This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hardware Support for Interprocess Communication
July 1990 (vol. 1 no. 3)
pp. 318-329

The use of a special-purpose coprocessor for supporting message passing is proposed. An actual message-based operating system is partitioned into computation and communication parts, executing, respectively, on a host and a message coprocessor which interact through shared queues. Its performance is measured on a multiprocessor. Hardware support in the form of a special-purpose smart bus and smart shared memory is designed. The benefits of these components are demonstrated through analytical modeling using generalized timed Petri nets. The analysis shows good agreement with experimental results and indicates that substantial benefits may be obtained when the software is partitioned between host and the message coprocessor and when a small amount of special-purpose hardware is added.

[1] ABLE,Easyway Ethernet Port, ABLE Computer, Irvine, CA 92714, 1984.
[2] M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young, "Mach: A new kernel foundation for Unix development," inProc. Summer Usenix, July 1986.
[3] Y. Artsy, H. Chang, and R. A. Finkel, "Interprocess communication in Charlotte,"IEEE Software, vol. 4, no. 1, pp. 22-28, Jan. 1987.
[4] P. L. Borrill, "Microstandards special feature: A comparison of 32-bit buses,"IEEE Micro., vol. 5, no. 6, Dec. 1985.
[5] W. Bux, F. H. Closs, K. Kuemmerle, H. J. Keller, and H. R. Mueller, "Architecture and design of a reliable token-ring network,"IEEE J. Select. Areas Commun., vol. SAC-1, no. 5, pp. 756-765, Nov. 1983.
[6] D. R. Cheriton and W. Zwaenepol, "The distributed v kernel and its performance for diskless workstations," inProc. 9th Symp. Operating System Principles, ACM SIGOPS, Bretton Woods, NH, Oct. 1983, pp. 128-139.
[7] P. Corsini and C. A. Prete, "Architecture of the muteam system,"IEE Proc., Part E: Comput. and Digital Techniques, vol. 134, no. 5, pp. 217-227, Sept. 1987.
[8] G. Cox, W. M. Corwin, K. K. Lai, and F. J. Pollack, "A unified model and implementation for interprocess communication in a multiprocessor environment," inProc. 8th ACM Symp. Operating System Principles, Asilomar, CA, Dec. 1981, pp. 44-53.
[9] W. Fischer, "IEEE P1014-A standard for the high-performance VME bus,"IEEE Micro, vol. 5, no. 1, Feb. 1985.
[10] S. H. Fuller, "Multi-microprocessors: An overview and working example,"Proc. IEEE, vol. 66, no. 2, pp. 216-228, Feb. 1978.
[11] R. D. Gaglianello and H. P. Katseff, "Meglos: An operating system for a multiprocessor environment," inProc. 5th Int. Conf. Distributed Comput. Syst., Denver, CO, May 1985, pp. 35-42.
[12] T. Goradia and M. K. Vernon, "A model for quantitative analysis of network interface units," inProc. 6th Annu. Joint Conf. IEEE Comput. Commun. Societies (INFOCOM '87), San Francisco, CA, Mar. 1987.
[13] M. A. Holliday and M. K. Vernon, "A generalized timed Petri net model for performance analysis,"IEEE Trans. Software Eng., vol. SE-13, no. 12, pp. 1297-1310, Dec. 1987.
[14] Interlan, N3010A Multibus Ethernet Communications Controller, 1983.
[15] H. Lee and U. V. Premkumar, "The architecture and implementation of distributed Jasmin kernel," Tech. Memo. TM-ARH-000324, Bellcore, Morristown, NJ, Oct. 1984.
[16] Motorola,MC 68000 16-Bit Microprocessor User's Manual. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[17] Motorola,VERSAmodule Monoboard Microcomputer User's Guide, Motorola Inc., 1982.
[18] J. L. Peterson,Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
[19] J. Postel, "Transmission control protocol," ARPA Network RFC 793, USC/Information Sciences Institute, 1981.
[20] U. Ramachandran, "Hardware support for interprocess communication," Ph.D. dissertation, Tech. Rep. 667, Comput. Sci. Dep., Univ. Wisconsin-Madison, Sept. 1986.
[21] U. Ramachandran, "A survey of hardware support for interprocess communication," Tech. Rep. GIT-ICS-87/09, School of ICS, Georgia Instit. Technol., Jan. 1987.
[22] U. Ramachandran, M. Solomon, and M. Vernon, "Hardware support for interprocess communication, " inProc. 14th Int. Symp. Comput. Architecture, June 1987, pp. 178-188. Also available as Tech. Rep. GIT-ICS-87/13, School of ICS, Georgia Instit. Technol., Jan. 1987.
[23] U. Ramachandran, M. Solomon, and M. Vernon, "Techniques for reducing the complexity of large system models," inProc. 16th Int. Conf. Parallel Processing, Aug. 1987, pp. 692-694. (detailed version available as Tech. Rep. GIT-ICS-87/07, School of ICS, Georgia Institute Technol., Jan. 1987).
[24] U. Ramachandran, "Measurements of distributed operating systems," inProc. Twenty-First Annu. Hawaii Int. Conf. Syst. Sci., Jan. 1988. Also available as Tech. Rep. GIT-ICS-87/02, School of ICS, Georgia Institute Technol., Jan. 1987.
[25] R. Rashid and G. Robertson, "Accent: A Communication-Oriented Network Operating System Kernel,"Proc. 8th Symp. Operating System Principles, ACM Press, New York, 1981, pp. 64-85.
[26] W. Sawdon, R. Haskin, Y. Malachi, and G. Chan, "Recovery management in Quicksilver,"ACM Trans. Comput. Syst., vol. 6, no. 1, pp. 82-108, Feb. 1988.
[27] A. S. Tanenbaum and S. J. Mullender, "An overview of the Amoeba distributed operating system,"Oper. Syst. Rev., vol. 13, no. 3, pp. 51-64, July 1981.
[28] D. M. Taub, "Arbitration and control acquisition in the proposed IEEE 896 futurebus,"IEEE Micro, vol. 4, no. 4, pp. 28-41, Aug. 1984.
[29] C. M. Woodside, "Optimal allocation of protocol processing between host and a front-end processor," inProc. IFIP WG7.3/TC 6 2nd Int. Symp. Perform. Comput. Commun. Syst., North Holland, 1984.

Index Terms:
Index Termshardware support; interprocess communication; special-purpose coprocessor; message passing; message-based operating system; shared queues; special-purpose smart bus; smart shared memory; analytical modeling; generalized timed Petri nets; distributed processing; performance evaluation; Petri nets; protocols
Citation:
U. Ramachandran, M. Solomon, M.K. Vernon, "Hardware Support for Interprocess Communication," IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 3, pp. 318-329, July 1990, doi:10.1109/71.80159
Usage of this product signifies your acceptance of the Terms of Use.