入れ子関数を利用する動的負荷分散と高水準記述

• Item type: Trans(1)
• 公開日: 2004-10-15
• タイトル: 入れ子関数を利用する動的負荷分散と高水準記述
• タイトル / 言語: en
• タイトル: Dynamic Load Balancing by Using Nested Functions and Its High - level Description
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 言語処理系
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属: 豊橋技術科学大学情報工学系
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Sciences, Toyohashi University of Technology
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者名: 八杉, 昌宏; 小宮, 常康; 湯淺, 太一
• 著者名(英): Masahiro, Yasugi; Tsuneyasu, Komiya; Taiichi, Yuasa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，GNU CコンパイラなどがC言語の拡張機能として提供する入れ子関数を利用して，呼び出し元の変数にアクセスすることで，遅延タスク生成に基づく負荷分散を行うプログラムが書けることを示す．また，バックトラックに相当する動作の記述も可能であることを示す．ただし本記述方式では，オリジナルの遅延タスク生成より低水準な記述が可能であり，タスクは継続を処理するものとは限らず，明示された並列実行可能部分を処理するものとする．このため，クラスタなどの分散環境でも利用できる．一方，低水準な記述が望ましくない場合もあるので，高水準な記述についても考察する．また，GNU Cコンパイラの入れ子関数の生成・維持コストが少なくなるよう実装を改良した．共有メモリ型並列計算機上での予備的性能評価により，理想的な台数効果と低い並列化オーバヘッドが確認できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we show that we can write a program with “Lazy Task Creation”-based load balancing where callers’ variables are accessed by using nested functions provided as an extension to C by the GNU C compiler. We also show that we can describe a behavior corresponding to backtracking. Our scheme accepts a lower-level description than the original LTC. A task can be created not only to process a continuation but also to process a specified part for parallel execution. The low-level description can be used for the distributed computing such as cluster computing. Since the low-level description is sometimes undesirable, we also discuss its high-level description. We also enhanced GCC to reduce allocation overhead and maintenance overhead of nested functions. The results of preliminary performance measurements on various shared-memory parallel computers exhibit near-ideal speedups and quite low parallelization overhead.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 45, 号 SIG11(ACS7), p. 368-377, 発行日 2004-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会