A reconfigurable stochastic model simulator for analysis of parallel systems

Markov chain and queueing model are convenient tools with which to analyze parallel systems for architects. For a high speed simulation and easy modeling, a reconfigurable Markov chain/queueing model simulation system called RSMS (Reconfigurable Stochastic Model Simulator) is proposed. A user describes the target system in a dedicated description language called Taico. The description is automatically translated into the HDL description of the Markov chain/queueing model simulator. Then, the simulator is implemented on the FPGA devices of the reconfigurable system, and directly executed. Evaluation results with example parallel systems demonstrate that the performance of the proposed system is much superior to that of a common workstation.