Vol 7, No 6 (2016) > Electrical, Electronics and Computer Engineering >

Petri Net-based System Modelling for Performance Analysis of Reconfigurable Soft-core Processor using FPGA

R. Maheswari, V. Pattabiraman

 

Abstract: In any
heterogeneous system, porting reconfigurable computing is often a high
performance platform for a broad range of computationally challenging issues.
However, efficiently utilizing the maximum potential of these reconfigurable
systems is a difficult job without understanding their performance
characteristics. This work proposes an analytic performance model using Petri
Nets (PN) for a Reconfigurable OR1200 (ROR1200) soft-core processor with model
validation and verifications. By modeling the ROR1200 system using Petri Nets,
both behavioral and structural properties existing in parallel systems were
analyzed. The Bound Level Analysis with respect to the dependency level of data
is also performed on Soft Core Processors (SCP) like the ROR1200, the OR1200
and the MicroBlaze.
Keywords: Behavioral properties; Petri Net; ROR1200; Structural properties

Full PDF Download

References


Bause, F., Kemper, P., 2005. QPN-Tool for Qualitative and Quantitative Analysis of Queuing Petri Nets. Computer Performance Evaluation Modelling Techniques and Tools, Springer Lecture Notes, Volume 794, pp. 321–334

Cicirelli, F., Nigro, C., Nigro, L., 2015. Qualitative and Quantitative Evaluation of Stochastic Time Petri Nets. In: Proceedings of the Federated Conference on Computer Science and Information Systems, Volume 5, pp. 763–772

Gaubert, S., Mairesse, J., 1999. Modeling and Analysis of Timed Petri Nets using Heaps of Pieces. IEEE Transactions on Automatic Control, Volume 44(4), pp. 683–697

Gilmore, S., Hillston, J, Holton, R., Rettelbach, M., 1996. Specifications in Stochastic Process Algebra for a Robot Control Problem. International Journal of Production Research, Volume 34(4), pp. 1065–1080

Heidari, H., 2013. Analysis of Reconfigurable Processors Using Petri Net. International Journal of Computer Network & Information Security, Volume 9(1), pp. 28–36

Heiner, M., Popova-Zeugmann, L., 1997. On Integration of Qualitative and Quantitative Analysis of Manufacturing Systems using Petri Nets. In: Proceeding 42nd IWK ‘97, Ilmenau, Volume 1, pp. 557–562

Jennings, A.D., Nowatschek, D., Prickett, P.W., Kennedy, V.R., Turner, J.R., Grosvenor, R.I., 2000. Petri net Based Process Monitoring. In: Proceedings of Comadem 2000, Houston, USA: MFPT Society pp. 643–650

Kant, K., 1992. Introduction to Computer System Performance Evaluation. New York: McGrawHill Colege. First Edition

Kemeny, J.G., Snell, J.L., 1960. Finite Markov-Chains. Van Norstrand, Springer Verlag, Second Edition

Kung, L-P., 2002. Obtaining Performance and Programmability using Reconfigurable Hardware for Media Processing. Massachusetts Institute of Technology, pp. 93–100

Lotfifar, F., Shahhoseini, H.S., 2008. Performance Modeling of Partially Reconfigurable Computing Systems. In: Proceedings of the 6th IEEE/ACS International Conference Systems and Applications (AICCSA), Doha, pp. 94–99

Maciel, P., Barros, E., Rosenstiel, W., 1998. A Petri Net based Approach for Performing the Initial Allocation in Hardware/Software Co-design. IEEE International Conference on Systems, Man, and Cybernetics, San Diego, Volume 1, pp. 505–510

Maheswari, R., Pattabiraman,V., 2013. Dynamic Reconfigurable Computing in OR1200 Core of Embedded System. International Journal of Computer Technology and Electronics Communication, Volume 2(2), pp. 1–9

Murata, T., 1984. Modeling and Analysis of Concurrent Systems. Book of Software Engineering, Van Norstrand Reinhold Company Inc.

Murata, T., 1989. Petri Nets: Properties, Analysis and Applications. In: Proceeding of the IEEE, Volume 77(4), pp. 541–580

Nuño-Sánchez, S-A., Ramírez-Treviño, A., Ruiz-León, J., 2016. Structural Sequence Detectability in Free Choice Interpreted Petri Nets. IEEE Transactions on Automatic Control, Volume 61(1), pp. 198–203

Radom, M., Rybarczyk, A., Formanowics, P., 2015. Cluster Based Analysis of Petri Net Properties. In: BIOTECHNO 2015: The Seventh International Conference on Bioinformatics, Biocomputational Systems and Biotechnologies, pp. 8–10

Wang, G., Chen, D., Chen, J., Ma, J., Chen, T., 2009. A Performance Model for Run-Time Reconfigurable Hardware Accelerator. In: Proceedings International Symposium on Advanced Parallel Processing Technologies, Volume 5737 of the series Lecture Notes in Computer Science, pp. 54–66