Research on multi-core oriented parallel algorithms and implementation techniques for seminumerical processing
| Project/Area Number |
22500011
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
MURAO Hirokazu 電気通信大学, 大学院・情報理工学研究科, 准教授 (60174265)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
KONDOH Yuji 香川高等専門学校, 電子情報通信工学系情報工学科, 准教授 (20259948)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Keywords | 情報数理 / 数式処理 / マルチコア / 並列処理 / RNS / 多項式補間 / 陰関数描画 / 準数値アルゴリズム / GPU / 区間数 / RNS表現 / 並列処理う |
|---|
| Research Abstract |
We investigated appropriate methods to apply multi-core parallelism with GPUs and general-purpose CPUs to computer algebraic or seminumerical algorithms. More concretely, we treated RNS representation of big-integers, basic arithmetics of polynomials and in linear algebra, exact method for plotting implicit functions, polynomial interpolation, and developed multi-core oriented parallel computing methods for these topics based on empirical studies. As related topics, we investigated Web technology for treating mathematical expressions interactively, and developed a GPU-accelerated optimal solver for Rubik cubes.
|
Report
(4 results)
Research Products
(41 results)
