References

AK87

R. Allen and K. Kennedy. ``Automatic Translation of FORTRAN Program to Vector Form.'' ACM Transactions on Programming Languages and Systems, 9(4):491--543, October 1987.

ANP89

Arvind, Rishiyur S. Nikhil, and Keshav K. Pingali. ``I-structures: Data Structures for Parallel Computing.'' ACM Transactions on Programming Languages and Systems, 11(4):598--632, October 1989.

Bac91

David F. Bacon and Robert E. Strom. ``Optimistic Parallelization of Communicating Sequential Processes.'' In Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP), Sigplan Notices, Vol. 26(7), pp. 155--166, July, 1991.

Bag

R. Bagrodia, K.M.Chandy, and M.Dhagat. ``UC: A Set-Based Language for Data Parallel Programming.'' To appear.

Bag94

R. Bagrodia and Wen toh Liao. ``Maisie: A Language for design of Efficient Discrete-Event Simulations.'' IEEE Transactions on Software Engineering, April 1994.

BCF94

Zeki Bozkus, Alok Choudhary, Geoffrey Fox, Tomasz Haupt, Sanjay Ranka, and Min-You Wu. ``Compiling Fortran 90D/HPF for Distributed Memory MIMD Computers.'' Journal of Parallel and Distributed Computing, 21:15--26, 1994.

BDC91

E. A. Brewer, C. N. Dellarocas, A. Colbrook, and W. E. Weihl. ``PROTEUS: A High-Performance Parallel-Architecture Simulator.'' Technical Report MIT/LCS/TR-516, Massachusetts Institute of Technology, Cambridge, MA 02139, 1991.

BEN93

U. Banerjee, R. Eigenmann, A. Nicolau, and D.A. Padua. ``Automatic Program Parallelization.'' Proceedings of the IEEE, 81(2):1--33, February 1993.

CH96

Sashikanth Chandrasekaran and Mark D. Hill. ``Optimistic Simulation of Parallel Architectures Using Program Executables.'' In 10th Workshop on Parallel and Distributed Simulation (PADS96), pp. 143--150, May 1996.

Cha81

K.M. Chandy and J. Misra. ``Asynchronous Distributed Simulation via a Sequence of Parallel Computations.'' Communications of the ACM, 24(11):198--206, August 1981.

Cha89a

K.M. Chandy and R. Sherman. ``The Conditional Event Approach to Distributed Simulation.'' In Distributed Simulation Conference, Miami, 1989.

Cha89b

K.M. Chandy and R. Sherman. ``Space-Time and Simulation.'' In Distributed Simulation Conference, Miami, 1989.

Cha91

K.M. Chandy and S. Taylor. Introduction to Parallel Programming. Jones & Bartlett, 1991.

CK88

D. Callahan and K. Kennedy. ``Compiling programs for distributed-memory multiprocessors.'' Journal of Supercomputing, 2:151--169, 1988.

CMM88

R.G. Covington, S. Madala, V. Mehta, J.R. Jump, and J.B. Sinclair. ``The Rice Parallel Processing Testbed.'' In Proceedings of the 1988 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1988.

DGH91

