【技术实现步骤摘要】
本专利技术涉及计算机通信领域的通信卸载技术，具体涉及一种支持树形和递归迭代算法的全局归约通信卸载方法及装置。
技术介绍
1、通信卸载是一种软硬件协同优化聚合通信性能的重要手段，其目的是利用网络设备中特定的设计来减少cpu的参与，将通信卸载到网卡或者其他网络设备上，有效提高计算和通信的重叠率使得性能提升。目前主要有三种通信卸载方式：(1)基于网卡的卸载。计算结点通过网卡连接到网络。网卡(network interface card，nic)最接近终端处理器，因此可用于执行各种网络卸载机制。带有处理器的智能网卡可用于对传入的网络数据执行复杂的操作。它们还可以用于卸载一系列操作然后网卡继续执行，从而释放主处理器以返回计算。以下是过去几十年来领先的高性能网络供应商采用的一些基于nic通信卸载的相关工作：2000年，d.k.panda等人在myrinet上提出了基于软硬件结合(基于卸载模式)的广播操作，此后，他们进一步在myrinet上研究了基于网卡卸载的同步、广播和归约操作，通过性能测试，发现其较软件聚合通信操作的实现，不仅性能有很大的改善，而且使得计算与通信重叠率大幅增加。adammoody等人受此启发，在qsnet中提出基于网卡卸载的归约算法，该算法利用qsnet在网卡端提供的具有简单计算能力的片上处理器核将本需要cpu处理的一些简单的计算操作卸载到网卡端，大大减轻了归约操作时cpu的负担，并且提高了计算和通信的重叠，同时也减少了系统噪声。该归约操作使用nominal树进行层次归约，降低了根结点的负担，提高了归约操作的性能。随着技术
2、基于网卡的卸载是三种通信卸载方式中更易操作的一种，只需要修改网卡微体系结构就可以实现，其中通信算法是网卡聚合通信卸载执行的关键。网卡聚合通信卸载中的全局归约操作包括树形算法、支持递归迭代算法两种经典算法。在现有技术的设计中，大多数网卡只是支持树形算法,如portals接口设计。但是如何实现同时支持树形算法和递归迭代算法的全局归约操作通信卸载，则仍然是一项亟待解决的技术问题。
技术实现思路
1、本专利技术要解决的技术问题：针对现有技术的上述问题，提供一种支持树形和递归迭代算法的全局归约通信卸载方法及装置，本专利技术旨在使得全局归约通信卸载既可以支持树形算法又可以支持递归迭代算法两种全局归约操作的经典算法并支持维序，使得全局归约通信卸载的灵活性和兼容性更好。
2、为了解决上述技术问题，本专利技术采用的技术方案为：
3、一种支持树形和递归迭代算法的全局归约通信卸载方法，包括：
4、s101，在参加全局归约通信卸载操作的报文到达网卡时，根据报文的顺序位order将报文存储在指定的报文寄存器中，报文的顺序位order表示树形本文档来自技高网...
【技术保护点】
1.一种支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，包括：
2.根据权利要求1所述的支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，步骤S101中在参加全局归约通信卸载操作的报文到达网卡时的判断包括：在报文到达网卡后读取到达网卡的报文中的聚合通信卸载标识CCO的值，若聚合通信卸载标识CCO的值为1，则判定参加全局归约通信卸载操作的报文到达网卡，否则判定该报文不是参加全局归约通信卸载操作的报文，将报文按照非全局归约通信卸载操作的普通报文处理，结束并退出。
3.根据权利要求1所述的支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，步骤S101中根据报文的顺序位Order将报文存储在指定的报文寄存器中包括：判断报文的顺序位Order对应编号的报文寄存器的顺序位Order存储位是否为空，若该顺序位Order存储位为空，则将报文存储在报文的顺序位Order对应编号的报文寄存器中，若该顺序位Order存储位非空，则报错并结束本次全局归约通信，结束并退出。
4.根据权利要求3所述的支持树形和递归迭代算法的全局归约通信卸载方法，
5.根据权利要求3所述的支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，所述采用递归迭代算法执行通信卸载操作包括：
6.根据权利要求4或5所述的支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，所述结束本次全局归约通信时还包括将计数器CP_counter置零。
7.一种支持树形和递归迭代算法的全局归约通信卸载装置，其特征在于，包括报文寄存器、报文全局归约通信卸载处理逻辑以及被触发报文先进先出队列，所述报文寄存器包括顺序位Order存储位以用于记录报文中的顺序位Order，所述被触发报文先进先出队列用于存储报文全局归约通信卸载处理的报文并输出，所述报文处理逻辑分别与报文寄存器以及被触发报文先进先出队列相连，所述报文全局归约通信卸载处理逻辑被编程或配置以执行权利要求1～6中任意一项所述支持树形和递归迭代算法的全局归约通信卸载方法。
8.根据权利要求7所述的支持树形和递归迭代算法的全局归约通信卸载装置，其特征在于，还包括计数器CP_counter，所述计数器CP_counter用于全局归约通信卸载的计数，所述计数器CP_counter和报文全局归约通信卸载处理逻辑相连。
9.一种支持树形和递归迭代算法的全局归约通信卸载装置，包括相互连接的微处理器和网卡，其特征在于，所述网卡被编程或配置以执行权利要求1～6中任意一项所述支持树形和递归迭代算法的全局归约通信卸载方法。
10.一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其特征在于，所述计算机程序用于被微处理器编程或配置以执行权利要求1～6中任意一项所述支持树形和递归迭代算法的全局归约通信卸载方法。
...【技术特征摘要】
1.一种支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，包括：
2.根据权利要求1所述的支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，步骤s101中在参加全局归约通信卸载操作的报文到达网卡时的判断包括：在报文到达网卡后读取到达网卡的报文中的聚合通信卸载标识cco的值，若聚合通信卸载标识cco的值为1，则判定参加全局归约通信卸载操作的报文到达网卡，否则判定该报文不是参加全局归约通信卸载操作的报文，将报文按照非全局归约通信卸载操作的普通报文处理，结束并退出。
3.根据权利要求1所述的支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，步骤s101中根据报文的顺序位order将报文存储在指定的报文寄存器中包括：判断报文的顺序位order对应编号的报文寄存器的顺序位order存储位是否为空，若该顺序位order存储位为空，则将报文存储在报文的顺序位order对应编号的报文寄存器中，若该顺序位order存储位非空，则报错并结束本次全局归约通信，结束并退出。
4.根据权利要求3所述的支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，所述采用树形算法执行通信卸载操作包括：
5.根据权利要求3所述的支持树形和递归迭代算法的全局归约通信卸载方法，其特征在于，所述采用递归迭代算法执行通信卸载操作包括：
6.根据权利要求4或5所述的支持树形和递归迭代算法的全局归约通...
【专利技术属性】
技术研发人员：雷斐，谢旻，张伟，董勇，肖立权，王睿伯，常俊胜，齐星云，周恩强，迟万庆，邬会军，张文喆，李佳鑫，吴振伟，葛可适，杨梨花，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。