Αλγόριθμοι σε C++ για την επίλυση του προβλήματος προγραμματισμού ανεξάρτητων εργασιών σε ετερογενείς προγραμματιστικό περιβάλλον.
Δώσε τον αριθμό των επεξεργαστών. Επεξεργαστές : 3
Επεξεργαστής 1
----------|-----------------|
Εργασία 1 | 10 |
----------|-----------------|
Εργασία 2 | 24 |
----------|-----------------|
Εργασία 3 | 23 |
----------|-----------------|
Επεξεργαστής 2
----------|-----------------|
Εργασία 1 | 16 |
----------|-----------------|
Εργασία 2 | 8 |
----------|-----------------|
Εργασία 3 | 30 |
----------|-----------------|
Επεξεργαστής 3
----------|-----------------|
Εργασία 1 | 70 |
----------|-----------------|
Εργασία 2 | 12 |
----------|-----------------|
Εργασία 3 | 27 |
----------|-----------------|
Εμφάνιση του MinTaskS
Επεξεργαστής #1 Ελάχιστη τιμή διεργασίας 10 η διεργασία 0 (1η)
Επεξεργαστής #2 Ελάχιστη τιμή διεργασίας 8 η διεργασία 1 (2η)
Επεξεργαστής #3 Ελάχιστη τιμή διεργασίας 12 η διεργασία 1 (2η)
Επεξεργαστής 1
----------|-----------------|
Εργασία 1 | 10 |
----------|-----------------|
Εργασία 2 | 23 |
----------|-----------------|
Επεξεργαστής 2
----------|-----------------|
Εργασία 1 | 24 |
----------|-----------------|
Εργασία 2 | 38 |
----------|-----------------|
Επεξεργαστής 3
----------|-----------------|
Εργασία 1 | 70 |
----------|-----------------|
Εργασία 2 | 27 |
----------|-----------------|
Εμφάνιση του MinTaskS
Επεξεργαστής #1 Ελάχιστη τιμή διεργασίας 10 η διεργασία 0 (1η)
Επεξεργαστής #2 Ελάχιστη τιμή διεργασίας 24 η διεργασία 0 (1η)
Επεξεργαστής #3 Ελάχιστη τιμή διεργασίας 27 η διεργασία 1 (2η)
Επεξεργαστής 1
----------|-----------------|
Εργασία 1 | 33 |
----------|-----------------|
Επεξεργαστής 2
----------|-----------------|
Εργασία 1 | 38 |
----------|-----------------|
Επεξεργαστής 3
----------|-----------------|
Εργασία 1 | 27 |
----------|-----------------|
|=======================================================================|
| Ο επεξεργαστής 3 θα έχει την ελάχιστη εργασία με χρόνο : 27 |
|=======================================================================|