JP4440181B2 - ストリーミングidメソッドによるdmac発行メカニズム - Google Patents
ストリーミングidメソッドによるdmac発行メカニズム Download PDFInfo
- Publication number
- JP4440181B2 JP4440181B2 JP2005220770A JP2005220770A JP4440181B2 JP 4440181 B2 JP4440181 B2 JP 4440181B2 JP 2005220770 A JP2005220770 A JP 2005220770A JP 2005220770 A JP2005220770 A JP 2005220770A JP 4440181 B2 JP4440181 B2 JP 4440181B2
- Authority
- JP
- Japan
- Prior art keywords
- command
- bus
- group
- slot
- streaming
- 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.)
- Active
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/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
-
- 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/3625—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using a time dependent access
Description
ラウンドロビンストリーミングIDグループでは、例えば、ストリーミングIDグループの選択は、ラウンドロビン式で行われる。
上述した発行ポリシーでは、コマンドの新旧に代えて、コマンドのDMACへの入力順を要素として用いることもできる。
この方法において、前記キュー特性を更新するステップでは、最も古い有効コマンドが含まれていたグループに対するポインタを次のペンディング状態のバスリクエストへと移動させることもできる。例えば、グループを選択するためにラウンドロビン調停スキームを用い、このラウンドロビン調停において、最も古い有効コマンドが含まれていたグループに対するポインタを次のペンディング状態のバスリクエストへと移動すること、つまり、最も古い有効コマンドが含まれていたグループから次のペンディング状態のバスリクエストへと処理を進めることも可能である。
なお、オンチップメモリとしては、キャッシュメモリ、ローカルストア、メモリーマップドI/O(MMIO)が挙げられる。
従って、メモリアクセス発行タイミングをスロット単位でコントロールすることにより、効率を損うことを防ぐことができる。
以下の説明において、本発明の理解を深めるために、種々の詳細が示されている。しかしながら、当業者であれば、本発明は、このような特定の詳細に束縛されることなく実施できることが理解されよう。他の例において、周知のエレメントが図示されているが、これらは本発明を不明瞭にしないよう、必須ではない細部まで示したものである。加えて、多くの場合、ネットワーク通信、電磁信号技術等は当業者にとって周知な範疇のものであり、本発明を完全に理解するに必須でない限りは省略するものとした。
メモリコントローラ122は、双方向メモリバスを実装することで、メモリデバイス124と通信を行う。従って、メモリコントローラ122は、双方向メモリバスを実装し、第10書き込み通信チャンネル186及び第10読み出し通信チャンネル188を通じてバス130に結合されている。また、I/Oコントローラ126は、第11書き込み通信チャンネル190及び第11読み出し通信チャンネル192を通じてバス130に結合されている。
バスへの接続に加えて、他の種々のコンポーネント間においても接続が行われ得る。より詳細には、メモリコントローラ122やI/Oコントローラ126のようなコントローラにおいては、他のデバイスそれぞれへの接続が必要となる。メモリコントローラ122は、第1帯域幅制御通信チャンネル194を通じてメモリデバイス124に結合されている。I/Oコントローラ126は、第2帯域幅制御通信チャンネル196及び第3帯域幅制御通信チャンネル198を通じてI/Oデバイス128に対して結合されている。
101、103 プロセッサ
105 プロセッサ
104、106、108 プロセッサコア
122 メモリコントローラ
124 メモリデバイス
126 コントローラ
128 I/Oデバイス
130 バス
194、196、198 帯域幅制御通信チャンネル
200 コマンドキュー
210 スロットフィールド
230 コマンドフィールド
250 制御レジスタ
252 スロットイネーブルレジスタ
254、256、258 スロット
260、262、264 クォータ
Claims (8)
- プロセッシングエレメントからのストリーミングIDを用いたダイレクトメモリアクセスリクエストコマンドの発行システムであって、
バス手段を有し、
発行ロジック手段を備えたDMAコントローラ手段を有し、
キュー保留手段を備えたバスインターフェースユニット手段を有し、このバスインターフェースユニット手段は、前記バス手段と前記DMAコントローラ手段との間に接続されており、
前記バス手段に接続され、外部メモリ、入出力手段、及びオンチップメモリの少なくとも一つをターゲットとするバスターゲット手段を有し、前記バス手段は、前記バスインターフェースユニット手段と前記バスターゲット手段との間に接続されたものであり、
前記発行ロジック手段は、コマンドバスリクエストとして展開されるコマンドを決定し、この決定は、前記コマンドの新旧に基づいて行われるものであり、
前記キュー保留手段は、前記各バスリクエストを、前記バスに対して発行する前に保留状態とするものであり、
前記発行ロジック手段は、双方向バスを備えた外部メモリに対するスロット変更をディスエーブルとする、システム。 - 前記DMAコントローラ手段は、更に、
複数のエントリロケーションを有するコマンドコードフィールドを有し、
少なくともコマンド指定に関連するよう構成されたスロットフィールドを有し、前記スロットフィールドは、それぞれ前記複数のエントリロケーションの少なくとも一つに対応する複数のスロットエントリを有するように構成されており、
前記複数のエントリロケーションの各エントリロケーションに対応するストリーミングID番号を含むように構成された識別フィールドを有する、請求項1記載のシステム。 - 前記コマンド指定には、読み出しコマンドと書き込みコマンドとから選択して指定を行うことが含まれる、請求項2記載のシステム。
- 読出しアクセスと書込みアクセスとが交互に発行されるようにメモリアクセス発行タイミングを複数のスロットに時分割して制御するスロット制御が可能であって、前記コマンドは複数のグループにグループ化されており、
前記発行ロジック手段は、複数のスロットのうちから選択スロットを選出し、前記選択スロットにおいて有効であるグループが存在するか否かを判定し、有効なグループが存在しない場合には、前記複数のスロットのうちから他のスロットを選出し、
少なくとも一つのグループが有効である場合には、前記コマンドバスリクエストとして展開されるコマンドの決定を行い、
前記コマンドバスリクエストとして展開されるコマンドの決定では、最も古い有効コマンドを選出し、前記最も古い有効コマンドが含まれるグループに対してグループ特性の更新を行う、請求項1記載のシステム。 - 前記スロットの選出では、読み出しコマンドが実行される読み出しスロット又は書き込みコマンドが実行される書き込みスロットが選出される、請求項1記載のシステム。
- 前記グループ有効性を判定するステップでは、
有効なストリーミングIDグループの少なくとも一つが予めプログラムされたクォータに達しているか否かを判定する、請求項4記載のシステム。 - 前記グループ特性を更新するステップでは、最も古い有効コマンドが含まれていたグループに対するポインタを次のグループへと移動させる、請求項4記載のシステム。
- 前記ストリーミングIDは、前記プロセッシングエレメントによってコマンドグループに対して割り当てられており、
前記DMAコントローラは、前記プロセッシングエレメントによってストリーミングIDが割当てられたコマンドグループを受けとり、
前記DMAコントローラに備えられた前記発行ロジック手段は、前記ストリーミングIDが割当てられたコマンドグループに対してクォータを割当てるとともに、前記コマンドグループに関して割当てられた前記クォータを超過したか否かを判定し、クォータを超過していないコマンドグループに対して、前記コマンドの新旧に基づいて行われるコマンドバスリクエストとして展開されるコマンドの決定を行う、請求項1記載のシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/902,473 US20060026308A1 (en) | 2004-07-29 | 2004-07-29 | DMAC issue mechanism via streaming ID method |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008260019A Division JP5058116B2 (ja) | 2004-07-29 | 2008-10-06 | ストリーミングidメソッドによるdmac発行メカニズム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006048691A JP2006048691A (ja) | 2006-02-16 |
JP4440181B2 true JP4440181B2 (ja) | 2010-03-24 |
Family
ID=35717681
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005220770A Active JP4440181B2 (ja) | 2004-07-29 | 2005-07-29 | ストリーミングidメソッドによるdmac発行メカニズム |
JP2008260019A Expired - Fee Related JP5058116B2 (ja) | 2004-07-29 | 2008-10-06 | ストリーミングidメソッドによるdmac発行メカニズム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008260019A Expired - Fee Related JP5058116B2 (ja) | 2004-07-29 | 2008-10-06 | ストリーミングidメソッドによるdmac発行メカニズム |
Country Status (7)
Country | Link |
---|---|
US (1) | US20060026308A1 (ja) |
EP (1) | EP1704487B1 (ja) |
JP (2) | JP4440181B2 (ja) |
CN (1) | CN100573489C (ja) |
AT (1) | ATE373845T1 (ja) |
DE (1) | DE602005002533T2 (ja) |
WO (1) | WO2006011063A2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100677511B1 (ko) * | 2005-08-12 | 2007-02-02 | 엘지전자 주식회사 | Bcast서비스 시스템 및 이를 이용한 콘텐츠 전송방법 |
US20080220047A1 (en) * | 2007-03-05 | 2008-09-11 | Sawhney Amarpreet S | Low-swelling biocompatible hydrogels |
CN103533090A (zh) * | 2013-10-23 | 2014-01-22 | 中国科学院声学研究所 | 单个物理网口模拟为多个逻辑网口的映射方法与装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2628079B2 (ja) * | 1988-11-25 | 1997-07-09 | 三菱電機株式会社 | マルチプロセサシステムにおけるダイレクト・メモリ・アクセス制御装置 |
CA2069711C (en) * | 1991-09-18 | 1999-11-30 | Donald Edward Carmon | Multi-media signal processor computer system |
US5475850A (en) * | 1993-06-21 | 1995-12-12 | Intel Corporation | Multistate microprocessor bus arbitration signals |
US5619728A (en) * | 1994-10-20 | 1997-04-08 | Dell Usa, L.P. | Decoupled DMA transfer list storage technique for a peripheral resource controller |
US5826106A (en) * | 1995-05-26 | 1998-10-20 | National Semiconductor Corporation | High performance multifunction direct memory access (DMA) controller |
EP0804033A3 (en) * | 1996-04-26 | 2003-12-10 | Texas Instruments Incorporated | Improvements in or relating to electronic devices |
JPH1040211A (ja) * | 1996-04-30 | 1998-02-13 | Texas Instr Inc <Ti> | パケット化されたデータ通信インタフェース機器内での直接メモリアクセス優先順位を割り当てるための方法ならびにdmaチャンネル回路 |
US6112265A (en) * | 1997-04-07 | 2000-08-29 | Intel Corportion | System for issuing a command to a memory having a reorder module for priority commands and an arbiter tracking address of recently issued command |
JP3602293B2 (ja) * | 1997-04-22 | 2004-12-15 | 株式会社ソニー・コンピュータエンタテインメント | データ転送方法及び装置 |
US7133940B2 (en) * | 1997-10-14 | 2006-11-07 | Alacritech, Inc. | Network interface device employing a DMA command queue |
US6347344B1 (en) * | 1998-10-14 | 2002-02-12 | Hitachi, Ltd. | Integrated multimedia system with local processor, data transfer switch, processing modules, fixed functional unit, data streamer, interface unit and multiplexer, all integrated on multimedia processor |
KR100708096B1 (ko) * | 2000-07-21 | 2007-04-16 | 삼성전자주식회사 | 버스 시스템 및 그 실행 순서 조정방법 |
US6738836B1 (en) * | 2000-08-31 | 2004-05-18 | Hewlett-Packard Development Company, L.P. | Scalable efficient I/O port protocol |
US6874039B2 (en) * | 2000-09-08 | 2005-03-29 | Intel Corporation | Method and apparatus for distributed direct memory access for systems on chip |
JP2002163239A (ja) * | 2000-11-22 | 2002-06-07 | Toshiba Corp | マルチプロセッサシステムおよびその制御方法 |
US7110440B2 (en) * | 2001-03-14 | 2006-09-19 | Mercury Computer Systems, Inc. | Wireless communications systems and methods for multiple processor based multiple user detection |
US6981073B2 (en) * | 2001-07-31 | 2005-12-27 | Wis Technologies, Inc. | Multiple channel data bus control for video processing |
US20040073721A1 (en) * | 2002-10-10 | 2004-04-15 | Koninklijke Philips Electronics N.V. | DMA Controller for USB and like applications |
-
2004
- 2004-07-29 US US10/902,473 patent/US20060026308A1/en not_active Abandoned
-
2005
- 2005-07-28 EP EP05797447A patent/EP1704487B1/en not_active Not-in-force
- 2005-07-28 WO PCT/IB2005/003353 patent/WO2006011063A2/en active IP Right Grant
- 2005-07-28 CN CNB2005800023534A patent/CN100573489C/zh active Active
- 2005-07-28 AT AT05797447T patent/ATE373845T1/de not_active IP Right Cessation
- 2005-07-28 DE DE602005002533T patent/DE602005002533T2/de active Active
- 2005-07-29 JP JP2005220770A patent/JP4440181B2/ja active Active
-
2008
- 2008-10-06 JP JP2008260019A patent/JP5058116B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP1704487A2 (en) | 2006-09-27 |
JP2009037639A (ja) | 2009-02-19 |
JP5058116B2 (ja) | 2012-10-24 |
DE602005002533T2 (de) | 2008-06-26 |
WO2006011063A2 (en) | 2006-02-02 |
WO2006011063A3 (en) | 2006-06-15 |
CN100573489C (zh) | 2009-12-23 |
DE602005002533D1 (de) | 2007-10-31 |
CN1910562A (zh) | 2007-02-07 |
EP1704487B1 (en) | 2007-09-19 |
ATE373845T1 (de) | 2007-10-15 |
JP2006048691A (ja) | 2006-02-16 |
US20060026308A1 (en) | 2006-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3729281B1 (en) | Scheduling memory requests with non-uniform latencies | |
US9141568B2 (en) | Proportional memory operation throttling | |
JP5583180B2 (ja) | 仮想gpu | |
KR100420706B1 (ko) | 가변폭버스의동시적인액세스를이용하는다중프로세서시스템에서i/o제어를위한방법및시스템 | |
JP5787629B2 (ja) | マシンビジョン用マルチプロセッサシステムオンチップ | |
US10783104B2 (en) | Memory request management system | |
US20190196996A1 (en) | Dynamically determining memory access burst length | |
KR100296718B1 (ko) | 다중프로세서 시스템에서 가변폭 버스를 동시에 액세스하기 위한 방법 및 시스템 | |
US20120137090A1 (en) | Programmable Interleave Select in Memory Controller | |
KR19990029294A (ko) | 가변폭 버스의 동시적인 액세스를 이용하는 다중프로세서시스템에서 버스중재를 위한 방법 및 시스템 | |
WO2014133705A1 (en) | A method, apparatus, system for representing, specifying and using deadlines | |
JP2012038293A5 (ja) | ||
WO2006059283A2 (en) | Streaming memory controller | |
EP3732578B1 (en) | Supporting responses for memory types with non-uniform latencies on same channel | |
KR20050051672A (ko) | 스케일러블 멀티채널 메모리 액세스를 위한 방법 및 메모리제어기 | |
EP3335124B1 (en) | Register files for i/o packet compression | |
US8458406B2 (en) | Multiple critical word bypassing in a memory controller | |
WO2006134550A2 (en) | Memory controller | |
JP5058116B2 (ja) | ストリーミングidメソッドによるdmac発行メカニズム | |
JP2006268753A (ja) | Dma回路及びコンピュータシステム | |
US8856459B1 (en) | Matrix for numerical comparison | |
US20170192720A1 (en) | Prioritization of order ids in dram scheduling | |
JP2008509470A (ja) | プロセッサと外部周辺装置との間の通信を制御するコントローラおよび方法 | |
KR20070020391A (ko) | 스트리밍 id 방법에 의한 dmac 발행 메커니즘 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081006 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090713 |
|
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: 20100105 |
|
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: 20100106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4440181 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: 20130115 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140115 Year of fee payment: 4 |
|
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 |