並列プログラミング用事例ベースの構築

• Item type: SIG Technical Reports(1)
• 公開日: 1996-05-16
• タイトル: 並列プログラミング用事例ベースの構築
• タイトル / 言語: en
• タイトル: A Case - Base for Parallel Programming
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 立命館大学理工学部情報学科
• 著者所属: 立命館大学理工学部情報学科
• 著者所属: 立命館大学理工学部情報学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Ritsumeikan University
• 著者名: 山崎, 勝弘; 松田, 浩一; 安藤, 彰一
• 著者名(英): Katsuhiro, Yamazaki; Koichi, Matsuda; Shoichi, Ando
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 類似した並列プログラムの構造を極力再利用して並列プログラミングの負担を軽減させる方法について述べる。並列アルゴリズムは一般的に、分割統治法、プロセッサファーム、プロセスネットワーク、繰り返し変換に分類される。各クラス毎に並列プログラムを作成して、並列プログラミング用事例ベースを作成する。事例はインデックス、スケレトン、プログラム、並列効果、及び履歴から成る。スケレトンにはタスク分割、同期、相互排除、並列化手法、スレッド使用法など並列プログラムの最も重要な部分が含まれる。インデックスは並列プログラムの特徴を示し、並列効果は速度向上を示す。新たな問題に対して、類似したスケレトンを事例ベースから検索し、それを自動／手動で修正して並列プログラムを生成する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes how to reduce the burden of parallel programming by utilizing similar parallel programs as much as possible. This research first develops a case-base for parallel programming by making out typical parallel programs for four parallel algorithm classes. Cases consist of indices, a skeleton, a program, parallelization effects and a history. Skeletons include the most important issues of parallel programs such as task division, synchronization, mutual exclusion and parallelization methods. Indices illustrate the features of parallel programs and parallelization effects show speedups. The system retrieves the most relevant case from the case-base, and adapts it to a given problem automatically or manually so that the final parallel program is developed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1996, 号 39(1996-ARC-118), p. 1-6, 発行日 1996-05-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会