Markov chain and queueing model are convenient tools with which to analyze parallel systems for architects. For a high speed execution 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. From the evaluation with analysis of example parallel systems, it appears that the analysis speed of the proposed system is much greater than that of common workstations.
['Ou Yamamoto', 'Yuichiro Shibata', 'Hitoshi Kurosawa', 'Hideharu Amano']
A Reconfigurable Stochastic Model Simulator for Analysis of Parallel Systems