と金倶楽部

...に２週間程悩んでおりました。何をすれば良いのか解っていましたが（少なくともそのつもり）、それを達成するコードが全然見えませんでした。やっと見えてきたので忘れる前に記録しておこうとの次第です。

...I have been struggling with this problem for past two weeks. Although I fully understand what needs to be done (perhaps, I may be entirely misdirected), but materializing the code that accomplishes the task is a different matter. It appears that a feasible solution has been found and it's recorded here.

以前並列化について実験を行いましたが、

http://www.tokinclub.com/dp/node/566

この手法ではコア数が一定数以上だと演算時間の減少が頭打ちになり、大枚はたいて購入したマシンが生かされていません。

（問題点）

新マシン（i7 920）は８スレッド使用して（即ち、８分割）検索を高速化...の予定でしたが、そう簡単には収まりません。なぜかと言えば「各個の検索に必要とされる時間は均等では無い」からです。（怒）

従って、一つのスレッドに比較的長い検索時間が必要でも（枝刈りが起きないため...すなわち最善手）他のスレッドは助けられないためアイドル状態になっていることが発見されました。

since my previous attempt in parallelization,

http://www.tokinclub.com/dp/node/566

I realized this approach does not scale well beyond 2 threads. as a result, my new machine is severly under-utlized.

(Issues)

with i7 920, the original expectation was to split the search in 8 ways... however, the actual performance was unsatisfactory; amount of time consumed for each thread was not uniformly distributed. as a result, one thread remains executing while other threads completed their work and sit idle.

なぜ日本語と英語の二本立てなのか？並列化ですから...