VecTripper: a SIMD Accelerated TRIP Searcher for Mac OS X
最終更新日：2009/7/1
English PageVecTripperは、PowerPC G4/G5のAltiVecやIntel CPUのSSEを用いてを用いて高速にトリップの検索を行うツールです。AltiVecやSSEを持たないマシンでは動作しません。G4(7447A) 1.33GHzでは、パターンファイルを用いた検索で820ktrips/s, 正規表現による単純なマッチングで715ktrips/s, 連番検索で790ktrips/s程度の速度が出ます。
最新版ではIntel CPUにも正式対応しています。また、64bitアプリケーションになりましたので、Intel Core 2とLeopardの組み合わせでは64bit環境で動作します。32bit環境よりも15%程度高速になるようです。
12桁トリップにも暫定対応しました。
使い方
Readmeを参照してください。
パフォーマンス
Macに使われている様々なCPUについて、パターンファイル検索でのおおよそのパフォーマンスを表にしてみました。最高速度とは、(1GHzあたりの速度×歴代のMacに搭載された最高のクロック周波数) の値です。
マルチCPUなマシンでは検索スレッドを複数走らせることにより、コア数倍のスループットを得ることができます。
| CPU | 1GHz,1コアあたりの 速度(ktrips/s) |
最高速度(ktrips/s) |
| G4(7410) | 507* | 254* (@500MHz) |
| G4(7447A) | 615 | 1026 (@1.67GHz) |
| G5(970) | 705 | 1903 (@2.7GHz) |
| Core 2 (65nm) 32bit | 778 | 2334 (@3GHz) |
| Core 2 (65nm) 64bit | 895 | 2685 (@3GHz) |
ダウンロード
ソースコードも同梱されています。コンパイルの方法等はReadmeを参照してください。
- VecTripper_20090701.tar.bz2 (820,356Bytes)
- (少し前のバージョン) VecTripper_20090113.tar.bz2 (577,619Bytes)
- （旧版）VecTripper_20050809.tar.gz（223,331Bytes)
- （旧版）VecTripper_20050809b.tar.gz（223,457Bytes)
2009/7/1
- PPC用のコードを最適化
- 最大の敵、gettimeofdayを始末 ループ毎に呼んでたらまさか10%も占めていたとは。結局
- Core2 (65nm) 2.2GHz 64bit: 11.4M/s
- Core2 (65nm) 2.2GHz 32bit: 11M/s
- G5 2GHz : 7.7M/s
- G4 (7447A) 1.33GHz : 4.8M/s
2009/6/30
- x86-64用のコードを最適化。ついでにPPC用のも最適化。 最終的にピーク検索速度は
- Core2 (65nm) 2.2GHz 64bit: 10.1M/s
- Core2 (65nm) 2.2GHz 32bit: 9M/s
- G5 2GHz : 6.8M/s
- G4 (7447A) 1.33GHz : 3.8M/s
2009/6/29
- まあ、アセンブラを使えばiccなぞ必要なくなるわけだ。 i386で9M、x86_64で9.3Mぐらい。x86_64は真面目に実装してないのでもうちょっと改善の余地あり。
2009/6/28 (その2)
- これはひどい、バイナリを更新するのを忘れていたようだ。 なのでさっきまで上がっていたのはIntel CPUでは本来の速度が出ません。
- バックグラウンドで発見した時はDockのアイコンで通知するように Thanks to CTBadge
- ちょっと高速化
2009/6/28
- 連番検索できるようにした
- 12桁トリップのパターンファイル検索で自動的に8連以上の(純)連番トリップを検索するようにした オーバーヘッドが小さかったので (1-2%) 特に無効化するオプションは付けてません。
- i386用のコードをちょっと見直して高速化
- コア部分をiccでコンパイルしてみた これだけで恐ろしく(i386では20%ぐらい)高速化された。やはりx86 SIMDのintrinsicsに関してはgccの吐くコードを信じてはいけないのである。コンパイル済みの.sファイルがソース中に入ってるので、Xcodeのプロジェクトではこれをアセンブル/リンクのみするようにしてます。
ひととおり機能が実装されたのでVecTripperの12桁トリップ検索について少しまとめてみると、
- 生成する鍵空間は12812 (0x25-0x7eと0xa1-0xc6)
- パターンファイル検索時のピーク速度は1スレッドあたりおおよそ
- Core2 (65nm) 2.2GHz 64bit: 8.7M/s
- Core2 (65nm) 2.2GHz 32bit: 8.4M/s
- G5 2GHz : 5.2M/s
- G4 (7447A) 1.33GHz : 3M/s
- DESと違って処理が32bit単位なのでbitsliceとかをせずとも容易にSIMD化可能
- 生成速度自体がかなり高速なので検索部分が足を引っ張る
2009/6/27
- GUIのバグをいろいろ修正
- <>とかは普通に使えるのか...逆に$#は1文字目に来てはいけないのね
2009/6/26 (その3)
- その他マルチスレッドでの不具合をいろいろ修正
2009/6/26 (その2)
- マルチスレッドで動かすとカウンタのmutexでえらく時間を食うのを修正
2009/6/26
- やたらめったら乱数生成しないようにして、高速化 パターンファイル検索時には、ほぼ理想に近い速度で回るようになりました
- バグ修正
2009/6/25 (その3)
- 12桁のパターンファイル検索に対応 これで検索速度は昨夜の2倍ぐらいになったはず...
2009/6/25 (その2)
- レジスタ数にものを言わせてスループットを稼ぐ作戦 x86-64にてそれなりに速度向上
- 速度表示をktrips/sにした
2009/6/25
- いろいろおかしかったのを修正
- SFMTにした
- ちょっと速くなった
2009/6/24
- 12桁トリップに暫定対応 今のところ正規表現検索のみ。なのでいろいろ足枷になって遅いです (Core2 2.2GHzでコアのみ6.6M/s/coreぐらいなのが、生成検索を含めると3.6M/s/coreぐらい)。コア部分には一応SSE/AltiVecを使ってるけど、1時間ぐらいでへろへろっと書いたのでこれといった最適化はしてません (32bitと64bitで速度が変わらないという怪現象が...gccめ)。暇な時にasmで書き直す予定。
2009/1/13
- Command-Qさんに頂いたアイコンを追加
2009/1/12
- i18n/l10n
2008/12/29
- Intel 64bit向けのsboxをちょっぴり最適化して速度向上
2008/12/23
- 最適化フラグと一部コードの変更でIntel CPUでの速度が多少向上
- 検索方法の指定によって正規表現入力用テキストフィールドを無効にするように
- プロセス優先度の設定を追加
2008/12/21
- 3年ぶりに更新。
- 団子厨さんからsbox高速化のコードを頂いたので組み込み、PPCで2割程度の速度向上
- いまさらIntel CPUに対応 24h突貫工事なので問題が残ってるかも。まあ、wineでwin用のを動かせばいい話ではある。
- Core2+Leopard向けに64bit化 G5より..はやーい
スクリーンショット
勝手にリンク
他のトリップ検索ソフトへのリンク。
Mac用
- Danae OS9以下 or G3以前だと事実上これの一択な気も。
- とりっぱー for Mac …
Windows用
- 見知らぬ国のトリッパー（w 言わずと知れた元祖トリップ検索ソフト。GUI
- Tripcode Explorer はやい。GUI
- mty はやい。CUI
- Million_seeker 大量検索に向いてるらしい。CUI
- Trip-Mona 一時期（たぶん）一世を風靡した、トリップ検索の考え方を変えたソフト。CUI
その他
- うとりっぱ〜 オープンソースのトリップ検索ソフト。PPC MacではSIMDを使わないので遅いです。
このページはリンクフリーです。
一応連絡先