講演名 | 1997/3/19 並列ごみ集めを備えた並列Lispによる実時間処理能力の評価 田中 良夫, 田中 詠子, 松井 俊浩, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | EusLispは,幾何モデリング機能とマルチスレッドを用いた並列プログラミング機能を備えたオブジェクト指向プログラミング言語である.EusLispの並列性能と実時間性を向上させ,ロボット制御等への適用範囲を拡大するために,マルチスレッドを用いた並列型のゴミ集めを導入した.このごみ集めのアルゴリズムはSnapshotアルゴリズムに基づいているため,ルートポインタを集める際にリスト処理を中断する必要がある.中断時間はmutatorの数やスタックの深さに依存する.本稿では「実時間処理」という点において並列GCがどの程度の性能を発揮するのかを示す.mutatorの数やスタックの深さ,バリア同期の方法などと中断時間との閧係に重点を置いて報告する. |
抄録(英) | EusLisp is a concurrent object-oriented programming language desinged for robot programming. It has geometric modeling facilities and threads. We implement the paralle gabage collector on EusLisp to improve the ability of parallel and realtime processing. Mutators must be suspended for collecting root pointers because the algorithm of our garbage collector is based on the snapshot algorithm. The pause time depends on the some factors such as the number of mutators and the depth of mutator's stack. In this paper, we report the relationship between the pause time and the number of mutators, the depth of mutator's stack, and the barrier synchronization method, which indicates the realtime performance of our parallel garbage collector. |
キーワード(和) | 並列ごみ集め / 並列Lisp / 実時間処理 / Partial Marking GC / EusLisp |
キーワード(英) | Parallel GC / Parallel Lisp / Realtime Processing / Partial Marking GC / EusLisp |
資料番号 | CPSY96-116 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1997/3/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | 並列ごみ集めを備えた並列Lispによる実時間処理能力の評価 |
サブタイトル(和) | |
タイトル(英) | An Evaluation of Realtime Performance of Parallel Lisp Equipped with Parallel Garabage Collector |
サブタイトル(和) | |
キーワード(1)(和/英) | 並列ごみ集め / Parallel GC |
キーワード(2)(和/英) | 並列Lisp / Parallel Lisp |
キーワード(3)(和/英) | 実時間処理 / Realtime Processing |
キーワード(4)(和/英) | Partial Marking GC / Partial Marking GC |
キーワード(5)(和/英) | EusLisp / EusLisp |
第 1 著者 氏名(和/英) | 田中 良夫 / Yoshio Tanaka |
第 1 著者 所属(和/英) | 新情報処理開発機構 Real World Computing Partnership |
第 2 著者 氏名(和/英) | 田中 詠子 / Eiko Tanaka |
第 2 著者 所属(和/英) | 慶応義塾大学 Keio University |
第 3 著者 氏名(和/英) | 松井 俊浩 / Toshihiro Matsui |
第 3 著者 所属(和/英) | 電子技術総合研究所 Electrotechnical Laboratory |
発表年月日 | 1997/3/19 |
資料番号 | CPSY96-116 |
巻番号(vol) | vol.96 |
号番号(no) | 597 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |