2010 Fiscal Year Final Research Report
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
|
| 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.
|
