Concurrent I/O system for the hypercube multiprocessor

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.

REFERENCES

• 1: Philip A. Bernstein , Nathan Goodman, Concurrency Control in Distributed Database Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.185-221, June 1981 [doi>10.1145/356842.356846]
• 2: Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
• 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.
• 4: E. Chow , H. Madan , J. Peterson , D. Grunwald , D. Reed, Hyperswitch network for the hypercube computer, Proceedings of the 15th Annual International Symposium on Computer architecture, p.90-99, May 30-June 02, 1988, Honolulu, Hawaii, United States
• 5: Jeremy Dion, The Cambridge File Server, ACM SIGOPS Operating Systems Review, v.14 n.4, p.26-35, October 1980 [doi>10.1145/850708.850710]
• 6: M. Fridrich , W. Older, The Felix File Server, Proceedings of the eighth ACM symposium on Operating systems principles, p.37-44, December 14-16, 1981, Pacific Grove, California, United States
• 7: Kai Hwang , Faye A. Briggs, Computer Architecture and Parallel Processing, McGraw-Hill, Inc., New York, NY, 1990
• 8: H. Katseff, "Incomplete Hypercubes", Abstracts of the Second Conference on Hypercube Multiprocessors, September 1986, Knoxville, Tennessee.
• 9: Charles Richard Lang, Jr., The extension of object-oriented languages to a homogeneous, concurrent architecture, 1982
• 10: James G. Mitchell , Jeremy Dion, A comparison of two network-based file servers, Communications of the ACM, v.25 n.4, p.233-245, April 1982 [doi>10.1145/358468.358475]
• 11: J. Mukerji, R. Kieburtz, "A Distributed File System for a Hierarchical Multicomputer", Proceedings of the 1st Conf. on Distributed Computing Systems., 1979
• 12: John K. Ousterhout , Hervé Da Costa , David Harrison , John A. Kunze , Mike Kupfer , James G. Thompson, A trace-driven analysis of the UNIX 4.2 BSD file system, Proceedings of the tenth ACM symposium on Operating systems principles, p.15-24, December 1985, Orcas Island, Washington, United States
• 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.
• 14: D. Reed, L. Svobodova, "A Distributed Data Storage System For Local Area Network", Local Area Network for Computer Communication, North-Holland, 1981.
• 15: David P. Reed, Implementing atomic actions on decentralized data, ACM Transactions on Computer Systems (TOCS), v.1 n.1, p.3-23, Feb. 1983 [doi>10.1145/357353.357355]
• 16: J. Salmon, "Cubix: an I/O system for the Hypercube", Caltech Concurrent Computation Project, Technical Report 293, July 1986.
• 17: M. Satyanarayanan , John H. Howard , David A. Nichols , Robert N. Sidebotham , Alfred Z. Spector , Michael J. West, The ITC distributed file system: principles and design, Proceedings of the tenth ACM symposium on Operating systems principles, p.35-50, December 1985, Orcas Island, Washington, United States
• 19: Alan J. Smith, Disk cache—miss ratio analysis and design considerations, ACM Transactions on Computer Systems (TOCS), v.3 n.3, p.161-203, Aug. 1985 [doi>10.1145/3959.3961]
• 20: Alan Jay Smith, Cache Memories, ACM Computing Surveys (CSUR), v.14 n.3, p.473-530, Sept. 1982 [doi>10.1145/356887.356892]
• 21: Liba Svobodova, File servers for network-based distributed systems, ACM Computing Surveys (CSUR), v.16 n.4, p.353-398, Dec. 1984 [doi>10.1145/3872.3873]
• 22: H. Sturgis , J. Mitchell , J. Israel, Issues in the design and use of a distributed file system, ACM SIGOPS Operating Systems Review, v.14 n.3, p.55-69, July 1980 [doi>10.1145/850697.850705]
• 23: Daniel Swinehart , Gene McDaniel , David Boggs, WFS a simple shared file system for a distributed environment, Proceedings of the seventh ACM symposium on Operating systems principles, p.9-17, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806564]
• 24: Bruce Walker , Gerald Popek , Robert English , Charles Kline , Greg Thiel, The LOCUS distributed operating system, Proceedings of the ninth ACM symposium on Operating systems principles, p.49-70, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 25: Matthew J. Weinstein , Thomas W. Page, Jr. , Brian K. Livezey , Gerald J. Popek, Transactions and synchronization in a distributed operating system, Proceedings of the tenth ACM symposium on Operating systems principles, p.115-126, December 1985, Orcas Island, Washington, United States
• 26: B. Welch, J. Ousterhout, "Prefix Tables: A Simple Mechanism for Locating Files in a Distributed System", Operating System Review, 1986.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Concurrency

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.3 File Systems Management
          Subjects: Distributed file systems

General Terms:
Design, Theory