摘要： 集中式并行分组交换算法(CentralizedParallelPacketSwitchAlgorithm,CPA)和分布式并行分组交换算法(DistributedParallelPacketSwitchAlgorithm,DPA)是目前并行分组交换(ParallelPacketSwitch,PPS研究中的典型算法,该文对两种算法进行了描述及理论分析和性能比较,作出了两种算法的应用性分析,探讨了DPA算法实现需要继续研究和解决的几个关键问题。
关键词:
并行分组交换,
集中式并行分组交换算法,
分布式并行分组交换算法,
加速比
Abstract: First, two typical algorithms of (parallel packet switch,PPS), named centralized parallel packet switch algorithm (CPA) and distributed parallel packet switch algorithm (DPA), are introduced . Then, each algorithm is analyzed in detail. Based on the analysis, the authors address several key problems in their implementation and present several corresponding solutions to make the algorithm of DPA more practical.
中图分类号:
李玉峰,兰巨龙. PPS的集中和分布式并行分组交换算法分析[J]. , 2004, 30(24): 41-43.
LI Yufeng, LAN Julong. Analysis of CPA and DPA for PPS[J]. , 2004, 30(24): 41-43.