Patent · US Expired

Split transactions and pipelined arbitration of microprocessors in multiprocessing computer systems

US5553310A · kind A · utility

49Cited by
39References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 2, 1992
Grant dateSep 3, 1996
Priority date
Expiry dateOct 2, 2012

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F13/364
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Three prioritization schemes for determining which of several CPUs receives priority to become bus master of a host bus in a multiprocessor system, and an arbitration scheme for transferring control from one bus master to another. Each prioritization scheme prioritizes n elements, where a total of (n/2).times.(n-1) priority bits monitors the relative priority between each pair of elements. An element receives the highest priority when each of the n-1 priority bits associated with that element points to it. In the arbitration scheme, the current bus master of the host bus determines when transfer of control of the host bus occurs as governed by one of the prioritization schemes. The arbitration scheme gives EISA bus masters, RAM refresh and DMA greater priority than CPUs acting as bus masters, and allows a temporary bus master to interrupt the current bus master to perform a write-back cache intervention cycle. The arbitration scheme also supports address pipelining, bursting, split transactions and reservations of CPUs aborted when attempting a locked cycle. Address pipelining allows the next bus master to assert its address and status signals before the beginning of the data trans…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.