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

階層型粗粒度並列処理におけるデータ転送最小化に関する研究

分层粗粒度并行处理中数据传输最小化研究

基本信息

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

项目摘要

本年度は、平成10年度に開発した階層型粗粒度並列処理のためのデータ転送最小化(データローカライゼーション)手法を拡張し、データ転送時間のさらなる軽減を行なった。階層型粗粒度並列処理では、粗粒度タスクを実行時にプロセッサに割り当て並列処理する方法であるため、粗粒度タスク間で共有されるデータは集中共有メモリに配置するのが一般的であった。それに対して、本研究では、粗粒度タスク(ループだけでなくサブルーチンも含む)間におけるデータ転送をプロセッサ上のローカルメモリ経由で行ない、データ転送を最小化する方法を提案した。具体的には、データ転送量の多いループとサブルーチン間でデータローカライゼーションを実現する場合、以下の手順で並列処理用マシンコードを生成する。1.ループとサブルーチン間で整合分割を行い、データと処理を分割する。2.分割された部分ループと部分サブルーチンを同一プロセッサに割り当てるためのパーシャルスタティックタスク割当てを用いたダイナミックスケジューリングルーチンを生成する。3.分割された部分ループと部分サブルーチン間においてローカルメモリを介したデータ授受を行うためのデータ転送コードを生成する。また、本研究では、提案手法を用いた自動並列化コンパイラを作成してマルチプロセッサシステム上で性能評価を行い、その有効性を確認した。なお、本研究に関連した研究成果は、情報処理学会の論文誌、Journal of Parallel Computing、国際会議等で発表されている。

In 2010, the development of hierarchical coarse-grained parallel processing was started. The transmission minimization method was expanded and the transmission time was reduced. Hierarchical coarse-grained parallel processing, coarse-grained parallel processing method, coarse-grained parallel processing method, and centralized parallel processing method In this study, we propose a method to minimize the transmission of coarse grained particles between different layers. For specific situations, such as the occurrence of a number of data transmission problems, the following procedures are used to generate data transmission problems 1. Integration and division of resources 2. Divide and divide the part of the group into two parts. 3. Divide the part into two parts: one part into two parts; one part into two parts into two parts; one part into two parts into In this study, we propose a method for automatic parallelization of the system to determine the effectiveness of the system. The related research results of this study are published in the Journal of Information Processing Society, Journal of Parallel Computing, International Conference, etc.