Reconfigurable Markov chain simulator for analysis of parallel systems

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

研究成果: Conference contribution

2 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトルProceedings of the Annual IEEE International Conference on Innovative Systems in Silicon
編集者L. LaForge, H. Bolouri, D. Sciuto, S. Tewksbury
出版者IEEE
ページ107-116
ページ数10
出版物ステータスPublished - 1997
外部発表Yes
イベントProceedings of the 1997 2nd Annual IEEE International Conference on Innovative Systems in Silicon - Austin, TX, USA
継続期間: 1997 10 81997 10 10

Other

OtherProceedings of the 1997 2nd Annual IEEE International Conference on Innovative Systems in Silicon
Austin, TX, USA
期間97/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

これを引用

Yamamoto, O., Shibata, Y., Kurosawa, H., & Amano, H. (1997). Reconfigurable Markov chain simulator for analysis of parallel systems. : L. LaForge, H. Bolouri, D. Sciuto, & S. Tewksbury (版), 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. 版 / L. LaForge; H. Bolouri; D. Sciuto; S. Tewksbury. IEEE, 1997. p. 107-116.

研究成果: Conference contribution

Yamamoto, O, Shibata, Y, Kurosawa, H & Amano, H 1997, Reconfigurable Markov chain simulator for analysis of parallel systems. : L LaForge, H Bolouri, D Sciuto & S Tewksbury (版), 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. : LaForge L, Bolouri H, Sciuto D, Tewksbury S, 編集者, 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. 編集者 / 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 -