Title: Multiprocessor simulation using communicating sequential processes

Authors: Pranav S. Vaidya, Jaehwan John Lee

Addresses: Department of Electrical and Computer Engineering, Indiana University – Purdue University Indianapolis, 723 West Michigan Street, SL 160, Indianapolis, IN 46202-5132, USA. ' Department of Electrical and Computer Engineering, Indiana University – Purdue University Indianapolis, 723 West Michigan Street, SL 160, Indianapolis, IN 46202-5132, USA

Abstract: To tackle the increasing complexity of capturing the design and subsequent simulation of multicore/multiprocessor systems, it may be beneficial to consider formal methods of high-level design. However, current formal methods of high-level multiprocessor system design and simulation often use sequential/parallel discrete event simulation with cooperative multithreading and hence do not exploit the true multiprocessing capabilities of simulation hosts now available even at the desktop computing level. Hence in this article, we present our ongoing research work on a multiprocessor simulator based on the formal method of communicating sequential processes (CSP). Here, we show how a multiprocessor system can be described using the operators of CSP. Furthermore, we show how this formal description of a multiprocessor system can be mapped to the functions provided by the Kent C++CSP multithreading library for creating a multithreaded multiprocessor simulator. Finally, we present the results of the simulator performance obtained using two applications.

Keywords: simulation; computer architectures; multiprocessor systems; communicating sequential processes; CSP; computation models; multiprocessor simulators; multithreading.

DOI: 10.1504/IJCAET.2010.029599

International Journal of Computer Aided Engineering and Technology, 2010 Vol.2 No.1, pp.94 - 111

Published online: 30 Nov 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article