WEKO3
アイテム
行指向なコマンド/パイプラインへの増分計算の適用
https://ipsj.ixsq.nii.ac.jp/records/222653
https://ipsj.ixsq.nii.ac.jp/records/2226532be5b3b5-7309-49e6-9b00-2ad29b8ed1c4
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC22187010.pdf (793.5 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-11-24 | |||||||||
| タイトル | ||||||||||
| タイトル | 行指向なコマンド/パイプラインへの増分計算の適用 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Apply Incremental Computation to Line-oriented Commands/Pipelines | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | プログラミング | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 公立はこだて未来大学大学院システム情報科学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 公立はこだて未来大学大学システム情報科学部 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Future University Hakodate, Graduate School of Systems Information Science | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Future University Hakodate, Faculty of Systems Information Science | ||||||||||
| 著者名 |
佐藤, 碧
× 佐藤, 碧
× 新美, 礼彦
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 本論文では，シェルスクリプトにおける行指向なコマンド/パイプラインに増分計算を適用するコマンドである incrementalize を提案する．行指向なコマンド/パイプラインとは，出力が入力によって決定され，またそれらの入力を分割して与えても，最終的に得られる出力は，入力を分割せずに与えた場合の出力と同様になるようなコマンド/パイプラインを指す．そのような性質を満たすコマンド/パイプラインの再実行時に，以前と同様の入力が与えられた場合，それに対応する出力を事前にキャッシュしておくことで，再実行することなく出力を返すことが可能である．incrementalize は，そのようなコマンド/パイプラインを対象として，再実行時におけるキャッシュの検索と読み出し，新規の入力に対する出力のキャッシングを自動的に行う．これにより，前述の性質を満たす任意のコマンド/パイプラインに対して，与えられた入力のうち，新規に計算する必要がある部分についてのみ計算する増分計算を適用して処理速度を向上させる．そして，本提案の有効性を検証するために評価実験を行った． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | This paper proposes a command “incrementalize”, which applies incremental computation to line-oriented commands/pipelines in shell script. Line-oriented commands/pipelines refer to that their outputs are determined by their inputs, and their final outputs are the same as the outputs with the non-divided inputs even if commands/pipelines are given divided inputs. Such commands/pipelines can output data without re-calculation by caching previous outputs, which are corresponding to specific inputs, when they get the same inputs as before. For their commands/pipelines, “incrementalize” searches and read caches on re-execution, and caches their outputs for new inputs automatically. Using the proposed command, we can improve the execution time of their commands/pipelines by applying incremental computation, which calculates only yet non-calculated new inputs. And we evaluate the efficiency of this proposition through experiments. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10463942 | |||||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2022-HPC-187, 号 10, p. 1-7, 発行日 2022-11-24 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8841 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
