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

ハードウェア構成に柔軟に適応する資源管理機能を備えた並列プログラミング環境の開発

开发具有资源管理功能的并行编程环境，灵活适应硬件配置

基本信息

批准号：
10139208
负责人：
清水謙多郎
金额：
$ 0.96万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至无数据
项目状态：
已结题

项目摘要

大規模並列・分散システムにおいて、基盤となるハードウェア構成およびアプリケーションに柔軟に適応できる資源管理機能を備えた並列プログラミング環境を構築した。本システムは、利用者が、アプリケーションプログラムを並列処理可能な部分問題に分割し、それぞれをタスクとして定義するとともに、タスク間の依存関係もあわせて指定する。システムはこの指定をもとに、プロセッサの割当て(スケジューリング)を行う。タスクの定義は、物理的なハードウェア構成とは独立であり、また、タスク間の通信も、実行時にプロセッサ間の通信に変換される。1.タスクを記述するための操作インタフェースおよび本研究の基盤となるタスク構造を設計・実装し、利用者が記述したタスクの依存関係をもとに基本的な負荷分散を行うシステムを実現した。本システムは、現在、大規模並列計算機日立SR2201、Sun Ultra Enterpriseで稼働している。2.実行結果の受渡しを、スケジューリングを行うマスクプロセッサを介さずに、タスクを実行するスレーブプロセッサ間で直接行う機構、複数のタスクを連続して同一プロセッサに割り当て、実行結果を共有メモリで高速に受け渡す機構を開発した。3.従来のCP/MISF法を分散メモリ型並列計算機に適用するため、通信コストを考慮してタスク優先順位を決定する方針を開発した。4.タスクグラフの繰返し構造を利用し、現実のタスク実行時間の計測結果から、次の繰返しにおけるタスク実行時間を予測し、動的にスケジューリング方針を改善する機構を開発した。また、上記の拡張したCP/MISF法に適用して、その効果を調べた結果、従来のCP/MISF法に比べ、10%程度の性能向上が達成された。ただし、この実験を通して、より一層の性能向上を達成するには、負荷分散よりも通信コストの最小化が有効であるとの知見を得ており、現在、新しいスケジューリング方針の検討を行っている。

Large-scale distribution system, base system, structure system, flexible system, resource management system, parallel system, environment construction This article discusses the relationship between users, users, and possible partial problems. The name of the person who is responsible for the work of the organization is: The definition of the word, the physical structure, the communication between the words, the communication between the words, the communication between the words 1. Description of the basic load distribution and implementation of the basic structure of this study. Hitachi SR2201, Sun Ultra Enterprise, and other large-scale parallel computers 2. The implementation results of the process, the process, the implementation of the process, the direct operation mechanism, the multiple process, the same process, the implementation results of the common process, the high speed process. 3. The CP/MISF method is applied to decentralized parallel computers, and the communication priority is determined. 4. Development of a mechanism to improve the implementation of policies on the use of social services and return structures and the measurement of the implementation time of social services The above mentioned CP/MISF method is applicable, and the results are adjusted. The performance of the CP/MISF method is higher than that of the previous CP/MISF method. To achieve this goal, load distribution, minimization of communication costs, knowledge acquisition, and policy review.