REVERSE SCHEDULING - AN EFFECTIVE METHOD FOR SCHEDULING TASKS OF PARALLEL PROGRAMS EMPLOYING A DIVIDE-AND-CONQUER STRATEGY ONTO MULTIPROCESSORS

Authors
SREENIVAS A MURTHY KNB MURTHY CSR
Citation
A. Sreenivas et al., REVERSE SCHEDULING - AN EFFECTIVE METHOD FOR SCHEDULING TASKS OF PARALLEL PROGRAMS EMPLOYING A DIVIDE-AND-CONQUER STRATEGY ONTO MULTIPROCESSORS, Microprocessors and microsystems, 18(4), 1994, pp. 187-192
Citations number
17
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Theory & Methods
Journal title
Microprocessors and microsystems → ACNP
ISSN journal
01419331
Volume
18
Issue
4
Year of publication
1994
Pages
187 - 192
Database
ISI
SICI code
0141-9331(1994)18:4<187:RS-AEM>2.0.ZU;2-W
Abstract
Existing algorithms, based on list scheduling theory, fail to produce satisfactory solutions for the problem of scheduling tasks of parallel programs employing a divide-and-conquer strategy onto multiprocessor systems. We present an effective method, called reverse scheduling, wh ich leads to good schedules in the context of this problem