Dynamic Data Distribution and Processor Repartitioning for Irregularly Structured Computations

Journal of Parallel and Distributed Computing

Volumn 50, Issue 1-2, 1998, Pages 28-60

  Moreira, José E ^a   Naik, Vijay K ^a   Midkiff, Samuel P ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Irregular applications; dynamic data distribution; reconfigurable applications; reconfigurable partitions; DRMS.

Indexed keywords

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

References (32)

1. Agerwala T., Martin J. L., Mirza J. H., Sadler D. C., Dias D. M., Snir M. SP2 system architecture. IBM Systems J. 34:1995;152-184.
2. Banerjee U. Dependence Analysis. 1997;Kluwer Academic, Boston.
3. Cermele M., Colajanni M. Supporting irregular data distributions for heterogeneous clusters. Proc. 9th International Conference on Parallel and Distributed Computing Systems, Dijon, France. 1996;Int. Soc. Comput. & Their Appl. Raleigh. p. 355-361.
4. Chandy K., Foster I., Kennedy K., Koelbel C., Tseng C.-W. Integrated support for task and data parallelism. Internat. J. Supercomput. Appl. 8:1994;80-98.
5. Chapman B., Mehrotra P., Zima H. User defined mappings in Vienna Fortran. Proc. Second Workshop Languages, Compilers, and Runtime Environments for Distributed-Memory Multiprocessors (ACM SIGPLAN Notices Vol. 28, No. 1). 1993;Assoc. Comput. Mach. Press, New York. p. 72-75.
6. Chapman B., Mehrotra P., Zima H. Extending HPF for advanced data-parallel applications. IEEE Parallel Distrib. Technol. 2:Fall 1994;59-70.
7. Cray T3D System Architecture Overview Manual. 1994.
8. Duff I. S., Grimes R. G., Lewis J. G. Sparse matrix test problems. ACM Trans. Math. Software. 15:1989;1-14.
9. Edjlali G., Agrawal G., Sussman A., Saltz J. Data parallel programming in an adaptive environment. Proc. 9th International Parallel Processing Symposium. 1995;IEEE Comput. Soc. Press, Los Alamitos. p. 827-832.
10. Fink S. J., Baden S. B. Run time data distribution for block structured applications on distributed memory computers. Proc. Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA. 1995;SIAM, Philadelphia. p. 762-767.
11. Fox G., Hiranandani S., Kennedy K., Koelbel C., Kremer U., Tseng C., Wu M. Fortran D language specification. Technical Report. December 1990.
12. Fu C., Yang T. Run-time compilation for parallel sparse matrix computations. Proc. 1996 International Conference on Supercomputing. 1996;ACM Press, New York. p. 237-244.
13. Golub G. H., Van Loan C. F. Matrix Computations. 1989;Johns Hopkins Univ. Press, Baltimore.
14. High Performance Fortran Language Specifications. January 1997.
15. The DRMS Application Run-Time Systems: API and Language Extensions. 1997;IBM, Yorktown Heights.
16. Koelbel C. H., Loveman D. B., Schreiber R. S., Steele G. L. Jr., Zosel M. E. The High Performance Fortran Handbook. 1994;MIT Press, Cambridge.
17. Kohn S. R., Baden S. B. A robust parallel programming model for dynamic non-uniform scientific computations. Proc. Scalable High-Performance Computing Conference. 1994;IEEE Comput. Soc. Press, Los Alamitos. p. 509-517.
18. Konuru R., Casas J., Otto S. W., Prouty R., Walpole J. A user-level process package for PVM. Proc. Scalable High Performance Computing Conference. 1994;IEEE Comput. Soc. Press, Los Alamitos. p. 48-55.
19. Konuru R. B., Moreira J. E., Naik V. K. Application-assisted dynamic scheduling on large-scale multi-computer systems. Proc. Second International Euro-Par Conference (Euro-Par '96), Lyon, France. Lecture Notes in Computer Science. 1124:1996;Springer-Verlag, Berlin. p. II:621-630.
20. Kumar B., Eswar K., Sadayappan P., Huang C. H. A clustering algorithm for parallel sparse Cholesky factorization. Parallel Process. Lett. 5:December 1995;685-696.
21. Lain A., Banerjee P. Exploiting spatial regularity in irregular iterative applications. Proc. 9th International Parallel Processing Symposium. 1995;IEEE Comput. Soc. Press, Los Alamitos. p. pp. 820-827.
22. McCann C., Vaswami R., Zahorjan J. A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors. ACM Trans. Comput. Systems. 11:May 1993;146-178.
23. McCann C., Zahorjan J. Processor allocation policies for message-passing parallel computers. Proc. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. 1994;ACM Press, New York. p. 19-32.
24. Moreira J. E., Eswar K., Konuru R., Naik V. K. Supporting dynamic data and processor repartitioning for irregular applications. Proc. Third International Workshop on Parallel Algorithms for Irregularly Structured Problems (Irregular '96), Santa Barbara, California. Lecture Notes in Computer Science. 1117:1996;Springer-Verlag, Berlin. p. 237-248.
25. Moreira J. E., Naik V. K. Dynamic resource management on distributed systems using reconfigurable applications. IBM J. Res. Dev. 41:May 1997;303-330.
26. Moreira J. E., Naik V. K., Konuru R. B. A programming environment for dynamic resource allocation and data distribution. Proc. 9th Workshop on Languages and Compilers for Parallel Computing (LCPC'96). Lecture Notes in Computer Science. 1239:1997;Springer-Verlag, Berlin. p. 553-569.
27. Müller A., Rühl R. Extending High Performance Fortran for the support of unstructured computations. Proc. 1995 International Conference on Supercomputing. 1995;ACM Press, New York. p. 127-136.
28. Naik V. K., Setia S. K., Squillante M. S. Processor allocation in multiprogrammed, distributed-memory parallel computer systems. Journal of Parallel and Distributed Computing, 46:October 1997;28-47.
29. Ramaswamy S., Banerjee P. Processor allocation and scheduling of macro dataflow graphs on distributed memory multicomputers by the PARADIGM compiler. Proc. International Conference on Parallel Processing. 1993;CRC Press, Boca Raton. p. II:134-138.
30. Sharma S. D., Ponnusamy R., Moon B., Hwang Y., Das R., Saltz J. Run-time and compile-time support for adaptive irregular problems. Proc. Supercomputing '94. 1994;IEEE Comput. Soc. Press, Los Alamitos. p. 97-106.
31. Ujaldon U., Zapata E. L., Chapman B. M., Zima H. P. Vienna-Fortran/HPF extensions for sparse and irregular problems and their compilation. IEEE Trans. Parallel Distrib. Systems. 8:October 1997;1068-1083.
32. von Hanxleden R., Kennedy K., Saltz J. Value based distributions and alignments in Fortran D. J. Program. Lang. 2:September 1994;259-282.