Title :
An Analytical Model for a Class of Processor-Memory Interconnection Networks
Author :
Conterno, R. ; Melen, R.
Author_Institution :
CSELT¿Centro Studi e Laboratori Telecomunicazioni, 10148 Torino, Italy; Dipartimento di Informatica, Politecnico di Torino, 10125 Torino, Italy.
Abstract :
The performance of aa delta interconnection network for multiprocessors is evaluated in a circuit switching environment An error is pointed out in previous literature and an exact analytical model is given for regeneration systems, where a connection request is considered lost if not immediately granted. An approximated numerical method is suggested for the correction of the analytical results, which gave outputs in very good agreement with the simulation of real systems where requests are maintained.
Keywords :
Analytical models; Approximation algorithms; Computational modeling; Laboratories; Multiprocessor interconnection networks; Neural networks; Telecommunication computing; Circuit-switching networks; MIMD multiprocessors; delta networks; multistage interconnection networks; performance analysis; throughput;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1987.5009480