{"title":"An Investigation into Distributed Channel Mobility Support for Communicating Process Architectures","authors":"K. Chalmers, J. Kerridge","doi":"10.3233/978-1-60750-065-0-205","DOIUrl":"https://doi.org/10.3233/978-1-60750-065-0-205","url":null,"abstract":"Localised mobile channel support is now a feature of Communicating Process Architecture (CPA) based frameworks, from JCSP and C++CSP to occam-pi. Distributed mobile channel support has also been attempted in JCSP Networking and occam-pi via the pony framework, although the capabilities of these two separate approaches is limited and has not led to the widespread usage of distributed mobile channel primitives. In this paper, an initial investigation into possible models that can support distributed channel mobility are presented and analysed for features such as transmission time, robustness and reachability. The goal of this work is to discover a set of models which can be used for channel mobility and also supported within the single unified protocol for distributed CPA frameworks. From the analysis presented in this paper, it has been determined that there are models which can be implemented to support channel end mobility within a single unified protocol which provide suitable capabilities for certain application scenarios.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129471257","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"RRABP: Point-to-Point Communication over Unreliable Components","authors":"B. Sputh, O. Faust, A. Allen","doi":"10.3233/978-1-58603-907-3-203","DOIUrl":"https://doi.org/10.3233/978-1-58603-907-3-203","url":null,"abstract":"bernhard@erg.abdn.ac.uk, {o.faust, a.allen}@abdn.ac.ukAbstract. This paper establishes the security, stability and functionality of the reset-table receiver alternating bit protocol. This protocol creates a reliable and blockingchannel between sender and receiver over unreliable non-blocking communicationchannels. Furthermore, this protocol permits the sender to be replaced at any time,but not under all conditions without losing a message. The protocol is an extension tothe alternating bit protocol with the ability for the sender to synchronise the receiverand restart the transmission. The resulting protocol uses as few messages as possibleto fulfil its duty, which makes its implementation lightweight and suitable for embed-ded systems. An unexpected outcome of this work is the large number of differentmessages needed to reset the receiver reliably.Keywords. point-to-point communication, reliability, unstable sender.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126254687","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"CONPASU-tool: A Concurrent Process Analysis Support Tool based on Symbolic Computation","authors":"Yoshinao Isobe","doi":"10.3233/978-1-60750-774-1-341","DOIUrl":"https://doi.org/10.3233/978-1-60750-774-1-341","url":null,"abstract":"This paper presents an analysis-method of concurrent proce sses with valuepassing which may cause infinite-state systems. The method c onsists of two steps: sequentialisation and state-reduction. In the sequential isation, the symbolic transition graph of a given concurrent process is derived by symbolic op erational semantics. In the state-reduction, the number of states in the symbolic tr ansition graph is reduced by removing needless internal transitions. Furthermore, thi s paper introduces an analysistool calledCONPASU, which implements the analysis-method, and demonstrates h ow CONPASU can be used for automatically analyzing concurrent process es. For example, it can extract abstract behaviors, which are useful for unde rstanding complex behaviors, by focusing on some interesting events.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134361749","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Engineering Emergence: an occam-pi Adventure","authors":"P. Welch, K. Wallnau, M. Klein","doi":"10.3233/978-1-60750-065-0-403","DOIUrl":"https://doi.org/10.3233/978-1-60750-065-0-403","url":null,"abstract":"","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115470421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"How to Soar with CSP","authors":"C. O'Halloran","doi":"10.3233/978-1-58603-907-3-15","DOIUrl":"https://doi.org/10.3233/978-1-58603-907-3-15","url":null,"abstract":"In the present invention, a first arm piece for fixing a liquid crystal display element and a second arm piece for fixing a reflecting plate are interconnected at their base portions to form a frame, and a printed circuit board which carries thereon a liquid crystal display element driving circuit connected electrically to the liquid crystal display element is fixed to the back of the reflecting plate, in which construction the angle between the liquid crystal display element and the reflecting plate can be set and maintained stably. Further, a light conductor is disposed on a rear face side of the liquid crystal display element and a light transmission control member is disposed on a rear surface of the light conductor whereby an internal light emitted from an internal light source for illumination of the liquid crystal display element is prevented from leaking to the observer side, that is, it can be conducted in a direction not obstructing the observer's sight.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116438287","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Shared-Clock Methodology for Time-Triggered Multi-Cores","authors":"K. F. Athaide, M. Pont, Devaraj Ayavoo","doi":"10.3233/978-1-58603-907-3-149","DOIUrl":"https://doi.org/10.3233/978-1-58603-907-3-149","url":null,"abstract":"The co-operative design methodology has significant advantages when used in safety-related systems. Coupled with the time-triggered architecture, the methodology can result in robust and predictable systems. Nevertheless, use of a cooperative design methodology may not always be appropriate especially when the system possesses tight resource and cost constraints. Under relaxed constraints, it might be possible to maintain a co-operative design by introducing additional software processing cores to the same chip. The resultant multi-core microcontroller then requires suitable design methodologies to ensure that the advantages of timetriggered co-operative design are maintained as far as possible. This paper explores the application of a time-triggered distributed-systems protocol, called “sharedclock”, on an eight-core microcontroller. The cores are connected in a mesh topology with no hardware broadcast capabilities and three implementations of the shared-clock protocol are examined. The custom multi-core system and the network interfaces used for the study are also described. The network interfaces share higher level serialising logic amongst channels, resulting in low hardware overhead when increasing the number of channels.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127173124","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Evaluating an Emergent Behaviour Algorithm in JCSP for Energy Conservation in Lighting Systems","authors":"A. Kosek, A. Syed, J. Kerridge","doi":"10.3233/978-1-60750-774-1-143","DOIUrl":"https://doi.org/10.3233/978-1-60750-774-1-143","url":null,"abstract":"Since the invention of the light bulb, artificial light is accompanying people all around the world every day and night. As the light bulb itself evolved a lot through years, light control systems are still switch-based and require users to make most of decisions about its behaviour. This paper presents an algorithm for emergent behaviour in a lighting system to achieve stable, user defined light level, while saving energy. The algorithm employs a parallel design and was tested using JCSP.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127292908","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"YASS: a Scaleable Sensornet Simulator for Large Scale Experimentation","authors":"Jonathan Tate, Iain Bate","doi":"10.3233/978-1-58603-907-3-411","DOIUrl":"https://doi.org/10.3233/978-1-58603-907-3-411","url":null,"abstract":"Sensornets have been proposed consisting of thousands or tens of thou- sands of nodes. Economic and logistical considerations imply predeployment evalu- ation must take place through simulation rather than field tr ials. However, most cur- rent simulators are inadequate for networks with more than a few hundred nodes. In this paper we demonstrate some properties of sensornet application and protocols that only emerge when considered at scale, and cannot be effectively addressed by repre- sentative small-scale simulation. We propose a novel multi-phase approach to radio propagation modelling which substantially reduces computational overhead without significant loss in accuracy.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121432414","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Experiments in Multicore and Distributed Parallel Processing using JCSP","authors":"J. Kerridge","doi":"10.3233/978-1-60750-774-1-131","DOIUrl":"https://doi.org/10.3233/978-1-60750-774-1-131","url":null,"abstract":"It is currently very difficult to purchase any form of computer system be it, notebook, laptop, desktop server or high performance computing system that does not contain a multicore processor. Yet the designers of applications, in general, have very little experience and knowledge of how to exploit this capability. Recently, the Scottish Informatics and Computer Science Alliance (SICSA) issued a challenge to investigate the ability of developers to parallelise a simple Concordance algorithm. Ongoing work had also shown that the use of multicore processors for applications that have internal parallelism is not as straightforward as might be imagined. Two applications are considered: calculating π using Monte Carlo methods and the SICSA Concordance application. The ease with which parallelism can be extracted from a single application using both single multicore processors and distributed networks of such multicore processors is investigated. It is shown that naïve application of parallel programming techniques does not produce the desired results and that considerable care has to be taken if multicore systems are to result in improved performance. Meanwhile the use of distributed systems tends to produce more predictable and reasonable benefits resulting from parallelisation of applications.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122301703","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Hydra: A Python Framework for Parallel Computing","authors":"Waide B. Tristram, K. Bradshaw","doi":"10.3233/978-1-60750-065-0-311","DOIUrl":"https://doi.org/10.3233/978-1-60750-065-0-311","url":null,"abstract":"This paper investigates the feasibility of developing a CSP to Python translator using a concurrent framework for Python. The objective of this translation framework, developed under the name of Hydra, is to produce a tool that helps programmers implement concurrent software easily using CSP algorithms. This objective was achieved using the ANTLR compiler generator tool, Python Remote Objects and PyCSP. The resulting Hydra prototype takes an algorithm defined in CSP, parses and converts it to Python and then executes the program using multiple instances of the Python interpreter. Testing has revealed that the Hydra prototype appears to function correctly, allowing simultaneous process execution. Therefore, it can be concluded that converting CSP to Python using a concurrent framework such as Hydra is both possible and adds flexibility to CSP with embedded Python statements.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121257127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}