Electrical computers and digital data processing systems: input/ – Access arbitrating – Centralized arbitrating
Reexamination Certificate
1999-11-08
2003-03-18
Wong, Peter (Department: 2181)
Electrical computers and digital data processing systems: input/
Access arbitrating
Centralized arbitrating
C710S113000, C710S116000
Reexamination Certificate
active
06535941
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to an improved data processing system and, in particular, to a method and system for improving data throughput within a data processing system. Specifically, the present invention relates to a method and system for improving performance of input/output processing and bus access regulation.
2. Description of Related Art
Traditionally, symmetric multiprocessors are designed around a common system bus on which all processors and other devices such as memory and I/O are connected by merely making physical contacts to the wires carrying bus signals. This common bus is the pathway for transferring commands and data between devices and also for achieving coherence among the system's cache and memory. A single-common-bus design remains a popular choice for multiprocessor connectivity because of the simplicity of system organization.
This organization also simplifies the task of achieving coherence among the system's caches. A command issued by a device gets broadcast to all other system devices simultaneously and in the same clock cycle that the command is placed on the bus. A bus enforces a fixed ordering on all commands placed on it. This order is agreed upon by all devices in the system since they all observe the same commands. The devices can also agree, without special effort, on the final effect of a sequence of commands. This is a major advantage for a single-bus-based multiprocessor.
A single-common-bus design, however, limits the size of the system unless one opts for lower system performance. The limits of technology typically allow only a few devices to be connected on the bus without compromising the speed at which the bus switches and, therefore, the speed at which the system runs. If more master devices, such as processors and I/O agents, are placed on the bus, the bus must switch at slower speeds, which lowers its available bandwidth. Lower bandwidth may increase queuing delays, which result in lowering the utilization of processors and lowering the system performance.
Another serious shortcoming in a single-bus system is the availability of a single data path for transfer of data. This further aggravates queuing delays and contributes to lowering of system performance. Although a single-system-bus design is the current design choice of preference for implementing coherence protocol, it cannot be employed for a large-way SMP with many processors.
Once a decision is made to design a large-way, distributed multiprocessor system with multiple buses, there are several design challenges for ensuring efficient data transfers. The number of connections to centralized control units can become substantial. Pin count on the physical components becomes a significant limitation, especially in a system that supports a large address space with large data transfers. Hence, it is generally desirable to limit the number of signals so as to limit the number of physically separate pins. In addition, an effort should be made to increase the efficiency of bus arbitration and data transfers so as to decrease the number of dead cycles on the bus.
Therefore, it would be advantageous to have a large-way SMP design using bus-based cache-coherence protocols with efficient bus utilization and data transfers.
SUMMARY OF THE INVENTION
A distributed system structure for a large-way, symmetric multiprocessor system using a bus-based cache-coherence protocol is provided. The distributed system structure contains an address switch, multiple memory subsystems, and multiple master devices, either processors, I/O agents, or coherent memory adapters, organized into a set of nodes supported by a node controller. The node controller receives transactions from a master device, communicates with a master device as another master device or as a slave device, and queues transactions received from a master device. Since the achievement of coherency is distributed in time and space, the node controller helps to maintain cache coherency. In order to reduce the delays in giving address bus grants, a bus arbiter for a bus connected to a processor and a particular port of the node controller parks the address bus towards the processor. A history of address bus grants is kept to determine whether any of the previous address bus grants could be used to satisfy an address bus request associated with a data bus request. If one of them qualifies, the data bus grant is given immediately, speeding up the data bus grant process by anywhere from one to many cycles depending on the requests for the address bus from the higher priority node controller.
REFERENCES:
patent: 4152764 (1979-05-01), Connors et al.
patent: 4484270 (1984-11-01), Quernemoen et al.
patent: 4817037 (1989-03-01), Hoffman et al.
patent: 4862354 (1989-08-01), Fiacconi et al.
patent: 5208914 (1993-05-01), Wilson et al.
patent: 5325503 (1994-06-01), Stevens et al.
patent: 5327570 (1994-07-01), Foster et al.
patent: 5335335 (1994-08-01), Jackson et al.
patent: 5416910 (1995-05-01), Moyer et al.
patent: 5426765 (1995-06-01), Stevens et al.
patent: 5440752 (1995-08-01), Lentz et al.
patent: 5566342 (1996-10-01), Denneau et al.
patent: 5577204 (1996-11-01), Brewer et al.
patent: 5583999 (1996-12-01), Sato et al.
patent: 5649106 (1997-07-01), Tsujimichi et al.
patent: 5696913 (1997-12-01), Gove et al.
patent: 5708792 (1998-01-01), Hayes et al.
patent: 5715430 (1998-02-01), Hirayama
patent: 5754800 (1998-05-01), Lentz et al.
patent: 5754877 (1998-05-01), Hagersten et al.
patent: 5768609 (1998-06-01), Gove et al.
patent: 5781757 (1998-07-01), Deshpande
patent: 5794062 (1998-08-01), Baxter
patent: 5815680 (1998-09-01), Okumura et al.
patent: 5845096 (1998-12-01), Munguia et al.
patent: 5859975 (1999-01-01), Brewer et al.
patent: 5890007 (1999-03-01), Zinguuzi
patent: 5895495 (1999-04-01), Arimilli et al.
patent: 5901295 (1999-05-01), Yazdy
patent: 5931938 (1999-08-01), Drogichen et al.
patent: 5938765 (1999-08-01), Dove et al.
patent: 6272580 (2001-08-01), Stevens et al.
patent: O911731 (1999-04-01), None
patent: O911736 (1999-04-01), None
James Peterson, Abraham Silberschatz, Operation Sysem Concepts, 1985, Addison Westley, Inc., 2nd Edition, pp. 120-123.*
James L. Peterson, Abraham Silberschatz, Operating System Concepts, 1985, Addison-Westley, 2nd Edition, pp. 120-122.*
Non-Blocking Distributed Bus Switch For Multicomputer Systems, Research Disclosure Jul. 1998 pp. 1003-1004.
Carwell Robert M.
Holmes Patrick C. R.
International Business Machines - Corporation
King Justin
Wong Peter
LandOfFree
Method and apparatus for avoiding data bus grant starvation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for avoiding data bus grant starvation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for avoiding data bus grant starvation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3001932