Reconfigurable Markov chain simulator for analysis of parallel systems

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationProceedings of the Annual IEEE International Conference on Innovative Systems in Silicon
EditorsL. LaForge, H. Bolouri, D. Sciuto, S. Tewksbury
PublisherIEEE
Pages107-116
Number of pages10
Publication statusPublished - 1997
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

Other

OtherProceedings of the 1997 2nd Annual IEEE International Conference on Innovative Systems in Silicon
CityAustin, TX, USA
Period97/10/897/10/10

Fingerprint

Markov chains
Markov processes
simulators
Simulators
Testbeds
hardware description languages
Computer hardware description languages
systems simulation
workstations
simulation
high speed
computer programs
evaluation

ASJC Scopus subject areas

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

Cite this

Yamamoto, O., Shibata, Y., Kurosawa, H., & Amano, H. (1997). Reconfigurable Markov chain simulator for analysis of parallel systems. In L. LaForge, H. Bolouri, D. Sciuto, & S. Tewksbury (Eds.), Proceedings of the Annual IEEE International Conference on Innovative Systems in Silicon (pp. 107-116). IEEE.

Reconfigurable Markov chain simulator for analysis of parallel systems. / Yamamoto, O.; Shibata, Yuichiro; Kurosawa, Hitoshi; Amano, Hideharu.

Proceedings of the Annual IEEE International Conference on Innovative Systems in Silicon. ed. / L. LaForge; H. Bolouri; D. Sciuto; S. Tewksbury. IEEE, 1997. p. 107-116.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yamamoto, O, Shibata, Y, Kurosawa, H & Amano, H 1997, Reconfigurable Markov chain simulator for analysis of parallel systems. in L LaForge, H Bolouri, D Sciuto & S Tewksbury (eds), Proceedings of the Annual IEEE International Conference on Innovative Systems in Silicon. IEEE, pp. 107-116, Proceedings of the 1997 2nd Annual IEEE International Conference on Innovative Systems in Silicon, Austin, TX, USA, 97/10/8.
Yamamoto O, Shibata Y, Kurosawa H, Amano H. Reconfigurable Markov chain simulator for analysis of parallel systems. In LaForge L, Bolouri H, Sciuto D, Tewksbury S, editors, Proceedings of the Annual IEEE International Conference on Innovative Systems in Silicon. IEEE. 1997. p. 107-116
Yamamoto, O. ; Shibata, Yuichiro ; Kurosawa, Hitoshi ; Amano, Hideharu. / Reconfigurable Markov chain simulator for analysis of parallel systems. Proceedings of the Annual IEEE International Conference on Innovative Systems in Silicon. editor / L. LaForge ; H. Bolouri ; D. Sciuto ; S. Tewksbury. IEEE, 1997. pp. 107-116
@inproceedings{2c005fb584f7401bb464218c33fcaa03,
title = "Reconfigurable Markov chain simulator for analysis of parallel systems",
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.",
author = "O. Yamamoto and Yuichiro Shibata and Hitoshi Kurosawa and Hideharu Amano",
year = "1997",
language = "English",
pages = "107--116",
editor = "L. LaForge and H. Bolouri and D. Sciuto and S. Tewksbury",
booktitle = "Proceedings of the Annual IEEE International Conference on Innovative Systems in Silicon",
publisher = "IEEE",

}

TY - GEN

T1 - Reconfigurable Markov chain simulator for analysis of parallel systems

AU - Yamamoto, O.

AU - Shibata, Yuichiro

AU - Kurosawa, Hitoshi

AU - Amano, Hideharu

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0031364268&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031364268&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0031364268

SP - 107

EP - 116

BT - Proceedings of the Annual IEEE International Conference on Innovative Systems in Silicon

A2 - LaForge, L.

A2 - Bolouri, H.

A2 - Sciuto, D.

A2 - Tewksbury, S.

PB - IEEE

ER -