細粒度並列処理向き共有メモリ型計算機構に関する研究

细粒度并行处理的共享内存计算机制研究

• 批准号: 04680023
• 负责人: 板野 肯三
• 金额: $ 0.9万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1992
• 资助国家: 日本
• 起止时间: 1992 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-04680023/
• 关键词: 並列処理; 細粒度並列処理; 分散処理; 共有メモリ方式; ストリーム; マルチプロセス; プロセス切り換え方式; スケジューリング

LSI技術の進歩により、プロセッサの処理速度は依然として向上しつつあるが、単一のプロセッサで逐次的に行う方式には限界があるのも事実であり、高度の知的システムを計算機で実現するには、並列的に処理を行うことが不可欠である。本研究では、特に、非数値処理の分野での再帰的なアルゴリズムを含む並列処理に関して有効であると思われる、複数の並列実行中のプロセスにデータを効果的に分散させる代わりに、データを共有メモリ上に配置して、実行の時間単位を小さくした細粒度のプロセスを効率よく実行できるメカニズムの開発を行った。すなわち、細粒度のマルチプロセスを並列するのに適した、処理のアルゴリズムとハードウェアのメカニズムを得るために効率よい計算機構を具体的に設計した。このために、プロセス間通信やスケージューリング、プロセスの実行の切り換えなどを、ソフトウェアとハードウェアの両面から効率よく処理できる方式を設計した。ハードウェアのアーキテクチャは、sparcの命令セトを基本とし、実行時間がクロック単位で評価できる命令レベルのシミュレータの開発を行った。さらに、このシミュレータ上で、アプリケーションとしては、PL/0コンパイラの意味処理部を構文単位の微細なプロセスに分解してストリームで結合するというモデルで実現したコンパイラを使用して、評価を行った。この結果、プロセッサ10台程度で、かなり効果的な並列処理を実現できることを示唆するデータが得られた。

LSI technology の into step に よ り, プ ロ セ ッ サ の 処 Richard speed は still と し て upward し つ つ あ る が, 単 の プ ロ セ ッ サ で successive way of line に う に は limit が あ る の も things be で あ り, highly の known シ ス テ ム を computer で be presently す る に は, coordinate に 処 Richard を line う こ と が not owe で あ る. This study で は, に, not the numerical 処 の eset で の again 帰 な ア ル ゴ リ ズ ム を containing む parallel 処 Richard に masato し て have sharper で あ る と think わ れ る tied for be line, plural の の プ ロ セ ス に デ ー タ を unseen fruit に scattered さ せ る generation わ り に, デ ー タ を mutual メ モ リ に configuration on し て, time line be の 単 を small さ く し た fine-grained の プ ロ セ ス Youdaoplaceholder0 efficiency よく operation で るメカニズム るメカニズム <s:1> development を operation った. す な わ ち, fine-grained の マ ル チ プ ロ セ ス を parallel す る の に optimum し た, 処 の ア ル ゴ リ ズ ム と ハ ー ド ウ ェ ア の メ カ ニ ズ ム を have る た め に sharper rate よ い を specific に design calculation mechanism し た. こ の た め に, プ ロ セ ス communication between や ス ケ ー ジ ュ ー リ ン グ, プ ロ セ ス の cut line be の り in え な ど を, ソ フ ト ウ ェ ア と ハ ー ド ウ ェ ア の struck surface か ら sharper rate よ く 処 Richard で き る way を design し た. ハ ー ド ウ ェ ア の ア ー キ テ ク チ ャ は, Sparc の command セ ト を basic と し, be time が ク ロ ッ ク 単 a で review 価 で き る command レ ベ ル の シ ミ ュ レ ー タ の open 発 を line っ た. さ ら に, こ の シ ミ ュ レ ー タ で, ア プ リ ケ ー シ ョ ン と し て は, PL / 0 コ ン パ イ ラ の mean 処 manage department を compose article 単 a の imperceptible な プ ロ セ ス に decomposition し て ス ト リ ー ム で combining す る と い う モ デ ル で be presently し た コ ン パ イ ラ を use し て, review 価 を line っ た. こ の results, プ ロ セ ッ サ で 10 sets, か な り sharper of fruit な tied for 処 を be presently で き る こ と を in stopping す る デ ー タ が must ら れ た.

项目成果

西山 博泰.板野 肯三: "並列コンパイラコンパスの意味処理部の性能評価" 情報処理学会論文誌. 33. 1263-1272 (1992)

Hiroyasu Nishiyama. Kenzo Itano：“并行编译器指南针的语义处理部分的性能评估”，日本信息处理学会汇刊 33. 1263-1272 (1992)。

西山 博泰,板野 肯三: "ストリームに基づいた意味に述方式によるインタブリタの記述" 情報処理学会第45回全国大会予稿集. 5-73-5-74 (1993)

Hiroyasu Nishiyama、Kenzo Itano：“使用基于流的语义谓词方法的解释器的描述”第 45 届日本信息处理学会全国会议记录 5-73-5-74 (1993)。