摘要
网格中的机群或者超级计算机通过广域网互相连接,在这个平台上进行并行编程应用的一个主要问题是它们的等级网络结构,广域网上的延迟和带宽通常是局域网中的好几倍。该文针对LogP模型进行了扩展,提出带参数的LogP模型,详细讨论比较了其中的各个参数以及如何通过实验对它们进行测量。在此模型基础上通过选取合适的通信结构,并且把消息分割成多个部分,在不同的广域连接上采用并行化发送,达到优化通信操作的目的。
Multiple clusters in computational grid are connected via wide area networks. Hierarchical network structure is a major problem in parallel computing applications for such platforms: latency and bandwidth of wide area networks are often orders of magnitude worse than those of local networks. To optimize graph shape and segment size at runtime, the paper introduces a performance model called parameterized LogP, a hierarchical extension of the LogP model that covers messages of arbitrary length, and discusses all parameters and how to get them through experiments. With selecting suitable communication graph shapes, and splitting messages into multiple segments that are sent in parallel over different WAN links based on new communication model to reach communication optimization.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第9期15-16,30,共3页
Computer Engineering
基金
国家自然科学基金资助项目( 60173103)