Improving Compiler and Run-Time Support for Irregular Reductions Using Local Writes

@inproceedings{Han1998ImprovingCA,
  title={Improving Compiler and Run-Time Support for Irregular Reductions Using Local Writes},
  author={Hwansoo Han and Chau-Wen Tseng},
  booktitle={LCPC},
  year={1998}
}
Compilers for distributed-memory multiprocessors parallelize irregular reductions either by generating calls to sophisticated run-time systems or relying on the sharedmemory interface supported by software DSMs. Run-time systems gather/scatter nonlocal results (e.g., CHAOS, PILAR) while software DSMs apply local reductions to replicated buffers (e.g., CVM, TreadMarks). We introduce LOCALWRITE, a new technique for parallelizing irregular reductions based on the owner-computes rule. It eliminates… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 29 extracted citations

Automatically exploiting cross-invocation parallelism using runtime information

Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) • 2013
View 5 Excerpts
Highly Influenced

Improving Parallel Irregular Reductions Using Partial Array Expansion

ACM/IEEE SC 2001 Conference (SC'01) • 2001
View 6 Excerpts
Highly Influenced

Discovery and exploitation of general reductions: A constraint based approach

2017 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) • 2017
View 1 Excerpt

Optimizing indirect memory references with milk

2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) • 2016
View 1 Excerpt

Speculatively exploiting cross-invocation parallelism

2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) • 2016
View 3 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 31 references

Update Protocols and Iterative Scientific Applications

IPPS/SPDP • 1998
View 17 Excerpts
Highly Influenced

Compiler-directed Shared-Memory Communication for Iterative Parallel Applications

Proceedings of the 1996 ACM/IEEE Conference on Supercomputing • 1996
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…