Skip to main content

Programming, Compilation and Resource Management Issues for Multithreading (Position Statement)

  • Chapter
Multithreaded Computer Architecture: A Summary of the State of the ART

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 281))

  • 132 Accesses

Abstract

Multithreaded Architectures are exciting because, unlike multicomputers, they may finally bring parallel programming within the reach of the ordinary programmer. This is because they support shared memory programming models (despite distributed memory implementations), a prerequisite for general purpose parallel programming languages. However, there are still significant problems in implementing these new languages and language constructs. In this software panel statement, we elaborate on these issues.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alverson, G., R. Alverson, D. Callahan, B. Koblenz, A. Porterfield and B. Smith, “Exploiting Heterogeneous Parallelism on a Multithreaded Multiprocessor,” Workshop on Multithreaded Computers, Supercomputing ‘81, Albuquerque, New Mexico, November 1991.

    Google Scholar 

  2. Ballance, R.A., A.B. Maccabe and K.J. Ottenstein, “The Program Dependence Web,” Technical Report CS91–7, Dept. of Computer Science, University of New Mexico, Albuquerque, NM 87131–1386, April 26, 1991.

    Google Scholar 

  3. Beck. M., R. Johnson and K.K. Pingali, “From Control Flow to Dataflow,” J. Parallel and Distributed Computing 12:2, pages 118–129, June 1991.

    Google Scholar 

  4. Callahan, D. and B. Smith, “A Future-based Parallel Language for a General-purpose Highly-parallel Computer,” in Languages and Compilers for Parallel Computing, D. Gelernter,A. Nicolau and D. Padua (eds.), MIT Press, pages 95–113, 1990.

    Google Scholar 

  5. Culler, D.E., A.Sah, K.E. Schauser, T. von Eicken and J. Wawrzynek, “Fine-grain Parallelism with Minimal Hardware Support: A Compiler-Controlled Threaded Abstract Machine”, in 4th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, April 1991, pp. 164–175.

    Google Scholar 

  6. Halstead, Jr., R.H., “Multilisp: A Language for Concurrent Symbolic Computation,” ACM TOPLAS 7:4, pages 501–539, October 1985.

    Google Scholar 

  7. Ekanadham, K., “Kudos,” Proc. 1st Annual OSU Wkshp on Parallel Computing, Dept. of CIS, Ohio State University, Columbus, OH, March 1990.

    Google Scholar 

  8. Hoch, J.E., D.M. Davenport, V.G. Grafe and K.M. Steele, “Compile-time Partitioning of a Non-strict Language into Sequential Threads,” IEEE Symp. on Parallel and Distributed Processing, December 1991.

    Google Scholar 

  9. Horwat, W., “Concurrent Smalltalk on the Message-Driven Processor,” Masters thesis, MIT Dept. of Electrical Engineering and Computer Science, May 1989.

    Google Scholar 

  10. Iannucci, R.A., “Parallel Machines: Parallel Machine Languages The Emergence of Hybrid Dataflow Computer Architectures”Kluwer Academic Publishers, Boston, MA, U.S.A., 240 pp., 1990

    Book  Google Scholar 

  11. Johnson, K., “Semi-C Reference Manual, version 0.6,” Alewife Systems Memo 20, MIT Laboratory for Computer Science, 1992.

    Google Scholar 

  12. Jordan, H.F., “HEP Architecture, Programming and Performance,” in Parallel MIMD Computation: The HEP Supercomputer and its Applications (J.S. Kowalik, editor), MIT Press, 1985.

    Google Scholar 

  13. Kranz, D.A., R.H. Halstead Jr., and E. Mohr, “Mul-T: A High Performance Parallel Lisp,” Proc. ACM Symp. on Programming Language Design and Implementation, Portland, Oregon, June 1989.

    Google Scholar 

  14. Kranz, D.A., B-H. Lim and A. Agarwal, “Low-Cost Support for Fine-Grain Synchronization in Multiprocessor,” Alewife Systems Memo, MIT Laboratory for Computer Science, 1991.

    Google Scholar 

  15. McGraw, J., S. Skedzielewski, S.Allan, D. Grit, R. Oldehoeft, J. Glauert, P. Hohensee and I. Dobes, “SISAL Reference Manual,” Technical Report, Lawrence Livermore National Laboratory, 1984.

    Google Scholar 

  16. Nikhil, R.S., “The Parallel Programming Language Id and its Compilation for Parallel Machines,” CSG Memo 313, MIT Laboratory for Computer Science, July 30, 1990 (presented at Workshop on Massive Parallelism, Amalfi, Italy, October 1989).

    Google Scholar 

  17. Nikhil, R.S., Id (Version 90.1) Reference Manual,“ CSG Memo 284–2, MIT Laboratory for Computer Science, July 15, 1991

    Google Scholar 

  18. Schauser, K.E., D.E. Culler, and T. von Eicken, “Compiler-Controlled Multithreading for Lenient Parallel Languages,” Proc. 5th ACM Conf. on Functional Programming Languages and Computer Architecture, Cambridge, MA, Springer-Verlag LNCS 523, pages 50–72, 1991.

    Google Scholar 

  19. Skedzielewski, S. and J. Glauert, “IF1: An Intermediate Form for Applicative Languages,” Technical Report M170, Lawrence Livermore National Laboratory, Livermore, CA, July 31, 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer Science+Business Media New York

About this chapter

Cite this chapter

Nikhil, R.S. (1994). Programming, Compilation and Resource Management Issues for Multithreading (Position Statement). In: Iannucci, R.A., Gao, G.R., Halstead, R.H., Smith, B. (eds) Multithreaded Computer Architecture: A Summary of the State of the ART. The Springer International Series in Engineering and Computer Science, vol 281. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2698-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-2698-8_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6161-9

  • Online ISBN: 978-1-4615-2698-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics