References

1

Anurag Acharya, Mustafa Uysal, Robert Bennett, Assaf Mendelson, Michael Beynon, Jeffrey K. Hollingsworth, Joel Saltz, and Alan Sussman. Tuning the performance of I/O intensive parallel applications. In Proceedings of the Fourth Annual Workshop on I/O in Parallel and Distributed Systems (IOPADS). ACM Press, May 1996.

2

Gagan Agrawal, Guy Edjlali, Alan Sussman, Jim Humphries, and Joel Saltz. Runtime support for programming in adaptive parallel environments. In Boleslaw K. Szymanski and Balaram Sinharoy, editors, Languages, Compilers and Run-Time Systems for Scalable Computers, chapter 18, pages 241-252. Kluwer Academic Publishers, 1995.

3

Gagan Agrawal and Joel Saltz. Interprocedural compilation of irregular applications for distributed memory machines. In Proceedings Supercomputing '95. IEEE Computer Society Press, December 1995. Also available as University of Maryland Technical Report CS-TR-3447.

4

Gagan Agrawal, Alan Sussman, and Joel Saltz. Efficient runtime support for parallelizing block structured applications. In Proceedings of the Scalable High Performance Computing Conference (SHPCC-94), pages 158-167. IEEE Computer Society Press, May 1994.

5

D. Andresen, T. Yang, O. Egecioglu, O. Ibarra, and T. Smith. Scalability Issues for High Performance Digital Libraries on the World Wide Web . In Proceedings of the 3rd Forum on Research and Tech. Advances in Digital Libraries (ADL96), pages 139-148, Washington D.C., May 1996.

6

D. Andresen, T. Yang, V. Holmedahl, and O. Ibarra. SWEB: Towards a Scalable World Wide Web Server on Multicomputers . In Proceedings of 10th IEEE International Parallel Processing Symposium, pages 850-856, Hawaii, April 1996.

7

D. Andresen, T. Yang, D. Watson, and A. Poulakidas. Dynamic Processor Scheduling with Client Resources for Fast Multi-resolution WWW Image Browsing . In Proceedings of the Eleventh International Parallel Processing Symposium, Geneva, April 1997.

8

A. Azhdari and N. Nasser. Energy-release Rate and Crack Kinking Anisotropic Brittle Solids. J. Mechanics and Physics of Solids, 44(6):929-951, 1996.

9

R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. Van der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. Philadelphia, PA, 1994.

10

Z. Bozkus, A. Choudhary, G. Fox, T. Haupt, S. Ranka, and M.-Y. Wu. Compiling Fortran 90D/HPF for distributed memory MIMD computers. Journal of Parallel and Distributed Computing, 21(1):15-26, April 1994.

11

E. Brewer, A. Colbrook, C. Dellarocas, and W. Weihl. Proteus: A high-performance parallel architecture simulator. Performance Evaluation Review, 20(1):247-8, June 1992.

12

A. Choudhary, G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, S. Ranka, and J. Saltz. Software support for irregular and loosely synchronous problems. Computing Systems in Engineering, 3(1-4):43-52, 1992. Papers presented at the Symposium on High-Performance Computing for Flight Vehicles, December 1992.

13

A. Choudhary, G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, S. Ranka, and C.-W. Tseng. Unified compilation of Fortran 77D and 90D. ACM Letters on Programming Languages and Systems, 2(1-4):95-114, 1993.

14

M. Cosnard and M. Loi. Automatic Task Graph Generation Techniques. Parallel Processing Letters, 5(4):527-538, December 1995.

15

R. Das, D. J. Mavriplis, J. Saltz, S. Gupta, and R. Ponnusamy. The design and implementation of a parallel unstructured Euler solver using software primitives. AIAA Journal, 32(3):489-496, March 1994.

16

R. Das, R. Ponnusamy, J. Saltz, and D. Mavriplis. Distributed memory compiler methods for irregular problems - data copy reuse and runtime partitioning. In J. Saltz and P. Mehrotra, editors, Languages, Compilers and Runtime Environments for Distributed Memory Machines, pages 185-220. Elsevier, 1992.

17

Raja Das, Mustafa Uysal, Joel Saltz, and Yuan-Shin Hwang. Communication optimizations for irregular scientific computations on distributed memory architectures. Journal of Parallel and Distributed Computing, 22(3):462-479, September 1994.

18

Kivanc Dincer and Geoffrey Fox. Using java in the virtual programming laboratory: A web-based parallel programming environment. To be published in special issue of Concurrency: Practice and Experience on Java for Science and Engineering Computation, 1997.

19

Guy Edjlali, Alan Sussman, and Joel Saltz. Interoperability of data parallel runtime libraries. In Proceedings of the Eleventh International Parallel Processing Symposium. IEEE Computer Society Press, April 1997. To appear.

20

J. Feo, D. Cann, and R. Oldehoeft. A report on the Sisal language project. J. of Parallel and Distributed Computing, 10:349-365, 1990.

21

V. M. Fernandez, N. J. Zabusky, P.-F. Liu, S. Bhatt, and A. Gerasoulis. Filament Surgery and Temporal Grid Adaptivity Extensions to a Parallel Tree Code for Simulation and Diagnosis in 3D Vortex Dynamics. In Proceedings of 2nd International Workshop in Vortex Flows, Montreal, Canada, August 1995.

22

J. Ferrante, K. Ottenstein, and J. Warren. The Program Dependence Graph and its Use in Optimization. ACM Trans. on Programming Languages and Systems, 9(3):319-349, 1987.

23

Geoffrey Fox and Wojtek Furmanski. Computing on the web - new approaches to parallel processing - petaop and exaop performance in the year 2007. Submitted to IEEE Internet Computing, available at http://www.npac.syr.edu/users/gcf/petastuff/petaweb/, 1997.

24

Geoffrey C. Fox, Roy D. Williams, and Paul C. Messina. Parallel Computing Works. Morgan Kaufman, 1994.

25

C. Fu and T. Yang. Run-time Compilation for Parallel Sparse Matrix Computations. In Proceedings of the 1996 International Conference on Supercomputing, pages 237-244, Philadelphia, May 1996.

26

C. Fu and T. Yang. Sparse LU Factorization with Partial Pivoting on Distributed Memory Machines. In Proceedings of Supercomputing'96, Pittsburgh, November 1996.

27

A. Gerasoulis. The use of piecewise quadratic polynomials for the solution of singular integral equations of Cauchy type, . Computers and Mathematics with Applications, 8:15-22, 1982.

28

A. Gerasoulis, J. Jiao, W. Lin, M. Fritz, V. Fernandez, and N. Zabusky. Parallelization and Visiulization of the Ship Design Codes. In Proceedings of International Mechanical Engineering Congress, San Francisco, November 1995.

29

A. Gerasoulis, J. Jiao, and T. Yang. Experience with graph scheduling for mapping irregular scientific computation. In 1995 International Parallel Processing Symposium, Proceedings of the First Workshop on Solving Irregular Problems on Distributed Memory Machines, Santa Barbara, CA, April 1995.

30

A. Gerasoulis and T. Yang. A comparison of clustering heuristics for scheduling DAGs on multiprocessors . Journal of Parallel and Distributed Computing, 16(2):276-291, 1992.

31

A. Gerasoulis and T. Yang. On the Granularity and Clustering of Directed Acyclic Task Graphs . IEEE Transactions on Parallel and Distributed Systems, 4(6):686-701, June 1993.

32

