Irregular Coarse-Grain Data Parallelism under LPARX

Scientific Programming

Volumn 5, Issue 3, 1996, Pages 185-201

  Kohn, Scott R ^a   Baden, Scott B ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; COMPUTER WORKSTATIONS; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS; PROGRAM DEBUGGING;

COARSE GRAIN DATA PARALLELISM; DATA DECOMPOSITION; MULTIPLE INSTRUCTION MULTIPLE DATA PARALLEL ARCHITECTURE; PARALLEL PROGRAMMING; SOFTWARE PACKAGE LPARX;

NATURAL SCIENCES COMPUTING;

EID: 0030243941     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/1996/701628     Document Type: Article

References (31)

1. G. Agrawal, A. Sussman, and J. Saltz, “An integrated runtime and compile-time approach for parallelizing structured and block structured applications,” IEEE Trans. ParallelDistrib. Systems (in press).
2. A. Almgren, T. Buttke. and P. Colella, "A fast vortex method in three dimensions,’’ in Proceedings of the 10th AIAA Computational Fluid Dynamics Conference, Honolulu. Hawaii, June 1991, pp. 446–455.
3. C. R. Anderson. “A method of local corrections for computing the velocity field due to a distribution of vortex blobs,” J. Computational Phys., vol. 62, pp. 111–123, 1986.
4. S. B. Baden, S. J. Fink, and S. R. Kohn, “Structural abstraction: A unifying parallel programming model for data motion and partitioning in irregular scientific computations,” in preparation, 1996.
5. S. B. Baden and S. R. Kohn, “Portable parallel programming of numerical problems under the LPAR system,” J. Parallel Distrib. Comput., vol. 27, pp. 38–55, 1995.
6. S. B. Baden, S. R. Kohn, S. M. Figueira, and S. J. Fink, “The FPARX user’s guide v2.0,” University of California—San Diego, La Jolla, CA, Tech. Rep., Nov. 1994.
7. M. J. Berger and S. H. Bokhari, “A partitioning strategy for nonuniform problems on multiprocessors,” IEEE Trans. Computers, vol. C-36. pp. 570–580, 1987.
8. M. J. Berger and P. Colella, “Local adaptive mesh refinement for shock hydrodynamics,” J. Computational Phys., vol. 82, pp. 64—84, 1989.
9. M. J. Berger and J. Oliger, “Adaptive mesh refinement for hyperbolic partial differential equations,” J. Computational Phys., vol. 53, pp. 484— 512, 1984.
10. F. Bodin, P. Beckman, D. Gannon, S. Naravana, and S. X. Yang, “Distributed C ++: Basic ideas for an object parallel language.” J. Sci. Programming, vol. 2, 1993.
11. E. J. Bvlaska, S. R. Kohn, S. B. Baden, A. Edelman, R. Kawai, M. E. G. Ong, and J.H. Weare, “Scalable parallel numerical methods and software tools for material design,” in Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco. CA, February 1995.
12. B. Chapman, P. Mehrotra, H. Moritsch, and H. Zima, “Dynamic data distribution in Vienna Fortran,” in Proceedings of Supercomputing ’93. November 1993.
13. B. Chapman, P. Mehrotra, and H. Zima, “Extending HPF for advanced data parallel applications,” ICASE, Tech. Rep. 94–34, May 1994.
14. C. Chase, K. Crowley, J. Saltz, and A. Reeves, “Parallelization of irregularly coupled regular meshes,” ICASE. NASA Langley Research Center. Tech. Rep. 92–1, January 1992.
15. W. Y. Crutchfield and M. L. Welcome, “Object oriented implementation of adaptive mesh refinement algorithms.” J. Sci. Programming, vol. 2, pp.145–156. 1993.
16. R. Das, M. Lysal, J. Saltz, and Y.-S. Hwang, “Communication optimizations for irregular scientific computations on distributed memory architectures,” J. Parallel Distrib. Comput. (to appear).
17. S. J. Fink, S. B. Baden, and S. R. Kohn, “Flexible communication schedules for block structured applications.” in preparation, 1996.
18. S. J. Fink, C. Huston, S. B. Baden, and K. Jansen, “Parallel cluster identification for multidimensional lattices” IEEE Trans. Parallel Distrib. Systems, 1995 (submitted).
19. G. Fox, S. Hiranandani. K. Kennedy. C. Koelbel, U. Kremer, C. Tseng, and M. Wu, “Fortran D language specification,” Department of Computer Science, Rice University, Houston, TX, Tech. Rep. TR90–141, Dec. 1989.
20. W. E. Hart, “Adaptive global optimization with local search,” PhD thesis, University of California at San Diego, 1994.
21. High Performance Fortran Forum, High Performance Fortran Language Specification, November 1994.
22. P. N. Hilfingerand P. Colella, “FIDIL: A language for scientific programming,” Lawrence Livermore National Laboratory, Livermore, CA, Tech. Rep. UCRL-98057, Jan. 1988.
23. R. W. Hockney and J. W. Eastwood. Computer Simulation Using Particles. New York: McGrawHill, 1981.
24. S. R. Kohn, “A parallel software infrastructure for dynamic block-irregular scientific calculations,” PhD thesis, University of California at San Diego, June 1995.
25. S. R. Kohn and S. B. Baden, “A robust parallel programming model for dynamic non-uniform scientific computations,” in Proceedings of the 19 94 Scalable High Performance Computing Conference, May 1994.
26. S. R. Kohn and S. B. Baden, “A parallel software infrastructure for structured adaptive mesh methods,” in Proceedings of Supercomputing ’95, December 1995.
27. S. R. Kohn and S. B. Baden, “The parallelization of an adaptive multigrid eigenvalue solver with LPARX,” in Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, February 1995.
28. C. Lin and L. Snyder, “ZPL: An array sublanguage,” in U. Banerjee, D. Gelernter, A. Nicolau, and P. Padua, Eds., Proceedings of the Sixth International Workshop on Languages and Compilers for Parallel Computation. New York: SpringerVerlag, 1994, pp. 96–114.
29. J. J. Monaghan, “Smoothed particle hydrodynam ics,” Annu. Rev. Astronomy Astrophvs., vol. 30, pp. 543–574, 1992.
30. V. S. Sunderam, “PVM: A framework for parallel distributed computing.” Concurrency Practice Exp., vol. 2, pp. 315–339, 1990.
31. 7 M1MD parallel computers,” Svracuse University, Tech. Rep. SCCS-88B, 1991.