Pipelined distributed bus arbitration system

Details Pipelined distributed bus arbitration system Pipelined distributed bus arbitration system

1995-03-31

1998-01-20

Sheikh, Ayaz R.

395305, 395730, G06F 1300

Patent

active

057108919

ABSTRACT:
The present invention provides a scalable, modular and pipelined distributed bus arbitration system for efficiently resolving bus contention between sub-systems, e.g., processors, coupled to a common system bus. The arbitration system includes a plurality of distributed bus arbiters which receives the bus requests from the sub-systems and independently determine the next bus master. The arbitration protocol enables the arbitration process to be eliminated from the critical timing path thereby allowing the system to operate at the maximum system clock frequency possible for a given integrated circuit (IC) technology to reduce overall system clock latencies. Any change among the sub-systems during an arbitration clock cycle is based on any system bus request(s) which are active during a clock cycle immediately preceding the arbitration clock cycle, and is independent of any system bus request(s) asserted during the arbitration clock cycle. In addition, the arbitration protocol treats a current bus master, i.e., the bus master driving the system bus, preferentially. Each arbitration task is completed within a system clock cycle regardless of processor speed. As a result, the arbitration latency for retaining the current bus master is one system clock cycle while the latency for selecting and switching bus masters is two system clock cycles. In this implementation, a last port driver is the only sub-system permitted to assert a bus request in a clock cycle and immediately drive the system bus in the next immediate clock cycle. Conversely, when a second sub-system which is not the last port driver needs to drive an inactive system bus, the second sub-system asserts its bus request line in a first clock cycle, and arbitration within all the respective bus arbiters occurs in a second clock cycle.

REFERENCES:
patent: 4228503 (1980-10-01), Waite
patent: 4979099 (1990-12-01), Milia et al.
patent: 5036459 (1991-07-01), den Haan
patent: 5111424 (1992-05-01), Donaldson et al.
patent: 5148545 (1992-09-01), Herbst et al.
patent: 5168568 (1992-12-01), Thayer et al.
patent: 5299196 (1994-03-01), Allen, Jr.
patent: 5319753 (1994-06-01), MacKenna
patent: 5369748 (1994-11-01), McFarland et al.
patent: 5388232 (1995-02-01), Sullivan et al.
patent: 5428799 (1995-06-01), Woods
patent: 5430848 (1995-07-01), Waggener
IBM Technical Disclosure Bulletin, "Real-Time, Self-Granting, Centrally Directed Distributed Arbitration With Fairness", vol. 38, No.3, pp. 421-424, Mar. 1995, New York.
IBM Technical Disclosure Bulletin, "Multi-Processor Bus Distributed Arbitration With Centralized Fairness":, vol. 34, No. 11, pp. 200-208, Apr. 1992, New York.
D. Alpert, et al., "Architecture of the NS32532 Microprocessor", Proceeding/IEEE International Conference on Computer Design: VLSI in Computers & Processors, IEEE Computer Society Press, Mar. 5, 1987, pp. 168-172.
Jung-Herng Chang, et al., "A Second-Level Cache Controller for a Super-Scalar Sparc Processor", Spring Sompcon 92, IEEE Computer Society Press, Feb. 24, 1992, pp. 142-151.
K. Lantz, et al., "Rochester's Intelligent Gateway", Computer, vol. 15, No. 10 (Oct. 1982), pp. 54-68.
M. Cvijovic, et al., "An Approach to the Design of Distributed Real-Time Operating Systems", Microprocessors and Microsystems, vol. 16, No. 2, 1992, pp. 81-89.
IEEE Std 896.2-1991, entitled "IEEE Standard for Futurebus+--Physical Layer and Profile Specification".

Affiliated with

Also associated with

Rating

Pipelined distributed bus arbitration system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pipelined distributed bus arbitration system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipelined distributed bus arbitration system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-732571