K. Ghosh, K. Panesar, R. Fujimoto, and K. Schwan. PORTS: A Parallel, Optimistic, Real-Time Simulator. In Proceedings of 8th Workshop on Parallel and Distributed Simulation (PADS '94), pages 24-31, 1994.

33

M. Girkar and C. D. Polychronopoulos. Automatic Extraction of Functional Parallelism from Ordinary Programs. IEEE Transactions on Parallel and Distributed Systems, 3(2):166-178, March 1992.

34

I. Gohberg and V. Olshevsky. Fast Algorithms with preprocessing for Matrix-Vector Multiplication Problems . Journal of Complexity, 10:411-427, 1994.

35

A. Grama, A. Gupta, and V. Kumar. Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures. IEEE Parallel and Distributed Technology, 1(3):12-21, August 1993.

36

L. Greengard. The rapid evaluation of potential fields in particle systems . PhD thesis, Yale University, 1987.

37

W. Gu, G. Eisenhauer, E. Kraemer, K. Schwan, J. Stasko, J. Vetter, and N. Mallavarupu. Falcon: Online Monitoring and Steering of Large-scale Parallel Programs. In Proceedings of Frontiers'95, pages 422-9, Feb 1995.

38

Jeffrey K. Hollingsworth, Barton P. Miller, and Jon Cargille. Dynamic program instrumentation for scalable performance tools. In 1994 Scalable High-Performance Computing Conf., May 1994.

39

Yuan-Shin Hwang, Raja Das, Joel H. Saltz, Milan Hodoscek, and Bernard R. Brooks. Parallelizing molecular dynamics programs for distributed memory machines. IEEE Computational Science & Engineering, 2(2):18-29, Summer 1995.

40

Yuan-Shin Hwang, Bongki Moon, Shamik D. Sharma, Ravi Ponnusamy, Raja Das, and Joel H. Saltz. Runtime and language support for compiling adaptive irregular programs. Software-Practice and Experience, 25(6):597-621, June 1995.

41

J. Jiao. Software Support for Parallel Processing of Irregular and Dynamic Computations . PhD thesis, Dept. of Computer Science, Rutgers University, New Brunswick, October 1996.

42

C. Koelbel, D. Loveman, R. Schreiber, G. Steele, Jr., and M. Zosel. The High Performance Fortran Handbook. MIT Press, 1994.

43

C. Lee, T. Yang, and Y. Wang. Partitioning and scheduling for image processing operations. In Proceedings of 7th IEEE Symposium on Parallel and Distributed Processing, pages 86-90, Texas, October 1995.

44

Barton P. Miller, Mark D. Callaghan, Jonathan M. Cargille, Jeffrey K. Hollingsworth, R. Bruce Irvin, Karen L. Karavanic, Krishna Kunchithapadam, and Tia Newhall. The Paradyn parallel performance measurement tools. IEEE Computer, 28(11), November 1995.

45

B. Moon and J. Saltz. Adaptive runtime support for direct simulation Monte Carlo methods on distributed memory architectures. In Proceedings of the Scalable High Performance Computing Conference (SHPCC-94), pages 176-183. IEEE Computer Society Press, May 1994.

46

Bongki Moon, Gopal Patnaik, Robert Bennett, David Fyfe, Alan Sussman, Craig Douglas, Joel Saltz, and K. Kailasanath. Runtime support and dynamic load balancing strategies for structured adaptive applications. In Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, pages 575-580. SIAM, February 1995.

47

R. P. Nance, R. G. Wilmoth, B. Moon, H. A. Hassan, and J. Saltz. Parallel Monte Carlo simulation of three-dimensional flow over a flat plate. AIAA Journal of Thermophysics and Heat Transfer, 9(3):471-477, July-Sept. 1995.

48

V. Pan. Complexity of Computations with Matrices and Polynomials . SIAM Review, 34(2):225-262, 1992.

49

D. Park and R. Saavedra. Trojan: A high-performance simulator for shared memory architectures. In Proceedings of the 29th Annual Simulation Symposium, pages 44-53, April 1996.

50

R. Ponnusamy, J. Saltz, A. Choudhary, Y.-S. Hwang, and G. Fox. Runtime support and compilation methods for user-specified irregular data distributions. IEEE Transactions on Parallel and Distributed Systems, 6(8):815-831, August 1995.

51

Ravi Ponnusamy, Yuan-Shin Hwang, Raja Das, Joel H. Saltz, Alok Choudhary, and Geoffrey Fox. Supporting irregular distributions using data-parallel languages. IEEE Parallel & Distributed Technology, 3(1):12-24, Spring 1995.

52

S. Prakash and R. Bagrodia. Parallel Simulation of Data Parallel Programs . In Proceedings of the 8th Workshop on Languages and Compilers for Parallel Computing, Ohio, August 1995.

53

M. Ranganathan, A. Acharya, G. Edjlali, A. Sussman, and J. Saltz. Runtime coupling of data-parallel programs. In Proceedings of the 1996 International Conference on Supercomputing, pages 229-236. ACM Press, May 1996.

54

M. Rosenblum, S. Herrod, E. Witchel, and A. Gupta. Complete Computer Simulation: The SimOS Approach. IEEE Parallel and Distributed Technology, Fall 1995.

55

V. Sarkar. Determining Average Program Execution Times and their Variance . In Proceedings of ACM SIGPLAN'89, pages 298-312, 1989.

56

S. Sarukkai, P. Mehra, and R. Block. Automated scalability analysis of message-passing programs. IEEE Parallel and Distributed Technology, 3(4):21-32, Winter 1995.

57

Marc Snir, Steve W. Otto, Steven Huss-Lederman, David W. Walker, and Jack Dongarra. MPI: The Complete Reference. Scientific and Engineering Computation Series. MIT Press, 1996.

58

X-H. Sun and L. Ni. Another View of Parallel Speedup. In Proceedings of Supercomputing'90, pages 324-30, 1990.

59

M. Uysal, A. Acharya, R. Bennett, and J. Saltz. A customizable simulator for workstation networks. In Proceedings of the Eleventh International Parallel Processing Symposium. IEEE Computer Society Press, April 1997. To appear.

60

J. Veenstra and R. Fowler. MINT: A front-end for efficient simulation of shared-memory multiprocessors. In Proceedings of International Workshop on Modelling, Analysis and Simulation of Computer and Telecommunication Systems, pages 201-7, February 1994.

61

P. Worley. The Effect of Time Constraints on Scaled Speedup. SIAM Journal on Scientific and Statistical Computing, 11(5):838-58, 1990.

62

T. Yang, C. Fu, A. Gerasoulis, and V. Sarkar. Mapping Iterative Task Graphs on Distributed-memory Machines . In International Conf. on Parallel Processing, pages 151-158, August 1995.

63

T. Yang and A. Gerasoulis. PYRROS: Static Task Scheduling and Code Generation for Message-Passing Multiprocessors . In Proc. of 6th ACM International Conference on Supercomputing, pages 428-437, 1992.

64

T. Yang and A. Gerasoulis. DSC: Scheduling Parallel Tasks on An Unbounded Number of Processors . IEEE Transactions on Parallel and Distributed Systems, 5(9):951-967, 1994.