14/08/13 11:44:25.84 qarbQC8M2
SIMDを復習していたら、ふとMMXが使えないかとイントリのマニュアルを漁ってみました。
すると、整数演算はMMXでも使えることが判明(ただし64bit幅)。
で、なんとなく命令をこねくり回して実装してみたところ、一応計算できることが判明。
(ただしVisual Studio 2013の64bit版ではコンパイルできなかったので32bit版を使用)
ストア命令がMMXにはないのでその辺はポインタ変換でゴリ押ししました。
PC-Miki(Core i7-4790K)での実行結果を貼っておきますねー。
URLﾘﾝｸ(i.imgur.com)
※トリップ生成数・秒数・MTPSの順で表示しています。HTTは有効化済。
参考：
URLﾘﾝｸ(wwweic.eri.u-tokyo.ac.jp)
URLﾘﾝｸ(blog.livedoor.jp)
603:◆YSRKENzzasTCaYr
14/08/15 03:44:12.93 R7MRPc1HD
とりあえず、簡単にならCUDAやOpenCLも使えるようになりました。
試験用のコードでトリップ検索させたところ、HD5870で556.203MTPSを
叩き出したので、MTFほどとは行かなくても半分ぐらいのパフォーマンスは
出るかもしれません(←GPUにおいて。CPUは既に9割以上出てる>>563)。
問題はこの速度をどうやってKKE上で発揮させるかですが……。
結論：適当に書いてもそこそこ性能が出てしまうC++ AMPってマジすげー！
604:◆YSRKENzzasTCaYr
14/08/15 13:46:49.26 R7MRPc1HD
:::::::::::.: .:. . ∧＿∧ . . . .: :::::::: Oh……多タゲ時の速度低下が著しいぜセニョール……
:::::::: :.: . . /彡ミ゛ヽ;)ヽ、. ::: : :: URLﾘﾝｸ(i.imgur.com)
::::::: :.: . . / :::/:: ヽ、ヽ、i . .:: :.: ::: (Core i5-3210M,AVX版で測定)
￣￣￣（_,ノ ￣￣ヽ､_ノ￣ 近似すると1/(3.8*10^-7*N^2+0.00022*N+0.023)[MTPS]だから
4096タゲ時は0.14MTPSになりそうな悪寒
(実測すると0.47MTPSほど)
605:◆Meriken//XXX
14/08/15 15:02:12.95 7oXro3DQE
多ターゲットで速度を落とさないようにするのは結構難しいんですよ。
KKEのCPU検索でMTFに近い速度が出ている理由の一つに、
KKEのヒット判定ルーチンが比較的単純なことが挙げられます。
実際の検索ではターゲットの数は数百から数千になるので、
ここらへんは工夫のしどころです。
606:◆YSRKENzzasTCaYr
14/08/15 19:50:20.04 R7MRPc1HD
>>605
こりゃ本気でMTFのソース読まないと改良しづらい予感……
ところで、例えば自分が書いたコードをGPLにしたい場合は
COPYING.txtの一部を自分のソフト向けに書き換えてから
ソースコードを付ければいいんですかね？
607:名無しさん
14/08/16 18:29:57.01 A7ywRjnlO
トリップのテストスレはどこですか
608:◆Meriken//XXX
14/08/16 18:34:44.61 PBA4oh5/G
多分ここですｗ KKEのスレをそろそろ立ててもいいんじゃないですかね。 > YSRKENさん
609:◆YSRKENzzasTCaYr
14/08/16 19:33:21.78 iyGJhjSev
>>608
そうですね。MTFのテンプレを参考にしつつ、スレ立てしてみます。
610:名無しさん
14/08/16 19:34:42.05 Z5E4GgSUE
意訳：そろそろ邪魔だから他所でやって
611:◆Meriken//XXX
14/08/16 21:39:54.09 PBA4oh5/G
いやいやｗ テストも一緒にしてるようなスレで続けるのは
もったいないですよ。
612:◆YSRKENzzasTCaYr
14/08/17 00:16:28.00 R+410NHpL
KKEのスレを立てました。以降はこちらでKKEの話をします。
【トリップ検索】KKE【15桁】
ｽﾚﾘﾝｸ(software板)
613:◆AU/OjWxByc
14/08/19 03:58:38.25 BvyLf+0J4
テスト1
614:◆8NBuQ4l6uQ
14/08/19 04:00:07.81 BvyLf+0J4
テスト2
615:◆gPnRY8djXw
14/08/19 04:01:02.23 BvyLf+0J4
テスト3
616:◆djPcTZetTU
14/08/19 04:01:32.31 BvyLf+0J4
テスト4
617:◆c3MoIHJ/Dw
14/08/19 04:02:00.87 BvyLf+0J4
テスト5
618:◆KqNqEREFnAu9
14/08/19 04:02:26.36 BvyLf+0J4
テスト6
619:◆OjInGM8lJI
14/08/19 04:03:02.53 BvyLf+0J4
テスト7
620:◆KOROSU.Lng
14/08/19 12:56:46.61 mxNYkJt09
#-)}-{nB%
621:◆!!!!!!!!ｲｰﾎｼﾕﾐｸ
14/08/22 10:04:33.69 xUqW0qc+7
テスト
622:◆CLANNAD/2x/D
14/08/22 10:06:41.83 xUqW0qc+7
テスト2
623:◆YUKI.N//gU
14/08/22 10:07:04.41 xUqW0qc+7
テスト3
624:◆PXFTKp0vbnGPU4w
14/08/28 18:18:19.50 /iq+7vqEV
てすと
625:◆ｶﾆｬﾅﾆｬﾗｸﾔﾅｭｦﾛﾓｱ
14/08/28 18:32:19.81 /iq+7vqEV
てす
626:◆9Nzs44..fA
14/09/13 12:43:31.37 vb6g2FDNe
てすと
627:◆L809q.Wvdk
14/09/26 00:39:29.27 4WZVnIeQy
te
628:◆L809q.Wvdk
14/09/26 00:40:17.76 4WZVnIeQy
nama test
629:◆Wolf.SfYHk
15/02/19 23:15:35.06 AjfcsxoOS
test
630:◆Wolf/Wixws
15/02/19 23:16:17.12 AjfcsxoOS
test
631:名無しさん
15/03/02 08:00:31.57 wMeElOlih
テスト
632:名無しさん
15/04/18 12:06:47.18 QaElrwrcI
てすつ。
633:ts ◆qfArSCQI7nK.
15/06/28 11:39:30.82 UUn2q1a8e
あ
634:ts ◆teVHtLdkPc
15/06/28 11:39:53.52 UUn2q1a8e
い
635:◆444VVVVVVPpQE8a
16/01/09 16:29:18.69 1RKZPyIjr
てすと
636:名無しさん
16/02/17 17:07:33.58 w8NjZeS6J
ｍ（＿ ＿）ｍ
637:◆IMWagR89Dsve
16/05/27 18:21:35.45 ihWMzVo36
てすん
638:◆ｻﾎﾞﾃﾝﾉﾃ｣ﾝｱｹﾌｽﾞｰ
16/05/27 18:55:04.12 ZtgKvafxo
てす
639:◆ﾗﾝﾗﾝｮ､ﾅﾅﾐﾗﾏﾟﾂｲﾘ
16/05/27 18:56:01.32 ZtgKvafxo
てす２
640:サボテン ◆???
16/05/27 19:07:07.79 uPKXU8a9c
てす
641:サボテン ◆geOFB2QxqTNC.0R
16/05/27 19:08:46.90 uPKXU8a9c
テスト
642:名無しさん
16/05/29 13:31:59.14 3ZT6XFqqR
あ
643:名無しさん
16/07/27 23:25:10.64 CTd4zrXuH
ほ
644:名無しさん
16/08/13 10:01:57.67 VDW/oZBN3
【犯罪車両登録情報 危険度・高】
石川５８０ う ８１－２３ 石川３３０ む ・・４０ 土浦３４７ つ １１－２２ 石川５８３ あ ２８－９６
石川３３５ ゆ ３３－８８ 石川３００ の ７５－３７ 金沢３００ て ９７－１１ 富山３００ み ７３－２７
金沢５８０ か ８１－８４ 石川５０１ せ ２２－９３
【犯罪車両登録情報】
石川５０１ せ ３５－１８ 石川５５８ ま １１－８８ 石川５８０ か ・６－５８ 石川３００ ほ ・９－９３
石川５５０ つ ６４－９７ 石川５０ ま ２１－４７ 石川５８０ う ２８－４０ 石川５３１ つ ・５－２７
石川３００ の ・６－６０ 石川３００ た ６８－０４ 石川５３０ た ２６－３５ 石川５３０ た ２８－３５
石川４８０ き ６５－７８
２００４年４月１２日に飲酒当て逃げ事件を起こした凶悪犯です。
有事の際には登録ナンバーをすべて照会し、犯人をスピード逮捕します。
URLﾘﾝｸ(light.dotup.org) URLﾘﾝｸ(light.dotup.org)
URLﾘﾝｸ(light.dotup.org) URLﾘﾝｸ(light.dotup.org)
URLﾘﾝｸ(light.dotup.org) URLﾘﾝｸ(light.dotup.org)
URLﾘﾝｸ(light.dotup.org) URLﾘﾝｸ(light.dotup.org)
URLﾘﾝｸ(light.dotup.org) URLﾘﾝｸ(light.dotup.org)
違法駐車犯 塩木容疑者おもな犯罪暦（簡略版）
飲酒当て逃げ・飲酒運転ほう助罪（酒提供）・犯人隠避（飲酒当て逃げ犯）・恐喝・携帯運転
威嚇クラクション・ドアバン・近所迷惑バーベキュー・住居侵入・器物損壊（空き地の柵）・不法投棄・立小便
そして毎年、正月、ＧＷ、盆などの連休には大群の違法駐車テロで他人の私有地を不法占拠！！
645:たこ ◆drKKbSUeE/8m
17/12/19 20:36:38.27 9RJSGScDs
えっ？
646:◆ﾛﾛﾛﾛﾛﾛﾛﾛﾃｿｸｵﾕﾔﾏ
20/03/29 11:51:30.64 R69B0Hyxp
てす