|
| << 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 10 van 18 gevonden artikelen
| Titel: |
On The Scheduling Of Identical Processors With Entrapment |
| Auteur: |
Amar, Amar Dev Vasilescu, Eugene N. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 20 (1988) nr. 1 pagina's 88-96 |
| Jaar: |
1988-03-01 |
| Inhoud: |
In an attempt to reduce computational requirements, parallel processor tardiness related scheduling algorithms incorporate a fathoming condition, “entrapment,” which at times helps, whereas, at other times, increases CPU time requirements. This paper establishes certain guidelines that can be used as a priori rule deciding the inclusion or exclusion of the entrapment subroutine part of the scheduling algorithm to solve a given problem. Since entrapment is a dominance condition, the implications of this work can be used to examine the applicability of other such conditions in algorithms designed to solve NP complete problems. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 10 van 18 gevonden artikelen
| << vorige | volgende >> |