Program speedup is an important measure of the performance of an algorithm on a parallel machine. Of particular importance is the near linear or superlinear speedup exhibited by the most performance-efficient algorithms for a given system. We describe network and program models for heterogeneous net
Speedup and optimality in pipeline programs
โ Scribed by Jason Gait
- Publisher
- Springer
- Year
- 1989
- Tongue
- English
- Weight
- 594 KB
- Volume
- 18
- Category
- Article
- ISSN
- 1573-7640
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In Solaris, threads are frequently relocated. The data associated with a relocated thread have to be moved from the cache of the old processor to the new processor. In order to avoid poor memory performance due to thread relocation, threads can be bound to processors static scheduling. Finding a sta
Database systems frequently have to execute a set of related queries, which share several common subexpressions. Multi-query optimization exploits this, by finding evaluation plans that share common results. Current approaches to multi-query optimization assume that common subexpressions are materia
Parallel programming on workstation clusters is subject to many factors and problems which determine the potential success or failure of any individual implementation. The most obvious problems are the difficulty in developing parallel algorithms and the high communication latency which may render s