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 language | English |
|---|---|
| Pages (from-to) | 107-116 |
| Number of pages | 10 |
| Journal | Proceedings of the Annual IEEE International Conference on Innovative Systems in Silicon |
| Publication status | Published - 1997 Dec 1 |
| Externally published | Yes |
| Event | Proceedings of the 1997 2nd Annual IEEE International Conference on Innovative Systems in Silicon - Austin, TX, USA Duration: 1997 Oct 8 → 1997 Oct 10 |
ASJC Scopus subject areas
- Hardware and Architecture
- Electrical and Electronic Engineering
- Condensed Matter Physics