リスト処理とGCのCPU割当てを動的に決定する並列Lisp

• Item type: Journal(1)
• 公開日: 1997-05-15
• タイトル: リスト処理とGCのCPU割当てを動的に決定する並列Lisp
• タイトル / 言語: en
• タイトル: A Parallel Lisp System which Dynamically Allocates CPU to List Processing and GC Process
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列処理ソフトウェア
• 著者所属: 日本電信電話株式会社マルチメディア情報流通推進部
• 著者所属: 慶應義塾大学大学院理工学研究科計算機科学専攻
• 著者所属: 新情報処理開発機構
• 著者所属: 慶應義塾大学理工学部数理科学科
• 著者所属: 慶應義塾大学理工学部数理科学科
• 著者所属(英): en
• 著者所属(英): Multimedia Communication Promotion Department, NTT
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Science and Technology, keio University
• 著者所属(英): en
• 著者所属(英): Real World Computing Partnership
• 著者所属(英): en
• 著者所属(英): Department of Mathematics, Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Mathematics, Faculty of Science and Technology, Keio University
• 著者名: 高橋, 聡子; 岩井, 輝男; 田中, 良夫; 前田, 敦司; 中西, 正和
• 著者名(英): Satoko, Takahashi; Teruo, Iwai; Yoshio, Tanaka; Atsushi, Maeda; Masakazu, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: リスト処理プロセスとGCプロセスを同時に複数動作させることによって，リスト処理を並列化することによる処理時間の短縮が可能になった．しかし，セルの消費のペースはアプリケーションによって異なり，CPUの数も計算機によって異なるので，リスト処理プロセスの最適な数はアプリケーション，計算機によって異なると考えられる．本稿では，セルの消費速度やフリーセルの残量によってリスト処理プロセスとGCプロセスのCPU割当てを動的に決定する機能により，Lispの代表的なアプリケーションに対し，処理速度と実時間性とのバランスのとれた処理を行うことを可能とする並列Lispシステムの報告を行う．本システムの実装にあたっては，できるだけリスト処理の中断が生じることがなく，リスト処理に最大数のCPUが割り当てられるようCPU割当てのパラメータを設定し，CPU割当てを動的に決定した．その結果，リスト処理の中断がなくなり実行時間が短縮された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Parallel lisp system with parallel garbage collection(GC)can produce improvements in throughput by executing list processing in parallel.But,the optimal number of list processes and GC processes depends on machines and applications because the number of processors on a machine and cells which are consumed by various applications is different.In this paper,we report parallel lisp system which makes it possible to balance throughput and real time performance by dynamic allocation of CPU depending on speed of consuming cells and the number of remaining free cells.We dynamically changed CPU allocation according to the parameter which was set to avoid a disruption of list processing and allocateas many CPU as possible to list processing.Consequently,our system yielded improvements in throughput without any disruption of list processing.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 38, 号 5, p. 1050-1057, 発行日 1997-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764