skip to main content
10.1145/106972.106990acmconferencesArticle/Chapter ViewAbstractPublication PagesasplosConference Proceedingsconference-collections
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
            • Published in

              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
              • cover image ACM SIGARCH Computer Architecture News
                ACM SIGARCH Computer Architecture News  Volume 19, Issue 2
                Apr. 1991
                305 pages
                ISSN:0163-5964
                DOI:10.1145/106975
                Issue’s Table of Contents
              • 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 SIGPLAN Notices
                ACM SIGPLAN Notices  Volume 26, Issue 4
                Special issue of a journal and a proceedings
                Apr. 1991
                305 pages
                ISSN:0362-1340
                EISSN:1558-1160
                DOI:10.1145/106973
                Issue’s Table of Contents

              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

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate535of2,713submissions,20%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader