<紀要論文>
共有メモリシステム上での細粒度non-strictデータフロー構造データの生産者・消費者間パイプライン実行

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
JaLC DOI
概要 Fine-grain non-strict data structures such as I-structure provide high level abstraction to easily write programs with potentially high parallelism due to the eager evaluation (lenient evaluation) of ...non-strict functions and non-strict structured-data such as arrays. Non-strict data structures require frequent dynamic scheduling at fine-grain level, which offsets the gain of latency hiding. Not only the dynamic scheduling but also asynchronous accesses to structured-data using non-strict data structures cause heavy overhead on stock machines. Mutual exclusion of structured-data on shared memory systems also causes overhead. In order to reduce overhead of fine-grain non-strict structured-data, we propose a compilation technique to analyze dependencies between the structured-data and to schedule producers and consumers of the structured-data. The performance evaluation results indicate that the technique is effective to improve the performance of fine-grain non-strict programs with structured-data on shared memory systems.続きを見る

本文情報を非表示

p029 pdf 1.63 MB 47  

詳細

PISSN
EISSN
NCID
レコードID
査読有無
関連情報
主題
登録日 2015.09.14
更新日 2018.12.21

この資料を見た人はこんな資料も見ています