KR950704745A - 비순환 방향성 그래프상의 중재방법 및 장치(method and apparatus for arbitrating on an actclic directed graph) - Google Patents
비순환 방향성 그래프상의 중재방법 및 장치(method and apparatus for arbitrating on an actclic directed graph)Info
- Publication number
- KR950704745A KR950704745A KR1019950702511A KR19950702511A KR950704745A KR 950704745 A KR950704745 A KR 950704745A KR 1019950702511 A KR1019950702511 A KR 1019950702511A KR 19950702511 A KR19950702511 A KR 19950702511A KR 950704745 A KR950704745 A KR 950704745A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- nodes
- signal
- bus
- root
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 15
- 125000002015 acyclic group Chemical group 0.000 claims abstract description 4
- 230000001902 propagating effect Effects 0.000 claims 9
- 230000002860 competitive effect Effects 0.000 claims 2
- 125000004122 cyclic group Chemical group 0.000 claims 2
- 238000011423 initialization method Methods 0.000 claims 1
- 238000001514 detection method Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 1
- 230000009466 transformation Effects 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
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따라 이용되는 하드웨어 계층 구현의 블록도를 예시하고, 제2(a)도 및 제2(b)도는 임의로 어셈블된 노드의 집합으로써, 하나는 비순환이고, 다른 하나는 다수의 순환을 예시하고, 제3(a)도는 본 발명에 따른 그래프 변형 프로세스를 받은 제2도의 임의로 어셈블된 노드의 집합이고, 제3(b)도-제3(d)도는 본 발명의 구현시 노드간에 교환되는 택일적 통신을 예시하고 제3(e)도는 제2도의 임의로 어셈들된 회로망으로부터의 결과인 방향성 그래프를 그래프로 예시하고 제4도는 루트경쟁의 해결에 필요한 대칭적 그래프 배열을 예시하고, 제5도는 가능하게 유일한 주소 할당순서가 지시되는 방향성 비순환 그래프를 예시한다.
Claims (14)
- 다수의 통신링크에 의해 상호접속된 다수의 구성요소를 구비하는데, 상기 다수의 구성요소가 적어도, 제1통신노드를 제각기 가지며 상기 통신노드는 그들의 연관구성요소를 통신링크 내지 노드포트와 인터페이스하고, 상기 노드는 다수의 포트를 가질 수 있고, 상기 구성의 노드 및 통신링크는 일노드가 루트노드에 지정되며, 단 하나의 인접노드에 결합된 모든 노드가 리프노드에 지정되며, 모든 다른 노드가 그래프에서 분기노드에 지정되도록 하는 방향성 비순환 그래프를 구비하고, 상기 비순환 방향성 그래프는 리프노드가 단 하나의 부노드를 가지며 루트노드에 인접한 모든 노드가 다른 인접노드에 대한 부노드를 제외하고 루트노드에 대한 자노드가 되도록 하여, 루트노드가 부노드를 갖기 않게 정의하고, 루트노드로부터 하향하는 소정의 리프에 이르기까지 진행하는 모든 인접노드간에 설정된 계층적 부-자 관계를 가진 컴퓨터 시스템으로써, 페어버스 액세스 중재방법은; "버스요구"(BR)신호를 요구노드로부터 그의 부노드까지 전송하는 단계를 포함하고, 상기 요구노드가 상기 버스상에서 전파하도록 패킷정보를 가지며; 모든 노드가 BR 신호를 수신하고 BR 신호를 그들의 각 부노드로 전송하는 단계와; BR 신호를 하나의 인접노드로부터 수신할 때 루트노드가 "버스허여"(BG)신호를 가진 상기 인접노드에 응답하는 단계와; 모든 노드가 BG 신호를 부노드로부터 수신한 후, 노드가 요구노드가 아니며, BR 신호를 미리 전송한 자노드에 BG신호를 전파하는 단계와; BG 신호를 수신할 때, 요구노드가 상기 패킷정도를 버스에 전파하는 단계로 이루어진 것을 특징으로 하는 페어 버스 액세스 중재방법.
- 제1항에 있어서, 상기 BR 신호를 전송하는 단계 이전에 상기 요구노드로부터 소유하고 있는 소정의 자노드까지 "버스부정"(BD)신호를 전송하는 단계를 더욱 포함한 것을 특징으로 하는 방법.
- 제2항에 있어서, 전송하는 모든 노드로부터 BR 신호의 소스가 아니었던 모드 자노드까지 BD 신호를 전파하는 단계를 더욱 포함한 것을 특징으로 하는 방법.
- 제3항에 있어서, 상기 루트노드가 BG 신호를 갖는 인접노드에 응답하는 상기 단계 이후에 상기 루트노드가 BD 신호를 다른 모든 인접노드에 전파하는 단계를 더욱 포함한 것을 특징으로 하는 방법.
- 제4항에 있어서. 모든 노드가 BD신호를 수신하여 상기 BD 신호를 모든 인접 자노드에 전파하는 단계를 더욱 포함한 것을 특징으로 하는 방법.
- 제5항에 있어서, 상기 요구노드가 상기 패킷정보를 전파하는 단계 이전에 요구노드가 BG 신호의 수신을 긍정응답하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
- 제6항에 있어서, 모든 노드가 BG 신호 긍정응답을 수신하고, 상기 긍정응답을 부노드에 전송하는 단계를 더욱 포함한 것을 특징으로 하는 방법.
- 제1항에 있어서, 버스에의 엑세스 여구를 결정할 때 루트노드가 BD 신호를 모든 인접노드에 전파하고 그 자신을 버스에 허여하는 단계를 더욱 포함한 것을 특징으로 하는 방법.
- 제7항에 있어서, 버스에의 엑세스 요구를 결정할 대 루트노드가 BD 신호를 모든 인접노드에 전파하고 그 자신을 버스에 허용하는 단계를 더욱 포함한 것을 특징으로 하는 방법.
- 제1항에 있어서, 루트노드는 사전설정된 인접노드 선택기준에 따라 버스를 허여함으로써 버스에 대한 경쟁적 동시발생 요구를 해결하는 것을 특징으로 하는 방법.
- 다수의 통신링크에 의해 상호접속된 다수의 구성요소를 구비하는데, 상기 다수의 구성요소가 적어도 제1통신노드를 제각기 가지며 상기 통신노드는 그들의 연관구성 요소를 통신링크, 내지 노드포트와 인터페이스하고, 상기 노드는 다수의 포트를 가질 수 있고, 상기 구성의 노드 및 통신링크는 일노드가 루트노드에 지정되며, 단 하나의 인접노드에 결합된 모든 로드가 리프노드에 지정되며, 모든 다른 노드가 그래프에서 분기노드에 지정되도록 하는 방향성 비순환 그래프를 구비하고, 상기 비순환 방향성 그래프는 리프노드가 단 하나의 부노드를 가지며 루트노드에 인접한 모든 노드가 다른 인접노드에 대한 부노드를 제외하고 루트노드에 대한 자노드가 되도록 하여, 루트노드가 부노드를 갖지 않게 정의하고, 루트노드로부터 하향하는 소정의 리프에 이르기까지 진행하는 모든 인접노드간에 설정된 계층적 부-자 관계를 가진 컴퓨터 시스템으로써, 페어버스 엑세스 중재방법은; "버스부정"(BD)신호를 요구노드로부터 그의 모든 자노드까지 전송하는 단계를 포함하고, 상기 요구노드가 상기 버스상에서 전파하도록 패킷정보를 자기며; "버스요구"(BR) 신호를 요구노드로부터 그의 부노드로 전송하는 단계와; 모든 노드가 BR 신호를 수신하고 BR 신호를 그들의 각 부노드까지 전송하고 BR 신호의 소스가 아니었던 모든 자노드까지 BD 신호를 전파하는 단계와; BR 신호를 하나의 인접노드로부터 수신할 때 루트노드는 "버스허여"(BG) 신호를 가진 상기 인접노드에 응답하고, 상기 루트노드가 BD 신호를 모든 다른 인접노드에 전파하는 단계와; 모든 노드가 BG 신호를 부노드로부터 수신한 후, 노드가 요구노드가 아니면, BR 신호를 미리 전송한 자노드에 BG 신호를 전파하는 단계와; BG 신호를 수신할 때 요구노드가 상기 신호를 긍정응답하고 상기 패킷정보를 전파하는 단계와; 버스에의 액세스 요구를 결정할 때 루트노드가 BD 신호를 모든 인접노드에 전파하고 그 자신의 액세스를 버스에 허용하는 단계로 이루어진 것을 특징으로 하는 페어버스 액세스 중재방법.
- 제11항에 있어서, 루트노드는 사전 설정된 인접노드 선택기준에 따라 버스를 허여함으로써 버스에 대한 경쟁적 동시발생 요구를 해결하는 것을 특징으로 하는 방법.
- 다수의 통신링크에 의해 상호접속된 다수의 구성요소를 구비하고, 상기 다수의 구성요소가 적어도 제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 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR950704745A true KR950704745A (ko) | 1995-11-20 |
KR100290517B1 KR100290517B1 (ko) | 2001-09-17 |
Family
ID=25541282
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950702511A KR100290517B1 (ko) | 1992-12-21 | 1993-12-16 | 비순환방향성그래프상의중재방법및장치 |
Country Status (9)
Country | Link |
---|---|
US (2) | US5630173A (ko) |
EP (4) | EP0674788B1 (ko) |
JP (7) | JP3638949B2 (ko) |
KR (1) | KR100290517B1 (ko) |
AU (1) | AU5953994A (ko) |
CA (4) | CA2698356C (ko) |
DE (4) | DE69334228D1 (ko) |
HK (3) | HK1037035A1 (ko) |
WO (1) | WO1994015302A1 (ko) |
Families Citing this family (116)
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 |
US6374319B1 (en) * | 1999-06-22 | 2002-04-16 | Philips Electronics North America Corporation | Flag-controlled arbitration of requesting agents |
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
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR950704745A (ko) | 비순환 방향성 그래프상의 중재방법 및 장치(method and apparatus for arbitrating on an actclic directed graph) | |
EP0674790B1 (en) | Method and apparatus for transforming an arbitrary topology collection of nodes into an acyclic directed graph | |
US5394556A (en) | Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph | |
CA1104226A (en) | Computer useful as a data network communications processor unit | |
KR920006858A (ko) | 직접 메모리 억세스 테이타 전송중의 버스 중재 최적화 방법 및 장치 | |
US5423053A (en) | Device managing accessing priority to common resources, of functional modules divided over a plurality of local units in each of which they form of local daisy chain | |
US5845072A (en) | Method and apparatus for parallel and pipelining transference of data between integrated circuits using a common macro interface | |
WO1994015305A1 (en) | Method and apparatus for transforming an arbitrary acyclic topology collection of nodes into an acyclic directed graph | |
Sinclair | Optimal assignments in broadcast networks | |
KR970056149A (ko) | 글로벌버스구조 | |
Wong | A collision free protocol for LANs utilizing concurrency for channel contention and transmission | |
Wong et al. | Y. ABSTRACT | |
KR840005230A (ko) | 데이타 처리 시스템에 있어서의 악세스 요구 제어장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120220 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20130201 Year of fee payment: 13 |
|
EXPY | Expiration of term |