并行计算机互连网络虫孔寻径通信方式的分析建模

Analytical Modeling of Interconnection Networks for Parallel Computers with Wormhole Routing

采用生灭过程理论建立并行计算机互连网络虫孔寻径的消息延迟分析模型 ,用于对各种并行计算机互联网络进行分析评价 .分析了模型中网络通道的消息到达率和通道消息密度的关系 ,描述了消息传输延迟、消息在结点的等待时间以及消息在通道间的分布密度的数学关系 .与一般排队论分析模型相比 ,该模型对系统的假设更为实际 ,对网络通信过程的描述更为具体 ,因而分析结果与实际情况更加接近 .

This paper presented a realistic analytical modeling method for analyzing interconnection networks with wormhole routing by using birthdeath process theory, which can be used to analyze and evaluate various parallel computer interconnection networks. Message transfer process was analyzed in the model. The relation between message arrival rate and message density of network channel was analyzed. Mathematical description on message transfer latency, waiting time of message on each node, and message density distributions among channels were also presented. Compared to the queuing theory model, this analytic model makes more realistic assumptions on the system, and makes more detailed description on the communication process, so the results are close to the real one. The analytical results are consistent with the simulation.