JP4357473B2 - データ処理システムおよびプログラム - Google Patents
データ処理システムおよびプログラム Download PDFInfo
- Publication number
- JP4357473B2 JP4357473B2 JP2005321572A JP2005321572A JP4357473B2 JP 4357473 B2 JP4357473 B2 JP 4357473B2 JP 2005321572 A JP2005321572 A JP 2005321572A JP 2005321572 A JP2005321572 A JP 2005321572A JP 4357473 B2 JP4357473 B2 JP 4357473B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- input 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.)
- Expired - Fee Related
Links
- 238000012545 processing Methods 0.000 title claims description 213
- 239000000872 buffer Substances 0.000 claims description 57
- 238000011144 upstream manufacturing Methods 0.000 claims description 57
- 238000012546 transfer Methods 0.000 claims description 56
- 238000011143 downstream manufacturing Methods 0.000 claims description 44
- 238000000034 method Methods 0.000 claims description 44
- 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)
Description
出力キューは、複数のブロックに分けられ、それぞれのブロックが、複数の処理ユニットのいずれかにより転送されたデータの転送先の場所として使用され、このデータが読み出されるまでに一時的に格納する。
ここで、上流処理ユニット110のプロセッサインタフェース120の詳細について説明する。プロセッサインタフェース120は、入力キュー118に格納されたデータを送信する際に、転送方式としてはたとえばDMA(ダイレクト・メモリ・アクセス)を用いる。プロセッサインタフェース120は、一つのデータを送信するのに当たり、「データ送信」、「送信通知」の2つの処理を順次行う。
Claims (10)
- 複数のプロセッサと、
所定の配列順位に配列された2以上の個数のブロックに分けられ、それぞれのブロックが、前記複数のプロセッサのいずれかに転送されるデータの転送までの一時的な格納場所として使用され、データの格納がブロックの配列順に、データの転送が格納順に行われる入力キューと、
前記所定の配列順位に配列された前記入力キューのブロックの個数と同数のブロックに分けられ、それぞれのブロックが、前記複数のプロセッサのいずれかにより処理された前記データの出力までの一時的な格納場所として使用され、データの出力がブロックの配列順に行われる出力バッファと、
入力キューに格納されるデータまたは入力キューから転送されるデータに対して、該データを格納した入力キューのブロックの配列順位に対応する識別子を添付する識別子添付部と、
出力バッファの複数のブロックの内、前記複数のプロセッサのいずれかにより処理されたデータに添付された識別子に対応する配列順位を有するブロックを、該データを格納するブロックとして選出するブロック選出部とを備えることを特徴とするデータ処理システム。 - ブロック選出部は、前記選択後、前記データに添付された識別子を削除することを特徴とする請求項1に記載のデータ処理システム。
- 前記入力キューと前記出力バッファは、リングバッファとして構成されていることを特徴とする請求項1または2記載のデータ処理システム。
- 入力キューへのデータの格納を制御する格納制御部と、
出力バッファからデータが出力された総回数をカウントする出力カウンタと、
出力カウンタにより得られた総回数を格納制御部に通知する出力回数通知部とをさらに備え、
格納制御部は、入力キューにデータが格納された総回数をカウントする入力カウンタを有し、
入力カウンタにより得られた総回数と出力カウンタにより得られた総回数との差が、入力キューのブロック数より小さいことを条件として、入力キューへのデータの格納を許可することを特徴とする請求項3に記載のデータ処理システム。 - 複数の処理ユニットと、
データを生成して、生成したデータを前記複数の処理ユニットのいずれかに転送する上流処理ユニットと、
前記複数の処理ユニットのいずれかにより処理された前記データを受信する下流処理ユニットとを備え、
前記上流処理ユニットは、所定の配列順位に配列された複数のブロックに分けられ、それぞれのブロックが、前記複数の処理ユニットのいずれかに転送される前記データの転送までの一時的な格納場所として使用され、データの格納がブロックの配列順に、データの転送が格納順に行われる入力キューと、
入力キューに格納されるデータまたは入力キューから転送されるデータに対して、該データを格納した入力キューのブロックの配列順位に対応する識別子を添付する識別子添付部と、
前記複数の処理ユニットのいずれかに前記データを転送する転送部とを備え、
前記下流処理ユニットは、前記所定の配列順位に配列された前記入力キューのブロックの個数と同数のブロックに分けられ、それぞれのブロックが、前記複数の処理ユニットのいずれかにより処理された前記データの出力までの一時的な格納場所として使用され、データの出力がブロックの配列順に行われる出力バッファを備え、
それぞれの前記複数の処理ユニットは、出力バッファの複数のブロックの内、前記複数の処理ユニットのいずれかにより処理されたデータに添付された識別子に対応する配列順位を有するブロックを、該データを格納するブロックとして選出するブロック選出部を備えることを特徴とするデータ処理システム。 - 前記上流処理ユニットは、所定の振当規則にしたがって、前記複数の処理ユニットの内、入力キューから転送される前記データの転送先の処理ユニットを順次振り当てる転送先振当部をさらに備え、前記転送部は、前記転送先振当部により振り当てられた処理ユニットに前記データを転送し、
それぞれの前記複数の処理ユニットは、処理したデータを前記下流処理ユニットに転送する際に、下流処理ユニットにおける、前記データの転送先の場所を示す転送先場所情報を送信する転送先場所情報送信部を備え、
前記下流処理ユニットは、
前記複数の処理ユニットのそれぞれに対して設けられた、該処理ユニットから送信されてきた前記転送先場所情報を保持する転送先場所情報保持部と、
前記出力バッファからデータを読み出す際に必要な、前記出力バッファにおけるデータの格納状況を示す情報を、前記転送先場所情報保持部を参照して取得する格納状況情報取得部と、
該格納状況情報取得部がいずれの転送先場所情報保持部を参照すべきかを、所定の振当規則にしたがって振り当てる参照先振当部とをさらに備えることを特徴とする請求項5に記載のデータ処理システム。 - 前記上流処理ユニットと、それぞれの前記複数の処理ユニットと、前記下流処理ユニットは、ローカルメモリを備え、
前記入力キューは、上流処理ユニットのローカルメモリに構成され、
それぞれの前記複数の処理ユニットのローカルメモリに、上流処理ユニットから転送されてきたデータを一時的に格納する受信キューと、下流処理ユニットに転送するデータを一時的に格納する送信キューとが構成されており、
前記出力バッファは、下流処理ユニットのローカルメモリに構成され、
上流処理ユニットと複数の処理ユニット間、および複数の処理ユニットと下流処理ユニット間のデータの転送は、DMA(ダイレクト・アクセス・メモリ)方式で行われることを特徴とする請求項5または6に記載のデータ処理システム。 - 前記入力キューと前記出力バッファは、リングバッファとして構成されていることを特徴とする請求項5から7のいずれか1項に記載のデータ処理システム。
- 前記上流処理ユニットは、入力キューへのデータの格納を制御する格納制御部を備え、
前記下流処理ユニットは、出力バッファからデータが読み出された総回数をカウントする出力カウンタと、出力カウンタにより得られた総回数を格納制御部に通知する出力回数通知部とを備え、
格納制御部は、入力キューにデータが格納された総回数をカウントする入力カウンタを有し、
入力カウンタにより得られた総回数と出力カウンタにより得られた総回数との差が、入力キューのブロック数より小さいことを条件として、入力キューへのデータの格納を許可することを特徴とする請求項8に記載のデータ処理システム。 - 複数のプロセッサと、
所定の配列順位に配列された2以上の個数のブロックに分けられ、それぞれのブロックが、前記複数のプロセッサのいずれかに転送されるデータの転送までの一時的な格納場所として使用され、データの格納がブロックの配列順に、データの転送が格納順に行われる入力キューと、
前記所定の配列順位に配列された前記入力キューのブロックの個数と同数のブロックに分けられ、それぞれのブロックが、前記複数のプロセッサのいずれかにより処理された前記データの出力までの一時的な格納場所として使用され、データの出力がブロックの配列順に行われる出力バッファとを備えるデータ処理システムにおいて実行されるプログラムであって、
入力キューに格納されるデータまたは入力キューから転送されるデータに対して、該データを格納した入力キューのブロックの配列順位に対応する識別子を添付する手順と、
出力バッファの複数のブロックの内、前記複数のプロセッサのいずれかにより処理されたデータに添付された識別子に対応する配列順位を有するブロックを、該データを格納するブロックとして選出する手順とをコンピュータに実行せしめることを特徴とするプログラム。
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 JP2007128369A (ja) | 2007-05-24 |
JP4357473B2 true 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) |
Families Citing this family (11)
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 |
JP5782937B2 (ja) * | 2011-09-08 | 2015-09-24 | 富士通株式会社 | タグ管理装置、タグ管理システムおよびタグ管理プログラム |
EP2765510A4 (en) * | 2011-10-06 | 2016-07-06 | Fujitsu Ltd | DATA PROCESSING, DISTRIBUTED PROCESSING SYSTEM AND PROGRAM |
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 |
ITRM20130728A1 (it) * | 2013-12-31 | 2015-07-01 | Prb S R L | Metodo di scambio comandi tramite disco usb e relativi dispositivi che ne permettono l¿implementazione. |
WO2015198395A1 (ja) * | 2014-06-24 | 2015-12-30 | 株式会社日立製作所 | 並列計算装置及びその制御方法 |
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
Also Published As
Publication number | Publication date |
---|---|
JP2007128369A (ja) | 2007-05-24 |
US20070106844A1 (en) | 2007-05-10 |
US8028284B2 (en) | 2011-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4357473B2 (ja) | データ処理システムおよびプログラム | |
JP4042945B2 (ja) | 共用資源を非同期的に更新するためのインターフェース・システムおよび方法 | |
JP3926374B2 (ja) | バッファ管理方法およびバッファ管理装置 | |
US20210019185A1 (en) | Compute task state encapsulation | |
EP2075983A2 (en) | Storage subsystem | |
JP2006301894A (ja) | マルチプロセッサシステム、及びマルチプロセッサシステムのメッセージ伝達方法 | |
JP2006309512A (ja) | マルチプロセッサシステム、及びマルチプロセッサシステムのメッセージ伝達方法 | |
US20160210248A1 (en) | Information processing system, method and medium | |
CN111290983A (zh) | Usb传输设备及传输方法 | |
US20040177221A1 (en) | Method and apparatus for managing data access and storage of data located on multiple storage devices | |
US20120185672A1 (en) | Local-only synchronizing operations | |
JP4814653B2 (ja) | リオーダリング装置 | |
JPWO2008149657A1 (ja) | 入出力制御システム、入出力制御方法、及び、入出力制御プログラム | |
JP5419134B2 (ja) | ベクトルプロセッサ及びベクトル命令発行方法 | |
JP4789269B2 (ja) | ベクトル処理装置及びベクトル処理方法 | |
JP2007047968A (ja) | マルチプロセッサシステム | |
CN115801814A (zh) | 一种基于串口双fifo缓冲区结构的数据传输方法、系统及存储介质 | |
JP5776813B2 (ja) | マルチコアプロセッサシステム、マルチコアプロセッサシステムの制御方法および制御プログラム | |
US6735677B1 (en) | Parameterizable queued memory access system | |
EP4068094A1 (en) | Lock-free ring buffer | |
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) | 演算装置 | |
JP2007241922A (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 |