References

1

ANSI. ANSI Fortran Draft S8, Version 111.

2

Andrew W. Appel and David B. MacQueen. Standard ML of New Jersey. In Martin Wirsing, editor, Third Int'l Symp. on Prog. Lang. Implementation and Logic Programming, New York, August 1991. Springer-Verlag.

3

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.

4

G. Blelloch, G.L. Miller, and D. Talmor. Parallel Delaunay triangulation implementation. In MSI workshop on Computational geometry, Cornell, Oct 1994.

5

Guy Blelloch and Girija Narlikar. A comparison of two n-body algorithms. In Dimacs implementation challenge workshop, October 1994.

6

Guy E. Blelloch. Scans as primitive parallel operations. IEEE Transactions on Computers, C-38(11):1526-1538, November 1989.

7

Guy E. Blelloch. Vector Models for Data-Parallel Computing. MIT Press, 1990.

8

Guy E. Blelloch, Siddhartha Chatterjee, Jonathan C. Hardwick, Jay Sipelstein, and Marco Zagha. Implementation of a portable nested data-parallel language. Journal of Parallel and Distributed Computing, 21(1):4-14, April 1994.

9

Guy E. Blelloch, Siddhartha Chatterjee, Fritz Knabe, Jay Sipelstein, and Marco Zagha. VCODE reference manual (version 1.1). Technical Report CMU-CS-90-146, School of Computer Science, Carnegie Mellon University, July 1990.

10

Guy E. Blelloch and Jonathan C. Hardwick. Class notes: Programming parallel algorithms. Technical Report CMU-CS-93-115, School of Computer Science, Carnegie Mellon University, February 1993.

11

Guy E. Blelloch, Jonathan C. Hardwick, Jay Sipelstein, and Marco Zagha. NESL user's manual (for NESL version 3.1). Technical Report CMU-CS-95-169, Carnegie Mellon University, July 1995.

12

Guy E. Blelloch and James J. Little. Parallel solutions to geometric problems on the scan model of computation. In Proceedings International Conference on Parallel Processing, pages Vol 3: 218-222, August 1988.

13

Guy E. Blelloch and Gary W. Sabot. Compiling collection-oriented languages onto massively parallel computers. Journal of Parallel and Distributed Computing, 8(2):119-134, February 1990.

14

Richard P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the Association for Computing Machinery, 21(2):201-206, 1974.

15

D. Breslauer and Z. Galil. An optimal O(log log n) time parallel string matching algorithm. SIAM Journal on Computing, 19(6):1051-1058, December 1990.

16

Siddhartha Chatterjee. Compiling Data-Parallel Programs for Efficient Execution on Shared-Memory Multiprocessors. PhD thesis, School of Computer Science, Carnegie Mellon University, October 1991.

17

Siddhartha Chatterjee, Guy E. Blelloch, and Marco Zagha. Scan primitives for vector computers. In Proceedings Supercomputing '90, pages 666-675, November 1990.

18

T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press and McGraw-Hill, 1990.

19

Steven Fortune and James Wyllie. Parallelism in random access machines. In Proceedings ACM Symposium on Theory of Computing, pages 114-118, 1978.

20

Message Passing Interface Forum. Draft document for a standard message-passing interface. Technical Report CS-93-214, University of Tennessee, November 1993.

21

H. Freeman. Computer processing of line-drawing images. Computer Surveys, 6:57-97, 1974.

22

John Greiner. A comparison of data-parallel algorithms for connected components. In Proceedings Sixth Annual Symposium on Parallel Algorithms and Architectures, pages 16-25, Cape May, NJ, June 1994.

23

John Greiner and Guy E. Blelloch. The NESL cost semantics. In preparation, 1995.

24

G. H. Hardey and E. M. Wright. An Introduction to the Theory of Numbers, 5th ed. Oxford University Press, Oxford, New York, 1983.

25

Jonathan C. Hardwick. Porting a vector library: a comparison of MPI, Paris, CMMD and PVM. In Scalable Parallel Libraries Conference, pages 68-77, Starkville, Mississippi, October 1994. A longer version appears as CMU-CS-94-200, School of Computer Science, Carnegie Mellon University.

26

C. A. R. Hoare. Algorithm 63 (partition) and algorithm 65 (find). Communications of the ACM, 4(7):321-322, 1961.

27

J. G. Hocking and G. S. Young. Topology. Addison-Wesley, Reading, MA, 1961.

28

Paul Hudak and Philip Wadler. Report on the functional programming language HASKELL. Technical report, Yale University, April 1990.

29

Kenneth E. Iverson. A Programming Language. Wiley, New York, 1962.

30

Richard M. Karp and Vijaya Ramachandran. Parallel algorithms for shared memory machines. In J. Van Leeuwen, editor, Handbook of Theoretical Computer Science--Volume A: Algorithms and Complexity. MIT Press, Cambridge, Mass., 1990.

31

Clifford Lasser. The Essential *Lisp Manual. Thinking Machines Corporation, Cambridge, MA, July 1986.

32

James McGraw, Stephen Skedzielewski, Stephen Allan, Rod Oldehoeft, John Glauert, Chris Kirkham, Bill Noyce, and Robert Thomas. SISAL: Streams and Iteration in a Single Assignment Language, Language Reference Manual Version 1.2. Lawrence Livermore National Laboratory, March 1985.

33

Peter H. Mills, Lars S. Nyland, Jan F. Prins, John H. Reif, and Robert A. Wagner. Prototyping parallel and distributed programs in Proteus. Technical Report UNC-CH TR90-041, Computer Science Department, University of North Carolina, 1990.

34

Robin Milner, Mads Tofte, and Robert Harper. The Definition of Standard ML. MIT Press, Cambridge, Mass., 1990.

35

Rishiyur S. Nikhil. Id reference manual. Technical Report Computation Structures Group Memo 284-1, Laboratory for Computer Science, Massachusetts Institute of Technology, July 1990.

36

Franco P. Preparata and Michael I. Shamos. Computational Geometry--An Introduction. Springer-Verlag, New York, 1985.

37

R. Reischuk. Probabilistic parallel algorithms for sorting and selection. SIAM J. Computing, 14(2):396-409, 1985.

38

John Rose and Guy L. Steele Jr. C*: An extended C language for data parallel programming. Technical Report PL87-5, Thinking Machines Corporation, April 1987.

39

Gary Sabot. Paralation Lisp Reference Manual, May 1988.

40

J. T. Schwartz, R. B. K. Dewar, E. Dubinsky, and E. Schonberg. Programming with Sets: An Introduction to SETL. Springer-Verlag, New York, 1986.

41

Yossi Shiloach and Uzi Vishkin. An parallel Max-Flow algorithm. J. Algorithms, 3:128-146, 1982.

42

Jay Sipelstein and Guy E. Blelloch. Collection-oriented languages. Proceedings of the IEEE, 79(4):504-523, April 1991.

43

David Turner. An overview of MIRANDA. SIGPLAN Notices, December 1986.

44

Uzi Vishkin. Deterministic sampling--a new technique for fast pattern matching. SIAM Journal on Computing, 20(1):22-40, February 1991.

45

Skef Wholey and Guy L. Steele Jr. Connection Machine Lisp: A dialect of Common Lisp for data parallel programming. In Proceedings Second International Conference on Supercomputing, May 1987.