- 1 名前： ◆MERIKEN4.k [2012/09/25(火) 18:24:38.09 ID:BDWiD/680]
- こちらはMERIKEN's Tripcode Finderの本スレです。動作報告・質問・要望等は
こちらでどうぞ。
MERIKEN's Tripcode Finder(旧CUDA SHA-1 Tripper MERIKEN's Branch)は
2012年9月現在で最速の12桁トリップ検索プログラムです(最高速の記録は
1689.88M tripcodes/s)。CPUのみでも検索できますが、NVIDIA GeForce
シリーズのビデオカードを使用すれば非常に高速に検索を行うことが
できます。特徴は以下の通りです。
・ビデオカードのGPUによる高速検索(CPU検索にも対応)。
・GUIによる簡単な操作(コマンドラインからの使用も可能)。
・正規表現によるターゲットの指定。
・漢字等のShift-JIS文字を含むキーの探索。
・ヒット率、ヒットまでの平均時間等のさまざまな情報の表示。
・ターゲットの数の制限の撤廃。
・10桁トリップ検索への暫定的対応。
・検索速度の実行時の最適化。
・GPLv3で公開されたソースコード。
■入手先
www.meriken2ch.com/programming/merikens-tripcode-finder
■前スレ
anago.2ch.net/test/read.cgi/software/1311428038/
- 810 名前： ◆MERIKEN4.k mailto:sage [2012/12/09(日) 18:29:54.81 ID:D9EB7VO00]
- 12桁トリップ検索のRadeonへの対応の作業もほぼ終了したので、
最高速を測定してみました。オクでお安く手に入れた中古の6990を2枚使って
速度を稼いでいます。真ん中の7970は延長ケーブルでマザボにつなげて
2枚の6990の上に乗っけています。温度の心配はしなくても良くなったので
ギリギリまでOCしています。動くかどうか半信半疑だったのですが
なんとかなるもんですねｗ
【GPU0】DIAMOND 6990PE54G Radeon HD 6990 4GB @ 900MHz (OC)
【GPU1】Gigabyte GV-R7970C-3GD Radeon HD 7970 @ 1120MHz (OC)
【GPU2】DIAMOND 6990PE54G Radeon HD 6990 4GB @ 900MHz (OC)
【CPU】AMD Phenom II X6 1100T (定格)
【OS】 Microsoft Windows 7 64bit SP1
【バージョン】MERIKEN's Tripcode Finder 0.07 Beta 1
【トリップの種類】12桁
【1SMあたりのブロックの数(CUDA)】N/A
【1CUあたりのワークアイテムの数(OpenCL)】自動
【1WGあたりのワークアイテムの数(OpenCL)】自動
【1GPUあたりの検索プロセスの数(OpenCL)】1
【1検索プロセスあたりの検索スレッドの数(OpenCL)】2
【その他のオプション】-g
【Display Driver】Catalyst 12.11 Beta8
【10分間の平均速度】7428.97 tripcodes/s
【GPUの平均速度】7428.97 tripcodes/s
【CPUの平均速度】N/A
【GPUの使用率】97〜99%
【GPUの温度】83〜93℃
【その他】GPUのみ。
- 811 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/09(日) 18:40:27.95 ID:HKJ77yRt0]
- 6990×2に5870付けて待て屋やったときは1500W超えたな（ワットチェッカー上限超えたｗ
そんときはCPUも使ってたけど同等に電気食ってそうだｗｗ
- 812 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/09(日) 19:13:06.04 ID:38oGO8IR0]
- >>810
ぐおおおおお！
CPUが空気ｗｗｗｗｗ
- 813 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/09(日) 20:50:13.83 ID:MhsAJkOg0]
- 最速記録の塗り替えか
- 814 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/10(月) 10:34:47.93 ID:NpT5XAETi]
- 6990って水冷にすれば1スロット化出来るよな
でPCIex16スロット7本有るマザー結構な数有るよな
7枚刺したらいいんじゃないかな〜
- 815 名前： ◆MERIKEN4.k mailto:sage [2012/12/10(月) 17:54:08.67 ID:FmksHTb00]
- >>811
CPUには負荷はほとんどかかっていないのでそこまではいってないはずです。
恐らく検索君1号だけで1100〜1200Wぐらいです。
>>812
ここまでGPUが速いとCPU検索を同時実行すると却って速度が落ちるのです。
>>813
前スレを立てたときにくらべて10倍以上の速度が出せたので満足ですｗ
>>814
お金があればもっと色々試したいんですけど、自分はさすがにもう限界ですねえ。
勇者の登場を待ちましょうｗ
- 816 名前： ◆MERIKEN4.k mailto:sage [2012/12/10(月) 18:59:36.16 ID:FmksHTb00]
- あ、そうそう。Beta 1に問題がなければ今週の金曜日ぐらいに
バージョン0.07の正式版をうｐする予定なので、
不具合があればそれまでに報告していただけると有難いです。
- 817 名前：☆☆勇者さま☆☆☆━━━╋━⊂(￣▽￣∩) [2012/12/10(月) 19:36:17.47 ID:vm9IVZbG0]
- |￣￣￣￣￣￣￣|
| 速くなったな |
| |
| | ,. . _
|＿＿＿＿＿＿＿| --' 、 ￣￣ヽー- ､
| | ヽ￣7 , , ＼ 、 「￣ 7
| | ヽ / /_ /ハ |ヽ、＼ V ./
| | i il/ ヽl ＼ヽ. V
,. -{-､ __ .| ii i! ｏ ｏ | il |
{ Y/ l il |､ Д | li |
`t-く ヽN ` --- ＜ﾘiレ'
| | `ー-- ､ / II - ２ ヽ ｀丶、
| | ￣ !.ギ 子_ﾉ >-' !
| | ,r`''ｰ─''｡r'^ヽ､_,／- 、
| | / ｀ヽ、 , '~~｀V-─ ､ ）
| | / ／´｀､ ! (_ノ
i_j. / .／ ﾞ､ !
/＿／ ﾞ､ !
:::`ー':::::::::::::::::::::::::::::ヽこﾉ:::
- 818 名前： ◆..//.//./5Hv mailto:sage [2012/12/10(月) 20:41:56.24 ID:Era62auz0]
- スレ発見しましたー。
MERIKENさんなら./の10完12桁出そうな予感！
酉ありがとうございます(ﾉ^^)ﾉ
- 819 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/10(月) 22:20:03.40 ID:LbISDnqB0]
- >>816
WinXP 32bit、GPUなしでver0.07 beta1の.exeを起動させると、「OpenCL.dllが見つかりませんでした…。」と出て起動できない（検索出来ない）。
ver0.06の安定版では起動させることが出来る
- 820 名前： ◆JouJaku.HzIz mailto:sage [2012/12/10(月) 22:41:16.10 ID:astkHfvt0]
- >>807
対応ありがとうございます。
最初にQuadro, 480, 590を繋げて"CUI64 -c -g"で実行。エラーも出ずに実行されました。自動ブロック数設定は相変わらず安定しませんが・・・
次にNVIDIAコンパネでQuadroだけCUDA offにして"CUI64 -c -g -x 192"で実行。下記エラーが出るも、検索自体は実行されます。
MERIKENsTripcodeFinderCUI: CUDA FUNCTION FALL FAILED: unknown error (file 'C:/Users/Nullpo/Documents/Visual Studio 2010/Projects/MERIKENsTripcodeFinderCUI/Source Files/MTF_CUI_CUDA_SHA-1.cu', line 560)
画面の表示はこんな感じです。
CUDA0: (Quadro?)
CUDA1: 560.5M TPS, 192 blocks/SM (480)
CUDA2: 518.7M TPS, 192 blocks/SM (590)
CUDA3: 518.6M TPS, 192 blocks/SM (590)
^Cで強制終了させて、もう一度実行させると、例のエラーが三行出てCPUでのみ検索が実行されます。
挙動が良く分からない・・・
OpenGL用にQuadroを残しておきたいけど、熱的にやばそうなので480と590だけで運用することにします。
- 821 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/10(月) 23:34:40.12 ID:Ya8wVC3a0]
- >>819
GPUでOpenCLかCUDA扱えないと使いづらいってのが俺の中でのこのソフトの認識
CPUだけなら待て屋とかSHArpとかがあるし(探索空間が違うから一緒にしてはいけない気もするが)
- 822 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 07:36:11.77 ID:G8KcgggZ0]
- >>819
報告ありがとうございます。こちらでも確認できました。
取りあえずOpenCLを添付することで対処したいと思います。
- 823 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 08:50:25.36 ID:G8KcgggZ0]
- >>821
実際Tripcode FinderのCPU検索は待て屋やSHArp Tripperほど速度は出ないですからねえ。
GPUが使用出来ないと警告が毎回出るのはさすがにやりすぎなのでこれは直しておきます。
- 824 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 09:04:22.97 ID:G8KcgggZ0]
- >>818
有難うございます。正規表現でいろいろパターンを指定できるので、
結構遊べますよw
- 825 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 10:05:57.67 ID:G8KcgggZ0]
- >>820
やっぱりドライバのバグみたいですねえ。
今度試す機会があったら"CUDA DEVICES"の"Compute Mode"の値を
調べてみて下さい。問題を回避できるかもしれません。
- 826 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/11(火) 15:41:44.59 ID:l2lR+Gjg0]
- なんかやってます
WindowsのパスワードはGPUを25個使えば約6分から6時間で突破が可能、
毎秒3500億通りもの総当たりが可能な方法とは？
gigazine.net/news/20121211-gpu-brute-force-attack/
- 827 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 16:11:15.02 ID:G8KcgggZ0]
- >>819
ついさっき修正が完了しました。次の安定版では直っているはずです。
- 828 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 16:31:35.11 ID:G8KcgggZ0]
- >>826
これ5台のラックマウントサーバーですよね。グラボが25枚だそうですけど、
サーバーによって構成が違うみたいです。8枚載っているサーバーの
写真があるので、8枚+5枚+4枚*3という構成でしょうか。他のサーバーの
GPUを仮想化してHashcatで利用しているのは非常に興味深いです。
いつか自分でもこんな豪勢なクラスターを組み立ててみたいですねえ。
- 829 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/11(火) 16:40:36.00 ID:l2lR+Gjg0]
- >>828
やろうと思えば、個人レベルでも出来てしまう辺りがおもしろいですね
- 830 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/11(火) 17:23:04.08 ID:KG0LrKw40]
- 古いPCが沢山あるのでネットワーク対応型MTFを待ってます
- 831 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 19:39:54.02 ID:G8KcgggZ0]
- >>826の記事のグラボが8枚載ったラックマウントサーバーはどうやら
これのようです。
www.advancedhpc.com/gpu_computing/B7015F72V2.html
しかしこうやってみると壮観ですねえ。
gigazine.jp/img/2012/12/11/gpu-brute-force-attack/snap0787.jpg
- 832 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/11(火) 21:55:11.42 ID:eYtNkyH+T]
- はりにきたらすでにはられてたか>>826
- 833 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/11(火) 22:56:32.68 ID:6gmHNGHj0]
- >>821
常用しているのはうにだけど、
このソフトはCPUのみでも動くようになっているから、動かないのは問題かなと思って報告した。
>>827
早い対応ありがとうございます。
OpenCL.dllをいれようと思ったものの、検索してもよく分からなかったもので……。
- 834 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/11(火) 23:05:15.63 ID:AXhxlsuZ0]
- >>828
控えめに一枚500M/sだとしても×25で12.5G/sか・・・
8完が(ln(0.5)/ln(1-1/64^8))/(12.5*10^9)≒4.3時間で出てくる計算に
- 835 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 23:13:37.93 ID:G8KcgggZ0]
- >>830
とりあえず10桁トリップ検索とコードの整理をするのが先ですけど、
ネットワーク対応はいずれぜひやりたいですねえ。
- 836 名前： ◆MERIKEN4.k mailto:sage [2012/12/11(火) 23:29:58.01 ID:G8KcgggZ0]
- >>834
研究発表のスライドにはSHA-1で63G hashes/sでているとありましたよ。
passwords12.at.ifi.uio.no/Jeremi_Gosney_Password_Cracking_HPC_Passwords12.pdf
これはパスワード解析での数字なので、トリップ検索ならもうちょっと
速くなるでしょう。なかなか豪気ですねえｗ
- 837 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/11(火) 23:31:14.25 ID:AXhxlsuZ0]
- >>830
ネットワーク対応の暁には学校のPCルーム総動員で検索させてみたいな・・・
いやGPU買えよと言われそうだが
- 838 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/11(火) 23:33:44.76 ID:AXhxlsuZ0]
- >>836
>トリップ検索ならもうちょっと速くなるでしょう
要するに単にハッシュ出して比較、だけじゃない最適化が掛かっているのか……
8完が1時間切るとかどんなモンスターだｗｗ
- 839 名前： ◆JouJaku.HzIz mailto:sage [2012/12/12(水) 00:21:33.94 ID:gPuKMjn30]
- >>825
Compute Modeは全てcudaComputeModeDefaultでした。
違うのはCompute Capabilityだけで、Quadroは1.3、他は2.0です。
他の手を考えてみます。
- 840 名前： ◆MERIKEN4.k mailto:sage [2012/12/12(水) 06:17:27.59 ID:FX/ZJoUj0]
- >>839
そうですか。それは残念… 将来的には各GPUを使用するかしないかを個別に
設定できるようにする予定なのでいずれ解決できるかもしれませんが、
今の段階では難しいですねえ。
- 841 名前：名無しさん＠お腹いっぱい。 [2012/12/12(水) 14:55:15.28 ID:/XRCYi610]
- >>343のteslaがGTX5シリーズに負けてるのが印象的です
fermiコアの解析速度はプロセッサクロック×メモリバンド幅ですかね？
うちの560tiが580の報告の半分の速度しか出ないもので
- 842 名前： ◆MERIKEN4.k mailto:sage [2012/12/12(水) 16:13:34.77 ID:FX/ZJoUj0]
- >>841
メモリバンド幅は関係ないです。
580と560tiはそれぞれGF110とGF114なので単純には比較できないですけど
半分だとちょっと遅すぎるような気がしますね。ちゃんとCC 2.1用のバイナリは
入ってるはずだけど…
- 843 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/12(水) 16:49:47.66 ID:EU7chw1W0]
- GF114はSMあたりのコア数はGF110の32コアから48コアに増えていますが、
レジスタ数は増えていなくて、GF110は16SMでGF114は8SMなので
GF114ではレジスタがボトルネックになりがちだったと思います。
とはいえSMあたりのコア数が増えている分少しは向上しているようでしたし、
リファレンスではクロックもGTX560Tiの方が上なので、半分となると遅すぎる気もしますが、
OCされたGTX580との比較でしょうか？
- 844 名前：841 [2012/12/12(水) 17:12:49.24 ID:SeK148sf0]
- 【GPU】Geforce GTX560ti ×2
【CPU】core i5 3470
【OS】Microsoft Windows 7 64bit SP1
【バージョン】MERIKEN's Tripcode Finder 0.07 Beta 1
【トリップの種類】12桁
【1SMあたりのブロックの数(CUDA)】192
【その他のオプション】-g -x 128
【Display Driver】306.97
【10分間の平均速度】 762.15Mtripcodes/s
【GPUの使用率】99％
【GPUの温度】71〜80℃
【その他】 CUDA0,1:約381M TPS
- 845 名前： ◆MERIKEN4.k mailto:sage [2012/12/12(水) 18:58:07.81 ID:FX/ZJoUj0]
- さっき測ったら定格の580が683M TPSぐらいなので560tiの速度は
55%ぐらいですか。CUDA GPU Occupancy Calculatorで調べてみても
特にCC 2.1でOccupancyが下がるということもなかったので、ちょっと
原因がよくわからないですねえ。
- 846 名前：名無しさん＠お腹いっぱい。 [2012/12/12(水) 19:21:29.29 ID:SeK148sf0]
- GF114はGPGPUには向いてないのですかねー。
現在最速はやはりGF110かな？
- 847 名前：名無しさん＠お腹いっぱい。 [2012/12/12(水) 19:37:38.59 ID:jCx6f4p80]
- つttp://dokumaru.wordpress.com/tag/gf110/
- 848 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/12(水) 20:44:44.70 ID:EU7chw1W0]
- 55%ですか・・・もう少し出てもよさそうな気もしますが、おかしいというほどではないかと思います。
単精度や32ビット整数の演算性能自体は、GTX560Tiはコア数とクロック的にGTX580の80%近くありますが、
それはピーク性能であって、SHA-1ハッシュの演算ではレジスタがそれなりに必要になります。
SM数とクロック的にはGTX560TiはGTX580の53%程度であり、
それぞれのSMの違いはコア数（と倍精度や特殊関数など）でレジスタ数に変化は無いので
レジスタがネックでコアを使いきれていないのだと思います。
GF114はグラフィックよりではあると思いますが、GPGPUでもレジスタを大量に使うものばかりではないでしょうし
消費電力や値段を考えると、GPGPUにはベストではないけどそれなりにではないでしょうかね。
GK104はGPGPUにはピーキー過ぎてお勧めしませんけど・・・
- 849 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/13(木) 04:38:55.18 ID:Fj613XFy0]
- GK110買えそう
楽しみ
- 850 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 05:13:49.96 ID:sid26Nen0]
- >>848
なるほどなるほど… CUDA Toolkit 5.0に添付されているOccupancy Calculatorでは
このあたりの事情が反映されていないようです。カーネルのレジスタ数は46〜48で
Occupancyは42%なのでレジスタ数が特に多いというわけではないのですが、
これがボトルネックになっているのは確実ですね。
- 851 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 05:17:50.58 ID:sid26Nen0]
- >>849
Tesla K20ですか? いいな〜 買えたら是非報告をお願いします。
- 852 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 05:44:43.66 ID:sid26Nen0]
- >>838
パスワード解析に比べてトリップ検索ではキーの生成が比較的単純なので、
それをうまく利用してやれば速度は1〜2割上がる傾向があります。
GPUクラスタの場合はノード間通信がボトルネックにならないので
更に速くなるものと思われます。しかしもう12桁トリップだと9完以上でないと
危ないですねえ。
- 853 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/13(木) 05:52:42.00 ID:q8Aa1QZH0]
- >>852
いやいやいや
あくまでも12桁ですから、キーを割られる危険という意味では何完であろうと関係はないです
我々のような好き者にとっては問題なんですが
- 854 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 07:25:01.97 ID:sid26Nen0]
- >>853
> あくまでも12桁ですから、キーを割られる危険という意味では何完であろうと関係はないです
あ、「危険」と書いたのはそういう意味じゃないです。
トリップの場合はある程度一致すればなりすましができるので
キーが割られなくても十分危ないんですよね。トリップが一致しているか
どうかを判断しているのは一般のユーザーで、普通の人はわざわざ
12桁目まで細かく確認しているわけではありません。ここらへんは普通の
パスワードとはぜんぜん違うところです。
- 855 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 08:47:43.45 ID:sid26Nen0]
- 今唐突に12桁トリップのCPU検索を高速化するアイディアを思いついたん
ですけど、1月の中旬まで帰省しているので実装はそれまでおあずけです。
残念…
なんでMTFのCPU検索がSHArp Tripperやhip2に比べて遅かったのか
不思議で仕方がなかったんですけど、よく考えたら普通のSHA-1の
ルーチンを使いまわしてたせいで、SSE2のレジスタをトリップ検索に
特化した形で効率的に使用していなかっただけでしたｗ
1個のハッシュの生成を高速化するより、SSE2の128bitレジスタを使って
4個同時に生成したほうが速いに決まってますよねえ。
- 856 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 09:05:24.37 ID:sid26Nen0]
- あと、よく考えたらキーの動的生成とBitslice DESのルーチンの動的書き換え
( >>712-713 )で10桁トリップのCPU検索も高速化できることに気づきました。
なんで時間のないときに限って面白い考えを思いつくんだろうorz
- 857 名前：ののたん ◆KiwamonoL. mailto:sage [2012/12/13(木) 13:36:10.93 ID:rNLBcKX70]
- >>855
えっ！？
SIMD ってなかったの！(SIMD るってなんだよ。ｗ
まさか、Radeon でもやってないとか・・・・・。
ソースを読んでみる気は無い。ｗｗｗ
あとまあ Hashcat 知ってるんなら知ってるかもしれんが。
ttps://hashcat.net/p12/js-sha1exp_169.pdf
- 858 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/13(木) 16:42:37.91 ID:tgXDqPZ80]
- もうこれはMERIKENさんにメチャクチャ頑張ってもらうしかない展開
- 859 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 17:01:04.69 ID:sid26Nen0]
- >>857
SSE2を使ってるルーチンを拾ってきたんですけど、
ベクター化されてないのであんまり速度が出てなかったみたいです。
RadeonのほうはCUDA版のベタ移植なのでそれこそなにもしていませんｗ
OpenCLドライバが頑張ってるのでせう。Southern Islandsだとベクトル化しても
あんまり意味ないみたいですし… 資料のほうはあとでありがたく読ませて頂きます。
これでさらなる高速化が出来るかもしれないですね。ぐへへへへ…
- 860 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 17:06:59.50 ID:sid26Nen0]
- >>858
明日の朝の飛行機の便に間に合わせるのに徹夜で荷物をつめはじめたところなので
さすがに帰省前は無理ですｗ 来月を楽しみにしていて下さい。
家を出る前に0.07の安定版はうｐしておきます。
- 861 名前： ◆YSRKENkO6Y mailto:sage [2012/12/13(木) 19:27:33.63 ID:tgXDqPZ80]
- >>806です。
検索作業をサポートするソフトをリリースしてみます(実験版だけど)。
依頼を検索パターンに変換したり、特定パターンを自動生成したりできます。
良かったらどうぞ。
www1.axfc.net/uploader/so/2713626.zip
- 862 名前：名無しさん＠お腹いっぱい。 [2012/12/13(木) 19:51:21.07 ID:DyqVV5mA0]
- レジューム機能がほしいです
- 863 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/13(木) 21:20:16.88 ID:tgXDqPZ80]
- >>862
なんで検索空間＞＞酉空間なのにみんなレジューム機能が欲しくなるんだろうな……いや俺も思ってたことあったけど
自動実行と自動保存はAlpha 7で既に実装されてるから除くとして
- 864 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/13(木) 21:44:28.47 ID:sR2+e44BP]
- Radeon HD8000シリーズ楽しみすぎる
- 865 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 23:04:23.15 ID:sid26Nen0]
- バージョン0.07の安定版です。
MERIKEN's Tripcode Finder 0.07
www.meriken2ch.com/programming/merikens-tripcode-finder
Alpha 7からの変更点は以下になります。
・OpenCLドライバがインストールされていないと起動できないバグの修正。
- 866 名前： ◆MERIKEN4.k mailto:sage [2012/12/13(木) 23:06:06.40 ID:sid26Nen0]
- 飛行機の時間ギリギリなってしまったのでレスはまた明日させて頂きます。
それではまた〜
- 867 名前： ◆YSRKENkO6Y mailto:sage [2012/12/15(土) 21:07:08.23 ID:GRSKcena0]
- >>861の更新版、「検索人の友 Ver.0.6」のお知らせ。
待て屋・SHArp・MERIKENの検索パターンを相互変換することができます。
(リンクはikura.2ch.net/test/read.cgi/qa/1321792877/667に貼りました)
- 868 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/16(日) 17:19:41.64 ID:V5+y2FbN0]
- 「検索人の友 Ver.0.8」のお知らせ。検索パターンと検索速度から、出現予定時間を算出する機能を追加。
(リンク:ikura.2ch.net/test/read.cgi/qa/1348736616/317に記載)
- 869 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/17(月) 06:52:14.80 ID:NsR6YqHWP]
- SHA256ハッシュを取ると全てのビットが0になるキーが知りたい
- 870 名前： ◆MERIKEN4.k mailto:sage [2012/12/17(月) 08:16:44.48 ID:obM+cmx70]
- >>862
レジューム機能は原理的に無理ですけど、
累計を保存する機能は近いうちにつけておきます。
- 871 名前： ◆MERIKEN4.k mailto:sage [2012/12/17(月) 08:32:18.59 ID:obM+cmx70]
- >>868
依頼変換は便利そうですね。スレから依頼を直接引っ張ってきたり、
「大小区別指定」をチェックボックスにして条件を複数同時に指定できると
もっと便利かもしれません。帰省中で今は検索用のPCが使えない状態なので、
来月の中旬頃にはもっと詳しいことが書けると思います。
- 872 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/17(月) 16:23:37.32 ID:ilzoh/XC0]
- >>871
依頼引張り→依頼者が「正しい」形式で依頼してくるかが未知数という問題が・・・
全部まとめたシステム的なものはムズカシイけど、コピペから自動認識程度なら検討可
チェックボックス→次のバージョン(Ver.2.0)で対応予定。
Ver.1.0に更新のお知らせ:
ikura.2ch.net/test/read.cgi/qa/1348736616/320
- 873 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/17(月) 20:47:36.05 ID:tgzVEmdn0]
- >>869
なんでSHA256？
2chの12桁はSHA1だと思ったが……
仮に2chのトリップがSHA256に対応したとして、BASE64で000000はAなのでAのx完のトリップになると思う
- 874 名前：名無しさん＠お腹いっぱい。 [2012/12/25(火) 16:10:43.34 ID:8ibvVCIr0]
- おつかれさまです
現行では10酉探索にはradeonが使えないってことですが
いつか改善される予定ってありますか？
- 875 名前： ◆MERIKEN4.k mailto:sage [2012/12/27(木) 14:10:32.77 ID:mxDEJqWX0]
- >>874
一応7xxxシリーズ限定で使えるものがほとんど出来上がっているんですけど、
速度に満足できないので公開を見合わせている状況です。
今考えているのはAMD ILをいじってレジスタ数の割付を最適化することです。
またまとまった時間が取れるようになったら色々試してみる予定なのでしばらく
お待ちください。
- 876 名前： ◆YSRKENkO6Y mailto:sage [2012/12/27(木) 20:41:02.20 ID:dIBogKe10]
- 自作ソフトウェアの更新のお知らせ。ぜひお試しを。
[検索人の友 Ver.2.0]
このソフトは、以下のような作業を自動化します。
・検索依頼の各種形式への変換
→依頼スレでのテンプレに準拠。各種形式に変換して表示できます。
今回は大小指定の複数指定に対応。全大と全小を同時表示、なんてこともできます。
・特定パターンの検索ワードの自動生成
→「純・準Ｘ連」「全数」「二構」「飛石」「最長」「最短」といったパターンの検索
ワードを自動的に作成します。10桁(待て屋)、12桁(MERIKEN)両方に対応。
・各種トリップ検索ワードの相互変換
→「まあ、待て屋。」「SHArp Tripper」「MERIKEN's Tripcode Finder」の 3種類の検
索ソフトの検索ワードを互いに変換します。今回は「*」「+」といったパターンや、
「(|)」にて|が二つ以上の場合にも対応。
・任意の検索ワードに対する出現確率を計算
→上記 3種類の検索ソフトでの検索ワードと検索速度を入力すると、発見予定時間を有
効数字4桁で表示します。発見予想順位を表示する機能も。
・トリップテスト
→10・12桁トリップをテストできます。生キー対応。
URL:www1.axfc.net/uploader/so/2732376.zip
- 877 名前： ◆YSRKENkO6Y mailto:sage [2012/12/27(木) 21:45:32.82 ID:dIBogKe10]
- 参考画面キャプ:
blog-imgs-52.fc2.com/y/s/r/ysrken/tf2nd.png
- 878 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/28(金) 07:15:58.38 ID:LSB18vp7O]
- 俺はHD5750なので、7xxx限定だと寂しい。
- 879 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/28(金) 10:11:27.22 ID:btW3tXEk0]
- そんなグラボ使ってもゴミみたいな速度だからさっさと7990買った方がいい
- 880 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/29(土) 15:30:34.93 ID:QBY9tjiXO]
- CPU単体より速いし。
- 881 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/30(日) 17:08:22.25 ID:283bEnYe0]
- ハイエンドグラボだと暖房つけなくていいし。
- 882 名前： ◆MERIKEN4.k mailto:sage [2012/12/30(日) 21:35:19.18 ID:3b9pWfKV0]
- >>876
お疲れ様です。チェックボックスに対応して下さったんですね。
ありがとうございます。
- 883 名前： ◆MERIKEN4.k mailto:sage [2012/12/30(日) 22:01:34.70 ID:3b9pWfKV0]
- >>878
自分も5770を持ってるので対応したいのはやまやまなんですけど、
性能を出そうと思ったら最適化を1からやりなおして相当頑張らないと
だめでしょうね〜 OpenCLじゃなくてAMD ILで書かないとうまくいかないと思います。
方法がないこともないみたいなんですけど、コードはGPU依存みたいだし
実際どうなんでしょうねえ。
AMD IL
openwall.info/wiki/john/development/AMD-IL
- 884 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/31(月) 00:33:06.19 ID:5dWhV9Q+O]
- いや性能を出す必要はなく、動作すればいいのですよ。
CPUと併用すれば、単体より絶対速くなるしね。
勿論、速い方がいいけど、所詮5750だし。
パフォーマンスアップは、ソフトじゃなく
ハードでやるべき。
- 885 名前： ◆YSRKENkO6Y mailto:sage [2012/12/31(月) 02:23:57.88 ID:FP3iWdXs0]
- >>882
MERIKENさんが帰ってきた、だと・・・！？
>>884
同意
パフォーマンスに拘るのはCOOLだと思うけど、
ちゃんと動くものがあればあるだけ欲しいと思う層もいるのですよ
- 886 名前： ◆MERIKEN4.k mailto:sage [2012/12/31(月) 06:11:35.03 ID:awFOsDcV0]
- >>884
7970用のルーチンも一応5770でも動きますけど、CPUよりずっと遅いですよ。
GPGPUの最適化は難しいのです。
- 887 名前： ◆MERIKEN4.k mailto:sage [2012/12/31(月) 06:32:32.71 ID:awFOsDcV0]
- >>885
その「ちゃんと動」かすのが10桁トリップ検索の場合結構大変なんですよ。
ソフトウェアの最適化なしだったらGPUでもせいぜい2〜3M TPSといったところで、
ここから数十M TPSまで持って行くにはGPUのアーキテクチャに合わせてかなり
いろいろ工夫しないといけないのです。
- 888 名前： ◆YSRKENkO6Y mailto:sage [2012/12/31(月) 07:57:11.86 ID:FP3iWdXs0]
- >>887
>2〜3MTPS
そうなのか・・・勉強になります
私の自作ツールの場合スクリプト言語で書かれたものですので
最適化とか心配しなきゃならないものでもありませんゆえ
Ver.2.0では正規表現の再現度を上げるのが大変だた・・・よく「*」「+」の展開法思いついたなあの時の俺
- 889 名前： ◆MERIKEN4.k mailto:sage [2012/12/31(月) 08:42:39.52 ID:awFOsDcV0 BE:1862028274-2BP(12)]
- 正規表現は結構めんどくさいですよね。
あと、ご自分のツールのお話は新しくスレを立ててそちらでされてはいかがでしょうか。
- 890 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/31(月) 08:57:16.76 ID:eH5h6/ri0]
- 追い出されててﾜﾛﾀw
- 891 名前：名無しさん＠お腹いっぱい。 mailto:sage [2012/12/31(月) 10:07:06.18 ID:o6b6oLP20]
- 待て屋スレ過疎ってるからそっちでいいんじゃね
- 892 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/02(水) 08:30:53.92 ID:EBbdMn+A0]
- コレって
先頭から1234・・・・・・・みたいな場合はどうすればいいの？
- 893 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/02(水) 10:34:58.70 ID:j1GWXSL70]
- どうするじゃない、ちゃんと詳しく書け。
子供かお前は、人に伝える努力をしろ
- 894 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/02(水) 12:57:32.84 ID:EBbdMn+A0]
- ◆1234********
みたいなトリップがほしいのですが
正規表現だけだと
◆**1234********
とかになってしまうので
希望の文字を先頭に持ってくる方法を教えて下さい
- 895 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/02(水) 14:19:05.98 ID:B+O8PAt80]
- ^ググれよwww.mnet.ne.jp/~nakama/regexp2.html
- 896 名前： ◆YSRKENkO6Y mailto:sage [2013/01/02(水) 15:57:36.42 ID:dPGu+6vs0]
- >>892
このソフトの文法から言えば、
----------
#regex
^1234
----------
か、
----------
#noregex
1234
----------
でいい
- 897 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/02(水) 23:11:07.52 ID:EBbdMn+A0]
- >>895−896
ありがとうございます
- 898 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/03(木) 19:09:59.78 ID:ACm8OTnP0]
- HD7750 だとどのくらい出てるんでしょうか。
- 899 名前： ◆MERIKEN4.k mailto:sage [2013/01/03(木) 20:27:04.29 ID:uL2cvRSF0 BE:4256064588-2BP(12)]
- >>898
7750での報告はなかったはずです。コア数が7970の1/4なので、
クロック周波数の差を考え合わせると12桁トリップ検索で450M TPSぐらい
じゃないでしょうか。
- 900 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/04(金) 08:22:04.31 ID:3pwj0oYQ0]
- >>899
今使ってる HD6670 だと 267M くらいなので 1.6倍かー
- 901 名前： ◆MERIKEN4.k mailto:sage [2013/01/04(金) 11:11:20.94 ID:9q/aQkBO0]
- 時間ができたので>>857の資料を読んでみました。MTFではトリップのキーの
長さは12桁に決め打ちしてしまっているのでかなりの速度向上が期待できそう
です。資料では最適化の結果命令数が21%減ったとのことでしたが、もう
ちょっと減らせるかもしれません。
それにしても、やっぱりソフトウェアの最適化についてあれこれ考えるのは
面白いですねえ。工夫一つで性能が数割から数倍に向上するのが
GPGPUの醍醐味ですしね。
- 902 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/04(金) 17:52:21.79 ID:vJlizUDg0]
- >工夫一つで
プログラミングの腕って結局そこに結実するんでしょうな……
上手くSIMDやGPGPUが決まった時の快感は異常
- 903 名前： ◆MERIKEN4.k mailto:sage [2013/01/05(土) 21:57:03.78 ID:7v0sXuCV0]
- >>902
ですよね〜 GPGPUにはなんとも言えない緊張感があります。
- 904 名前： ◆MERIKEN4.k mailto:sage [2013/01/05(土) 22:15:46.12 ID:7v0sXuCV0]
- >>857の資料の内容は大体理解できました。要はSHA-1のブロックの最初の
ワード以外を決め打ちにして計算の手間を省こうという話で、トリップ検索に
そのまま応用できることがわかりました。PW[]を定数の配列にして
CPU側であらかじめ計算してからカーネルに渡せばいいはずです。
これはかなり楽して速度が稼げる美味しい話みたいです。
- 905 名前： ◆JouJaku.HzIz mailto:sage [2013/01/09(水) 21:26:57.90 ID:htgpuiWN0]
- >>839
「QuadroにGeForceが合わないなら、Teslaを使えばいいじゃない。」
【GPU】Tesla K20c
【CPU】XeonX5680@3.33GHz x2
【OS】Win7Pro64SP1
【Ver】0.07
【Len】12
【BLK/SM】256
【Opt】-c -g -x 256
【Drv】310.70
【15minAv】777.25 MTPS
【GPU Av】705.03 MTPS
【CPU Av】72.22 MTPS
【GPU Ld】-
【GPU Tmp】-
【Oth】HT off, QuadroはCUDA off
- 906 名前： ◆JouJaku.HzIz mailto:sage [2013/01/09(水) 21:29:11.42 ID:htgpuiWN0]
- 今回はエラーも出ずに正常に動きました。
K20cはCPU負荷がGeForce5xxに比べて大きく、1枚でX5680の1コアを使い切る位です。
Open Hardware MonitorもGPU-ZもK20cにはまだ対応してないので、GPUの負荷や温度は分かりません。
整数演算はこんなものですかね。もう少し頑張って欲しかった。(´・ω・｀)
- 907 名前：名無しさん＠お腹いっぱい。 mailto:sage [2013/01/10(木) 16:57:35.57 ID:d1+F/txNP]
- IDにgpu
- 908 名前： ◆MERIKEN4.k mailto:sage [2013/01/12(土) 14:28:42.75 ID:rJVHMMLY0]
- >>905-906
報告ありがとうございます。Tesla K20cにしてはちょっと遅いですねえ。
CC 3.5用のバイナリを実行ファイルに埋め込めば速くなるのかもしれませんが、
Toolkit 5.0を使うと他のカードでの速度が露骨に遅くなってしまうのが
悩みの種です。NVIDIAのカードでもOpenCL版を使えるように出来ないか
検討してみます。
|
 |
