Algorithm for compiling optimal schedule for parallel-sequential networks
β Scribed by K. V. Shakhbazyan; T. A. Tushkina; N. B. Lebedinskaya
- Publisher
- Springer US
- Year
- 1978
- Tongue
- English
- Weight
- 444 KB
- Volume
- 10
- Category
- Article
- ISSN
- 1573-8795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract This paper proposes a parallel optimization algorithm PDF/IHS for the minimum executionβtime multiprocessor scheduling problem which is a strong NPβhard optimization problem. PDF/IHS is a parallelization and efficient implementation of the only practical optimization algorithm DF/IHS am
Distributed-memory message-passing machines deliver scalable performance but are difficult to program. Shared-memory machines, on the other hand, are easier to program but obtaining scalable performance with large number of processors is difficult. Recently, scalable machines based on logically shar