関数型プログラムにおける不要セル検出の最適化実現方法

井上, 克郎; イノウエ, カツロウ; Inoue, Katsuro; 鳥居, 宏次; トリイ, コウジ; Torii, Koji

アクセス数:98件（2024-04-20 14:08 集計）

固定URL: https://hdl.handle.net/11094/50383

閲覧可能ファイル

ファイル	フォーマット	利用条件	サイズ	閲覧回数	利用開始日	説明	information
ipsj-es_31_3_1	pdf	なし	507 KB	33	2014.10.07	出版社版/publisher

論文情報

ファイル出力

タイトル	関数型プログラムにおける不要セル検出の最適化実現方法
	An Implementation of Immediate Reclamation Method for Garbage Cell
	カンスウガタ　プログラム　ニ　オケル　フヨウ　セル　ケンシュツ　ノ　サイテキカ　ジツゲン　ホウホウ
著者	NRID 1000020168438 1000020168438 著者名井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
著者	NRID 1000010172222 1000010172222 著者名鳥居, 宏次 ; トリイ, コウジ ; Torii, Koji
抄録	筆者らは、関数裂言語プログラムのソースプログラムを静的に解析して回収可能な不安セルの発生を検出し、実行時にそのセルを直ちに回収する方法を提案している(3)(4)。この方法の効果を確かめるために、実際にこの方法を実現したLISPインタプリタを作成し、その上で6種類の例プログラムを実行してみた。その結果、3つについては発生する不要セルの全てをこの方法で回収できた。他の3つは、99%、24%、3%の不要セルを回収できた。吏にこのうちの2つのプログラムについては、その関数定義を手で解析、変更することによって、回収率を24%から100%に、3%から57%に向上させることができた。
抄録	We have proposed a method to predict generation of garbage cells，by analyzing a source text of functional programming languages(3)(4). The garbage cells whose generation was able to be predicted are reclaimed immediately without any overhead at the execution time. To investigate the effects of this reclamation method，an experimental LISP interpreter was implemented，and several sample programs were executed. We knew that for most programs，many of the garbage cells are predicted and reclaimed by this method. Programming techniques to improve the reclamability are also studied.
出版者	情報処理学会
出版者	ジョウホウ　ショリ　ガッカイ
収録物名	情報処理学会研究報告. ソフトウェア基礎論研究会報告
巻(号)	31(3)
ページ	1-10
刊行年月	1989-09-20
言語	日本語
ハンドルURL	https://hdl.handle.net/11094/50383
NCID	AN10115108
アクセス権	open access
権利情報	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
権利情報	Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
出版タイプ	Version of Record
カテゴリ	学術雑誌論文 Journal Article

資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
DCMI資源タイプ	text
DCTERMS.bibliographicCitation	情報処理学会研究報告. ソフトウェア基礎論研究会報告. 1989, 31(3), p. 1-10
DC.title	関数型プログラムにおける不要セル検出の最適化実現方法
	An Implementation of Immediate Reclamation Method for Garbage Cell
	カンスウガタ　プログラム　ニ　オケル　フヨウ　セル　ケンシュツ　ノ　サイテキカ　ジツゲン　ホウホウ
DC.creator	井上, 克郎
	イノウエ, カツロウ
	Inoue, Katsuro
	鳥居, 宏次
	トリイ, コウジ
	Torii, Koji
DC.publisher	情報処理学会
DC.publisher	ジョウホウ　ショリ　ガッカイ
DC.language' scheme='DCTERMS.RFC1766	日本語
DC.type' scheme='DCTERMS.DCMIType	text
DCTERMS.issued' scheme='DCTERMS.W3CDTF	1989-09-20
DCTERMS.abstract	筆者らは、関数裂言語プログラムのソースプログラムを静的に解析して回収可能な不安セルの発生を検出し、実行時にそのセルを直ちに回収する方法を提案している(3)(4)。この方法の効果を確かめるために、実際にこの方法を実現したLISPインタプリタを作成し、その上で6種類の例プログラムを実行してみた。その結果、3つについては発生する不要セルの全てをこの方法で回収できた。他の3つは、99%、24%、3%の不要セルを回収できた。吏にこのうちの2つのプログラムについては、その関数定義を手で解析、変更することによって、回収率を24%から100%に、3%から57%に向上させることができた。
DCTERMS.abstract	We have proposed a method to predict generation of garbage cells，by analyzing a source text of functional programming languages(3)(4). The garbage cells whose generation was able to be predicted are reclaimed immediately without any overhead at the execution time. To investigate the effects of this reclamation method，an experimental LISP interpreter was implemented，and several sample programs were executed. We knew that for most programs，many of the garbage cells are predicted and reclaimed by this method. Programming techniques to improve the reclamability are also studied.
DC.rights	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
DC.rights	Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
DC.format	application/pdf
citation_title	関数型プログラムにおける不要セル検出の最適化実現方法
	An Implementation of Immediate Reclamation Method for Garbage Cell
	カンスウガタ　プログラム　ニ　オケル　フヨウ　セル　ケンシュツ　ノ　サイテキカ　ジツゲン　ホウホウ
citation_author	井上, 克郎
	イノウエ, カツロウ
	Inoue, Katsuro
	鳥居, 宏次
	トリイ, コウジ
	Torii, Koji
citation_publisher	情報処理学会
citation_publisher	ジョウホウ　ショリ　ガッカイ
citation_language	日本語
citation_date	1989-09-20
citation_journal_title	情報処理学会研究報告. ソフトウェア基礎論研究会報告
citation_volume	31
citation_issue	3
citation_firstpage	1
citation_lastpage	10
citation_public_url	https://hdl.handle.net/11094/50383

閲覧可能ファイル

論文情報

論文詳細を表示