skip to main content
article
Free Access

Fine-grain parallelism with minimal hardware support: a compiler-controlled threaded abstract machine

Published:01 April 1991Publication History
First page image

References

  1. 1 A . Agarwal, B. Lira, D. Kranz, and J. Kubiatowicz. APRIL: A Processor Architecture for Multiprocessing. In Proc. o/the 17th Annual Int. Syrup. on Comp. Arch., pages 104-114, Seattle, Washington, May 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Arvind, D. E. Culler, and G. K. Maa. Assessing the Benefits of Fine-Grain Parallelism in Datafiow Programs. The Int. Journal of Supercomputer Applications, 2(3), November 1988.Google ScholarGoogle Scholar
  3. 3 Arvind and K. Ekanadham. Future Scientific Programming on Parallel Machines. Journal o/Parallel and Distributed Computing, 5(5):460-493, October 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 A rvind and R. A. Iannucci. Two Fundamental Issues in Multiprocessing. In Proc. o/DFVLR- Con/. 1987 on Par. Proc. in Science and Eng., Bonn-Bad Godesberg, I4;. Germany, June 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Arvind and R. S. Nikhil. Executing a Program on the MIT Tagged-Token Dataflow Architecture. IEEE Transactions on Computers, 39(3):300-318, March 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Arvind, R. S. Nikhil, and K. K. Pingali. I-Structures: Data Structures for Parallel Computing. Technical Report CSG Memo 269, MIT Lab for Comp. Sci., 545 Tech. Square, Cambridge, MA, February 1987. (Also in Proc. o/the Graph Reduction Workshop, Santa Fe, NM. October 1986.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 G. Chaitin, M. Auslander, A. Chandra, J. Cocke, M. Hopkins, and P. Markstein. Register Allocation via Coloring. Computer Languages, 6:47-57, 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 D . E. Culler. Managing Parallelism and Resources in Scientific Datafiow Programs. Technical Report 446, MIT Lab for Comp. Sci., March 1990.Google ScholarGoogle Scholar
  9. 9 D. E. Culler and Arvind. Resource Requirements of Datafiow Programs. In Proc. o/the 15th Annual Int. Syrup. on Comp. Arch., pages 141-150, Hawaii, May 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 W Dally and et al. Architecture of a Message-Driven Processor. In Proc. o/the lJth Annual Int. Syrup. on Comp. Arch., pages 189-196, June 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 V. G. Grafe, G. S. Davidson, J. E. Hoch, and V. P. Holmes. The Epsilon Datafiow Processor. In Proc. of the 16th Annual Int. Syrnp. on Cornp. Arch., 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 V. G. Grafe and J. E. Hoch. The Epsilon-2 Hybrid Datafiow Architecture. In Proc. of Compcon90, pages 88-93, March 1990.Google ScholarGoogle Scholar
  13. 13 J. Curd, C.C. Kirkham, and I. Watson. The Manchester Prototype Datafiow Computer. Communications of the Association for Computing Machinery, 28(1):34- 52, Jt~nu~ry 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 R. H. Halstead, Jr. and T. Fujita. MASA: a Multithreaded Processor Architecture for Parallel Symbolic Computing. In Proc. of the 15th Int. Syrup. on Comp. Arch., pages 443-451, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15 K. Hiraki, K. Nishida, S. Sekiguchi, and T. Shimada. Maintaincnce Architecture and its LSI Implementation of a Datafiow Computer with a Large Number of Processors. In Proc. of the 1986 Int. Conf. on Par. Proc., pag es 584-591, 1986.Google ScholarGoogle Scholar
  16. 16 R. A. Iannucci. Toward a Datafiow/von Neumann Hybrid Architecture. In Proc. 15th Int. Syrup. on Comp. Arch., pages 131-140, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17 H. F. Jordan. Performance Measurement on HEP -- A Pipelined MIMD Computer. In Proc. of the l Oth Annual Int. Syrup. on Comp. Arch., Stockholm, Sweden, June 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18 R. H. Halstead Jr. Multilisp: A Language for Concurrent Symbolic Computation. A CM Transactions on Programming Languages and Systems, 7(4):501-538, October 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19 D. Lenoski, J. Laudon, K. Gharachorloo, A. Gupta, and J. Hennessy. The Directory-Based Cache Coherence Protocol for the DASH Multiprocessor. In Proc. of the 17th Annual Int. Syrup. on Comp. Arch., pages 148-159, Sealttle, Washington, May 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20 R. S. Nikhil. Id (Version 88.0) Reference Manual. Technical Report CSG Memo 284, MIT Lab for Comp. Sci., 545 Tech. Square, Cambridge, MA, March 1988.Google ScholarGoogle Scholar
  21. 21 R. S. Nikhil and Arvind. Can Dataflow Subsume von Neumann Computing? In Proc. of the 16th Annual Int. Syrup. on Comp. Arch., Jerusalem, Israel, May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22 G. M. Papadopoulos and D. E. Culler. Monsoon: an Explicit Token-Store Architecture. in Proc. o/the 17th Annual Int. Syrup. on Comp. Arch., 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23 C. A. Ruggiero. Throttle Mechanisms .for the Manchester Data~ow Machine. PhD thesis, University of Manchester, Manchester M13 9PL, England, July 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24 R. Saavedra-Barrerra, D. E. CuRer, and T. von Eicken. Analysis of Multithreaded Architectures for Parallel Computing. In Proceedings o/the ~nd Annual Syrup. on Par. Algorithms and Arch., July 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25 S. Sakai, Y. Yamaguchi, K. Hiraki, Y. Kodama, and T. Yuba. An Architecture of a Datafiow Single Chip Processor. In Proc. o/ the 16th Annual Int. Syrup. on Comp. Arch., pages 46-53, Jerusalem, Israel, June 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26 B. Smith. Keynote address. 17th Annum Int. Symp. on Comp. Arch., June 1990.Google ScholarGoogle Scholar
  27. 27 M. R. Thistle and B. J. Smith. A Processor Architecture for Horizon. In Proc. o/Supercomputing '88, pages 35-41, Orlando, FL, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 28 K. R. Traub. Sequential Implementation of Lenient Programming Languages. Technical Report TR-417, MIT Lab for Comp. Sci., 545 Tech. Square, Cambridge, MA, September 1988. (PhD Thesis, Dept. of EECS, MIT).Google ScholarGoogle Scholar
  29. 29 W. Weber and A. Gupta. Exploring the Benefits of Multiple Hardware Contexts in a Multiprocessor Architecture: Preliminary Results. In Proc. of the 16th Int. Syrup. on Comp. Arch., pages 273-280, Jerusalem, Israel, May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Fine-grain parallelism with minimal hardware support: a compiler-controlled threaded abstract machine

            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 SIGOPS Operating Systems Review
              ACM SIGOPS Operating Systems Review  Volume 25, Issue Special Issue
              Proceedings of the 4th international conference on architectural support for programming languages and operating systems
              Apr. 1991
              305 pages
              ISSN:0163-5980
              DOI:10.1145/106974
              Issue’s Table of Contents
              • cover image ACM Conferences
                ASPLOS IV: Proceedings of the fourth international conference on Architectural support for programming languages and operating systems
                April 1991
                320 pages
                ISBN:0897913809
                DOI:10.1145/106972

              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 April 1991

              Check for updates

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader