Electrical computers and digital processing systems: multicomput – Distributed data processing
Patent
1996-07-02
1999-08-31
Maung, Zarni
Electrical computers and digital processing systems: multicomput
Distributed data processing
709232, 712 29, G06F 15163, G06F 1500
Patent
active
059447796
ABSTRACT:
A system and method for connecting computer workstations in clusters to perform parallel-distributed processing with respect to compute-intensive applications are provided. Commodity computers/workstations and commodity network hardware are arranged to form unique-architecture building blocks (clusters) which may then act as supernodes in larger scale cluster systems. An integrated ROCC+ (Reduced Overhead Cluster Communication) message passing software system provides unique communication logic for efficient implementation of collective message passing operations between each node and supernode. According to a preferred embodiment, each building block comprises two ethernet segments and four nodes (e.g., workstations), two of which are connected by Network Interface Cards (NICs) to both segments with the remaining nodes each connected to a respective one of the segments. The ROCC+ software establishes communication links within and between the basic building blocks so as to eliminate collisions (contention) on segments while allowing for parallel (concurrent) message passing between nodes and supernodes.
REFERENCES:
patent: 4739476 (1988-04-01), Fiduccia
patent: 5025369 (1991-06-01), Schwartz
patent: 5495618 (1996-02-01), Cok
patent: 5784591 (1998-07-01), Kageshima
patent: 5862340 (1999-01-01), Reynolds
Noble, B., et al., "Performance of Synchronous Parallel Discrete-Event Simulation," Proc. of the 285h Annual Hawaii Int'l. Conf. on System Sciences, IEEE, pp. 185-186, Jan. 1995.
Soliman, H., et al., "Parallel and Distributed Simulation: An Overview," Proc. of the 1995 Symp. on Computers and Communications, IEEE, pp. 270-276, Apr. 1995.
Plank, J., et al., "Algorithm-Based Diskless Checkpointing for Fault Tolerant Matrix Operations," Proc. of the 1995 Int'l. Symp. on Fault-Tolerant Computing, IEEE351-60, 1995.
Sienicki, J., et al., "An Adaptive Distributed Algorithm for Sequential Circuit Test Generation," Proc. of the 1995 European Design Automation Conf., IEEE, pp. 236-241, Apr. 1995.
Skjellum, A., et al., "Extending the Message Passing Interface (MPI)," Proc. of the 1994 Conf. on Scalable Parallel Libraries, IEEE, pp. 106-118, 1995.
Chiola, G., et al., "Operating System Support for Fast Communications in a Network of Workstations," DISI-TR-96-12, Universita di Genova, pp. 1-16, Apr. 1996.
Stellner, G., "CoCheck: Checkpointing and Process Migration for MPI," Proc. of IPPS '96, IEEE, pp. 526-531, Apr. 1996.
Frost, R., "MPICH Performance Characteristics and Considerations," Proc. of the 2nd MPI Developer's Conf., IEEE, pp. 199-202, Jul. 1996.
Anglano, C., "Performance Modeling of Heterogeneous Distributed Applications," MASCOTS '96, IEEE, pp. 64-68, Feb. 1996.
Xu, Zhichen, "Simulation of Heterogeneous Networks of Workstations," Proc. of MASCOTS '96, IEEE, pp. 59-63, Feb. 1996.
Parashar, M., et al., "A Requirement Analysis for High Performance Distributed Computing Over LAN's," High Performance Distributed Computing, 1992 1st Int'l Symp., IEEE, pp. 142-151, Mar. 1992.
Ganz, A., et al., "Reconfiguration Algorithm for Ring Networks," Proc. of the 31st Conf. on Decision and Control, IEEE, pp. 3221-3226, Dec. 1992.
Walker, D., "The Design of a Standard Message Passing Interface for Distributed Memory Concurrent Computers," Parallel Computing, vol. 20, No. 4, pp. 657-673, Apr. 1994.
Lin, Mengjou, et al., "Virtual Permanent Connection: Network Computing Over Switch-Based High-Speed Networks," Proc. 1994 Int'l. Conf. on Parallel abd Distributed Systems, IEEE, pp. 628-633, Jun. 1994.
Hui, Chi-Chung et al., Solving Partial Differential Equations on a Network of Workstations, Proc. of the 3rd Int'l. Symposium on High Performance Distributed Computing, IEEE, pp. 194-201, Feb. 1994.
Anderson, T., et al., "A Case for NOW (Networks of Workstations)," IEEE Micro, vol. 15, No. 1, pp. 55-64, Feb. 1995.
Sterling, T., et al., "Communication Overhead for Space Science Applications on the Beowulf Parallel Workstation," Proc. of the 4th IEEE Int'l. Symposium on High Performance Distributed Computing, pp. 23-30, Aug. 1995.
Sterling, T., et al., "Beowulf: A Parallel Workstation for Scientific Computation," Proc. of the 1995 Int'l. Conf. on Parallel Processing, pp. 11-14, Aug. 1995.
Sterling, T., et al., "Achieving a Balanced Low-Cost Architecture for Mass Storage Management through Multiple Fast Ethernet Channels on the Beowulf Parallel Workstation," Proc. of the IPPS '96, IEEE, pp. 104-108, Apr. 1996 .
Caldwell Andrew
Compbionics, Inc.
Maung Zarni
LandOfFree
Cluster of workstations for solving compute-intensive applicatio does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cluster of workstations for solving compute-intensive applicatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cluster of workstations for solving compute-intensive applicatio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2425250