Maiko Tanaka
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
CENTER:SIZE(40){COLOR(blue){Adaptive Processor:Implementation of task assignment algorithm}}
[[Members-Internal]]
-Student ID: s1190197
*Background (Problem Definition) [#m1131d84]
Semiconductor technology has been developed according to Moore’s law, and various processor are proposed and developed. Especially, GPP is accelerated and progressed with various method.~
However, it has the performance limit. So other processors are proposed, such as GPU specialized image processing, ASIC optimized for application, and RC combined flexibility of software with the high performance of hardware by processing. So in RC, improvement of flexibility and performance can be expected.
Accordingly, Adaptive Processors (APs) are proposed in RC. For characteristic, APs are separated instruction, GCFG (Global Configuration data) having the only data dependency and LCFG (Local Configuration data) having operation, immediate value and address. And they configure data path dynamically, and simple design flow. APs compiler generates Data Flow Graph (DFG) as configuration data. And GCFG and LCFG is mapped memory.~
Resource of APs call Object space. Object space are configured computation objects, memory objects and data bus. APs configure data path from generated DFG, and the object can keep this configuration until calculation are finished. ~
However, huge continuous graph have not been performed, because APs resource are limited. So, DFG should be partitioned to apply the resource.~
*Research Goal [#p493636b]
In previous work, due to use minimum partitioning with METIS (graph partitioning tool to solve k way cut problem), we can partition the graph to apply resource. ~
However, Number of graph partition have been increase in the case of exceed fixed number or small resource. So, Graph partitioning with METIS is not optimal to apply.~
APs are required to change the constraint of METIS, or other algorithms.~
This research improve graph partitioning method.~
*Research Schedule [#k3603c5b]
- Environment construction & review (Aug. ~ Middle of Sep.)
- Improvement graph compilation (Middle of Sep. ~ Oct.)
- Improvement graph partitioning (Nov. ~)
- Write thesis (Dec. ~)
-Graduation thesis Presentation (Feb. 2016)
*References [#u17e302f]
- Takano, Design and Analysis of Adaptive Processor. ACM Transactions on Reconfigurable Technology Systems, vol5, Article 5 (March 2012)
- Idonuma, Performance Evaluation of “Adaptive Processor” with Minimum Partitioning in CDFGMaster’s thesis, the University of Aizu, (March 2015)
**自己紹介 [#z210f845]
学籍番号:s1190197~
氏名:田中真衣子~
所属サークル:会津大学管弦楽団Dolce 楽器:Vila~
趣味:読書、使いやすくておしゃれな文房具探し、音楽活動?~
**活動記録 [#g58e5e7c]
[[日誌>Maiko Tanaka/research diary]]
終了行:
CENTER:SIZE(40){COLOR(blue){Adaptive Processor:Implementation of task assignment algorithm}}
[[Members-Internal]]
-Student ID: s1190197
*Background (Problem Definition) [#m1131d84]
Semiconductor technology has been developed according to Moore’s law, and various processor are proposed and developed. Especially, GPP is accelerated and progressed with various method.~
However, it has the performance limit. So other processors are proposed, such as GPU specialized image processing, ASIC optimized for application, and RC combined flexibility of software with the high performance of hardware by processing. So in RC, improvement of flexibility and performance can be expected.
Accordingly, Adaptive Processors (APs) are proposed in RC. For characteristic, APs are separated instruction, GCFG (Global Configuration data) having the only data dependency and LCFG (Local Configuration data) having operation, immediate value and address. And they configure data path dynamically, and simple design flow. APs compiler generates Data Flow Graph (DFG) as configuration data. And GCFG and LCFG is mapped memory.~
Resource of APs call Object space. Object space are configured computation objects, memory objects and data bus. APs configure data path from generated DFG, and the object can keep this configuration until calculation are finished. ~
However, huge continuous graph have not been performed, because APs resource are limited. So, DFG should be partitioned to apply the resource.~
*Research Goal [#p493636b]
In previous work, due to use minimum partitioning with METIS (graph partitioning tool to solve k way cut problem), we can partition the graph to apply resource. ~
However, Number of graph partition have been increase in the case of exceed fixed number or small resource. So, Graph partitioning with METIS is not optimal to apply.~
APs are required to change the constraint of METIS, or other algorithms.~
This research improve graph partitioning method.~
*Research Schedule [#k3603c5b]
- Environment construction & review (Aug. ~ Middle of Sep.)
- Improvement graph compilation (Middle of Sep. ~ Oct.)
- Improvement graph partitioning (Nov. ~)
- Write thesis (Dec. ~)
-Graduation thesis Presentation (Feb. 2016)
*References [#u17e302f]
- Takano, Design and Analysis of Adaptive Processor. ACM Transactions on Reconfigurable Technology Systems, vol5, Article 5 (March 2012)
- Idonuma, Performance Evaluation of “Adaptive Processor” with Minimum Partitioning in CDFGMaster’s thesis, the University of Aizu, (March 2015)
**自己紹介 [#z210f845]
学籍番号:s1190197~
氏名:田中真衣子~
所属サークル:会津大学管弦楽団Dolce 楽器:Vila~
趣味:読書、使いやすくておしゃれな文房具探し、音楽活動?~
**活動記録 [#g58e5e7c]
[[日誌>Maiko Tanaka/research diary]]
ページ名: