基于Hamilton路径的树状多播算法

摘要

针对基于虫蚀寻径的2D-Mesh互连的多处理机网络,提出一种基于Hamilton路径的树状多播算法.该算法具有无死锁的特性,且源节点到每一个目标节点的路径为最短路径.同时,多播数据在源节点发送、途径节点转发所需计算的时间复杂度均为0(1),与目标节点集的大小和分布无关,数据模拟测试的结果表明,该算法的性能优越.