- 1 Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. The Design and Analysis of Computer Algorithms. Addison- Wesley Publishing Company, Reading, MA, 1974. Google ScholarDigital Library
- 2 American National Standards Institute. American National Standard for Information Systems Programming Language Fortran: S8(X3.9-198x), March 1989.Google Scholar
- 3 John Backus. Can Programming Be Liberated from the yon Neumann Style? A Functional Style and Its Algebra of Programs. Communications of the A CM, 21 (8):613-641, August 1978. Google ScholarDigital Library
- 4 Jon L. Bentley. Writing Efficient Programs. Prentice-Hall, 1982. Google ScholarDigital Library
- 5 Guy E. Blelloch. Vector Models for Data-Parallel Cqmputing. The MIT Press, Cambridge, MA, 1990. Google ScholarDigital Library
- 6 Guy E. Blelloch and Siddhartha Chatterjee. VCODE: A Data- Parallel Intermediate Language. In Proceedings of the Third Symposium on the Frontiers of Massively Parallel Computation, pages 471-480, College Park, MD, October 1990.Google Scholar
- 7 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. Google ScholarDigital Library
- 8 Timothy A. Budd. An APL Compiler for a Vector Processor. ACM Transactions on Programming Languages and Systems, 6(3):297-313, July 1984. Google ScholarDigital Library
- 9 Timothy A. Budd. A New Approach to Vector Code Generation for Applicative Languages. Technical Report 88-60-18, Department of Computer Science, Oregon State University, Corvallis, OR, August 1988. Google ScholarDigital Library
- 10 Timothy A. Budd. Composition and Compilation in Functional Programming Languages. Technical Report 88-60-14, Department of Computer Science, Oregon State University, Corvallis, OR, June 1988. Google ScholarDigital Library
- 11 Siddhartha Chatterjee and Prathima Agrawal. Connected Speech Recognition on a Multiple Processor Pipeline. In Proceedings of the 1989 IEEE International Conference onAcoustics, Speech and Signal Processing, pages 774-777, Glasgow, Scotland, May 1989.Google ScholarCross Ref
- 12 Wai-Mee Ching. Program Analysis and Code Generation in an APL/370 Compiler. IBM Journal of Research and Development, 30(6):594-602, November 1986. Google ScholarDigital Library
- 13 Eric C. Cooper and Richard P. Draves. C Threads. Technical Report CMU-CS-88-154, Computer Science Department, Carnegie Mellon University, June 1988.Google Scholar
- 14 Encore Computer Corporation. Multimax TechnicalSummary. Encore Computer Corporation, 1988.Google Scholar
- 15 Joseph A. Fisher. The Optimization of Horizontal Microcode Within and Beyond Basic Blocks: An Application of Processor Scheduling with Resources. PhD thesis, New York University, New York, NY, 1979. Google ScholarDigital Library
- 16 Geoffrey C. Fox. What Have We Learnt from Using Real Parallel Machines to Solve Real Problems? In Geoffrey Fox, editor, Proceedings of the Third Conference on Hypercube Concurrent Computers and Applications, Volume II, pages 897-955, Pasadena, CA, January 1988. Google ScholarDigital Library
- 17 Eran Gabber. VMMP: A Practical Tool for the Development of Portable and Efficient Programs for Multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1 (3):304- 317, July 1990. Google ScholarDigital Library
- 18 Leo J. Guibas and Douglas K. Wyatt. Compilation and Delayed Evaluation in APL. In Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, pages 2-8, Tuscon, AZ, January 1978. Google ScholarDigital Library
- 19 Kenneth E. Iverson. A Programming Language. Wiley, New York, NY, 1962. Google ScholarDigital Library
- 20 Dz-Ching Ju and Wai-Mee Ching. Exploitation of APL Data Parallelism on a Shared-memory MIMD Machine. In Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 61-72, Williamsburg, VA, April 1991. Google ScholarDigital Library
- 21 Alan H. Karp. Programming for Parallelism. Computer, 20(5):43-57, May 1987. Google ScholarDigital Library
- 22 Donald E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley Publishing Company, Reading, MA, 1973.Google Scholar
- 23 Richard E. Ladner and Michael J. Fischer. Parallel Prefix Computation. Journal of the ACM, 27(4):831-838, October 1980. Google ScholarDigital Library
- 24 C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh. Basic Linear Algebra Subprograms for Fortran Usage. ACM Transactions on Mathematical Software, 5(3):308-323, September 1979. Google ScholarDigital Library
- 25 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.Google Scholar
- 26 Robin Milner. A Theory of Type Polymorphism in Programming. Journal of Computer and System Sciences, 17:348-375, 1978.Google ScholarCross Ref
- 27 Shlomit S. Pinter and Ron Y. Pinter. Program Optimization and Parallelization Using Idioms. In Conference Record of the Eighteenth Annual ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pages 79-92, Orlando, FL, January 1991. Google ScholarDigital Library
- 28 Michael J. Quinn and Philip J. Hatcher. Data-Parallel Programming on Multicomputers. IEEE Software, 7(5):69-76, September 1990. Google ScholarDigital Library
- 29 Richard E Rashid. Threads of a New System, Unix Review, 4(8):37-49, August 1986.Google Scholar
- 30 J.R. Rose and G. L. Steele Jr. C*: An Extended C Language for Data Parallel Programming. In Proceedings of the Second International Conference on Supercomputing, Vol. 2, pages 2-I6, San Francisco, CA, May 1987.Google Scholar
- 31 Gary W. Sabot. The Paralation Model: Architecture- Independent Parallel Programming. The M1T Press, Cambridge, MA, 1988. Google ScholarDigital Library
- 32 Vivek Sarkar. Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors. PhD thesis, Computer Systems Laboratory, Stanford University, Stanford, CA, April 1987. Google ScholarDigital Library
- 33 Clifford Walinsky and Deb Banerjee. A Functional Programming Language Compiler for Massively Parallel Computers. In Proceedings of the ACM Conference on Lisp and Functional Programming, pages 131-138, Nice, France, June 1990. Google ScholarDigital Library
- 34 Michael Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press, Cambridge, MA, 1989. Google ScholarDigital Library
Index Terms
- Size and access inference for data-parallel programs
Recommendations
Compiling data-parallel programs for clusters of SMPs: Research Articles
Compilers for Parallel ComputersClusters of shared-memory multiprocessors (SMPs) have become the most promising parallel computing platforms for scientific computing. However, SMP clusters significantly increase the complexity of user application development when using the low-level ...
Access Control in Parallel Programs
An important component of a programming language for writing operating systems, or other large parallel systems, is the set of access control facilities. Two principles for access control, expressive power and access validation, are discussed. Then two ...
A characterization of shared data access patterns in UPC programs
LCPC'06: Proceedings of the 19th international conference on Languages and compilers for parallel computingThe main attraction of Partitioned Global Address Space (PGAS) languages to programmers is the ability to distribute the data to exploit the affinity of threads within shared-memory domains. Thus, PGAS languages, such as Unified Parallel C (UPC), are a ...
Comments