プログラミングのお題スレ Part9at TECHプログラミングのお題スレ Part9 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト755:デフォルトの名無しさん 17/11/28 19:45:30.22 jzUFRHpN.net これが収束速いようだ。 log(2) = 3log(81/80) + 5log(25/24) + 7log(16/15) log((x+1)/(x-1)) = log((1+1/x)/(1-1/x)) = 2 Σ 1/((2n+1)*x^(2n+1)) 756:デフォルトの名無しさん 17/11/28 22:18:22.38 7WoPw74F.net >>728 1/log(2) ≒ 3.32 1/2log(161)+1/2log(49)+1/2log(31) ≒ 0.85 なので、計算に必要な項数は1/4程度 でも、1つの項の計算には時間がかかる log(1-x)のマクローリン展開に0.5を入れた物は 分母が i * 2^i だから速く計算できるのだ 757:デフォルトの名無しさん 17/11/28 22:20:46.48 7WoPw74F.net >>727 残りの項を等比数列と見なせば 簡単に誤差の上限が出ます 758:デフォルトの名無しさん 17/11/28 22:47:09.33 7WoPw74F.net >>724 Haswellで33.96秒に縮まりました シングルスレッドだと182.54秒で5.3倍 HTTが効くということは、 まだ多少改善の余地がありそう 一番内側のループは vmulpd vmulpd vroundpd vfmsub213pd vfmsub132pd vsubpd なんと浮動小数点で計算してます 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch