JP2007334749A - 情報処理装置およびアクセス制御方法 - Google Patents
情報処理装置およびアクセス制御方法 Download PDFInfo
- Publication number
- JP2007334749A JP2007334749A JP2006167642A JP2006167642A JP2007334749A JP 2007334749 A JP2007334749 A JP 2007334749A JP 2006167642 A JP2006167642 A JP 2006167642A JP 2006167642 A JP2006167642 A JP 2006167642A JP 2007334749 A JP2007334749 A JP 2007334749A
- Authority
- JP
- Japan
- Prior art keywords
- requester
- access
- unit
- access request
- token
- 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/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/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing
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
【解決手段】リクエスタはメモリコントローラへアクセス要求を発行する。発行されたアクセス要求はメモリコントローラにおけるコマンドキューに蓄積される。コマンドキューにおけるアクセス要求の蓄積量がしきい値以下であるとき、指定されたリクエスタにはフリーパス(FP)を与える。リクエスタはアクセス要求を発行する際、FPを取得してなければ(S30のN)、トークンを要求し(S32)、取得してから(S34)アクセス要求を発行する(S36)。FPを取得していればそのままアクセス要求を発行する(S36)。
【選択図】図7
Description
図1は本実施の形態における情報処理装置の構成を示している。情報処理装置100はロードされたアプリケーションやOSを実行するプロセッサユニット10、実行中のプログラムや実行に必要なデータを記憶するメモリ18、メモリ18に対するアクセスを制御するメモリコントローラ16、ユーザからの入力受け付けやデータ出力などを行う第1入出力装置22aおよび第2入出力装置22b、第1入出力装置22aおよび第2入出力装置22bに対するアクセスをそれぞれ制御する第1入出力装置コントローラ20aおよび第2入出力装置コントローラ20b、メモリ18や第1入出力装置22a、第2入出力装置22bへのアクセス要求に対するトークンを管理するトークンマネージャ12を含む。トークンについては後に詳述する。
(R1+R2+・・・+Rn)×D=B (式1)
となるように、生成レートR1、R2、・・・、Rnを設定する。
R×D>B (式2)
となるようなレートRでトークンを生成する。例えばバス帯域の200%のレートとすると、R=2B/Dと設定される。ここで超過分の生成レートRo(トークン/秒)、すなわち
Ro=Rー(R1+R2+・・・+Rn) (式3)
で生成されるトークンは、未割り当てトークンとし、トークンを要求したリクエスタのいずれに付与してもよいこととする。
実施の形態1では、コマンドキュー32におけるアクセス要求の蓄積量によって、トークンの生成レートまたはトークンの付与レートをバス帯域を超過した値から段階的に減少させていくことにより、アクセス処理におけるオーバヘッドの発生を抑制した。本実施の形態では、コマンドキュー32におけるアクセス要求の蓄積量が少ない状況においてトークンの付与処理を省略できる場合を設け、さらにオーバヘッドの発生を抑制する。本実施の形態は、図1で示した情報処理装置100と同様の構成、および、図2において説明したアクセス処理手順と同様の手順で実現することができる。以後、主に実施の形態1と異なる点を説明する。
Claims (9)
- リソースへのアクセス要求の発行許可を求める複数のリクエスタユニットと、
前記アクセス要求が所定のレートで発行されるように制御したうえで前記リクエスタユニットに発行許可を出す発行レート制御部と、
発行許可を得た前記アクセス要求を受け付け蓄積し、順次アクセスを実現するアクセス処理部と、
を備え、
前記アクセス処理部における前記アクセス要求の蓄積量が所定の第1のしきい値以下であるとき、前記複数のリクエスタユニットの少なくとも一部を、前記発行レート制御部による制御と独立に前記アクセス要求を発行する優先リクエスタユニットとすることを特徴とする情報処理装置。 - 前記アクセス処理部における前記アクセス要求の蓄積量は、あらかじめ前記第1のしきい値以下の範囲で複数のレベルに区分けされ、前記優先リクエスタユニットの数は、前記レベルによって変化することを特徴とする請求項1に記載の情報処理装置。
- 前記レベルごとに前記優先リクエスタユニットを指定するテーブルを記憶する記憶部をさらに備え、
前記発行レート制御部は前記アクセス要求の蓄積量の前記レベルが変化したことを検出した際、前記テーブルを参照して、新たなレベルにおいて前記優先リクエスタユニットとなるべきリクエスタユニットを特定し、その結果を前記複数のリクエスタユニットのそれぞれに対応付けられたフラグに反映させて更新することを特徴とする請求項2に記載の情報処理装置。 - 各リクエスタユニットは、前記アクセス要求の発行許可を求める前に前記フラグを参照して当該リクエスタユニットが前記優先リクエスタユニットであるか否かを確認し、前記優先リクエスタユニットである場合は、前記アクセス要求の発行許可が得られたものとして前記アクセス処理部に前記アクセス要求を発行することを特徴とする請求項3に記載の情報処理装置。
- 前記発行レート制御部は、前記リクエスタユニットから前記アクセス要求の発行許可を求められた際、前記フラグを参照して当該リクエスタユニットが前記優先リクエスタユニットであるか否かを確認し、前記優先リクエスタユニットである場合は、前記制御を行わずに発行許可を出すことを特徴とする請求項3に記載の情報処理装置。
- 前記アクセス処理部における前記アクセス要求の蓄積量が所定の第2のしきい値以下であるとき、
前記発行レート制御部は、前記優先リクエスタユニット以外のリクエスタユニットによるアクセスで使用するバス帯域の合計が、実装されたバス帯域を越えても前記アクセス要求の発行許可を出すことを特徴とする請求項1から5のいずれかに記載の情報処理装置。 - リクエスタユニットがリソースへのアクセス要求を所定のレートで発行するステップと、
前記アクセス要求を蓄積し、順次アクセスを実現するステップと、
を含み、
前記発行するステップは、前記アクセス要求の蓄積量が所定のしきい値以下であるとき、前記所定のレートで定まるタイミング以外のタイミングでも、前記アクセス要求を発行することを特徴とするアクセス制御方法。 - トークンを取得したリクエスタユニットがリソースへのアクセス要求を発行するステップと、
前記アクセス要求を蓄積し、順次アクセスを実現するステップと、
を含み、
前記アクセス要求の蓄積量が所定のしきい値以下であるときは、前記トークンを取得していないリクエスタユニットがリソースへのアクセス要求を発行するステップをさらに含むことを特徴とするアクセス制御方法。 - リクエスタユニットからリソースへのアクセス要求が所定のレートで発行されるように制御したうえで前記アクセス要求に対し発行許可を出す機能と、
発行許可を得た前記アクセス要求を蓄積する機能と、
蓄積された前記アクセス要求を順次実現する機能と、
をコンピュータに実現させ、
前記蓄積する機能において蓄積された前記アクセス要求の蓄積量が所定のしきい値以下であるとき、前記発行許可を出す機能が行う制御の少なくとも一部を省略することを特徴とするコンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006167642A JP4142069B2 (ja) | 2006-06-16 | 2006-06-16 | 情報処理装置およびアクセス制御方法 |
US11/760,858 US7617344B2 (en) | 2006-06-16 | 2007-06-11 | Methods and apparatus for controlling access to resources in an information processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006167642A JP4142069B2 (ja) | 2006-06-16 | 2006-06-16 | 情報処理装置およびアクセス制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007334749A true JP2007334749A (ja) | 2007-12-27 |
JP4142069B2 JP4142069B2 (ja) | 2008-08-27 |
Family
ID=38862838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006167642A Active JP4142069B2 (ja) | 2006-06-16 | 2006-06-16 | 情報処理装置およびアクセス制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7617344B2 (ja) |
JP (1) | JP4142069B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4142068B2 (ja) * | 2006-06-16 | 2008-08-27 | 株式会社ソニー・コンピュータエンタテインメント | 情報処理装置およびアクセス制御方法 |
US8127063B2 (en) * | 2009-01-20 | 2012-02-28 | Fisher-Rosemount Systems, Inc. | Distributed equipment arbitration in a process control system |
CN101662799B (zh) * | 2009-08-28 | 2012-06-13 | 中兴通讯股份有限公司 | 一种接纳控制的实现方法及装置 |
CN102103523A (zh) * | 2009-12-22 | 2011-06-22 | 国际商业机器公司 | 锁分配控制的方法和装置 |
US8595402B1 (en) * | 2010-03-02 | 2013-11-26 | Marvell International Ltd. | Dynamic arbitration schemes for multi-master memory systems |
US8922571B2 (en) | 2012-09-11 | 2014-12-30 | Apple Inc. | Display pipe request aggregation |
US9117299B2 (en) | 2013-05-08 | 2015-08-25 | Apple Inc. | Inverse request aggregation |
US10205666B2 (en) * | 2013-07-29 | 2019-02-12 | Ampere Computing Llc | End-to-end flow control in system on chip interconnects |
US9471955B2 (en) | 2014-06-19 | 2016-10-18 | Apple Inc. | Multiple display pipelines driving a divided display |
US10157023B2 (en) * | 2016-02-25 | 2018-12-18 | SK Hynix Inc. | Memory controller and request scheduling method using request queues and first and second tokens |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5381413A (en) * | 1992-12-28 | 1995-01-10 | Starlight Networks | Data throttling system for a communications network |
US5596576A (en) * | 1995-11-03 | 1997-01-21 | At&T | Systems and methods for sharing of resources |
US5918055A (en) * | 1997-02-06 | 1999-06-29 | The Regents Of The University Of California | Apparatus and method for managing digital resources by passing digital resource tokens between queues |
US7530068B2 (en) | 2003-12-17 | 2009-05-05 | International Business Machines Corporation | Method of resource allocation using an access control mechanism |
US7315912B2 (en) * | 2004-04-01 | 2008-01-01 | Nvidia Corporation | Deadlock avoidance in a bus fabric |
US7631131B2 (en) * | 2005-10-27 | 2009-12-08 | International Business Machines Corporation | Priority control in resource allocation for low request rate, latency-sensitive units |
CN101064672A (zh) * | 2006-04-24 | 2007-10-31 | 华为技术有限公司 | 一种接入设备及其带宽控制方法 |
-
2006
- 2006-06-16 JP JP2006167642A patent/JP4142069B2/ja active Active
-
2007
- 2007-06-11 US US11/760,858 patent/US7617344B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP4142069B2 (ja) | 2008-08-27 |
US7617344B2 (en) | 2009-11-10 |
US20070294448A1 (en) | 2007-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4142068B2 (ja) | 情報処理装置およびアクセス制御方法 | |
JP4142069B2 (ja) | 情報処理装置およびアクセス制御方法 | |
US10353747B2 (en) | Shared memory controller and method of using same | |
US7631131B2 (en) | Priority control in resource allocation for low request rate, latency-sensitive units | |
US8549199B2 (en) | Data processing apparatus and a method for setting priority levels for transactions | |
US7350004B2 (en) | Resource management device | |
US7530068B2 (en) | Method of resource allocation using an access control mechanism | |
JP4926963B2 (ja) | 多重メモリアクセスレイテンシ時間をサポートするコンピュータメモリシステムにおける性能を改善するためのシステムおよび方法 | |
JP4485574B2 (ja) | アクセス制御装置、アクセス制御集積回路、及びアクセス制御方法 | |
US8095744B2 (en) | Device for controlling access from a plurality of masters to shared memory composed of a plurality of banks each having a plurality of pages | |
JP2005505857A (ja) | サービス品質の規制に適合するリソースをスケジューリングする方法及び装置 | |
KR101812300B1 (ko) | 다수의 메모리 채널들을 가진 컴퓨팅 시스템에서의 메모리 버퍼들의 할당 | |
WO2012167526A1 (zh) | 一种片上总线仲裁方法及装置 | |
US8490102B2 (en) | Resource allocation management using IOC token requestor logic | |
CN110059035B (zh) | 半导体装置和总线发生器 | |
US10705985B1 (en) | Integrated circuit with rate limiting | |
US11144473B2 (en) | Quality of service for input/output memory management unit | |
CN110035021B (zh) | 针对原子数据访问请求进行的资源分配 | |
JP2007164713A (ja) | リソース管理装置及びリソース管理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080417 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080422 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080521 |
|
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: 20080610 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080611 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4142069 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130620 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |