Architectural support for synchronous task communication
Pages 40 - 53
Abstract
This paper describes the motivation for a set of intertask communication primitives, the hardware support of these primitives, the architecture used in the Sylvan project which studies these issues, and the experience gained from various experiments conducted in this area. We start by describing how these facilities have been implemented in a multiprocessor configuration that utilizes a shared backplane. This configuration represents a single node in the system. The latter part of the paper discusses a distributed multiple node system and the extension of the primitives that are used in this expanded environment.
This research is funded by a strategic grant from the Natural Sciences and Engineering Research Council of Canada (Grant No. G1581).
References
[1]
Barnes, J.G.P., Promrammine in A DA, International Computer Science Series, Addison-Wesley Publishers Limited, 1982, pp.203-207.
[2]
Beach, R., Beatty, J., Booth, K., Fiume, E., and Plebon, D., "The Message is the Medium' Multiprocess Structuring of an Interactive Paint Program", ComputerGraphics, Vol. 16, No. 3, Aug. 1982, pp. 27%287.
[3]
Booth, K., Schaeffer, J., and Gentleman, M., "Anthropomorphic Programming", TR CS-82-47, Dept. of Comp. Sci., Univ. of Waterloo, Feb. 1984.
[4]
Chefiton, D.R., et al., "Thoth, A Portable Real-Time Operating System", Comm. ACM 2,1979, 105-115.
[5]
Cheriton, D.R., and Zwaenepoel, W., "The Distributed V Kernel and its Performance for Diskless Workstations", Proc. Ninth ACM Symp. Operating Systems Principles, Oct. 1983, pp. 128-140.
[6]
Cheriton, D.R., "Evaluating Hardware Support for Superconcurrency with the V-Kernel", (Preprint), Computer Science Dept., Stanford University.
[7]
Gentleman, W.M., "Message Passing Between Sequential Processes: The Reply Primitive and Administrator Concept", Software -- Practice and Experience, Vol. 11, 1981, pp. 435-466.
[8]
Gentleman, W.M., "Using The Harmony Operating System", National Research Council Canada, NRCC No. 23030, Dec. 1983.
[9]
Hirschy, E., "Hermes: An Operating System for a Modula-2 Environment", Proc. ACM Conf, on Personal and Small Computers, San Diego, Dec. 1983, pp. 163-167.
[10]
Hoare, C.A.R., "Communicating Sequential Processes," CACM, 21, 8, Aug. 1978, pp. 666-667.
[11]
Liskov, B., et al, "Limitations of Synchronous Communication with Static Process Structure in Languages for Distributed Computing", Pro(:. 13th ACM Symp. Princ. Prog. Lang., 1986, 150-159.
[12]
Manning, E., Wong, J.W., Tokuda, H., et al., "Shoshin - A TestbeA for Distributed Software", Proc. ICCC '81, june 1981, 25.5.1 - 25.5.5.
[13]
Seitz, C.L., "The Cosmic Cube," Comm. 9ff {h~ ACM, (28) Jan. 1985, pp. 22 - 33.
[14]
"Transputer Reference Manual", Inmos, 1986.
[15]
"Waterloo Port User's Guide", Waterloo Microsystems Inc., Waterloo, Feb. 1984, Edited by P.A. Didur, M.A. Malcolm, and P.A. McWeeny.
Index Terms
- Architectural support for synchronous task communication
Recommendations
Architectural support for synchronous task communication
ASPLOS III: Proceedings of the third international conference on Architectural support for programming languages and operating systemsThis paper describes the motivation for a set of intertask communication primitives, the hardware support of these primitives, the architecture used in the Sylvan project which studies these issues, and the experience gained from various experiments ...
Architectural simulations of a fast, source-synchronous ring-based Network-on-Chip design
ICCD '12: Proceedings of the 2012 IEEE 30th International Conference on Computer Design (ICCD 2012)Recently, a new source-synchronous ring-based NoC architecture has been proposed, which runs significantly faster than the PEs and offers a high bandwidth and low contention free latency. Architectural simulations show that the original ring-based NoC ...
Comments
Information & Contributors
Information
Published In
Copyright © 1989 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: 01 April 1989
Published in SIGARCH Volume 17, Issue 2
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations2Total Citations
- 345Total Downloads
- Downloads (Last 12 months)48
- Downloads (Last 6 weeks)14
Reflects downloads up to 11 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in