09/09/08 10:57:57
アトミック命令はアルゴリズム次第で不要だろ。
このようにしたら、メモリの共有部分は出ないから、失敗は出ない。
すべてこのような分割にしたらいい。
> 預金残高の書き換え処理をn並列で行いたいなら、n個Wait-freeキューを作り、
> 口座番号をnで割った余りでどのキューに入れるか決めるという方法で対応できる。
Lock-freeとWait-freeアルゴリズム - Wikipedia
URLﾘﾝｸ(ja.wikipedia.org)
09/09/08 10:57:57
アトミック命令はアルゴリズム次第で不要だろ。
このようにしたら、メモリの共有部分は出ないから、失敗は出ない。
すべてこのような分割にしたらいい。
> 預金残高の書き換え処理をn並列で行いたいなら、n個Wait-freeキューを作り、
> 口座番号をnで割った余りでどのキューに入れるか決めるという方法で対応できる。
Lock-freeとWait-freeアルゴリズム - Wikipedia
URLﾘﾝｸ(ja.wikipedia.org)