We present an overview of research at the Center for Research on Parallel Computation designed to provide an efficient, portable programming model for scientific applications possessing both task and data parallelism. Fortran M programs exploit task parallelism by provid ing language extensions for user-defined process man agement and typed communication channels. A com bination of compiler and run-time system support en sures modularity, safety, portability, and efficiency. Fortran D and High Performance Fortran programs ex ploit data parallelism by providing language exten sions for user-defined data decomposition specifica tions, parallel loops, and parallel-array operations.
Get full access to this article
View all access options for this article.
References
1.
American National Standards Institute 1990. ANSI X3J3/S8.115. Fortran 90.
Balasundaram, V., Fox, J., Kennedy, K., and Kremer, U.1990. An interactive environment for data partitioning and distribution . In Proc. 5th distribuled memory computing conference , Charleston, S.C.
4.
Beguelin, A., Dongarra, J., Geist, G., Manchek, R., and Sunderam, V.1991. Graphical development tools for network-based concurrent supercomputing. In Proc. supercomputing '91, Albuquerque, N.M.
5.
Brandes, T.1993. Automatic translation of data parallel programs to message passing programs. In Proc. AP'93 international workshop on automatic distributed memory parallelization, automatic data distribution and automatic parallel performance prediction, Saarbrücken , Germany.
6.
Callahan, D. and Kennedy, K.1988. Compiling programs for distributed-memory multiprocessors . J. Supercomputing2:151-169.
7.
Carriero, N. and Gelernter, D.1989. Linda in context. Comm. ACM32(4):444-458.
8.
Chandy, K.M. and Foster, I.1993. Deterministic parallel Fortran. In Proc. sixth SIAM conference on parallel processing for scientific computing , Nor-folk, Virginia.
9.
Chandy, K.M. and Taylor, S.1991. An introduction to parallel programming. Boston: Jones and Bartlett.
10.
Chapman, B., Mehrotra, P., and Zima, H.1992. Programming in Vienna Fortran. Scientific Programming1(1):31-50.
11.
Chase, C., Cheung, A., Reeves, A., and Smith, M.1991. Paragon: A parallel programming environment for scientific applications using communication structures. In Proc. 1991 international conference on parallel processing, St. Charles, Illinois.
12.
Delves, L., Craven, P., and Lloyd, D.1992. A Fortran 90 compilation system for distributed memory architectures. In Proc. PACA92 conference, IOP.
13.
Dongarra, J. and Sorensen, D.1987. SCHEDULE: Tools for developing and analyzing parallel Fortran programs. In The characteristics of parallel algorithms , edited by D. Gannon, L. Jamieson, and R. Douglass.Cambridge, Mass.: MIT Press .
14.
Federal HPCC Program1993. Workshop and Conference on Grand Challenges Applications and Software Technology. GCW-0593 . Pittsburgh, Pennsylvania.
15.
Foster, I., Avalani, B., Choudhary, A., and Xu, M.1994. A compilation system that integrates High Performance Fortran and Fortran M. In Proc. 1994 scalable high performance computing conf., Knoxville, Tenn.
16.
Foster, I. and Chandy, K.M.1994. Fortran M.: A language for modular parallel programming . J. Parallel Distributed Systems. To appear.
17.
Foster, I., Olson, R., and Tuecke, S.1992. Productive parallel programming: The PCN approach . Scientific Programming1(1):51-66.
18.
Foster, I., Olson, R., and Tuecke, S.1993. Programming in Fortran M. Technical Report ANL-93/26 . Argonne National Laboratory, Argonne, Illinois.
19.
Foster, I. and Taylor, S.1990. Strand: New concepts in parallel programming. Englewood Cliffs, N.J.: Prentice-Hall.
20.
Fox, G., Hiranandani, S., Kennedy, K., Koelbel, C., Kremer, U., Tseng, C., and Wu, M.1990. Fortran D language specification. Technical Report TR90-141. Dept. of Computer Science, Rice University, Houston, Texas.
21.
Graham, S., Lucco, S., and Sharp, O.1993. Orchestrating interactions among parallel computations . In Proc. SIGPLAN '93 conference on program language design and implementation, Albuquerque, N.M.
22.
Hall, M.W., Hiranandani, S., Kennedy, K., and Tseng, C.1992. Interprocedural compilation of Fortran D for MIMD distributed-memory machines. In Proc. supercomputing '92, Minneapolis, Minn.
23.
Hatcher, P. and Quinn, M.1991. Data-parallel programming on MIMD computers. Cambridge, Mass.: MIT Press.
24.
High Performance Fortran Forum1993. High Performance Fortran language specification, version 1.0. Technical Report CRPC-TR92225. Center for Research on Parallel Computation, Rice University, Houston, Texas.
25.
Hiranandani, S., Kennedy, K., and Tseng, C.1992. Compiling Fortran D for MIMD distributed-memory machines . Comm. ACM35(8):66-80.
26.
Hiranandani, S., Kennedy, K., and Tseng, C.1992. Evaluation of compiler optimizations for Fortran D on MIMD distributed-memory machines. In Proc. 1992 ACM international conference on supercomputing, Washington, D.C.
27.
Hiranandani, S., Kennedy, K., and Tseng, C.1993. Preliminary experiences with the Fortran D compiler . In Proc. supercomputing '93, Port-land, Oregon.
28.
Ikudome, K., Fox, G., Kolawa, A., and Flower, J.1990. An automatic and symbolic parallelization system for distributed memory parallel computers. In Proc. 5th distributed memory computing conference, Charleston, S.C.
29.
Knobe, K., Lukas, J., and Steele, Jr., G.1990. Data optimization: Allocation of arrays to reduce communication on SIMD machines. J. Parallel Distributed Computing8(2):102-118.
30.
Koelbel, C. and Mehrotra, P.1991. Compiling global name-space parallel loops for distributed execution. IEEE Trans. Parallel Distributed Systems2(4):440-451.
31.
Massingill, B.1993. Integrating task and data parallelism. TR CS-TR-93-01 . Pasadena: California Institute of Technology.
32.
Merlin, J.1991. ADAPTing Fortran-90 array programs for distributed memory architectures. In First international conference of the Austrian Center for Parallel Computation, Salzburg , Austria.
33.
Newton, P. and Browne, J.C.1992. The CODE 2.0 graphical parallel programming language . In Proc. 1992 ACM international conference on supercomputing , Washington, D.C.
34.
Pancake, C. and Bergmark, D.1990. Do parallel languages respond to the needs of scientific programmers?IEEE Computer23(12):13-23.
Rogers, A. and Pingali, K.1989. Process decomposition through locality of reference . In Proc. SIGPLAN '89 conference on program language design and implementation, Port-land, Oregon.
37.
Rose, J. and Steele, Jr., G.1987. C*: An extended C language for data parallel programming. In Proc. second international conference on supercomputing, edited by L. Kartashev and S. Kartashev. Santa Clara.
38.
Rosing, M., Schnabel, R., and Weaver, R.1991. The DINO parallel programming language. J. Parallel and DistrihutedComputing13(1):30-42.
39.
Subhlok, J., Stichnoth, J., O'Hallaron, D., and Gross, T.1993. Exploiting task and data parallelism on a multicomputer . In Proc. fourth ACM SIGPLAN symposium on principles and practice of parallel programming, San Diego .
40.
Thinking Machines Corporation1991. CM Fortran reference manual, version 1.0 edition. Cambridge, Mass.: Thinking Machines Corp.
41.
Tseng, C.1993. An optimizing Fortran D compiler for MIMD distributed-memory machines. Ph.D. thesis. Dept. of Computer Science, Rice University, Houston, Texas.
42.
Zima, H., Bast, H.-j., and Gerndt, M.1988. SUPERB: A tool for semiautomatic MIMD/SIMD parallelization . Parallel Computing6:1-18,
