[0001] 本发明属于片上网络技术领域，具体涉及一种基于射频的片上网络结构及映射方法。

[0002] 随着CMOS工艺的进步和片上网络系统规模的增加，基于金属铜的片上互联面临着严重的性能及功耗瓶颈。根据国际半导体技术蓝图的预测，金属电气导线特性的进步不再满足未来应用对高效能通信互联（高带宽、低时延、低功耗）的巨大需求，光互联、射频互联、3D互联等新兴片上互联逐渐成为未来取代传统RC电气互联的可能趋势。与传统RC电气互联相比，片上射频互联能够受益于半导体工艺的进步，解决基于金属铜的片上互联技术在大规模片上网络中存在的传输延迟问题、带宽密度问题，以及功耗问题；与片上光互连等新兴互联技术相比，片上射频互联表现出更优良的CMOS兼容性和可实施性。基于射频的片上网络融合了传统RC电气互联和片上射频互联，已经成为技术过渡时期的主流设计方案之一，引起了国际上学术界和产业界的注意，成为未来片上网络发展的趋势之一。

[0003] 基于射频的片上网络中，单个射频互联信道占据一定的频率范围。虽然片上射频互联资源能够随着设计工艺的进步而增加，但在目前的技术条件下，支持更多的片上射频互联信道，意味着更高的设计复杂度，以及难以接受的设计成本。信道间的干扰，信号传输的可靠性等问题限制了片上射频互联的增加。因此如何高效地分配有限的片上射频资源，以最少射频资源开销获得最高的性能提升，是基于射频互联的片上网络设计中的关键问题。通过对基于射频的片上网络的深入研究，发明人发现，现有的基于射频的片上网络都是基于独占射频互联的片上网络ERFNoC（Network-on-chip with exclusive allocated Radio Frequency），射频信道为特定的射频通信节点独享。这种独占式射频片上网络存在资源利用率不高，无法满足实时通信需求等问题。

[0004]

[0020] 下面结合附图和实施例对本发明作进一步说明：本发明的基于集群的共享射频片上网络如图1所示，在该实施例中，底层通信子网包含四十八个路由器1、六个射频使能路由器2和电气有线链路3；还包括共享射频通信子网
4，该共享射频通信子网4包含射频传输链路5和一个射频使能路由器2，构成六个集群，每个集群都为3×3的二维网格结构，射频使能路由器2通过其射频通信节点6连接到射频传输链路5上，集群共享一个射频通信节点6。

[0021] 射频通信节点由射频收发器、数据缓存单元，数据调制解调器、低通滤波器等组成，实现基于射频互联的数据接收、发送和处理。射频使能路由器是指扩展了连接射频通信节点接口的路由器。射频使能路由器通过射频通信节点的射频收发器连接到射频传输链路，实现基于射频的数据通信和路由。

[0022] 通过射频通信节点实现与其它集群内节点的射频通信，各集群射频使能路由器通过射频通信节点连接到射频传输链路，共享多条射频传输信道。共享射频传输信道的分配及管理采用令牌仲裁或者流仲裁策略，实现共享射频传输信道的实时按需分配。为了避免死锁的问题，本实施例中的射频通信节点位于子网格的角点位置。射频通信节点也可以根据需要设置在子网格的其它位置。

[0023] 实施上述基于集群的共享射频片上网络的映射方法通过以下步骤：步骤1、对于给定的总的通信节点个数N和总射频带宽Brf，假设片上网络电气有线传输信道的带宽为Brc，基于集群的共享射频片上网络设计时，四个基本参数需要满足:
N = S × Nc（1＜S＜N）
Brf = Bs × Ns （Brc≤Bs≤Brf，且Bs = r×Brc，）
其中，S、Nc、r、Bs及Ns都为正整数，S为集群大小，Nc为集群个数，Bs为共享射频信道带宽，Ns为共享射频信道的数量。由于处理节点之间的路由通信路径有可能包括电气传输链路和射频传输链路，为了降低电气传输与射频传输的数据封装开销，本发明设定共享射频信道带宽Bs为电器有线传输信道带宽Brc的整数r倍。

[0024] 假设集群大小的可能取值集合为S，集群个数的可能取值集合为Nc，集群大小与集群个数组合的取值P为：Pi ={ S_i , Nc_i }，其中S_i , Nc_i都为正整数，且满足S_i × Nc_i =N及1＜S＜N。那么对于给定的设计输入，其集群划分的可能情况，P = 。这里Pi 代表集群大小与集群个数的第i种可能组合，S_i 代表集群大小的可能取值集合中的第i个元素， Nc_i代表集群个数的可能取值集合中的第i个元素。

[0025] 假设共享射频信道带宽Bs和共享射频信道的数量Ns的可能取值组合为：Qi ={ Bs_i ，Ns_i }，其中Bs_i，Ns_i都为正整数。

