Efficient Run-Time Support for Irregular Block-Structured Applications

Journal of Parallel and Distributed Computing

Volumn 50, Issue 1-2, 1998, Pages 61-82

  Fink, Stephen J ^a   Baden, Scott B ^a   Kohn, Scott R ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001984552     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1437     Document Type: Article

References (39)

1. Agrawal G., Sussman A., Saltz, J. An integrated runtime and compile-time approach for parallelizing structured and block structured applications. IEEE Trans. Parallel Distrib. Systems. 6:July 1995;747-754.
2. Alpern B., Carter L., Ferrante J. Modeling parallel computers as memory hierarchies. Programming Models for Massively Parallel Computers. 1993;IEEE Comput. Soc. Press, Los Alamitos. p. 116-123.
3. Bailey D., Harris T., Saphir W., Wijngaart R., Woo A., Yarrow M. The NAS Parallel Benchmarks 2.0. Technical Report. NAS-95-020:Dec. 1995.
4. Balay S., Gropp W. D., McInnes L. C., Smith B. R. Efficient management of parallelism in object-oriented numerical software libraries. Arge E., Bruaset A. M., Langtangen, H. P. Modern Software Tools in Scientific Computing. 1997;163-202 Birkhauser, Basel.
5. Berger M. J., Colella P. Local adaptive mesh refinement for shock hydrodynamics. J. Comput Phys. 82:May 1989;64-84.
6. Berman F., Wolski R., Figueira S., Schopf J., Shao G. Application-level scheduling on distributed heterogeneous networks. Proceedings of Supercomputing '96. November 1996.
7. Bodin F., Beckman P., Gannon D., Botwals J., Narayana S., Srinivas S., Winnicka B. Distributed pC++: Basic ideas for an object parallel language. J. Sci. Progr. 2:1993;7-22.
8. Briggs W. L. A Multigrid Tutorial. 1987;SIAM, Philadelphia.
9. Bylaska E. J., Kohn S. R., Baden S. B., Edelman A., Kawai R., Ong M. E. G., Weare J. H. Scalable parallel numerical methods and software tools for material design. Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing. Feb. 1995;SIAM, Philadelphia. p. 219-224.
10. Wen C.-P., Chakrabarti S., Deprit E., Krishnamurthy A., Yelick K. Runtime support for portable distributed data structures. Szymanski B. K., Norwell B. Languages, Compilers, and Run-Time Systems for Scalable Computers. 1996;111-120 Kluwer Academic, Norwell.
11. Chandy K., Kesselman C. Compositional C++: Compositional parallel programming. Languages and Compilers for Parallel Computing. Fifth International Workshop Proceedings. Aug. 1992;Springer-Verlag, New Haven. p. 124-144.
12. Chang C., Sussman A., Saltz J. Support for Distributed Dynamic Data Structures in C++. Technical Report. CS-TR-3266:Jan. 1995.
13. Choi J., Demmel J., Dhillon I., Dongarra J., Ostrouchov S., Petitet A., Stanley K., Walker D., Whaley R. C. ScaLAPACK: A portable linear algebra library for distributed memory computers, design issues and performance. Applied Parallel Computing, Computation in Physics, Chemistry and Engineering Science, Second International Workshop, PARA '95. August 1995;Springer-Verlag, New York. p. 95-106.
14. Choudhary A., Bordawekar R., Harry M., Krishnaiyer R., Ponnusamy R., Singh T., Thakur R. PASSION: Parallel and Scalable Software for I/O. Technical Report. Sept. 1994.
15. Culler D., Dusseau A., Goldstein S., Krishnamurthy A., Lumetta S., Eicken T., Yelick K. Parallel programming in Split-C. Proc. Supercomputing '93. Nov. 1993;IEEE Comput. Soc. Press, Los Alamitos. p. 262-273.
16. Das R., Uysal M., Saltz, J., Hwang Y.-S. Communication optimizations for irregular scientific computations on distributed memory architectures. J. Parallel Distrib. Comput. 22:Sept. 1994;462-479.
17. Falsafi B., Lebeck A. R., Reinhardt S. K., Schoinas I., Hill M. D., Larus J. R., Rogers A., Wood D. A. Application-specific protocols for user-level shared memory. Proc. Supercomputing '94. November 1994;IEEE Comput. Soc. Press, Los Alamitos. p. 380-389.
18. Figueira S. M. Modeling the Effects of Contention on Application Performance in Multi-User Environments. 1996;University of California at San Diego.
19. Fox G., Hiranandani S., Kennedy K., Koelbel C., Kremer U., Tseng C., Wu M. Fortran D Language Specification. Technical Report. December 1989.
20. High Performance Fortran Forum, High performance fortran language specification, Rice University, Houston, Texas, May 1993.
21. Hilfinger P. N., Colella P. FIDIL: A languages for scientific programming. Technical Report. Jan. 1988.
22. Kaddoura M., Ranka, S., Wang A. Array decompositions for nonuniform computational environments. J. Parallel Distrib. Comput. 36:August 1996;91-105.
23. Kale L., Krishnan S. CHARM++: a portable concurrent object oriented system based on C++. SIGPLAN Not. 28:October 1993;91-108.
24. Kohn S. R. A Parallel Software Infrastructure for Dynamic Block-Irregular Scientific Calculations. 1995;University of California at San Diego.
25. Kohn S. R., Baden S. B. A parallel software infrastructure for structured adaptive mesh methods. Proc. Supercomputing '95. Dec. 1995.
26. Kohn S. R., Baden S. B. Irregular coarse-grain data parallelism under LPARX. J. Sci. Progr. 5:Fall 1996;185-201.
27. Kohn S. R., Weare J., Ong E., Baden S. Parallel adaptive mesh refinement for electronic structure calculations. Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing. March 1997.
28. Lin C., Snyder L. ZPL: An array sublanguage. Banerjee U., Gelernter D., Nicolau A., Padua, D. Languages and Compilers for Parallel Computing, 6th International Workshop Proceedings. 1994;96-114 Springer-Verlag, New York.
29. J. Merlin, S. Baden, Managing multiple HPF invocations using KeLP.
30. Message Passing Interface Forum, MPI: A message-passing interface standard, June 1995.
31. Message Passing Interface Forum, MPI-2: Extensions to the message-passing interface, November 1996.
32. Mukherjee S. S., Sharma S. D., Hill M. D., Larus J. R., Rogers A., Saltz J. Efficient support for irregular applications on distributed memory machines. SIGPLAN Not. 30:Aug. 1995;68-79.
33. Myers C. Abstractions, accommodations and applications: Thoughts on developing object-oriented software using someone else's class library. POOMA '96. February 1996.
34. Parashar M., Browne J. C. Dagh: A data-management infrastructure for parallel adaptive mesh refinement techniques. 1995.
35. Parsons R., Quinlan D. Run-time recognition of task parallelism within the P++ parallel array class library. Proceedings of the Scalable Parallel Libraries Conference. Oct. 1994;IEEE Comput. Soc. Press, Los Alamitos. p. 77-86.
36. Bennett R., Bryant K., Sussman A., Das R., Saltz J. Jovian: A framework for optimizing parallel I/O. Proc. 1994 Scalable Parallel Libraries Conference. 1994;IEEE Comp. Soc. Press, Los Alamitos. p. 10-20.
37. Reinhardt S. K., Larus J. R., Wood D. A. Typhoon and tempest: User-level shared memory. Proceedings of the 21st Annual International Symposium on Computer Architecture. 1994;IEEE Comput. Soc. Press, Los Alamitos. p. 325-336.
38. Rendleman C., Bell V. B. J., Crutchfield B., Howell L., Welcome M. Boxlib users guide and manual: A Library for Managing Rectangular Domains, Edition 1.99. Technical Report. 1995;Lawrence Livermore National LaboratoryCenter for Computational Science and Engineering.
39. Snyder L. Foundations of practical parallel programming languages. Volkert J. Parallel Computation, Second International ACPC Conference Proceedings. 1993;115-134 Springer-Verlag, Berlin.