【トリップ検索】MERIKEN's Tripcode Finder その5

1 ：2013/09/15 〜 最終レス ：2013/10/19

こちらはMERIKEN's Tripcode Finderの本スレです。動作報告・質問・要望等は
こちらでどうぞ。
Meriken's Tripcode Finderは2013年8月現在で最速の12桁トリップ検索ツールです
(最高速の記録は11112.48M tripcodes/s)。CUDA対応のNVIDIAのビデオカード、
もしくはHD 5xxx以降のAMD Radeonシリーズのビデオカード等のOpenCL対応デバイスを
使用すれば非常に高速に検索を行うことができます。特徴は以下の通りです。
・ビデオカードのGPUによる超高速検索。
・CPUによる高速検索。
・GUIとCUIの両方に対応した柔軟なユーザーインターフェース。
・強力な正規表現による検索パターンの指定。
・漢字等のShift-JIS文字を含むキーの探索。
・ヒット率、ヒットまでの平均時間等のさまざまな情報の表示。
・検索パターンの数の制限の撤廃。
・10桁トリップ検索への対応。
・検索速度の実行時の最適化。
・配布パッケージに同梱された検索ルーチンのソースコード。
■入手先
◆MERIKEN4.kのウェブサイト
http://www.meriken2ch.com/programming/merikens-tripcode-finder
■前スレ
【トリップ検索】MERIKEN's Tripcode Finder その4
http://anago.2ch.net/test/read.cgi/software/1373110438/

2 ：

■関連リンク
トリップ総合ウェブサイト「tripcode.net」
http://tripcode.net/
分散トリップ検索サービス「MERIKEN's Tripcode Ygdrasil」
http://tripcode.net/yggdrasil
■関連スレ
【分散トリップ検索】Meriken's Tripcode Yggdrasil
http://toro.2ch.net/test/read.cgi/esite/1379214816/
■過去スレ
初代 http://anago.2ch.net/test/read.cgi/software/1311428038/
無印 http://anago.2ch.net/test/read.cgi/software/1348565078/
その2 http://anago.2ch.net/test/read.cgi/software/1358640741/
その3 http://anago.2ch.net/test/read.cgi/software/1362648003/
その4 http://anago.2ch.net/test/read.cgi/software/1373110438/
■過去スレのログ
初代 http://unkar.org/r/software/1311428038
無印 http://unkar.org/r/software/1348565078
その2 http://unkar.org/r/software/1358640741
その3 http://unkar.org/r/software/1362648003
その4 http://unkar.org/r/software/1373110438

3 ：

■最高速の記録
> 139 ： ◆MERIKEN4.k ：sage ：2013/07/20(土) 13:00:49.05 ID:FlwZiche0!
> 5ヶ月振りの新記録ｷﾀ━━━━(ﾟ∀ﾟ)━━━━!!
> 【診断の種類】検索速度(1パターン)
> 【Meriken's Tripcode Finderのバージョン】0.10
> 【OS】Microsoft Windows 7 64bit SP1
> 【ディスプレイドライバ】Catalyst 13.5 Beta2
> 【検索デバイス】GPUのみ
> 【使用するGPU】すべて使用
> 【GPU0】DIAMOND 6990PE54G Radeon HD 6990 4GB @ 910MHz (OC)
> 【GPU1】Gigabyte GV-R799D5-6GD-B Radeon HD 7970 @ 1130MHz (OC)
> 【GPU2】VisionTek Radeon HD 7990 @ 1100MHz (OC)
> 【CPU】AMD Phenom II X6 1100T (定格)
> 【1CUあたりのワークアイテムの数(OpenCL)】自動
> 【1WGあたりのワークアイテムの数(OpenCL)】自動
> 【1GPUあたりの検索プロセスの数(OpenCL)】1
> 【1検索プロセスあたりの検索スレッドの数(OpenCL)】2
> 【検索プロセスの優先度】通常
> 【GUIフロントエンドの優先度】通常
> 【トリップの種類】12桁
> 【キーに使用する文字】すべて
> 【検索パターン】 10文字完全前方一致1個
> 【10分間のGPU検索の平均速度】11112.48M tripcode/s
> 【GPUの使用率】93〜99%
> 【GPUの温度】80〜97℃
> 【その他】Power Limit (6990): +15%, Power Limit (7990): +5%, Fan Speed: 100%
http://anago.2ch.net/test/read.cgi/software/1373110438/139n

4 ：

テンプレは以上です。このスレでもよろしくお願いします。

5 ：

新しい開発版をうｐしました。
MERIKEN's Tripcode Finder 1.1 Free Edition Alpha 3
http://www.meriken2ch.com/programming/merikens-tripcode-finder
Alpha 2からの主な変更点は以下の通りです。
・全角文字をキーに使用したときのヒット率の向上。
・キーに使用する文字の種類の追加。
・12桁トリップのCPU検索の速度向上。
・10桁トリップのOpenCL版のGPU検索の速度向上。

6 ：

あ、あとこれを>>5にたしとくのをわすれてましたｗ
・破損した設定ファイルを自動的に修復する機能の追加。

