【トリップ検索】MERIKEN's Tripcode Finder その3at SOFTWARE
【トリップ検索】MERIKEN's Tripcode Finder その3 - 暇つぶし2ch2: ◆MERIKEN4.k
13/03/07 18:21:10.01 ml/vWYoh0
■過去スレ

初代 スレリンク(software板)
無印 スレリンク(software板)
その2 スレリンク(software板)


■過去スレのログ

初代 URLリンク(unkar.org)
無印 URLリンク(unkar.org)
その2 URLリンク(unkar.org)

3: ◆MERIKEN4.k
13/03/07 18:21:54.20 ml/vWYoh0
■最高速の記録

以下は2013年3月現在における検索速度の最高記録です。

> 303 : ◆MERIKEN4.k :sage :2013/02/03(日) 10:55:01.98 ID:Es+BWMTB0
> 恒例の最高速の測定です。最適化の結果が順当に反映されています。
>
> 【GPU0】DIAMOND 6990PE54G Radeon HD 6990 4GB @ 910MHz (OC)
> 【GPU1】Gigabyte GV-R7970C-3GD Radeon HD 7970 @ 1130MHz (OC)
> 【GPU2】DIAMOND 6990PE54G Radeon HD 6990 4GB @ 910MHz (OC)
> 【CPU】AMD Phenom II X6 1100T (定格)
> 【OS】 Microsoft Windows 7 64bit SP1
> 【バージョン】MERIKEN's Tripcode Finder 0.08 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分間の平均速度】8879.39M tripcodes/s
> 【GPUの平均速度】8879.39M tripcodes/s
> 【CPUの平均速度】N/A
> 【GPUの使用率】73~99%
> 【GPUの温度】75~86℃
> 【その他】GPUのみ。6990のCore Voltageを1150mVに、Power Limitを
>      +15%に設定。
スレリンク(software板:303番)n

4: ◆MERIKEN4.k
13/03/07 18:22:50.47 ml/vWYoh0
テンプレは以上です。このスレでもよろしくお願いします。

5: ◆MERIKEN4.k
13/03/09 09:19:42.13 gtC1L4Zq0
新しい開発版です。

MERIKEN's Tripcode Finder 0.10 Alpha 1
URLリンク(www.meriken2ch.com)

バージョン0.09からの主な変更点は以下の通りです。

・検索終了時の処理が安定するように改善。
・GUI版に古いバックアップを削除する機能を追加。
・GUI版で複数のトリップを選択できるように修正。
・GUI版を最小化したときにタスクトレイに格納されるように修正。
・様々な不具合の修正。

CryptAPIを直接使わないように変更したので互換性も向上しているはずです。

6: ◆MERIKEN4.k
13/03/09 09:44:02.44 gtC1L4Zq0
あ、あとこれを付け加えるのを忘れてた。

・NVIDIAのビデオカードをOpenCL対応デバイスとして使用する機能を追加。

580ではCUDAに比べて10%ほど遅くなってしまいましたが、
Titanや新しいTeslaでは速くなる…かもしれませんw

7:名無しさん@お腹いっぱい。
13/03/09 11:33:28.40 KrS2O4UUP
エラー無し、速度…誤差。

【診断の種類】検索速度とヒット率(指定された検索パターン)
【MERIKEN's Tripcode Finderのバージョン】0.10 Alpha 1
【OS】Windows 7 Professional SP1(32bit)

【検索デバイス】CPUのみ
【CPU】AMD Athlon(tm) Dual Core Processor 5050e

【CPUの命令セット】x86 + SSE2
【CPU検索スレッドの数】自動
【SHA-1ハッシュ値生成の最適化(CPU)】有効
【検索プロセスの優先度】通常
【GUIフロントエンドの優先度】通常

【トリップの種類】12桁
【キーに使用する文字】1バイト文字のみ
【検索パターン】 正規表現1個

【10分間のCPU検索の平均速度】 10.11M tripcode/s
【実際のヒット率と予想の差】測定不能 (0個)

【GPUの使用率】%
【GPUの温度】℃
【その他】7桁先頭一致検索(6パターン)

8: ◆MERIKEN4.k
13/03/09 20:42:45.73 gtC1L4Zq0
>>7
結構安定して来ましたね。今後しばらくはバグを取りつつ検索速度を上げる
方法をのんびり探す予定です。

9:名無しさん@お腹いっぱい。
13/03/09 23:53:53.64 5ImXBS9bP
TITANの結果を知りたいぞ

10: ◆JouJaku.HzIz
13/03/10 00:03:15.38 L2Xu0iRQ0
アイコンキターーーーー! ヽ(´Д`)ノ

正規表現の展開表示にも対応して頂き、ありがとうございます。
これでちょこっと書き換えてバグった時でも直ぐに気がつけます。

>>6
Tesla K20cは返却しちゃったので、残念ながら試すことは出来ません。
OpenCL使うと性能低下するのに100ペリカ。

>>9
TITANポチっちゃった・・・。今は反省している。
届くのはまだ先なのですが、ワクワクが止まらないw

11: ◆MERIKEN4.k
13/03/10 04:46:01.75 pvHpNNAd0
>>10
TITAN買っちゃったんですかw いいな~ また是非報告をお願いします。

> OpenCL使うと性能低下するのに100ペリカ。

もちろんCC 3.5のバイナリよりは遅くなるでしょうが、CC 2.0/2.1よりは
速くなるんじゃないかと期待しているのですw 本当ならToolkit 5.0を使って
配布パッケージにCC 3.5のバイナリを入れておくべきなんでしょうけど、
5.0だとTITANやTesla K20以外では遅くなってしまうので難しいところですね。

12: ◆MERIKEN4.k
13/03/10 04:52:11.15 pvHpNNAd0
まあCUDA Driver APIを使って、cubinファイルを直接管理してやれば
こういった問題は解決できるみたいですけど… もうちょっと調べてみようかな。

13: ◆MERIKEN4.k
13/03/10 05:07:27.83 pvHpNNAd0
今気づいたんですけど、0.10 Alpha 1では各種診断の機能の一部が
動かなくなっていますねえ。現在GUI版のスレッド周りの処理を見なおしているので、
それが終わり次第新しい開発版をうpします。

14: ◆MERIKEN4.k
13/03/10 10:11:27.55 pvHpNNAd0
新しい開発版です。

MERIKEN's Tripcode Finder 0.10 Alpha 2
URLリンク(www.meriken2ch.com)

バージョン0.10 Alpha 1からの主な変更点は以下の通りです。

・GUI版のスレッド周りの処理の改善。
・各種診断の一部の機能が使用できなくなっていた問題の修正。
・その他様々な不具合の修正。

Alpha 1での変更と合わせてこれでかなりGUI版は安定したはずです。

15:名無しさん@お腹いっぱい。
13/03/10 12:21:48.43 ozuCJKy7P
>>14安定。

【診断の種類】検索速度とヒット率(指定された検索パターン)
【MERIKEN's Tripcode Finderのバージョン】0.10 Alpha 2
【OS】Windows 7 Professional SP1(32bit)

【検索デバイス】CPUのみ
【CPU】AMD Athlon(tm) Dual Core Processor 5050e

【CPUの命令セット】x86 + SSE2
【CPU検索スレッドの数】自動
【SHA-1ハッシュ値生成の最適化(CPU)】有効
【検索プロセスの優先度】通常
【GUIフロントエンドの優先度】通常

【トリップの種類】12桁
【キーに使用する文字】1バイト文字のみ
【検索パターン】 正規表現1個

【10分間のCPU検索の平均速度】 10.09M tripcode/s
【実際のヒット率と予想の差】測定不能 (0個)

【GPUの使用率】%
【GPUの温度】℃
【その他】7桁先頭一致検索(6パターン)

16: ◆MERIKEN4.k
13/03/10 16:04:16.72 pvHpNNAd0
>>15
やっぱりフェーズの数が1のときはちゃんと診断機能は働いているようですね。
前スレで診断機能のバグ報告があったけど、おかしいなあ…

17: ◆MERIKEN4.k
13/03/10 18:27:20.24 pvHpNNAd0
前スレで報告されたこのバグですが、大体見当はつきました。
スレリンク(software板:994番)n
プロセス間通信用のコールバック関数が呼び出されるタイミングが
環境によってずれているのが問題だったようです。
やっぱりスレッド周りのデバッグは難しい…

18: ◆MERIKEN4.k
13/03/10 19:45:52.36 pvHpNNAd0
Bitslice DESのS-Boxをアセンブラで書き直す作業を開始しました。
とりあえず最初のS-Boxだけ切り出してコンパイラの出力するコードを
眺めてみましたが、頑張れば何とかなりそうな感じです。
コンパイラの出力をコピペするだけで動けばいいんですけど、
そんなに簡単にはいかないでしょうねえ。

19:名無しさん@お腹いっぱい。
13/03/11 11:40:43.78 DS9udaig0
前スレ>>999
今度は無事に動きました。対応ありがとうございました。

【SHA-1ハッシュ値生成の最適化(CPU)】無効
【10分間のCPU検索の平均速度】 33.67M tripcode/s

【SHA-1ハッシュ値生成の最適化(CPU)】有効
【10分間のCPU検索の平均速度】 38.69M tripcode/s

【SHA-1ハッシュ値生成の最適化(CPU)】最大
【10分間のCPU検索の平均速度】 39.36M tripcode/s

そうだ。MERIKENさん、>>1000をどうぞ

20: ◆MERIKEN4.k
13/03/11 12:05:59.16 d2plr4AO0
>>19
1000は取られちゃいましたねw でもなんにせよちゃんと
動いてよかったです。報告助かりました。

21: ◆AvVXIWWIXVvA
13/03/11 13:29:08.50 k7IlXgVs0
やっと鏡が見つかった!
URLリンク(www.yen-soft.com)
見つかったらこんなのを聞きたい気分だ。
指定のトリップを発見した時に、任意の Wav を鳴らせる機能が欲しい。
純12連なんて見つかった日にゃぁ、
URLリンク(www.ne.jp)
こんなのを大音量で・・・

22:名無しさん@お腹いっぱい。
13/03/11 17:40:39.75 2vDYNlW90
今後、どんな新機能を追加予定なのでしょうか?

23: ◆MERIKEN4.k
13/03/11 23:55:20.78 d2plr4AO0
>>21
鏡は出にくいですからねえ。気持は非常に良くわかりますw
ヒットを通知する機能は前から付けようとは思ってたのですが、
なかなか考えがまとまりません。出来ればメールでの通知とかも
やってみたいんですよね。

24: ◆MERIKEN4.k
13/03/11 23:59:32.15 d2plr4AO0
>>22
当分の間はバグ取りをふくむコードの整理と、
10桁トリップ検索の高速化が中心になるはずですが、
いずれはトリップ検索のためのウェブサービスと
連動させることを考えてます。

25:名無しさん@お腹いっぱい。
13/03/12 00:20:18.79 iVxJ5M1+O
インターネットを利用して、分散処理で
皆のPCで検索するって話が出てませんでしたっけ?

メイル通知は是非欲しいなぁ。
仕掛けて旅行に行って、旅行先で
トリップ受信してニヤニヤしたい。w

26:名無しさん@お腹いっぱい。
13/03/12 14:48:52.74 5KKy7Y4H0
鏡は出難いとの事ですが、確率的にはどの程度なのでしょう?
純9連位?
誰か数学に強い人計算式と共に教えて。

27: ◆MERIKEN4.k
13/03/12 16:02:47.33 VQfGYm3/0
>>26
12桁の鏡が出る確率は

(6完の確率) * (24/64)^6

です。

(1/64)^2 < (24/64)^6 < 1/64

なので、8完や純9連より出やすくて、7完や純8連より出にくいです。

確率的には結構出やすいんですけど、GPUが使えないので速度が
出ないのが非常に痛いですね。

28: ◆MERIKEN4.k
13/03/12 16:30:29.04 VQfGYm3/0
>>25
> インターネットを利用して、分散処理で
> 皆のPCで検索するって話が出てませんでしたっけ?

>>24のウェブサービスのメインは分散トリップ検索になる予定で~す。

29:19
13/03/12 18:30:42.21 WIZwz+fv0
10桁を複合テストしたら「エラーコード:4」と出てテストが中断された……
どういうことなの……
URLリンク(up3.viploader.net)

30: ◆MERIKEN4.k
13/03/12 18:48:31.78 VQfGYm3/0
>>29
ディスプレイドライバでタイムアウトが発生してますね。
そのGPUで複合テストはちょっときついですねえ。
エラーメッセージはもうちょっとわかりやすくしておいたほうがいいですね。

31:名無しさん@お腹いっぱい。
13/03/13 15:39:35.27 xTG7+YFf0
二構の展開に時間がかかってしまいます

32:名無しさん@お腹いっぱい。
13/03/13 15:41:52.94 xTG7+YFf0
「検索パターンを処理中」の部分で、どの検索パターンを処理中なのか表示してくれると助かります

33: ◆MERIKEN4.k
13/03/13 23:40:53.58 MDpOTwON0
>>31-32
前スレと同じ人かな? 二構は元々相当複雑な処理だし、
時間がかかっているのは各パターンを展開した後の処理なので、
どの検索パターンを処理中なのか表示することはできません。

34:名無しさん@お腹いっぱい。
13/03/14 03:40:37.65 LnQV1qoaO
展開した後は何をやっているのでしょうか?
途中経過を知る事が出来ないとは例えば、
APIコールしてその返り待ちとか?

35: ◆MERIKEN4.k
13/03/14 03:48:55.23 0kCMLOha0
>>34
ごく簡単にいえば展開されたパターンの整理をしています。
詳しくはソースのコメントを参照して下さい。

36: ◆MERIKEN4.k
13/03/14 14:09:40.72 0kCMLOha0
金曜日から1週間ほど家を空けるので、とりあえず新しい開発版を
用意しました。

MERIKEN's Tripcode Finder 0.10 Alpha 3
URLリンク(www.meriken2ch.com)

バージョン0.10 Alpha 2からの主な変更点は以下の通りです。

・各種診断の不具合の修正。

10桁トリップ検索の作業はかなり時間がかかりそうなので、
ひょっとしたらこれを新しい安定版にするかもしれません。
バグが残っていたら是非報告をお願いします。

37: ◆MERIKEN4.k
13/03/14 14:42:02.47 0kCMLOha0
うちを開けている間も検索は続ける予定です。
検索君1号もだいぶ安定してきたし、累計を表示する機能もつけたので、
今度こそ旅行が終わるまでちゃんと動き続けてほしいものですw

38:名無しさん@お腹いっぱい。
13/03/14 14:56:35.29 LnQV1qoaO
旅行中に発見トリップをメール通知する機能は…w

39:累計依存歩行者 ◆ATM.827MB.
13/03/14 16:02:34.81 mk1PJzP/0
旅行ではトリップ検索で得た経験が役に立ちますよ。
護身のために「回文」を唱えながら歩くと、自分よりレベルの低い怪物は見て見ぬふりをします。
「鏡」は相手を目くらます効果がある武器ですが、夕方から明け方は効果が少なくなります。
では、お気をつけてw

40:名無しさん@お腹いっぱい。
13/03/14 19:15:30.73 KctKEVM+0
>>35 メインとなるソースコードを見つけられません
どこにありますか?

41: ◆JouJaku.HzIz
13/03/14 19:31:57.97 miE16Hy50
TITAN届くまでに予行練習しておこうかとGTX580でOpenCLを使おうとしたのですががが。
パラメータが四つって・・・診断に2550分って・・・全く訳が解らないよ。
今までOpenCLは関係無いと思って読み飛ばしていたのが徒となりました。

GK110やGF110ではどんな風にパラメータを考えれば良いのか、教えて下さい。
m(_ _)m

42:名無しさん@お腹いっぱい。
13/03/14 20:19:03.29 cZRyFHNx0
Mac/Linuxでも使えるようにしてください!


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch