マルチプロセッサスーパーコンピュータ上での粗粒度タスク並列処理に関する研究

多处理器超级计算机粗粒度任务并行处理研究

• 批准号: 07780288
• 负责人: 合田 憲人
• 金额: $ 0.64万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780288/
• 关键词: マルチプロセッサ; 粗粒度並列処理; 並列化コンパイラ

本研究では、共有メモリ型マルチプロセッサシステム上での粗粒度並列処理手法であるマクロデータフロー処理手法の実現方式の検討と性能評価を行った。従来よりマルチプロセッサシステム上で用いられているマルチタスキング等の粗粒度並列処理手法では、ユーザによる粗粒度タスク(マクロタスク)間の並列性抽出が困難である、OS等によるマクロタスクのダイナミックスケジューリングはオーバーヘッドが大きいという問題がある。これに対して本マクロデータフロー処理では、コンパイラが自動的にマクロタスク間の並列性を抽出するとともに、マクロタスクのダイナミックスケジューリングがコンパイラの自動生成するダイナミックスケジューリングコードによって行われるため、オーバーヘッドを低く抑えることが可能である。本研究では、はじめにターゲットアーキテクチャとなる共有メモリ型マルチプロセッサシステムのハードウエアや実行論理等を調査した。次に、本調査結果をもとにマクロデータフロー処理の実マルチプロセッサシステム上で実現方式を検討した。さらに、主記憶共有メモリ型マルチプロセッサシステムであるAlliant FX/4および分散共有キャッシュメモリ型マルチプロセッサシステムであるKendall Square Research KSR1上でマクロデータフロー処理を実現し、性能評価を行った。性能評価の結果、マクロデータフロー処理が、マルチタスキング等の従来手法を適用した場合に比べて、プログラムの実行時間を1/1.92から1/8.10に短縮することが確認され、マクロデータフロー処理の有効性が確認された。最後に本研究成果を論文として発表した。

This study で は, mutual メ モ リ type マ ル チ プ ロ セ ッ サ シ ス テ ム on で の coarse-grained parallel 処 Richard gimmick で あ る マ ク ロ デ ー タ フ ロ ー 処 Richard gimmick の way be presently の beg と 検 performance evaluation 価 を line っ た. 従 to よ り マ ル チ プ ロ セ ッ サ シ ス テ ム で USES い ら れ て い る マ ル チ タ ス キ ン グ etc. の coarse-grained parallel 処 Richard gimmick で は, ユ ー ザ に よ る coarse-grained タ ス ク (マ ク ロ タ ス ク) between の tied for sexual difficulty drew が で あ る, OS に よ る マ ク ロ タ ス ク の ダ イ ナ ミ ッ ク ス ケ ジ ュ ー リ ン グ は オ ー バ ー ヘ ッ ド が big き い Youdaoplaceholder0 と う problem がある. こ れ に し seaborne て this マ ク ロ デ ー タ フ ロ ー 処 Richard で は, コ ン パ イ ラ が automatic に マ ク ロ タ ス ク の tied for sex between を spare す る と と も に, マ ク ロ タ ス ク の ダ イ ナ ミ ッ ク ス ケ ジ ュ ー リ ン グ が コ ン パ イ ラ の automatically generated す る ダ イ ナ ミ ッ ク ス ケ ジ ュ ー リ ン グ コ ー ド に よ っ て line わ れ る た め, オ ー バ ー ヘ ッ Youdaoplaceholder0 is lower than く とが とが may be である. This study で は, は じ め に タ ー ゲ ッ ト ア ー キ テ ク チ ャ と な る mutual メ モ リ type マ ル チ プ ロ セ ッ サ シ ス テ ム の ハ ー ド ウ エ ア や be logical and other を survey し た. に, this survey results を も と に マ ク ロ デ ー タ フ ロ ー 処 Richard の be マ ル チ プ ロ セ ッ サ シ ス テ ム on で be now way を beg し 検 た. さ ら に, main memory has メ モ リ type マ ル チ プ ロ セ ッ サ シ ス テ ム で あ る Alliant FX / 4 お よ び dispersion of キ ャ ッ シ ュ メ モ リ type マ ル チ プ ロ セ ッ サ シ ス テ ム で あ る Kendall Square Research On KSR1, で, ロデ, ロデ, タフロ, を processing, を performance, <s:1>, performance evaluation, 価を, った. Performance evaluation 価 の results, マ ク ロ デ ー タ フ ロ ー 処 が, マ ル チ タ ス キ ン グ etc. の 従 to technique を applicable し に た occasion than べ て, プ ロ グ ラ ム の be 1/1.92 row time を か ら 1/8.10 に shortening す る こ と が confirm さ れ, マ ク ロ デ ー タ フ ロ ー 処 Richard の have sharper sex が confirm さ れ た. Finally, に the research results of this study を the paper と て the presentation of て た.

项目成果

合田憲人: "共有メモリ型マルチプロセッサシステム上でのFortran粗粒度タスク並列処理の性能評価" 情報処理学会論文誌. 37-3. (1996)

Norito Goda：“共享内存多处理器系统上 Fortran 粗粒度任务并行处理的性能评估”，日本信息处理学会汇刊 37-3。

Kento Aida: "Performance Evaluation of Macro-dataflow Computation on Shared Memory Multiprocessors" IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing. 50-54 (1995)

Kento Aida：“共享内存多处理器上的宏数据流计算的性能评估”IEEE 环太平洋通信、计算机和信号处理会议。