Analysis of scheduling parallel tasks on hypercube systems
Resource
Electronics Letters, v.30 n.21, p.1747-1748
Journal
Electronics Letters
Journal Volume
30
Journal Issue
21
Pages
1747-1748
Date Issued
1994
Author(s)
Lin, J.-F.
Abstract
The problem of scheduling independent parallel tasks with the consideration of setup time on a d-dimensional hypercube system is investigated. The objective of this problem is to find a schedule with minimum finish time; such a scheduling problem is NP-hard. Therefore, a heuristic algorithm is proposed and its performance bound derived.
Type
journal article