Impact of Network Reconfigurability on Parallel Computational Models.
Project/Area Number |
20700014
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Fundamental theory of informatics
|
Research Institution | Saga University |
Principal Investigator |
MATSUMAE Susumu Saga University, 大学院・工学系研究科, 准教授 (60324828)
|
Project Period (FY) |
2008 – 2010
|
Project Status |
Completed (Fiscal Year 2010)
|
Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
Keywords | 並列アルゴリズム / プロセッサアレイ / メッシュ結合型並列計算機 / 再構成可能バス / 可能バス |
Research Abstract |
We study in those parallel computational models with dynamic reconfigurable network, especially in the reconfigurable mesh. We show that the reconfigurable mesh with N processors can work with O(log N) slowdown in time even if we deprive the mesh of its dynamic reconfigurable function.
|
Report
(4 results)
Research Products
(13 results)