Title :
Simulation of a MSIMD system with resequencing
Author :
Karatza, Helen D.
Author_Institution :
Dept. of Inf., Aristotelian Univ. of Thessaloniki, Greece
Abstract :
In this work we study the performance of a multi-processor system model which executes multiple SIMD jobs. Such a parallel computer organization contains multiple Control units (CUs) which share a resource pool of a finite number of Processing Elements (PEs) and operates multiple single-instruction-multiple-data streams (MSIMD). We assume that after the CUs service, resequencing of SIMD jobs takes place which ensures that jobs leave the processing unit on a first-in-first-out basis. A closed queueing network model of a MSIMD computer system is simulated. The performance of two different queueing disciplines in conjunction with the effect of the resequencing delay is investigated for various degrees of multiprogramming and coefficients of variation of the CUs service times
Keywords :
parallel architectures; queueing theory; resource allocation; virtual machines; Control units; MSIMD system; closed queueing network; multi-processor system model; parallel computer organization; queueing network model; resequencing; Computational modeling; Computer networks; Concurrent computing; Delay effects; Informatics; Out of order; Parallel processing; Power system modeling; Predictive models; Queueing analysis;
Conference_Titel :
Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on
Conference_Location :
Ischia
Print_ISBN :
0-8186-6322-7
DOI :
10.1109/MPCS.1994.367060
