HLFET - Algorithmus Scheduling |
| 08.04.2016, 15:58 | Auf diesen Beitrag antworten » |
| Piep000r | HLFET - Algorithmus Scheduling Meine Frage: Hallo, ich habe einen gegebenen Graphen (Graph1.png). Dieser soll mithilfe des HLFET-Algorithmus (Highest Level First with Estimated Times) abgearbeitet werden. Ich habe auch ein Beispiel dazu (Beispiel.png) und habe auch den static b-level (sl) schon erstellt. Mir ist allerdings nicht ganz klar, wie das Update der ready list funktioniert. Beschreibung des Algorithmus: (1) Calculate the static b-level (i.e., sl or static level) of each node. (2) Make a ready list in a descending order of static b-level. Initially, the ready list contains only the entry nodes. Ties are broken randomly. Repeat (3) Schedule the first node in the ready list to a processor that allows the earliest execution, using the noninsertion approach. (4) Update the ready list by inserting the nodes that are now ready. Until all nodes are scheduled. Ich würde gerne wissen, wie ich die am besten formal aufschreiben und nachvollziehen kann. Vielen Dank! Meine Ideen: node sl t-level b-level ALAP n1 24 0 36 0 n2 23 2 34 2 n3 11 3 17 12 n4 13 18 18 18 n5 6 12 8 28 n6 11 15 13 23 n7 10 24 12 24 n8 4 32 4 32 |
|
|
|
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
|
