References

1

G.C. Fox and D. Walker, ``Concurrent supercomputers in science'', Caltech Technical Report C3P-646, in Proc. of the Conference on Computers in Physics Instruction, E.F. Redish and J.F. Risley eds., (Addison-Wesley, Reading, Mass., 1989).

2

G.C. Fox et al., Solving Problems on Concurrent Processors, Vol. 1, (Prentice-Hall, Englewood Cliffs, NJ, 1988).

3

M. Creutz, Quarks, Gluons and Lattices, (Cambridge University Press, Cambridge, 1983); R. Kenway, Rep. Prog. Phys. 52 (1989) 1475.

4

G.C. Fox et al., Parallel Computing Works, to be published by Morgan Kaufman.

5

G.C. Fox, ``Parallel Computing'', Caltech Technical Report C3P-830, submitted to Encyclopedia of Physical Science and Technology 1991 Yearbook, (Academic Press, New York, 1991).

6

W.D. Hillis, The Connection Machine, (MIT Press, Cambridge, Mass., 1985); W.D. Hillis and G. Steele, Comm. ACM 29 (1986) 1170.

7

G.C. Fox, ``FortranD as a Portable Software System for Parallel Computers'', NPAC Technical Report SCCS-91, in Proc. of Supercomputing USA/ Pacific 91 Conference, Santa Clara, CA, (June 1991).

8

G.C. Fox, ``The Architecture of Problems and Portable Parallel Software Systems'', NPAC Technical Report SCCS-134.

9

A. Choudhary et al., ``A classification of irregular loosely synchronous problems and their support in Scalable Parallel Software Systems'', NPAC Technical Report SCCS-255, Proc. of the DARPA Software Technology Conference, (April 1992).

10

G.C. Fox, ``The Use of Physics Concepts in Computation'', NPAC Technical Report SCCS-237, in Computation: the Micro and Macro View, B.A. Huberman ed., (World Scientific, River Edge, NJ, 1992).

11

G.C. Fox, ``What have we learnt from using real parallel computers to solve real problems?'', Caltech Technical Report C3P-522, in Proc. of the Third Conference on Hypercube Concurrent Computers and Applications, Vol. 1, ed. G.C. Fox (ACM Press, New York, 1988); I. Angus et al., Solving Problems on Concurrent Processors, Vol. II, (Prentice-Hall, Englewood Cliffs, NJ, 1990); P.J. Denning and W.F. Tichy, Science 250 (1990) 1217; G.C. Fox, ``Lessons from Massively Parallel Applications on Message Passing Computers'', NPAC Technical Report SCCS-214, in Proc. of 37th IEEE International Computer Conference, San Francisco, CA (February 1992).

12

``Grand Challenges: A Report by the Committee on Physical, Mathematical and Engineering Sciences'', (1991), in The FY 1992 U.S. Research and Development Program.

13

The High Performance Fortran Forum, ``High Performance Fortran Language Specification'', Center for Research in Parallel Computing Technical Report CRPC-TR92225. Available via anonymous ftp from titan.cs.rice.edu in the directory public/HPFF/draft.

14

A. Choudhary, G. Fox, S. Ranka, and T. Haupt, ``Which Applications Can Use High Performance Fortran and FortranD - Industry Standard Parallel Languages?'', NPAC Technical Report SCCS-360, in Proceedings of the Fifth Australian Supercomputer Conference, Melbourne, (December 1992).

15

G.C. Fox et al., ``Fortran D Language Specifications'', NPAC Technical Report SCCS-42C (1990); A. Choudhary et al., ``Compiling Fortran 77D and 90D for MIMD Distributed Memory Machines'', NPAC Technical Report SCCS-251 (1992).

16

Information on the Message Passing Interface specification can be obtained by sending the following message to netlib@ornl.gov: send index from mpi.

17

D. Waltz and C. Stanfill, ``Artificial intelligence related research on the Connection Machine'', in Proc. of the International Conference on Fifth Generation Computer Systems, Vol. 3, (OHMSHA Ltd., Tokyo, 1988).

18

J. Saltz et al., ``The PARTI parallel runtime system'', Proc. of the SIAM Conference on Parallel Processing for Scientific Computing, Los Angeles, CA (1987); J. Saltz et al., Concurrency: Practice and Experience 3 (1991) 573.

19

E. M. Reingold, J. Nievergelt and N. Deo, Combinatorial Algorithms: Theory and Practice (Prentice-Hall, Englewood Cliffs, NJ, 1977); E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms, (Computer Science Press, Rockville, Maryland, 1978).

20

A. Rosenfeld and A. C. Kak, Digital Picture Processing, (Academic Press, New York, 1982).

21

A. D. Sokal, in Computer Simulation Studies in Condensed Matter Physics: Recent Developments, eds. D. P. Landau et al. (Springer-Verlag, Berlin-Heidelberg, 1988); J.-S. Wang and R. H. Swendsen, Physica A 167 (1990) 565.

22

Monte Carlo Methods in Statistical Physics, Ed. K. Binder (Springer-Verlag, Berlin, 1986); H. Gould and J. Tobochnik, An Introduction to Computer Simulation Methods, (Addison-Wesley, Reading, Mass., 1988).

23

C.F. Baillie and P.D. Coddington, Concurrency: Practice and Experience 3 (1991) 129.

24

J. Apostolakis, P. Coddington and E. Marinari, ``New SIMD Algorithms for Cluster Labeling on Parallel Computers'', NPAC Technical Report SCCS-279 (1992), to be published in Int. J. Mod. Phys. C.

25

J. Barnes and P. Hut, Nature 324 (1986) 446.

26

J. Salmon, ``Parallel Hierarchical N-body Methods'', Center for Research on Parallel Computation Technical Report 90-14, Caltech, December 1990; M. Warren and J. Salmon, ``Astrophysical N-body Simulations Using Hierarchical Tree Data Structures'', in Proc. of Supercomputing '92, (IEEE Computer Society, Los Alamitos, 1992).

27

F. David, in Two Dimensional Quantum Gravity and Random Surfaces, eds. D.J. Gross, T. Piran, and S. Weinberg, (World Scientific, Singapore, 1992); J. Ambjørn, B. Durhuus and J. Frölich, Nucl. Phys. B257 (1985) 433.

28

Statistical Mechanics of Membranes and Surfaces, eds. D. Nelson, T. Piran, and S. Weinberg, (World Scientific, Singapore, 1989).

29

S. Catterall, Phys. Lett. 220B (1989) 207; C. Baillie, D. Johnston and R. Williams, Nucl. Phys. B335 (1990) 469; J. Ambjørn et al., Phys. Lett. 275B (1992) 295; M. Bowick et al., ``The Phase Diagram of Fluid Random Surfaces with Extrinsic Curvature'', NPAC Technical Report SCCS-357, to be published in Nucl. Phys. B.

30

L. Han, ``Optimization of a Dynamic Random Surface Code for RISC Processors'', to be published in Proc. of the SIAM 1993 Meeting, Philadelphia, PA (July 1993).

31

A.G. Mohamed et al., ``Application Benchmark Set for Fortran-D and High Performance Fortran'', NPAC Technical Report SCCS-327 (1992). The benchmark suite is available via anonymous ftp from minerva.npac.syr.edu in directory benchmark.ftp.

32

G.C. Fox, ``Parallel Computing in Industry - An Initial Survey'', NPAC Technical Report SCCS-302b, in Supplemental Proceedings of the Fifth Australian Supercomputer Conference, Melbourne, (December 1992).