Title :
Synchronisation in parallel processing of finite sequences
Author :
Stafylopatis, A. ; Gelenbe, E.
Author_Institution :
Dept. of Electr. Eng., Nat. Univ. of Athens, Greece
fDate :
9/1/1991 12:00:00 AM
Abstract :
A parallel processing environment where jobs arrive in the form of finite sequences of tasks is considered. Service is provided by multiple parallel servers, so that tasks belonging to a job must be resequenced before leaving the system. A queueing and delay analysis of the system is performed allowing performance measures to be obtained concerning the effects of synchronisation on the behaviour of individual jobs.
Keywords :
parallel processing; performance evaluation; queueing theory; delay analysis; finite sequences; jobs; multiple parallel servers; parallel processing environment; performance measures; queuing analysis; synchronisation; tasks;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
