π(x) の計算におけるパラメータの選択に関する考察

• Item type: SIG Technical Reports(1)
• 公開日: 2006-10-05
• タイトル: π(x) の計算におけるパラメータの選択に関する考察
• タイトル / 言語: en
• タイトル: Discussion about Selecting Parameters in Computing π(x)
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院新領域創成科学研究科
• 著者所属: 東京大学情報基盤センター
• 著者所属: 東京大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Graduate School of Frontier Sciences, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者名: 吉田, 仁; 黒田, 久泰; 金田, 康正
• 著者名(英): Hitoshi, Yoshida; Hisayasu, Kuroda; Yasumasa, Kanada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 与えられたx 以下の素数を数える関数π(x) は 関数自身の定義や近似式を求めることが非常に単純であるのに対し、正確な値を求めることは非常に困難なことである。本研究では、π(x) を求める一つの手法において、計算工程にかかる時間や必要メモリ量を変動させるパラメータを様々に変化させ、理論的に導かれる最適化パラメータとの違いを見る。最終的にはπ(10^11) π(10^12) π(10^13) の計算で得られたパラメータを用いπ(10^14) π(10^15) π(10^16) を求めると、理論計算量より悪い計算時間オーダとなったが、x ≦ 1013 での計算時間オーダとはほぼ等しいという結果になった。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: π(x) is “prime counting function”, that outputs the number of prime numbers less than or equal to x. The definition of π(x) is very simple, but the calculation of it is very difficult. In this paper, we measure computation time on some parameters and find optimal parameters. Using the parameters that are selected in computation of π(10^11), π(10^12), and π(10^13), we calculate π(10^14), π(10^15), and π(10^16). The order of computation time of x ≧ 10^14 is similarly equal to that of x ≦ 10^13.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2006, 号 106(2006-HPC-108), p. 1-6, 発行日 2006-10-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会