该文提出了一种基于斐波那契序列的多播算法 ,并在 log P模型 [1 ] 下对算法的性能进行了分析 .log P模型是一种广泛使用的并行计算模型 ,它利用 L,o,g,P四个参数来分别表示发送一条消息的等待时间或最大延迟、处理器的开销、源结点发送消息的时间间隔、处理器 /存储器模块数 .在 log P模型下 ,该文所述的基于斐波那契序列的多播算法的时间复杂度为 0 .72 0 2 2· log2 K· (g+m ax{ L+2· o,2· g} ) ,而传统的采用均匀二分的多播算法时间复杂度为 log2 K· (L+2· o) ,其中 K为结点数 .当 g 0 .3884· (L+2· o)时 ,基于斐波那契序列的多播算法性能将优于采用均匀二分策略的多播算法 .由于实际情况中 L +2 o g,因此 ,基于斐波那契序列的多播算法性能更优 .实验结果也验证了这一结论