JP4446437B2 - データ処理装置およびその制御方法 - Google Patents
データ処理装置およびその制御方法 Download PDFInfo
- Publication number
- JP4446437B2 JP4446437B2 JP2004080657A JP2004080657A JP4446437B2 JP 4446437 B2 JP4446437 B2 JP 4446437B2 JP 2004080657 A JP2004080657 A JP 2004080657A JP 2004080657 A JP2004080657 A JP 2004080657A JP 4446437 B2 JP4446437 B2 JP 4446437B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing
- processing system
- input
- loop
- 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 - Lifetime
Links
- 238000012545 processing Methods 0.000 title claims description 230
- 238000000034 method Methods 0.000 title claims description 90
- 230000008569 process Effects 0.000 claims description 78
- 238000012805 post-processing Methods 0.000 claims description 21
- 238000007781 pre-processing Methods 0.000 claims description 16
- 230000001360 synchronised effect Effects 0.000 claims description 4
- 230000014759 maintenance of location Effects 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 description 50
- 230000006870 function Effects 0.000 description 10
- 101000617738 Homo sapiens Survival motor neuron protein Proteins 0.000 description 8
- 102100021947 Survival motor neuron protein Human genes 0.000 description 8
- 229920000147 Styrene maleic anhydride Polymers 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- 208000022074 proximal spinal muscular atrophy Diseases 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 3
- 101100335475 Schizosaccharomyces pombe (strain 972 / ATCC 24843) fta6 gene Proteins 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000015654 memory Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 208000032225 Proximal spinal muscular atrophy type 1 Diseases 0.000 description 1
- 101100327450 Schizosaccharomyces pombe (strain 972 / ATCC 24843) fta7 gene Proteins 0.000 description 1
- 101100351804 Schizosaccharomyces pombe (strain 972 / ATCC 24843) pfl8 gene Proteins 0.000 description 1
- 208000026481 Werdnig-Hoffmann disease Diseases 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 125000000524 functional group Chemical group 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 208000032471 type 1 spinal muscular atrophy Diseases 0.000 description 1
Images
Landscapes
- Advance Control (AREA)
- Image Processing (AREA)
- Multi Processors (AREA)
Description
4096×(100+2048×3) = 25575424 (サイクル)・・(1)
これに対し、本発明のデータ処理装置であれば、2048組のデータセットは、第1の処理である最下層ループにおいてパイプライン的にほぼ同時に処理される。本発明のデータ処理装置で、全処理を終了するのに要する時間は以下のようになる。
2×(100+2048×3+2047)= 16582 (サイクル)・・(2)
なお、計算を簡単にするために2048組のデータセットの処理完了を待って、次の2048組のデータセットを投入するとした。また、処理時間の比は以下の通りである。
25575424 / 16582 = 1542.4 ・・(3)
したがって、このケースでは、本発明により、1500分の1に処理時間を圧縮することが可能となる。
N≦(最下層ループ76のレイテンシー)/2L・・・(4)
N=(最下層ループ76のレイテンシー)/2・・・(5)
N=(最下層ループ76のレイテンシー)・・・(6)
50 マトリクスユニット,51 マトリクス領域
55 エレメント
76 ループ処理を行うデータフロー(第1の処理システム)
77 データを保持するデータフロー(保持システム)
78 前処理を行うデータフロー(第2の処理システム)
79 後処理を行うデータフロー(第3の処理システム)
Claims (13)
- 第1のデータが入力されてから第1の待ち時間を要する第1の処理を少なくとも一回は繰り返した後に、更新された第1のデータを出力する第1の処理システムと、
前記第1の処理システムの前処理を行う第2の処理システムであって、前記第1のデータと、前記第1の処理システムでは処理を要しない第2のデータとを同期して出力する第2の処理システムと、
前記第1の処理システムの後処理を行う第3の処理システムであって、前記第2の処理システムから出力される前記第2のデータと、前記更新された第1のデータとを含む入力データによる処理を行う第3の処理システムと、
前記第2のデータを記憶し、前記第2のデータが入力されてから前記第1の待ち時間毎に前記第2のデータを繰り返して出力し、前記更新された第1のデータと前記第2のデータとを同期して前記第3の処理システムへ供給する保持システムとを有するデータ処理装置。 - 請求項1において、前記第1の処理システムは、前記第2の処理システムおよび前記第3の処理システムにより少なくとも一部が実行される上位プロセスに含まれるループプロセスを実行する、データ処理装置。
- 請求項1または2において、前記保持システムは、前記第3の処理システムへ前記更新された第1のデータと同期して供給される前記第2のデータの順番を識別する情報を前記第2のデータと共に供給する、データ処理装置。
- 請求項1ないし3のいずれかにおいて、各種のエレメントが予め決められた複数のサイクルを消費する複数のエレメントを有し、少なくとも前記第1の処理システムは前記複数のエレメントの組み合わせを備えている、データ処理装置。
- 請求項1ないし4のいずれかにおいて、前記保持システムは、前記第2のデータに含まれる複数の個別データをシリアルに記憶するRAMである、データ処理装置。
- 請求項1ないし5のいずれかにおいて、前記保持システムは、前記第2のデータに含まれる複数の個別データをパラレルに記憶するRAMである、データ処理装置。
- 請求項1ないし6のいずれかにおいて、前記保持システムは、2ポートRAM、または2バンクのRAMエレメントを備えている、データ処理装置。
- 請求項1ないし7のいずれかにおいて、当該データ処理装置は、エレメント間の待ち時間の調整を行う遅延エレメントを含み、
前記保持システムは、前記遅延エレメントを備えている、データ処理装置。 - 請求項1ないし8のいずれかにおいて、前記第1の処理は、第2の待ち時間を消費する複数の処理がシーケンシャルに接続されたものであり、前記第1の待ち時間は前記第2の待ち時間の整数倍である、データ処理装置。
- 第1の処理システムにより、第1のデータが入力されてから第1の待ち時間を要する第1の処理を少なくとも一回は繰り返した後に、更新された第1のデータを出力する第1の工程と、
前記第1の処理システムの前処理を行う第2の処理システムであって、前記第1のデータと、前記第1の処理システムでは処理を要しない第2のデータとを同期して出力する第2の処理システムから出力される前記第2のデータを保持システムに記憶し、前記第2のデータが前記保持システムに入力されてから前記第1の待ち時間毎に前記第2のデータを繰り返して出力し、前記第2のデータと前記第1のデータとを含む入力データによる処理を行う第3の処理システムの入力に前記更新された第1のデータと前記第2のデータとを同期して供給する第2の工程とを有するデータ処理装置の制御方法。 - 請求項10において、前記第1の工程では、前記第2の処理システムおよび前記第3の処理システムにより少なくとも一部が実行される上位プロセスに含まれるループプロセスを実行する、データ処理装置の制御方法。
- 請求項10または11において、前記第2の工程では、前記第3の処理システムへ前記更新された第1のデータと同期して供給される前記第2のデータの順番を識別する情報を前記第2のデータと共に供給する、データ処理装置の制御方法。
- 請求項10ないし12のいずれかにおいて、前記第1の工程では、第2の待ち時間を消費する複数の処理をシーケンシャルに実行し、前記第1の待ち時間は前記第2の待ち時間の整数倍である、データ処理装置の制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004080657A JP4446437B2 (ja) | 2004-03-19 | 2004-03-19 | データ処理装置およびその制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004080657A JP4446437B2 (ja) | 2004-03-19 | 2004-03-19 | データ処理装置およびその制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005267382A JP2005267382A (ja) | 2005-09-29 |
JP4446437B2 true JP4446437B2 (ja) | 2010-04-07 |
Family
ID=35091854
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004080657A Expired - Lifetime JP4446437B2 (ja) | 2004-03-19 | 2004-03-19 | データ処理装置およびその制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4446437B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4647533B2 (ja) * | 2005-11-28 | 2011-03-09 | 富士通セミコンダクター株式会社 | 演算処理装置、演算処理装置の内部構成決定方法および演算処理システム |
US20110047353A1 (en) * | 2008-01-31 | 2011-02-24 | Fuji Xerox Co., Ltd. | Reconfigurable device |
JP5589479B2 (ja) * | 2010-03-25 | 2014-09-17 | 富士ゼロックス株式会社 | データ処理装置 |
KR101578421B1 (ko) | 2014-06-02 | 2015-12-18 | 대한민국 | 사용자 정의형 수식 통합 계산의 최적화 시스템 및 그 방법 |
-
2004
- 2004-03-19 JP JP2004080657A patent/JP4446437B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2005267382A (ja) | 2005-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11188497B2 (en) | Configuration unload of a reconfigurable data processor | |
KR20210116444A (ko) | 재구성가능한 데이터 프로세서의 구성 로드 | |
US20050283743A1 (en) | Method for generating hardware information | |
JP4900717B2 (ja) | 再構成可能な装置 | |
US6023742A (en) | Reconfigurable computing architecture for providing pipelined data paths | |
US6288566B1 (en) | Configuration state memory for functional blocks on a reconfigurable chip | |
US20060242617A1 (en) | Automatic generation of streaming processor architectures | |
JP2006031127A (ja) | 再構成可能な演算装置 | |
US10768899B2 (en) | Matrix normal/transpose read and a reconfigurable data processor including same | |
JPWO2002095946A1 (ja) | 集積回路装置 | |
US11580056B2 (en) | Control barrier network for reconfigurable data processors | |
WO2022173821A1 (en) | Instrumentation profiling for reconfigurable processors | |
Rashidi et al. | Enabling compute-communication overlap in distributed deep learning training platforms | |
JP2005018626A (ja) | 並列処理システムの生成方法 | |
Tajammul et al. | NoC based distributed partitionable memory system for a coarse grain reconfigurable architecture | |
Shami et al. | Address generation scheme for a coarse grain reconfigurable architecture | |
US20080320276A1 (en) | Digital Computing Device with Parallel Processing | |
JP4446437B2 (ja) | データ処理装置およびその制御方法 | |
US7509479B2 (en) | Reconfigurable global cellular automaton with RAM blocks coupled to input and output feedback crossbar switches receiving clock counter value from sequence control unit | |
US9075768B2 (en) | Hierarchical multi-core processor and method of programming for efficient data processing | |
JP2006018412A (ja) | アドレス生成器および演算回路 | |
Khanzadi et al. | A data driven CGRA Overlay Architecture with embedded processors | |
JP5599987B2 (ja) | 多重化用補助peおよび半導体集積回路 | |
JPH10214221A (ja) | 制御装置及びメモリシステム | |
US11940940B2 (en) | External exchange connectivity |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070314 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090703 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091112 |
|
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: 20100114 |
|
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: 20100115 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4446437 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: 20130129 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140129 Year of fee payment: 4 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
EXPY | Cancellation because of completion of term |