[发明专利]片上网络的拓扑结构和映射优化方法

权利要求书

1.一种片上网络的拓扑结构和映射优化方法，包括如下步骤：

对布局中的每一个模块，从每个模块的右上角的顶点出发，优先向上绘制，再向右绘制，一直绘制到布图的右上角；从每个模块的左下角的顶点出发，优先向下绘制，再向左绘制，一直绘制到布图的左下角；

基于布局的左下角到右上角的直线与第一折线相交的顺序，给布局中的所有模块编号；

对布局中的编号模块，从每个模块的左上角的顶点出发，优先向上绘制，再向左绘制，一直绘制到布图的左上角；从每个模块的右下角的顶点出发，优先向下绘制，再向右绘制，一直绘制到布图的左下角；

基于布局的左上角到右下角的直线与第二折线相交的顺序，获取优化拓扑结构的单序列；

根据单序列与模块集合的映射关系，获取优化映射的名称序列。

2.如权利要求1所述的片上网络的拓扑结构和映射优化方法，其特征在于，还包括步骤：

将单序列解码成水平关系图和垂直关系图，并将水平关系图和垂直关系图转化为上下左右共四个邻接关系图。

3.如权利要求2所述的片上网络的拓扑结构和映射优化方法，其特征在于，还包括步骤：

根据名称序列和由单序列确定的水平关系图和垂直关系图对序列对解码，确定各个模块的位置。

4.如权利要求3所述的片上网络的拓扑结构和映射优化方法，其特征在于，还包括步骤：

通过比较单序列中整数元素的大小和整数元素在单序列中的左右位置确定整数元素所对应的模块的上下左右关系。

5.如权利要求4所述的片上网络的拓扑结构和映射优化方法，其特征在于，还包括步骤：根据GXY路由算法确定整个片上网络NoC的路由。

6.如权利要求5所述的片上网络的拓扑结构和映射优化方法，其特征在于，GXY路由算法的原则为先沿着水平方向路由，再沿着垂直方向路由，直到将信号传送到目标模块。

7.如权利要求5所述的片上网络的拓扑结构和映射优化方法，其特征在于，还包括步骤：

根据上下左右四个邻接关系图判断模块相邻。

8.如权利要求7所述的片上网络的拓扑结构和映射优化方法，其特征在于，还包括步骤：

根据模块相邻的判断结果确定模块之间的距离，基于确定的片上网络的路由获取功耗。