WEKO3
-
RootNode
アイテム
分散記憶並列計算機における局所ごみ集めのスケジュール方式について
https://ipsj.ixsq.nii.ac.jp/records/12308
https://ipsj.ixsq.nii.ac.jp/records/12308142deeb1-20e3-4a69-b4cb-51d4af3d1ece
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4105026.pdf (314.1 kB)
|
Copyright (c) 2000 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2000-05-15 | |||||||
| タイトル | ||||||||
| タイトル | 分散記憶並列計算機における局所ごみ集めのスケジュール方式について | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | On Local Garbage Collection Scheduling Schemes for Distributed Memory Parallel Computers | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：並列処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | ガベージコレクション | |||||||
| 著者所属 | ||||||||
| 東京大学 | ||||||||
| 著者所属 | ||||||||
| 東京大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| University of Tokyo | ||||||||
| 著者名 |
田浦, 健次朗
米澤, 明憲
× 田浦, 健次朗 米澤, 明憲
|
|||||||
| 著者名(英) |
Kenjiro, Taura
Akinori, Yonezawa
× Kenjiro, Taura Akinori, Yonezawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 専有された，分散記憶並列計算機において，局所ごみ集めのスケジュール戦略が性能に与える影響について考察し，実験結果を報告する．分散記憶並列計算機におけるごみ集め（GC）方式は一般に，局所GCと大域GCを組み合わせて用いる．各プロセッサはメモリのある一部の領域を，他のプロセッサの協調なしに回収するために局所GCを行い，複数のプロセッサにまたがるごみを回収するのに大域GC（参照カウントや大域マークスイープ）を行う．局所GCのそもそもの動機は，特に大規模な並列計算機では高価である，プロセッサ間の協調や通信をできるだけ避けることであるため，それらは一般に各プロセッサによって独立にスケジュールされることが多い（独立スケジュール方式）．しかし，我々の実験結果はそのようなスケジュール方式は，通信遅延に敏感なアプリケーションの性能を大きく低下させることを示している．この原因は，そのようなスケジュールによって，GC中のプロセッサが，入ってくるメッセージに対して反応が遅くなることにある．一方で，全プロセッサが同時にごみ集めを行う，同期スケジュール方式は，それによって余分な同期やごみ集めのための仕事が生じるにもかかわらず，はるかに頑強な性能特性を示す．さらに，アプリケーションの通信挙動を観測することで，実行時に望ましいスケジューリング戦略を選ぶことが可能であることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We investigate performance impact of local garbage collection scheduling strategieson parallel applications running on distributed memory, dedicated parallel computers.Garbage collection schemes on distributed memory computers generally combine a local and a global collection; each processor performsa local collection to reclaim a part of its memory without coordinating processors anda global collection (e.g., reference count or global mark-and-sweep)to detect garbage that spans multiple processors.Since the motivation of local collections is to avoid coordination andcommunication between processors, which are expensive especiallyon large-scale distributed memory computers,they are commonly scheduled independently,eliminating communication between processors altogether.Our experiments show, however,that such a scheduling strategy significantly slows down latency-sensitive applications,due to the fact that collecting processors become unresponsive to incoming messages.On the other hand, synchronized schedule of local collections,in which all processors perform local collections at the same time,exhibits much more robust performance,despite the additional synchronization and possible extra collections.Finally, it is shown that the application's communication behavior can guidethe preferred scheduling strategy at runtime. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 41, 号 5, p. 1490-1499, 発行日 2000-05-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
