Distributed arbitration with programmable priorities

Details Distributed arbitration with programmable priorities Distributed arbitration with programmable priorities

1992-08-14

1995-07-04

Harvey, Jack B.

395550, G06F 1300, G06F 104

Patent

active

054308488

ABSTRACT:
A computer bus for transferring data among a plurality of modules coupled thereto, and having flexible, distributed bus arbitration. A plurality of data lines is operable to transfer bits of data among modules attached to the bus. A single arbitration line is coupled to each module, and is used to indicate whether the bus is available for the next bus cycle. A bus packet clock, called a BUP clock, is used to divide the bus into cycle periods called BUP time slots. An access time clock further divides these BUP time slots into time access slots. The BUP time slot is the unit of time for which a module will be granted access to the bus. The BUP time slot is selected so that modules will be granted access to the bus for a length of time defined by a packet length. Each module on the bus is provided with arbitration circuitry for determining whether that module will be granted access to the bus for the next BUP time slot. The arbitration circuitry counts the number of accessed time slots and compares the counter value to a module priority value and outputs a comparison time pulse when the values compare. A module with a lower priority number will pull the arbitration line low and claim the bus for the next BUP time slot if this module is requesting the bus for the next BUP time slot. Once a module has pulled the arbitration line low, no other module will be granted access to the bus for the next BUP time slot. When the next BUP time slot occurs, the module granted access to the bus for that period will be given access, and the counters of each module will be reset, and the priority of each module updated.

REFERENCES:
patent: Re33705 (1991-10-01), Caprio et al.
patent: 4229791 (1980-10-01), Levy et al.
patent: 4320502 (1982-03-01), deVeer
patent: 4412281 (1983-10-01), Works
patent: 4442504 (1984-04-01), Dummermuth et al.
patent: 4470110 (1984-09-01), Chiarottino et al.
patent: 4481580 (1984-11-01), Martin et al.
patent: 4499538 (1985-02-01), Finger et al.
patent: 4556939 (1985-12-01), Read
patent: 4560985 (1985-12-01), Strecker et al.
patent: 4570217 (1986-02-01), Allen et al.
patent: 4612542 (1986-09-01), Pantry et al.
patent: 4637013 (1987-01-01), Nakamura
patent: 4654857 (1987-03-01), Samson et al.
patent: 4730268 (1988-03-01), Marin
patent: 4766536 (1988-08-01), Wilson, Jr. et al.
patent: 4785394 (1988-11-01), Fischer
patent: 4785396 (1988-11-01), Murphy et al.
patent: 4802161 (1989-01-01), Byars et al.
patent: 4908749 (1990-03-01), Marshall et al.
patent: 4972313 (1990-11-01), Getson, Jr. et al.

Affiliated with

Also associated with

Rating

Distributed arbitration with programmable priorities does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-767326