Analysis of Reconfigurable Processors Using Petri Net

Full Text (PDF, 181KB), PP.28-36

Views: 0 Downloads: 0

Author(s)

Hadis Heidari 1,*

1. Department of Computer Engineering, Razi University, Kermanshah, Iran

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2013.09.04

Received: 12 Jan. 2013 / Revised: 2 Apr. 2013 / Accepted: 11 May 2013 / Published: 8 Jul. 2013

Index Terms

Reconfigurable computing, Petri net analysis, concurrent system

Abstract

In this paper, we propose Petri net models for processing elements. The processing elements include: a general-purpose processor (GPP), a reconfigurable element (RE), and a hybrid element (combining a GPP with an RE). The models consist of many transitions and places. The model and associated analysis methods provide a promising tool for modeling and performance evaluation of reconfigurable processors. The model is demonstrated by considering a simple example. This paper describes the development of a reconfigurable processor; the developed system is based on the Petri net concept. Petri nets are becoming suitable as a formal model for hardware system design. Designers can use Petri net as a modeling language to perform high level analysis of complex processors designs processing chips. The simulation does with PIPEv4.1 simulator. The simulation results show that Petri net state spaces are bounded and safe and have not deadlock and the average of number tokens in first token is 0.9901 seconds. In these models, there are only 5% errors; also the analysis time in these models is 0.016 seconds.

Cite This Paper

Hadis Heidari, "Analysis of Reconfigurable Processors Using Petri Net", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.9, pp.28-36,2013. DOI:10.5815/ijcnis.2013.09.04

Reference

[1]"The Moses Project". http://www.tik.ee.ethz.ch/~moses/
[2]S.K. Yang, T.S. Liu, A Petri-net approach to early failure detection and isolation for preventive maintenance, Quality and Reliability Engineering International 14 (1998) 319–330.
[3]P.W. Prickett, R.I. Grosvenor, Non-sensor based machine tool and cutting process condition monitoring, International Journal of COMADEM 2 (1) (1999) 31–37.
[4]A.D. Jennings, D. Nowatschek, P.W. Prickett, V.R. Kennedy, J.R. Turner, R.I. Grosvenor, Petri net Based Process Monitoring, in: Proceedings of COMADEM, Houston, USA, 3–8 December 2000, MFPT Society,, Virginia, 2000.
[5]P. Prickett, R. Grosvenor, A Petri-net based machine tool failure diagnosis system, Journal of Quality in Maintenance Engineering 18 (30) (1995) 47–57.
[6]F. Lotfifar, S. Shahhiseini, "Performance Modeling of Partially Reconfigurable Computing Systems", In Proc. of the 6th IEEE/ACS International Conference Systems and Applications (AICCSA), pp. 94-99, 2008.
[7]G. Wang, et al., "A Performance Model for Run-Time Reconfigurable Hardware Accelerator", In Proc. of the 8th International Symposium on Advanced Parallel Processing Technologies (APPT), pp. 54-66, 2009.
[8]U. Vishkin, et al., "Handbook of Parallel Computing: Models, Algorithms and Applications", in the chapter "A Hierarchical Performance Model for Reconfigurable Computers", CRC Press, 2007.
[9]Tabak, D. Lewis, "Petri net representation of decision models", IEEE Trans, on S. M. C, pp 812-818, 1989.
[10]M. A. Marsan et al., "Modeling with generalized stochastic Petri nets", in Wiley Series in Parallel Computing. New York: Wiley, 1995.
[11]Computer systems performance evaluation and prediction, P.J. Fourier and H.E. Michel, Digital press 2003.
[12]C. A. R, Hoare, Communication Sequential Processes, Prentice-Hall, 1985.
[13]T. Murata, Petri net analysis and application, Proceedings of IEEE 77 (1989) 541-580.
[14]J.L. Peterson, Petri net Theory and the Modeling of Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.