skip to main content
article
Free Access

Teaching concurrency with Joyce and Linda

Published:01 March 1992Publication History
Skip Abstract Section

Abstract

To overcome the difficulty of demonstrating the principles of concurrency with limited parallel computing resources, a concurrent programming language has been designed and implemented which uses the Linda parallel programming paradigm. The language executes under the UNIX operating system and is supported by an X-windows based viewer of programs undergoing concurrent execution. This paper describes the language, its compiler and execution environment and experiences gained in using the language in a third year undergraduate course over the last two years.

References

  1. AKL89 S.G. Akl, The Design and Analysis of Parallel Algorithms, Prentice-Hall, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. BA90 M. Ben-Aft, Principles of Concurrent and Distributed Programming, Prentice-Hall, 1990, pp110-115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. BS90 EA. Buhr and KA. Stroobosscher, The t~System: Providing Light-weight Concurrency on Shared Memory Multiprocessor Computers Running UNIX, Software- Practice and Experience, Vol 20, No 9,1990, pp929-964.Google ScholarGoogle Scholar
  4. CGe90 N. Carriero and D. Gelernter, How to Write Parallel Programs - A First Course, MIT Press, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. CGL86 N. Carriero, D. Gelernter and J. Leichter, Distributed Data Structures in Linda, Proceedings of the Thirteenth ACM Symposium on Principles of Programming Languages Conference, St. Petersburg, Florida, January 1986, pp236-242. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. FG91 A.L. Fisher and T. Gross, Teaching the Programming of Parallel Computers, Proceedings of the ACM Computer Science Education Technical Conference '91, San Antonio, Texas, March 1991, pp102-107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Gel85 D. Gelernter, Generative Communication in Linda, ACM Transactions on Programming Languages, Vol 7, No 1, January 1985, pp80-112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. HS91 Janet Hartman and Dean Sanders, Teaching a Course in Parallel Processing with Limited Resources, Proceedings of the ACM Computer Science Education Technical Conference '91, San Antonio, Texas, March 1991, pp97-100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. HWa91 J.C. Hill and A. Wayne, A CYK Approach to Parsing in Parallel: A Case Study, Proceedings of the ACM Computer Science Education Technical Conference '91, San Antonio, Texas, March 1991, pp240-245. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. JTW90 M.J. Jipping, J.R. Toppen and S. Weeber, Concurrent Distributed Pascal: A Hands-on Introduction to Parallelism, Proceedings of the ACM Computer Science Education Technical Conference "90, Washington DC, February 1990, pp94-99. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. PBH87 E Brinch-Hansen, Joyce - A Programming Language for Distributed Systems, Software - Practice and Experience, Vol 17, No 1, 1987, pp29-50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. PMc91 J.N. Pinakis and C.S. McDonald, The Inclusion of the Linda Tuple Space Operations in a Pascal-based Concurrent Language, Proceedings of the 14th Australian Computer Science Conference, Sydne3~ February 1991, pp45:1-11.Google ScholarGoogle Scholar
  13. SH90 Dean Sanders and Janet Hartman, Getting Started with Parallel Processing, Proceedings of the ACM Computer Science Education Technical Conference "90, Washington DC, February 1990, pp86-88. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Teaching concurrency with Joyce and Linda

          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 SIGCSE Bulletin
            ACM SIGCSE Bulletin  Volume 24, Issue 1
            March 1992
            313 pages
            ISSN:0097-8418
            DOI:10.1145/135250
            Issue’s Table of Contents
            • cover image ACM Conferences
              SIGCSE '92: Proceedings of the twenty-third SIGCSE technical symposium on Computer science education
              March 1992
              332 pages
              ISBN:0897914686
              DOI:10.1145/134510

            Copyright © 1992 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 March 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!