CAJ | 학술논문

在分布存储并行计算消息传递系统中,许多广播通信中的消息传递路径是对程序员透明的,程序员不能改变消息传递路径.但应用程序运行时的情况很复杂.程序员根据计算环境及应用程序特性选择消息传递路径,有助于提高广播通信的效能.在通信过程中,消息标志是用来区分消息的,以便接受进程能正确接受消息.然而,消息标志易导致应用程序出错,而且消息标志增加编制程序的复杂性.文中首先给出了逻辑拓扑结构的形式定义及基本性质,提出了一个基于一般逻辑拓扑结构的无消息标志广播通信算法.这里的逻辑拓扑结构不是指物理网络拓扑结构,而是指控制数据流向的机制,它决定一个进程何时及向何处接受或发送消息.由于一般逻辑拓扑结构的抽象性,该算法实际上提供了一个无消息标志广播通信算法框架,从而为解决上述问题提供了一个可能的途径.
재분포존저병행계산소식전체계통중,허다엄파통신중적소식전체로경시대정서원투명적,정서원불능개변소식전체로경.단응용정서운행시적정황흔복잡.정서원근거계산배경급응용정서특성선택소식전체로경,유조우제고엄파통신적효능.재통신과정중,소식표지시용래구분소식적,이편접수진정능정학접수소식.연이,소식표지역도치응용정서출착,이차소식표지증가편제정서적복잡성.문중수선급출료라집탁복결구적형식정의급기본성질,제출료일개기우일반라집탁복결구적무소식표지엄파통신산법.저리적라집탁복결구불시지물리망락탁복결구,이시지공제수거류향적궤제,타결정일개진정하시급향하처접수혹발송소식.유우일반라집탁복결구적추상성,해산법실제상제공료일개무소식표지엄파통신산법광가,종이위해결상술문제제공료일개가능적도경.