ビットコイン・インスティテュート

Tenebrixのスケーリングについての質問

1件のメッセージ BitcoinTalk ArtForz 2011年9月28日 — 2011年9月28日

選択肢の2番目だ。メモリーを食う性質のほとんどを手放して、繰り返しハッシュを取るPoWに使える部品を手に入れる。 使っているパラメーターはN=1024、p=1、r=1で、Vは128KiBになる。 大した量ではないが、いまの世代のGPUをひどく悩ませるには足りる。 要するに、「どのデバイスでも外付けのメモリーに当たるだけのメモリーを使う」ことを狙うのではなく、「CPUではL2キャッシュに収まるくらい小さく、並列のインスタンスを十分な数だけ動かすにはチップ上のメモリーやキャッシュが足りなくなるくらい大きくして、GPU/FPGA/VLSIを使う意味をなくす」ことを狙っている。 将来の世代のGPUが、数MBの速いチップ上のキャッシュを持つようになれば(そうなるとGPUが張り合えるようになる)、メモリーの使用量と並列度を上げた強制の更新が待っている(たとえばN=4096、p=4か8)。 それでも、PoWの検証の速さがあまり問題にならないくらいには「十分に速い」。N=4096、p=8でも、いまのそれなりのCPUコアで1ハッシュあたり約20msにすぎない。 なお、N=4096 p=8 r=1は、scryptの論文が、専用のハードウェアでの相対的な費用を出すのに使ったパラメーターの組の一つだ。 論文と同じ、VLSIの費用と面積の数字を使った、大まかな相対の見積もりはこうなる。md5=1 double-sha256=6 scrypt(1024,1,1)=1000000 scrypt(4096,8,1)=40000000

別の言い方をしよう。3GHzのK10の1コアとHD6970とで、sha256(sha256())、scrypt(1024,1,1)、scrypt(4096,2,1)、scrypt(4096,8,1)について、実際に出せた一番良い相対の性能はこうだ。double-sha256 1:120 scrypt(1024,1,1) 1:5.2 scrypt(4096,2,1) 1:3.7 scrypt(4096,8,1) 1:4.4これは、CPUではベクトル命令を使わず、HD6970ではscryptに時間とメモリーを引き換える手を使って、Vの値の1/4か1/8だけを保存し、足りないぶんをその場で作り直したときの数字だ。素直なGPU版は、これより3〜5倍遅かった。