skip to main content
article
Free Access

Microarchitecture support for dynamic scheduling of acyclic task graphs

Published:10 December 1992Publication History
First page image

References

  1. 1 A. Ah0, R. Sethi, J. Ullman, Compilers Principles, Techniques, and Tools, Addison-Wesley 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 U. Banerjee, Dependence Analysis for Supercomputers, Kluwer Academic Press, Norwell MA, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 M. Berry, et al., "The Perfect Club Benchmarks: Effective Performance Evaluation of Supercomputers," CSRD report #827, November 1988.Google ScholarGoogle Scholar
  4. 4 C. Beckmann, C. Polychronopoulos, "Microarchitecture Support for Dynamic Scheduling of Acyclic Task Graphs," CSRD report # 1207, April 1992.Google ScholarGoogle Scholar
  5. 5 D. Culler, A. Sah, K. Schauser, T. von Eiken, J. Wawrzynek, "Fine-grain Parallelism with Minimal Hardware Support: A Compiler-Controlled Threaded Abstract Machine", ASPLOS 91, pp. 164-175 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 J. Dehnert, P. Hsu, J. Bratt, "Overlapped Loop Support in the Cydm 5", ASPLOS 89, pp. 26-38 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 J. Ferrante, K.J. Ottenstein and J.D. Warren, "The Program Dependence Graph and its Use in Optimization,'' ACM Transactions of Programming Languages and Systems, 9(3):319-349, July 1987, Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 E. Freudenthal, O. Peze, "Efficient Synchronization Algorithms Using Fetch&Add on Multiple Bitfield Integers", Ultracomputer Note # 148, February 1988.Google ScholarGoogle Scholar
  9. 9 M. Girkar, C. Polychronopoulos, "Automatic Detection and Generation of Unstructured Parallelism in Ordinary Programs", IEEE Transactions on Parallel and Distributed Systems, April 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 M. B. Girkar, "Functional Parallelism: Theoretical Foundations and Implementation," Ph.D. thesis, CSRD report # 1182, Center for Supercomputing Research and Development, University of Illinois at Urbana- Champaign, December 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 M. Haghighat, C. Polychronopoulos, "Symbolic Program Analysis and Optimization for Parallelizing Compilers," 5th Workshop on Languages and Compilers for Parallel Computing, YALEU/DCS~R-915, Yale University, August 3-5, 1992, pp. 355-370. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 R. Iannucci, "Toward a Dataflow/Von Neumann Hybrid Architecture" , Proc. Intl. Syrup. on Computer Architecture 1988, pp. 131-140 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 D. J. Kuck, The Structure of Computers and Computations, John Wiley & Sons, 1978 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 M. Lain, "Software Pipelining: An Effective Scheduling Technique for VLIW Machines" , SIG- PLAN Con/~ on Programming Language Design and Implementation, ACM (June), Atlanta, Ga. 318-328. (p. 340) Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15 R. Nikhil, Arvind, "Can Dataflow subsume von Neumann computing?", Proc. Intl. Syrup. on Computer Architecture 1989, pp. 262-272 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 C. Polychronopoulos, M. Girkar, M. Haghighat, C. L. Lee, B. Leung, D. Schouten, "Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors," Proc. Intl. Confi Parallel Processing 1989, vol. Ii, pp. 39-48.Google ScholarGoogle Scholar
  17. 17 C. Polychronopoulos, "Toward Autoscheduling Compilers", CSRD report #789, and Journal of Supercomputing, Nov. 1988, pp. 297-330.Google ScholarGoogle ScholarCross RefCross Ref
  18. 18 C. Polychronopoulos, "Auto-Scheduling: Control Flow and Data Flow Come Together", CSRD report //1058, 1990.Google ScholarGoogle Scholar
  19. 19 G. Papadopoulos, D. Culler, "Monsoon: an Explicit Token-Store Architecture", Proc. Intl. Syrup. on Computer Architecture 1990, pp. 82-91 Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20 G. Papadopoulos, K. Traub, "Multithreading: A Revisionist View of Dataflow Architectures", Proc. Intl. Syrup. on Computer Architecture 1991, pp. 342- 351 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21 B. Rau, C. G laeser, R, Picard, "Efficient Code Generation for Horizontal Architectures: Compiler Techniques and Architectural Support", Proc. Intl. Syrup. on Computer Architecture 1982, pp. 131-139 Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22 D. Schouten, "An Overview of interprocedural Analysis Techniques for High Performance Parallelizing Compilers", CSRD report # 1005, University of Illinois at Urbana-Champaign, May 1990.Google ScholarGoogle Scholar
  23. 23 B. Smith, "A Pipelined, Shared Resource MIMD Computer", Proc. Intl. Conf. Parallel Processing 1978, pp. 6-8Google ScholarGoogle Scholar
  24. 24 M. Thistle, B. Smith, "A Processor Architecture for Horizon", Proc. Supercomputing '88, pp. 35-41 Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25 J. E. Thornton, "Parallel Operations in the Control Data 6600", AFIPS Proceedings FJCC, pt 2, Vol 26, 1964, pp. 33-40Google ScholarGoogle Scholar
  26. 26 R. M. Tomasulo, "An Efficient Algorithm for Exploiting Multiple Arithmetic Units", IBM Journal, No. 11, 1967, pp. 25-33Google ScholarGoogle Scholar
  27. 27 A. Veidenbaum, "Compiler Optimization and Architecture Design Issues for Multiprocessors", CSRD report #520, May 1985Google ScholarGoogle Scholar

Index Terms

  1. Microarchitecture support for dynamic scheduling of acyclic task graphs

                      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 SIGMICRO Newsletter
                        ACM SIGMICRO Newsletter  Volume 23, Issue 1-2
                        Dec. 1992
                        300 pages
                        ISSN:1050-916X
                        DOI:10.1145/144965
                        Issue’s Table of Contents
                        • cover image ACM Conferences
                          MICRO 25: Proceedings of the 25th annual international symposium on Microarchitecture
                          December 1992
                          301 pages
                          ISBN:0818631759

                        Copyright © 1992 Authors

                        Publisher

                        Association for Computing Machinery

                        New York, NY, United States

                        Publication History

                        • Published: 10 December 1992

                        Check for updates

                        Qualifiers

                        • article

                      PDF Format

                      View or Download as a PDF file.

                      PDF

                      eReader

                      View online with eReader.

                      eReader
                      About Cookies On This Site

                      We use cookies to ensure that we give you the best experience on our website.

                      Learn more

                      Got it!