skip to main content
10.1145/1352135.1352219acmconferencesArticle/Chapter ViewAbstractPublication PagessigcseConference Proceedingsconference-collections
research-article

Patterns for programming in parallel, pedagogically

Published:12 March 2008Publication History

ABSTRACT

Pipeline, Delta, and Black Hole are three simple patterns used in concurrent software design. We recently presented these and other patterns for parallelism at a nine-hour workshop for professional embedded systems developers. By grounding these patterns in the context of robotic control on the LEGO Mindstorms, we provided an engaging and enjoyable educational experience for our "students," and reaffirmed that small, powerful languages have a place in education for beginners and experts alike.

References

  1. R. A. Brooks. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, 2(1):14--23, March 1986.Google ScholarGoogle ScholarCross RefCross Ref
  2. C. Hoare. Communicating Sequential Processes. Prentice-Hall, Upper Saddle River, NJ, USA, 1985. ISBN: 0-13-153271-5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. L. Jacobsen and M. C. Jadud. Towards concrete concurrency: occam-pi on the lego mindstorms. In SIGCSE '05: Proceedings of the 36th SIGCSE technical symposium on Computer science education, pages 431--435, New York, NY, USA, 2005. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. L. Jacobsen and M. C. Jadud. Concurrency, robotics and robodeb. 2007 AAAI Spring Symposium on Robots and Robot Venues: Resources for AI Education, 2007.Google ScholarGoogle Scholar
  5. S. Papert. Mindstorms: Children, Computers, and Powerful Ideas. Basic Books, Inc., New York, New York, 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Simpson, C. L. Jacobsen, and M. C. Jadud. Mobile Robot Control - The Subsumption Architecture and occam-pi. In P. Welch, J. Kerridge, and F. Barnes, editors, Communicating Process Architectures 2006, pages 225--236, Amsterdam, The Netherlands, September 2006. IOS Press.Google ScholarGoogle Scholar
  7. P. Welch and F. Barnes. Communicating mobile processes: introducing occam-pi. In 25 Years of CSP, volume 3525 of Lecture Notes in Computer Science, pages 175--210. Springer Verlag, Apr. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Patterns for programming in parallel, pedagogically

      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
        SIGCSE '08: Proceedings of the 39th SIGCSE technical symposium on Computer science education
        March 2008
        606 pages
        ISBN:9781595937995
        DOI:10.1145/1352135

        Copyright © 2008 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: 12 March 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,595of4,542submissions,35%

        Upcoming Conference

        SIGCSE Virtual 2024
        SIGCSE Virtual 2024: ACM Virtual Global Computing Education Conference
        November 30 - December 1, 2024
        Virtual Event , USA

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader