Distributed compilation allocation with look-ahead heuristics

被引：0

作者：

Mizrachi, D ^{[1
]}

Exman, L ^{[1
]}

机构：

[1] Jerusalem Coll Engn, Software Engn Dept, IL-91035 Jerusalem, Israel

来源：

2004 23RD IEEE CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL, PROCEEDINGS | 2004年

关键词：

parallel compilation; processors allocation; load balancing; look-ahead; tasks scheduling;

D O I：

10.1109/EEEI.2004.1361109

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We propose an algorithm, based on a heuristic Fitness function, to allocate files for compilation in available processors. The novelty of the algorithm resides in the explicit allowance for heterogeneous processors and in the flexibility of application of different heuristics in particular in their use in a look-ahead approach.

引用

页码：141 / 144

页数：4

共 9 条

[1] Baalbergen E. H., 1988, Computing Systems, V1, P135
[2] Cirou B., 2001, INT C PAR PROC WORKS
[3] Dechter R., 2003, CONSTRAINT PROCESSIN
[4] BOUNDS ON MULTIPROCESSING TIMING ANOMALIES
GRAHAM, RL
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) : 416 - &
[5] HEURISTIC ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON NONIDENTICAL PROCESSORS
IBARRA, OH
KIM, CE
[J]. JOURNAL OF THE ACM, 1977, 24 (02) : 280 - 289
[6] APPROXIMATION ALGORITHMS FOR SCHEDULING UNRELATED PARALLEL MACHINES
LENSTRA, JK
SHMOYS, DB
TARDOS, E
[J]. MATHEMATICAL PROGRAMMING, 1990, 46 (03) : 259 - 271
[7] NAHAPETIAN A, 2003, 15 PDCS INT C PAR DI, P916
[8] Radulescu A, 2000, IPDPS WORKSH HET COM, P229
[9] FAST ALLOCATION OF PROCESSES IN DISTRIBUTED AND PARALLEL SYSTEMS
WOODSIDE, CM
MONFORTON, GG
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (02) : 164 - 174

← 1 →