An efficient grid scheduling strategy for data parallel applications
โ Scribed by Khan, Kashif Hesham; Qureshi, Kalim; Abd-El-Barr, Mostafa
- Book ID
- 121550035
- Publisher
- Springer US
- Year
- 2014
- Tongue
- English
- Weight
- 890 KB
- Volume
- 68
- Category
- Article
- ISSN
- 0920-8542
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The cost/performance ratio of networks of workstations has been constantly improving. This trend is expected to continue in the near future. The aggregate peak rate of such systems often matches or exceeds the peak rate offered by the fastest parallel computers. This has motivated research toward us
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