Simulation of a MSIMD system with resequencing

Author

Karatza, Helen D.

Author_Institution

Dept. of Inf., Aristotelian Univ. of Thessaloniki, Greece

fYear

1994

fDate

2-6 May 1994

Firstpage

339

Lastpage

342

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on

Conference_Location

Ischia

Print_ISBN

0-8186-6322-7

Type

conf

DOI

10.1109/MPCS.1994.367060

Filename

367060