「MIT、大規模マルチコアCPUの効率を向上させるデータ構造を開発」記事へのコメント

スケジューラがんばれ

[kamiyama (46596)]

みんなでキューを見るのがダメなら、個々のコア用にスケジューラが振り分けて行ったらアカンのだろうか？

Re:

[Anonymous Coward]

1つのスケジューラサーバと多数の計算ノードというように考えているんだと思いますが、そううまく行きません。
なぜかというと、1つのスケジューラが計算ノードXにジョブに関する通信・計算をしている間は、
別のノードYは待たないといけないので、
1つのmutex lockのみを用る素朴な共有priority queue と同じになるからです。

素朴な共有priority queueでは並列性が下がり、多コアの時にスケールしません。
アムダールの法則も参照。