JP2007128369A - データ処理システムおよびプログラム - Google Patents
データ処理システムおよびプログラム Download PDFInfo
- Publication number
- JP2007128369A JP2007128369A JP2005321572A JP2005321572A JP2007128369A JP 2007128369 A JP2007128369 A JP 2007128369A JP 2005321572 A JP2005321572 A JP 2005321572A JP 2005321572 A JP2005321572 A JP 2005321572A JP 2007128369 A JP2007128369 A JP 2007128369A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- queue
- unit
- processing unit
- 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
- 238000012545 processing Methods 0.000 title claims abstract description 228
- 238000012546 transfer Methods 0.000 claims abstract description 69
- 239000000872 buffer Substances 0.000 claims abstract description 47
- 238000011144 upstream manufacturing Methods 0.000 claims description 60
- 238000011143 downstream manufacturing Methods 0.000 claims description 48
- 238000000034 method Methods 0.000 claims description 48
- 230000005540 biological transmission Effects 0.000 claims description 43
- 230000015654 memory Effects 0.000 claims description 40
- 230000008569 process Effects 0.000 description 28
- 238000010586 diagram Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008034 disappearance Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000009365 direct transmission Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000007616 round robin method Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000004148 unit process Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Information Transfer Systems (AREA)
Abstract
【解決手段】識別子添付部30は、リングバッファである入力キュー20からデータがプロセッサ群40に転送される際に、入力キュー20における、このデータを格納したブロックを示す識別子をタグとしてデータに添付する。プロセッサ群40に含まれるいずれかのプロセッサにより処理されたデータが出力キュー60に転送される際に、ブロック選出部50は、このデータを格納するブロックとして、データに添付されたタグに対応するブロックを出力キュー60の各ブロックから選出する。
【選択図】図2
Description
出力キューは、複数のブロックに分けられ、それぞれのブロックが、複数の処理ユニットのいずれかにより転送されたデータの転送先の場所として使用され、このデータが読み出されるまでに一時的に格納する。
ここで、上流処理ユニット110のプロセッサインタフェース120の詳細について説明する。プロセッサインタフェース120は、入力キュー118に格納されたデータを送信する際に、転送方式としてはたとえばDMA(ダイレクト・メモリ・アクセス)を用いる。プロセッサインタフェース120は、一つのデータを送信するのに当たり、「データ送信」、「送信通知」の2つの処理を順次行う。
Claims (13)
- 複数のプロセッサと、
所定の配列順位に配列された2以上の個数のブロックに分けられ、それぞれのブロックが、前記複数のプロセッサのいずれかに転送されるデータの転送までの一時的な格納場所として使用され、データの格納がブロックの配列順に、データの転送が格納順に行われる入力キューと、
前記所定の配列順位に配列された前記2以上の個数のブロックに分けられ、それぞれのブロックが、前記複数のプロセッサのいずれかにより処理された前記データの出力までの一時的な格納場所として使用され、データの出力がブロックの配列順に行われる出力キューと、
入力キューから転送されるデータに対して、該データを格納したブロックの配列順位に対応する識別子を添付する識別子添付部と、
出力キューの各ブロックから、プロセッサにより処理されたデータに添付された識別子に対応する配列順位を有するブロックを、該データを格納するブロックとして選出するブロック選出部とを備えることを特徴とするデータ処理システム。 - ブロック選出部は、前記選択後、前記データに添付された識別子を削除することを特徴とする請求項1に記載のデータ処理システム。
- 前記入力キューと前記出力キューは、リングバッファとして構成されていることを特徴とする請求項1または2記載のデータ処理システム。
- 入力キューへのデータの格納を制御する格納制御部と、
出力キューからデータが出力された総回数をカウントする出力カウンタと、
出力カウンタにより得られた総回数を格納制御部に通知する出力回数通知部とをさらに備え、
格納制御部は、入力キューにデータが格納された総回数をカウントする入力カウンタを有し、
入力カウンタにより得られた総回数と出力カウンタにより得られた総回数との差が、入力キューのブロック数より小さいことを条件として、入力キューへのデータの格納を許可することを特徴とする請求項3に記載のデータ処理システム。 - 複数の処理ユニットと、
データを生成して、生成したデータを前記複数の処理ユニットのいずれかに転送する上流処理ユニットと、
前記複数の処理ユニットのいずれかにより処理された前記データを受信する下流処理ユニットとを備え、
前記上流処理ユニットは、複数のブロックに分けられ、それぞれのブロックが、前記複数の処理ユニットのいずれかに転送される前記データの転送までの一時的な格納場所として使用される入力キューと、
所定の振当規則にしたがって、前記複数の処理ユニットから、入力キューから転送される前記データの転送先の処理ユニットを順次振り当てる転送先振当部と、
転送先振当部により振り当てられた処理ユニットに前記データを転送する転送部とを備え、
それぞれの前記複数の処理ユニットは、処理したデータを前記下流処理ユニットに転送する際に、下流処理ユニットにおける、前記データの転送先の場所を示す転送先場所情報を送信する転送先場所情報送信部を備え、
前記下流処理ユニットは、複数のブロックに分けられ、それぞれのブロックが、前記複数の処理ユニットのいずれかにより転送された前記データの転送先の場所として使用され、前記データが読み出されるまでに一時的に格納する出力キューと、
前記複数の処理ユニットのそれぞれに対して設けられた、該処理ユニットから送信されてきた前記転送先場所情報を保持する転送先場所情報保持部と、
前記出力キューからデータを読み出す際に必要な、前記出力キューにおけるデータの格納状況を示す情報を、前記転送先場所情報保持部を参照して取得する格納状況情報取得部と、
該格納状況情報取得部がいずれの転送先場所情報保持部を参照すべきかを、所定の振当規則にしたがって振り当てる参照先振当部とを備えることを特徴とするデータ処理システム。 - 前記上流処理ユニットと、それぞれの前記複数の処理ユニットと、前記下流処理ユニットは、ローカルメモリを備え、
前記入力キューは、上流処理ユニットのローカルメモリに構成され、
それぞれの前記複数の処理ユニットのローカルメモリに、上流処理ユニットから転送されてきたデータを一時的に格納する受信キューと、下流処理ユニットに転送するデータを一時的に格納する送信キューとが構成されており、
前記出力キューは、下流処理ユニットのローカルメモリに構成され、
上流処理ユニットと複数の処理ユニット間、および複数の処理ユニットと下流処理ユニット間のデータの転送は、DMA(ダイレクト・アクセス・メモリ)方式で行われることを特徴とする請求項5に記載のデータ処理システム。 - 前記入力キューの各ブロックは、所定の配列順で配列されており、データの格納がブロックの配列順に、データの転送が格納順に行われるものであり、
前記出力キューは、入力キューのブロックの数と同数のブロックに分けられ、各ブロックが前記所定の配列順で配列されており、データの出力がブロックの配列順に行われるものであり、
前記上流処理ユニットは、入力キューから転送されるデータに対して、該データを格納したブロックの配列順位に対応する識別子を添付する識別子添付部を備え、
それぞれの前記複数の処理ユニットは、出力キューの各ブロックから、処理ユニットにより処理されたデータに添付された識別子に対応する配列順位を有するブロックを、該データを格納するブロックとして選出するブロック選出部を備えることを特徴とする請求項5または6に記載のデータ処理システム。 - 前記入力キューと前記出力キューは、リングバッファとして構成されていることを特徴とする請求項5から7のいずれか1項に記載のデータ処理システム。
- 前記上流処理ユニットは、入力キューへのデータの格納を制御する格納制御部を備え、
前記下流処理ユニットは、出力キューからデータが読み出された総回数をカウントする出力カウンタと、出力カウンタにより得られた総回数を格納制御部に通知する出力回数通知部とを備え、
格納制御部は、入力キューにデータが格納された総回数をカウントする入力カウンタを有し、
入力カウンタにより得られた総回数と出力カウンタにより得られた総回数との差が、入力キューのブロック数より小さいことを条件として、入力キューへのデータの格納を許可することを特徴とする請求項8に記載のデータ処理システム。 - 複数のプロセッサと、
所定の配列順位に配列された2以上の個数のブロックに分けられ、それぞれのブロックが、前記複数のプロセッサのいずれかに転送されるデータの転送までの一時的な格納場所として使用され、データの格納がブロックの配列順に、データの転送が格納順に行われる入力キューと、
前記所定の配列順位に配列された前記2以上の個数のブロックに分けられ、それぞれのブロックが、前記複数のプロセッサのいずれかにより処理された前記データの出力までの一時的な格納場所として使用され、データの出力がブロックの配列順に行われる出力キューとを備えるデータ処理システムにおいて、
入力キューから転送されるデータに対して、該データを格納したブロックの配列順位に対応する識別子を添付する手順と、
出力キューの各ブロックから、プロセッサにより処理されたデータに添付された識別子に対応する配列順位を有するブロックを、該データを格納するブロックとして選出するブロック手順とをコンピュータに実行せしめることを特徴とするプログラム。 - 前記入力キューと前記出力キューは、リングバッファとして構成されていることを特徴とする請求項10に記載のプログラム。
- 複数の処理ユニットと、
データを生成して、生成したデータを前記複数の処理ユニットのいずれかに転送する上流処理ユニットと、
前記複数の処理ユニットのいずれかにより処理された前記データを受信する下流処理ユニットとを備え、
前記上流処理ユニットは、複数のブロックに分けられ、それぞれのブロックが、前記複数の処理ユニットのいずれかに転送される前記データの転送までの一時的な格納場所として使用される入力キューと、
前記複数の処理ユニットのいずれかに前記データを転送する転送部とを備え、
それぞれの前記複数の処理ユニットは、処理したデータを前記下流処理ユニットに転送する際に、下流処理ユニットにおける、前記データの転送先の場所を示す転送先場所情報を送信する転送先場所情報送信部を備え、
前記下流処理ユニットは、複数のブロックに分けられ、それぞれのブロックが、前記複数の処理ユニットのいずれかにより転送された前記データの転送先の場所として使用され、前記データが読み出されるまでに一時的に格納する出力キューと、
前記複数の処理ユニットのそれぞれに対して設けられた、該処理ユニットから送信されてきた前記転送先場所情報を保持する転送先場所情報保持部と、
前記出力キューからデータを読み出す際に必要な、前記出力キューにおけるデータの格納状況を示す情報を、前記転送先場所情報保持部を参照して取得する格納状況情報取得部とを備えるデータ処理システムにおいて、
所定の振当規則にしたがって、前記複数の処理ユニットから、入力キューから転送されるデータの転送先の処理ユニットを前記上流処理ユニットの前記転送部に順次振り当てる手順と、
前記下流処理ユニットの格納状況情報取得部がいずれの転送先場所情報保持部を参照すべきかを、所定の振当規則にしたがって振り当てる手順とをコンピュータに実行せしめることを特徴とするプログラム。 - 前記入力キューと前記出力キューは、リングバッファとして構成されていることを特徴とする請求項12に記載のプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005321572A JP4357473B2 (ja) | 2005-11-04 | 2005-11-04 | データ処理システムおよびプログラム |
US11/590,676 US8028284B2 (en) | 2005-11-04 | 2006-10-31 | Data processing system and program for transferring data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005321572A JP4357473B2 (ja) | 2005-11-04 | 2005-11-04 | データ処理システムおよびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007128369A true JP2007128369A (ja) | 2007-05-24 |
JP4357473B2 JP4357473B2 (ja) | 2009-11-04 |
Family
ID=38005147
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005321572A Expired - Fee Related JP4357473B2 (ja) | 2005-11-04 | 2005-11-04 | データ処理システムおよびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8028284B2 (ja) |
JP (1) | JP4357473B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013058108A (ja) * | 2011-09-08 | 2013-03-28 | Fujitsu Ltd | タグ管理装置およびタグ管理プログラム |
WO2015198395A1 (ja) * | 2014-06-24 | 2015-12-30 | 株式会社日立製作所 | 並列計算装置及びその制御方法 |
JP2017507438A (ja) * | 2013-12-31 | 2017-03-16 | エルメス−コム エッセ・エレ・エレ・エッセ | Usbディスクを介して制御を交換するための方法、およびその実現を可能にする関連装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7802062B2 (en) * | 2007-09-28 | 2010-09-21 | Microsoft Corporation | Non-blocking variable size recyclable buffer management |
JP5588180B2 (ja) * | 2010-01-15 | 2014-09-10 | キヤノン株式会社 | パターン識別装置及びその制御方法 |
EP2388707B1 (en) * | 2010-05-20 | 2014-03-26 | STMicroelectronics (Grenoble 2) SAS | Interconnection method and device, for example for systems-on-chip |
JP5888336B2 (ja) * | 2011-10-06 | 2016-03-22 | 富士通株式会社 | データ処理方法、分散処理システムおよびプログラム |
US9137173B2 (en) * | 2012-06-19 | 2015-09-15 | Advanced Micro Devices, Inc. | Devices and methods for interconnecting server nodes |
US9395924B2 (en) * | 2013-01-22 | 2016-07-19 | Seagate Technology Llc | Management of and region selection for writes to non-volatile memory |
US9942324B2 (en) * | 2015-08-05 | 2018-04-10 | Futurewei Technologies, Inc. | Rebalancing and elastic storage scheme with elastic named distributed circular buffers |
US10331445B2 (en) * | 2017-05-24 | 2019-06-25 | Microsoft Technology Licensing, Llc | Multifunction vector processor circuits |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6330582B1 (en) * | 1994-03-21 | 2001-12-11 | International Business Machines Corporation | Apparatus and method enabling a client to control transaction message traffic between server and client processes |
US5872951A (en) * | 1996-07-26 | 1999-02-16 | Advanced Micro Design, Inc. | Reorder buffer having a future file for storing speculative instruction execution results |
JPH10240700A (ja) | 1997-02-28 | 1998-09-11 | Hitachi Ltd | グラフィックス並列処理装置 |
US6163839A (en) * | 1998-09-30 | 2000-12-19 | Intel Corporation | Non-stalling circular counterflow pipeline processor with reorder buffer |
US7844799B2 (en) * | 2000-12-23 | 2010-11-30 | International Business Machines Corporation | Method and system for pipeline reduction |
US20030065906A1 (en) * | 2001-09-28 | 2003-04-03 | Rakvic Ryan N. | ASAP instruction caching |
US7243354B1 (en) * | 2002-04-08 | 2007-07-10 | 3Com Corporation | System and method for efficiently processing information in a multithread environment |
US7415540B2 (en) * | 2002-12-31 | 2008-08-19 | Intel Corporation | Scheduling processing threads |
US7370129B2 (en) * | 2004-12-15 | 2008-05-06 | Microsoft Corporation | Retry strategies for use in a streaming environment |
-
2005
- 2005-11-04 JP JP2005321572A patent/JP4357473B2/ja not_active Expired - Fee Related
-
2006
- 2006-10-31 US US11/590,676 patent/US8028284B2/en active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013058108A (ja) * | 2011-09-08 | 2013-03-28 | Fujitsu Ltd | タグ管理装置およびタグ管理プログラム |
JP2017507438A (ja) * | 2013-12-31 | 2017-03-16 | エルメス−コム エッセ・エレ・エレ・エッセ | Usbディスクを介して制御を交換するための方法、およびその実現を可能にする関連装置 |
WO2015198395A1 (ja) * | 2014-06-24 | 2015-12-30 | 株式会社日立製作所 | 並列計算装置及びその制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US8028284B2 (en) | 2011-09-27 |
US20070106844A1 (en) | 2007-05-10 |
JP4357473B2 (ja) | 2009-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4357473B2 (ja) | データ処理システムおよびプログラム | |
JP4042945B2 (ja) | 共用資源を非同期的に更新するためのインターフェース・システムおよび方法 | |
JP3926374B2 (ja) | バッファ管理方法およびバッファ管理装置 | |
US20210019185A1 (en) | Compute task state encapsulation | |
JP2006301894A (ja) | マルチプロセッサシステム、及びマルチプロセッサシステムのメッセージ伝達方法 | |
JP2008065713A (ja) | マルチプロセッサシステム及び割込み制御方法 | |
JP2006309512A (ja) | マルチプロセッサシステム、及びマルチプロセッサシステムのメッセージ伝達方法 | |
JP2006127463A (ja) | 情報処理装置、メモリ領域管理方法、並びにコンピュータ・プログラム | |
US10198365B2 (en) | Information processing system, method and medium | |
US6330625B1 (en) | System for initiating multiple read operation requests to multiple copies of a data item and identifying a first one of the requests as having the fastest response time | |
JP2012043031A (ja) | 共有キャッシュメモリ装置 | |
US20120185672A1 (en) | Local-only synchronizing operations | |
JP4814653B2 (ja) | リオーダリング装置 | |
CN111290983A (zh) | Usb传输设备及传输方法 | |
JP5419134B2 (ja) | ベクトルプロセッサ及びベクトル命令発行方法 | |
JPWO2008149657A1 (ja) | 入出力制御システム、入出力制御方法、及び、入出力制御プログラム | |
JP4789269B2 (ja) | ベクトル処理装置及びベクトル処理方法 | |
JP2007047968A (ja) | マルチプロセッサシステム | |
EP4068094A1 (en) | Lock-free ring buffer | |
JP5776813B2 (ja) | マルチコアプロセッサシステム、マルチコアプロセッサシステムの制御方法および制御プログラム | |
CN115801814A (zh) | 一种基于串口双fifo缓冲区结构的数据传输方法、系统及存储介质 | |
JP4170330B2 (ja) | 情報処理装置 | |
EP2085886A1 (en) | Memory management device applied to shared-memory multiprocessor | |
US11010318B2 (en) | Method and apparatus for efficient and flexible direct memory access | |
WO2007049543A1 (ja) | 演算装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080219 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090324 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090518 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090609 |
|
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: 20090804 |
|
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: 20090804 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120814 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4357473 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: 20120814 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130814 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 |
|
LAPS | Cancellation because of no payment of annual fees |