Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Implementation and Verification of Concurrent Sorting Algorithms with CSP based Architecture
Yuki HasegawaYoshinao IsobeKazuhito OhmakiHideki MoriKensei TsuchidaYasunori Shiono
Author information
JOURNAL FREE ACCESS

2012 Volume 20 Issue 3 Pages 559-569

Details
Abstract
Communicating Sequential Processes (CSP) based architecture is regarded as a useful method in the development of concurrent embedded systems. Products around us are embedded in many computer systems. Concurrent processing by software is necessary in multi-core and multi-processor environments to make more effective use of hardware resources. There is strong demand for hierarchy, resource constraints, and safety for implementation of embedded systems. We implemented a sorting model as a concurrent system in an experiment. We tried to design, implement, and verify concurrent sorting model with CSP based architecture. In this study, we try to parallelize of sorting as the subject of embedded systems for implementing. Because sorting has been widely studied, it is suitable as the subject of parallelization. We also evaluated the system. We will consider the usefulness of CSP, which we present in this paper, using examples of development.
Content from these authors
© 2012 by the Information Processing Society of Japan
Previous article Next article
feedback
Top