Speeding up Large-Scale Combinatorial Search by Parallel Accelerator with Fast Mutual Communication Function
| Project/Area Number |
23300014
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
Mary Inaba 東京大学, 大学院情報理工学系研究科, 准教授 (60282711)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
Hiroshi Imai 東京大学, 大学院情報理工学系研究科, 教授 (80183010)
Ayumu Nagai 群馬大学, 工学部情報工学科, 助教 (70375567)
|
|---|
| Project Period (FY) |
2011-04-01 – 2016-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥17,810,000 (Direct Cost: ¥13,700,000、Indirect Cost: ¥4,110,000)
Fiscal Year 2015: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2014: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2013: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2012: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2011: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
|
|---|
| Keywords | リコンフィギャラブルシステム / 離散最適化 / ハートウェアアルゴリズム / ハードウェアアルゴリズム / ネットワーク |
|---|
| Outline of Final Research Achievements |
This research aims at enlarging the application fields of parallel accelerators to large-scale combinatorial optimization by efficiently searching optimal solutions in a distributed manner. For this purpose, we propose and implement a unified system which equips the mutual communication function, combining programmable hardware accelerators and host servers, and software layer bridging application layer and accelerator with hiding complicataed communication control. Using this system, we expand applications from the constraint satisfaction problem, CSP, to planned serendipity.
|
Report
(6 results)
Research Products
(59 results)
