General parallel computation can be performed with a cycle-free heap

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 1998, Pages 96-103

  Dennis, Jack B ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING;

GENERAL PROGRAMMING MODEL; MODULAR SOFTWARES; NEW SPECIES; PARALLEL COMPUTATION; PROGRAMMABILITY;

PARALLEL ARCHITECTURES;

EID: 0343260140     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.1998.727177     Document Type: Conference Paper

References (17)

1. Robert Alverson, David Callahan, Daniel Cummings, Brian Koblenz, Allan Porterfield, and Burton Smith, "The Tera computer system," in Conference Proceedings, 1990 International Conference on Supercomputing, Amsterdam, The Netherlands, pages 1-6, June 1990.
2. Arvind and R. S. Nikhil and Kesha Pingali. I-structures: data structures for parallel computing. ACM Transactions on Programming Languages and Systems 11, 4:598-632, October 1989.
3. Jack B. Dennis. Programming generality, parallelism, and computer architecture. In Information Processing 68. Amsterdam: North-Holland, 1969, pages 484-492.
4. Jack B. Dennis. First version of a data flow procedure language. In Lecture Notes in Computer Science, Volume 19: Programming Symposium. B. Robinet, Ed. Berlin: Springer-Verlag, 1974, pages 362-376.
5. Jack B. Dennis. A language design for structured concurrency. In Lecture Notes in Computer Science, Volume 54: De-sign and Implementation of Programming Languages. Berlin: Springer-Verlag, 1977, pages 231-242.
6. Jack B. Dennis. An operational semantics for a language with early completion data structures. In LectureNotes inComputer Science, Volume 107: Formal Description of Programming Concepts. Berlin: Springer-Verlag, 1981, pages 260-267.
7. Jack B. Dennis. Machines and models for parallel computing. Internatinal Journal of Parallel Programming 22, 1:47-77. February 1994.
8. Jack B. Dennis. Stream data types for signal processing. In Advances in Dataflow Architecture and Multithreading, J.-L. Gaudiot and L. Bic, editors. IEEE Computer Society Press, 1995.
9. JackB. Dennis. AParallel Program ExecutionModel Supporting Modular Software Construction. Presented at the workshop on Massively Parallel Programming Models, London, November, 1997. To be published.
10. Jack B. Dennis and Guang R. Gao. Multithreaded architectures: principles, projects, and issues. In Robert A. Ianucci, editor, Advances in Multithreaded Computer Archtecture. Kluwer, 1994.
11. J. B. Dennis and K. S.Weng. An abstract implementation for concurrent computations with streams. In Proceedings of the 1979 International Conference on Parallel Processing. IEEE Computer Society, 1979, pages 35-45.
12. Jack B. Dennis and HandongWu. Practicing the Object Modeling Technology in a Functional Programming Framework. Computation Structures Group Memo 379. MIT, Cambridge, 1996.
13. Robert Iannucci, editor. Advances in Multithreaded Computer Archtecture. Kluwer, 1994.
14. John Kelly, C. Lochbaum, and Victor Vyssotsky. A block diagram compiler. Bell System Technical Journal 40, 3, May 1961.
15. J. McGraw, S. Skedzielewski, S. Allan, R. Oldehoeft, J. Glauert, C. Kirkham, B. Noyce, and R. Thomas. SISAL: Streams and Iteration in a Single Assignment Language: Reference Manual Version 1.2. Technical Report M-146, Rev. 1. Livermore, CA: Lawrence Livermore National Laboratory, 1985.
16. Gregory M. Papadopoulos and David E. Culler. Monsoon: an explicit token-store architecture. In Proceedings of the 17th Annual International Symposium on Computer Architecture. IEEE Computer Society, 1990, pages 82-91.
17. David L. Parnas. On the criteria to be used in decomposing systems into modules. Communications of the ACM 15, 12:1053-1058, December 1972.