Spectral performance evaluation of parallel processing systems

Abstract The aim of this paper is that spectral determinants are objects that can be effectively used as a performance prediction tool for the modern parallel processing systems. In the aim to confirm this we give the matrix representation of the linear evolution operator of the certain class of parallel processing systems. An explicit polynomial expression of the corresponding spectral determinant has been established and eigenvalues were computed. Derived eigenvalues were validated against the results of the simulation. The strong agreement between computed results and those obtained through the simulation has been found.

[1]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[2]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[3]  Y. Sandler.  Model of neural networks with selective memorization and chaotic behavior , 1990 .

[4]  D. Vrsalovic,et al.  Performance analysis of multiprocessor based control systems , 1983 .

[5]  Yong Yao,et al.  Model of biological pattern recognition with spatially chaotic dynamics , 1990, Neural Networks.

[6]  Ricard V. Solé,et al.  Information at the edge of chaos in fluid neural networks , 1995 .

[7]  Marco Ajmone Marsan,et al.  Modeling Bus Contention and Memory Interference in a Multiprocessor System , 1983, IEEE Transactions on Computers.

[8]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[9]  R. Govindarajan,et al.  Timed Petri net models of multithreaded multiprocessor architectures , 1997, Proceedings of the Seventh International Workshop on Petri Nets and Performance Models.

[10]  P. Cvitanović,et al.  Periodic orbits as the skeleton classical and quantum chaos , 1991 .

[11]  P. Halmos.  Finite-Dimensional Vector Spaces , 1960 .

[12]  Marco Ajmone Marsan,et al.  Markov Models for Multiple Bus Multiprocessor Systems , 1982, IEEE Transactions on Computers.

[13]  Joseph D. Touch,et al.  Mirage: a model for latency in communication , 1992 .

[14]  P. Cvitanović.  Periodic orbit theory in classical and quantum mechanics. , 1992, Chaos.

[15]  C. Petri.  Kommunikation mit Automaten , 1962 .

[16]  Daniel P. Siewiorek,et al.  Performance Prediction and Calibration for a Class of Multiprocessors , 1988, IEEE Trans. Computers.

[17]  Wlodzimierz M. Zuberek,et al.  Hierarchies of place/transition refinements in Petri nets , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

[18]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[19]  P. Bak,et al.  Self-organized criticality. , 1988, Physical review. A, General physics.

[20]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[21]  Dileep Bhandarkar,et al.  Analysis of Memory Interference in Multiprocessors , 1975, IEEE Transactions on Computers.

[22]  Peter J. Denning,et al.  The Operational Analysis of Queueing Network Models , 1978, CSUR.

[23]  Michael K. Molloy.  Performance Analysis Using Stochastic Petri Nets , 1982, IEEE Transactions on Computers.

[24]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[25]  Ricardo Bianchini,et al.  Using communication-to-computation ratio in parallel program design and performance prediction , 1992, [1992] Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing.

[26]  William Daniel Strecker.  An analysis of the instruction execution rate in certain computer structures , 1970 .

[27]  J. Yorke,et al.  Period Three Implies Chaos , 1975 .

[28]  C. V. Ramamoorthy,et al.  Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets , 1980, IEEE Transactions on Software Engineering.

[29]  An extended diffusion-limited aggregation model with repulsive and attractive interactions , 1992 .

[30]  Kurt Jensen,et al.  Coloured Petri Nets and the Invariant-Method , 1981, Theor. Comput. Sci..