Supporting dynamic data and processor repartitioning for irregular applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1117, Issue , 1996, Pages 237-248

  Moreira, José E ^a   Eswar, Kalluri ^a   Konuru, Ravi B ^a   Naik, Vijay K ^a  

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

Author keywords

DRMS; Dynamic data distribution; Irregular applications; Reconfigurable partitions

Indexed keywords

DYNAMIC MODELS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING;

DISTRIBUTED RESOURCE MANAGEMENT SYSTEMS; DRMS; DYNAMIC DATA; DYNAMIC RE-CONFIGURATION; IRREGULAR APPLICATIONS; PARALLEL PROGRAMMING ENVIRONMENT; RECONFIGURABLE; SPARSE CHOLESKY FACTORIZATIONS;

COMPUTER SYSTEMS PROGRAMMING;

EID: 0040157248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0030114     Document Type: Conference Paper

References (17)

1. Agerwala, T., Martin, J. L., Mirza, J. H., Sadler, D. C., Dias, D. M., and Snir, M. SP2 system architecture. IBM Systems Journal, 34(2): 152-184, 1995.
2. Chapman, B., Mehrotra, P., and Zima, H. User defined mappings in Vienna Fortran. SIG- PLAN Notices, 28(1), 1993.
3. Duff, I. S., Grimes, R. G., and Lewis, J. G. Sparse matrix test problems. ACM Transactions on Mathematical Software, 15:1-14, 1989.
4. Edjlali, E., Agrawal, G., Sussman, A., and Saltz, J. Data parallel programming in an adaptive environment. In Proceedings of 9th International Parallel Processing Symposium, Santa Barbara, CA, April 1995.
5. Fox, G., Hiranandani, S., Kennedy, K., Koelbel, C., Kremer, U., Tseng, C., and Wu, M. Fortran D language specification. Technical Report COMP TR90-141, Department of Computer Science, Rice University, December 1990.
6. Indiana University. Sage++, A Class library for Building Fortran 90 and C++ Restructuring Tools, May 1995.
7. Koelbel, C. H., Loveman, D. B., Schreiber, R. S., Steele Jr., G. L., and Zosel, M. E. The High Performance Fortran Handbook. The MIT Press, 1994.
8. Kohn, S. R., and Baden, S. B. A robust parallel programming model for dynamic nonuniform scientific computations. In Proceedings of Scalable High-Performance Computing Conference, pages 509-517, Knoxville, TN, May 1994.
9. Konuru, R., Casas, J., Otto, S. W., Prouty, R., and Walpole, J. A user-level process package for PVM. In Proceedings of the Scalable High Performance Computing Conference, pages 48-55, Knoxville, TN, May 1994.
10. Konuru, R. B., Moreira, J. E., and Naik, V. K. Application-assisted dynamic scheduling on large-scale multi-computer systems. Technical Report RC 20390, IBM Research Division, February 1996. To appear in Euro-Par'96, Lyon, France, August 27-29, 1996.
11. Lain, A. and Banerjee, P. Exploiting spatial regularity in irregular iterative applications. In Proceedings of the 9th International Parallel Processing Symposium, pages 820-827, Santa Barbara, CA, April 1995.
12. McCann, C., Vaswami, R., and Zahoijan, J. A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors. ACM Transactions on Computer Systems, 11(2):146-178, May 1993.
13. Müller, A. and Rühl, R. Extending High Performance Fortran for the support of unstructured computations. In Proceedings of the 1995 International Conference on Supercomputing, pages 127-136, July 3-7 1995.
14. Naik V. K., Setia, S. K., and Squillante, M. S. Processor allocation in multiprogrammed, distributed-memory parallel computer systems. Technical Report RC 20239, IBM Research Division, October 1995. Submitted to Journal of Parallel and Distributed Computing.
15. Ramaswamy, S. and Baneqee, P. Processor allocation and scheduling of macro dataflow graphs on distributed memory multicomputers by the PARADIGM compiler. In Proceedings of the International Conference on Parallel Processing, pages II: 134-138, August 1993.
16. Sadayappan, P. and Visvanathan, V. Distributed sparse factorization of circuit matrices via recursive e-tree partitioning. In SIAM Symposium on Sparse Matrices, Gleneden Beach, OR, 1989.
17. Sharma, S. D., Ponnusamy, R., Moon, B., Hwang, Y., Das, R., and Saltz, J. Run-time and compile-time support for adaptive irregular problems. In Proceedings of Supercomputing 94, pages 97-106, November 1994.