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

遅延分割型負荷分散フレームワークの開発

延迟分区负载均衡框架的开发

基本信息

批准号：
07J02782
负责人：
平石拓
金额：
$ 1.22万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2008
项目状态：
已结题

项目摘要

前年度に引き続き,動的負荷分散による並列計算のためのフレームワークTascellの開発を行った.Cilk,X10,Fortress,Intel TBBなどにおける動的負荷分散は,多数の論理スレッドを生成してそれらを適切にコアに割り当てることで実現される.これに対しTascellのフーカは,他のワーカからタスク要求を受けない限り逐次計算を行う.要求を受けると,ワーカは一時的にバックトラックを行うことでタスク生成が可能な時点の状態を復元した後,タスク生成を行う.この手法により,論理スレッドの生成・維持コストは完全に無くすことができるほか,スレッドごとに作業領域を用意する必要がないため,参照局所性が向上する.さらに,バックトラック探索アルゴリズムにおいては,作業領域のコピーの遅延によりさらなる性能向上が実現でき,プログラムもC言語を拡張して設計したTascell言語を用いて容易に記述することができる.Tascell処理系は異機種混合な分散環境にも対応しているが,計算ノード間の通信の実装の工夫が不十分であり,特に行列の乗算やLU分解のような通信量が大きいアプリケーションにおいては,スピードアップを得ることができなかった.本年度は,特にこの問題に取り組み,ワーカが外部ノードからのタスクをプリフェッチしておく手法や,親ワーカが持つデータの受信を必要時まで遅らせる手法を実装した.特に後者の手法では,行列乗算において,性能が改善されることを確認した.ただし,これらの手法を利用するプログラマ向けの言語機能は設計できていないなどの問題が残っており,今後の課題として取り組む予定である.本手法はT2Kスパコン上でも評価を行い,16コアという多コア環境においても十分なスケーラビリティを得られることを確認した.これまでの成果については,主要な国際会議で発表したほか,Webページでの公開も開始した.

In the previous year, dynamic load dispersion was generated in parallel with the development of Tascell. Cilk, X10, Fortress, Intel TBB was generated in parallel with dynamic load dispersion, most of which were generated in parallel with the development of Tascell. This is the case with Tascell's request. The request is received, and the request is generated. The request is received, and the request is generated. The request is generated. This method, logic, and generation maintain the system completely, without any problems, and without any problems in the field of operation, and without any problems in the field of operation. In addition, Tascell's processing system is different from that of heterogeneous distributed environment, and the implementation time of communication between computers is not very long. The traffic volume of the special column calculation LU decomposition is large, and the traffic volume is large. This year, we will focus on the issue of the issue, and we will continue to implement the measures for the external use of information, for the personal use of information, and for the receipt of information when necessary. In particular, the latter method is confirmed by the column calculation. The problem of language function design, the problem of language function, the problem of language function design, the problem of language function, the problem of language function design, the problem of language function, the problem of language function design, the problem of language function, the problem of language function design, the problem of language function This method is to determine whether or not the environment is safe. The results of the major international conferences were announced, and the Web page was opened.