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
著者情報
ジャーナル フリー

2012 年 20 巻 3 号 p. 559-569

詳細
抄録
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.
著者関連情報
© 2012 by the Information Processing Society of Japan
前の記事 次の記事
feedback
Top