2003
No.・ 素因数分解 ・ 担当教員 白勢政明・由良文孝
【2014/最終】
プロジェクトNo.8
素因数分解
Prime factorization
プログラミング班
今井 啄人 佐藤 康太郎 吉田 努 小濱 拓也
Kotaro Sato
Takuto Imai
Name
Tsutomu Yoshida
Takuya Kohama
目的 Purpose
プログラム班は、前期に作成したプロトタイプをもとに、
改良を行う。
そして、
メニーコア・コ
プロセッサであるXeonPhi上で実行し、
巨大な桁の素因数を見つける。
活動内容 Activity
9月
多倍長計算ライブラリGMP講習会
プログラム仕様書の作成
XeonPhi
10月
コーディング規約の決定
ECMをコーディング
11月
モジュールのテスト
OpenMPによる並列実行
12月
プログラムの実行
性能評価
1月
マニュアルの作成
プログラムの改良
OpenMP
GMP
成果 result
・ECMプログラムの完成
・理論班が検証した射影座標系の加算により、
最大20％高速化した
・XeonPhi上での並列実行を可能にした
22.05秒
直交座標系
17.99秒
射影座標系
0秒
5秒
10秒
15秒
20秒
25秒
セッサであるXeonPhi上で実行し、
巨大な桁の素因数を見つける
活動内容 Activity
多倍長計算ライブラリGMP講習会
プログラム仕様書の作成
XeonPh
コーディング規約の決定
ECMをコーディング
モジュールのテスト
OpenMPによる並列実行
プログラムの実行
性能評価
マニュアルの作成
プログラムの改良
成果 result
OpenMP