各種資源利用状態を考慮するグローバルコンピューティング機構とその応用

考虑各种资源使用条件的全局计算机制及其应用

• 批准号: 15017273
• 负责人: 尾家 祐二
• 金额: $ 4.1万
• 依托单位: Kyushu Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15017273/
• 关键词: 計算資源分散; ネットワークQoS; トラヒックエンジニアリング; GRID; プロセス割り当て; タスクスケジューリング; 並列アルゴリズム; 連成有限要素解析

本研究の目的は,ネットワーク上に分散した大量の計算機等のさまざまな資源を効果的に共有化して,Gridコンピューティングで利用できるようにすることである.ネットワークに接続された計算機を含むさまざまな特殊機器,データ,ソフトウェアの共有化は,本来ネットワークが備えているべき機能である.特にGridコンピューティングにおいて,分散化された大量の計算機の計算機能力,データ,特殊機器の共有化が効率的に達成できると非常に有益である.しかし,既存のネットワークを用いて多くの計算機資源を共有して行うGridコンピューティングの場合,常に期待通りの効果は得られない.従来のクラスタコンピューティングと異なり,Gridコンピューティングにおいて効率的に資源共有を行うには,(1)ネットワークや(2)計算資源(計算機,メモリ等)の利用状態の変化に考慮して,ネットワークの利用,資源確保,タスク割り当てを行う必要がある.これまでに(1)について,QoS提供機構の解析と,効果的なプロセス転送機能のシミュレーション実験により,最適化する方法を検討した.また,ネットワーク中の全ての計算機に対する完全通信であり,かつ通信オーバーヘッドを仮定した場合のプロセス転送スケジューリングを提案している.一方,(2)について,プロセッサの利用状態を考慮したプロセス割り当ての手法の検討と,その理論的な評価を行った.また,分散記憶管理からの情報を考慮したタスクスケジューリング手法を提案し,Java言語による分散プログラムを対象とした実装を行い,性能を評価した.以上のように,資源利用状態を考慮した負荷分散機構の基礎特性の評価と一部実装まで遂行している.今後,いままでの研究成果を連携させ,計算資源を効果的に共有化することを目的とする研究として,ユーザ主導のネットワーク資源利用の選択手法,通信タスク分割を用いた通信スケジューリングアルゴリズムの検討と実装,ネットワーク性能推定からの情報を考慮するタスクスケジューリングの実装と評価を行う.いずれも上述の状態変化を考慮しており,ネットワークに着目した,互いに密接に関連した研究課題である.

The purpose of this study is to distribute a large number of computers on the Internet and share the resources of the Internet. The computer is connected to the computer and includes special machines, software, and shared functions. Special Grid is a very useful way to decentralize the computing power of a large number of computers, to decentralize the computing power of a large number of computers, to decentralize the computing power of special machines, to achieve the computing power of a large number of computers, to decentralize the computing power of special machines, to decentralize the computing power of computers, to decentralize the computing power of When there are many computer resources shared by existing users, we often expect communication results to be obtained. In the case of resource sharing,(1) the generation of resources (2) the utilization of computing resources (computers, computers, etc.) is considered to be necessary for the utilization of resources. In this paper,(1) analysis of QoS provider, implementation of QoS delivery function and optimization method are discussed. In order to complete the communication between all computers in the network, the communication mode should be set up and the transmission mode should be set up. On the one hand,(2) the utilization status of the system should be considered, and the theoretical evaluation should be carried out. Decentralized memory management takes into account the implementation of Java language and performance evaluation. In view of the above, the evaluation of the basic characteristics of the load distribution mechanism considering the resource utilization status is carried out in part by the implementation of the equipment. In the future, the research results will be combined, and the purpose of computing resource utilization will be studied. The selection method of resource utilization will be dominated by the development. The communication system will be divided into communication systems. The communication system will be divided into communication systems. The above mentioned status changes are considered, and the research topic is closely related to each other.

项目成果

立川 純, 小出 洋: "タスク移動による通信最適化を目指したソフトウェア分散共有メモリの設計と実装"情報処理学会研究報告. 2003-HPC-96. 91-96 (2003)

Jun Tachikawa、Hiroshi Koide：“旨在通过任务迁移进行通信优化的软件分布式共享内存的设计和实现”日本信息处理协会研究报告 2003-HPC-96 (2003)。

立川 純, 福田健一郎, 平 孝則, 大西淑雅, 佐藤寿倫, 小出 洋: "タスク並列処理を用いたソフトウェア分散共有メモリの提案"情報処理学会研究会報告. 2003-HPC-94. 13-18 (2003)

Jun Tachikawa、Kenichiro Fukuda、Takanori Taira、Yoshimasa Onishi、Tosumori Sato、Hiroshi Koide：“使用任务并行处理的软件分布式共享内存的提案”日本信息处理学会研究小组报告 2003-HPC-94。 ）

伊藤 光祐, 小出 洋: "分散環境における資源情報補間によるタスクスケジューリング手法の提案"情報処理学会九州支部火の国シンポジウム. (CD-ROM). (2004)

Kosuke Ito、Hiroshi Koide：“在分布式环境中使用资源信息插值的任务调度方法的提案”日本信息处理学会九州分会 Hinokuni 研讨会（CD-ROM）。

N.Ryoki, M.Tsuru, Y.Oie: "On Concatenation of Queueing Delays on Tandem Routers"Proc.of SPIE Performance and Control of Next Generation Communications Networks. Vol.5244. 198-205 (2003)

N.Ryoki、M.Tsuru、Y.Oie：“关于串联路由器上的排队延迟的级联”Proc.of SPIE 性能和下一代通信网络的控制。

H.Koide, Y.Oie: "A New Task Scheduling Method for Distributed Programs which Require Memory Management in Grids"Proc.of Proposed SAINT2004 Workshop 8 : High Performance Grid Computing and Networking. 666-676 (2004)

H.Koide, Y.Oie：“需要网格内存管理的分布式程序的新任务调度方法”Proc.of 提议的 SAINT2004 研讨会 8：高性能网格计算和网络。