7 ：

おお、お疲れさまです。試してみますね。

8 ：

さっそくAlpha 3にバグがorz
Radeonを使っててGPUが複数あると、検索がいつまでたっても始まりません。
原因はわかっているのですが、これどうやって修正しようかな…

9 ：

一応修正は出来ました。これから配布パッケージを用意します。

10 ：

この前α1とα2で速度に差が出ると言っていた者です
α3はα1のときの速度になりました
(21MT/sです)

11 ：

12桁の方も戻ってました
85MT/sです

12 ：

新しい開発版をうｐしました。
MERIKEN's Tripcode Finder 1.1 Free Edition Alpha 4
http://www.meriken2ch.com/programming/merikens-tripcode-finder
Alpha 3からの主な変更点は以下の通りです。
・Radeonのビデオカードを使用していてGPUが複数あると検索できない
　不具合の修正。

13 ：

>>10-11
摩訶不思議ですね〜
いずれにせよ戻ってて安心しました。

14 ：

修正おつかれさまです
α4も大丈夫でした

15 ：

>>8
バグでしたか。モロそのバグに引っかかって悩んでました。
今Alpha 4で動作を確認しました。

16 ：

>>15
いや〜申し訳ないです… そろそろプロセス間通信周りを綺麗に書き直したいんですが、
デバッグの手間を考えるとなかなか踏ん切りがつきません。

17 ：

質問すみませんが
Alpha 4の「キーに使用する文字」の
「半角と全角」と「すべて」の違いは何でしょうか？
Alpha 4のデフォルトですと「すべて」ではなく「半角と全角」が選択されるようですが
Alpha 2以前の「すべて」に相当するのは
Alpha 4の場合は「半角と全角」になるのでしょうか？

18 ：

上で質問した者ですが
各種診断を使ってみましたところ
1.1FE Alpha 4で「キーに使用する文字」が「半角と全角」の場合は
> 【キーに使用する文字】1バイト文字のみ
になって「すべて」の場合は
> 【キーに使用する文字】すべて
になっているようですので
1.1FE Alpha 2以前の「すべて」と同じ設定にするには
1.1FE Alpha 4でも「すべて」にしないといけないということでしょうか
実はこちらで12桁検索に使っているPCが
Core2 Duo E7600＋Radeon HD6850の古いPCなのですが
1.1FE Alpha 2→1.1FE Alpha 4に入れ替えましたところ
12桁の検索速度が落ちてしまいましたので
「キーに使用する文字」が原因がどうかを知りたかったのです
長くなりますが以下診断の結果を張っておきます
OSはWin7 x64＋Catalyst 13.5beta2です
※こちらの環境ではCatalyst 13.6beta以降（〜13.10betaまで）を使うと
MTFのバージョンに関係なく12桁のGPU検索速度が落ちてしまうので13.5beta2を使っています

19 ：

・1.1FE Alpha 2で「キーに使用する文字」が「すべて」の場合
【診断の種類】検索速度(1パターン)
【Meriken's Tripcode Finderのバージョン】1.1 Free Edition Alpha 2
【検索デバイス】GPUとCPU
【使用するGPU】すべて使用
【1CUあたりのワークアイテムの数(OpenCL)】自動
【1WGあたりのワークアイテムの数(OpenCL)】自動
【1GPUあたりの検索プロセスの数(OpenCL)】1
【1検索プロセスあたりの検索スレッドの数(OpenCL)】2
【CPUの命令セット】x64 + SSE2/AVX
【CPU検索スレッドの数】1
【SHA-1ハッシュ値生成の最適化(CPU)】最大
【検索プロセスの優先度】通常以下
【GUIフロントエンドの優先度】通常
【トリップの種類】12桁
【キーに使用する文字】すべて
【検索パターン】 10文字完全前方一致1個
【10分間の平均速度】 819.11M tripcode/s
【GPU検索の平均速度】 805.41M tripcode/s
【CPU検索の平均速度】 13.70M tripcode/s

20 ：

・1.1FE Alpha 4で「キーに使用する文字」が「半角と全角」の場合
【診断の種類】検索速度(1パターン)
【Meriken's Tripcode Finderのバージョン】1.1 Free Edition Alpha 4
【検索デバイス】GPUとCPU
【使用するGPU】すべて使用
【1CUあたりのワークアイテムの数(OpenCL)】自動
【1WGあたりのワークアイテムの数(OpenCL)】自動
【1GPUあたりの検索プロセスの数(OpenCL)】1
【1検索プロセスあたりの検索スレッドの数(OpenCL)】2
【CPUの命令セット】x64 + SSE2/AVX
【CPU検索スレッドの数】1
【SHA-1ハッシュ値生成の最適化(CPU)】最大
【検索プロセスの優先度】通常以下
【GUIフロントエンドの優先度】通常
【トリップの種類】12桁
【キーに使用する文字】1バイト文字のみ
【検索パターン】 10文字完全前方一致1個
【10分間の平均速度】 817.08M tripcode/s
【GPU検索の平均速度】 802.93M tripcode/s
【CPU検索の平均速度】 14.16M tripcode/s

21 ：

・1.1FE Alpha 4で「キーに使用する文字」が「すべて」の場合
【診断の種類】検索速度(1パターン)
【Meriken's Tripcode Finderのバージョン】1.1 Free Edition Alpha 4
【検索デバイス】GPUとCPU
【使用するGPU】すべて使用
【1CUあたりのワークアイテムの数(OpenCL)】自動
【1WGあたりのワークアイテムの数(OpenCL)】自動
【1GPUあたりの検索プロセスの数(OpenCL)】1
【1検索プロセスあたりの検索スレッドの数(OpenCL)】2
【CPUの命令セット】x64 + SSE2/AVX
【CPU検索スレッドの数】1
【SHA-1ハッシュ値生成の最適化(CPU)】最大
【検索プロセスの優先度】通常以下
【GUIフロントエンドの優先度】通常
【トリップの種類】12桁
【キーに使用する文字】すべて
【検索パターン】 10文字完全前方一致1個
【10分間の平均速度】 814.97M tripcode/s
【GPU検索の平均速度】 800.87M tripcode/s
【CPU検索の平均速度】 14.11M tripcode/s

22 ：

ということで1.1FE Alpha 4で確かに12桁のCPU検索速度は上がっているのですが
逆にGPU検索速度が落ちてしまっていて
全体としては1.1FE Alpha 2の方が検索速度が上になります
検索デバイスをGPUのみにしても傾向は変わりません
あと診断ですと差はわずかですので無視してもよかったのですが
実際にYggdrasilに参加した状態では
・1.1FE Alpha 2での場合GPU検索速度が約675MTPS〜約700MTPSの間で変動（約700MTPSの場合が優勢）
CPU検索速度は約13MTPSでほぼ一定
・1.1FE Alpha 4の場合は「キーに使用する文字」が「半角と全角」の場合でも「すべて」の場合でも
GPU検索速度が約650MTPS〜約675MTPSの間で変動（ほぼ均等）
CPU検索速度は約13MTPS〜約13.1MTPSの間で変動
となって平均検索速度で言えば1.1FE Alpha 2の方が30MTPS程度上になります
まあこれでも誤差の範囲と言われればそうなると思いますが
Free Editionが出て以降ほぼ変わっていなかった12桁の検索速度が1.1FE Alpha 4で落ちてしまいましたので
一応ご報告しておきます

23 ：

>>17
> 「半角と全角」と「すべて」の違いは何でしょうか？
「半角と全角」の場合は全角文字の一部は使用されませんが、
「すべて」の場合は全部使用されます。
その代わり、「すべて」を選ぶとヒット率が3%ほど落ちます。
> Alpha 2以前の「すべて」に相当するのは
> Alpha 4の場合は「半角と全角」になるのでしょうか？
Alpha 2以前の「すべて」は、Alpha 4の「すべて」と同じです。

24 ：

>>18
あ〜診断の表示を変更するのを忘れてましたorz 診断の結果は正しいはずです。
>>19-22
詳しい報告有り難うございます。HD 5xxx/6xxxだとOpenCLコンパイラのバックエンドが
あまり賢くないせいか、ちょっとコードを変更するだけですぐに速度が落ちちゃうんですよね。
速度を戻すことが出来ないか試してみますが、難しいかもしれません。

25 ：

>>18
5770ではほぼ元の速度を出せるようになりました。
6850と5770のアーキテクチャは同じVLIW5なので、多分大丈夫でしょう。

26 ：

TITANでalpha4を試したところ、
1500M tripcode/s
いきました。

27 ：

>>26
お、こっちは速くなってますね。
しかしTITANももっと速くてもいいぐらいなんですけどね〜
自分でいじれないのがちと歯がゆいです。

28 ：

12桁トリップのCPU検索をアセンブラを使って書き直せないか現在思案中。
多分SSE2だけでも数割速くなるだろうし、AVX/AVX2ならさらにそこから
上乗せ出来そうなんですけど、どうかなあ。
というわけでちょっと調べたら、VecTripperに再利用出来るアセンブラのコードが
あったので、これを使うことにしました。ライセンス的にも問題ないようです。
1から書くのはなかなかしんどそうなので、ありがたいことです。

29 ：

そういやSHA-1のルーチンはかなり最適化してたから、
このままじゃ使えないんだよなあ。どうしたものか。

30 ：

SHA-1のルーチンをじっと眺めていたら、
キーの長さをSHA-1のブロックのサイズにあわせて64文字に
することによって、更に最適化出来そうなことに気づいてしまいましたｗ
今のままでも工夫してやればラウンドを2つループの外に追い出せそうです。

31 ：

あ、448bitだから64文字じゃなくて54文字か。
で、最大で最初の13個のラウンドを追い出せるわけね。
80個のラウンドのうちの13個ってかなり大きいよな。
単純に考えれば2割ほど高速化できる計算です。
だけど2chで56文字のキーなんて使えるのかしらんｗ

32 ：

54文字じゃなくて56文字だった。
56文字のキーは2chで普通に使えました。
でもMTFを56文字のキーに対応させるのは
さすがに手間が大きすぎるような…
まあこのネタは取っておいて、とりあえずアセンブラで書き直そうっと。

33 ：

>>23-25
どうもありがとうございます
アーキテクチャの違うハードを
それぞれ最適な性能が出るようにサポートするというのは
ものすごく手間のかかることと思います
お手数をおかけして申し訳ありませんでした

34 ：

>>27
どうもです。余分なグラフィックを切ってなかったり、
TITANのくせにPCI-Express2.0接続だったりするので、
TITANとしては遅いかもしれません。
GPGPUコンピューティンの時にはPCI-Expressバスの問題は
どうせCudaMemcopyなどは最小限にしてるでしょうから
関係ない気もしますが。

35 ：

MERIKENsTripcodeFinder_1.1_FE_Alpha_2 だと全く問題ないのに、
MERIKENsTripcodeFinder_1.1_FE_Alpha_4 だとエラーで動かないのは
何が原因と考えられますか？

36 ：

>>35
エラーの種類とか、出現条件とか、もうちょっと詳しくおながいします。

■ バグ報告用のテンプレ
バグを報告する際には下のテンプレを使ってなるべく詳しく
具体的に報告して下さい。
【症状】
【バージョン】MERIKEN's Tripcode Finder x.xx
【トリップの種類】12桁・10桁
【GPU】
【CPU】
【OS】
【Display Driver】
【その他】

37 ：

12桁のトリップのYggdrasilでの分散探索についてですが
2chは64文字より長いトリップキーが使えるということは
SHA1で1ブロック目の計算はサーバーでやって
1ブロック目で使われる最初の64文字のキーはクライアントに送らずに
2ブロック目以降で必要になる1ブロック目から計算される情報だけをクライアントに送り
クライアントは2ブロック目以降をランダムに生成してトリップを探索する
こうすれば1ブロック目のキーはサーバしか分からないからリバースエンジニアリングされてもクライアントに漏洩されずに済む

こんなのを考えたんですがどうでしょうか

38 ：

発見されるトリップのキーが常に64文字以上になるのが欠点ですが

39 ：

>>33
いや〜これ気づかずに放置するところでした。ありがとうございました。
MTFはトリップ検索ツールの決定版を目指しているので、
まだまだこれからですｗ ちょっとまとまったお金が入りそうなので、
物欲に任せてi7-4770Kとマザボを買おうかどうか迷っているところです。

40 ：

>>37-38
これは非常に面白いですねえ。キーの漏洩が原理的に不可能というのは
かなり美味しいです。キーの長さは実際どうなんでしょうねえ。
試しに遊びで56文字モードを付けてみようかしらん。

41 ：

>>40
非常に面白いけど、メッセージの途中までを依頼側が制御できてしまうってのは色々アレですね。
SHA-1で署名されてるメッセージのラスト以外を捏造したSHA-1中間状態で依頼して…みたいな。
MD5で衝突させた実験はいくつかあったけどSHA1でやれるとちょっと面白い(では済まない？)かも。

42 ：

>>41
私はクラッキングには興味が無いですけど、クラッキングに分散処理を利用するというのは
ありなのかもしれませんねえ。Bitcoinマイナーみたいなのにそういうコードを
入れといてもわからないでしょうからね。

43 ：

一応>>30-32をまとめておきます。
・トリップのキーの長さをSHA-1のブロックの大きさに合わせて56文字にすることで、
　12桁トリップ検索をさらに2割ほど高速化出来る。
・ループの内部ではW[13]に対応するキーの53文字目から56文字目のみを変化させる。
・SHA-1の最初の13個のラウンドはW[13]に依存しないので、
　あらかじめループの外で計算しておく。
・この方法はJens Steube氏のSHA-1ハッシュ値生成の最適化の手法と
　組み合わせることも可能。その際はW[0]ではなくW[13]を中心にして計算を行う。
　http://passwords12.at.ifi.uio.no/Jens_Steube/Jens_Steube_Passwords12.pdf
鳥屋氏はこのことに気づいていたみたいですが、なかなかにコロンブスの卵的な発想です。

44 ：

これ、こちらにも貼っておきますね。
> 24 : ◆Meriken//XXX : sage : 2013/09/19(木) 04:54:27.08
> そうそう、そろそろYggdrasilのAPIを新鯖に一本化したいので、バージョン1.0 (FE)以前の
> MTFをお使いな方はバージョン1.0.1 (FE)以降に更新をお願いします。

45 ：

次のα版に乗り換えるかな…

46 ：

>>45
結構いろいろ改善されているのでぜひどうぞｗ
>>43の実装がいつになるのかはちょっと分かりませんが…

47 ：

現在VecTripperのSHA-1のアセンブラのコードをせっせとMTFに移植中です。
とりあえずAVXで最初の14個のラウンドが動作することを確認しましたが、
かなり速いです。さすがです。これはかなり期待できそうです。

48 ：

20回目のラウンドまで変換出来ました。
かなり最適化されたコードみたいで期待大ですが、
気を使う作業なのでとにかく疲れます。
続きは明日以降にしておきます。

49 ：

アセンブラまで手を出していたのですね。おつかれさまです。

50 ：

アセンブラでないと限界まで速度を出せないですからね〜
10桁は書き換えたので次は12桁というわけです。

51 ：

ご飯を食べて元気が出たので、素のSHA-1のルーチンを一気にAVXで書き換えてしまいました。
結果は上々で、2割ほど速度が上がっています。もうちょっといじれば3割まで行きそうな
感じです。
ここまではわりとすんなりと行きましたが問題はこれからで、今度は特殊な最適化を施してある
SHA-1のルーチンを書き換えなければなりません。これは1から書くしかないので、
少しづつ進めていくことにします。

52 ：

あれから素のSHA-1のルーチンの関数呼び出しのオーバーヘッドを
削って、合わせて27%の速度向上となりました。
VecTripperのルーチンは命令を削れるだけ削ってあるという印象です。
素晴らしいです。
最適化済みのルーチンもこんなふうに自分で書き直せればいいけど、
どうでしょうねえ〜

53 ：

>>39
AVX2対応キターーー! ヽ(´Д｀)ノ
AVX2が目的でHaswellを選ぶなら、高いK付きを選ぶ必要は無いと思います。
HaswellはAVXを使うと極端にOC耐性が落ちます。更に殻割り+液体金属必須です。
K無しを定格で使うのが良い、とK付きで殻割りOCまで試した私は思います。

54 ：

>>53
確かにK付きはいらないですねえ。開発機の3770KもOC切っちゃったし…
その代わりにマザボを奮発してQuad CrossFireが出来るのにしようかな。
AVX-512がコンシューマー市場に下りてくるのは当分先でしょうしね。

55 ：

最適化されたルーチンをじっと眺めてたらなんだか出来そうな気がしてきたぞ。

56 ：

おもむろに少し書き換えてみたらうまくいきましたｗ
こりゃ思ったよりずっと簡単かも。

57 ：

開発が進んでいるようで何よりです
自分はPCの計算力を提供するぐらいしかできませんけど…

58 ：

いやいや、それだけで十分すぎですｗ
うろつきさん、めちゃ速いですしね。

59 ：

最適化済みのSHA-1のルーチンのアセンブラでの書き換えは
半分終わりました。既に元のSSE2 Intrinsicsでの実装より大分速くなっています。
思い切って手を付けてみて正解でした。

60 ：

x64版のAVXでの書き換えは一応終了。
最適化されたルーチンは15%ほど速くなりました。
もうちょっと命令を削れそうな感じです。

61 ：

>>54
Z87のマザーだと、ASUS MAXIMUS VI EXTREMEがPCIe 3.0(x8/x16/x8/x8)駆動で最大だからQuad CrossFireするには勿体無さそうに思うけどな。
ttp://www.asus.com/jp/Motherboards/MAXIMUS_VI_EXTREME/#specifications
Quad CrossFireがPCIe 3.0(x16/x16/x16/x16)で動作保障してくれるマザーってあるんだっけ？

62 ：

>>61
MTFでつかうぶんにはPCIeの帯域はほとんど関係ないので問題なしです。
買うとしたら検索君1号用なので他の用途には使わないですしね。
もうちょっと安いのでもいいんですけど、スロットの配置がいいのが
ないんですよね〜

63 ：

命令を2つばかり削ってちょびっと速くなりました。
さすがに疲れたのこのへんにしときます。
後はこれをSSE2に移植して、32bit版を作らなきゃいけないんだよなあ。
まあのんびりやろうっと。
とりあえずAVX2対応の準備はできたので十分でしょう。
CPUだけで250M TPS出せるかもしれません。ぐへへへへ…

64 ：

SSE2版を作って命令を2オペランド化してみたらかえって元のより遅くなったぞorz
たくさん作ってもメンテするの大変だし、アセンブラのルーチンは
64bit AVX/AVX2専用にしちゃおうかなあ。
…と、ここまで考えてから試しにVecTripperの真似をしてvmovdqaをmovaps に
変えたら、それだけでもとより速くなりましたｗ　なぜだ…

65 ：

>>61
ブリッジ挟んだなんちゃって仕様ならコレ。Haswellではありませんが。
ttp://www.asus.com/jp/Motherboards/P9X79E_WS/
なんちゃってなので、グラフィック用です。
大量のデータ転送を同時に行うGPGPU用途には使えません。
Nativeならこれくらい逝かないと無理です。
ttp://www.supermicro.com/products/motherboard/Xeon/C600/X9DRG-QF.cfm

66 ：

>>65
今回の購入のメインはHaswellなので、やっぱりASUSのM6Eですかね〜
いやあ、楽しみだなあ。

67 ：

最適化されたルーチンのSSE2への移植は完了しました。かなり速いです。
今まで58M TPSしか出ていなかったPhenom II X6で92M TPSでました。
Visual C++、効率が悪すぎだろう…

68 ：

というわけで、64bit版は最適化されたルーチンに
一本化することにしました。これで大分すっきりとしました。
あと32bitだとxmmレジスタの数が足りなさすぎなので、
アセンブラで書きなおすのはやめにしました。
これで後は念の為にもう一回テストするだけです。

69 ：

あ、でも最適化されたルーチンだけならレジスタ周りはそんなに厳しくないのか。
せっかくだから32bit版も書きなおそうかな。そうすれば大分すっきりするし…

70 ：

>>67
>Visual C++
iclですらない……そりゃ徹底的にアセンブラしたら速いでしょうねｗ
これで私もCPUのみで15MTPS逝きそうですな……

71 ：

>>70
お、お久しぶりです。
Intelのも一応試してみたけどほとんど速度は変わりませんでしたよ。
まあそんなにうまい話は転がってないですね。
限界まで性能を出したいならコンパイラに頼らずに自分でやるしかないですね。

72 ：

>>71
>お久しぶりです
すみません、実は久しぶりというわけでもないのです。
うろつき ◆Urotsuki/1Caさんに見つけてもらったこの酉で最近はレスしてました。
諸事情により最近はノーパソをぶん回したまま放置ということができなかったので、レベルが上がりようがないという悲しみ……
ところで、複数PCで同じアカウントでログインしてゆぐちゃんに参加するとポイント(ﾟдﾟ)ｳﾏｰなんですよね？

73 ：

>>72
そういえばそうだったｗ そのトリップを見たのが久しぶりだったのでうっかりしてしまいました。
経験値はちゃんと加算されますよ。

74 ：

新しい12桁トリップのCPU検索のルーチンの32bit版も出来ました。
手元のCore 2 Duoで試したら4割近く速度が上がっています。
やっぱコンパイラの最適化は当てにならないなあ。
とにかく検索ルーチンのアセンブラでの書き直しは終わったので、
明日あたりにGUIの修正と最終テストを行って、新しい開発版をうｐします。

75 ：

wktk

76 ：

wktkですねこれは
しかし相変わらずの化け物じみた速度…
自分は契約Aの問題でこれ以上速度あげられないんだよなぁ

77 ：

同一トリップ　別キー　なんてのもちゃんと出てくるんですな

78 ：

TITANより速いとか、これはもう買うしかないのではなかろうか。
発表は25日か〜
http://wccftech.com/amd-hawaii-r9290x-gpu-volcanic-islands-benchmark-results-exposed-fastest-gpu-planet-1020-mhz-clock-speed/=

79 ：

>>76
7970 CFにしては抑え気味だなと思ってたんですけど、
そういうことだったんですね。私もこれで結構ギリギリで、
しょっちゅうブレーカーを飛ばしていますｗ

80 ：

>>78のリンクが壊れてました。
http://wccftech.com/amd-hawaii-r9290x-gpu-volcanic-islands-benchmark-results-exposed-fastest-gpu-planet-1020-mhz-clock-speed/

81 ：

>>72
あ、そうそう。私はアマガミはモジャ子で挫折しましたｗ
梨穂子ちゃんと先輩はなかなか良かったです。

82 ：

新しい開発版をうｐしました。
MERIKEN's Tripcode Finder 1.1 Free Edition Alpha 5
http://www.meriken2ch.com/programming/merikens-tripcode-finder
Alpha 4からの主な変更点は以下の通りです。
・12桁トリップのCPU検索のAVXへの対応。
・12桁トリップのCPU検索の高速化。
CPUによってはかなり速くなっているようです。
診断の結果や前のバージョンとの比較を報告していただけると助かります。

83 ：

現在Meriken's Tripcode Engineの英語版を作成中。
プログラムに変更はすぐに終わったけど、
ドキュメントの翻訳が超めんどくさいです。

84 ：

>>82
お疲れ様です。
12桁検索（CPUのみ）の速度を見てみました。
検索パターンは、先頭一致6完一つと特殊の純8連です。
【OS】Win7 Pro 64bit SP1
【CPU】Core i5 3570
【CPU検索スレッドの数】4
検索開始10分後の平均速度
MTF 1.1 FE Alpha4 74.21M tripcode/s
MTF 1.1 FE Alpha5 91.94M tripcode/s
めっちゃ高速化してます。

85 ：

>>84
いい感じに速度が上がっていますね〜
AVXがかなり効いてるのかな?
i7-3770Kより差が大きいのはおいしすぎですね。

86 ：

おー新しいのきましたか
CPU関連の効率化だけかなー?
GPUメインにはあまり縁がないかなー…
取り敢えず測定してみようっと

87 ：

ぜひお願いします。CPUによってほんとに速度の変化がバラバラなんですよね。

88 ：

CPUの冷却が不安なので長い時間ぶん回せませんね…
取り敢えず結果です
【OS】Windows7 Pro 64bit SP1
【CPU】Intel Core i7-3930K(自動的に3.9GHzまでOC)
【CPU検索スレッドの数】12
【検索中の温度】　46〜59度(簡易水冷)
【検索パターン】先頭一致10完　1つ
検索開始5分後の平均速度
MTF 1.1 FE Alpha4 129.19M tripcode/s
MTF 1.1 FE Alpha5 160.65M tripcode/s
速度がかなり上がりました
OCしているので定格だとどうなるかわかりませんが上がり幅は同じだと思います

89 ：

【診断の種類】検索速度(1パターン)
【MERIKEN's Tripcode Finderのバージョン】1.1 Free Edition Alpha 4, 5
【OS】Microsoft Windows 7 Ultimate 64bit SP1
【検索デバイス】CPUのみ
【CPU】Intel Core i7 4770K@3.7GHz
【CPU検索スレッドの数】8 (HTon)
【検索プロセスの優先度】通常
【トリップの種類】12桁
【キーに使用する文字】すべて
【検索パターン】 10文字完全前方一致1個
【10分間のCPU検索の平均速度】104.66(a4) → 122.57(a5) M tripcode/s
【その他】MTEngine64 -c -t 8 -l 12
2割近く速度が上がってますね。AVX2対応が楽しみです。

90 ：

Win7 x64 / C2Q Q9650定格（3GHz）CPUのみ / 4スレッドでの
1.1FEα2 / 1.1FEα4 / 1.1FEα5の各バージョンの12桁検索の「各種診断」の実行結果です
共通
【診断の種類】検索速度(1パターン)
【検索デバイス】CPUのみ
【CPUの命令セット】x64 + SSE2/AVX
【CPU検索スレッドの数】自動　※4スレッド
【SHA-1ハッシュ値生成の最適化(CPU)】最大　※1.1FEα2 / 1.1FEα4のみ
【検索プロセスの優先度】通常以下
【GUIフロントエンドの優先度】通常
【トリップの種類】12桁
【検索パターン】 10文字完全前方一致1個
1.1FEα2
【キーに使用する文字】すべて
【10分間のCPU検索の平均速度】 53.94M tripcode/s
1.1FEα4
【キーに使用する文字】1バイト文字のみ　※半角と全角
【10分間のCPU検索の平均速度】 55.22M tripcode/s
【キーに使用する文字】すべて
【10分間のCPU検索の平均速度】 55.17M tripcode/s
1.1FEα5
【キーに使用する文字】半角と全角
【10分間のCPU検索の平均速度】 62.22M tripcode/s
【キーに使用する文字】すべて
【10分間のCPU検索の平均速度】 62.20M tripcode/s
結果
・1.1FEα4 / 1.1FEα5の【キーに使用する文字】の「半角と全角」と「すべて」の検索速度の違いはわずか
・1.1FEα2→1.1FEα4：約2.5%UP　1.1FEα2→1.1FEα5：約15.3%UP　1.1FEα4→1.1FEα5：約12.7%UP

91 ：

すいません、MTF1.1FEのalpha2〜4はどこかでDL出来ますでしょうか？
手違いで消してしまいましたｗ

92 ：

リンク先のファイル名を変えるだけで落とせたと思う。

93 ：

あ、なるほど気が付きませんでした
無事落とせました

94 ：

【検索デバイス】GPUとCPU
【OS】 windows7 HP 64bit SP1
【使用するGPU】AMD Radeon HD 5570/5670 (OpenCL)
【1CUあたりのワークアイテムの数(OpenCL)】自動
【1WGあたりのワークアイテムの数(OpenCL)】自動
【1GPUあたりの検索プロセスの数(OpenCL)】1
【1検索プロセスあたりの検索スレッドの数(OpenCL)】2
【CPUの命令セット】x64 + SSE2/AVX
【CPU検索スレッドの数】自動
【SHA-1ハッシュ値生成の最適化(CPU)】最大
【検索プロセスの優先度】通常以下
【GUIフロントエンドの優先度】通常
【トリップの種類】12桁
【キーに使用する文字】すべて
【検索パターン】 10文字完全前方一致1個
α2
【10分間の平均速度】 366.70M tripcode/s
【GPU検索の平均速度】 340.43M tripcode/s
【CPU検索の平均速度】 26.27M tripcode/s
α4
【10分間の平均速度】 366.74M tripcode/s
【GPU検索の平均速度】 340.08M tripcode/s
【CPU検索の平均速度】 26.66M tripcode/s
α5
【10分間の平均速度】 364.47M tripcode/s
【GPU検索の平均速度】 340.61M tripcode/s
【CPU検索の平均速度】 23.86M tripcode/s
計測報告は初めてですがこんな感じでいいのでしょうか？
因みにα3はバグがあるとスレの初めに話題になってたようなので除外しました

95 ：

診断ではα5のCPU効率が若干低下してますが
検索実測でもα5はα2、4に比べてGPUCPU共
似たような効率低下傾向があるようです

96 ：

あ、これだとCPUが載ってないですね
CPUは intel core i5-750 2.66GHz定格使用です

97 ：

>>17-22を書いた者ですが
1.1FE Alpha 5で1.1FE Alpha 2と同等以上の検索速度になりました
どうもありがとうございました
・1.1FE Alpha 5の各種診断で「キーに使用する文字」が「半角と全角」の場合
【トリップの種類】12桁
【キーに使用する文字】半角と全角
【検索パターン】 10文字完全前方一致1個
【10分間の平均速度】 820.98M tripcode/s
【GPU検索の平均速度】 805.08M tripcode/s
【CPU検索の平均速度】 15.90M tripcode/s
・1.1FE Alpha 5の各種診断で「キーに使用する文字」が「すべて」の場合
【トリップの種類】12桁
【キーに使用する文字】すべて
【検索パターン】 10文字完全前方一致1個
【10分間の平均速度】 820.92M tripcode/s
【GPU検索の平均速度】 805.02M tripcode/s
【CPU検索の平均速度】 15.90M tripcode/s
・Yggdrasilに参加して検索開始10分後の平均検索速度
1.1FE Alpha 2: 694.95MTPS (GPU: 681.99M, CPU: 12.96M)
1.1FE Alpha 4: 665.13MTPS (GPU: 652.14M, CPU: 12.99M)
1.1FE Alpha 5: 695.23MTPS (GPU: 680.68M, CPU: 14.56M)

98 ：

【診断の種類】検索速度(1パターン)
【Meriken's Tripcode Finderのバージョン】1.1 Free Edition Alpha 4　→　Alpha 5
【検索デバイス】GPUとCPU
【使用するCPU】Intel Core i7-3770 CPU @ 3.40GHz
【使用するGPU】NVIDIA GeForce GTX 660 (CUDA)
【1SMあたりのブロック数(CUDA)】自動
【CPUの命令セット】x64 + SSE2/AVX
【CPU検索スレッドの数】自動
【SHA-1ハッシュ値生成の最適化(CPU)】最大
【検索プロセスの優先度】通常以下
【GUIフロントエンドの優先度】通常
【トリップの種類】12桁
【キーに使用する文字】すべて
【検索パターン】 10文字完全前方一致1個
【10分間の平均速度】 622.09M tripcode/s　→　635.74M tripcode/s
【GPU検索の平均速度】 535.55M tripcode/s　→　534.50M tripcode/s
【CPU検索の平均速度】 86.54M tripcode/s　→　101.25M tripcode/s

99 ：

【診断の種類】検索速度(1パターン)
【Meriken's Tripcode Finderのバージョン】1.1FEα5/1.1FEα4/1.0.1(安定版)
【検索デバイス】CPUのみ (i7 M620 @2.67GHz)
【CPUの命令セット】x64 + SSE2
【CPU検索スレッドの数】自動
【検索プロセスの優先度】アイドル
【GUIフロントエンドの優先度】アイドル
【トリップの種類】12桁
【キーに使用する文字】半角(※1バイト文字のみ)
【検索パターン】 10文字完全前方一致1個
【10分間のCPU検索の平均速度(TPS)】
　　1.1FEα5 　1.1FEα4　 1.0.1(安定版)
------------------------------------
1) 　27.84M　　　30.51M　　　31.67M
2) 　27.80M　　　30.50M　　　31.77M
3) 　27.69M　　　30.58M　　　31.67M
4) 　27.85M　　　30.54M　　　31.68M
5) 　27.83M　　　30.54M　　　31.64M

100read 1read

1read 100read
TOP カテ一覧 スレ一覧 2ch元 削除依頼 ▲

2ちゃんねる用ブラウザ 「A Bone」 Vol.82 (833)
【BiND】DigitalStage 総合10【LiVE】 (549)
【サムネイル】WhiteBrowser【動画管理】Part9 (248)
2chブラウザ Jane Style Part110 (970)
NanaTerry（アウトラインプロセッサ） Part2 (143)
アウトラインプロセッサ Part19 (937)
--log9.info------------------
国家総合職[教養区分]受ける人 (104)
札幌市職員採用スレ21 (401)
内定取消しに怯える内定者集まれPart8 (312)
【愛愛名中】中京大学から公務員を目指す人3【長】 (210)
西南・南山・近畿・甲南・龍谷・京都産業 (602)
※大阪広域水道事業団 採用試験スレ※ (268)
兵庫県市役所BCDEF日程スレ！part3 (141)
■□■東京消防庁 最終合格者待機スレその4■□■ (843)
【現在】防衛省職員採用2種試験★42【内定待ち】 (515)
公立保育士採用試験 (108)
昭和60年4月〜昭和61年3月生まれの公務員試験part11 (222)
【地上6/30】ボーダー予想・報告スレ【2013年】 (896)
静岡県庁・静岡市内町役場 その13 (587)
【ほな県民】徳島県の地方・国家公務員【集合】 (570)
【ごっくん】高知県の公務員志望★3【馬路村】 (799)
【愛愛名中】愛知大学から公務員目指すスレ【古豪】 (783)
--log55.com------------------
【HONDA】5代目ステップワゴン Part111
【TOYOTA】クラウン 210系　Part46
○○○○Audi A1/S1 Part19○○○○
【G20/21】BMW 3 Series Part 7
●●●ALPINE●●●】アルピーヌA110partie3
アウディorレクサス デザイン対決【激論】
【TOYOTA】86/BRZ★170【SUBARU】ｵｰﾅｰ＆納車待ちｽﾚ
【MAZDA】マツダ総合スレvol.143【Zoom-Zoom】