iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1093/ietisy/e91-d.10.2379
Scheduling Parallel Tasks with Communication Overhead in an Environment with Multiple Machines
IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Regular Section
Scheduling Parallel Tasks with Communication Overhead in an Environment with Multiple Machines
Jiann-Fu LIN
Author information
JOURNAL FREE ACCESS

2008 Volume E91.D Issue 10 Pages 2379-2385

Details
Abstract

This paper investigates the problem of nonpreemptively scheduling independent parallel tasks in an environment with multiple machines, which is motivated from the recent studies in scheduling tasks in a multi-machine environment. In this scheduling environment, each machine contains a number of identical processors and each parallel task can simultaneously require a number of processors for its processing in any single machine. Whenever tasks are processed in parallel in a parallel machine, message communication among processors is often inevitable. The problem of finding a shortest schedule length on scheduling independent parallel tasks with the consideration of communication overhead in a multimachine environment is NP-hard. The aim of this paper is to propose a heuristic algorithm for this kind of problem and to analyze the performance bound of this heuristic algorithm.

Content from these authors
© 2008 The Institute of Electronics, Information and Communication Engineers
Next article
feedback
Top