[发明专利]基于蝶形网络编码的无线多核阵列热点消除方法及架构

摘要

本发明涉及通信领域，特别涉及无线多核并行处理领域，具体指基于蝶形网络编码的无线多核阵列热点消除方法及架构；提出一种采用分布式蝶形网络编码的无线多核阵列架构，通过多个互不相交的蝶形网络编码提高无线多核阵列的网络吞吐率，减少多核阵列中的热点个数，为复杂系统提供高效、并行的多核协同处理平台。同时，本发明提出最小化热点算法进行无线多核阵列架构的最优化设计，以蝶形网络编码个数最大化为目标，获得最大化的编码增益。通过验证，本发明提出的架构能够以较小的开销实现至少4％的吞吐率增益，并消除网络中至少43％的热点。

主权项

基于蝶形网络编码的无线多核阵列热点消除方法，其特征在于；包含以下步骤：(1)确定网络中热点位置；并且网络热点通过以下公式确定：其中，Pm为节点m是热点的概率；fi,j是从任务i到任务j的通信流量；Ki,j是从任务i到任务j的路由路径上所有节点的集合；k0是调控系数，通过改变它的大小调整网络中的热点个数；M为网络中热点的数目；η为蝶形网络编码的个数上限X0的冗余量；(2)将每个热点扩展为满足蝶形网络编码的编码条件的热点区域；其中，所述步骤(2)，包括以下步骤：(2‑1)求解经过热点可进行网络编码的最大业务流对；(2‑2)将所选业务流对根据网络的路由算法，扩展成包含2源2宿的热点区域；(3)去除不满足编码条件的热点和热点区域；构建最大化互斥热点区域；其中，所述步骤(3)中包含以下步骤：(3‑1)根据热点区域之间的重叠情况，来构建热点区域互联图；(3‑2)求解热点区域互联图的最大独立集。