分散フレームワークAliceのDataSegmentの更新に関する改良

杉本 優　河野真治

Aliceは、データをDataSegment、タスクをCodeSegmentという単位に分割して記述する分散フレームワークである。Aliceを使用して水族館の例題を通して分散フレームワークとしての記述能力を確認した。一方で、bitonic sortなどの並列処理では、Data Segmentの更新のオーバーヘッドが大きいことがわかった。本論文ではこれを解決する手法としてData Segmentのflipを提案し、効果の測定を行った。