Bus-based priority arbitration system with optimum codewords

Details Bus-based priority arbitration system with optimum codewords Bus-based priority arbitration system with optimum codewords

1989-10-16

1992-03-31

Fleming, Michael R.

G06F 1300

Patent

active

051014823

ABSTRACT:
A bus-based priority arbitration system employs optimum priority codewords to arbitrate in time t. For m arbitration busses, each priority codeword has m bits and at most t intervals of consecutive 0's or consecutive 1's, disregarding leading consecutive 0's. The arbitration busses are wired-OR busses. An arbitration protocol performed by the modules involved in an arbitration process applies respective codewords of the contending modules to the arbitration busses, each bit on a different bus. The codewords insure that the modules determine from the arbitration busses the contending module of highest priority in at most t units of time. Also, the arbitration system defines priority codewords as a function of arbitration time and number of aribitration busses which enables design optimization of a desired arbitration system. In one case, the number of arbitration busses m required in a system of n supportable modules is defined by the relationships 1 g n .ltoreq.m.ltoreq. 1 g n +1 and t= 1/21 g n .

REFERENCES:
patent: 3593300 (1971-07-01), Driscoll, Jr.
patent: 4156277 (1979-05-01), Seitz et al.
patent: 4621342 (1986-11-01), Capizzi et al.
patent: 4633392 (1986-12-01), Vincent et al.
patent: 4633394 (1986-12-01), Georgiou et al.
patent: 4851996 (1989-07-01), Boioli et al.
"Contention-Resolving Circuits for Computer Interrupt Systems", by D. M. Taub, Proceedings of the Institution of Electrical Engineers, vol. 23, No. 9, Sep. 1976, pp. 845-850.
"Contention Delay in Distributed Priority Networks", by D. Del Corso and L. Verrua, Microprocessing and Microprogramming, vol. 13, No. 1, Jan. 1984, pp. 21-29.
"Arbitration and Control Acquisition in the Proposed IEEE 896 Futurebus", by D. M. Taub, IEEE Micro, vol. 4, No. 4, Aug. 1984, pp. 28-41.
"Microprocessor Bus Structures and Standards", by Paul L. Borrill, IEEE Micro, vol. 1, No. 1, Feb. 1981, pp. 84-95.

Affiliated with

Also associated with

Rating

Bus-based priority arbitration system with optimum codewords does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bus-based priority arbitration system with optimum codewords, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bus-based priority arbitration system with optimum codewords will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2265749