1 / 10

複数多項式二次篩

複数多項式二次篩. １２．２８　川原　未鈴. 目次. １、実験① ２、実験② ３ 、ガウスの消去法について ４ 、今後. 実験環境. ハードウェア CPU: AMD Phenom (tm) Ⅱ X6 1090T Processor ( 3.2GHz 6cores ) Memory: 8GB Disk: HDD 2TB, SDD 64GB

saddam
Download Presentation

複数多項式二次篩

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 複数多項式二次篩 １２．２８　川原　未鈴

  2. 目次 １、実験① ２、実験② ３、ガウスの消去法について ４、今後

  3. 実験環境 • ハードウェアCPU: AMD Phenom(tm) Ⅱ X6 1090T Processor (3.2GHz 6cores)Memory: 8GBDisk: HDD 2TB, SDD 64GB • システムServer: Windows Server 2008 R2 StandardEmulator: VMware(R) Player Ver.3.1.3Linux OS: CentOS 5.5(CPU: 4cores, Memory: 2GB, HDD: 200GB )

  4. 実験① ・NZMATHにある熊木さんのプログラムで実験 ・５０桁から６０桁の合成数について実験 ・それぞれの実験の対象となった合成数は 　　ほぼ同じ桁数の素数２つの積であるような数とした ・各桁の１０個の合成数に対し,平均時間を算出

  5. 実験結果 ５０桁の実験は終了したが、出てきた時間がマイナスになっているものがあり、正確なタイムはわからない。 マイナスになった原因はArithのCPUTimeが大体４０００秒までは正確に測れるがそれ以上は正確には測れないため。 Komeyaも同じ性能。

  6. ２、実験② ・NZMATHにある熊木さんのプログラムで実験 ・１０、１５、２０、２５、３０、３５、４０桁の合成数について実験 ・それぞれの実験の対象となった合成数は 　　ほぼ同じ桁数の素数２つの積であるような数とした ・過程の中を （ⅰ）係数を決める（ⅱ）篩う （ⅲ）を得る（＝（ⅰ）＋（ⅱ）） （ⅳ）ガウスの消去法（ⅴ）total　に分けてそれぞれの時間を出す ・各桁の１０個の合成数に対し,それぞれの平均時間を算出

  7. 実験結果

  8. ・３５桁まではガウスの消去法より篩いのほうに時間がかかっている・３５桁まではガウスの消去法より篩いのほうに時間がかかっている ・TotalTimeは５桁ごと上がるごとに大体５～６倍増えている　→　５０桁では約６０００秒？ ・係数決め、篩い、ガウスの消去法以外のところでも桁数が上がるごとに時間がかかっている

  9. ２、ガウスの消去法について ・先生からガウスの消去法の改良を提案されたが、codeを見たら先生の言っていた通りになっていた

  10. ３、今後 どこかを改良する or どのくらい使えるのかを詳しく調べる or 篩いの範囲について考える

More Related