JP2008046997A - 調停回路、クロスバ、リクエスト選択方法、及び情報処理装置 - Google Patents
調停回路、クロスバ、リクエスト選択方法、及び情報処理装置 Download PDFInfo
- Publication number
- JP2008046997A JP2008046997A JP2006223670A JP2006223670A JP2008046997A JP 2008046997 A JP2008046997 A JP 2008046997A JP 2006223670 A JP2006223670 A JP 2006223670A JP 2006223670 A JP2006223670 A JP 2006223670A JP 2008046997 A JP2008046997 A JP 2008046997A
- Authority
- JP
- Japan
- Prior art keywords
- request
- unit
- group
- requests
- units
- 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
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
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/18—Handling requests for interconnection or transfer for access to memory bus based on priority control
-
- 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/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
- G06F13/4022—Coupling between buses using switching circuits, e.g. switching matrix, connection or expansion network
-
- 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/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
- G06F13/1652—Handling requests for interconnection or transfer for access to memory bus based on arbitration in a multiprocessor architecture
- G06F13/1657—Access to multiple memories
-
- 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)
- Mathematical Physics (AREA)
- Computer Hardware Design (AREA)
- Bus Control (AREA)
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】セレクタ732には、SMモジュール710、及びIOモジュール720からそれぞれ、キューバッファ部711毎にリクエストが出力される。プライオリティ・ロジック731は、各キューバッファ部711のキュー制御部712から出力されるQueue exist信号により、未処理のリクエストが存在するユニットを特定し、そのユニットのなかでリクエストを選択すべきユニットを、そのときに有効としている規則に従って選択する。その規則は、カウンタ733が出力するキャリー信号により複数回、動的に変更する。セレク732にはその選択結果に応じた選択信号を出力し、選択したユニットのリクエストを選択・出力させる。
【選択図】図1
Description
システムボード10は、4つのCPU101、2つのFWH(Firm Ware Hub)102、ノース・ブリッジ(North Bridge)103、4つのメモリ・スイッチ(図中「Mem Swich」と表記)104、及び各メモリ・スイッチ104に接続された複数のメモリ105を備えた構成となっている。他方のIOユニット20は、サウス・ブリッジ(South Bridge)201、そのブリッジ201に接続された2つのSER202、各SER202に接続されたICH6、及び各ICH6に接続された6個のコントローラ211〜216を備えた構成となっている。コントローラとしては、FWH211、SIO(Super IO)コントローラ212、BMC(Baseboard ManagementController)213、VGA(Video Graphics Array)コントローラ214、2つのLANアダプタ215、及び216がICH6203に接続されている。BMC213は、MMB50との間で通信を行うためのものである。ICH6は、I/Oコントローラ・ハブである。図7に示すコントローラ211〜216は一例であり、その種類や数は任意に変更できる。それらはIOユニット20単位で任意に決定しても良い。
図10は、システムボード10、及びIOユニット20が共に5ユニット実装された場合に、従来の調停回路によって選択されるリクエストの順序を説明する図である。図10(a)は、調停回路330が選択対象とするリクエストを発行するユニットを示し、図10(b)は実際に選択されたリクエストの順序を示している。
本発明の第1及び第2の態様のリクエスト選択方法は共に、ユニットが複数、接続されるクロスバに、該ユニットがそれぞれ発行するリクエストのなかから一つを選択させるために用いられることを前提とし、それぞれ以下のようにリクエストの選択を行う。
<第1の実施の形態>
図1は、第1の実施の形態による調停回路の構成を説明する図である。その調停回路(Arbiter)730は、図6、或いは図7に示すアドレス・クロスバ30に、システムボード10、及びIOユニット20がそれぞれ発行するリクエストの選択用に搭載されるものである。それにより本実施の形態によるクロスバは、その調停回路730を搭載したアドレス・クロスバ30として実現される。本実施の形態による情報処理装置は、そのクロスバ30によりシステムボード10、及びIOユニット20を相互接続させることにより実現されている。システムボード10、及びIOユニット20はそれぞれ処理部に相当する。
上記第1の実施の形態では、優先種類(一時規則の有効時にリクエスト選択が優先されるユニットの種類)は固定的に設定するようになっている。これに対し第2の実施の形態は、リクエストをサンプリングして、その結果から優先種類の設定を自動的に変更するようにしたものである。リクエストをサンプリングした結果に応じて設定を変更することから、そのときの状況に応じて適切な優先種類を選択できるようになる。それにより、性能の低下はより抑えることができ、タイムアウトによるシステム停止はより確実に回避できるようになる。
ユニットが複数接続されるクロスバに搭載される、該ユニットがそれぞれ発行するリクエストのなかから一つを選択する調停回路において、
前記ユニットが分けられた複数のグループごとに、同一グループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択する第一のリクエスト選択手段と、
前記第一のリクエスト選択手段が前記グループごとに選択したリクエストの中から、一つのリクエストを選択する第二のリクエスト選択手段と、
予め定められた前記複数のグループ間の優先関係に従って、前記第二のリクエスト選択手段にリクエストを選択させる選択制御手段と、を備え、前記グループ間の優先関係は所定時間間隔ごとに変更されることを特徴とする調停回路。
前記ユニットとして、1つ以上のCPUを搭載したシステムボード、及び周辺装置との接続用のIOユニットがそれぞれ1つ以上、前記クロスバに接続されている場合に、前記複数のグループは、該システムボードのみが属する第1のグループ、及び該IOユニットのみが属する第2のグループの2つであり、
前記選択制御手段は、前記時間間隔毎に、前記第2のグループより前記第1のグループの優先順位を一時的に高くする、
ことを特徴とする付記1記載の調停回路。
ユニットが複数接続されるクロスバに搭載される、該ユニットがそれぞれ発行するリクエストのなかから一つを選択する調停回路において、
前記ユニットが分けられた複数のグループごとに、同一グループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択する第一のリクエスト選択手段と、
前記第一のリクエスト選択手段が前記グループごとに選択したリクエストの中から、一つのリクエストを選択する第二のリクエスト選択手段と、
予め定められた前記複数のグループ間の優先関係に従って、前記第二のリクエスト選択手段にリクエストを選択させる選択制御手段とを備え、前記グループ間の優先関係は動的に変更されることを特徴とする調停回路。
前記選択制御手段は、前記グループ別に前記リクエストが発行された回数を計数する複数の計数手段、を備え、前記優先関係は、該複数の計数手段がグループ別に計数した回数を基に動的に変更する、
ことを特徴とする付記3記載の調停回路。
前記選択制御手段は、前記複数の計数手段が計数した回数が最小のグループの優先順位を最も高くする、
ことを特徴とする付記4記載の調停回路。
前記ユニットとして、1つ以上のCPUを搭載したシステムボード、及び周辺装置との接続用のIOユニットがそれぞれ1つ以上、前記クロスバに接続されている場合に、前記複数のグループは、該システムボードのみが属するグループ、及び該IOユニットのみが属するグループの2つである、
ことを特徴とする付記3記載の調停回路。
ユニットが複数、接続されるクロスバにおいて、
前記ユニットを複数のグループに分け、該グループ毎に、同じグループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択する第1のリクエスト選択手段と、
前記第1のリクエスト選択手段が前記グループ毎に選択したリクエストのなかから一つを選択する第2のリクエスト選択手段と、
予め定めた時間間隔毎に変更する前記グループ間の優先関係に従って、前記第2のリクエスト選択手段にリクエストを選択させる選択制御手段と、
を具備することを特徴とするクロスバ。
ユニットが複数、接続されるクロスバにおいて、
前記ユニットを複数のグループに分け、該グループ毎に、同じグループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択する第1のリクエスト選択手段と、
前記第1のリクエスト選択手段が前記グループ毎に選択したリクエストのなかから一つを選択する第2のリクエスト選択手段と、
前記グループ間の優先関係を動的に変更し、該優先関係に従って前記第2のリクエスト選択手段にリクエストを選択させる選択制御手段と、
を具備することを特徴とするクロスバ。
前記ユニットとして、1つ以上のCPUを搭載したシステムボード、及び周辺装置との接続用のIOユニットがそれぞれ1つ以上、前記クロスバに接続されている場合に、前記複数のグループは、該システムボードのみが属するグループ、及び該IOユニットのみが属するグループの2つである、
ことを特徴とする付記7、または8記載のクロスバ。
ユニットが複数、接続されるクロスバに、該ユニットがそれぞれ発行するリクエストのなかから一つを選択させるための方法において、
前記ユニットを複数のグループに分け、該グループ毎に、同じグループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択し、
予め定めた時間間隔毎に変更する前記グループ間の優先関係に従って、前記グループ毎に選択したリクエストのなかから一つを選択する、
ことを特徴とするリクエスト選択方法。
ユニットが複数、接続されるクロスバに、該ユニットがそれぞれ発行するリクエストのなかから一つを選択させるための方法において、
前記ユニットを複数のグループに分け、該グループ毎に、同じグループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択し、
前記グループ間の優先関係を動的に変更し、該優先関係に従って、前記グループ毎に選択したリクエストのなかから一つを選択する、
ことを特徴とするリクエスト選択方法。
前記ユニットとして、1つ以上のCPUを搭載したシステムボード、及び周辺装置との接続用のIOユニットがそれぞれ1つ以上、前記クロスバに接続されている場合に、前記複数のグループは、該システムボードのみが属するグループ、及び該IOユニットのみが属するグループの2つである、
ことを特徴とする付記10、または11記載のリクエスト選択方法。
それぞれがリクエストを発行する、複数のグループに分けられた複数の処理部と、
前記複数の処理部から発行されたリクエストの調停を行う、同一グループに属する処理部がそれぞれ発行したリクエストのなかから一つを選択する第一のリクエスト選択手段と、 前記第一のリクエスト選択手段が前記グループごとに選択したリクエストの中から、一つのリクエストを選択する第二のリクエスト選択手段と、予め定められた前記複数のグループ間の優先関係に従って、前記第二のリクエスト選択手段にリクエストを選択させる選択制御手段とを備え、前記グループ間の優先関係は動的に変更される調停手段とを備えたことを特徴とする情報処理装置。
20 IOユニット
30 アドレス・クロスバ
50 マネージメントボード
710 SMモジュール
720 IOモジュール
730、900 調停回路
731、901 プライオリティ/ロジック
732 セレクタ
733、911、912 カウンタ
910 プライオリティ制御モジュール
913 比較回路
914 タイマ
Claims (9)
- ユニットが複数接続されるクロスバに搭載される、該ユニットがそれぞれ発行するリクエストのなかから一つを選択する調停回路において、
前記ユニットが分けられた複数のグループごとに、同一グループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択する第一のリクエスト選択手段と、
前記第一のリクエスト選択手段が前記グループごとに選択したリクエストの中から、一つのリクエストを選択する第二のリクエスト選択手段と、
予め定められた前記複数のグループ間の優先関係に従って、前記第二のリクエスト選択手段にリクエストを選択させる選択制御手段と、を備え、前記グループ間の優先関係は所定時間間隔ごとに変更されることを特徴とする調停回路。 - 前記ユニットとして、1つ以上のCPUを搭載したシステムボード、及び周辺装置との接続用のIOユニットがそれぞれ1つ以上、前記クロスバに接続されている場合に、前記複数のグループは、該システムボードのみが属する第1のグループ、及び該IOユニットのみが属する第2のグループの2つであり、
前記選択制御手段は、前記時間間隔毎に、前記第2のグループより前記第1のグループの優先順位を一時的に高くする、
ことを特徴とする請求項1記載の調停回路。 - ユニットが複数接続されるクロスバに搭載される、該ユニットがそれぞれ発行するリクエストのなかから一つを選択する調停回路において、
前記ユニットが分けられた複数のグループごとに、同一グループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択する第一のリクエスト選択手段と、
前記第一のリクエスト選択手段が前記グループごとに選択したリクエストの中から、一つのリクエストを選択する第二のリクエスト選択手段と、
予め定められた前記複数のグループ間の優先関係に従って、前記第二のリクエスト選択手段にリクエストを選択させる選択制御手段とを備え、前記グループ間の優先関係は動的に変更されることを特徴とする調停回路。 - 前記選択制御手段は、前記グループ別に前記リクエストが発行された回数を計数する複数の計数手段、を備え、前記優先関係は、該複数の計数手段がグループ別に計数した回数を基に動的に変更する、
ことを特徴とする請求項3記載の調停回路。 - ユニットが複数、接続されるクロスバにおいて、
前記ユニットを複数のグループに分け、該グループ毎に、同じグループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択する第1のリクエスト選択手段と、
前記第1のリクエスト選択手段が前記グループ毎に選択したリクエストのなかから一つを選択する第2のリクエスト選択手段と、
予め定めた時間間隔毎に変更する前記グループ間の優先関係に従って、前記第2のリクエスト選択手段にリクエストを選択させる選択制御手段と、
を具備することを特徴とするクロスバ。 - ユニットが複数、接続されるクロスバにおいて、
前記ユニットを複数のグループに分け、該グループ毎に、同じグループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択する第1のリクエスト選択手段と、
前記第1のリクエスト選択手段が前記グループ毎に選択したリクエストのなかから一つを選択する第2のリクエスト選択手段と、
前記グループ間の優先関係を動的に変更し、該優先関係に従って前記第2のリクエスト選択手段にリクエストを選択させる選択制御手段と、
を具備することを特徴とするクロスバ。 - ユニットが複数、接続されるクロスバに、該ユニットがそれぞれ発行するリクエストのなかから一つを選択させるための方法において、
前記ユニットを複数のグループに分け、該グループ毎に、同じグループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択し、
予め定めた時間間隔毎に変更する前記グループ間の優先関係に従って、前記グループ毎に選択したリクエストのなかから一つを選択する、
ことを特徴とするリクエスト選択方法。 - ユニットが複数、接続されるクロスバに、該ユニットがそれぞれ発行するリクエストのなかから一つを選択させるための方法において、
前記ユニットを複数のグループに分け、該グループ毎に、同じグループに属するユニットがそれぞれ発行したリクエストのなかから一つを選択し、
前記グループ間の優先関係を動的に変更し、該優先関係に従って、前記グループ毎に選択したリクエストのなかから一つを選択する、
ことを特徴とするリクエスト選択方法。 - それぞれがリクエストを発行する、複数のグループに分けられた複数の処理部と、
前記複数の処理部から発行されたリクエストの調停を行う、同一グループに属する処理部がそれぞれ発行したリクエストのなかから一つを選択する第一のリクエスト選択手段と、 前記第一のリクエスト選択手段が前記グループごとに選択したリクエストの中から、一つのリクエストを選択する第二のリクエスト選択手段と、予め定められた前記複数のグループ間の優先関係に従って、前記第二のリクエスト選択手段にリクエストを選択させる選択制御手段とを備え、前記グループ間の優先関係は動的に変更される調停手段とを備えたことを特徴とする情報処理装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006223670A JP5270077B2 (ja) | 2006-08-18 | 2006-08-18 | 調停回路、クロスバ、リクエスト選択方法、及び情報処理装置 |
EP20070106876 EP1895430B1 (en) | 2006-08-18 | 2007-04-24 | Arbiter, crossbar, request selection method and information processing device |
US11/740,658 US7830902B2 (en) | 2006-08-18 | 2007-04-26 | Arbiter, crossbar, request selection method and information processing device |
KR20070049785A KR100870691B1 (ko) | 2006-08-18 | 2007-05-22 | 조정 회로, 크로스바, 요청 선택 방법 및 정보 처리 장치 |
CNB2007101040966A CN100565487C (zh) | 2006-08-18 | 2007-05-23 | 仲裁器、交叉开关、请求选择方法以及信息处理设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006223670A JP5270077B2 (ja) | 2006-08-18 | 2006-08-18 | 調停回路、クロスバ、リクエスト選択方法、及び情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008046997A true JP2008046997A (ja) | 2008-02-28 |
JP5270077B2 JP5270077B2 (ja) | 2013-08-21 |
Family
ID=38720664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006223670A Expired - Fee Related JP5270077B2 (ja) | 2006-08-18 | 2006-08-18 | 調停回路、クロスバ、リクエスト選択方法、及び情報処理装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7830902B2 (ja) |
EP (1) | EP1895430B1 (ja) |
JP (1) | JP5270077B2 (ja) |
KR (1) | KR100870691B1 (ja) |
CN (1) | CN100565487C (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100211720A1 (en) * | 2009-02-13 | 2010-08-19 | The Regents Of The University Of Michigan | Crossbar circuitry and method of operation of such crossbar circuitry |
JP2011076160A (ja) * | 2009-09-29 | 2011-04-14 | Nec Corp | 調停優位性の切り替え方法、調停装置、及びプロセッサ |
JP2012103763A (ja) * | 2010-11-08 | 2012-05-31 | Sony Corp | アービトレーション回路、および、その制御方法 |
US8255610B2 (en) | 2009-02-13 | 2012-08-28 | The Regents Of The University Of Michigan | Crossbar circuitry for applying a pre-selection prior to arbitration between transmission requests and method of operation of such crossbar circuitry |
US8549207B2 (en) | 2009-02-13 | 2013-10-01 | The Regents Of The University Of Michigan | Crossbar circuitry for applying an adaptive priority scheme and method of operation of such crossbar circuitry |
US9514074B2 (en) | 2009-02-13 | 2016-12-06 | The Regents Of The University Of Michigan | Single cycle arbitration within an interconnect |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2478795B (en) | 2010-03-19 | 2013-03-13 | Imagination Tech Ltd | Requests and data handling in a bus architecture |
US8787368B2 (en) * | 2010-12-07 | 2014-07-22 | Advanced Micro Devices, Inc. | Crossbar switch with primary and secondary pickers |
JP5978849B2 (ja) * | 2012-08-09 | 2016-08-24 | 富士通株式会社 | 並列計算機システム、クロスバスイッチ及び並列計算機システムの制御方法 |
US8984206B2 (en) * | 2012-10-31 | 2015-03-17 | International Business Machines Corporation | Weightage-based scheduling for hierarchical switching fabrics |
US8902899B2 (en) | 2013-02-08 | 2014-12-02 | International Business Machines Corporation | Input buffered switching device including bypass logic |
TWI617920B (zh) * | 2013-07-12 | 2018-03-11 | 密西根大學董事會 | 單循環仲裁 |
US9678906B2 (en) * | 2014-03-26 | 2017-06-13 | International Business Machines Corporation | Oldest link first arbitration between links grouped as single arbitration elements |
US9467396B2 (en) | 2014-04-11 | 2016-10-11 | International Business Machines Corporation | Simultaneous transfers from a single input link to multiple output links with a timesliced crossbar |
CN103914413A (zh) * | 2014-04-18 | 2014-07-09 | 东南大学 | 用于粗粒度可重构系统的外存访问接口及其访问方法 |
DE102014111302B4 (de) * | 2014-08-07 | 2023-09-14 | Mikro Pahlawan | Unterbrechungsgesteuerter Ein-/Ausgabe-Arbiter für ein Mikrocomputersystem |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5553722A (en) * | 1978-10-17 | 1980-04-19 | Toshiba Corp | Priority control system |
JPS58171541U (ja) * | 1982-05-12 | 1983-11-16 | 株式会社日立製作所 | デ−タ処理装置 |
JPH04102155A (ja) * | 1990-08-21 | 1992-04-03 | Fujitsu Ltd | バス使用権調停方式 |
JPH08171531A (ja) * | 1994-12-19 | 1996-07-02 | Fujitsu Ltd | アクセス競合制御方法 |
JPH10228446A (ja) * | 1997-02-17 | 1998-08-25 | Shinsedai Kk | バス調停システム |
JP2001084219A (ja) * | 1999-09-10 | 2001-03-30 | Hitachi Ltd | 可変バスアービトレーション方式 |
JP2001273248A (ja) * | 2000-03-24 | 2001-10-05 | Canon Inc | バス制御装置及びその制御方法 |
JP2002533994A (ja) * | 1998-12-22 | 2002-10-08 | パワー エックス リミテッド | データ交換方法およびその装置 |
JP2003271545A (ja) * | 2002-03-12 | 2003-09-26 | Hitachi Ltd | データ処理システム |
JP2004013356A (ja) * | 2002-06-04 | 2004-01-15 | Matsushita Electric Ind Co Ltd | バス調停システム |
JP2004038967A (ja) * | 2002-07-05 | 2004-02-05 | Samsung Electronics Co Ltd | バスの使用頻度を制御できる方法及び装置 |
US20040083326A1 (en) * | 2002-10-29 | 2004-04-29 | Yuanlong Wang | Switch scheduling algorithm |
US20050125581A1 (en) * | 2003-12-09 | 2005-06-09 | International Business Machines Corporation | Method of resource arbitration |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5463696A (en) * | 1992-05-27 | 1995-10-31 | Apple Computer, Inc. | Recognition system and method for user inputs to a computer system |
JPH05342178A (ja) | 1992-06-10 | 1993-12-24 | Hitachi Ltd | 調停回路およびそれを用いたデータ処理装置 |
US5463624A (en) * | 1994-04-15 | 1995-10-31 | Dsc Communications Corporation | Bus arbitration method for telecommunications switching |
US5930256A (en) * | 1997-03-28 | 1999-07-27 | Xerox Corporation | Self-arbitrating crossbar switch |
US5884051A (en) * | 1997-06-13 | 1999-03-16 | International Business Machines Corporation | System, methods and computer program products for flexibly controlling bus access based on fixed and dynamic priorities |
US6487213B1 (en) * | 1998-01-05 | 2002-11-26 | Polytechnic University | Methods and apparatus for fairly arbitrating contention for an output port |
US6272131B1 (en) * | 1998-06-11 | 2001-08-07 | Synchrodyne Networks, Inc. | Integrated data packet network using a common time reference |
JP2000112876A (ja) | 1998-10-09 | 2000-04-21 | Nec Corp | バス調停装置 |
US6667983B1 (en) * | 1999-05-27 | 2003-12-23 | 3Com Corporation | Scaleable priority arbiter for arbitrating between multiple FIFO entry points of a network interface card |
US6567885B1 (en) * | 1999-08-16 | 2003-05-20 | Sun Microsystems, Inc. | System and method for address broadcast synchronization using a plurality of switches |
US6393512B1 (en) * | 1999-09-27 | 2002-05-21 | Ati International Srl | Circuit and method for detecting bank conflicts in accessing adjacent banks |
US6519666B1 (en) * | 1999-10-05 | 2003-02-11 | International Business Machines Corporation | Arbitration scheme for optimal performance |
US7020161B1 (en) * | 2000-03-31 | 2006-03-28 | Sun Microsystems, Inc. | Prescheduling arbitrated resources |
US7061929B1 (en) * | 2000-03-31 | 2006-06-13 | Sun Microsystems, Inc. | Data network with independent transmission channels |
US6665760B1 (en) * | 2000-09-29 | 2003-12-16 | Rockwell Automation Technologies, Inc. | Group shifting and level shifting rotational arbiter system |
US7752400B1 (en) | 2000-12-14 | 2010-07-06 | F5 Networks, Inc. | Arbitration and crossbar device and method |
US7023840B2 (en) * | 2001-02-17 | 2006-04-04 | Alcatel | Multiserver scheduling system and method for a fast switching element |
US7305492B2 (en) * | 2001-07-06 | 2007-12-04 | Juniper Networks, Inc. | Content service aggregation system |
TWI258081B (en) * | 2002-04-04 | 2006-07-11 | Via Tech Inc | Arbitrating method and arbiter for bus grant |
US7149227B2 (en) * | 2002-05-31 | 2006-12-12 | Mellanox Technologies Ltd. | Round-robin arbiter with low jitter |
KR20040010957A (ko) | 2002-07-25 | 2004-02-05 | 엘지전자 주식회사 | 메모리 중재기 |
JP2004078508A (ja) | 2002-08-16 | 2004-03-11 | Nec Micro Systems Ltd | バス調停回路、バス調停方法およびそのプログラム |
JP2004199374A (ja) | 2002-12-18 | 2004-07-15 | Matsushita Electric Ind Co Ltd | マルチプロセッサシステム及びバス調停方法 |
US7284080B2 (en) * | 2003-07-07 | 2007-10-16 | Sigmatel, Inc. | Memory bus assignment for functional devices in an audio/video signal processing system |
JP4160470B2 (ja) | 2003-07-24 | 2008-10-01 | 富士通株式会社 | 入出力制御装置および入出力制御方法 |
US7013357B2 (en) * | 2003-09-12 | 2006-03-14 | Freescale Semiconductor, Inc. | Arbiter having programmable arbitration points for undefined length burst accesses and method |
JP2006065457A (ja) | 2004-08-25 | 2006-03-09 | Fuji Xerox Co Ltd | インタフェース回路生成装置およびインタフェース回路 |
US7287111B2 (en) * | 2004-09-23 | 2007-10-23 | International Business Machines Corporation | Method and system for creating and dynamically selecting an arbiter design in a data processing system |
US7366811B2 (en) * | 2004-12-23 | 2008-04-29 | International Business Machines Corporation | Bus arbitration system |
US7299311B1 (en) * | 2005-12-29 | 2007-11-20 | Unisys Corporation | Apparatus and method for arbitrating for a resource group with programmable weights |
US7849256B2 (en) * | 2006-07-11 | 2010-12-07 | Advanced Micro Devices, Inc. | Memory controller with ring bus for interconnecting memory clients to memory devices |
-
2006
- 2006-08-18 JP JP2006223670A patent/JP5270077B2/ja not_active Expired - Fee Related
-
2007
- 2007-04-24 EP EP20070106876 patent/EP1895430B1/en not_active Ceased
- 2007-04-26 US US11/740,658 patent/US7830902B2/en not_active Expired - Fee Related
- 2007-05-22 KR KR20070049785A patent/KR100870691B1/ko active IP Right Grant
- 2007-05-23 CN CNB2007101040966A patent/CN100565487C/zh not_active Expired - Fee Related
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5553722A (en) * | 1978-10-17 | 1980-04-19 | Toshiba Corp | Priority control system |
JPS58171541U (ja) * | 1982-05-12 | 1983-11-16 | 株式会社日立製作所 | デ−タ処理装置 |
JPH04102155A (ja) * | 1990-08-21 | 1992-04-03 | Fujitsu Ltd | バス使用権調停方式 |
JPH08171531A (ja) * | 1994-12-19 | 1996-07-02 | Fujitsu Ltd | アクセス競合制御方法 |
JPH10228446A (ja) * | 1997-02-17 | 1998-08-25 | Shinsedai Kk | バス調停システム |
JP2002533994A (ja) * | 1998-12-22 | 2002-10-08 | パワー エックス リミテッド | データ交換方法およびその装置 |
JP2001084219A (ja) * | 1999-09-10 | 2001-03-30 | Hitachi Ltd | 可変バスアービトレーション方式 |
JP2001273248A (ja) * | 2000-03-24 | 2001-10-05 | Canon Inc | バス制御装置及びその制御方法 |
JP2003271545A (ja) * | 2002-03-12 | 2003-09-26 | Hitachi Ltd | データ処理システム |
JP2004013356A (ja) * | 2002-06-04 | 2004-01-15 | Matsushita Electric Ind Co Ltd | バス調停システム |
JP2004038967A (ja) * | 2002-07-05 | 2004-02-05 | Samsung Electronics Co Ltd | バスの使用頻度を制御できる方法及び装置 |
US20040083326A1 (en) * | 2002-10-29 | 2004-04-29 | Yuanlong Wang | Switch scheduling algorithm |
US20050125581A1 (en) * | 2003-12-09 | 2005-06-09 | International Business Machines Corporation | Method of resource arbitration |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100211720A1 (en) * | 2009-02-13 | 2010-08-19 | The Regents Of The University Of Michigan | Crossbar circuitry and method of operation of such crossbar circuitry |
US8230152B2 (en) * | 2009-02-13 | 2012-07-24 | The Regents Of The University Of Michigan | Crossbar circuitry and method of operation of such crossbar circuitry |
US8255610B2 (en) | 2009-02-13 | 2012-08-28 | The Regents Of The University Of Michigan | Crossbar circuitry for applying a pre-selection prior to arbitration between transmission requests and method of operation of such crossbar circuitry |
US8549207B2 (en) | 2009-02-13 | 2013-10-01 | The Regents Of The University Of Michigan | Crossbar circuitry for applying an adaptive priority scheme and method of operation of such crossbar circuitry |
US9514074B2 (en) | 2009-02-13 | 2016-12-06 | The Regents Of The University Of Michigan | Single cycle arbitration within an interconnect |
US10037295B2 (en) | 2009-02-13 | 2018-07-31 | The Regents Of The University Of Michigan | Apparatus and methods for generating a selection signal to perform an arbitration in a single cycle between multiple signal inputs having respective data to send |
JP2011076160A (ja) * | 2009-09-29 | 2011-04-14 | Nec Corp | 調停優位性の切り替え方法、調停装置、及びプロセッサ |
JP2012103763A (ja) * | 2010-11-08 | 2012-05-31 | Sony Corp | アービトレーション回路、および、その制御方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1895430A1 (en) | 2008-03-05 |
JP5270077B2 (ja) | 2013-08-21 |
KR100870691B1 (ko) | 2008-11-27 |
US7830902B2 (en) | 2010-11-09 |
CN101127020A (zh) | 2008-02-20 |
CN100565487C (zh) | 2009-12-02 |
EP1895430B1 (en) | 2015-03-25 |
KR20080016439A (ko) | 2008-02-21 |
US20080043767A1 (en) | 2008-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5270077B2 (ja) | 調停回路、クロスバ、リクエスト選択方法、及び情報処理装置 | |
JP7313381B2 (ja) | ハードウェアアクセラレーションのためのハードウェアリソースの埋込みスケジューリング | |
CN102414671B (zh) | 对于不同源的分级内存仲裁技术 | |
US6442631B1 (en) | Allocating system resources based upon priority | |
US8364876B2 (en) | Computer system | |
US8060679B2 (en) | Information processing apparatus and access control method capable of high-speed data access | |
US9742869B2 (en) | Approach to adaptive allocation of shared resources in computer systems | |
JP4801725B2 (ja) | 演算処理装置及び演算処理装置の制御方法 | |
US7617344B2 (en) | Methods and apparatus for controlling access to resources in an information processing system | |
US8725873B1 (en) | Multi-server round robin arbiter | |
US20240143392A1 (en) | Task scheduling method, chip, and electronic device | |
US6606677B1 (en) | High speed interrupt controller | |
US12026628B2 (en) | Processor system and method for increasing data-transfer bandwidth during execution of a scheduled parallel process | |
US20060179172A1 (en) | Method and system for reducing power consumption of a direct memory access controller | |
US9330038B2 (en) | Computer arbitration system, bandwidth, allocation apparatus, and method thereof | |
US20140379846A1 (en) | Technique for coordinating memory access requests from clients in a mobile device | |
US9965321B2 (en) | Error checking in out-of-order task scheduling | |
JP4789269B2 (ja) | ベクトル処理装置及びベクトル処理方法 | |
US9710409B2 (en) | Interrupt control apparatus and interrupt control method | |
US20120079216A1 (en) | Memory control device and method | |
US10713188B2 (en) | Inter-process signaling system and method | |
JP2009059276A (ja) | 情報処理装置およびプログラム | |
CN111694507A (zh) | 计算环境中的存储缓存/分层期间加速任务的装置和方法 | |
JP2005141575A (ja) | 情報処理装置およびバス制御装置 | |
KR20070020391A (ko) | 스트리밍 id 방법에 의한 dmac 발행 메커니즘 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090409 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110616 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110719 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110920 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120522 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120723 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130415 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130509 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5270077 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |