|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 5 gevonden artikelen
| Titel: |
A PARALLEL SCHEDULING ALGORITHM FOR PARALLEL APPLICATIONS |
| Auteur: |
Bozyigit, Muslim Abdulghani, Amin A. |
| Verschenen in: |
International journal of parallel, emergent and distributed systems |
| Paginering: | Jaargang 6 (1995) nr. 4 pagina's 303-316 |
| Jaar: |
1995 |
| Inhoud: |
In this work, a parallel scheduling algorithm for scheduling a set of n partially ordered tasks on an m-processor parallel computing system is studied. The method is based on a conventional list scheduling, in particular, an earliest-task-first approach. Otherwise, the algorithm developed is an original algorithm. It is designed for a hypercube type system and is tested on a Transputer based environment, The time complexity of the algorithm is O(n(log n + log m)). The parallel scheduling algorithm produces the same schdules as its sequential counterpart whose complexity is O(mn2(log n + log m)), but in a shorter time. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 5 gevonden artikelen
| << vorige | volgende >> |