𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Efficient Hydrothermal Scheduling Algorithm

✍ Scribed by Carvalho, M. F.; Soares, S.

Book ID
119810461
Publisher
IEEE
Year
1987
Tongue
English
Weight
181 KB
Volume
PER-7
Category
Article
ISSN
0272-1724

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An efficient parallel algorithm for sche
An efficient parallel algorithm for scheduling interval ordered tasks
✍ Yoojin Chung; Kunsoo Park πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 187 KB

We present an efficient parallel algorithm for scheduling n unit length tasks on m identical processors when the precedence graphs are interval orders. Our algorithm requires Oðlog 2 v þ ðn log nÞ=vÞ time and Oðnv 2 þ n 2 Þ operations on the CREW PRAM, where v can be any number between 1 and n: By c