基于一般逻辑拓扑结构的广播通信研究和实现

在分布存储并行计算消息传递系统中，许多广播通信中的消息传递路径是对程序员透明的，程序员不能改变消息传递路径，但应用程序运行时的情况很复杂。程序员根据计算环境及应用程序特征选择消息传递路径，有助于提高广播通信的效能。在通信过程中，消息标志是用来区分消息的，以便接受进程能正确接受消息。然后，消息标志易导致应用程序出错，而且消息标志增加编制程序的复杂性。文中首先给出了逻辑拓扑结构的形式定义及基本性质，提

STUDY AND IMPLEMENTATION OF BROADCASTS BASED ON GENERAL LOGIC TOPOLOGY STRUCTURES

In message passing systems for distributed memory parallel computing, the routes of message passing in many broadcasts are transparent to programmers, and the programmers can not change the routes of message passing. However, the status of application runtimes is rather complicated. It will help to improve the efficiency of broadcasts for programmers to choose the routes of message passing according to computing environment and application characteristics. Message tags are used to distinguish messages in communications so that a receiving process can receive messages correctly. Nevertheless, message tags are prone to cause applications errors. Furthermore, message tags add complexity of programming. In this paper, the formal definitions of a general logic topology structure and its fundamental features are givern firstly, and then an algorithm of broadcasts without message tags is proposed based on the general logic topology structure. Here topology structures are a kind of mechanisms which determin how the messages in a distributed operation are sent. Since the general logic topology structure is abstract, the algorithm is in fact an algorithmic framework for broadcasts without message tags. Therefore, this provides a new possible approach to solving the above problems.