文献

J-GLOBAL ID：201202235239422041   整理番号：12A1236084

多倍長計算ソフトウェアの開発

Development of Multiple Precision Arithmetic Software

著者 (5件)： 吉原郁夫 (宮崎大 工) ,  本田詩織 (宮崎大 工) ,  坂本亜衣 (宮崎大 工) ,  山森一人 (宮崎大 工) ,  棟朝雅晴 (北大 大学院情報科学研究科)
資料名： Memoirs of the Faculty of Engineering, University of Miyazaki  (Memoirs of the Faculty of Engineering, University of Miyazaki)
号： 41  ページ： 337-341  発行年： 2012年07月30日 
JST資料番号： G0471A  ISSN： 0540-4924  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 計算機の数値表現には限りがあり,桁の大きな数を一度に扱うことはできない。そのため,長い桁の計算を行う場合,1つの大きな数を数桁ずつに分割して処理を行う多倍長計算が必要となる。多倍長計算は科学技術計算で必要とされ,4倍精度や8倍精度演算などのサブルーチンが多く出回っている。本研究では,100万桁以上の多倍長計算を行うソフトウェアの開発について述べた。まず,多倍長計算の加減算,乗算,除算について述べた上で,高速フーリエ変換を用いた多倍長計算について説明し,計算手順を示した。さらに,高速フーリエ変換を用いた多倍長計算が,理論計算量に沿って高速化されていることを検証する実験と実験結果を報告した。

シソーラス用語： *数値計算 ,  精度 ,  浮動小数点演算 ,  *ソフトウェア開発 ,  *高速Fourier変換 ,  計算量理論 ,  計算量
準シソーラス用語： 計算機数値解析 ,  *多倍長計算

分類 (2件)： 数値計算  (JE02000J) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (3件)： 多倍長計算 ,  ソフトウェア ,  開発