分布式处理项目的想法?

时间:2009-09-28 03:00:29

标签: project distributed

我正在寻找基于Unix的系统上的分布式处理的项目构想。我希望只使用C编程语言。我必须在4个月内完成这个项目,这是我课程的一部分。有人可以帮我一个想法吗?

5 个答案:

答案 0 :(得分:4)

  1. 加密问题
  2. 分布式光线追踪器
  3. 国际象棋AI(真的,任何游戏的AI)
  4. 大素数搜索
  5. 网络抓取工具或其他搜索机制
  6. 通用问题解决者(动态推出问题定义,然后是问题数据)。
  7. 关于最后一个的注意事项:

    一个例子是,如果你有一个游戏网站,有很多棋盘游戏,你一直都会出来。您不希望每次为棋盘游戏编写新的AI时都必须在所有服务器上安装新客户端,因此您有一个可以发送新AI的程序,然后您可以发送游戏数据并且推送的AI将用于解决问题。这最适用于可以分解成较小块的问题。

答案 1 :(得分:1)

如果不了解性能,项目规模,您想要完成的任务等等,很难回答。例如,它是一项任务还是多项任务?该项目是否完全开放? 4个月很短,但可能是某种物理问题或数学问题。排序或某种类型的数据库工作可能会枯燥但有益。 查看mapreduce了解相关内容!亲自,我真的很喜欢这项工作。 我们在这里使用分布式处理工作,但它是一个如此广泛的领域..

答案 2 :(得分:0)

呀。

为什么不编写分布式编译器。然后,您可以为人们提供一个即时编译的界面,并将其传递给您的分发编译网。 Java可能非常适合,你可以做有趣的事情,比如非常注意安全性等等。

答案 3 :(得分:0)

BOINC项目一直在寻求帮助,非常有趣:

答案 4 :(得分:0)

如果您想留下标记并改变我们搜索网络的方式, 看看B树。

B-Trees和后代/变种是互联网的工作之马 Google广泛使用它们来为网络编制索引。

数据库索引/索引是B-Tree后代/变体 每个LAMP系统都使用数据库和索引/索引。

此外,它们广泛用于分布式VLDB(超大型数据库)中 也许您可以改进现有的分布式数据库(Cassandra和HBase)

这些都是崇高的目标,但对我而言,这将留下持久的印记 处理,索引和存储Web数据的方式。

编写分布式,容错,冗余网络B + Tree或B * Tree。

阅读Drozdek的书“C ++中的数据结构和算法” 这是对B树的一个很好的调查。

了解跳过树木 http://www.cs.huji.ac.il/~ittaia/papers/AAY-OPODIS05.pdf

阅读有关基于B树的高效数据处理索引的信息 http://www.comp.nus.edu.sg/~ooibc/vldb10-cgindex.pdf

谷歌搜索“网络B +树”
https://www.google.com/search?rlz=1C1CHKZ_enUS431US431&sourceid=chrome&ie=UTF-8&q=Network+B%2BTree