发明名称 METHOD AND APPARATUS FOR ARBITRATING ON AN ACYCLIC DIRECTED GRAPH
摘要 A bus arbitration scheme is implemented in a system where an arbitrary assembly of nodes on a system bus have been resolved into an acyclic directed graph. The hierarchical arrangement of nodes has one node designated a root while all other nodes have established parent/child relationships with the nodes to which they are linked. Each node may have a plurality of connected child ports with a predetermined acknowledgment priority scheme established. Fair bus access arbitration provides for bus granting in a sequence corresponding to the predetermined port priorities allowing all nodes a turn on the bus. The root node may always assert its priority access status to gain bus access which is useful for accommodating a root node which requires isochronous data transfer. Alternatively, a token passing arbitration scheme may be implemented where the token for bus access is passed around the nodes according to the above-described predetermined port priority scheme. Preemptive bus initialization may be triggered by any node upon detection of a necessitating error or addition or removal of a connection to an existing node.
申请公布号 WO9415302(A1) 申请公布日期 1994.07.07
申请号 WO1993US12311 申请日期 1993.12.16
申请人 APPLE COMPUTER, INC. 发明人 OPRESCU, FLORIN
分类号 G06F13/368;G06F13/00;G06F13/36;G06F13/362;G06F13/40;G06F13/42;G06F15/16;G06F15/173;G06F15/177;H04L12/40;H04L12/44;H04L12/56;H04L12/64 主分类号 G06F13/368
代理机构 代理人
主权项
地址