A list scheduling heuristic for allocating the task graph to multiprocessors /

In this paper we propose a new static scheduling algorithm for allocating the task graph without communication costs to fully connected multiprocessors. A global comparison is carried out for the proposed algorithm and three reported scheduling algorithms. The proposed algorithm outperforms the prev...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
Main Authors: Brest, Janez. (Author), Žumer, Viljem. (Author)
Format: Book Chapter
Jezik:English
Teme:
Sorodne knjige/članki:Vsebovano v: Informatica
Oznake: Označite
Brez oznak, prvi označite!
LEADER 01122naa a2200193 ib4500
001 7655446
003 SI-MaCOB
005 20141219000000.0
008 030127s2002 xv |||||||||||||| ||eng c
040 |a KTFMB  |b slv  |c SI-MaIIZ  |e ppiak 
080 |a 004 
100 1 |a Brest, Janez.   |4 aut 
245 0 0 |a A list scheduling heuristic for allocating the task graph to multiprocessors /   |c Janez Brest and Viljem Žumer.  
300 |a str. 433-438. 
520 |a In this paper we propose a new static scheduling algorithm for allocating the task graph without communication costs to fully connected multiprocessors. A global comparison is carried out for the proposed algorithm and three reported scheduling algorithms. The proposed algorithm outperforms the previous algorithms in terms of the generated schedule length using Standard Task Graph set. 
653 0 |a paralelno procesiranje  |a prevajalniki  |a statično načrtovanje 
653 0 |a parallel processing  |a compiler  |a static scheduling 
700 1 2 |a Žumer, Viljem.   |4 aut 
773 0 |t Informatica  |d Ljubljana : Slovene Society Informatika, 1977-  |x 0350-5596  |g Vol. 26, no. 4 (dec. 2002), str. 433-438