分散したデータの並列統合処理アルゴリズムの設計と効率化に関する研究

分布式数据并行集成处理算法设计及效率研究

基本信息

批准号：
11750353
负责人：
宇野裕之
金额：
$ 1.22万
依托单位：
Osaka Prefecture University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1999
资助国家：
日本
起止时间：
1999 至 2000
项目状态：
已结题

项目摘要

われわれは、オンラインで入手可能な情報資源が大規模化、分散化したりするのにともない、WWWなどに分散して配置されたデータなどの情報資源から、それらを効率的に並列統合処理することで、有用な情報や知識を獲得することが重要であると考えた。この問題に関して綿密に調査・研究を重ねた結果、この問題が、これまで提案されたことのない問題として、グラフ理論の枠組みを用いて組合せ最適化問題として定式化することに成功した。このことは初年度(11年度)までの成果であり、われわれの定式化した問題が、計算の複雑さの意味で難しいとされる問題であることが明らかになるとともに、その対応策として、有効な近似アルゴリズムを提案することに成功した。またこの問題が、実用上も重要な意味をもっていることが認識された。そこで2年目となる本年度(12年度)は、まずこの興味深い問題をさらに深く研究することを目標とした。そのために、12年度に交付された科研費補助金により、アルゴリズム設計理論や並列・分散計算に関する最新の書籍を購入した。これらの研究の結果、われわれの提案する問題が効率的に解ける特別な場合を発見し、そのアルゴリズムを考案・設計することに成功した。このアルゴリズムや、前述の近似アルゴリズムの有効性を実験的に検証するために、高性能な計算機が必要となり、補助金による備品として購入した。計算機実験による検証は、現在も継続中である。さらに研究成果のWWWにおける公表や、とくにアルゴリズムについては「可視化」が重要と考えられていることに鑑みて、そのためのソフトウェアも購入し、先に購入した計算機を用いて開発を行っている。なおその成果の一部は、まもなくホームページ上での公開を予定している。

随着在线可用的信息资源变得更大，更加分散，我们认为，通过有效地平行和集成信息资源（例如在www和其他地方分布的数据）来获取有用的信息和知识很重要。经过有关此问题的广泛研究和研究，我们成功地将该问题提出了使用图理论框架的组合优化问题，作为以前从未提出的问题。这是第一年（2011财年）的结果，很明显，我们制定的问题是一个问题，在计算复杂性方面被认为很难，我们已经成功提出了一种有效的近似算法作为解决此问题的解决方案。还认识到，这个问题具有重要的实际意义。因此，第二年（2012年），我们的目标是首先深入研究这个有趣的问题。为此，我们通过2012年授予的授予赠款购买了有关算法设计理论的最新书籍以及并行和分布式计算。由于这些研究，我们发现了一种特殊情况，我们可以在其中解决我们提出的问题，并成功地设计并设计了算法。为了实验验证该算法的有效性和上述近似算法，需要一台高性能的计算机，并以补贴设备购买。使用计算机实验进行验证仍在进行中。此外，考虑到“可视化”对于在www上发表的研究结果（尤其是对于算法）而言，已购买软件以开发用于此目的的软件并使用早些时候购买的计算机来开发软件。一些结果计划很快在网站上公开。