JP5798378B2 - 装置、処理方法、およびプログラム - Google Patents
装置、処理方法、およびプログラム Download PDFInfo
- Publication number
- JP5798378B2 JP5798378B2 JP2011120990A JP2011120990A JP5798378B2 JP 5798378 B2 JP5798378 B2 JP 5798378B2 JP 2011120990 A JP2011120990 A JP 2011120990A JP 2011120990 A JP2011120990 A JP 2011120990A JP 5798378 B2 JP5798378 B2 JP 5798378B2
- Authority
- JP
- Japan
- Prior art keywords
- data flow
- setting
- processing
- configuration
- value
- 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
- 238000003672 processing method Methods 0.000 title claims 5
- 238000012545 processing Methods 0.000 claims description 225
- 238000000034 method Methods 0.000 claims description 151
- 230000015654 memory Effects 0.000 claims description 33
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000011156 evaluation Methods 0.000 claims description 20
- 239000000470 constituent Substances 0.000 claims description 12
- 238000004891 communication Methods 0.000 description 5
- 230000010365 information processing Effects 0.000 description 5
- 230000007423 decrease Effects 0.000 description 3
- 238000003780 insertion Methods 0.000 description 3
- 230000037431 insertion Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000002922 simulated annealing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
Landscapes
- Logic Circuits (AREA)
- Stored Programmes (AREA)
Description
データフローを実現するための処理をそれぞれ割り当て可能な複数の構成要素を有する再構成デバイスのために、データフローについて前記複数の構成要素へ処理を割り当てるための設定情報を定める装置であって、
複数のデータフローのそれぞれを前記複数の構成要素によって実現するための設定値を含む設定情報と、前記複数の構成要素の構成情報とを入力する入力手段と、
前記設定情報と前記構成情報とに基づいて、処理を割り当て済みである第1および第2のデータフローの間に処理を割り当て済みではない第3のデータフローを挿入する場合に、前記第1のデータフローから前記第3のデータフローへ前記再構成デバイスを再構成するのに要する構成要素の設定変更数と、前記第3のデータフローから前記第2のデータフローへ前記再構成デバイスを再構成するのに要する構成要素の設定変更数との合計数を取得する取得手段と、
前記合計数が小さくなるように、前記第3のデータフローについて前記複数の構成要素へ処理を割り当てる制御手段と、
を備え、
前記設定変更数は、各構成要素内のコンフィギュレーションメモリの各アドレスに対する前記設定値の変更の有無に基づく値であることを特徴とする。
図1を参照して、データフローを実現するための部分処理をそれぞれ割当可能な複数の構成要素を備える情報処理装置として機能する、再構成デバイスを有するシステムの全体構成の一例を示す。ここで、データフローとは、1つ以上の処理を有する一連の処理を示すものとし、パイプライン処理もその1つである。外部メモリ101は、内部に回路構成情報106を保持している。回路構成情報106は再構成デバイス105を構成する要素を制御して動作させる設定情報である。コンフィギュレーションコントローラ102は、上記外部メモリ101から結線104を通じ回路構成情報106を取得する。取得した回路構成情報106は結線103を通じて再構成デバイス105へ送られる。ここで再構成デバイス105の例としてプロセッシングエレメントアレイとしている。
図14(a)および(b)を参照して、本実施形態に係る処理のタイムチャートおよび、処理割り当ての概要を示す。本実施形態では、再構成デバイスの設定を変更することにより複数のデータフローの処理を行う際に、各データフローの処理内容自体は決まっているが、そのデータフローの実行順序が不定で、状況や入力データなどに応じて変更する場合の処理割り当てに関する実施形態である。具体的には図14(a)では、再構成デバイスで行う処理として、タイムチャート1401で示すようにその実行順序が結果や状態などに応じて変わるなど、一定でない場合を想定している。
図15(a)および(b)を参照して、本実施形態に係る処理のタイムチャートおよび、処理割り当ての概要を説明する。本実施形態では、既に複数のデータフローの実行順序およびそれぞれの処理割り当ても決まっている場合を想定している。本実施形態は、上述の実行順序における任意のデータフローの処理の間に、処理の挿入前後の処理割り当ては変えずに、新たなデータフローに対応した処理を挿入するための処理割り当てに関する。
図16(a)および(b)を参照して、本実施形態に係る処理のタイムチャートおよび、処理割り当ての概要を説明する。本実施形態では、ある基準となるデータフローの処理後、その結果に応じて次に行われるデータフローが異なる場合の処理割り当てに関する実施形態である。
上記の各実施形態では、ユースケース別に各々の経路設定方法について述べたが、本発明はこれらの方法の組み合わせでも良い。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (8)
- データフローを実現するための処理をそれぞれ割り当て可能な複数の構成要素を有する再構成デバイスのために、データフローについて前記複数の構成要素へ処理を割り当てるための設定情報を定める装置であって、
複数のデータフローのそれぞれを前記複数の構成要素によって実現するための設定値を含む設定情報と、前記複数の構成要素の構成情報とを入力する入力手段と、
前記設定情報と前記構成情報とに基づいて、処理を割り当て済みである第1および第2のデータフローの間に処理を割り当て済みではない第3のデータフローを挿入する場合に、前記第1のデータフローから前記第3のデータフローへ前記再構成デバイスを再構成するのに要する構成要素の設定変更数と、前記第3のデータフローから前記第2のデータフローへ前記再構成デバイスを再構成するのに要する構成要素の設定変更数との合計数を取得する取得手段と、
前記合計数が小さくなるように、前記第3のデータフローについて前記複数の構成要素へ処理を割り当てる制御手段と、
を備え、
前記設定変更数は、各構成要素内のコンフィギュレーションメモリの各アドレスに対する前記設定値の変更の有無に基づく値であることを特徴とする装置。 - 前記入力手段は、前記複数のデータフローの実行順序をさらに入力することを特徴とする請求項1に記載の装置。
- 前記制御手段は、
前記実行順序に基づいて、前記第3のデータフローに対して前記構成要素のそれぞれに処理を割り当てる割当候補を決定する候補決定手段と、
前記設定情報と前記構成情報とに基づいて、前記割当候補ごとに前記設定変更数を算出する変更数算出手段と、
前記設定変更数が小さくなるように前記構成要素への処理の割り当てを決定する決定手段と、
を備えることを特徴とする請求項2に記載の装置。 - 前記決定手段は、
前記構成情報に基づいて前記割当候補が前記構成要素に割当可能であるか否かを判定する判定手段と、
前記判定手段により割当可能でないと判定された場合、ペナルティ値を決定するペナルティ値決定手段と、
前記設定変更数と前記ペナルティ値とに基づいて割り当てを決定するための評価値を算出する評価値算出手段と、
前記評価値が閾値以下であるか否かを判定する評価値判定手段と、を備え、
前記決定手段は、前記評価値が閾値以下であると判定された場合に、前記割当候補を前記構成要素への処理の割り当てとして決定することを特徴とする請求項3に記載の装置。 - データフローを実現するための処理をそれぞれ割り当て可能な複数の構成要素を有する再構成デバイスのために、データフローについて前記複数の構成要素へ処理を割り当てるための設定情報を定める装置であって、
処理を割り当て済みである第1および第2のデータフローの間に、処理を割り当て済みではない第3のデータフローを挿入する場合、前記第1のデータフローから前記第3のデータフローへの構成要素の設定変更数と、前記第3のデータフローから前記第2のデータフローへの構成要素の設定変更数とに基づいて、前記第3のデータフローについて前記複数の構成要素へ処理を割り当てる制御手段を備え、
前記設定変更数は、各構成要素内のコンフィギュレーションメモリの各アドレスに対する設定値の変更の有無に基づく値であることを特徴とする装置。 - データフローを実現するための処理をそれぞれ割り当て可能な複数の構成要素を有する再構成デバイスのために、データフローについて前記複数の構成要素に処理を割り当てるための設定情報を定める装置であって、入力手段と取得手段と制御手段を備える前記装置における処理方法であって、
前記入力手段が、複数のデータフローのそれぞれを前記複数の構成要素によって実現するための設定値を含む設定情報と、前記複数の構成要素の構成情報とを入力する入力工程と、
前記取得手段が、前記設定情報と前記構成情報とに基づいて、処理を割り当て済みである第1および第2のデータフローの間に処理を割り当て済みではない第3のデータフローを挿入する場合に、前記第1のデータフローから前記第3のデータフローへ前記再構成デバイスを再構成するのに要する構成要素の設定変更数と、前記第3のデータフローから前記第2のデータフローへ前記再構成デバイスを再構成するのに要する構成要素の設定変更数との合計数を取得する取得工程と、
前記制御手段が、前記合計数が小さくなるように、前記第3のデータフローについて前記複数の構成要素へ処理を割り当てる制御工程と、
を備えることを特徴とする処理方法。 - データフローを実現するための処理をそれぞれ割り当て可能な複数の構成要素を有する再構成デバイスのために、データフローについて前記複数の構成要素に処理を割り当てるための設定情報を定める装置における処理方法であって、
制御手段が、処理を割り当て済みである第1および第2のデータフローの間に、処理を割り当て済みではない第3のデータフローを挿入する場合、前記第1のデータフローから前記第3のデータフローへの構成要素の設定変更数と、前記第3のデータフローから前記第2のデータフローへの構成要素の設定変更数とに基づいて、前記第3のデータフローについて前記複数の構成要素へ処理を割り当てる制御工程を有し、
前記設定変更数は、各構成要素内のコンフィギュレーションメモリの各アドレスに対する設定値の変更の有無に基づく値であることを特徴とする処理方法。 - 請求項6又は7に記載の処理方法の各工程をコンピュータに実行させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011120990A JP5798378B2 (ja) | 2011-05-30 | 2011-05-30 | 装置、処理方法、およびプログラム |
US13/354,735 US9116751B2 (en) | 2011-02-08 | 2012-01-20 | Reconfigurable device, processing assignment method, processing arrangement method, information processing apparatus, and control method therefor |
CN201210027897.8A CN102693207B (zh) | 2011-02-08 | 2012-02-08 | 可重构装置及其方法、信息处理设备及其控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011120990A JP5798378B2 (ja) | 2011-05-30 | 2011-05-30 | 装置、処理方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012248114A JP2012248114A (ja) | 2012-12-13 |
JP5798378B2 true JP5798378B2 (ja) | 2015-10-21 |
Family
ID=47468479
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011120990A Expired - Fee Related JP5798378B2 (ja) | 2011-02-08 | 2011-05-30 | 装置、処理方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5798378B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6087663B2 (ja) * | 2013-02-28 | 2017-03-01 | キヤノン株式会社 | 構成情報生成装置およびその制御方法 |
JP6141073B2 (ja) * | 2013-04-02 | 2017-06-07 | キヤノン株式会社 | 情報処理装置及び情報処理装置の制御方法 |
JP2015001828A (ja) * | 2013-06-14 | 2015-01-05 | 富士通株式会社 | 割当プログラム、割当装置および割当方法 |
JP6516489B2 (ja) * | 2015-01-29 | 2019-05-22 | キヤノン株式会社 | 情報処理装置 |
US11204745B2 (en) | 2019-05-23 | 2021-12-21 | Xilinx, Inc. | Dataflow graph programming environment for a heterogenous processing system |
KR20220031717A (ko) * | 2019-08-22 | 2022-03-11 | 구글 엘엘씨 | 동기식 프로세서를 위한 샤딩 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69737750T2 (de) * | 1997-12-17 | 2008-03-06 | Hewlett-Packard Development Co., L.P., Houston | Erst- und Zweitprozessoren verwendetes Verfahren |
US6034538A (en) * | 1998-01-21 | 2000-03-07 | Lucent Technologies Inc. | Virtual logic system for reconfigurable hardware |
US6678646B1 (en) * | 1999-12-14 | 2004-01-13 | Atmel Corporation | Method for implementing a physical design for a dynamically reconfigurable logic circuit |
JP2006065786A (ja) * | 2004-08-30 | 2006-03-09 | Sanyo Electric Co Ltd | 処理装置 |
JP5907607B2 (ja) * | 2011-02-16 | 2016-04-26 | キヤノン株式会社 | 処理配置方法及びプログラム |
JP5832311B2 (ja) * | 2011-02-08 | 2015-12-16 | キヤノン株式会社 | 再構成デバイス、処理割当て方法及びプログラム |
-
2011
- 2011-05-30 JP JP2011120990A patent/JP5798378B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012248114A (ja) | 2012-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5798378B2 (ja) | 装置、処理方法、およびプログラム | |
JP6669961B2 (ja) | プロセッサ、再構成可能回路の制御方法及びプログラム | |
WO2008026731A1 (fr) | Procédé et système pour le montage d'un modèle de circuit sur un dispositif reconfigurable | |
KR20220047397A (ko) | 프로세서를 위한 산술 논리 유닛 레이아웃 | |
JPWO2006046711A1 (ja) | 再構成可能な論理回路を有するデータ処理装置 | |
WO2012020474A1 (ja) | ジョブ管理装置及びジョブ管理方法 | |
CN103258074B (zh) | 使用部分重构在可编程电路上实施外围器件的方法和装置 | |
US10615800B1 (en) | Method and apparatus for implementing configurable streaming networks | |
JP2008537268A (ja) | 可変精度相互接続を具えたデータ処理エレメントの配列 | |
JP3722351B2 (ja) | 高位合成方法およびその実施に使用される記録媒体 | |
US9116751B2 (en) | Reconfigurable device, processing assignment method, processing arrangement method, information processing apparatus, and control method therefor | |
CN111767121B (zh) | 运算方法、装置及相关产品 | |
CN114386349A (zh) | 系统级数字电路的布线方法及装置、设备、存储介质 | |
JP5832311B2 (ja) | 再構成デバイス、処理割当て方法及びプログラム | |
JP5907607B2 (ja) | 処理配置方法及びプログラム | |
JP4664724B2 (ja) | 半導体集積回路装置および半導体集積回路装置の設計装置 | |
JP6485335B2 (ja) | 演算処理装置及び演算処理装置の制御方法 | |
US9503096B1 (en) | Multiple-layer configuration storage for runtime reconfigurable systems | |
WO2018063737A1 (en) | Method, apparatus and system for automatically deriving parameters for an interconnect | |
US10534885B1 (en) | Modifying data flow graphs using range information | |
CN111142808A (zh) | 存取设备及存取方法 | |
US8056030B2 (en) | Behavioral synthesis system, behavioral synthesis method, and behavioral synthesis program | |
JPWO2021100122A1 (ja) | 設計支援システムおよび設計支援プログラム | |
CN111767999A (zh) | 数据处理方法、装置及相关产品 | |
Geurts et al. | Heuristic techniques for the synthesis of complex functional units |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140527 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150316 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150420 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150522 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150710 |
|
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: 20150724 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150821 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5798378 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |