機能別並列計算機におけるタスクの分割・並列実行

• Item type: SIG Technical Reports(1)
• 公開日: 1996-03-05
• タイトル: 機能別並列計算機におけるタスクの分割・並列実行
• タイトル / 言語: en
• タイトル: Dividing a Task and Executing it in Parallel on a Function - Classified Parallel Computer
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者名: 太田, 充彦; 河野通宗; 前沢, 敏行; 安西, 祐一郎
• 著者名(英): Mitsuhiko, Ohta; Michimune, Kohno; Toshiyuki, Maezawa; Yuichiro, Anzai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 機能別並列計算機では、機能ごとにタスクを分けて記述し、それぞれを機能別モジュール上で実行させる。しかし、この記述や操作は繁雑であり容易ではなかった。そこで本研究では、複数のスレッドを含むひとつのユーザタスクを実行時にモジュールごとに分割し、並列実行させる機構を設計する。また、特定のデバイスを頻繁にアクセスするスレッドが、そのデバイスの存在するモジュール上で実行されるようにタスクを分割する。これによって、デバイスを制御するサーバとユーザスレッドとのモジュール間通信の量を削減できると考える。上記の機構をパーソナルロボット用OS μ?PULSER上に実装し、基本的なスレッド操作の処理時間を測定した。その結果、別のモジュール上へのスレッドの生成は、同一モジュール上での操作の2．7倍の処理時間で実現できた。また、あるタスクセットを用いた評価では、モジュール間通信の割合は50％減少し、外界からの人力に対する反応時間は8．0％短縮された。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In a functionally classified parallel computer, tasks which are functionally divided are both programmed and executed in parallel in each modules. But these operations are difficult. In this paper, we propose a system that divides a user task which includes some threads into some functional modules at a run time and executes these divided tasks in parallel. In this system, a thread which frequently accesses a particular device is executed in the module which has that device. We consider that this system can reduce inter-module communications between server threads which control the device and user threads. We implemented this system into μ-PULSER, an operating system for personal robot. We evaluated some basic thread operations in this system. The result shows that the cost of creating a remote thread is 2.7 times as long as that of creating a local thread. And we also evaluated the rate of inter-module communications. The results shows that it was reduced to 50% and that the response time of a event is reduced to 8.0%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1996, 号 23(1995-ARC-117), p. 7-12, 発行日 1996-03-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会