skip to main content
article
Free Access

Size and access inference for data-parallel programs

Authors Info & Claims
Published:01 May 1991Publication History
First page image

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 American National Standards Institute. American National Standard for Information Systems Programming Language Fortran: S8(X3.9-198x), March 1989.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Jon L. Bentley. Writing Efficient Programs. Prentice-Hall, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Guy E. Blelloch. Vector Models for Data-Parallel Cqmputing. The MIT Press, Cambridge, MA, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarCross RefCross Ref
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle Scholar
  14. 14 Encore Computer Corporation. Multimax TechnicalSummary. Encore Computer Corporation, 1988.Google ScholarGoogle Scholar
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19 Kenneth E. Iverson. A Programming Language. Wiley, New York, NY, 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21 Alan H. Karp. Programming for Parallelism. Computer, 20(5):43-57, May 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22 Donald E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley Publishing Company, Reading, MA, 1973.Google ScholarGoogle Scholar
  23. 23 Richard E. Ladner and Michael J. Fischer. Parallel Prefix Computation. Journal of the ACM, 27(4):831-838, October 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle Scholar
  26. 26 Robin Milner. A Theory of Type Polymorphism in Programming. Journal of Computer and System Sciences, 17:348-375, 1978.Google ScholarGoogle ScholarCross RefCross Ref
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 28 Michael J. Quinn and Philip J. Hatcher. Data-Parallel Programming on Multicomputers. IEEE Software, 7(5):69-76, September 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. 29 Richard E Rashid. Threads of a New System, Unix Review, 4(8):37-49, August 1986.Google ScholarGoogle Scholar
  30. 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 ScholarGoogle Scholar
  31. 31 Gary W. Sabot. The Paralation Model: Architecture- Independent Parallel Programming. The M1T Press, Cambridge, MA, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 32 Vivek Sarkar. Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors. PhD thesis, Computer Systems Laboratory, Stanford University, Stanford, CA, April 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. 34 Michael Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press, Cambridge, MA, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Size and access inference for data-parallel programs

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in

                  Full Access

                  • Published in

                    cover image ACM SIGPLAN Notices
                    ACM SIGPLAN Notices  Volume 26, Issue 6
                    June 1991
                    352 pages
                    ISSN:0362-1340
                    EISSN:1558-1160
                    DOI:10.1145/113446
                    Issue’s Table of Contents
                    • cover image ACM Conferences
                      PLDI '91: Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
                      May 1991
                      356 pages
                      ISBN:0897914287
                      DOI:10.1145/113445

                    Copyright © 1991 ACM

                    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                    Publisher

                    Association for Computing Machinery

                    New York, NY, United States

                    Publication History

                    • Published: 1 May 1991

                    Check for updates

                    Qualifiers

                    • article

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader