Analytical simulation of multiprocessor architectures under non-uniform traffic loads

• Published in: Mathematics and computers in simulation Vol. 53; no. 1; pp. 67 - 83
• Main Authors: Veglis, A.A., Pombortsis, A.S.
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 15-08-2000; Elsevier
• Subjects: Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Multiprocessors; Multistage network; Non-uniform traffic; Performance evaluation; Simulation; Software; Performance evaluation; Multiprocessors; Simulation; Multistage network; Non-uniform traffic; Multiprocessor; Multistage; Feedback; Network analysis; Network architecture; Traffic load
• ISSN: 0378-4754; 1872-7166
• DOI: 10.1016/S0378-4754(00)00174-9

The performance analysis of network architecture is a very crucial factor in designing multiprocessor systems. Very often, simulation is the only feasible method because of the nature of the problem and because analytical techniques become too difficult to handle. However, simulation can be costly to develop and run. The mathematical analysis approach is preferable but in most cases not applicable. This paper presents an analytical simulation method that can be used for the evaluation of interconnection network architectures that are based on buffered banyan networks. This method comprises the probabilistic analysis and the simulation technique with the help of a mathematical software package MathConnex (of MathSoft Corporation). The analysis enables us to observe the behavior of various stages of the network architecture under various traffic conditions.