JPH08504989A - 非サイクル有向グラフについてアービトレートする方法及び装置 - Google Patents
非サイクル有向グラフについてアービトレートする方法及び装置Info
- Publication number
- JPH08504989A JPH08504989A JP6515314A JP51531494A JPH08504989A JP H08504989 A JPH08504989 A JP H08504989A JP 6515314 A JP6515314 A JP 6515314A JP 51531494 A JP51531494 A JP 51531494A JP H08504989 A JPH08504989 A JP H08504989A
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- bus
- signal
- parent
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 99
- 125000002015 acyclic group Chemical group 0.000 claims abstract description 17
- 238000004891 communication Methods 0.000 claims description 43
- 230000008569 process Effects 0.000 claims description 30
- 230000001902 propagating effect Effects 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 5
- 238000012986 modification Methods 0.000 claims description 3
- 230000004048 modification Effects 0.000 claims description 3
- 238000011423 initialization method Methods 0.000 claims 1
- 238000001514 detection method Methods 0.000 abstract description 5
- 238000012546 transfer Methods 0.000 abstract description 5
- 230000001960 triggered effect Effects 0.000 abstract description 3
- 238000012790 confirmation Methods 0.000 abstract description 2
- 238000006243 chemical reaction Methods 0.000 description 13
- 238000013507 mapping Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 101000829705 Methanopyrus kandleri (strain AV19 / DSM 6324 / JCM 9639 / NBRC 100938) Thermosome subunit Proteins 0.000 description 1
- NIXOWILDQLNWCW-UHFFFAOYSA-N acrylic acid group Chemical group C(C=C)(=O)O NIXOWILDQLNWCW-UHFFFAOYSA-N 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000013625 clathrin-independent carrier Substances 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40052—High-speed IEEE 1394 serial bus
- H04L12/40078—Bus configuration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/37—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks
- G06F15/17343—Direct connection machines, e.g. completely connected computers, point to point communication networks wherein the interconnection is dynamically configurable, e.g. having loosely coupled nearest neighbor architecture
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40052—High-speed IEEE 1394 serial bus
- H04L12/40084—Bus arbitration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Bus Control (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.複数の通信リンクによって相互接続されている複数の構成要素を具備し、 前記複数の構成要素はそれぞれ複数のポートを有する少なくとも第1の通信ノー ドを有し、前記通信ノードはそれらに関連する構成要素をノードポートを介して 通信リンクとインタフェースし、ノードと通信リンクの前記構成は、1つのノー ドがルートノードと指定され、唯一つの隣接ノードにしか結合しない全てのノー ドはリーフノードと指定され、グラフ中の他の全てのノードはブランチノードと 指定されている非サイクル有向グラフを構成し、前記非サイクル有向グラフは、 ルートノードから下方のいずれかのリーフノードへと進んで行く全ての隣接ノー ドの間の階層親子関係を確定しており、その親子関係ではリーフノードは親ノー ドを唯一つしかもたず且つルートノードに隣接する全てのノードはルートノード に関しては子ノードであるが、他の隣接ノードに関しては親ノードであり、ルー トノードは親ノードをもたないものとして、定義されるコンピュータシステムで の公正バスアクセスアービトレーションの方法において、 前記バスを介して伝搬するための情報のパケットを有する要求側ノードからそ の親ノードへ「バス要求」(BR)信号を送信する過程と、 BR信号を受信した全てのノードはそのBR信号をそれぞれの親ノードへ送り 出す過程と、 ルートノードは1つの隣接ノードからBR信号を受信すると、「バス許可」( BG)信号をもって前記隣接ノードに応答する過程と、 親ノードからBG信号を受信した全てのノードは、次に、先にBR信号を送り 出していた子ノードへ、そのノードが要求側ノードでない限り、BG信号を伝搬 する過程と、 要求側ノードは、BG信号を受信すると、前記情報のパケットをバスを介して 伝搬する過程とから成る方法。 2.前記BR信号を送信する過程の前に、前記要求側ノードからそれが有する いずれかの子ノードへ「バス拒否」(BD)信号を送信する過程をさらに含む請 求項1記載の方法。 3.全ての送り出し側ノードから、BR信号の源ではなかった全ての子ノード へBD信号を伝搬する過程をさらに含む請求項2記載の方法。 4.前記ルートノードがBG信号をもって隣接ノードに応答する前記過程の後 に、前記ルートノードはBD信号を他の全ての隣接ノードへ伝搬する過程をさら に含む請求項3記載の方法。 5.BD信号を受信した全てのノードが前記BD信号を全ての隣接子ノードへ 伝搬する過程をさらに含む請求項4記載の方法。 6.前記要求側ノードが前記情報のパケットを伝搬する過程の前に、要求側ノ ードはBG信号の受信を確認する過程をさらに含む請求項5記載の方法。 7.BG信号確認応答を受信した全てのノードが前記確認応答を親ノードへ送 り出す過程をさらに含む請求項6記載の方法。 8.ルートノードは、それがバスへのアクセスを要求することを確定するとき 、BD信号を全ての隣接ノードへ伝搬し且つそれ自体にバスを許可する過程をさ らに含む請求項1記載の方法。 9.ルートノードは、それがバスへのアクセスを要求することを確定するとき 、BD信号を全ての隣接ノードへ伝搬し且つそれ自体にバスを許可する過程をさ らに含む請求項7記載の方法。 10.ルートノードはバスに関わる競合する同時要求を、所定の隣接ノード選 択基準に基づいてバスを許可することにより変更する請求項1記載の方法。 11.複数の通信リンクによって相互接続されている複数の構成要素を具備し 、前記複数の構成要素はそれぞれ複数のポートを有する少なくとも第1の通信ノ ードを有し、前記通信ノードはそれらに関連する構成要素をノードポートを介し て通信リンクとインタフェースし、ノードと通信リンクの前記構成は、1つのノ ードがルートノードと指定され、唯一つの隣接ノードにしか結合しない全てのノ ードはリーフノードと指定され、グラフ中の他の全てのノードはブランチノード と指定されている非サイクル有向グラフを構成し、前記非サイクル有向グラフは 、ルートノードから下方のいずれかのリーフノードへと進んで行く全ての隣接ノ ードの間の階層親子関係を確定しており、その親子関係ではリーフノードは唯一 つの親ノードしか有しておらず且つルートノードに隣接する全てのノードはルー トノードに関しては子ノードであるが、他の隣接ノードに関しては親ノードであ り、 ルートノードは親ノードをもたないものとして、定義されるコンピュータシステ ムでの公正バスアクセスアービトレーションの方法において、 前記バスを介して伝搬するための情報のパケットを有する要求側ノードからそ の子ノードの全てへ「バス拒否」(BD)信号を送信する過程と、 要求側ノードからその親ノードへ「バス要求」(BR)信号へ送信する過程と 、 BR信号を受信した全てのノードはBR信号をそれぞれの親ノードへ送り出し 且つBR信号の源でなかった全ての子ノードへBD信号を伝搬する過程と、 ルートノードは、1つの隣接ノードからBR信号を受信すると、「バス許可」 (BG)信号をもって前記隣接ノードに応答し、前記ルートノードは他の全ての 隣接ノードへBD信号を伝搬する過程と、 親ノードからBG信号を受信した全てのノードは、次に、先にBR信号を送り 出していた子ノードへ、そのノードが要求側ノードでない限り、BG信号を伝搬 する過程と、 要求側ノードは、BG信号を受信したとき、前記信号を確認し且つ前記情報の パケットを伝搬する過程と、 ルートノードは、それがバスへのアクセスを要求することを確定すると、全て の隣接ノードへBD信号を伝搬し且つそれ自体にバスへのアクセスを許可する過 程とから成る方法。 12.ルートノードはバスに関わる競合する同時要求を、所定の隣接ノード選 択基準に基づいてバスを許可することにより変更する請求項11記載の方法。 13.複数の通信リンクによって相互接続される複数の構成要素を具備し、前 記複数の構成要素はそれぞれ少なくとも第1の通信ノードを有し、その通信ノー ドはそれらに関連する構成要素をノードポートを介して通信リンクとインタフェ ースし、かつ隣接ノードへの通信リンクが結合する複数のノードを有し、各ノー ドはそのポートを介して結合されている隣接ノードを選択するための所定の選択 基準を確定させており、ノードと通信リンクの前記構成は、1つのノードがルー トノードと指定され、唯一つの隣接ノードにしか結合しない全てのノードはリー フノードと指定され、グラフ中の他の全てのノードはブランチノードと指定され ている非サイクル有向グラフを構成し、前記非サイクル有向グラフは、ルートノ ードから下方の何らかのリーフノードへと進んで行く全ての隣接ノードの間の階 層親子関係を確定しており、その親子関係ではリーフノードは唯一つの親ノード しかもたず且つルートノードに隣接する全てのノードはルートノードに関しては 子ノードであるが、他の隣接ノードに関しては親ノードであり、ルートノードは 親ノードをもたないものとして定義されるコンピュータシステムにあって、トー クンを有するノードがバスアクセスをもつノードであるようにして、比喩的トー クンがサイクルの中でグラフを通ってノードからノードへと渡されて行くトーク ンパッシングバスアクセスアービトレーションの方法において、各ノードが隣接 ノードを選択するために確定した所定の選択基準によって確定される順序でトー クンを非サイクル有向グラフを通して渡して行く過程を有する方法。 14.複数の通信リンクによって相互接続されている複数の構成要素を具備し、 前記複数の構成要素はそれぞれ少なくとも第1の通信ノードを有し、その通信ノ ードはそれらに関連する構成要素をノードポートを介して通信リンクとインタフ ェースし、かつ複数のポートを有し、ノードと通信リンクの前記構成は、1つの ノードがルートノードと指定され、唯一つの隣接ノードにしか結合しない全ての ノードはリーフノードと指定され、グラフ中の他の全てのノードはブランチノー ドと指定されているような非サイクル有向グラフを構成し、前記非サイクル有向 グラフはルートノードから下方のいずれかのリーフノードへと進んで行く全ての 隣接ノードの間の階層親子関係を確定しており、その親子関係ではリーフノード は唯一つの親ノードしかもたず且つルートノードに隣接する全てのノードはルー トノードに関しては子ノードであるが、他の隣接ノードに関しては親ノードであ り、ルートノードは親ノードをもたないものとして定義されているコンピュータ システムでのプレエンプティブバス初期設定の方法において、バス初期設定が必 要であることを確定するいずれかのノードから「バス初期設定」(BI)信号を 伝搬する過程と、前記BI信号を所定の期間について維持する過程と、その信号 をグラフ全体を通してグラフ中の全てのノードへ伝搬する過程とから成る方法。
Applications Claiming Priority (3)
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 | ||
PCT/US1993/012311 WO1994015302A1 (en) | 1992-12-21 | 1993-12-16 | Method and apparatus for arbitrating on an acyclic directed graph |
Related Child Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002053699A Division JP3663385B2 (ja) | 1992-12-21 | 2002-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2002053713A Division JP3663386B2 (ja) | 1992-12-21 | 2002-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2003158059A Division JP3834562B2 (ja) | 1992-12-21 | 2003-06-03 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08504989A true JPH08504989A (ja) | 1996-05-28 |
JP3638949B2 JP3638949B2 (ja) | 2005-04-13 |
Family
ID=25541282
Family Applications (7)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP51531494A Expired - Lifetime JP3638949B2 (ja) | 1992-12-21 | 1993-12-16 | 非サイクル有向グラフについてアービトレートする方法及び装置 |
JP2002053699A Expired - Lifetime JP3663385B2 (ja) | 1992-12-21 | 2002-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2002053713A Expired - Lifetime JP3663386B2 (ja) | 1992-12-21 | 2002-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2003158059A Expired - Lifetime JP3834562B2 (ja) | 1992-12-21 | 2003-06-03 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2006051939A Expired - Lifetime JP4209428B2 (ja) | 1992-12-21 | 2006-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2006051934A Expired - Lifetime JP4195469B2 (ja) | 1992-12-21 | 2006-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2006051942A Expired - Lifetime JP4195470B2 (ja) | 1992-12-21 | 2006-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
Family Applications After (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002053699A Expired - Lifetime JP3663385B2 (ja) | 1992-12-21 | 2002-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2002053713A Expired - Lifetime JP3663386B2 (ja) | 1992-12-21 | 2002-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2003158059A Expired - Lifetime JP3834562B2 (ja) | 1992-12-21 | 2003-06-03 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2006051939A Expired - Lifetime JP4209428B2 (ja) | 1992-12-21 | 2006-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2006051934A Expired - Lifetime JP4195469B2 (ja) | 1992-12-21 | 2006-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
JP2006051942A Expired - Lifetime JP4195470B2 (ja) | 1992-12-21 | 2006-02-28 | 非サイクル有向グラフで接続された構成要素間の通信方法 |
Country Status (9)
Country | Link |
---|---|
US (2) | US5630173A (ja) |
EP (4) | EP0674788B1 (ja) |
JP (7) | JP3638949B2 (ja) |
KR (1) | KR100290517B1 (ja) |
AU (1) | AU5953994A (ja) |
CA (4) | CA2698356C (ja) |
DE (4) | DE69334228D1 (ja) |
HK (3) | HK1037035A1 (ja) |
WO (1) | WO1994015302A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100753690B1 (ko) * | 1999-06-22 | 2007-08-30 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 액세스 요청 에이전트 서비스 방법 및 시스템 |
Families Citing this family (115)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7334030B2 (en) * | 1994-12-19 | 2008-02-19 | Apple Inc. | Method and apparatus for the addition and removal of nodes from a common interconnect |
US5875301A (en) * | 1994-12-19 | 1999-02-23 | Apple Computer, Inc. | Method and apparatus for the addition and removal of nodes from a common interconnect |
US5784648A (en) * | 1995-12-01 | 1998-07-21 | Apple Computer, Inc. | Token style arbitration on a serial bus by passing an unrequested bus grand signal and returning the token by a token refusal signal |
US5758105A (en) * | 1995-12-04 | 1998-05-26 | International Business Machines Corporation | Method and apparatus for bus arbitration between isochronous and non-isochronous devices |
US7388092B2 (en) * | 1996-05-03 | 2008-06-17 | Applera Corporation | Oligonucleotides and analogs labeled with energy transfer dyes |
US6131119A (en) * | 1997-04-01 | 2000-10-10 | Sony Corporation | Automatic configuration system for mapping node addresses within a bus structure to their physical location |
JP3222086B2 (ja) * | 1997-04-07 | 2001-10-22 | 矢崎総業株式会社 | ツリー構造のアドレス設定方法及びそのシステム |
US6145018A (en) * | 1997-11-24 | 2000-11-07 | Intel Corporation | Method for hindering some types of nodes from becoming a bus arbitration controller |
US6041348A (en) * | 1997-12-01 | 2000-03-21 | Lsi Logic Corporation | N-port algorithm for disabling a node within a network during reset |
US6411628B1 (en) | 1998-02-02 | 2002-06-25 | Intel Corporation | Distributed arbitration on a full duplex bus |
US6393557B1 (en) | 1998-05-08 | 2002-05-21 | International Business Machines Corporation | Dynamic method for configuring a computer system |
US6434656B1 (en) * | 1998-05-08 | 2002-08-13 | International Business Machines Corporation | Method for routing I/O data in a multiprocessor system having a non-uniform memory access architecture |
JP3277887B2 (ja) * | 1998-06-19 | 2002-04-22 | 日本電気株式会社 | 送受信方法、送受信回路および送受信回路の制御方法 |
US6122723A (en) * | 1998-08-20 | 2000-09-19 | International Business Machines Corporation | Switching multi-initiator SCSI devices to a singular target bus |
US6438604B1 (en) | 1998-10-05 | 2002-08-20 | Canon Kabushiki Kaisha | Digital video network interface |
US7013354B1 (en) | 1998-10-05 | 2006-03-14 | Canon Kabushiki Kaisha | Channel protocol for IEEE 1394 data transmission |
US6657973B1 (en) * | 1998-10-27 | 2003-12-02 | Matsushita Electric Industrial Co., Ltd. | Communications node, network system and method of controlling network system |
JP3326399B2 (ja) | 1998-12-17 | 2002-09-24 | 松下電器産業株式会社 | 通信ノードおよびこれを有する情報機器、並びにネットワークシステム |
US6256698B1 (en) | 1999-01-11 | 2001-07-03 | Sony Corporation | Method of and apparatus for providing self-sustained even arbitration within an IEEE 1394 serial bus network of devices |
US7062456B1 (en) * | 1999-02-09 | 2006-06-13 | The Chase Manhattan Bank | System and method for back office processing of banking transactions using electronic files |
US6810452B1 (en) | 1999-03-19 | 2004-10-26 | Sony Corporation | Method and system for quarantine during bus topology configuration |
US6628607B1 (en) | 1999-07-09 | 2003-09-30 | Apple Computer, Inc. | Method and apparatus for loop breaking on a serial bus |
US6910090B1 (en) | 1999-09-21 | 2005-06-21 | Sony Corporation | Maintaining communications in a bus bridge interconnect |
EP1090856A1 (de) * | 1999-10-04 | 2001-04-11 | LAB Industrie Misch- und Wiegetechnik GmbH | System und Verfahren zur Entnahme von Schüttgut aus einem Behälter, insbesondere aus einem kastenförmigen Transportbehälter |
US6691096B1 (en) | 1999-10-28 | 2004-02-10 | Apple Computer, Inc. | General purpose data container method and apparatus for implementing AV/C descriptors |
US6959343B1 (en) | 1999-11-01 | 2005-10-25 | Apple Computer, Inc. | Method and apparatus for dynamic link driver configuration |
US6671768B1 (en) | 1999-11-01 | 2003-12-30 | Apple Computer, Inc. | System and method for providing dynamic configuration ROM using double image buffers for use with serial bus devices |
US6813663B1 (en) | 1999-11-02 | 2004-11-02 | Apple Computer, Inc. | Method and apparatus for supporting and presenting multiple serial bus nodes using distinct configuration ROM images |
US8762446B1 (en) | 1999-11-02 | 2014-06-24 | Apple Inc. | Bridged distributed device control over multiple transports method and apparatus |
US6618750B1 (en) | 1999-11-02 | 2003-09-09 | Apple Computer, Inc. | Method and apparatus for determining communication paths |
US6631426B1 (en) | 1999-11-02 | 2003-10-07 | Apple Computer, Inc. | Automatic ID allocation for AV/C entities |
US8185549B1 (en) * | 1999-11-03 | 2012-05-22 | A9.Com, Inc. | Method and system for navigating within a body of data using one of a number of alternative browse graphs |
US6587904B1 (en) * | 1999-11-05 | 2003-07-01 | Apple Computer, Inc. | Method and apparatus for preventing loops in a full-duplex bus |
US6636914B1 (en) | 1999-11-05 | 2003-10-21 | Apple Computer, Inc. | Method and apparatus for arbitration and fairness on a full-duplex bus using dual phases |
TW448365B (en) * | 1999-11-15 | 2001-08-01 | Via Tech Inc | Bus arbitration method providing preemption function between control chip sets |
US6457086B1 (en) | 1999-11-16 | 2002-09-24 | Apple Computers, Inc. | Method and apparatus for accelerating detection of serial bus device speed signals |
US6728821B1 (en) | 1999-11-29 | 2004-04-27 | Sony Corporation | Method and system for adjusting isochronous bandwidths on a bus |
US6751697B1 (en) * | 1999-11-29 | 2004-06-15 | Sony Corporation | Method and system for a multi-phase net refresh on a bus bridge interconnect |
US7266617B1 (en) | 2000-01-18 | 2007-09-04 | Apple Inc. | Method and apparatus for border node behavior on a full-duplex bus |
US6639918B1 (en) | 2000-01-18 | 2003-10-28 | Apple Computer, Inc. | Method and apparatus for border node behavior on a full-duplex bus |
US7421507B2 (en) * | 2000-02-16 | 2008-09-02 | Apple Inc. | Transmission of AV/C transactions over multiple transports method and apparatus |
US6831928B1 (en) | 2000-02-17 | 2004-12-14 | Apple Computer, Inc. | Method and apparatus for ensuring compatibility on a high performance serial bus |
US7050453B1 (en) * | 2000-02-17 | 2006-05-23 | Apple Computer, Inc. | Method and apparatus for ensuring compatibility on a high performance serial bus |
US6484171B1 (en) | 2000-03-31 | 2002-11-19 | International Business Machines Corporation | System method and computer program for prioritizing filter rules |
US6618785B1 (en) * | 2000-04-21 | 2003-09-09 | Apple Computer, Inc. | Method and apparatus for automatic detection and healing of signal pair crossover on a high performance serial bus |
US6718497B1 (en) | 2000-04-21 | 2004-04-06 | Apple Computer, Inc. | Method and apparatus for generating jitter test patterns on a high performance serial bus |
JP2001313646A (ja) * | 2000-04-27 | 2001-11-09 | Sony Corp | 電子機器およびその物理層回路のステート制御方法 |
US6757773B1 (en) | 2000-06-30 | 2004-06-29 | Sony Corporation | System and method for determining support capability of a device coupled to a bus system |
US7328211B2 (en) | 2000-09-21 | 2008-02-05 | Jpmorgan Chase Bank, N.A. | System and methods for improved linguistic pattern matching |
JP4097891B2 (ja) * | 2000-11-27 | 2008-06-11 | 三菱電機株式会社 | Ieee1394を用いた同期システム |
US6891805B2 (en) * | 2001-02-06 | 2005-05-10 | Telephonics Corporation | Communications system |
US7024505B2 (en) * | 2002-03-28 | 2006-04-04 | Seagate Technology Llc | Fair arbitration method in a distributed arbitration system |
US7007123B2 (en) * | 2002-03-28 | 2006-02-28 | Alcatel | Binary tree arbitration system and method using embedded logic structure for controlling flag direction in multi-level arbiter node |
US6886051B2 (en) * | 2002-03-28 | 2005-04-26 | Seagate Technology Llc | Device discovery method and apparatus |
US7987246B2 (en) | 2002-05-23 | 2011-07-26 | Jpmorgan Chase Bank | Method and system for client browser update |
US7340650B2 (en) * | 2002-10-30 | 2008-03-04 | Jp Morgan Chase & Co. | Method to measure stored procedure execution statistics |
US20040103199A1 (en) * | 2002-11-22 | 2004-05-27 | Anthony Chao | Method and system for client browser update from a lite cache |
US7149752B2 (en) * | 2002-12-03 | 2006-12-12 | Jp Morgan Chase Bank | Method for simplifying databinding in application programs |
US7085759B2 (en) | 2002-12-06 | 2006-08-01 | Jpmorgan Chase Bank | System and method for communicating data to a process |
US7457302B1 (en) | 2002-12-31 | 2008-11-25 | Apple Inc. | Enhancement to loop healing for malconfigured bus prevention |
US7417973B1 (en) | 2002-12-31 | 2008-08-26 | Apple Inc. | Method, apparatus and computer program product for ensuring node participation in a network bus |
US8032439B2 (en) * | 2003-01-07 | 2011-10-04 | Jpmorgan Chase Bank, N.A. | System and method for process scheduling |
US7401156B2 (en) * | 2003-02-03 | 2008-07-15 | Jp Morgan Chase Bank | Method using control interface to suspend software network environment running on network devices for loading and executing another software network environment |
US7379998B2 (en) * | 2003-03-31 | 2008-05-27 | Jp Morgan Chase Bank | System and method for multi-platform queue queries |
US20040210696A1 (en) * | 2003-04-18 | 2004-10-21 | Meyer Michael J. | Method and apparatus for round robin resource arbitration |
US20040230602A1 (en) * | 2003-05-14 | 2004-11-18 | Andrew Doddington | System and method for decoupling data presentation layer and data gathering and storage layer in a distributed data processing system |
US7366722B2 (en) * | 2003-05-15 | 2008-04-29 | Jp Morgan Chase Bank | System and method for specifying application services and distributing them across multiple processors using XML |
US7509641B2 (en) * | 2003-05-16 | 2009-03-24 | Jp Morgan Chase Bank | Job processing framework |
US7668099B2 (en) * | 2003-06-13 | 2010-02-23 | Apple Inc. | Synthesis of vertical blanking signal |
US20040255338A1 (en) * | 2003-06-13 | 2004-12-16 | Apple Computer, Inc. | Interface for sending synchronized audio and video data |
US7353284B2 (en) * | 2003-06-13 | 2008-04-01 | Apple Inc. | Synchronized transmission of audio and video data from a computer to a client via an interface |
US8275910B1 (en) | 2003-07-02 | 2012-09-25 | Apple Inc. | Source packet bridge |
WO2005015361A2 (en) * | 2003-08-08 | 2005-02-17 | Jp Morgan Chase Bank | System for archive integrity management and related methods |
US20050065964A1 (en) | 2003-09-19 | 2005-03-24 | Ziemann David M. | Update of a tree-based database |
US7270227B2 (en) | 2003-10-29 | 2007-09-18 | Lockheed Martin Corporation | Material handling system and method of use |
US7788567B1 (en) | 2003-11-18 | 2010-08-31 | Apple Inc. | Symbol encoding for tolerance to single byte errors |
US7995606B1 (en) | 2003-12-03 | 2011-08-09 | Apple Inc. | Fly-by and ack-accelerated arbitration for broadcast packets |
US7502338B1 (en) | 2003-12-19 | 2009-03-10 | Apple Inc. | De-emphasis training on a point-to-point connection |
US7421696B2 (en) * | 2003-12-22 | 2008-09-02 | Jp Morgan Chase Bank | Methods and systems for managing successful completion of a network of processes |
US7308517B1 (en) * | 2003-12-29 | 2007-12-11 | Apple Inc. | Gap count analysis for a high speed serialized bus |
US7237135B1 (en) * | 2003-12-29 | 2007-06-26 | Apple Inc. | Cyclemaster synchronization in a distributed bridge |
US20050144174A1 (en) * | 2003-12-31 | 2005-06-30 | Leonid Pesenson | Framework for providing remote processing of a graphical user interface |
US20050175027A1 (en) * | 2004-02-09 | 2005-08-11 | Phonex Broadband Corporation | System and method for requesting and granting access to a network channel |
US7183906B2 (en) * | 2004-03-19 | 2007-02-27 | Lockheed Martin Corporation | Threat scanning machine management system |
US20050222990A1 (en) * | 2004-04-06 | 2005-10-06 | Milne Kenneth T | Methods and systems for using script files to obtain, format and disseminate database information |
US20050231358A1 (en) * | 2004-04-19 | 2005-10-20 | Company Steven L | Search engine for singles with (GPS) position data |
WO2005102016A2 (en) | 2004-04-26 | 2005-11-03 | Jp Morgan Chase Bank | System and method for routing messages |
US7212113B2 (en) * | 2004-05-04 | 2007-05-01 | Lockheed Martin Corporation | Passenger and item tracking with system alerts |
US20050251397A1 (en) * | 2004-05-04 | 2005-11-10 | Lockheed Martin Corporation | Passenger and item tracking with predictive analysis |
US20050251398A1 (en) * | 2004-05-04 | 2005-11-10 | Lockheed Martin Corporation | Threat scanning with pooled operators |
US7392471B1 (en) | 2004-07-28 | 2008-06-24 | Jp Morgan Chase Bank | System and method for comparing extensible markup language (XML) documents |
US7366974B2 (en) * | 2004-09-03 | 2008-04-29 | Jp Morgan Chase Bank | System and method for managing template attributes |
US20060059210A1 (en) * | 2004-09-16 | 2006-03-16 | Macdonald Glynne | Generic database structure and related systems and methods for storing data independent of data type |
US20090132466A1 (en) * | 2004-10-13 | 2009-05-21 | Jp Morgan Chase Bank | System and method for archiving data |
US7739436B2 (en) * | 2004-11-01 | 2010-06-15 | Sonics, Inc. | Method and apparatus for round robin resource arbitration with a fast request to grant response |
US7684421B2 (en) * | 2005-06-09 | 2010-03-23 | Lockheed Martin Corporation | Information routing in a distributed environment |
US20060282886A1 (en) * | 2005-06-09 | 2006-12-14 | Lockheed Martin Corporation | Service oriented security device management network |
US8223666B2 (en) * | 2005-08-23 | 2012-07-17 | Cisco Technology, Inc. | Method of constructing a forwarding database for a data communications network |
US7969995B2 (en) * | 2005-08-23 | 2011-06-28 | Cisco Technology, Inc. | Method and apparatus for constructing a forwarding database for a data communications network |
US8065606B1 (en) | 2005-09-16 | 2011-11-22 | Jpmorgan Chase Bank, N.A. | System and method for automating document generation |
US7499933B1 (en) | 2005-11-12 | 2009-03-03 | Jpmorgan Chase Bank, N.A. | System and method for managing enterprise application configuration |
US7610172B2 (en) * | 2006-06-16 | 2009-10-27 | Jpmorgan Chase Bank, N.A. | Method and system for monitoring non-occurring events |
US8483108B2 (en) * | 2006-07-24 | 2013-07-09 | Apple Inc. | Apparatus and methods for de-emphasis training on a point-to-point connection |
US20080060910A1 (en) * | 2006-09-08 | 2008-03-13 | Shawn Younkin | Passenger carry-on bagging system for security checkpoints |
CN101179516B (zh) * | 2006-11-10 | 2010-06-09 | 北京航空航天大学 | 基于有向图的数据分发方法 |
US8104076B1 (en) | 2006-11-13 | 2012-01-24 | Jpmorgan Chase Bank, N.A. | Application access control system |
US7610429B2 (en) * | 2007-01-30 | 2009-10-27 | Hewlett-Packard Development Company, L.P. | Method and system for determining device criticality in a computer configuration |
WO2009154752A1 (en) | 2008-06-17 | 2009-12-23 | Attivio, Inc. | Ordered message processing |
US8392614B2 (en) * | 2009-07-27 | 2013-03-05 | Sandisk Il Ltd. | Device identifier selection |
US8312088B2 (en) * | 2009-07-27 | 2012-11-13 | Sandisk Il Ltd. | Device identifier selection |
FR2951290B1 (fr) * | 2009-10-08 | 2011-12-09 | Commissariat Energie Atomique | Controleur d'acces direct en memoire a sources multiples, procede et programme d'ordinateur correspondants |
US8495656B2 (en) | 2010-10-15 | 2013-07-23 | Attivio, Inc. | Ordered processing of groups of messages |
US9038177B1 (en) | 2010-11-30 | 2015-05-19 | Jpmorgan Chase Bank, N.A. | Method and system for implementing multi-level data fusion |
US9292588B1 (en) | 2011-07-20 | 2016-03-22 | Jpmorgan Chase Bank, N.A. | Safe storing data for disaster recovery |
US10540373B1 (en) | 2013-03-04 | 2020-01-21 | Jpmorgan Chase Bank, N.A. | Clause library manager |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2443101A1 (fr) * | 1978-11-30 | 1980-06-27 | Ibm France | Perfectionnement aux systemes de selection d'interface prioritaire |
US4344134A (en) * | 1980-06-30 | 1982-08-10 | Burroughs Corporation | Partitionable parallel processor |
US4412285A (en) * | 1981-04-01 | 1983-10-25 | Teradata Corporation | Multiprocessor intercommunication system and method |
US4698752A (en) * | 1982-11-15 | 1987-10-06 | American Telephone And Telegraph Company At&T Bell Laboratories | Data base locking |
IT1159351B (it) * | 1983-02-03 | 1987-02-25 | Cselt Centro Studi Lab Telecom | Circuito di arbitraggio a struttura distribuita per le richieste di accesso al bus di un sistema multiprocessore |
US5113523A (en) * | 1985-05-06 | 1992-05-12 | Ncube Corporation | High performance computer system |
US4706080A (en) * | 1985-08-26 | 1987-11-10 | Bell Communications Research, Inc. | Interconnection of broadcast networks |
US4897833A (en) * | 1987-10-16 | 1990-01-30 | Digital Equipment Corporation | Hierarchical arbitration system |
DE3838945A1 (de) * | 1987-11-18 | 1989-06-08 | Hitachi Ltd | Netzwerksystem mit lokalen netzwerken und mit einer hierarchischen wegewahl |
US4811337A (en) * | 1988-01-15 | 1989-03-07 | Vitalink Communications Corporation | Distributed load sharing |
US5027342A (en) * | 1989-05-03 | 1991-06-25 | The University Of Toronto Innovations Foundation | Local area network |
US5138615A (en) * | 1989-06-22 | 1992-08-11 | Digital Equipment Corporation | Reconfiguration system and method for high-speed mesh connected local area network |
US5150360A (en) * | 1990-03-07 | 1992-09-22 | Digital Equipment Corporation | Utilization of redundant links in bridged networks |
US5301333A (en) * | 1990-06-14 | 1994-04-05 | Bell Communications Research, Inc. | Tree structured variable priority arbitration implementing a round-robin scheduling policy |
US5353412A (en) * | 1990-10-03 | 1994-10-04 | Thinking Machines Corporation | Partition control circuit for separately controlling message sending of nodes of tree-shaped routing network to divide the network into a number of partitions |
EP0552288A1 (en) * | 1990-10-03 | 1993-07-28 | Thinking Machines Corporation | Parallel computer system |
FR2668626B1 (fr) * | 1990-10-30 | 1992-12-18 | Thomson Csf | Procede de configuration d'un systeme informatique maille. |
FR2676558B1 (fr) * | 1991-05-15 | 1993-07-23 | Opticable | Procede pour determiner automatiquement la configuration d'un reseau. |
ES2131065T3 (es) * | 1992-03-27 | 1999-07-16 | Cit Alcatel | Disposicion de control de acceso. |
-
1992
- 1992-12-21 US US07/994,983 patent/US5630173A/en not_active Expired - Lifetime
-
1993
- 1993-12-16 AU AU59539/94A patent/AU5953994A/en not_active Abandoned
- 1993-12-16 DE DE69334228T patent/DE69334228D1/de not_active Expired - Lifetime
- 1993-12-16 CA CA2698356A patent/CA2698356C/en not_active Expired - Lifetime
- 1993-12-16 WO PCT/US1993/012311 patent/WO1994015302A1/en active IP Right Grant
- 1993-12-16 EP EP94905422A patent/EP0674788B1/en not_active Expired - Lifetime
- 1993-12-16 DE DE69333798T patent/DE69333798T2/de not_active Expired - Lifetime
- 1993-12-16 CA CA002408252A patent/CA2408252C/en not_active Expired - Lifetime
- 1993-12-16 EP EP01100794A patent/EP1132821B1/en not_active Expired - Lifetime
- 1993-12-16 CA CA2503335A patent/CA2503335C/en not_active Expired - Lifetime
- 1993-12-16 JP JP51531494A patent/JP3638949B2/ja not_active Expired - Lifetime
- 1993-12-16 DE DE69334172T patent/DE69334172T2/de not_active Expired - Lifetime
- 1993-12-16 DE DE69334171T patent/DE69334171T2/de not_active Expired - Lifetime
- 1993-12-16 CA CA002151369A patent/CA2151369C/en not_active Expired - Lifetime
- 1993-12-16 KR KR1019950702511A patent/KR100290517B1/ko not_active IP Right Cessation
- 1993-12-16 EP EP01100800A patent/EP1094395B1/en not_active Expired - Lifetime
- 1993-12-16 EP EP01100795A patent/EP1094394B1/en not_active Expired - Lifetime
-
1996
- 1996-09-24 US US08/710,970 patent/US5802289A/en not_active Expired - Lifetime
-
2001
- 2001-10-22 HK HK01107369A patent/HK1037035A1/xx not_active IP Right Cessation
- 2001-10-22 HK HK01107371A patent/HK1037037A1/xx not_active IP Right Cessation
- 2001-10-22 HK HK01107370.4A patent/HK1037036A1/xx not_active IP Right Cessation
-
2002
- 2002-02-28 JP JP2002053699A patent/JP3663385B2/ja not_active Expired - Lifetime
- 2002-02-28 JP JP2002053713A patent/JP3663386B2/ja not_active Expired - Lifetime
-
2003
- 2003-06-03 JP JP2003158059A patent/JP3834562B2/ja not_active Expired - Lifetime
-
2006
- 2006-02-28 JP JP2006051939A patent/JP4209428B2/ja not_active Expired - Lifetime
- 2006-02-28 JP JP2006051934A patent/JP4195469B2/ja not_active Expired - Lifetime
- 2006-02-28 JP JP2006051942A patent/JP4195470B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100753690B1 (ko) * | 1999-06-22 | 2007-08-30 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 액세스 요청 에이전트 서비스 방법 및 시스템 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3663386B2 (ja) | 非サイクル有向グラフで接続された構成要素間の通信方法 | |
JP3243613B2 (ja) | 非サイクル有向グラフに関わる固有アドレス割当て、ノード自己識別及びトポロジーマッピングの方法及び装置 | |
JPH08507623A (ja) | ノードの任意トポロジー集合体を非サイクル有向グラフに変換する方法及び装置 | |
WO1994015305A1 (en) | Method and apparatus for transforming an arbitrary acyclic topology collection of nodes into an acyclic directed graph |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050113 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
EXPY | Cancellation because of completion of term |