１２．２８川原未鈴目次１、実験① ２、実験② ３、ガウスの消去法について４、今後実験環境  ハードウェア AMD Phenom(tm) Ⅱ X6 1090T Processor (3.2GHz 6cores) Memory: 8GB Disk: HDD 2TB, SDD 64GB CPU:  システム Server: Windows Server 2008 R2 Standard Emulator: VMware(R) Player Ver.3.1.3 Linux OS: CentOS 5.5 (CPU: 4cores, Memory: 2GB, HDD: 200GB ) 実験① ・NZMATHにある熊木さんのプログラムで実験・５０桁から６０桁の合成数について実験・それぞれの実験の対象となった合成数はほぼ同じ桁数の素数２つの積であるような数とした・各桁の１０個の合成数に対し,平均時間を算出実験結果５０桁の実験は終了したが、出てきた時間がマイナスになっているものがあり、正確なタイムはわからない。マイナスになった原因はArithのCPUTimeが大体４０００秒までは正確に測れるがそれ以上は正確には測れないため。 Komeyaも同じ性能。２、実験② ・NZMATHにある熊木さんのプログラムで実験・１０、１５、２０、２５、３０、３５、４０桁の合成数について実験・それぞれの実験の対象となった合成数はほぼ同じ桁数の素数２つの積であるような数とした・過程の中を（ⅰ）係数を決める（ⅱ）篩う（ⅲ）𝐵 − 𝑠𝑚𝑜𝑜𝑡ℎな𝑄(𝑥)を得る（＝（ⅰ）＋（ⅱ））（ⅳ）ガウスの消去法（ⅴ）total に分けてそれぞれの時間を出す・各桁の１０個の合成数に対し,それぞれの平均時間を算出実験結果 10桁１５桁 Time of deciding coefficient 0.001 0.00625 Sieving Time 0.008 0.0475 0.148 1.00875 3.7425 17.8092 80.105 0.009 0.05375 0.21 1.25125 4.4825 23.5669 99.8558 0.002 0.00375 0.052 0.28875 1.6825 10.0492 85.3233 0.019 0.0725 Total time of getting enough smooth numbers Time of Gaussian Elimination Total time 20桁 0.048 0.358 25桁 0.2425 1.9825 30桁 35桁 40桁 0.74 5.74769 19.7342 8.34 43.08 242.986 300 Time of deciding coefficient Sieving Time Total time of getting enough smooth numbers Time of Gaussian Elimination 250 ・３５桁まではガウスの消去法より篩いのほうに時間がかかっている 200 150 ・Total Timeは５桁ごと上がるごとに大体５～６倍増えている → ５０桁では約６０００秒？ 100 50 0 0 -50 2 4 6 8 ・係数決め、篩い、ガウスの消去法以外のところでも桁数が上がるごとに時間がかかっている２、ガウスの消去法について・先生からガウスの消去法の改良を提案されたが、 codeを見たら先生の言っていた通りになっていた３、今後どこかを改良する or どのくらい使えるのかを詳しく調べる or 篩いの範囲について考える