科创中国

本发明公开了一种消息传递接口广播方法及装置，属于网络通信领域。所述方法包括：判断每台交换机上是否都有前驱进程；若每台交换机上不是都有前驱进程，将数据发送给没有前驱进程的交换机上的进程；若每台交换机上都有前驱进程，则将数据发送给本交换机内的进程。本发明通过所述消息传递接口广播方法及装置，提高了广播算法的效率。根据所述当前节拍数计算后继进程编号，所述进程编号和进程对应的IP地址有对应表；查找该对应表，获取后继进程的IP地址，将数据发送给所述后继进程。

一种消息传递接口广播方法，其特征在于，所述方法包括：判断每台交换机上是否都有前驱进程，单个交换机集群内计算节点构成一个广播圆环，所述前驱进程为发送数据的进程；若每台交换机上不是都有前驱进程，将数据发送给没有前驱进程的交换机上的进程；若每台交换机上都有前驱进程，则将数据发送给本交换机内的进程；所述将数据发送给本交换机内的进程包括：根据前驱进程编号计算当前节拍数。

由于网络通信延时的关系，通信网络的拓扑结构对高性能计算机的性能有着非常 重要的影响。不同拓扑结构的功能特性、网络时延、带宽、硬件复杂性、可扩展性和可靠性也 不相同。下面是三种基本的连接方式：（a) 2D或3D网络(2D、3D Mesh):连接方式非常简单，在 同时对节点与其邻近节点交换数据频繁的应用场合非常有效。这种网络的性能主要取决于 网络中路由器的性能。（b)超立方体(Hypercube)网络:这种连接的主要思想是减小任意两 个节点间通信的“跳(Hop)”数。它的扩张性能较差，随着超立方体维数的增加所需要的节点 数目按指数增长。（c)交换网络:所有的节点都直接与一个或多个高速交换开关相连，属于 动态连接方式且速度很快。在大型计算机中通信网络的拓扑结构可能更为复杂，因此在节 点通信时往往使用一些寻径算法，这好比在IP网上面的分组路由操作。这些典型算法有存 储转发、虚拟直通、线路交换、虫蚀寻径等。此外，与IP路由类似，在寻找路径时往往会遇到 死锁、冲突、消息拥塞等现象。

中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。

从上述本发明实施例可知，由于在广播算法中考虑节点间的拓扑关系，将数据优 先发送给没有前驱进程的交换机上的进程，之后，数据在交换机内的进程间传递，因此，在 提高了广播算法的效率。一种消息传递接口广播装置第二发送模块330还包括判断单元334,用于 判断所述后继进程编号是否小于交换机中进程个数;若所述后继进程编号小于交换机中进 程个数，则触发发送单元333。若所述后继进程编号大于交换机中进程个数，则结束发送数 据。

技术合作

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件 来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读 存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和 原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。