H. Davis, S. R. Goldschmidt, and Hennessey. ``Multiprocessor simulation and tracing using Tango.'' In Proceedings of the 1991 International Conference on Parallel Processing (ICPP'91), pp. II99--II107, August 1991.

Dic94

P. Dickens, P. Heidelberger, and D. Nicol. ``A Distributed Memory LAPSE: Parallel Simulation of Message-Passing Programs.'' In Workshop on Parallel and Distributed Simulation, pp. 32--38, July 1994.

Eic92

Thorsten von Eicken, D. Culler, G. Goldstein, and K. Schauser. ``Active Messages: A Mechanism for Integrating Computation and Communication.'' In 19th ISCA, 1992.

f2c90

S.I.Feldman, David M. Gay, Mark W. Maimone, and N.L.Schryer. ``A Fortran-to-C Converter.'' Technical report no. 149, AT&T Bell Laboratories, Murray Hill, NJ 07974, May 1990.

Fer87

J. Ferrante, K. Ottenstein, and J.D. Warren. ``The Program Dependence Graph and Its use in Optimization.'' ACM TOPLAS, 9(3), July 1987.

Fuj85

R. M. Fujimoto. ``The Simon Simulation and Development System.'' In Proceedings of the 1985 Summer Computer Simulation Conference, pp. 123--128, July 1985.

Fuj88

R. Fujimoto. ``Lookahead in Parallel Discrete Event Simulation.'' In International Conference on Parallel Processing, August 1988.

Fuj90

R. Fujimoto. ``Parallel Discrete event simulation.'' Communications of the ACM, 33(10):30--53, October 1990.

Gav72

F. Gavril. ``Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph.'' SIAM Journal on Computing, 1(2):180--187, 1972.

GB92

M. Gupta and P. Banerjee. ``Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers.'' IEEE Transactions on Parallel and Distributed Systems, 3(2):170--193, March 1992.

Gup89

Rajiv Gupta. ``The Fuzzy Barrier: A Mechanism for High-Speed Synchronization of Processors.'' In Proceedings of the 3rd International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 54--64, April 1989.

Hei95

Michael Philippsen and Ernst A. Heinz. ``Automatic Synchronization Elimination in Synchronous FORALLs.'' In Frontiers '95: The 5th Symposium on the Frontiers of Massively P arallel Computation, McLean, VA, February 1995.

Hig93

High Performance Fortran Forum. ``High Performance Fortran Language Specification.'' Available by anonymous ftp from titan.cs.rice.edu, May 1993.

HKT92

Seema Hiranandani, Ken Kennedy, and Chau-Wen Tseng. ``Compiling Fortran D for MIMD distributed-memory machines.'' Communications of the ACM, 35(8):66--80, August 1992.

HQ91

Philip J. Hatcher and Michael J. Quinn. Data-Parallel Programming on MIMD Computers. Scientific and Engineering Computation Series. MIT Press, Cambridge, MA, 1991.

Jef85

D. Jefferson. ``Virtual Time.'' ACM TOPLAS, 7(3):404--425, July 1985.

Jha93

Vikas Jha and Rajive Bagrodia. ``Transparent Implementation of Conservative Algorithms in Parallel Simulation Languages.'' In Winter Simulation Conference, December 1993.

Kno90

K. Knobe, J. Lucas, and G. Steele. ``Data Optimizations: Allocation of arrays to reduce communication on SIMD Machines.'' Journal of Parallel and Distributed Computing, 8, 1990.

Kof95

Stig Kofoed. ``Portable Multitasking in C.'' Dr. Dobb's Journal, December 1995.

LC91

Jingke Li and Marina Chen. ``Compiling Communication-Efficient Programs for Massively Par allel Machines.'' IEEE Transactions on Parallel and Distributed Systems, 2(3):361--376, July 1991.

LW96

U. Legedza and W. E. Weihl. ``Reducing Synchronization Overhead in Parallel Simulation.'' In 10th Workshop on Parallel and Distributed Simulation (PADS96), pp. 86--95, May 1996.

Mad87

S. Madala. ``Concurrent C Users Manual.'' Tech. rept. #8701, ECE Dept., Rice University, October 1987.

MF88

I. Mathieson and R. Francis. ``A dynamic-trace-driven simulator for evaluating parallelism.'' In Proceedings of 21st Hawaii International Conference on System Sciences, volume 1, pp. 158--166, January 1988.

Mis86a

J. Misra. ``Distributed Discrete-Event Simulation.'' Computing Surveys, 18(1), March 1986.

Mis86b

J. Misra. ``Distributed Discrete-Event Simulation.'' ACM Computing Surveys, 18(1):39--65, March 1986.

MPI93

MPI Forum. ``MPI: A Message Passing Interface.'' In Proceedings of 1993 Supercomputing Conference, Portland, Washington, November 1993.

MR90

P. Mehrotra and J. Van Rosendale. ``Programming distributed memory architectures using Kali.'' Report 90-69, Institute for Computer Application in Science and Engineering, Hampton, VA, 1990.

NAS95

D. Bailey, T. Harris, W. Saphir, R. v.d. Wijngaart, A. Woo, and M. Yarrow. ``The NAS Parallel Benchmarks 2.0.'' Technical report nas-95-020, NASA Ames Research Center, Moffet Field, CA 94035-1000, December 1995.

pin89

Keshav Pingali and Anne Rogers. ``Process decomposition through locality of reference.'' In Proceedings of the SIGPLAN '89 Conference on Programming Language Design and Implementation, Portland, OR, June 1989.

Pra

S. Prakash and R. Bagrodia. ``An Adaptive Synchronization Method for Unpredictable Communication Patterns in Dataparallel Programs.'' To appear in IPPS95.

Pra93

S. Prakash, M. Dhagat, and R. Bagrodia. ``Synchronization Issues in Multicomputer Implementation of Data-Parallel Languages.'' In U. Banerjee, M.Wolfe, A. Nicolau, and D. Padua, editors, Sixth Workshop on Languages and Compilers for Parallel Computing, August 1993.

RHL93

S. K. Reinhardt, M. D. Hill, J. R. Larus, A. R. Lebeck, J. C. Lewis, and D. A. Wood. ``The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers.'' In Proceedings of the 1993 ACM SIGMETRICS Conference, May 1993.

RP94

Anne Rogers and Keshav Pingali. ``Compiling for Distributed Memory Architectures.'' IEEE Transactions on Parallel and Distributed Systems, 5(3):281--298, March 1994.

rpp91

R.G. Covington, S. Dwarkadas, J.R. Jump, J.B. Sinclair, and S. Madala. ``The Efficient Simulation of Parallel Computer Systems.'' International Journal in Computer Simulation, 1:31--58, 1991.

Sch85

H. Schwetman. ``CSIM : A C Based Process Oriented Simulation Language.'' Technical report, Microelectronics & Computer Technology Corp., Austin, May 1985.

SCM90

Joel Saltz, Kathleen Crowley, Ravi Mirchandaney, and Harry Berryman. ``Run-Time Scheduling and Execution of Loops on Message Passing Machines.'' Journal of Parallel and Distributed Computing, 8:303--312, 1990.

Sim

Mendel Rosenblum, Stephen A. Herrod, Emmett Witchel, and Anoop Gupta. ``Complete Computer System Simulation: The SimOS Approach.'' IEEE Parallel and Distributed Technology. To appear.

Who91

S. Wholey. Automatic Data Mappings for Distributed Memory Parallel Computers. PhD thesis, School of Computer Sciences, Carnegie-Mellon University, 1991.

Wol95

Michael Wolfe. High Performance Compilers for Parallel Computing. Addison Wesley Publishing Company, 1995.

ZBG86

H. Zima, H-J Bast, and M. Gerndt. ``SUPERB: A tool for semi-automatic MIMD/SIMD Parallelization.'' Parallel Computing, 6:1--18, 1986.