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

動的に再構成可能なコンピュータ・ネットワーク環境を考慮した並列分枝限定法

考虑动态可重构计算机网络环境的并行分支定界方法

基本信息

批准号：
10780283
负责人：
品野勇治
金额：
$ 1.28万
依托单位：
Tokyo University of Agriculture and Technology (1999)Tokyo University of Science (1998)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 1999
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-10780283/
关键词：
分枝限定法並列処理分散処理

项目摘要

昨年度開発したPVMを利用して動的に計算機の追加/削除を許すEnvironment Managerの配下で,分枝限定法の評価計算を行うSolverを動的に追加/削除できる並列・分散型分枝限定法の実装をPUBB(Parallelization Utility for Branch-and-Bound algorithms)に行った.ただし,実行時に生成される子問題数等の定量的な評価実験は今後の課題となった.本年度は,独自に並列分枝限定法を実行できる環境を持つべく,PCクラスタを構成した.PCクラスタは、Pentiume II 400MHz, 256Mバイトメモリをを持つPC21台を100baseスイッチにより接続した構成である.構成したPCクラスタ環境上でPUBBの性能評価を行った.ワークステーション・クラスタを利用して行ってきた数値実験結果との比較により,PCクラスタ環境がPUBBを利用した並列分枝限定法の実行環境として,極めて高い性能を示すことを確認した.動的に再構成可能な環境での実行性能を定量的に測定するためには,実行時に暫定解の更新が,数回は行われる問題の解法を利用した方が良い,そのため,一般混合整数計画問題の解法の実装を考えている.また,一般混合整数計画問題を,計算機構成を固定した環境と動的に変更した環境で解き,比較することで性能評価を行いたい.また,本年度はWEBを利用した並列・分散分枝限定法のプロトタイプの実装を行った.こちらは,実装そのものがまだ不十分ではあるが,今後の開発に対するノウハウを得ることができた.

Add/Remove of PVM from the Active Computer, Configuration of Environment Manager, Evaluation of Branch Limit Algorithm, Add/Remove of Solver, Parallel and Distributed Branch Limit Algorithm, Implementation of PUBB(Parallelization Utility for Branch-and-Bound algorithms). A quantitative evaluation of the number of sub-problems generated in the implementation of the project. This year, the parallel branch restriction method was implemented independently, and the PC server was formed.PC server, Pentiume II 400MHz, 256M server was formed by PC21 units and 100base stations. Performance evaluation of PUBB in PC environment. The results of the test were compared with the results of the test. The results of the test were compared with the results of the test. Dynamic reconstruction of the possible environment, implementation of performance, quantitative measurement of the implementation of the time, the updating of the provisional solution, the number of loops, the solution of the problem, the use of the method, the implementation of the solution of the general mixed integer project problem. In general, mixed integer project problem, computer structure, fixed environment, dynamic environment, solution, comparison, performance evaluation, etc. This year, the company will use the distributed branch limit method to implement the implementation of the project. This is the first time I've ever been to a place like this.