[go: up one dir, main page]

HK1037035B - 對一個有向非循環圖作出仲裁的方法及裝置 - Google Patents

對一個有向非循環圖作出仲裁的方法及裝置 Download PDF

Info

Publication number
HK1037035B
HK1037035B HK01107369.7A HK01107369A HK1037035B HK 1037035 B HK1037035 B HK 1037035B HK 01107369 A HK01107369 A HK 01107369A HK 1037035 B HK1037035 B HK 1037035B
Authority
HK
Hong Kong
Prior art keywords
node
nodes
bus
graph
root
Prior art date
Application number
HK01107369.7A
Other languages
German (de)
English (en)
French (fr)
Other versions
HK1037035A1 (zh
Inventor
Florin Oprescu
Original Assignee
Apple Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US07/994,983 external-priority patent/US5630173A/en
Application filed by Apple Inc. filed Critical Apple Inc.
Publication of HK1037035A1 publication Critical patent/HK1037035A1/zh
Publication of HK1037035B publication Critical patent/HK1037035B/zh

Links

HK01107369.7A 1992-12-21 2001-10-22 對一個有向非循環圖作出仲裁的方法及裝置 HK1037035B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/994,983 US5630173A (en) 1992-12-21 1992-12-21 Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node
US07/994,983 1992-12-21

Publications (2)

Publication Number Publication Date
HK1037035A1 HK1037035A1 (zh) 2002-01-25
HK1037035B true HK1037035B (zh) 2008-03-28

Family

ID=

Similar Documents

Publication Publication Date Title
EP1132821B1 (en) Method and apparatus for arbitrating on an acyclic directed graph
EP1197870B1 (en) Method and apparatus for unique address assignment, node self-identification and topology mapping for a direct acyclic graph
EP0674790B1 (en) Method and apparatus for transforming an arbitrary topology collection of nodes into an acyclic directed graph
WO1994015305A1 (en) Method and apparatus for transforming an arbitrary acyclic topology collection of nodes into an acyclic directed graph
HK1037035B (zh) 對一個有向非循環圖作出仲裁的方法及裝置
HK1037036B (zh) 對一個有向非循環圖作出仲裁的方法及裝置
HK1037037B (zh) 對一個有向非循環圖作出仲裁的方法及裝置