[0026] 本方法发明限定共享射频信道的带宽不能小于电气有线传输信道的带宽，且共享射频信道的带宽的可能取值为电气有线传输信道的整数倍。因此，对于任意可能的取值组合Qi，满足Bs_i × Ns_i = Brf，且Brc≤Bs≤Brf，Bs = r×Brc。其中，r、Bs及Ns都为正整数。那么对于给定的设计输入，其射频信道划分的可能情况，Q= 。这里Qi 表示共享射频信道带宽Bs的可能取值集合中的第i个元素，Bs_i表示共享射频信道的数量Ns的可能取值集合中的第i个元素。

[0027] 因此，当系统总的通信节点个数N和总射频带宽Brf一定时，基于集群的共享射频片上网络设计的可能组合数最多有T = P×Q种。

[0028] 如图2所示，采用穷尽搜索算法对设计参数进行最优化。搜索时，首先选取所有可能的参数组合中的第1种作为当前的最优组合Toptimal，初始化搜索计数j=2，从所有可能的参数组合中的第2种开始计算。计算参数组合Toptimal对应的目标函数值SOF（Toptimal）以及参数组合Tj对应的目标函数值SOF（Tj）。比较两个目标函数值，SOF（Tj）和 SOF（Toptimal），若SOF（Tj）小于 SOF（Toptimal），则将组合Tj更新为当前最优组合Toptimal。否则保持原最优组合不变。完成比较后，判定是否搜索完所有的可能组合，若搜索到最后一个组合，则输出当前组合Toptimal为模型的最优设计参数组合。否则进行下一个组合，进行计算和比较，直到搜索完毕。

[0029] 选择使得设计的目标函数值最小的组合为最优的设计参数，目标函数SOF（System Objective Function）由成本（Cost）和性能（Performance）两个部分组成，其计算公式可以描述为：SOF = β× Performance +（1-β）× Cost，（其中0≤β≤1）
这里，参数β根据设计需求自定义，若只考虑成本优化，则可设定β=0；若只考虑性能优化，则可设定β=1；若同时权衡成本和性能，则可设定β为1个介于0和1之间的小数。

[0030] 那么，最优参数组合可以描述为：Toptimal = Min{ SOF ( }
其中， = ，T =| | =P×Q；
Pi ={ S_i , Nc_i }，满足S_i × Nc_i =N，1＜S＜N （S_i , Nc_i都为正整数）Qi ={ Bs_i ，Ns_i }，满足Bs_i × Ns_i = Brf，且Brc≤Bs≤Brf，Bs = r×Brc。（r、Bs及Ns都为正整数）。

[0031] 步骤2、对于给定的通信轨迹图，将其划分为Nc个子通信轨迹图，使得切割边数量最少。

[0032] 本实施例的通信轨迹图如图3所示，包括16个处理节点，经过步骤1后，得到Nc=4，即集群个数为4，每个集群包含4个处理节点。图3中，小圆圈表示处理节点，pi表示所有处理节点的编号，若某两个小圆圈之间的连线，则表示这两个处理节点之间存在着通信关系。

[0033] 根据本方法发明所提出的映射方法中的步骤2，对于给定的通信轨迹图，本实施例采用图论中的多级K路划分方法来解决通信轨迹图的划分问题，将其划分为4个子通信轨迹图，使得切割边数量最少，划分后的结果如图4所示。

[0034] 步骤3、把射频片上网络结构特征图划分为4个子网格，根据子通信轨迹图中各子通信集群间的通信权重，将子通信集群映射到子网格。

[0035] 如图5a所示，该应用示例例各子通信集群间的通信权重为：EDa=4，EDb=3，EDc=6，EDd=3。这里，子通信集群间的通信权重是指，该子通信集群中的处理节点与不在同一子通信集群中的处理节点之间的通信权重的总和。由于本示例的集群个数为4，因此结构特征图也划为4个子网格，子网格的划分如图5b所示。如图5c所示，划分好的各子网格的资源度RD为：RD1=RD2=RD3=RD4=2。这里，子网格的资源度是指与该子网格存在路由连接通路的其它子网格的个数。

[0036] 根据本发明所提出的方法，该应用示例的映射顺序为C、A、B、D，子通信集群C首先选择子网格，由于该例中四个子网格的节点度都相等，因此，子通信集群C随机选择一个子网格Sub Mesh 1；接着映射子通信集群A和B，由于它们和已映射的子通信集群C存在切割边，因此分别映射到子网格3和2，最后将子通信集群映射到子网格4。完成子集群向子网格的映射后，结果如图5d所示。

[0037] 步骤4、将每个子通信集群中的处理节点映射到各子网格中的路由节点和射频使能路由器节点。

[0038] 本实施例中，子通信集群C中的处理节点映射如图6所示，处理节点p15由于外连接度最高（ED[15]=3）被映射到子网格1中的射频通信节点位置，处理节点p1由于内连接度最高且外连接度最低（ED[1]=0，ID[1]=2），应该映射到子网格中资源度最高的路由节点，但由于子网格中各路由节点的资源度相等，因此将处理节点p1映射到距离射频路由节点较远的位置；处理节点p7和p4由于外连接度不为零，因此映射到了边缘路由节点位置。本实施例完成处理节点映射后的结果如图7所示。

[0039] 上述实施例仅属于本发明的实例，本发明的保护范围并不局限于该实施例。