Communicating Process Architectures Conference最新文献

筛选
英文 中文
Performance of the Distributed CPA Protocol and Architecture on Traditional Networks 传统网络中分布式CPA协议的性能与体系结构
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-60750-774-1-227
K. Chalmers
{"title":"Performance of the Distributed CPA Protocol and Architecture on Traditional Networks","authors":"K. Chalmers","doi":"10.3233/978-1-60750-774-1-227","DOIUrl":"https://doi.org/10.3233/978-1-60750-774-1-227","url":null,"abstract":"Performance of communication mechanisms is very important in distributed systems frameworks, especially when the aim is to provide a particular type of behavior across a network. In this paper, performance measurements of the distributed Communicating Process Architectures networking protocol and stack is presented. The results presented show that for general communication, the distributed CPA architecture is close to the baseline network performance, although when dealing with parallel speedup for the Mandelbrot set, little performance is gained. A discussion into the future direction of the distributed CPA architecture and protocol in relation to occam-π and other runtimes is also presented.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"79 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":"126180800","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}
引用次数: 2
Designing a Mathematically Verified I2C Device Driver Using ASD 用ASD设计一个数学验证的I2C设备驱动程序
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-60750-065-0-105
A. Klomp, Herman W. Roebbers, Ruud Derwig, Leon Bouwmeester
{"title":"Designing a Mathematically Verified I2C Device Driver Using ASD","authors":"A. Klomp, Herman W. Roebbers, Ruud Derwig, Leon Bouwmeester","doi":"10.3233/978-1-60750-065-0-105","DOIUrl":"https://doi.org/10.3233/978-1-60750-065-0-105","url":null,"abstract":"","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"11 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":"115678886","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}
引用次数: 1
Asynchronous Active Objects in Java Java中的异步活动对象
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-58603-907-3-237
George Oprean, J. Pedersen
{"title":"Asynchronous Active Objects in Java","authors":"George Oprean, J. Pedersen","doi":"10.3233/978-1-58603-907-3-237","DOIUrl":"https://doi.org/10.3233/978-1-58603-907-3-237","url":null,"abstract":"Object Oriented languages have increased in popularity over the last two decades. The OO paradigm claims to model the way objects interact in the real world. All objects in the OO model are passive and all methods are executed synchronously in the thread of the caller. Active objects execute their methods in their own threads. The active object queues method invocations and executes them one at a time. Method invocations do not overlap, thus the object cannot be put into or seen to be in an incon- sistent state. We propose an active object system implemented by extending the Java language with four new keywords: active, async, on and waitfor. We have modified Sun's open-source compiler to accept the new keywords and to translate them to regu- lar Java code during desugaring phase. We achieve this through the use of RMI, which as a side effect, allows us to utilise a cluster of work stations to perform distributed computing.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"61 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":"130906091","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}
引用次数: 1
Verification of a Dynamic Channel Model using the SPIN Model Checker 使用SPIN模型检查器验证动态通道模型
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-60750-774-1-35
R. M. Friborg, B. Vinter
{"title":"Verification of a Dynamic Channel Model using the SPIN Model Checker","authors":"R. M. Friborg, B. Vinter","doi":"10.3233/978-1-60750-774-1-35","DOIUrl":"https://doi.org/10.3233/978-1-60750-774-1-35","url":null,"abstract":"This paper presents the central elements of a new dynamic channel leading towards a flexible CSP design suited for high-level languages. This channel is separated into three models: a shared-memory channel, a distributed channel and a dynamic synchronisation layer. The models are described such that they may function as a basis for implementing a CSP library, though many of the common features known in available CSP libraries have been excluded from the models. The SPIN model checker has been used to check for the presence of deadlocks, livelocks, starvation, race conditions and correct channel communication behaviour. The three models are separately verified for a variety of different process configurations. This verification is performed automatically by doing an exhaustive verification of all possible transitions using SPIN. The joint result of the models is a single dynamic channel type which supports both local and distributed any-to-any communication. This model has not been verified and the large state-space may make it unsuited for exhaustive verification using a model checker. An implementation of the dynamic channel will be able to change the internal synchronisation mechanisms on-the-fly, depending on the number of channel-ends connected or their location.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"32 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":"123396137","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}
引用次数: 1
An Analysis of Programmer Productivity versus Performance for High Level Data Parallel Programming 高级数据并行编程的程序员生产力与性能分析
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-60750-774-1-111
A. Cole, A. McEwan, Satnam Singh
{"title":"An Analysis of Programmer Productivity versus Performance for High Level Data Parallel Programming","authors":"A. Cole, A. McEwan, Satnam Singh","doi":"10.3233/978-1-60750-774-1-111","DOIUrl":"https://doi.org/10.3233/978-1-60750-774-1-111","url":null,"abstract":"Abstract. Data parallel programming provides an accessible model for exploiting thepower of parallel computing elements without resorting to the explicit use of low levelprogramming techniques based on locks, threads and monitors. The emergence ofGraphics Processing Units (GPUs) with hundreds or thousands of processing cores hasmade data parallel computing available to a wider class of programmers. GPUs can beused not only for accelerating the processing of computer graphics but also for generalpurpose data-parallel programming. Low level data-parallel programming languagesbased on the Compute Unified Device Architecture (CUDA) provide an approach fordeveloping programs for GPUs but these languages require explicit creation and coor-dination of threads and careful data layout and movement. This has created a demandfor higher level programming languages and libraries which raise the abstraction levelof data-parallel programming and increase programmer productivity. The Acceleratorsystem was developed by Microsoft for writing data parallel code in a high level man-ner which can execute on GPUs, multicore processors using SSE3 vector instructionsand FPGA chips. This paper compares the performance and development effort of thehigh level Accelerator system against lower level systems which are more difficult touse but may yield better results. Specifically, we compare against the NVIDIA CUDAcompiler and sequential C++ code considering both the level of abstraction in the im-plementation code and the execution models. We compare the performance of thesesystems using several case studies. For some classes of problems, Accelerator has aperformance comparable to CUDA, but for others its performance is significantly re-duced; however in all cases it provides a model which is easier to use and enablesgreater programmer productivity.Keywords. GPGPU, Accelerator, CUDA, comparisons.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"16 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":"124232652","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}
引用次数: 1
An Application of CoSMoS Design Methods to Pedestrian Simulation CoSMoS设计方法在行人仿真中的应用
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-60750-065-0-197
Sarah Clayton, N. Urquhart, J. Kerridge
{"title":"An Application of CoSMoS Design Methods to Pedestrian Simulation","authors":"Sarah Clayton, N. Urquhart, J. Kerridge","doi":"10.3233/978-1-60750-065-0-197","DOIUrl":"https://doi.org/10.3233/978-1-60750-065-0-197","url":null,"abstract":"In this paper, we discuss the implementation of a simple pedestrian simulation that uses a multi agent based design pattern developed by the CoSMoS research group. Given the nature of Multi Agent Systems (MAS), parallel processing techniques are inevitably used in their implementation. Most of these approaches rely on conventional parallel programming techniques, such as threads, Message Passing Interface (MPI) and Remote Method Invocation (RMI). The CoSMoS design patterns are founded on the use of Communicating Sequential Processes (CSP), a parallel computing paradigm that emphasises a process oriented rather than object oriented programming perspective.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"9 4 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":"116087915","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}
引用次数: 0
Mobile Agents and Processes using Communicating Process Architectures 使用通信过程体系结构的移动代理和进程
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-58603-907-3-397
J. Kerridge, Jens-Oliver Haschke, K. Chalmers
{"title":"Mobile Agents and Processes using Communicating Process Architectures","authors":"J. Kerridge, Jens-Oliver Haschke, K. Chalmers","doi":"10.3233/978-1-58603-907-3-397","DOIUrl":"https://doi.org/10.3233/978-1-58603-907-3-397","url":null,"abstract":"The mobile agent concept has been developed over a number of years and is widely accepted as one way of solving problems that require the achievement of a goal that cannot be serviced at a specific node in a network. The concept of a mobile process is less well developed because implicitly it requires a parallel environment within which to operate. In such a parallel environment a mobile agent can be seen as a specialization of a mobile process and both concepts can be incorporated into a single application environment, where both have well defined requirements, implementation and functionality. These concepts are explored using a simple application in which a node in a network of processors is required to undertake some processing of a piece of data for which it does not have the required process. It is known that the required process is available somewhere in the network. The means by which the required process is accessed and utilized is described. As a final demonstration of the capability we show how a mobile meeting organizer could be built that allows friends in a social network to create meetings using their mobile devices given that they each have access to the others' on-line diaries.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"26 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":"133831689","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}
引用次数: 6
Object Store Based Simulation Interworking 基于对象存储的仿真互联
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-60750-774-1-243
Carl G. Ritson, P. Andrews, Adam T. Sampson
{"title":"Object Store Based Simulation Interworking","authors":"Carl G. Ritson, P. Andrews, Adam T. Sampson","doi":"10.3233/978-1-60750-774-1-243","DOIUrl":"https://doi.org/10.3233/978-1-60750-774-1-243","url":null,"abstract":"The CoSMoS project is building generic modelling tools and simulation techniques for complex systems. As part of this project a number of simulations have been developed in many programming languages. This paper describes a framework for interconnecting simulation components written in different programming languages. These simulation components are synchronised and coupled using a shared object space. This approach allows us to combine highly concurrent agent-based simulations written in occam-π, with visualisation and analysis components written in flexible scripting languages such as Python and domain specific languages such as MATLAB.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"35 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":"123013491","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}
引用次数: 1
Combining EDF Scheduling with occam using the Toc Programming Language 用Toc编程语言将EDF调度与occam相结合
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-58603-907-3-55
Martin Korsgaard, S. Hendseth
{"title":"Combining EDF Scheduling with occam using the Toc Programming Language","authors":"Martin Korsgaard, S. Hendseth","doi":"10.3233/978-1-58603-907-3-55","DOIUrl":"https://doi.org/10.3233/978-1-58603-907-3-55","url":null,"abstract":"A special feature of the occam programming language is that its concurrency support is at the very base of the language. However, its ability to specify scheduling requirements is insufficient for use in some real-time systems. Toc is an experimental programming language that builds on occam, keeping occam's concurrency mechanisms, while fundamentally changing its concept of time. In Toc, deadlines are specified directly in code, replacing occam's priority constructs as the method for controlling scheduling. Processes are scheduled lazily, in that code is not executed without an associated deadline. The deadlines propagate through channel communications, which means that a task blocked by a channel that is not ready will transfer its deadline through the channel to the dependent task. This allows the deadlines of dependent tasks to be inferred, and also creates a scheduling effect similar to priority inheritance. A compiler and run-time system has been implemented to demonstrate these principles","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"44 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":"115794261","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}
引用次数: 6
The SCOOP Concurrency Model in Java-like Languages 类java语言中的SCOOP并发模型
Communicating Process Architectures Conference Pub Date : 1900-01-01 DOI: 10.3233/978-1-60750-065-0-7
F. Torshizi, J. Ostroff, R. Paige, M. Chechik
{"title":"The SCOOP Concurrency Model in Java-like Languages","authors":"F. Torshizi, J. Ostroff, R. Paige, M. Chechik","doi":"10.3233/978-1-60750-065-0-7","DOIUrl":"https://doi.org/10.3233/978-1-60750-065-0-7","url":null,"abstract":"SCOOP is a minimal extension to the sequential object-oriented programming model for concurrency. The extension consists of one keyword (separate) that avoids explicit thread declarations, synchronized blocks, explicit waits, and eliminates data races and atomicity violations by construction, through a set of compiler rules. SCOOP was originally described for the Eiffel programming language. This paper makes two contributions. Firstly, it presents a design pattern for SCOOP, which makes it feasible to transfer SCOOP’s concepts to different object-oriented programming languages. Secondly, it demonstrates the generality of the SCOOP model by presenting an implementation of the SCOOP design pattern for Java. Additionally, we describe tools that support the SCOOP design pattern, and give a concrete example of its use in Java.","PeriodicalId":246267,"journal":{"name":"Communicating Process Architectures Conference","volume":"21 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":"116254679","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}
引用次数: 12
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信