JP2014514662A - 可変長アービトレーション - Google Patents
可変長アービトレーション Download PDFInfo
- Publication number
- JP2014514662A JP2014514662A JP2014506518A JP2014506518A JP2014514662A JP 2014514662 A JP2014514662 A JP 2014514662A JP 2014506518 A JP2014506518 A JP 2014506518A JP 2014506518 A JP2014506518 A JP 2014506518A JP 2014514662 A JP2014514662 A JP 2014514662A
- Authority
- JP
- Japan
- Prior art keywords
- request
- time period
- requests
- logic
- permission
- 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
Images
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/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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K17/00—Electronic switching or gating, i.e. not by contact-making and –breaking
- H03K17/51—Electronic switching or gating, i.e. not by contact-making and –breaking characterised by the components used
- H03K17/56—Electronic switching or gating, i.e. not by contact-making and –breaking characterised by the components used by the use, as active elements, of semiconductor devices
- H03K17/60—Electronic switching or gating, i.e. not by contact-making and –breaking characterised by the components used by the use, as active elements, of semiconductor devices the devices being bipolar transistors
- H03K17/62—Switching arrangements with several input- output-terminals, e.g. multiplexers, distributors
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Abstract
【選択図】図2
Description
本非仮出願は、2011年4月20日出願の米国仮出願61/477,445号"Variable Length Arbitration(可変長アービトレーション)"の優先権を主張するものであり、上記出願の内容は、参照により本明細書に組み込まれる。
Claims (20)
- 複数のエンティティによって共有される共有リソースに対する複数のリクエストについて、複数のカテゴリを決定する段階と、
前記複数のエンティティのうちの1つのエンティティからの前記共有リソースに対するリクエストを受信する段階と、
前記受信したリクエストについて、前記複数のカテゴリのうちから1つのカテゴリを判断する段階と、
前記受信したリクエストが第1カテゴリに属すると判断された場合には、前記受信したリクエストを、第1時間周期で調整結果を決定するよう構成された第1アービトレーションスキームへと送信する段階と、
前記受信したリクエストが第2カテゴリに属すると判断された場合には、前記受信したリクエストを、前記第1時間周期とは異なる長さの第2時間周期で調整結果を決定するように構成された第2アービトレーションスキームに送信する段階とを備える、方法。 - 前記第1時間周期は固定されており、前記第2時間周期は可変である請求項1に記載の方法。
- 前記第1時間周期は可変であり、前記第2時間周期は可変であり、前記第1時間周期は、前記第2時間周期よりも短い請求項1に記載の方法。
- 前記第1時間周期は、前記第2時間周期よりも短い請求項1に記載の方法。
- 前記第1アービトレーションスキームは、
前記受信したリクエストを含む一群のリクエストを受信する段階と、
1つの許可を受けるリクエストを決定するべく、前記一群のリクエストの間で調整を行う段階とを有し、
前記許可を受けるリクエストは、前記第1時間周期で決定される請求項1から4の何れか一項に記載の方法。 - 前記調整を行う段階は、
少なくとも1つのアービタにおいて、前記一群のリクエストを受信する段階と、
前記少なくとも1つのアービタにおいて、許可を受けるリクエストの候補を決定する段階と、
前記許可を受けるリクエストの候補を前記許可を受けるリクエストとして供給する段階とを含む請求項5に記載の方法。 - 前記第2アービトレーションスキームは、
前記受信したリクエストを含む一群のリクエストを受信する段階と、
複数の許可を受けるリクエストの候補を決定するべく、前記第2時間周期における第1のクロックサイクルで前記一群のリクエスト間の調整を行う段階と、
1つの許可を受けるリクエストを決定するべく、前記複数の許可を受けるリクエストの候補の間で調整を行う段階とを有し、
前記許可を受けるリクエストは、前記第2時間周期における第2クロックサイクルで決定される請求項1から6の何れか一項に記載の方法。 - 前記一群のリクエストの間で調整を行う段階は、
複数の第1レベルアービタにおいて、前記一群のリクエストの複数部分を受信する段階と、
前記複数の第1レベルアービタそれぞれにおいて、許可を受けるリクエストの候補を決定するべく、前記一群のリクエストの複数部分の間で調整を行う段階とを含み、
前記複数の許可を受けるリクエストの候補の間で調整を行う段階は、
第2レベルアービタにおいて、前記複数の第1レベルアービタぞれぞれから、前記許可を受けるリクエストの候補を受信する段階と、
前記第2レベルアービタにおいて、前記複数の許可を受けるリクエストの候補から前記許可を受けるリクエストを決定するべく、受信した前記複数の許可を受けるリクエストの候補の間で調整を行う段階とを含む、請求項7に記載の方法。 - 前記受信したリクエストが、第3カテゴリに属すると判断された場合には、前記方法は、
前記受信したリクエストを、前記第1アービトレーションスキームに送信するべきか、または、前記第2アービトレーションスキームに送信するべきかを判断するべく、前記受信したリクエストに関連する因子を評価する段階を更に備える請求項1から8の何れか一項に記載の方法。 - 前記因子を評価する段階は、
前記受信したリクエストに関する重み付けまたはステータスを使用して、前記受信したリクエストを、前記第1アービトレーションスキームに送信するべきか、または、前記第2アービトレーションスキームに送信するべきかを判断する段階を有する請求項9に記載の方法。 - 前記重み付けは、以前に許可を受けたリクエストに関する情報を含み、
前記ステータスは、前記リクエストに関する優先順位またはレイテンシに関する請求項10に記載の方法。 - 複数のエンティティのうちの1つのエンティティから、共有リソースに対するリクエストを受信するロジックと、
前記複数のエンティティによって共有される前記共有リソースについての複数のカテゴリのうちの1つのカテゴリを、前記受信されたリクエストに対して判断するロジックと、
前記受信されたリクエストが第1カテゴリに属すると判断された場合には、前記受信されたリクエストを、第1時間周期で調整結果を決定するよう構成された第1アービトレーションスキームへと送信するロジックと、
前記受信したリクエストが第2カテゴリに属すると判断された場合には、前記受信したリクエストを、前記第1時間周期とは異なる長さの第2時間周期で調整結果を決定するように構成された第2アービトレーションスキームに送信するロジックとを備える装置。 - 前記第1時間周期は固定されており、前記第2時間周期は可変である請求項12に記載の装置。
- 前記第1時間周期は可変であり、前記第2時間周期は可変であり、前記第1時間周期は、前記第2時間周期よりも短い請求項12に記載の装置。
- 前記第1時間周期は、前記第2時間周期よりも短い請求項13に記載の装置。
- 前記第1アービトレーションスキームは、
前記受信されたリクエストを含む一群のリクエストを受信するロジックと、
1つの許可を受けるリクエストを決定するべく、前記一群のリクエストの間で調整を行うロジックとを有し、
前記許可を受けるリクエストは、前記第1時間周期で決定される請求項12から15の何れか一項に記載の装置。 - 前記調整を行うロジックは、
少なくとも1つのアービタにおいて前記一群のリクエストを受信するロジックと、
前記少なくとも1つのアービタにおいて、許可を受けるリクエストの候補を決定するロジックと、
前記許可を受けるリクエストの候補を前記許可を受けるリクエストとして供給するロジックとを含む請求項16に記載の装置。 - 前記第2アービトレーションスキームは、
前記受信したリクエストを含む一群のリクエストを受信するロジックと、
複数の許可を受けるリクエストの候補を決定するべく、前記第2時間周期における第1のクロックサイクルで前記一群のリクエスト間の調整を行うロジックと、
1つの許可を受けるリクエストを決定するべく、前記複数の許可を受けるリクエストの候補の間で調整を行うロジックとを有し、
前記許可を受けるリクエストは、前記第2時間周期における第2クロックサイクルで決定される請求項12から17の何れか一項に記載の装置。 - 複数の第1レベルのアービタを更に備え、
前記一群のリクエストの間で調整を行うロジックは、
前記複数の第1レベルアービタにおいて、前記一群のリクエストの複数部分を受信するロジックと、
前記複数の第1レベルアービタそれぞれにおいて、許可を受けるリクエストの候補を決定するべく、前記一群のリクエストの複数部分の間で調整を行うロジックとを含み、
前記複数の許可を受けるリクエストの候補の間で調整を行うロジックは、
第2レベルアービタにおいて、前記複数の第1レベルアービタそれぞれから、前記許可を受けるリクエストの候補を受信するロジックと、
前記第2レベルアービタにおいて、前記複数の許可を受けるリクエストの候補から前記許可を受けるリクエストを決定するべく、前記複数の許可を受けるリクエストの候補の間で調整を行うロジックと含む、請求項18に記載の装置。 - 請求項12から19の何れか一項に記載の装置と、
前記共有リソースと、
前記共有リソースへのアクセスを共有する前記複数のエンティティとを備えるシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161477445P | 2011-04-20 | 2011-04-20 | |
US61/477,445 | 2011-04-20 | ||
PCT/US2012/034106 WO2012145416A1 (en) | 2011-04-20 | 2012-04-18 | Variable length arbitration |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014514662A true JP2014514662A (ja) | 2014-06-19 |
JP6041324B2 JP6041324B2 (ja) | 2016-12-07 |
Family
ID=47022148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014506518A Expired - Fee Related JP6041324B2 (ja) | 2011-04-20 | 2012-04-18 | 可変長アービトレーション |
Country Status (7)
Country | Link |
---|---|
US (1) | US9507742B2 (ja) |
EP (1) | EP2700014B1 (ja) |
JP (1) | JP6041324B2 (ja) |
KR (1) | KR101960870B1 (ja) |
CN (1) | CN103620568B (ja) |
TW (1) | TWI559228B (ja) |
WO (1) | WO2012145416A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10268604B2 (en) | 2015-07-09 | 2019-04-23 | Oracle International Corporation | Adaptive resource management in a pipelined arbiter |
US11455097B2 (en) | 2016-01-28 | 2022-09-27 | Weka.IO Ltd. | Resource monitoring in a distributed storage system |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09269927A (ja) * | 1996-03-29 | 1997-10-14 | Mitsubishi Electric Corp | バスアクセス方法、バス、並びにバス接続システム |
JP2000187639A (ja) * | 1998-12-22 | 2000-07-04 | Nec Eng Ltd | バス調停装置 |
JP2000339269A (ja) * | 1999-03-19 | 2000-12-08 | Matsushita Electric Ind Co Ltd | クロスバススイッチ装置 |
JP2003030134A (ja) * | 2001-07-12 | 2003-01-31 | Matsushita Electric Ind Co Ltd | バスアービタ及びバスアービトレーション方法 |
JP2005316609A (ja) * | 2004-04-27 | 2005-11-10 | Sony Corp | バス調停装置およびバス調停方法 |
JP2005316608A (ja) * | 2004-04-27 | 2005-11-10 | Sony Corp | バス調停装置およびバス調停方法 |
JP2006127423A (ja) * | 2004-11-01 | 2006-05-18 | Matsushita Electric Ind Co Ltd | バス制御装置、調停装置、並びに、その方法及びプログラム |
WO2010086906A1 (ja) * | 2009-02-02 | 2010-08-05 | 富士通株式会社 | 調停装置 |
JP2010282405A (ja) * | 2009-06-04 | 2010-12-16 | Renesas Electronics Corp | データ処理システム |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0543560B1 (en) | 1991-11-19 | 1999-12-22 | Sun Microsystems, Inc. | Arbitrating multiprocessor accesses to shared resources |
US5815023A (en) * | 1997-03-20 | 1998-09-29 | Sun Microsystems, Inc. | Unbalanced multiplexer and arbiter combination |
DE60024421T2 (de) * | 2000-06-16 | 2006-08-03 | Stmicroelectronics S.R.L., Agrate Brianza | Arbitrierungsverfahren mit variablen Prioritäten, zum Beispiel für Verbindungsbusse, und entsprechendes System |
US7352741B2 (en) * | 2002-02-21 | 2008-04-01 | Sun Microsystems, Inc. | Method and apparatus for speculative arbitration |
CN1200344C (zh) * | 2002-10-18 | 2005-05-04 | 威盛电子股份有限公司 | 具有并行仲裁机制的多重允许控制器及其方法 |
US7051135B2 (en) * | 2002-11-22 | 2006-05-23 | Ess Technology, Inc. | Hierarchical bus arbitration |
US7120714B2 (en) * | 2003-05-27 | 2006-10-10 | Intel Corporation | High-speed starvation-free arbiter system, rotating-priority arbiter, and two stage arbitration method |
US7062615B2 (en) * | 2003-08-29 | 2006-06-13 | Emulex Design & Manufacturing Corporation | Multi-channel memory access arbitration method and system |
US7013357B2 (en) * | 2003-09-12 | 2006-03-14 | Freescale Semiconductor, Inc. | Arbiter having programmable arbitration points for undefined length burst accesses and method |
FR2860896A1 (fr) * | 2003-10-14 | 2005-04-15 | St Microelectronics Sa | Procede d'arbitrage de l'acces a une ressource partagee |
US7761529B2 (en) | 2004-06-30 | 2010-07-20 | Intel Corporation | Method, system, and program for managing memory requests by devices |
US7380038B2 (en) * | 2005-02-04 | 2008-05-27 | Microsoft Corporation | Priority registers for biasing access to shared resources |
KR100784385B1 (ko) * | 2005-08-10 | 2007-12-11 | 삼성전자주식회사 | 공유 자원에 대한 접근 요청을 중재하는 시스템 및 방법 |
US7302510B2 (en) * | 2005-09-29 | 2007-11-27 | International Business Machines Corporation | Fair hierarchical arbiter |
US20070174529A1 (en) * | 2005-12-29 | 2007-07-26 | Intel Corporation | Queue manager having a multi-level arbitrator |
US20090037635A1 (en) | 2006-03-17 | 2009-02-05 | Shanghai Magima Digital Information Co., Ltd. | Bus arbitration device |
US7930456B1 (en) * | 2006-12-23 | 2011-04-19 | Emc Corporation | Data packet arbitration system |
US8024731B1 (en) * | 2007-04-25 | 2011-09-20 | Apple Inc. | Assigning priorities to threads of execution |
US7984202B2 (en) | 2007-06-01 | 2011-07-19 | Qualcomm Incorporated | Device directed memory barriers |
US7680971B2 (en) * | 2007-06-26 | 2010-03-16 | International Business Machines Corporation | Method and apparatus for granting processors access to a resource |
JP5241384B2 (ja) * | 2008-08-29 | 2013-07-17 | ルネサスエレクトロニクス株式会社 | 分散共有メモリ型マルチプロセッサ及びデータ処理方法 |
CN101510181A (zh) * | 2009-03-19 | 2009-08-19 | 北京中星微电子有限公司 | 一种总线仲裁方法和总线仲裁装置 |
-
2012
- 2012-04-18 JP JP2014506518A patent/JP6041324B2/ja not_active Expired - Fee Related
- 2012-04-18 KR KR1020137030169A patent/KR101960870B1/ko active IP Right Grant
- 2012-04-18 WO PCT/US2012/034106 patent/WO2012145416A1/en active Application Filing
- 2012-04-18 US US13/450,173 patent/US9507742B2/en active Active
- 2012-04-18 CN CN201280019395.9A patent/CN103620568B/zh not_active Expired - Fee Related
- 2012-04-18 EP EP12773767.4A patent/EP2700014B1/en not_active Not-in-force
- 2012-04-19 TW TW101113969A patent/TWI559228B/zh not_active IP Right Cessation
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09269927A (ja) * | 1996-03-29 | 1997-10-14 | Mitsubishi Electric Corp | バスアクセス方法、バス、並びにバス接続システム |
JP2000187639A (ja) * | 1998-12-22 | 2000-07-04 | Nec Eng Ltd | バス調停装置 |
JP2000339269A (ja) * | 1999-03-19 | 2000-12-08 | Matsushita Electric Ind Co Ltd | クロスバススイッチ装置 |
JP2003030134A (ja) * | 2001-07-12 | 2003-01-31 | Matsushita Electric Ind Co Ltd | バスアービタ及びバスアービトレーション方法 |
JP2005316609A (ja) * | 2004-04-27 | 2005-11-10 | Sony Corp | バス調停装置およびバス調停方法 |
JP2005316608A (ja) * | 2004-04-27 | 2005-11-10 | Sony Corp | バス調停装置およびバス調停方法 |
JP2006127423A (ja) * | 2004-11-01 | 2006-05-18 | Matsushita Electric Ind Co Ltd | バス制御装置、調停装置、並びに、その方法及びプログラム |
WO2010086906A1 (ja) * | 2009-02-02 | 2010-08-05 | 富士通株式会社 | 調停装置 |
JP2010282405A (ja) * | 2009-06-04 | 2010-12-16 | Renesas Electronics Corp | データ処理システム |
Also Published As
Publication number | Publication date |
---|---|
KR20140037841A (ko) | 2014-03-27 |
EP2700014A1 (en) | 2014-02-26 |
US9507742B2 (en) | 2016-11-29 |
CN103620568B (zh) | 2016-10-05 |
EP2700014A4 (en) | 2014-10-01 |
EP2700014B1 (en) | 2018-06-20 |
JP6041324B2 (ja) | 2016-12-07 |
WO2012145416A1 (en) | 2012-10-26 |
CN103620568A (zh) | 2014-03-05 |
TW201250598A (en) | 2012-12-16 |
TWI559228B (zh) | 2016-11-21 |
US20120271976A1 (en) | 2012-10-25 |
KR101960870B1 (ko) | 2019-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7533206B2 (en) | Resource management device | |
JP3898899B2 (ja) | バスシステム | |
Ausavarungnirun et al. | Staged memory scheduling: Achieving high performance and scalability in heterogeneous systems | |
US8452907B2 (en) | Data processing apparatus and method for arbitrating access to a shared resource | |
JP5552569B2 (ja) | アクセスレイテンシを低減するバスアービトレーション技法 | |
JP2008234659A (ja) | 通信チャネルを介して送られるメッセージ間の調停を行うデータ処理装置および方法 | |
EP2625619B1 (en) | Arbitrating stream transactions based on information related to the stream transaction(s) | |
US7664901B2 (en) | Data processing apparatus and method for arbitrating access to a shared resource | |
EP3353663B1 (en) | Providing memory management functionality using aggregated memory management units (mmus) | |
US8706940B2 (en) | High fairness variable priority arbitration method | |
JP6041324B2 (ja) | 可変長アービトレーション | |
US10289331B2 (en) | Acceleration and dynamic allocation of random data bandwidth in multi-core processors | |
US10929322B2 (en) | Prioritized arbitration using fixed priority arbiter | |
CN1258720C (zh) | 基于专用时隙分配的存储器资源仲裁装置 | |
CN104750640B (zh) | 在多个通道之间仲裁以存取一资源的方法和装置 | |
JP2007026022A (ja) | バス調停装置及びバス調停方法 | |
US11720404B2 (en) | Systems and methods for arbitrating access to a shared resource | |
US20240118936A1 (en) | Performance-enhanced hardware access scheduling | |
WO2021115326A1 (zh) | 数据处理的方法、装置和电子设备、存储介质和程序产品 | |
JPH05257873A (ja) | 優先判定方法および優先判定回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150320 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160229 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160308 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160525 |
|
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: 20161011 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161101 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6041324 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |