▽東方算程譚
●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