dogatanaのｱﾝﾃﾅ - はてなｱﾝﾃﾅ

▽東方算程譚
●08/04 01:37
Intel CnC であそんでみた(そのに)
前回の複利計算｡お気づきとは存じますが実はちっとも並列処理やってません｡
n-1番step が完了(n-1番itemを出力)するまで n番step は出番がなくて居眠りしてますからね｡
もちっとﾏｼな､並列処理をちゃんとやるｻﾝﾌﾟﾙをこさえました｡毎度おなじみ”ｿｰﾄ”です｡
戦術はこんなかんじ:
”範囲[lo,hi) をｿｰﾄする”
範囲がそこそこ小さいときはﾌﾂｰに選択ｿｰﾄを行う
さもなくば､範囲を前半部[lo,mid) と後半部[mid,hi) とに分け､
”範囲[lo,mid) をｿｰﾄする”
”範囲[mid,hi) をｿｰﾄする”
ひとつのstepが新たな2つのstepに着火します｡
この場合step数がわらわら増えますけど､そいつらの管理/制御は CnC任せ､
動かせるｽﾚｯﾄﾞ数に合わせて善きに計らってくれます｡
/*
* I

▽Japanese - The Joel on Software Translation Project
●04/06 04:24
事例によるｽｹｼﾞｭｰﾘﾝｸﾞ
事例によるｽｹｼﾞｭｰﾘﾝｸﾞ
2007年10月26日
ｿﾌﾄｳｪｱ開発者はｽｹｼﾞｭｰﾙを作りたがらない｡大抵はなしですまそうとする｡｢出来上がったときが完成日さ！｣と元気一杯見栄を切ってﾎﾞｽを喜ばせ､活気づいた雰囲気のままどこかにｽｹｼﾞｭｰﾙは忘れ去られてしまう｡
Main page
This page was last modified on 5 April 2012, at 00:46.
This page has been accessed 491,677 times.