IRAN UNIVERSITY OF
SCIENCE AND TECHNOLOGY
COLLEGE OF ELECTRICAL ENGINEERING
STRUCTURAL DESIGN & MODELING OF THE MULTISTAGE CLUSTERING PARALLEL PROCESSING SYSTEM
HADI SHAHRIAR SHAHHOSEINI
A Thesis Submitted in Partial Fulfillment of the Requirement for theDEGREE OF Ph.D. IN ELECTRICAL ENGINEERING
The queuing theory and Jackson queuing network is applied for constructing the analytical model, that gives a closed-form solution for the system performance metrics, such as processors waiting time, memory utilization, interconnection network utilization and processing power. The analytical model has been developed for shared variable and message passing organization, separately. There are two novel points in development of these analytical models:
1. application of open queuing network rules for analyzing a closed queuing network,
2. calculation of the input rate of each service center as a function of the input rate for previous center.
The above points reduce the volume of calculation and simulation time considerably. A program is developed in C++ to simulate the analytical model. This program is general enough to enable the study of a system configuration of any size.
To demonstrate the design capability of the model, a system has been designed with 2 TIPS ( 2 million MIPS) processing power. A system designer can use similar method for designing MPPs.
So a powerful tool is developed for structural designing of the new massively parallel processing systems, or evaluating the existing systems.
FOR MORE INFORMATION CONTACT:
Iran University of Science & Technology
Electrical Engineering Department
Narmak, Tehran, 16844, Iran.
Direct FAX: (0098-21) 888 68 68