中文

复杂网格计算

统计力学 2009-11-10 v2 无序系统与神经网络 分布式、并行与集群计算

摘要

本文考察了由随机和无尺度复杂网络模型构成的网格计算系统性能。常用于并行计算架构的规则网络也作为基准进行比较。处理负载按需分配给网格计算中的处理节点,整体计算效率以相应的加速比进行量化。结果发现,随机网络由于其所包含的孤立聚簇数量较少,比无尺度网络模型在计算效率上更高。同时,在固定聚簇规模的情况下,无尺度模型略微提供更好的效率。本文提出了两种随机和无尺度范式的修改方案,即新的连接倾向于更早添加的节点,这两种方案比标准模型在网格计算中更有效。观察到网络拓扑属性与其计算效率之间存在明确的相关性。

关键词

引用

@article{arxiv.cond-mat/0312603,
  title  = {Complex Grid Computing},
  author = {Luciano da Fontoura Costa and Gonzalo Travieso and Carlos Antonio Ruggiero},
  journal= {arXiv preprint arXiv:cond-mat/0312603},
  year   = {2009}
}

备注

5 pages, 2 figures