权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

階層型粗粒度並列処理におけるプログラム再構成を伴うデータ局所化の研究

分层粗粒度并行处理中程序重构的数据定位研究

基本信息

批准号：
12780243
负责人：
吉田明正
金额：
$ 1.22万
依托单位：
Toho University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

平成13年度は、共有メモリ型マルチプロセッサシステム上での階層型粗粒度タスク並列処理における、一般的なマクロタスクグラフを対象としたデータ局所化(データローカライゼーション)について研究を行った。本研究では、従来、集中共有メモリ経由で行われていた粗粒度タスク間データ転送において、分散キャッシュ(ローカルメモリ)を有効利用し、データ転送オーバヘッドを軽減することを目的としている。具体的には、本年度は、粗粒度タスク並列処理の適用される各階層において、粗粒度タスク並列性が十分に得られ、かつ、粗粒度タスク間で分散キャッシュを介したデータ転送が行えるようにプログラムを再構成するループ整合分割法を開発した。本手法の適用後、各ループは整合して複数の部分ループに分割されており、同一データを使用する異なるループの部分ループ間において、分散キャッシュを介したデータ授受が可能となる。また、一般的なマクロタスクグラフから分散キャッシュ経由のデータ授受を行う領域を決定する方法として、データローカライゼーション対象マクロタスク決定法についても研究を行った。上述のループ整合分割法を適用後、多量のデータ転送を必要とする粗粒度タスク集合を同一プロセッサに割り当てるため、データ転送ゲインを考慮したスケジューリングアルゴリズム、及び、データローカライゼーショングループを考慮したスケジューリングアルゴリズムを用いる。本研究では、提案手法を用いた階層型粗粒度タスク並列処理をマルチプロセッサシステム(Sun Ultra80)上で性能評価し、その有効性を確認している。なお、本研究に関連した研究成果は、国際会議IWACT、情報処理学会論文誌、並列処理シンポジウム、情報処理学会研究会等で発表されている。

In 2013, we conducted research on hierarchical coarse-grained parallel processing on the basis of a total of hierarchical coarse-grained processing on the basis of hierarchical coarse-grained processing on the basis of hierarchical coarse-grained processing on the basis of hierarchical coarse-grained processing on the basis of hierarchical coarse-grained processing. This study aims to reduce the use of coarse grained data transmission, decentralized data transmission, and centralized data transmission. Specifically, this year, the application of coarse-grained parallel processing in various layers, After the method is applied, each group is divided into a plurality of groups, and each group is divided into a plurality of groups. The method of determining the range of activities in the field of information transmission and reception is to determine the range of activities in the field of information transmission and reception. When the above method is applied, a large number of coarse-grained data sets are required to be considered for the same purpose. In this study, the proposed method was used to evaluate the performance and effectiveness of hierarchical coarse granularity parallel processing (Sun Ultra80). The related research results of this study were presented at the International Conference IWACT, the Journal of the Information Processing Society, the Parallel Processing Group, and the Information Processing Society Research Conference.