Adaptive strategy for on-line scheduling of real world parallel applications

被引：0

作者：

Tchernykh, A ^{[1
]}

Trystram, D ^{[1
]}

机构：

[1] Ctr Invest Cient & Educ Super Ensenada, Ensenada, Baja California, Mexico

来源：

6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XVI, PROCEEDINGS: COMPUTER SCIENCE III | 2002年

关键词：

parallelism; on-line scheduling; adaptive strategy; parallel jobs;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we characterize various types of problems, occurring in the implementation of real world parallel applications and provide a generic scheme for their efficient on-line scheduling. We present experimental results for the performance analysis of a new family of strategies, called adaptive (a, b, c)-Scheme. This scheme is used as a framework of the non-clairvoyant scheduler such that it is capable of dynamically changing the scheduling algorithm.. and of modifying the number of processors allocated to jobs during their execution in order to optimize system behavior.

引用

页码：354 / 359

页数：6

共 20 条

[1]

Blayo E., 2000, Elektronnoe Modelirovanie, V22, P8

[2]

BLAZEWICZ J, 1986, IEEE T COMPUT, V35, P389

[3]

Blazewicz J., 2000, Handbook on Parallel and Distributed Processing

[4] PREEMPTIVE SCHEDULING OF INDEPENDENT JOBS ON A HYPERCUBE [J].

CHEN, GI ;

LAI, TH .

INFORMATION PROCESSING LETTERS, 1988, 28 (04) :201-206

[5]

CHERNYKH A, 2002, ADAPTIVE SCHEME ON L

[6]

CHIANG SH, 1996, LECT NOTES COMPUTER, V1162, P200

[7] Scheduling multiprocessor tasks - An overview [J].

Drozdowski, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) :215-230

[8]

DUMITRESCU B, 1998, NUMERICAL ALGORITHMS

[9]

Feitelson D. G., 1999, HIGH PERFORMANCE CLU, V1, P519

[10]

Feitelson DG, 1997, LECT NOTES COMPUT SC, V1291, P1

← 1 2 →