共有メモリ型並列機のためのアクティビテイ方式並列実行機構の研究 －タスクの親子関係を利用する後処理実行機構の導入－

• Item type: SIG Technical Reports(1)
• 公開日: 1992-06-08
• タイトル: 共有メモリ型並列機のためのアクティビテイ方式並列実行機構の研究 －タスクの親子関係を利用する後処理実行機構の導入－
• タイトル / 言語: en
• タイトル: Activity Based Execution Mechanism for Fine Grain Parallel Processing on Shared Memory Machines -A New Construct for Tasks to be Executed After the Completion of All the Children Tasks-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学工学部
• 著者所属: 東京大学工学部
• 著者所属: 東京大学工学部
• 著者所属(英): en
• 著者所属(英): University of Tokyo
• 著者所属(英): en
• 著者所属(英): University of Tokyo
• 著者所属(英): en
• 著者所属(英): University of Tokyo
• 著者名: 中山, 泰一; 永松, 礼夫; 森下, 巖
• 著者名(英): Yasuichi, Nakayama; Leo, Nagamatsu; Iwao, Morishita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 共有メモリ型並列計算機上で細粒度の並列処理を効率良くサポートするために、プロセス生成要求と実行を分け実行時に既存のプロセス資源を再利用する、アクティビティ方式が提唱されている。しかし、同期待ちの場合にはプロセス実体が新たに生成され効率が低下する。本発表ではタスクの親子関係を利用して、子タスク待ちにおける効率の低下を防ぐ方式について提案する。具体的には、子タスク待ちの後に行われる処理を「遺言」の形で宣言し、これを最後に終了する子タスクに実行させることによってプロセス実体が新たに生成されることを防ぐ方式である。提案方式により性能改善を図れることが、実験により確かめられた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The activity based execution mechanism was proposed for effective execution of a large number of fine grain tasks on shared memory machines. This mechanism deals with an execution request and its execution separately to reuse a light-weight process prepared for a previous task execution. In the proposed mechanism, when a process suspends for waiting the completion of all the children tasks, a new process must be created. In this paper, a new construct called "make will" is introduced to reduce the number of process creation. When a task is declared by the construct, it is executed after the completion of all the children tasks by utilizing the process used for the last child task. It is shown that both the execution time and memory consumption are reduced by the revised mechanism.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 1992, 号 47(1992-OS-055), p. 15-22, 発行日 1992-06-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会