プログラム並列化の計算手法とその実現に関する研究

程序并行化计算方法及实现研究

• 批准号: 10780168
• 负责人: 胡 振江
• 金额: $ 1.22万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-10780168/
• 关键词: 並列化; 並列プログラミング; Skeleton; BMF; プログラム変換; 融合変換; 構成的手法; 運算; アルゴリズム

並列プログラムを開発する際には,並列性を持ついくつかの並列計算パタンを基本ブロックとして,プログラマが並列プログラムを構築する手法(並列パタン手法(skeleton approach))が広く使われている.並列計算パタンによる抽象化によって,プログラマは低レベルの並列計算を考慮せず並列プログラムを開発することができる.しかし,問題が一つ残っている.効率のよい並列プログラムを構築する際に,どのような並列パタンを選び,またそれをどのように組み合わせればよいかをプログラマが考えなければならない.本年度は,主として,以下の研究成果が得られた.・自然な再帰的定義から並列パタンを用いた効率のよい並列プログラムに変換する逆融合運算定理(diffusion calculation theorem)を提案した.・逆融合運算定理をCMUで開発されたNESLという実際の並列システムに埋め込み、その有効性を確認した.

Parallel プ ロ グ ラ ム を open 発 す る interstate に は, tied for sexual を hold つ い く つ か の parallel computing パ タ ン を basic ブ ロ ッ ク と し て, プ ロ グ ラ マ が parallel プ ロ グ ラ ム を build す る technique (tied パ タ ン technique (skeleton approach)) が hiroo く make わ れ て い る. Parallel computing パ タ ン に よ る abstraction に よ っ て, プ ロ グ ラ マ は low レ ベ ル の parallel computing を consider せ ず parallel プ ロ グ ラ ム を open 発 す る こ と が で き る. し か し, problem が つ residual っ て い る. Working rate の よ い parallel プ ロ グ ラ ム を build す る interstate に, ど の よ う な parallel パ タ ン を び, ま た そ れ を ど の よ う に group み close わ せ れ ば よ い か を プ ロ グ ラ マ が exam え な け れ ば な ら な い. は this year, the main と し て, the following の research が have ら れ た. · the definition of natural な again 帰 か ら parallel パ タ ン を with い た sharper rate の よ い parallel プ ロ グ ラ ム に variations in す る inverse fusion arithmetic theorem (coursing together calculation Unseen) を proposal し た. · inverse fusion arithmetic theorem を CMU で open 発 さ れ た NESL と い う be interstate の parallel シ ス テ ム に buried め 込 み, そ の have sharper sex を confirm し た.

项目成果

A. Takano, Z. Hu, M. Take-ichi: "Program Transformation in Calculational Form" ACM Computing Surveys. (印刷中). (1999)

A. Takano、Z. Hu、M. Take-ichi：“计算形式的程序转换”ACM 计算调查（1999 年）。

Z.Hu,W.N.Chin,M.Takeichi: "Calculating a New Data Mining Algorithm for Market Basket Analysis"Lecture Notes in Computer Science. 1753. 169-184 (2000)

Z.Hu、W.N.Chin、M.Takeichi：“计算市场篮子分析的新数据挖掘算法”计算机科学讲义。

Z. Hu, M. Takeichi, H. Iwasaki: "Diffusion: Calculating Efficient Parallel Programs" 1999 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulatio, San Antonio, Texas, Jan-uary 22-23, 1999. 85-94 (1999)

Z. Hu、M. Takeichi、H. Iwasaki：“扩散：计算高效并行程序”1999 年 ACM SIGPLAN 部分评估和基于语义的程序操作研讨会，德克萨斯州圣安东尼奥，1999 年 1 月 22-23 日。85-

胡 振江: "プログラム運算による並列プログラミング"コンピュータソフトウェア. 17(1). 21-23 (2000)

胡镇江：“程序操作的并行编程”计算机软件17(1)。

Z. Hu, M. Takeichi: "Calculating an Optimal Homomorphic Algorithm for Bracket Matching" Parallel Processing Letters. 9(1)(印刷中). (1999)

Z. Hu、M. Takeichi：“计算括号匹配的最佳同态算法”并行处理快报 9(1)（出版中）。