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
关键词
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
相关论文
共 50 条
  • [1] PROGRAM FOR TIMETABLE COMPILATION BY A LOOK-AHEAD METHOD
    CHERNIAVSKY, AL
    ARTIFICIAL INTELLIGENCE, 1972, 3 (02) : 61 - 76
  • [2] On look-ahead heuristics in disjunctive logic programming
    Wolfgang Faber
    Nicola Leone
    Gerald Pfeifer
    Francesco Ricca
    Annals of Mathematics and Artificial Intelligence, 2007, 51 : 229 - 266
  • [3] On the Integration of Singleton Consistencies and Look-Ahead Heuristics
    Correia, Marco
    Barahona, Pedro
    RECENT ADVANCES IN CONSTRAINTS, 12TH ANNUAL ERCIM INTERNATIONAL WORKSHOP, 2008, 5129 : 62 - 75
  • [4] On look-ahead heuristics in disjunctive logic programming
    Faber, Wolfgang
    Leone, Nicola
    Pfeifer, Gerald
    Ricca, Francesco
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2007, 51 (2-4) : 229 - 266
  • [5] Look-ahead heuristics for the dynamic traveling purchaser problem
    Angelelli, Enrico
    Mansini, Renata
    Vindigni, Michele
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) : 1867 - 1876
  • [6] Look-Ahead with Mini-Bucket Heuristics for MPE
    Dechter, Rina
    Kask, Kalev
    Lam, William
    Larrosa, Javier
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 694 - 701
  • [7] Look-Ahead
    Mannan, Joya
    Cutting Tool Engineering, 2023, 75 (01):
  • [8] Predicate control: synchronization in distributed computations with look-ahead
    Tarafdar, A
    Garg, VK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (02) : 219 - 237
  • [9] Global Routing Congestion Reduction with Cost Allocation Look-ahead
    Nunes, Leandro
    Reis, Ricardo
    2013 26TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN (SBCCI 2013), 2013,
  • [10] LOOK-AHEAD ON PUSHDOWNS
    ENGELFRIET, J
    VOGLER, H
    INFORMATION AND COMPUTATION, 1987, 73 (03) : 245 - 279