2012 Fiscal Year Final Research Report
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
|
| Keywords | 情報数理 |
|---|
| 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.
|
Research Products
(19 results)
