A. Witkowski
ABSTRACT
This paper describes the Concurrent I/O (CIO) system for the Hypercube Multiprocessor. Our system has three components: Architecture, User Interface, and Programming Paradigm. The architecture of the system is based on clusters. Each cluster has a hypercube topology and contains either computing nodes or I/O nodes. This architecture scales well, provides a convenient naming convention and offers independent connectivity between the I/O nodes. The routing algorithm confines the I/O traffic within the I/O clusters. Clusters can be connected in a variety of ways suitable for such diverse applications as graphics and database systems. The system provides a programming paradigm where several nodes of a multiprocessor can cooperate on creating a file.
- 1.P.A. Bernstein, N Goodman, "Concurrency Control in Distributed Database Systems", ACM Computing. Surveys, Vol 13, No 2, June 1981. Google Scholar
Digital Library
- 2.A.D. Birrell, R. Levin, R.M. Needham, M.D. Schroeder, "Grapevine: An Exercise in Distributed Computing", CACM, Vol25, No4, 1982. Google ScholarDigital Library
- 3.Ch. K. Baru, O. Frieder, "Database and Data Redistribution Algorithms for a Cube Connected Multi~:omputer System", Abstracts of The Third Conference Or~ Hypercube Concurrent Computers and Applications, January 1988, Pasadena, California.Google Scholar
- 4.E. Chow, H. Madan, J. Peterson, G. Grunwald, D. Reed, "Hyperswitch Network for the Hypercube Computer", to appear in 15th Annual International Symposium on Computer Architecture, May 1988. Google ScholarDigital Library
- 5.J. Dion, "The Cambridge File Server", Operating System Review, Oct 1980, Vol 14, No 4. Google ScholarDigital Library
- 6.M. Fridrich, "The Felix File Server", Preceedings of the 8th ACM Symposium on Operating Systems Principles, Pacific Grove, California, December 1981. Google ScholarDigital Library
- 7.K. Hwang, "Computer Architercture and Parallel Processing", McGraw-Hill, 1985. Google ScholarDigital Library
- 8.H. Katseff, "Incomplete Hypercubes", Abstracts of the Second Conference on Hypercube Multiprocessors, September 1986, Knoxville, Tennessee.Google Scholar
- 9.C.R. Lang "The Extension of Object-Oriented Languages to a Homogeneous Concurrent Architecture", Ph.D. Thesis, California Institute of Technology, 1982. Google ScholarDigital Library
- 10.J.G. Michell, J. Dion, "A Comparison of Two Network-Based File Servers", CACM, April 1982, Vol 25, No 4. Google ScholarDigital Library
- 11.J. Mukerji, R. Kieburtz, "A Distributed File System for a Hierarchical Multicomputer", Proceedings of the 1st Conf. on Distributed Computing Systems., 1979Google Scholar
- 12.J. K. Ousterhout, H. Da Costa, D. Harrison, J.A. Kunze, M. Kupfer, J. Thompson,, "A Trace Driven Analysis of the UNIX 4.2 BSD File System", ACM Symposium on Operating Systems Principles, 1985. Google ScholarDigital Library
- 13.J. Peterson, J. Tuazon, M. Pniel, D. Liberman, "The MARK 111 Hypercube Ensemble Concurrent Computer", Proceedings of the 1985 International Conference on Parallel Processing, August 1985.Google Scholar
- 14.D. Reed, L. Svobodova, "A Distributed Data Storage System For Local Area Network", Local Area Network for Computer Communication, North-Holland, 1981.Google Scholar
- 15.D. Reed, "Implementing Atomic Actions on Decentralized Data", ACM Trans. Comput. Syst., 1,1 Febuary 1983. Google ScholarDigital Library
- 16.J. Salmon, "Cubix: an I/O system for the Hypercube", Caltech Concurrent Computation Project, Technical Report 293, July 1986.Google Scholar
- 17.H. Satyanarayanan, "The ITC Distributed File System: Principles and Design", ACM Symposium on Operating Systems Principles, 1985, Google ScholarDigital Library
- 19.A.J. Smith, "Disk Cache - Miss Ratio Analysis and Design Consideration", ACM Trans on Comput. Syst. Vol 3, No 3, August 1985. Google ScholarDigital Library
- 20.A.J. Smith, "Cache Memories", ACM Comput. Surv. Vol 14, No 3, Sept. 1982. Google ScholarDigital Library
- 21.L, Svobodova, "File Servers for Network-Based Distributed System", Computing Surveys, VoI 16, No. 4, December 1984. Google ScholarDigital Library
- 22.H. Sturgis, J. Mitchell, J. Israel, "fssues in the Design and Use of a Distributed File System", Operating Systems Review, July 1980, Vol 14, No 3. Google ScholarDigital Library
- 23.D. Swinchart, G. McDaniel, D. Boggs. "WFS: A Simple Shared File System for a Distributed Environment", Proceedings of the 7th ACM Smposium on Operating Systems Principles, 1979 Google ScholarDigital Library
- 24.B. Walker, G. Popek, R. English, Ch. Kline, G. Thiel, "The LOCUS Distributed Operating System", ACM Symposium on Operating Systems Principles 1983. Google ScholarDigital Library
- 25.M.J. Weinstein, T.W. Page, B.K. Livezey, G.J. Popek, "Transactions and Synchronization in a Distributed Operating System", ACM Symposium on Operating Systems Principles, 1985. Google ScholarDigital Library
- 26.B. Welch, J. Ousterhout, "Prefix Tables: A Simple Mechanism for Locating Files in a Distributed System", Operating System Review, 1986.Google Scholar
Index Terms
- Concurrent I/O system for the hypercube multiprocessor
Recommendations
A Torus-Based Hierarchical Optical-Electronic Network-on-Chip for Multiprocessor System-on-Chip
Networks-on-chip (NoCs) are emerging as a key on-chip communication architecture for multiprocessor systems-on-chip (MPSoCs). Optical communication technologies are introduced to NoCs in order to empower ultra-high bandwidth with low power consumption. ...
3-D Mesh-Based Optical Network-on-Chip for Multiprocessor System-on-Chip
Optical networks-on-chip (ONoCs) are emerging communication architectures that can potentially offer ultrahigh communication bandwidth and low latency to multiprocessor systems-on-chip (MPSoCs). In addition to ONoC architectures, 3-D integrated ...
The Banyan-Hypercube Networks
The authors introduce a family of networks that are a synthesis of banyans and hypercubes and are called the banyan-hypercubes (BH). They combine the advantageous features of banyans and hypercubes and thus have better communication capabilities.The ...
Comments