JP4856695B2 - データ転送装置、データ転送システム及びデータ転送装置の制御方法 - Google Patents
データ転送装置、データ転送システム及びデータ転送装置の制御方法 Download PDFInfo
- Publication number
- JP4856695B2 JP4856695B2 JP2008501558A JP2008501558A JP4856695B2 JP 4856695 B2 JP4856695 B2 JP 4856695B2 JP 2008501558 A JP2008501558 A JP 2008501558A JP 2008501558 A JP2008501558 A JP 2008501558A JP 4856695 B2 JP4856695 B2 JP 4856695B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- data
- transfer device
- data transfer
- state
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 9
- 230000007704 transition Effects 0.000 claims description 13
- 230000001629 suppression Effects 0.000 claims 3
- 230000007423 decrease Effects 0.000 claims 2
- 230000005764 inhibitory process Effects 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 description 30
- 101150012532 NANOG gene Proteins 0.000 description 4
- 101100396520 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TIF3 gene Proteins 0.000 description 4
- 101150038107 stm1 gene Proteins 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000004574 scanning tunneling microscopy Methods 0.000 description 1
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/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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Systems (AREA)
Description
次に、従来のパケット送出制御装置の動作を図3に示すタイムチャートで説明する。図3においてデータの要求が可能になった時点で、CNTL30のSTM31が起動しIDLE(アイドル)(00)からST0に遷移する。CNTL30からRAM50へ読み出しの要求(RAMへのREQ(request))を送ると、STM31はST0からST1に遷移して、RAM50からの要求許可信号(RAMからのVLD(valid))を待つ。要求許可信号(RAMからのVLD)がRAM50から発行された時に、RAM50はデータの読み出し準備をし、一方、CNTL30のSTM31はST1からST2に遷移してデータ(READ DATA)の受け取り準備を行う。CNTL30はRAM50から読み出されたデータ(READ DATA)を受け取り、STM31がST2からST3に遷移するに従い、IF部へDATAを送出する(IFへの出力DATA)。データの送出終了とともに、STM31の動作も終了し、初期状態に戻り、またデータの要求を繰り返す。BUSYが発生した時は、BUSY制御回路40からSTM31に制御信号が送られ、データの送出を止める。制御信号の解除とともに、STM31が動き、データ送出を行う。
図4は、本発明の実施形態に係るパケット送出制御装置の構成を示す図である。図4において本発明の実施形態に係るパケット送出制御装置は、インターフェイス(IF)部へのパケット送出の制御とRAMへのデータ要求及びデータ受取りを管理する複数のコントローラ部(CNTL0、CNTL1)130,230、複数のコントローラ部のうち、どのコントローラ部をRAMへのデータ要求及びデータの受け取りに使用するかを選択する第1のアービター回路101、複数のコントローラ部のうち、どのコントローラ部をIF部へのパケット送出に使用するかを選択する第2のアービター回路102、パケット送出先の制御部(図示せず)のビジー(BUSY)状態を把握するBUSY制御回路140、および、要求されるデータを格納するRAM(メモリ)150から構成されている。
図5は、本発明の実施形態に係るパケット送出制御装置の動作を説明するタイムチャートである。まず、図4に示された第1のアービター回路101により選択された第1のコントローラCNTL0(130)が動作を開始し、データの要求が可能になった時点で、CNTL0(130)のSTM0(131)が起動しIDLE(アイドル)(00)からST0に遷移する。第1のコントローラCNTL0(130)からRAM150へ読み出しの要求(CNTL0 RAMへのREQ(request))を送ると、STM0(131)はST0からST1に遷移して、RAM150からの要求許可信号(CNTL0 RAMからのVLD(valid))を待つ。このとき、複数のコントローラからの要求が競合した際には、第1のアービター回路101により、選択されたコントローラの要求が優先して処理される。
また本発明によれば、複数のコントローラを順番に動かすため、ひとつの要求を発行した後に、競合解決の待ち時間を含めたRAM(メモリ)の読み出しレイテンシを考慮せずに、競合解決後に別の要求を発行することができるという利点を有する。
Claims (7)
- 記憶回路に接続され、インターフェイス回路を介して他のデータ転送装置に接続されるデータ転送装置において、
読出しアドレスを含む要求信号を前記記憶回路に出力し、調停された要求信号に応じて、許可信号とともに前記記憶回路から読み出したデータを前記インターフェイス回路に転送するとともに、前記インターフェイス回路への転送を抑止する抑止信号に応じて前記読み出したデータの前記インターフェイス回路への転送を中断し、前記受信した抑止信号の終了後に前記読出したデータの前記インターフェース回路への転送を再開する複数の制御回路と、
前記複数の制御回路が出力する要求信号の調停を行ない、前記調停された要求信号を出力する第1の調停回路と、
前記複数の制御回路に接続するとともに、前記第1の調停回路による要求信号の調停に基づき、前記制御回路が出力する要求信号のいずれかを選択して前記記憶回路に出力する第1の選択回路と、
前記複数の制御回路が転送するデータの調停を行なう第2の調停回路と、
前記複数の制御回路に接続するとともに、前記第2の調停回路によるデータの調停に基づき、前記第1の選択回路が出力した要求信号が含む読出しアドレスに応じて前記記憶回路が出力して前記制御回路が転送するデータのいずれかを選択して前記インターフェイス回路に出力する第2の選択回路と、
前記第2の選択回路が前記インターフェイス回路を介して前記他のデータ転送装置に転送したデータ量と前記転送したデータ量について前記他のデータ転送装置が処理したデータ量とに基づき、前記他のデータ転送装置がビジー状態にあると判断した場合には、前記抑止信号を出力するビジー回路を有することを特徴とするデータ転送装置。 - 前記データ転送装置において、
前記ビジー回路は、
前記第2の選択回路が前記インターフェイス回路を介して前記他のデータ転送装置に転送したデータ量に応じて計数値を増加させ、前記転送したデータ量について前記他のデータ転送装置が処理したデータ量に応じて前記計数値を減少させるカウンタの前記計数値が所定値に達した場合に、前記他のデータ転送装置がビジー状態にあると判断することを特徴とする請求項1記載のデータ転送装置。 - 前記データ転送装置において、
前記制御回路は、
前記制御回路が読出しアドレスを含む要求信号を出力する準備が完了した場合、アイドル状態から第1の状態に遷移し、
前記第1の状態に遷移した場合、読出しアドレスを含む要求信号を出力したとき、前記第1の状態から第2の状態に遷移し、
前記第2の状態に遷移した場合、許可信号を出力したとき、第2の状態から第3の状態に遷移し、
前記第3の状態に遷移した場合、前記要求信号が含む読出しアドレスに対応するデータを出力したとき、第3の状態から第4の状態に遷移する状態遷移回路を有することを特徴とする請求項1又は2記載のデータ転送装置。 - 記憶回路に接続されたデータ転送装置と、前記データ転送装置にインターフェイス回路を介して接続された他のデータ転送装置とを有するデータ転送システムにおいて、
前記データ転送装置は、
読出しアドレスを含む要求信号を前記記憶回路に出力し、調停された要求信号に応じて、許可信号とともに前記記憶回路から読み出したデータを前記インターフェイス回路に転送するとともに、前記インターフェイス回路への転送を抑止する抑止信号に応じて前記読み出したデータの前記インターフェイス回路への転送を中断し、前記抑止信号の終了後に前記読出したデータの前記インターフェイス回路への転送を再開する複数の制御回路と、
前記複数の制御回路が出力する要求信号の調停を行ない、前記調停された要求信号を出力する第1の調停回路と、
前記複数の制御回路に接続するとともに、前記第1の調停回路による要求信号の調停に基づき、前記制御回路が出力する要求信号のいずれかを選択して前記記憶回路に出力する第1の選択回路と、
前記複数の制御回路が転送するデータの調停を行なう第2の調停回路と、
前記複数の制御回路に接続するとともに、前記第2の調停回路によるデータの調停に基づき、前記第1の選択回路が出力した要求信号が含む読出しアドレスに応じて前記記憶回路が出力して前記制御回路が転送するデータのいずれかを選択して前記インターフェイス回路に出力する第2の選択回路と、
前記第2の選択回路が前記インターフェイス回路を介して前記他のデータ転送装置に転送したデータ量と前記転送したデータ量について前記他のデータ転送装置が処理したデータ量とに基づき、前記他のデータ転送装置がビジー状態にあると判断した場合には、前記抑止信号を出力するビジー回路を有することを特徴とするデータ転送システム。 - 前記データ転送システムが有するデータ転送装置において、
前記ビジー回路は、
前記第2の選択回路が前記インターフェイス回路を介して前記他のデータ転送装置に転送したデータ量に応じて計数値を増加させ、前記転送したデータ量について前記他のデータ転送装置が処理したデータ量に応じて前記計数値を減少させるカウンタの前記計数値が所定値に達した場合に、前記他のデータ転送装置がビジー状態にあると判断することを特徴とする請求項4記載のデータ転送システム。 - 前記データ転送システムが有するデータ転送装置において、
前記制御回路は、
前記制御回路が読出しアドレスを含む要求信号を出力する準備が完了した場合、アイドル状態から第1の状態に遷移し、
前記第1の状態に遷移した場合、読出しアドレスを含む要求信号を出力したとき、前記第1の状態から第2の状態に遷移し、
前記第2の状態に遷移した場合、許可信号を出力したとき、第2の状態から第3の状態に遷移し、
前記第3の状態に遷移した場合、前記要求信号が含む読出しアドレスに対応するデータを出力したとき、第3の状態から第4の状態に遷移する状態遷移回路を有することを特徴とする請求項4又は5記載のデータ転送システム。 - 記憶回路に接続され、インターフェイス回路を介して他のデータ転送装置に接続されるデータ転送装置の制御方法において、
前記データ転送装置が有する制御回路が、読出しアドレスを含む要求信号を出力するステップと、
前記データ転送装置が有する第1の調停回路が、前記複数の制御回路が出力する要求信号の調停を行ない、調停された要求信号を出力するステップと、
前記制御回路が、前記調停された要求信号に応じて、許可信号とともに前記記憶回路から読み出したデータを前記インターフェイス回路に転送するステップと、
前記データ転送装置が有する第1の選択回路が、前記第1の調停回路による要求信号の調停に基づき、前記制御回路が出力する要求信号のいずれかを選択して前記記憶回路に出力するステップと、
前記データ転送装置が有する第2の調停回路が、前記複数の制御回路が転送するデータの調停を行なうステップと、
前記データ転送装置が有する第2の選択回路が、前記第2の調停回路によるデータの調停に基づき、前記第1の選択回路が出力した要求信号が含む読出しアドレスに応じて前記記憶回路が出力して前記制御回路が転送するデータのいずれかを選択して前記インターフェイス回路に出力するステップと、
前記データ転送装置が有するビジー回路が、前記第2の選択回路が前記インターフェイス回路を介して前記他のデータ転送装置に転送したデータ量と前記転送したデータ量について前記他のデータ転送装置が処理したデータ量とに基づき、前記他のデータ転送装置がビジー状態にあると判断した場合には、前記インターフェイス回路への転送を抑止する抑止信号を出力するステップと、
前記制御回路が、前記ビジー回路から受信した抑止信号に応じて前記読み出したデータの前記インターフェイス回路への転送を中断し、前記受信した抑止信号の受信の終了後に前記読出したデータの前記インターフェイス回路への転送を再開するステップを有することを特徴とするデータ転送装置の制御方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/303496 WO2007097006A1 (ja) | 2006-02-24 | 2006-02-24 | パケット送出制御装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007097006A1 JPWO2007097006A1 (ja) | 2009-07-09 |
JP4856695B2 true JP4856695B2 (ja) | 2012-01-18 |
Family
ID=38437066
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008501558A Expired - Fee Related JP4856695B2 (ja) | 2006-02-24 | 2006-02-24 | データ転送装置、データ転送システム及びデータ転送装置の制御方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8090915B2 (ja) |
JP (1) | JP4856695B2 (ja) |
WO (1) | WO2007097006A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2006773A4 (en) * | 2006-03-10 | 2011-10-05 | Panasonic Corp | INTEGRATED CIRCUIT AND INTEGRATED CIRCUIT SYSTEM |
US9178889B2 (en) * | 2013-09-27 | 2015-11-03 | Paypal, Inc. | Systems and methods for pairing a credential to a device identifier |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0589065A (ja) * | 1991-09-26 | 1993-04-09 | Toshiba Corp | 分散データベース管理システム |
JPH06131244A (ja) * | 1992-10-20 | 1994-05-13 | Fujitsu Ltd | 共有メモリの非同期アクセス方式 |
JPH0877104A (ja) * | 1994-09-02 | 1996-03-22 | Hitachi Ltd | バスアービトレーション装置及び方法 |
JPH0895908A (ja) * | 1994-09-26 | 1996-04-12 | Mitsubishi Heavy Ind Ltd | バス制御装置 |
JPH0962640A (ja) * | 1995-08-18 | 1997-03-07 | Yaskawa Electric Corp | 共有メモリのアクセス制御方法 |
JP2001101128A (ja) * | 1999-09-27 | 2001-04-13 | Toshiba Corp | データ処理装置 |
JP2001175520A (ja) * | 1999-12-17 | 2001-06-29 | Hitachi Kokusai Electric Inc | データ複製システム及びデータ複製方法 |
JP2001337861A (ja) * | 2000-05-29 | 2001-12-07 | Oki Data Corp | メモリ制御方法及びsdram制御方法 |
JP2002351818A (ja) * | 2001-05-23 | 2002-12-06 | Hitachi Ltd | バス制御システム |
JP2002366511A (ja) * | 2001-06-11 | 2002-12-20 | Nec Eng Ltd | バス調停回路 |
JP2003006173A (ja) * | 2001-04-18 | 2003-01-10 | Matsushita Electric Works Ltd | 情報処理装置 |
JP2003316717A (ja) * | 2002-04-23 | 2003-11-07 | Matsushita Electric Works Ltd | 情報処理装置 |
JP2005510798A (ja) * | 2001-11-29 | 2005-04-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 高速チップ間インタフェースプロトコル |
JP2005275730A (ja) * | 2004-03-24 | 2005-10-06 | Seiko Epson Corp | ネットワークデバイスシステム及び当該システムに用いられるハードウェア書換プログラム、ハードウェア書き換え方法、並びにホストコンピュータ、ネットワークデバイス |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6370145B1 (en) * | 1997-08-22 | 2002-04-09 | Avici Systems | Internet switch router |
US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
US6674786B1 (en) | 1999-04-23 | 2004-01-06 | Sankyo Seiki Mfg. Co., Ltd. | Data demodulation |
JP3732139B2 (ja) * | 2001-10-29 | 2006-01-05 | 三菱電機株式会社 | メモリ制御回路及びメモリバスの調停方法 |
-
2006
- 2006-02-24 WO PCT/JP2006/303496 patent/WO2007097006A1/ja active Application Filing
- 2006-02-24 JP JP2008501558A patent/JP4856695B2/ja not_active Expired - Fee Related
-
2008
- 2008-08-21 US US12/195,980 patent/US8090915B2/en not_active Expired - Fee Related
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0589065A (ja) * | 1991-09-26 | 1993-04-09 | Toshiba Corp | 分散データベース管理システム |
JPH06131244A (ja) * | 1992-10-20 | 1994-05-13 | Fujitsu Ltd | 共有メモリの非同期アクセス方式 |
JPH0877104A (ja) * | 1994-09-02 | 1996-03-22 | Hitachi Ltd | バスアービトレーション装置及び方法 |
JPH0895908A (ja) * | 1994-09-26 | 1996-04-12 | Mitsubishi Heavy Ind Ltd | バス制御装置 |
JPH0962640A (ja) * | 1995-08-18 | 1997-03-07 | Yaskawa Electric Corp | 共有メモリのアクセス制御方法 |
JP2001101128A (ja) * | 1999-09-27 | 2001-04-13 | Toshiba Corp | データ処理装置 |
JP2001175520A (ja) * | 1999-12-17 | 2001-06-29 | Hitachi Kokusai Electric Inc | データ複製システム及びデータ複製方法 |
JP2001337861A (ja) * | 2000-05-29 | 2001-12-07 | Oki Data Corp | メモリ制御方法及びsdram制御方法 |
JP2003006173A (ja) * | 2001-04-18 | 2003-01-10 | Matsushita Electric Works Ltd | 情報処理装置 |
JP2002351818A (ja) * | 2001-05-23 | 2002-12-06 | Hitachi Ltd | バス制御システム |
JP2002366511A (ja) * | 2001-06-11 | 2002-12-20 | Nec Eng Ltd | バス調停回路 |
JP2005510798A (ja) * | 2001-11-29 | 2005-04-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 高速チップ間インタフェースプロトコル |
JP2003316717A (ja) * | 2002-04-23 | 2003-11-07 | Matsushita Electric Works Ltd | 情報処理装置 |
JP2005275730A (ja) * | 2004-03-24 | 2005-10-06 | Seiko Epson Corp | ネットワークデバイスシステム及び当該システムに用いられるハードウェア書換プログラム、ハードウェア書き換え方法、並びにホストコンピュータ、ネットワークデバイス |
Also Published As
Publication number | Publication date |
---|---|
US8090915B2 (en) | 2012-01-03 |
US20080304505A1 (en) | 2008-12-11 |
JPWO2007097006A1 (ja) | 2009-07-09 |
WO2007097006A1 (ja) | 2007-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5456743B2 (ja) | スイッチマトリックス経由のデータ転送を改善するフロー制御方法 | |
EP2548127B1 (en) | Requests and data handling in a bus architecture | |
US7702841B2 (en) | Semiconductor integrated circuit and image processing apparatus having the same | |
US7975090B2 (en) | Method for efficient I/O controller processor interconnect coupling supporting push-pull DMA read operations | |
JP2008276391A (ja) | メモリアクセス制御装置 | |
KR100644596B1 (ko) | 버스 시스템 및 그 버스 중재방법 | |
US20070204076A1 (en) | Method and apparatus for burst transfer | |
JP2008250985A (ja) | 半導体集積回路及び画像処理装置 | |
JP2007026366A (ja) | メモリコントローラ | |
JP4856695B2 (ja) | データ転送装置、データ転送システム及びデータ転送装置の制御方法 | |
JP2011095967A (ja) | バス共有システム | |
JP2007172112A (ja) | メモリコントローラ | |
KR20080074545A (ko) | 버스 시스템 및 그 제어 방법 | |
JP2016085515A (ja) | 共有メモリへのアクセス要求をスケジューリングするための装置、方法およびコンピュータプログラム | |
JP2009116702A (ja) | 半導体集積回路 | |
JP2011065359A (ja) | メモリシステム | |
JP5293516B2 (ja) | データ転送装置、データ転送制御方法、データ転送制御プログラム及び記録媒体 | |
JP4151362B2 (ja) | バス調停方式、データ転送装置、及びバス調停方法 | |
JP2004086798A (ja) | マルチプロセッサシステム | |
JP2000357148A (ja) | データ転送装置およびその制御方法ならびに印刷システム | |
JP2007264751A (ja) | データ転送制御装置 | |
JP2008165463A (ja) | バス制御装置 | |
JP4411138B2 (ja) | データフロー制御方式、その回路、およびその方法 | |
JP3317150B2 (ja) | 情報処理装置 | |
JP2007011884A (ja) | データ転送装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110527 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110628 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110928 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20111007 |
|
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: 20111025 |
|
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: 20111028 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |