Research on multi-core oriented parallel algorithms and implementation techniques for seminumerical processing

面向多核的半数值处理并行算法及实现技术研究

基本信息

批准号：
22500011
负责人：
MURAO Hirokazu
金额：
$ 1.91万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2010
资助国家：
日本
起止时间：
2010 至 2012
项目状态：
已结题

项目摘要

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.

我们研究了适当的方法，将使用GPU的多核并行性和通用CPU应用于计算机代数或弹性算法。更具体地说，我们处理了大智能者的RN表示，多项式的基本算术和线性代数，精确的方法用于绘制隐式函数，多项式插值以及基于经验研究的这些主题的多核方向平行计算方法。作为相关主题，我们研究了用于交互式处理数学表达式的Web技术，并开发了用于Rubik Cubes的GPU加速最佳求解器。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

有理区間数とGPU並列による陰関数描画について

关于使用GPU并行性绘制有理区间数和隐式函数

DOI：
发表时间：
2012
期刊：
京都大学数理解析研究所講究録
影响因子：
0
作者：
山本将人;須鎗弘樹;近藤祐史,兵頭礼子,村尾裕一,齋藤友克
通讯作者：
近藤祐史,兵頭礼子,村尾裕一,齋藤友克

Design and Implementation of a WEB-browser Tool BrEdiMa for Mathematical Expressions

WEB浏览器数学表达式工具BrEdiMa的设计与实现

DOI：
发表时间：
2012
期刊：
Communications of JSSAC
影响因子：
0
作者：
Y.Nakano;H.Murao and D.Morimitsu
通讯作者：
H.Murao and D.Morimitsu

有理区間数とGPU並列処理による陰関数描画たついて

有理区间数隐式函数绘制与GPU并行处理

DOI：
发表时间：
2010
期刊：
影响因子：
0
作者：
近藤祐史;兵頭礼子;村尾裕一;齋藤友克
通讯作者：
齋藤友克

Optimal Rubik's Cube Solver on GPU

GPU 上的最佳魔方求解器

DOI：
发表时间：
2013
期刊：
影响因子：
0
作者：
Yoshikazu Hanatani;Miyako Ohkubo;Shin'ichiro Matsuo;Kazuo Sakiyama;and Kazuo Ohta;H.Hayakawa and H.Murao
通讯作者：
H.Hayakawa and H.Murao

GPU の準数値演算と文字列処理への応用

GPU在准数值运算和字符串处理中的应用