KR960015253A - 컴퓨터 시스템, 버스 액세스 중재 방법 및 데이타 전송 방법 - Google Patents
컴퓨터 시스템, 버스 액세스 중재 방법 및 데이타 전송 방법 Download PDFInfo
- Publication number
- KR960015253A KR960015253A KR1019950033600A KR19950033600A KR960015253A KR 960015253 A KR960015253 A KR 960015253A KR 1019950033600 A KR1019950033600 A KR 1019950033600A KR 19950033600 A KR19950033600 A KR 19950033600A KR 960015253 A KR960015253 A KR 960015253A
- Authority
- KR
- South Korea
- Prior art keywords
- bus
- request
- requests
- data
- devices
- Prior art date
Links
Classifications
-
- 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
-
- 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/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Communication Control (AREA)
- Information Transfer Systems (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Abstract
큐잉된 중재 메카니즘은 모든 큐잉된 프로세서 버스 요구를 서술적이고 파이프라인된 방식으로 중앙 집중화된 시스템 제어기/중재자로 전송한다. 이들 서술적이고 파이프라인된 버스 요구를 시스템 제어기로 전송함으로써, 시스템 제어기는 모든 요구되는 버스 동작의 우선 순위화 및 적절한 버스 승인의 파이프라이닝을 통해 시스템 버스 활용을 최적화하게 된다. 인텔리전트 버스 요구 정보는 인코딩 및 직렬화 기법을 통해 시스템 제어기로 전송된다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 데이타 프로세싱 시스템의 블럭도.
Claims (28)
- 하나 이상의 프로세서(one or more processors)와 하나이상의 저장 장치(one or more storage devices)를 포함하는 다수의 버스 장치(a plurality of bus devices)와; 시스템 제어기(a system controller)와; 상기 다수의 버스 장치와 상기 시스템 제어기를 접속하는 버스 구조(a bus architecture)와; 각각의 어드레스 및 데이타 버스 요구가 상기 다수의 버스 장치에 의해 발생될 때, 상기 다수의 버스 장치로부터 상기 시스템 제어기로 상기 각각의 어드레스 및 데이타 버스 요구를 전송하는 제1수단과; 상기 시스템 제어기로부터 상기 다수의 버스 장치로 상기 각각의 어드레스 및 데이타 버스 요구의 응답을 전송하는 제2수단을 포함하는 컴퓨터 시스템.
- 제1항에 있어서, 상기 각각의 어드레스 및 데이타 버스 요구는 상기 시스템 제어기내에서 큐잉(queue)되며, 상기 다수의 버스 장치내에는 큐잉되지 않는 컴퓨터 시스템.
- 제1항에 있어서, 상기 제1수단은, 상기 다수의 버스 장치 각각으로부터의 버스 요구를 파이프라이닝(pipelining)하는 수단을 더 포함하는 컴퓨터 시스템.
- 제1항에 있어서, 상기 제2수단은, 상기 다수의 버스 장치 각각에 대한 버스 승인(bus francs)을 파이프라이닝하는 수단을 더 포함하는 컴퓨터 시스템.
- 제1항에 있어서, 상기 제2수단은, 버스 승인을 재순서화하는 수단을 더 포함하는 컴퓨터 시스템.
- 제1항에 있어서, 적어도 하나의 상기 각각의 어드레스 및 데이타 버스는 스페클레이티브 버스 요구(a speculative bus request)인 컴퓨터 시스템.
- 제1항에 있어서, 상기 각각의 어드레스 및 데이타 버스에 대한 상기 응답중 적어도 하나의 응답은 스페클레이티브 버스 승인(a speculative bus grant)인 컴퓨터 시스템.
- 제1항에 있어서, 상기 각각의 어드레스 및 데이타 버스 요구, 상기 각각의 어드레스 및 데이타 버스 요구에 대한 상기 응답은 상기 다수의 버스 장치 각각과 상기 시스템 메모리 사이에서 점 대 점 베이스로(on a point-to-point basis) 수행되는 컴퓨터 시스템.
- 제8항에 있어서, 상기 버스 구조는 분리된 어드레스 및 데이타 버스를 포함하고, 상기 저장 장치는 메모리 장치(a memory device)에 접속된 메모리 제어기(a memory controller)를 포함하는 컴퓨터 시스템.
- 제9항에 있어서, 상기 시스템 제어기는 매 버스 사이클마다(every bus cycle) 상기 각각의 어드레스 및 데이타 버스 요구를 샘플(sample)하는 컴퓨터 시스템.
- 제9항에 있어서, 상기 각각의 어드레스 및 데이타 버스 요구중의 하나는, 상기 각각의 어드레스 및 데이타 버스 요구중의 상기 하나를 발생하는 상기 다수의 버스 장치중의 하나로부터의 모든 이전 요구를 취소하는 컴퓨터 시스템.
- 제9항에 있어서, 적어도 두 연속적인 버스 사이클상에서의 상기 각각의 어드레스 및 데이타 버스 요구중 하나의 송출(an issue)은 상기 시스템 제어기에 의해 낮은 우선 순위 버스 요구(a law priority bus request)로서 처리되며, 상기 시스템 제어기는, 적어도 두 연속적인 버스 사이클상에서의 상기 각각의 어드레스 및 데이타 버스 요구중의 상기 하나의 상기 송출에 응답하여 버스 승인을 송출하기 이전에 적어도 두 연속적인 버스 사이클상에서의 상기 각각의 어드레스 및 데이타 버스 요구중 상기 하나의 상기 송출에 뒤이어 수신된 버스요구에 응답하여 버스 승인을 송출할 수도 있는 컴퓨터 시스템.
- 제1항에 있어서, 상기 응답은, 상기 각각의 어드레스 및 데이타 버스 요구의 우선 순위 레벨(priority levels) 및 시스템 자원의 가용성(an availability of system resources)에 따라 상기 시스템 제어기에 의해 순서화되는 컴퓨터 시스템.
- 제1항에 있어서, 상기 하나이상의 프로세서중의 하나이상의 프로세서는 가상 프로세서(virtual processors)인 컴퓨터 시스템.
- 멀티프로세서 시스템에서 버스 액세스를 중재(arbitrate)하는 방법에 있어서, 상기 멀티프로세서 시스템내의 다수의 버스 장치로부터 버스 요구를 샘플링하되, 상기 다수의 버스 장치 각각의 내부에 상기 버스 요구를 큐잉(queuing)하지 않은 방식으로 샘플링하는 단계와; 상기 다수의 버스 장치로부터의 상기 버스 요구에 응답하는 단계를 포함하는 버스 액세스 중재 방법.
- 제15항에 있어서, 매 버스 사이클마다 상기 샘플링이 수행되는 버스 액세스 중재 방법.
- 제15항에 있어서, 상기 버스 요구의 상기 샘플링은, 점 대 점 방식(in a point-to-point manner)으로 상기 다수의 버스 장치에 접속된 시스템 제어기에 의해 수행되며, 상기 버스 액세스 중재 방법은, 상기 시스템 제어기내에 상기 샘플된 버스 요구를 큐잉하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제17항에 있어서, 상기 다수의 버스 장치에 의해 상기 버스 요구를 송출하는 단계를 더 포함하되, 상기 송출 단계는 상기 버스 요구 각각에 대한 상기 샘플링 단계 이전에 발생하는 버스 액세스 중재 방법.
- 제18항에 있어서, 상기 송출 단계는, 상기 버스 요구의 하나를 저장 동작에 대한 요구가 되도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제18항에 있어서, 상기 송출 단계는, 상기 버스 요구중의 하나를 로드 동작에 대한 요구가 되도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제18항에 있어서, 상기 송출 단계는, 상기 버스 요구중의 하나를 로드 응답에 대한 요구가 되도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제18항에 있어서, 상기 송출 단계는, 상기 버스 요구중의 하나를 재시도된 저장 동작(a retried store operation)에 대한 요구가 되도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제20항에 있어서, 상기 응답 단계는, 상기 버스 요구중의 상기 하나에 대한 응압을 상기 로드 동작에 대한 버스 승인(a bus grant)이 되도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제19항에 있어서, 상기 응답 단계는, 상기 버스 요구의 상기 하나에 대한 응답을 인코딩하여 상기 저장 동작에 대한 버스 승인이 되도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제18항에 있어서, 상기 송출 단계는, 상기 버스 요구중의 하나를 인코딩하여, 상기 버스 요구중의 상기 하나를 발생하는 상기 다수의 버스 장치중 하나로부터의 모든 이전 버스 요구를 취소하도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제18항에 있어서, 상기 송출 단계는, 상기 버스 요구를 높은 우선 순위 버스 요구가 되도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 제18항에 있어서, 상기 송출 단계는, 두 연속적인 버스 요구를 낮은 우선 순위 버스 요구가 되도록 인코딩하는 단계를 더 포함하는 버스 액세스 중재 방법.
- 시스템 버스를 통해 저장 장치에 접속되고, 점 대 점 버스 구조를 통해 중재기에 접속되며, 스누프 기능을 가지는 제1 및 제2버스 장치를 포함하는 멀티프로세서 시스템에서 상기 제1버스 장치내의 제1캐시로부터 상기 제1버스 장치에 의해 수정된 데이타를 상기 제2버스 장치내의 제2캐시로 전송하는 방법에 있어서, 상기 제2버스 장치로부터 판독 동작으로서 인코드된 버스 요구를 상기 중재자에 의해 수신하되, 상기 제2버스 장치는 상기 저장 장치로부터 상기 데이타를 판독하길 원하고 있는 단계와; 상기 제2버스 장치로부터의 판독 동작으로서 인코드된 상기 버스 요구를 상기 제1버스 장치에 의해 스누핑(snooping)하는 단계와, 상기 데이타가 상기 제1캐시내에 포함되고 상기 제1버스 장치에 의해 수정되었음을 나타내는 신호를 상기 중재자에 의해 상기 제1버스 장치로부터 수신하는 단계와; 상기 데이타가 상기 제1캐시내에 포함되고 상기 제1버스 장치에 의해 수정되었음을 나타내는 상기 신호에 응답하여 상기 제2버스 장치로부터 판독 동작으로서 인코드된 상기 버스 요구를 취소하는 단계와; 상기 데이타가 상기 제1캐시로부터 상기 제2캐시로 제공될 것이라는 메시지를 상기 중재자로부터 상기 제2버스 장치로 전송하는 단계와; 상기 제1캐시로부터 상기 제2캐시로 상기 데이타를 전송하는 단계를 포함하는 데이타 전송 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/317,006 | 1994-10-03 | ||
US08/317,006 US6029217A (en) | 1994-10-03 | 1994-10-03 | Queued arbitration mechanism for data processing system |
US8/317,006 | 1994-10-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR960015253A true KR960015253A (ko) | 1996-05-22 |
KR100203441B1 KR100203441B1 (ko) | 1999-06-15 |
Family
ID=23231709
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950033600A KR100203441B1 (ko) | 1994-10-03 | 1995-09-30 | 시스템 버스의 중앙집중화된 중재 제어를 행하는 컴퓨터 시스템 및 멀티프로세서시스템 |
Country Status (7)
Country | Link |
---|---|
US (2) | US6029217A (ko) |
EP (1) | EP0706137B1 (ko) |
JP (1) | JPH08123765A (ko) |
KR (1) | KR100203441B1 (ko) |
AT (1) | ATE231257T1 (ko) |
DE (1) | DE69529381T2 (ko) |
ES (1) | ES2186708T3 (ko) |
Families Citing this family (88)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6363446B1 (en) * | 1999-06-12 | 2002-03-26 | Micron Technology, Inc. | Method for selectively encoding bus grant lines to reduce I/O pin requirements |
US6363447B1 (en) * | 1999-06-12 | 2002-03-26 | Micron Technology, Inc. | Apparatus for selectively encoding bus grant lines to reduce I/O pin requirements |
US6487637B1 (en) * | 1999-07-30 | 2002-11-26 | International Business Machines Corporation | Method and system for clearing dependent speculations from a request queue |
US6725307B1 (en) * | 1999-09-23 | 2004-04-20 | International Business Machines Corporation | Method and system for controlling data transfers with physical separation of data functionality from address and control functionality in a distributed multi-bus multiprocessor system |
US6609171B1 (en) * | 1999-12-29 | 2003-08-19 | Intel Corporation | Quad pumped bus architecture and protocol |
US6651128B1 (en) * | 2000-02-10 | 2003-11-18 | Advanced Micro Devices, Inc. | Systems and methods for arbitrating between asynchronous and isochronous data for access to data transport resources |
US7006501B1 (en) * | 2000-03-31 | 2006-02-28 | Sun Microsystems, Inc. | Distributed least choice first arbiter |
US6882649B1 (en) | 2000-03-31 | 2005-04-19 | Sun Microsystems, Inc. | Least choice first arbiter |
US7020161B1 (en) | 2000-03-31 | 2006-03-28 | Sun Microsystems, Inc. | Prescheduling arbitrated resources |
US6807165B2 (en) | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
US7072650B2 (en) | 2000-11-13 | 2006-07-04 | Meshnetworks, Inc. | Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks |
US6873839B2 (en) | 2000-11-13 | 2005-03-29 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system |
US7151769B2 (en) * | 2001-03-22 | 2006-12-19 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service |
EP1395942A4 (en) * | 2001-06-14 | 2009-07-22 | Meshnetworks Inc | EMBEDDED ROUTING ALGORITHMS UNDER THE INTERNET PROTOCOL ROUTING LAYER OF A SOFTWARE ARCHITECTURAL LOG STACK IN A MOBILE AD HOC NETWORK |
US7349380B2 (en) * | 2001-08-15 | 2008-03-25 | Meshnetworks, Inc. | System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network |
US7206294B2 (en) * | 2001-08-15 | 2007-04-17 | Meshnetworks, Inc. | Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same |
US7072323B2 (en) * | 2001-08-15 | 2006-07-04 | Meshnetworks, Inc. | System and method for performing soft handoff in a wireless data network |
US7613458B2 (en) * | 2001-08-28 | 2009-11-03 | Meshnetworks, Inc. | System and method for enabling a radio node to selectably function as a router in a wireless communications network |
US7145903B2 (en) * | 2001-09-06 | 2006-12-05 | Meshnetworks, Inc. | Multi-master bus architecture for system-on-chip designs |
CA2461021A1 (en) * | 2001-09-25 | 2003-04-03 | Meshnetworks, Inc. | A system and method employing algorithms and protocols for optimizing carrier sense multiple access (csma) protocols in wireless networks |
US6754188B1 (en) | 2001-09-28 | 2004-06-22 | Meshnetworks, Inc. | System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content |
US6768730B1 (en) | 2001-10-11 | 2004-07-27 | Meshnetworks, Inc. | System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network |
US6982982B1 (en) | 2001-10-23 | 2006-01-03 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US6771666B2 (en) | 2002-03-15 | 2004-08-03 | Meshnetworks, Inc. | System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media |
WO2003037009A1 (en) * | 2001-10-23 | 2003-05-01 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US7181214B1 (en) | 2001-11-13 | 2007-02-20 | Meshnetworks, Inc. | System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points |
US6968431B2 (en) * | 2001-11-15 | 2005-11-22 | International Business Machines Corporation | Method and apparatus for livelock prevention in a multiprocessor system |
US7136587B1 (en) | 2001-11-15 | 2006-11-14 | Meshnetworks, Inc. | System and method for providing simulated hardware-in-the-loop testing of wireless communications networks |
US6728545B1 (en) | 2001-11-16 | 2004-04-27 | Meshnetworks, Inc. | System and method for computing the location of a mobile terminal in a wireless communications network |
US7221686B1 (en) | 2001-11-30 | 2007-05-22 | Meshnetworks, Inc. | System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network |
US7190672B1 (en) | 2001-12-19 | 2007-03-13 | Meshnetworks, Inc. | System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network |
US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication network |
US7106707B1 (en) | 2001-12-20 | 2006-09-12 | Meshnetworks, Inc. | System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems |
US7180875B1 (en) | 2001-12-20 | 2007-02-20 | Meshnetworks, Inc. | System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks |
US7072618B1 (en) | 2001-12-21 | 2006-07-04 | Meshnetworks, Inc. | Adaptive threshold selection system and method for detection of a signal in the presence of interference |
US7080174B1 (en) * | 2001-12-21 | 2006-07-18 | Unisys Corporation | System and method for managing input/output requests using a fairness throttle |
US7073005B1 (en) * | 2002-01-17 | 2006-07-04 | Juniper Networks, Inc. | Multiple concurrent dequeue arbiters |
US6674790B1 (en) | 2002-01-24 | 2004-01-06 | Meshnetworks, Inc. | System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread |
US7352741B2 (en) * | 2002-02-21 | 2008-04-01 | Sun Microsystems, Inc. | Method and apparatus for speculative arbitration |
US6617990B1 (en) | 2002-03-06 | 2003-09-09 | Meshnetworks | Digital-to-analog converter using pseudo-random sequences and a method for using the same |
US7058018B1 (en) | 2002-03-06 | 2006-06-06 | Meshnetworks, Inc. | System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network |
WO2003079709A1 (en) | 2002-03-15 | 2003-09-25 | Meshnetworks, Inc. | System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence |
US6904021B2 (en) | 2002-03-15 | 2005-06-07 | Meshnetworks, Inc. | System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network |
US7085889B2 (en) | 2002-03-22 | 2006-08-01 | Intel Corporation | Use of a context identifier in a cache memory |
US6987795B1 (en) | 2002-04-08 | 2006-01-17 | Meshnetworks, Inc. | System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network |
US7200149B1 (en) | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
US7697420B1 (en) | 2002-04-15 | 2010-04-13 | Meshnetworks, Inc. | System and method for leveraging network topology for enhanced security |
US7107498B1 (en) | 2002-04-16 | 2006-09-12 | Methnetworks, Inc. | System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network |
US6580981B1 (en) | 2002-04-16 | 2003-06-17 | Meshnetworks, Inc. | System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network |
US7142524B2 (en) * | 2002-05-01 | 2006-11-28 | Meshnetworks, Inc. | System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network |
US6970444B2 (en) | 2002-05-13 | 2005-11-29 | Meshnetworks, Inc. | System and method for self propagating information in ad-hoc peer-to-peer networks |
US7016306B2 (en) * | 2002-05-16 | 2006-03-21 | Meshnetworks, Inc. | System and method for performing multiple network routing and provisioning in overlapping wireless deployments |
US7284268B2 (en) | 2002-05-16 | 2007-10-16 | Meshnetworks, Inc. | System and method for a routing device to securely share network data with a host utilizing a hardware firewall |
US7167715B2 (en) * | 2002-05-17 | 2007-01-23 | Meshnetworks, Inc. | System and method for determining relative positioning in AD-HOC networks |
US7106703B1 (en) | 2002-05-28 | 2006-09-12 | Meshnetworks, Inc. | System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets |
US7610027B2 (en) * | 2002-06-05 | 2009-10-27 | Meshnetworks, Inc. | Method and apparatus to maintain specification absorption rate at a wireless node |
US6687259B2 (en) | 2002-06-05 | 2004-02-03 | Meshnetworks, Inc. | ARQ MAC for ad-hoc communication networks and a method for using the same |
US7054126B2 (en) * | 2002-06-05 | 2006-05-30 | Meshnetworks, Inc. | System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network |
US6744766B2 (en) | 2002-06-05 | 2004-06-01 | Meshnetworks, Inc. | Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same |
AU2003238968A1 (en) * | 2002-06-11 | 2003-12-22 | Meshnetworks, Inc. | System and method for multicast media access in ad-hoc communication networks |
US7215638B1 (en) | 2002-06-19 | 2007-05-08 | Meshnetworks, Inc. | System and method to provide 911 access in voice over internet protocol systems without compromising network security |
US7072432B2 (en) * | 2002-07-05 | 2006-07-04 | Meshnetworks, Inc. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
US7796570B1 (en) | 2002-07-12 | 2010-09-14 | Meshnetworks, Inc. | Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network |
US7046962B1 (en) | 2002-07-18 | 2006-05-16 | Meshnetworks, Inc. | System and method for improving the quality of range measurement based upon historical data |
US7042867B2 (en) * | 2002-07-29 | 2006-05-09 | Meshnetworks, Inc. | System and method for determining physical location of a node in a wireless network during an authentication check of the node |
ATE515856T1 (de) * | 2003-01-13 | 2011-07-15 | Meshnetworks Inc | System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk |
US7076259B2 (en) * | 2003-03-13 | 2006-07-11 | Meshnetworks, Inc. | Real-time system and method for improving the accuracy of the computed location of mobile subscribers in a wireless ad-hoc network using a low speed central processing unit |
US7171220B2 (en) * | 2003-03-14 | 2007-01-30 | Meshnetworks, Inc. | System and method for analyzing the precision of geo-location services in a wireless network terminal |
US7308510B2 (en) * | 2003-05-07 | 2007-12-11 | Intel Corporation | Method and apparatus for avoiding live-lock in a multinode system |
WO2004109476A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method to maximize channel utilization in a multi-channel wireless communication network |
WO2004109475A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method for determining synchronization point in ofdm modems for accurate time of flight measurement |
JP5037120B2 (ja) * | 2003-06-05 | 2012-09-26 | メッシュネットワークス インコーポレイテッド | アドホック無線通信ネットワークにおける最適なルーティング |
US7215966B2 (en) * | 2003-06-05 | 2007-05-08 | Meshnetworks, Inc. | System and method for determining location of a device in a wireless communication network |
US7075890B2 (en) | 2003-06-06 | 2006-07-11 | Meshnetworks, Inc. | System and method to provide fairness and service differentation in ad-hoc networks |
WO2004109474A2 (en) * | 2003-06-06 | 2004-12-16 | Meshnetworks, Inc. | System and method for characterizing the quality of a link in a wireless network |
JP2007526445A (ja) * | 2003-06-06 | 2007-09-13 | メッシュネットワークス インコーポレイテッド | 受信信号強度表示および信号伝搬時間を用いて、救助が必要な消防士がいるフロア番号を特定するシステムおよび方法 |
ATE529962T1 (de) * | 2003-06-06 | 2011-11-15 | Meshnetworks Inc | Verfahren zur verbesserung der gesamtleistungsfähigkeit eines drahtlosen kommunikationsnetzes |
KR20050043426A (ko) * | 2003-11-06 | 2005-05-11 | 삼성전자주식회사 | 파이프라인 버스 시스템에서 커맨드 전송 방법 및 장치 |
US7167463B2 (en) * | 2004-10-07 | 2007-01-23 | Meshnetworks, Inc. | System and method for creating a spectrum agile wireless multi-hopping network |
US7808904B2 (en) * | 2004-11-18 | 2010-10-05 | Fortinet, Inc. | Method and apparatus for managing subscriber profiles |
WO2007029053A1 (en) | 2005-09-09 | 2007-03-15 | Freescale Semiconductor, Inc. | Interconnect and a method for designing an interconnect |
KR100818298B1 (ko) | 2005-12-08 | 2008-03-31 | 한국전자통신연구원 | 가변 시리얼 정합 방식의 메모리 시스템 및 그 메모리액세스 방법 |
WO2008023219A1 (en) * | 2006-08-23 | 2008-02-28 | Freescale Semiconductor, Inc. | Pipelined device and a method for executing transactions in a pipelined device |
US8078781B2 (en) | 2006-08-23 | 2011-12-13 | Freescale Semiconductor, Inc. | Device having priority upgrade mechanism capabilities and a method for updating priorities |
GB2447690B (en) * | 2007-03-22 | 2011-06-08 | Advanced Risc Mach Ltd | A Data processing apparatus and method for performing multi-cycle arbitration |
US7801852B2 (en) * | 2007-07-31 | 2010-09-21 | Oracle International Corporation | Checkpoint-free in log mining for distributed information sharing |
US9230002B2 (en) * | 2009-01-30 | 2016-01-05 | Oracle International Corporation | High performant information sharing and replication for single-publisher and multiple-subscriber configuration |
US9996431B2 (en) | 2016-03-23 | 2018-06-12 | GM Global Technology Operations LLC | Architecture and apparatus for advanced arbitration in embedded controls |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4482949A (en) * | 1981-07-20 | 1984-11-13 | Motorola, Inc. | Unit for prioritizing earlier and later arriving input requests |
US4481572A (en) * | 1981-10-13 | 1984-11-06 | Teledyne Industries, Inc. | Multiconfigural computers utilizing a time-shared bus |
JPH01305461A (ja) | 1988-06-03 | 1989-12-08 | Hitachi Ltd | バス使用権制御方式 |
US4924380A (en) | 1988-06-20 | 1990-05-08 | Modular Computer Systems, Inc. (Florida Corporation) | Dual rotating priority arbitration method for a multiprocessor memory bus |
JPH0279153A (ja) | 1988-09-16 | 1990-03-19 | Mitsubishi Electric Corp | バス使用権制御装置 |
US5050066A (en) * | 1988-10-14 | 1991-09-17 | Intel Corporation | Apparatus with a single memory and a plurality of queue counters for queuing requests and replies on a pipelined packet bus |
US5006982A (en) * | 1988-10-21 | 1991-04-09 | Siemens Ak. | Method of increasing the bandwidth of a packet bus by reordering reply packets |
US4953081A (en) * | 1988-12-21 | 1990-08-28 | International Business Machines Corporation | Least recently used arbiter with programmable high priority mode and performance monitor |
JPH02222058A (ja) | 1989-02-23 | 1990-09-04 | Mitsubishi Electric Corp | マルチプロセッサシステム |
US5345578A (en) * | 1989-06-30 | 1994-09-06 | Digital Equipment Corporation | Competitive snoopy caching for large-scale multiprocessors |
US5303382A (en) * | 1989-09-21 | 1994-04-12 | Digital Equipment Corporation | Arbiter with programmable dynamic request prioritization |
US5168570A (en) * | 1989-12-29 | 1992-12-01 | Supercomputer Systems Limited Partnership | Method and apparatus for a multiple request toggling priority system |
US5103393A (en) * | 1990-06-29 | 1992-04-07 | Digital Equipment Corporation | Method of dynamically allocating processors in a massively parallel processing system |
US5210741A (en) * | 1990-06-29 | 1993-05-11 | Digital Equipment Corporation | Low cost ISDN switch |
JPH04116762A (ja) | 1990-09-07 | 1992-04-17 | Nec Corp | スピン・ロック制御方式 |
CA2051029C (en) * | 1990-11-30 | 1996-11-05 | Pradeep S. Sindhu | Arbitration of packet switched busses, including busses for shared memory multiprocessors |
JP2751660B2 (ja) | 1991-04-09 | 1998-05-18 | 日本電気株式会社 | マルチプロセッサ・システム |
US5276887A (en) * | 1991-06-06 | 1994-01-04 | Commodore Electronics Limited | Bus arbitration system for granting bus access to devices following two-wire bus arbitration protocol and devices following three-wire bus arbitration protocol |
US5426765A (en) * | 1991-08-30 | 1995-06-20 | Compaq Computer Corporation | Multiprocessor cache abitration |
US5335335A (en) * | 1991-08-30 | 1994-08-02 | Compaq Computer Corporation | Multiprocessor cache snoop access protocol wherein snoop means performs snooping operations after host bus cycle completion and delays subsequent host bus cycles until snooping operations are completed |
US5202966A (en) * | 1991-09-06 | 1993-04-13 | Rockwell International Corporation | Centralized bus arbitration circuit |
US5485586A (en) * | 1992-01-10 | 1996-01-16 | Digital Equipment Corporation | Queue based arbitration using a FIFO data structure |
JPH05210640A (ja) | 1992-01-31 | 1993-08-20 | Hitachi Ltd | マルチプロセッサシステム |
EP0559408B1 (en) * | 1992-03-04 | 1998-08-26 | Motorola, Inc. | A method and apparatus for performing bus arbitration using an arbiter in a data processing system |
DE69319763T2 (de) * | 1992-03-04 | 1999-03-11 | Motorola Inc | Verfahren und Gerät zur Durchführung eines Busarbitrierungsprotokolls in einem Datenverarbeitungssystem |
US5442634A (en) * | 1992-03-26 | 1995-08-15 | Motorola, Inc. | Resource allocation to non-critical users |
JPH05313923A (ja) | 1992-05-07 | 1993-11-26 | Ricoh Co Ltd | 共有資源の排他制御装置 |
JPH0660015A (ja) * | 1992-06-08 | 1994-03-04 | Mitsubishi Electric Corp | 情報処理装置 |
US5448701A (en) * | 1992-12-22 | 1995-09-05 | International Business Machines Corporation | Flow controller for shared bus used by plural resources |
US5557528A (en) * | 1993-11-23 | 1996-09-17 | Storage Technology Corporation | Task prioritization for a tape storage system |
US5473762A (en) * | 1994-01-25 | 1995-12-05 | Apple Computer Inc. | Method and system for pipelining bus requests |
US5623628A (en) * | 1994-03-02 | 1997-04-22 | Intel Corporation | Computer system and method for maintaining memory consistency in a pipelined, non-blocking caching bus request queue |
-
1994
- 1994-10-03 US US08/317,006 patent/US6029217A/en not_active Expired - Fee Related
-
1995
- 1995-09-08 ES ES95480127T patent/ES2186708T3/es not_active Expired - Lifetime
- 1995-09-08 AT AT95480127T patent/ATE231257T1/de not_active IP Right Cessation
- 1995-09-08 DE DE69529381T patent/DE69529381T2/de not_active Expired - Fee Related
- 1995-09-08 EP EP95480127A patent/EP0706137B1/en not_active Expired - Lifetime
- 1995-09-29 JP JP7252499A patent/JPH08123765A/ja active Pending
- 1995-09-30 KR KR1019950033600A patent/KR100203441B1/ko not_active IP Right Cessation
-
1998
- 1998-08-24 US US09/138,869 patent/US6286068B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
ES2186708T3 (es) | 2003-05-16 |
US6029217A (en) | 2000-02-22 |
EP0706137A1 (en) | 1996-04-10 |
DE69529381T2 (de) | 2003-10-23 |
US6286068B1 (en) | 2001-09-04 |
EP0706137B1 (en) | 2003-01-15 |
JPH08123765A (ja) | 1996-05-17 |
DE69529381D1 (de) | 2003-02-20 |
ATE231257T1 (de) | 2003-02-15 |
KR100203441B1 (ko) | 1999-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR960015253A (ko) | 컴퓨터 시스템, 버스 액세스 중재 방법 및 데이타 전송 방법 | |
KR100243964B1 (ko) | 여러개의 뱅크로 분할된공유메모리를 갖는 멀티프로세서시스템 | |
US6247100B1 (en) | Method and system for transmitting address commands in a multiprocessor system | |
US5611058A (en) | System and method for transferring information between multiple buses | |
US6499077B1 (en) | Bus interface unit for reflecting state information for a transfer request to a requesting device | |
EP0488770A2 (en) | Consistent packet switched memory bus for shared memory multiprocessors | |
WO1996035174A2 (en) | Bus transaction reordering using side-band information signals | |
US8756349B2 (en) | Inter-queue anti-starvation mechanism with dynamic deadlock avoidance in a retry based pipeline | |
JPH07306810A (ja) | 待ち行列ベースの予測型フロー制御機構 | |
EP0489556B1 (en) | Consistency protocols for shared memory multiprocessors | |
CA2007737C (en) | Data transfer operations between two asynchronous buses | |
JPH05274252A (ja) | コンピュータシステムにおけるトランザクション実行方法 | |
JP3431941B2 (ja) | データ処理システムにおける命令の実行順序を決定する方法および装置 | |
US5586274A (en) | Atomic operation control scheme | |
US7797472B2 (en) | Method and apparatus for providing overlapping defer phase responses | |
KR960005395B1 (ko) | 최소 경합 프로세서 및 시스템 버스 시스템 | |
US7421545B1 (en) | Method and apparatus for multiple sequence access to single entry queue | |
US5687327A (en) | System and method for allocating bus resources in a data processing system | |
JP3425421B2 (ja) | マルチプロセッサシステム | |
JP3570877B2 (ja) | 情報処理装置 | |
KR20020097478A (ko) | 다중 채널을 가진 고속 직접 메모리 억세스 컨트롤러 | |
KR0119792Y1 (ko) | 멀티프로세서의 데이타 전송장치 | |
KR100328630B1 (ko) | 선버스와 브이엠버스의 데이타 전송방법 및 전송채널장치 | |
JPH11110343A (ja) | リード制御装置 | |
JPH07319827A (ja) | 共有メモリ制御方式および共有メモリ制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20020108 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |