[表示 : 全て 最新50 1-99 101- 201- 301- 401- 2chのread.cgiへ]
Update time : 10/14 09:31 / Filesize : 149 KB / Number-of Response : 411
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

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



1 名前: ◆Meriken//XXX [2013/09/15(日) 12:32:11.22 ID:yp7r3EBt0]
こちらは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のウェブサイト
www.meriken2ch.com/programming/merikens-tripcode-finder

■前スレ
【トリップ検索】MERIKEN's Tripcode Finder その4
anago.2ch.net/test/read.cgi/software/1373110438/

175 名前: ◆znjnB.IJwZLU mailto:sage [2013/09/27(金) 01:18:39.25 ID:lkqItC0o0]
>>174
トリわすれてました

176 名前: ◆Meriken//XXX mailto:sage [2013/09/27(金) 01:42:29.83 ID:8wnFvcpWP]
>>174-175
わざわざ有り難うございます。さっきまで送っていただいた
S-BoxをMTFに実際に組み込んで動かしていたんですが、確かに速くなっていますね。
素晴らしい出来です。

177 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/09/27(金) 01:59:44.23 ID:3xFrfLPD0]
  `¨ − 、     __      _,. -‐' ¨´
      | `Tーて_,_` `ー<^ヽ
Meriken .|  !      `ヽ   ヽ ヽ znjnB
      r /      ヽ  ヽ  _Lj
 、    /´ \     \ \_j/ヽ
  ` ー   ヽイ⌒r-、ヽ ヽ__j´   `¨´
           ̄ー┴'^´

178 名前:名無しさん@お腹いっぱい。 [2013/09/27(金) 02:20:44.90 ID:0ZtIGcs50]
maleで送ったとか・・・






アッー!!!

179 名前: ◆znjnB.IJwZLU mailto:sage [2013/09/27(金) 02:35:31.94 ID:lkqItC0o0]
>>176
何の説明もなく失礼しました。
cryptのつくりが全く違うのにすんなり対応されて流石です。

拙作ではS-Boxの最適化は>>171で述べた通りですが、cryptに関しては
キャッシュの最適化を目論んだつくりになっています。
MTFではkey[56]をexpandedKeySchedule[0x300]に展開していますが、
expandedKeySchedule[0x300]で12kBのL1Dキャッシュを占有します。
これはハイパースレッディングで2スレッド走らせる場合、L2キャッシュへのアクセスが生じると
大きなペナルティになりえます。
それでなくても12kB分のstoreはコストが高いのです。
というわけでkeySchedulは命令のほうに展開しています。

最終転置とblock初期化もcrypt関数内に隠蔽してあります。
従ってcrypt関数にはblock[64]をわたして、帰ってきたのをそのまま使えます。

saltはMTFと同じ手法で0x7FFFFFFFがシグネチャになっているのでここを変えればそのまま使えると思います。

>>187
mailだった

180 名前: ◆Meriken//XXX mailto:sage [2013/09/27(金) 06:52:13.34 ID:8wnFvcpWP]
>>179
> これはハイパースレッディングで2スレッド走らせる場合、
> L2キャッシュへのアクセスが生じると大きなペナルティになりえます。

ああなるほど、それでL1Dキャッシュが潰れて遅くなっていたんですね。
前スレでスレッドの数ごとに速度の比較を行われていたのにも合点がいきました。

KSを命令のほうで展開するやり方はOpenCL版では使っていたんですが、
CPUでは試していませんでした。ただ、STFの展開の仕方は随分独特で
スッキリしているように見えます。できることはまだまだたくさんありますねえ。
明日から1週間ほど家を空けるので、AVX2版の実装と一緒に試してみます。
いや〜、楽しみだなあ。

181 名前:混沌 ◆Chaos/geeeIV mailto:sage [2013/09/28(土) 19:26:50.26 ID:3+QdwiIO0]
よくわかっていないのですが、MTFでの検索パターンとのマッチング処理ってどういう風になっているのかな
1トリップ生成する毎にマッチング処理ですか?

182 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/09/29(日) 19:57:56.89 ID:puciZRd6P]
MERIKENさんの彼女って美人さんかな

183 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/09/29(日) 20:29:14.46 ID:Er9GkfO70]
400年生きてるけど容姿は14歳くらいの
押しかけ女房という設定でよろしくお願いします



184 名前: ◆AAAAAIgElTYM mailto:sage [2013/09/29(日) 21:09:53.00 ID:puciZRd6P]
MERIKENさんのOpenCLのカーネルを参考に作ったら

MTFで900MHash/s出るGPUで590MHash/s出せた

900M目指す

185 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/09/29(日) 21:30:42.42 ID:puciZRd6P]
と思ったら900Mは簡単に出せた

ただしキーの判定がA,B,C,D,EのAが0かどうか、だけですが

186 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/09/29(日) 21:32:17.66 ID:puciZRd6P]
MERIKENさんのカーネルすごいなー

187 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/09/29(日) 21:33:58.75 ID:UQDnvd/B0]
>>183
ロリババアじゃねえか……最高だな

188 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/02(水) 09:12:18.65 ID:c9bt88M30]
質問です
自分が見つけたトリップのキーが既に割れているかどうか調べる方法ってあります?
トリップでググってみたけど出てこなかった

◆WWmMMmWmmM
◆mmmmMMWmmM

189 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/02(水) 12:12:15.95 ID:RmatBROi0]
ぐぐって出てこないなら割れてないんじゃないかな
キーが割れてるか調べるならキーでぐぐれば良いかと
別キー同トリは酉でぐぐってみるしかないですねぇ

あとはデータベース調べるくらい?
ttp://trip2ch.net/

190 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/02(水) 12:29:57.48 ID:rovLnW6/0]
例の流出騒動で割れた(けどネット上でまだ使われていない)人もいるしなぁ……
俺のように

191 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/02(水) 12:38:17.05 ID:HrAyM4RZ0]
自分が見つけた、ということなので未使用前提のレスなのら
自分が使ってないなら誰かが先に見つけて、晒したり使用したりしていない限り
割れていることはないからね

192 名前:やんやん ◆yanyan/Pails mailto:sage [2013/10/02(水) 13:54:06.66 ID:V6M1LhCI0]
別キー同トリって、ハッシュの衝突ということだよね?
SHA-1ってそんなに衝突起きてたっけ?

193 名前: ◆MONEY///WQoK mailto:sage [2013/10/02(水) 13:58:55.21 ID:c9bt88M30]
>>189-191
個人で使うこんな感じで↑一般的なものなら神経質にはなりませんが、
最長や最短のように変わったトリップは他にも使っている可能性もあるので、
調べてみようと思いました
データベースとグーグルを活用したいと思います

ありがとうです m(_ _)m

12Mt/s程度のPCには8完9完はきついです
見つかる気がしませんw



194 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/02(水) 14:06:57.14 ID:ntU3OB+00]
>>193
8完程度なら他の人が見つけてくれることもあるよ
それがクラスターの良いところ

#今日は気温が上がってしまったので落ちまくりw

195 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/02(水) 16:30:36.74 ID:J0NS89z00]
>>192
SHA-1をBASE64にした先頭12文字らしいから、
160bitのうち6bit×12文字で72bitしか使わない計算だからねぇ…
有効空間で309485009821345068724781056分の1、かな。
誕生日のパラドックスで衝突率を求めると…どうなるんだ?

196 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/02(水) 19:41:47.15 ID:c9bt88M30]
>>194
なるほど
確かに分散処理が出来ましたね

197 名前: ◆Urotsuki/1Ca mailto:sage [2013/10/02(水) 19:46:03.89 ID:7dIRUU6o0]
金さえあれば3Way CFXしてブン回せるのに…うぐぐ

198 名前: ◆LoveNico9g mailto:sage [2013/10/02(水) 21:39:36.99 ID:ElaEz5OR0]
あなたは10桁トリップを発見しました。プラチナ貨8192枚が支払われます。 (19時間前)

文字数がないということは特殊なトリップかな?

あなたは8文字一致の10桁トリップを発見しました。プラチナ貨4096枚が支払われます。 (3ヶ月前)
あなたは9文字一致の10桁トリップを発見しました。プラチナ貨262144枚が支払われます。 (3ヶ月前)

8文字超、9文字未満の報酬ね

199 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/03(木) 00:57:15.45 ID:5JFild+E0]
妙な質問ですが、
tripcode.net/yggdrasil/screensaver.php
って1920x1200に最適化しているんですか?
HTML Screensaverで表示させると12桁トリップのグラフと上位数名のリストしか表示されませんorz
(1366x768のノートパソコンでの話)

200 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/03(木) 01:01:16.51 ID:6er0tSp20]
>>199
893 : ◆Meriken//XXX :2013/09/08(日) 07:55:22.82 ID:9LBqP7z/0 (2/2)
スクリーンセーバー用のページを新しいグラフに合わせて変更してみました。
これでPCの台数が増えてもしばらくは安心です。相変わらず1920x1080専用です。

tripcode.net/yggdrasil/screensaver.php

スクリーンセーバーはこちらがお勧めです。

HTML Screensaver
myweb.tiscali.co.uk/djmclean/htmlscreensaver.html

201 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/03(木) 01:27:20.09 ID:JxzZIhR00]
>>198
過去ログにも出てるけどそれは準10連を見つけた場合の報酬
純10連だと6815744枚もらえるらしい

ところで昨日10/2の11:00頃に12桁のmaxが66.3G TPSになってるのは一体…

202 名前:混沌 ◆Chaos/geeeIV mailto:sage [2013/10/03(木) 05:39:39.07 ID:FzkRfayB0]
どっかの大学か専門学校あたり教室から誰か遊んだのかなw

203 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/03(木) 08:54:27.00 ID:5JFild+E0]
>>202
まあでもグラフを見る限りでは50GTPSは上がってるしな……
一台あたり100MTPSでも500台は牛耳らないとああはならないはず

バグである可能性もあるが



204 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/03(木) 09:58:21.96 ID:vduEdb0k0]
>>203
そういうところだとPXEブートしてたりする。
PXEサーバへの線を切って起動後即アプリ起動するイメージ持ったPXEサーバを設置すれば、
後は片っ端から電源入れるだけで利用できるから、100台くらいは案外乗っ取れるかと。
あとはGPUの相性次第?

205 名前:混沌 ◆Chaos/geeeIV mailto:sage [2013/10/03(木) 10:19:02.54 ID:FzkRfayB0]
>>204
参加者の中でばかっ速いのはほんの数人、実質Merikenさんだけで半分以上稼いでるようなもんだけどw
うちの1年くらい前の普及価格帯GTX660ですら、開発版MTFならGPUのみ単体でも400Mtpsくらいでるから
ちょっといいグラボ乗せていそうなところだったら教室1つで行けそうな気がするよw

206 名前:shirawa@mmo ◆GTExxuWcjk/9 mailto:sage [2013/10/03(木) 12:18:13.19 ID:1mbRumHzP]
1人で数百台所有してる方も見かけますし、あながち団体とも言い切れないのがおそろしいところw
案外、海外の方とかもありえる?

207 名前: ◆LoveNico9g mailto:sage [2013/10/03(木) 20:04:17.29 ID:2EEzR2Fi0]
>>201
なるほどなるほどー
使うためには将来実装されるフリマ?バザー?で買い戻すしかないのかな?
しかし見つけたトリップが何かわからないからそれもかなわないのだけど…

そういえば有償版は"参加しない"設定はあるけど"参加するけどトリップは提供しない"設定は無理なのかしら?
依頼と手元の検索対象が被った場合に、手元を優先して提供しないみたいな

208 名前:混沌 ◆Chaos/geeeIV mailto:sage [2013/10/03(木) 21:21:24.21 ID:FzkRfayB0]
今は丁度留守だけど
ユグドラの機能絡みの話はあっちのスレでやった方が話題を共有できるしMerikenさんもノリやすいと思うよーw

209 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/03(木) 22:55:31.53 ID:PVFODAuA0]
AMD Catalyst? Display Driver for Windows Vista 32-bit って、最新版は 13.4 なんですか?
検索しても、13.10 が見つからない・・・

210 名前: ◆Meriken//XXX mailto:sage [2013/10/03(木) 23:48:31.78 ID:hGyYsSenP]
ようやくアリゾナへの小旅行から戻ってきました。
セドナっていうインディアンの古い聖地に行ってきたんですけど、
岩山が並ぶ景観が素晴らしかったです。
地元の人達も面白い方が多かったので、またぜひ行ってみたいですねえ。

>>183-184
彼女はころっとしてて愛嬌のある感じです。
無事に日本に辿り着ければいいんですが…

211 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/03(木) 23:54:23.91 ID:yymlo581P]
MERIKENさんおかえり!!

212 名前: ◆Urotsuki/1Ca mailto:sage [2013/10/03(木) 23:57:23.45 ID:Z2ZCk0070]
おかえりー!行ってみたいなぁ…

213 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/04(金) 01:03:55.19 ID:9T4g2abG0]
>>210
> 無事に日本に辿り着ければいいんですが…
ヒッチハイクで帰国したとか??



214 名前: ◆Meriken//XXX mailto:sage [2013/10/04(金) 04:41:05.93 ID:iHUDZBAdP]
どもどもw

>>213
彼女、ロスの空港で1人で乗り継ぎだったんですけど、
英語が殆どできないんですよね… まあ大丈夫だとは思いますが。

215 名前: ◆Meriken//XXX mailto:sage [2013/10/04(金) 04:54:13.15 ID:iHUDZBAdP]
>>184
検索エンジンのソースコードはGPLで公開されているので、
じゃんじゃん使ってやって下さいw

216 名前: ◆Meriken//XXX mailto:sage [2013/10/04(金) 05:01:23.10 ID:iHUDZBAdP]
>>197
電気代は盲点でしたね〜
私ももうちょっとお金があったら専用電源を備えたPC専用の部屋が
欲しいところですけど、先は長いですねえ。

217 名前: ◆Meriken//XXX mailto:sage [2013/10/04(金) 05:08:24.51 ID:iHUDZBAdP]
>>207
これどうしようかかなり迷ったんですけど、
参加していただく以上は条件を揃えておきたかったので
こんな風になっています。

218 名前:名無しさん@お腹いっぱい。 [2013/10/04(金) 05:39:22.35 ID:OK0SaK/c0]
誰も怒らねえからまんどくさいのでと正直に言えよw

219 名前:やんやん ◆yanyan/Pails mailto:sage [2013/10/04(金) 05:44:19.39 ID:mM382Oj10]
60A契約だと不足気味になるから、75Aにしようかと思ったりしたり。

220 名前: 忍法帖【Lv=2,xxxP】(3+0:8) ◆Meriken//XXX mailto:sage [2013/10/04(金) 05:48:05.07 ID:iHUDZBAdP]
R9 290Xがもう少しで発売ですね。いや〜、楽しみだなあ。

しかし旅行から帰ってきたら2chの規制が更に厳しくなっていますね。
忍法帳のレベルを上げないとリンクも貼れないとか、どうかしてます。
海外規制は相変わらずだし、流出事件以降VPNも規制されて、
●で規制を回避できなくなっちゃったし…
これで公式p2も海外規制されたらどうしようかしらん。

221 名前: 忍法帖【Lv=40,xxxPT】(1+0:8) 【東電 59.6 %】 mailto:sage [2013/10/04(金) 06:05:56.81 ID:rrTSneEoP]
てすと

222 名前: 忍法帖【Lv=2,xxxP】(3+0:8) ◆Meriken//XXX mailto:sage [2013/10/04(金) 06:07:02.04 ID:iHUDZBAdP]
>>218
実装自体は判定の処理の順番を入れ替えるだけなので、
そんなにめんどくさくないですw
経験値は非常に重要な指標なので、
を獲得するための条件は同じにしておきたいんですよね。

223 名前: 忍法帖【Lv=2,xxxP】(3+0:8) ◆Meriken//XXX mailto:sage [2013/10/04(金) 06:17:55.03 ID:iHUDZBAdP]
>>219
いいですね〜 ほんとに検索速度の限界は電気の供給によって決まってきますね。



224 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/04(金) 06:22:44.72 ID:rrTSneEoP]
半導体プロセスが28nmから20nmになったら同じ電力で倍の速度出せるようになるかな

225 名前: 忍法帖【Lv=2,xxxP】(1+0:8) ◆Meriken//XXX mailto:sage [2013/10/04(金) 07:07:47.87 ID:iHUDZBAdP]
さすがにそこまではいかないでしょうけど、
確実にワットあたりの性能は上がるでしょうね。
R9 290Xが7970と比べてどれぐらい性能が上がっているのか、
非常に気になるところです。

226 名前: 忍法帖【Lv=2,xxxP】(2+0:8) ◆Meriken//XXX mailto:sage [2013/10/04(金) 07:43:28.35 ID:iHUDZBAdP]
>>180の続きですが、STFのS-Boxを使わせていただいた結果、
速度は26.05M TPSまで上がりました。>>151の数字より確実に
良くなっていますが、key scheduleを命令のほうに展開してやれば
更に速くなりそうです。取りあえずMTFのルーチンで展開を試してみてから
送っていただいたSTFのルーチンを移植してみることにします。

227 名前: 忍法帖【Lv=2,xxxP】(1+0:8) ◆Meriken//XXX mailto:sage [2013/10/04(金) 14:49:48.68 ID:iHUDZBAdP]
現在せっせAVXのルーチンを書き換え中。
動的書き換えを行っているルーチンを修正するのは結構大変です。
うまくいくかな〜

228 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/04(金) 18:27:11.06 ID:rrTSneEoP]
ttp://www.fileformat.info/tool/hash.htm?hex=1dc72653c09d8eb383671d18bcca2d02470a3c6b43ea547bafb69c4227188498

ビットコインのクライアントのRPCを使ってブロックのハッシュ値を列挙して連続する0のビットが一番多いハッシュを探した後、

ビットコインのハッシュはSHA256(SHA256(key))なのでブロックのヘッダをblockexplorerで持ってきて
SHA256(header)を計算して 1dc72653c09d8eb383671d18bcca2d02470a3c6b43ea547bafb69c4227188498 を出して

これをHEX表示としたバイナリのSHA256ハッシュが実際に00が連続することを確認した

ちなみに73ビット0が連続する もし2chのトリップのSHA1で72ビット以上0が連続したら12連の"AAAAAAAAAAAA"になる

229 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/04(金) 18:30:52.37 ID:rrTSneEoP]
でもBitcoinは先頭と末尾が逆だった(連続する0ビットの位置の)

230 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/04(金) 19:41:03.52 ID:QT5wWxXa0]
特にエラーも出てないのに、GPU 検索が止まってる事があるけど、
エラーが出ないので情報を提供出来ない・・・

231 名前: ◆MOYASHI/Go mailto:sage [2013/10/04(金) 21:14:55.45 ID:Ohb6dumk0 BE:4454085877-2BP(7)]
お、Merikenさんおかえりなさい。

>>220
2ch書き込み規制等の場合は、したらばのMerikenさんの掲示板の辺りへ移動かな?
でも、したらばって12桁トリップ使えないんでしたっけ?う〜ん…

>>230
環境や状況等を詳しく書いた方がいいかも。

232 名前: 忍法帖【Lv=3,xxxP】(1+0:8) ◆Meriken//XXX mailto:sage [2013/10/05(土) 01:03:32.26 ID:V671iDXLP]
>>230
こういう場合はまずハードウェアがらみなんですけど、
エラー処理を見なおしたほうがいいかもしれませんね。
ハードウェアの構成を教えていただけると助かります。

233 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/05(土) 01:07:57.88 ID:R6g1pM6d0]
7970の場合だと90℃を超えた辺りで不安定領域
95℃まで行ったらまずGPUが脱落する
保護回路かな?
動作保証のあるメーカー品でも強烈な連続負荷が掛かるので油断出来ない



234 名前: 忍法帖【Lv=3,xxxP】(1+0:8) ◆Meriken//XXX mailto:sage [2013/10/05(土) 01:39:01.21 ID:V671iDXLP]
>>231
緊急時にはとりあえずしたらばに移動ですね。
2ちゃんねるVPNを使えば海外規制は回避できるんですが、
有料だし不便なのでできれば避けたいところです。

235 名前: 忍法帖【Lv=3,xxxP】(1+0:8) ◆Meriken//XXX mailto:sage [2013/10/05(土) 03:21:44.19 ID:V671iDXLP]
とうとう4770とM6Eをポチってしまいました。
これで思う存分AVX2をいじれます。ぐへへへへ…

236 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/05(土) 04:34:59.02 ID:R6g1pM6d0]
私はFX-9370をポチってしまいました
TDP200Wゴクリw

237 名前: ◆Meriken//XXX mailto:sage [2013/10/05(土) 04:55:00.35 ID:V671iDXLP]
AMDのCPUもきちんと書いてやれば>>67のようにちゃんと速度が出ますしね。
何より独立したコアが8個あるのは魅力的です。楽しみですね〜

238 名前: ◆Meriken//XXX mailto:sage [2013/10/05(土) 09:10:12.59 ID:V671iDXLP]
1日かけてAVXのルーチンのkey scheduleをコードに展開してみました。
で、うまく動いたのは良かったのですが、速度はかえって落ちてしまいましたorz
やはりSTFみたいにDES crypt(3)の二種類のラウンドを畳み込んでやらないと
今度はコードがキャッシュから溢れてしまうようです。

239 名前:やんやん ◆yanyan/Pails mailto:sage [2013/10/05(土) 09:29:04.34 ID:V9+sfTd+0]
最近のCPUは投機的実行したりパイプライン深かったりだから、
アセンブラレベルでの高速化って大変そうだな。

240 名前: ◆Meriken//XXX mailto:sage [2013/10/05(土) 11:05:48.38 ID:V671iDXLP]
確かにかなり難しいですねえ。畳み込みも試してみましたが、それでも書き換え前の
速度には届きませんでした。アセンブラのルーチンはほとんどSTFと
おなじになってしまったので、>>179で教えていただいたとおりに
やってるはずなのに速くならないのはかなり謎です。

241 名前: ◆Meriken//XXX mailto:sage [2013/10/05(土) 11:17:38.50 ID:V671iDXLP]
まあいいや、また今度STFのルーチンを試してみようっと。
そうすれば少なくとも問題の切り分けはできるはず…

242 名前: ◆JouJaku.IYSv mailto:sage [2013/10/05(土) 15:26:49.76 ID:TQdt57zm0]
>>235
おぉ、遂にですね。
アマゾンで購入する時には極力ゆぐ経由で注文していたのですが、少しは足しになりましたかね?

M6Eの一番下のPCIeに、2若しくは1.5スロット幅のカードが刺さるかどうか教えて下さい。
Z87 Extreme 9を使っているのですが、一番下のPCIeはスイッチケーブル等が干渉して水枕付きの7990が刺さらないのです。

243 名前: ◆Meriken//XXX mailto:sage [2013/10/05(土) 18:24:43.38 ID:V671iDXLP]
>>242
確実に足しになっていますよ。ありがとうございます。
写真を見る限りでは干渉するようですが、一応届いたら確認してみます。
検索君1号でも干渉しているのですが、R.O.G.シリーズのマザボは
電源ボタンが別に付いているので私は普段はそれを使っています。



244 名前: ◆Meriken//XXX mailto:sage [2013/10/05(土) 18:46:04.08 ID:V671iDXLP]
あれからいろいろ実験してみたのですが、>>179のようにL1Dキャッシュを
有効活用するためにはキー生成とヒット判定のルーチンに相当手を入れないことが
いけないことが分かりました。◆znjnB.IJwZLUさんはかなり色々工夫されているようです。

まあでも原因がわかったので、取りあえずこの件は置いておくことにして、
AVX2対応の準備を勧めることにします。

245 名前: ◆Urotsuki/1Ca mailto:sage [2013/10/06(日) 22:27:59.59 ID:on3hVRef0]
着々と高速化されていて期待する日々
ちょっとだけぶん回す

246 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/06(日) 22:59:18.76 ID:vgIX48Ma0]
熱と電気代の壁を乗り越えて頑張ってください

247 名前: ◆QZaw55cn4c mailto:sage [2013/10/06(日) 23:07:39.77 ID:tfHzXDW00]
熱はこれからの季節ではともかく電気代の壁には参っております,いつ脱落してもおかしくない‥‥

248 名前: ◆Urotsuki/1Ca mailto:sage [2013/10/07(月) 00:02:30.75 ID:jF8JVd0Q0]
電気代のほうが深刻です
1〜2時間フル稼働が限界かも

249 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/07(月) 00:24:06.99 ID:dlpjmzEs0]
ラスボス:電気代

250 名前: ◆Meriken//XXX mailto:sage [2013/10/07(月) 02:29:43.10 ID:kkyn89W/P]
ハイエンドのグラボを2枚使って24時間稼働させると
電気代は月10000円前後なのでたしかに痛い出費ですねえ。
長い目で見たら1枚だけ使って電気代を抑えたほうがいいのかもしれません。
7970 1枚だけでも現在のゆぐちゃんでは十分トップクラスですしね。
私としては無理の無い範囲で長く続けていただきたいところです。

251 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/07(月) 17:32:57.57 ID:/IUR/xz60]
嫌な感じだな。

そこまでして・・

252 名前: ◆Meriken//XXX mailto:sage [2013/10/07(月) 19:16:23.56 ID:kkyn89W/P]
まあもともと本格的なトリップ検索にはお金がかかりますしね。
他にもっとお金のかかる趣味なんていくらでもあるし、
人の趣味にケチを付けるのは無粋というものです。

253 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/07(月) 19:49:49.65 ID:T8R7cFdS0]
GPU を使う場合はともかく、最近の CPU は一杯コアがあるし、
PC の電源が入っている間は、一部のコアでずーっと検索させてても
全く何の問題もないよね。
2つ位コア開けておけば、通常の使用に影響出ないし。



254 名前:SilentPC ◆SilentPCIePC mailto:sage [2013/10/07(月) 19:51:37.30 ID:YIb5KFv+0]
まあだからこその、分散処理なんですよね。
自分一人で1垓のトリップの中から好きなトリップ1個を探し出すのにかかる電気代と、
50人で1垓のトリップの中から好きなトリップをそれぞれ探し出すのにかかる電気代では、
単純計算で前者の50分の1の電気代で済むわけですからね。
皆で協力する事で必要経費も人数分の一に分散出来て、それでいて人数分の一の時間で必要なものも見つけられる。
お互いが得する大変良い仕組みだと思います。
開発頑張って下さい。

255 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/07(月) 19:58:08.91 ID:T8R7cFdS0]
ところで、検索は完全にランダムにやってるんだと思うけど、何故か、頻繁に見つかるトリップと、
全く、一切、全然、ちっとも見つからないトリップがあって、かなり偏るんだよね。不思議だ。

256 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/07(月) 22:05:18.86 ID:XMrah83C0]
>>255
短い回数だと乱数が偏ったように見えることはよくあること

ところで、前にも聞きましたが、この状態だと検索時間が16倍速なんですよね?
ttp://up3.viploader.net/net/src/vlnet016276.png

257 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/07(月) 22:17:15.13 ID:ruVVZ61g0]
16・倍・速! 16・倍・速!

258 名前: ◆Meriken//XXX mailto:sage [2013/10/07(月) 22:28:15.09 ID:kkyn89W/P]
>>256
なんか妙に台数が増えてた時間があったのはYSRKENさんだったんですねw

> この状態だと検索時間が16倍速なんですよね?

違います。同時に何台稼働しても検索時間は一緒です。

259 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/07(月) 22:32:53.07 ID:XMrah83C0]
>>258
なん、だと……!?

まあこのキャプ撮りたいがために16台を一時的に乗っ取ったのですがw

260 名前: ◆Meriken//XXX mailto:sage [2013/10/07(月) 22:35:08.34 ID:kkyn89W/P]
>>254
分散トリップ検索は長い間あたためてきたアイディアなので、
実現できて結構嬉しいですw トリップ検索はパターンの数が増えても
速度は急に落ちないので、実に分散処理向きといえます。

261 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/07(月) 22:44:56.42 ID:8uRwwq3r0]
17時前後の青グラフと"max: 31"があなたの仕業ですかー!
ttp://up3.viploader.net/net/src/vlnet016277.png

262 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/07(月) 22:55:15.52 ID:XMrah83C0]
>>261
そうでーすw

トライして気がついたのですが、これってWeb上では同じ「4MTPS」でも、
ソートする際は小数点以下も含めているんですか?

263 名前: ◆Meriken//XXX mailto:sage [2013/10/08(火) 02:44:29.87 ID:Be50s5DTP]
>>262
そうですよ。



264 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/08(火) 02:59:16.21 ID:hGdMdaDn0]
>>263
良かったです。このソフトでは小数点以下を切り捨てているわけじゃなかったんだね!

265 名前: ◆Meriken//XXX mailto:sage [2013/10/08(火) 06:16:31.85 ID:Be50s5DTP]
今日あたりHaswellが届いているはずだけど、ちょっと見に行ってみるか。

266 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/08(火) 08:12:07.30 ID:uiAIodMh0]
>>256
> 短い回数だと乱数が偏ったように見えることはよくあること
いや24時間365日検索してるんだけど・・・

267 名前:ねこ ◆TheWorld.o [2013/10/08(火) 08:59:54.97 ID:wwRsWuFO0]
ロト7を毎週1年買っても当たらないようなものです

268 名前:SilentPC ◆SilentPCIePC mailto:sage [2013/10/08(火) 11:37:45.44 ID:ruHOMK/b0]
>>266
トリップってA-Za-zの26*2文字+0-9の10文字+./の2文字=64文字で構成されているんだろ?
12桁ならそれが64^12のパターン数、64^12=(2^6)^12=2^72=(2^10)^7.2≒(10^3)^7.2=10^21.6
10垓(ガイ)=Z(ゼタ)の単位の数の中から、ちょっと取り出した程度で偏りが無くなるわけないじゃないか。
例え1京(ケイ)=10P(ペタ)パターンのトリップを発見したとしても、それは全体の万分の一以下の数でしかない。

269 名前: ◆Meriken//XXX mailto:sage [2013/10/08(火) 14:50:47.22 ID:Be50s5DTP]
>>255
もうちょっと具体的に書いてもらえれば詳しいことがわかると思いますよ。
MTFのバグという可能性もありますしね。

270 名前:名無しさん@お腹いっぱい。 mailto:Sage [2013/10/08(火) 15:54:01.93 ID:U2rkGsnVO]
例えば9桁完全一致トリップが欲しいとして、
12桁で検索するのと10桁で検索するのでは、
どちらが確率が高いのでしょうか?

271 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/08(火) 19:37:18.73 ID:hGdMdaDn0]
>>270
確率は同じだが普通は前者の方が高速に検索できるからお勧め
ユーYggdrasil に依頼しちゃいなYO

272 名前:名無しさん@お腹いっぱい。 mailto:sage [2013/10/09(水) 00:11:52.59 ID:qMpebiGr0]
ゆぐちゃんの実績から言っても12桁ですよねー

ttp://tripcode.net/yggdrasil/
平均検索時間(12桁):13.9日(9文字)
平均検索時間(10桁):1.4ヶ月(9文字)

273 名前: ◆Meriken//XXX mailto:sage [2013/10/09(水) 01:07:35.35 ID:lCvxi2JOP]
YSRKENさん、ときどき名無しで書き込んでますね。



274 名前: ◆Meriken//XXX mailto:sage [2013/10/09(水) 01:18:50.00 ID:lCvxi2JOP]
Haswellが届いたことは確認済みなので、これから取ってきます。
今日はちょっと用事があるので組み立ては明日あたりかな。

275 名前: ◆YSRKEN.ceVZZ mailto:sage [2013/10/09(水) 01:31:41.77 ID:hjmT6Azw0]
>>273
えっと、はいそうです。とは言っても、
「専ブラでコテハン記憶しているはずなのになぜか消えてて面倒になった」
というのが主な理由ですが。
>>274
遂にMerikenさんがHaswellに挑戦するんですね……ドキドキ






[ 続きを読む ] / [ 携帯版 ]

前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<149KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef