Tsuguo MOGAMI <mogami brain.riken.go.jp> writes:

> P.S. しかしなぜサブルーチンスレッデッドが、ダイレクトスレッデッドより
> 遅いのか不思議で仕方がないのでした。

CPUによるので一概に言えませんが，direct threadingのNEXT操作がやること
は，おおむねCPUのRET命令がやる処理と同じです．

・仮想命令コードを指しているレジスタRがあって，
・Rが指している語を読み出してPCに入れ，
・Rが次の語を指すようにインクリメントする．

つまり，
direct threadingのコスト ≒ RET命令のコスト
です．

一方，subroutine threadingのコスト＝ CALL命令のコスト＋RET命令のコスト
ですから，遅くなるのは，ある意味で自然と言えます．

(単純なRISCプロセッサでは，まさに上の通りになると思いますが，たとえば
最近のAMDのプロセッサでは，RET命令を高速化するためにreturn address
stackがオンチップでついていたりしますので，汎用レジスタと間接ジャンプ
で行なう鵜NEXT処理より本物のRET命令の方が速いかも知れません．)

				前田敦司

--
ML: langsmith quickml.atdot.net
使い方: http://www.atdot.net/~ko1/quickml