Development of General Computation Models for Many-core Environments
| Project/Area Number |
23240002
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (A)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | The University of Tokyo (2014)
National Institute of Informatics (2011-2013) |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SHIBUYA Tetsuo 東京大学, 医科学研究所, 准教授 (60396893)
FUKUNAGA Alex 東京大学, 大学院総合文化研究科, 准教授 (90452002)
HU Zhenjiang 国立情報学研究所, アーキテクチャ科学研究系, 教授 (50292769)
浅野 哲夫 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (90113133)
|
|---|
| Project Period (FY) |
2011-04-01 – 2015-03-31
|
| Project Status |
Completed (Fiscal Year 2014)
|
| Budget Amount *help |
¥43,420,000 (Direct Cost: ¥33,400,000、Indirect Cost: ¥10,020,000)
Fiscal Year 2014: ¥10,660,000 (Direct Cost: ¥8,200,000、Indirect Cost: ¥2,460,000)
Fiscal Year 2013: ¥11,440,000 (Direct Cost: ¥8,800,000、Indirect Cost: ¥2,640,000)
Fiscal Year 2012: ¥11,700,000 (Direct Cost: ¥9,000,000、Indirect Cost: ¥2,700,000)
Fiscal Year 2011: ¥9,620,000 (Direct Cost: ¥7,400,000、Indirect Cost: ¥2,220,000)
|
|---|
| Keywords | メニーコア / GPGPU / 並列アルゴリズム / 省スペースアルゴリズム / MapReduce |
|---|
| Outline of Final Research Achievements |
We have proposed a parallel computation model AGPU to analyze asymptotic behavior of GPU algorithms. Though precise complexities of algorithms depend on architectures of GPU devices, these are bounded from above by a constant factor. By using our AGPU model, we can estimate performance of algorithms which do not depend on specification of GPU devices nor input data. We have also proposed a comparison-based sort algorithm which has optimal I/O complexity. Experimental results on real GPUs show that our algorithm runs 1.9 times faster than an existing algorithm.
|
Report
(5 results)
Research Products
(57 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Succinct de Bruijn Graphs2012
Author(s)
Alexander Bowe, Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
-
Journal Title
Lecture Notes in Computer Science, Algorithms in Bioinformatics
Volume: LNCS 7534
Pages: 225-235
DOI
ISBN
9783642331213, 9783642331220
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
[Journal Article] CRAM: Compressed Random Access Memory2012
Author(s)
Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
-
Journal Title
Proceedings of International Colloquium on Automata, Languages and Programming (ICALP)
Volume: LNCS 7391
Pages: 510-521
DOI
ISBN
9783642315930, 9783642315947
Related Report
Peer Reviewed
-
-
-
-
[Presentation] Optimization for Iterative Queries on MapReduce2014
Author(s)
Makoto Onizuka, Hiroyuki Kato, Soichiro Hidaka, Keisuke Nakano, Zhenjiang Hu
Organizer
40th International Conference on Very Large Data Base (VLDB)
Place of Presentation
Zhejiang University (Hangzhou, China)
Year and Date
2014-09-01 – 2014-09-05
Related Report
-
-
[Presentation] Canadians Should Travel Randomly2014
Author(s)
Erik D. Demaine, Yamming Huang, Chung-Shou Liao, Kunihiko Sadakane
Organizer
41st International Colloquium on Automata, Languages and Programming (ICALP)
Place of Presentation
IT University of Copenhagen (コペンハーゲン，デンマーク)
Year and Date
2014-07-07 – 2014-07-11
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
