Loading...
Please wait, while we are loading the content...
Similar Documents
Scheduling tasks with communication delays on parallel processors
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chenier, Christian Urrutia, Jorge Zaguia, Nejib |
| Copyright Year | 1995 |
| Abstract | LetP={v1,...,vn} be a set ofn jobs to be executed on a set ofm identical machines. In many instances of scheduling problems, if a jobvi has to be executed before the jobvj and both jobs are to be executed on different machines, some sort of information exchange has to take place between the machines executing them. The time it takes for this exchange of information is called a communication delay.In this paper we give anO(n) algorithm to find an optimal scheduling with communication delays when the number of machines is not limited and the precedence constraints on the jobs form a tree. |
| Starting Page | 213 |
| Ending Page | 220 |
| Page Count | 8 |
| File Format | PDF HTM / HTML |
| DOI | 10.1007/BF01111739 |
| Alternate Webpage(s) | http://www.matem.unam.mx/~urrutia/online_papers/Sched.pdf |
| Alternate Webpage(s) | http://www.math.unam.mx/~urrutia/online_papers/Sched.pdf |
| Alternate Webpage(s) | https://doi.org/10.1007/BF01111739 |
| Volume Number | 12 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |