Abstract
Reconfigurable architecture is an important trend of current high-performance parallel computing. Reconfigurable cell is the critical part of a prototype system of the new-concept, high-efficiency and new-type computer. Currently, such prototype system is at the stage of feasibility analysis and experimental research. This paper proposes a method to model the reconfigurable cell based on stochastic Petri net. For its structural properties, such as accessibility, boundedness and safety, we present the logical correctness verification. As to its performance properties, such as stable state probability, transition rate and throughput, we present the quantification analysis. Especially, this paper discusses the effects between dynamic reconfiguration time and task response time under three different conditions. The work of this paper may offer some reference value for the research and analysis of the coming new-type computer architecture.
Supported by the 863 program under grant of 2009AA012201, the joint of NSFC and Microsoft Asia Research under grant of 60970155, the Ph.D. Programs Foundation of Ministry of Education under grant of 20090072110035, the State Key Laboratory of High-end Server & Storage Technology under grant of 2009HSSA06.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Duan, R., Fan, X., Gao, D.Y., Shen, G.: Reconfigurable computing technology and developing trends. Computer Applications Research 8, 14–17 (2004)
Estrin, G., Bussellt, B., Turn, R., Bibb, J.: Parallel processing in a restructurable computer system. IEEE Transactions on Electronic Computers 12(5), 747–755 (1963)
Kartashev, S.I., Kartashev, S.P.: A multicomputer system with dynamic architecture. IEEE Transactions on Computers 28(10), 704–721 (1979)
Hauser, J.R., Wawrzynek, J.: GARP: a MIPS processor with a reconfigurable coprocessor. In: Proceedings of IEEE Workshop on FPGAs Custom Computing Machines, Napa Valley, California, pp. 12–21 (1997)
Kiran, B., Viktor, K.: Reconfigurable computing: architectures, models and algorithms. Current Science: Special Section on Computational Science 78(7), 828–837 (2000)
Zeng, G.S., Chen, H.Z.: Inquiring the description of heterogeneity among computational systems. Computer Science 30(12), 16–22 (2003)
Wu, Z.H.: Introduction of Petri net. China Machine Press, Beijing (2006)
Lin, C.: Stochastic Petri Net and System Performance Evaluation. Tsinghua University Press, Beijing (2009)
Zhang, P., Liu, C.Y.: A tool of system performance analysis: stochastic Petri nets. Military Communications 24(2), 31–34 (2003)
Shan, Z.G., Lin, C.: Modeling and analysis of task scheduling in computational grids using stochastic high-level Petri nets. Journal of System Simulation 19(1), 199–202 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, C., Zeng, G., Wang, F. (2011). Modeling and Analysis for Reconfigurable Cell Based on Stochastic Petri Net. In: Tan, H., Zhou, M. (eds) Advances in Information Technology and Education. Communications in Computer and Information Science, vol 201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22418-8_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-22418-8_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22417-1
Online ISBN: 978-3-642-22418-8
eBook Packages: Computer ScienceComputer Science (R0)