Adaptive energy-efficient scheduling algorithm for parallel tasks on homogeneous clusters
โ Scribed by Liu, Wei; Du, Wei; Chen, Jing; Wang, Wei; Zeng, GuoSun
- Book ID
- 122134874
- Publisher
- Elsevier Science
- Year
- 2014
- Tongue
- English
- Weight
- 720 KB
- Volume
- 41
- Category
- Article
- ISSN
- 1084-8045
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
Recent breakthroughs in the mathematical estimation of parallel genetic algorithm parameters are applied to the NP-complete problem of scheduling multiple tasks on a cluster of computers connected by a shared bus. Numerous adjustments to the original method of parameter estimation were made in order