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

Prototyping a general solver framework of combinatorial optimization problems on a volunteer computing environment

在志愿者计算环境上构建组合优化问题的通用求解器框架原型

基本信息

批准号：
18510118
负责人：
SHINANO Yuji
金额：
$ 2.47万
依托单位：
Tokyo University of Agriculture and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2007
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18510118/
关键词：
Combinatorial optimization Parallel processing Visualization Framework

项目摘要

We had the following two research goals at the beginning of this project: 1) Evaluating the effectiveness of a large-scale parallelization for combinatorial optimization problems on a volunteer computing environment, 2) Evaluating a JDK5.0-based general solver framework for combinatorial optimization problems. Together with these goals, we had a plan to develop a visualization tool for activity of solvers.When we proposed this research, JXTA technology had attracted considerable attention. However, this technology seemed be not so powerful for our research goal. After we investigated computational environments for our research, we met a software tool Overlay Waver and made a prototype system on an overlay network using Overlay Weaver. Since Overlay Waver has an emulator of distributed environments, we could conduct large-scale computational simulations.On one hand, we did not develop a JDK5.0-based general solver framework. We should reconsider whether a Java-based system is appropriate or not for our goals. On the other hand, we developed an excellent visualization tool which displays runtime behavior of a solving algorithm for hard problem instances.Nowadays, the term "Volunteer computing" becomes a technical term in information technology. We should restart a similar project like this project in the near future, when volunteer computing environment becomes more mature one.

我们在这个项目开始时有以下两个研究目标：1）在志愿者计算环境中评估组合优化问题的大规模并行化的有效性，2）评估基于JDK5.0的组合优化问题的通用求解器框架。在我们提出这项研究的时候，JXTA技术已经引起了相当大的关注。然而，这项技术似乎不是那么强大，为我们的研究目标。在我们调查了我们研究的计算环境之后，我们遇到了一个软件工具Overlay Weaver，并使用Overlay Weaver在覆盖网络上制作了一个原型系统。由于Overlay Waver具有分布式环境的仿真器，我们可以进行大规模的计算仿真。我们应该重新考虑基于Java的系统是否适合我们的目标。另一方面，我们开发了一个优秀的可视化工具，它可以显示解决困难问题的算法的运行时行为。如今，“志愿者计算”已经成为信息技术中的一个技术术语。在不久的将来，当志愿者计算环境变得更加成熟时，我们应该重新启动类似的项目。