Analysis of the Q.A.D. algorithm for an homogeneous multiprocessor computing model with independent memories

This paper presents the extreme performance of the promising Q.A.D. algorithm, for scheduling independent jobs under few pre-set ordering rules on the examined model, when the mean-flow time is the performance criterion. Further, an algorithm, based on the idea of Q.A.D., with complexity 0(n 2 ) is...

Full description

Saved in:

Bibliographic Details
Published in:	International journal of computer mathematics Vol. 17; no. 3-4; pp. 237 - 255
Main Authors:	Spyropoulos, C.D., Evans, D.J
Format:	Journal Article
Language:	English
Published:	Abingdon Gordon and Breach Science Publishers 01.01.1985 Taylor and Francis
Subjects:	Algorithmics. Computability. Computer arithmetics Applied sciences C.4 [Performance of Systems] Computer science; control theory; systems deterministic analysis Exact sciences and technology F.1.1 [Models of Computation] F.2.2 [Nonnumerical Algorithms and Problems]-Sequencing and Scheduling G.2 [Discrete Mathematics] Homogeneous multiprocessor model mean-flow time performance criterion Q.A.D. algorithm R.3.3 [Performance Analysis and Design Aids]-Worst-Case Analysis Theoretical computing Multiprocessor Task scheduling Performance Integrated planning Algorithm analysis Computing complexity
ISSN:	0020-7160, 1029-0265
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!