Reconfigurable Markov chain simulator for analysis of parallel systems

O. Yamamoto, Yuichiro Shibata, Hitoshi Kurosawa, Hideharu Amano

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

Markov chain is a convenient tool to analyze parallel systems for architects who are not experts of theoretical analysis. However, it is sometimes difficult to use especially when the model becomes complicated or extremely small probabilities are used in the model. In this paper, we propose a reconfigurable Markov chain simulation system and evaluate on a reconfigurable testbed. In this system, a user describes the target system in a dedicated description language called `Taico'. The description is automatically translated into the Verilog-HDL description of the Markov chain simulator. Then, the simulator is implemented on a reconfigurable testbed called FLEMING, and executed directly. From the evaluation with analysis of example parallel systems, it appears that the simulation speed of proposed system is more than hundreds times faster than software simulation on a high speed workstation.

Original languageEnglish
Pages (from-to)107-116
Number of pages10
JournalProceedings of the Annual IEEE International Conference on Innovative Systems in Silicon
Publication statusPublished - 1997 Dec 1
Externally publishedYes
EventProceedings of the 1997 2nd Annual IEEE International Conference on Innovative Systems in Silicon - Austin, TX, USA
Duration: 1997 Oct 81997 Oct 10

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Reconfigurable Markov chain simulator for analysis of parallel systems'. Together they form a unique fingerprint.

  • Cite this