基于规则拓扑库面向应用的片上网络生成方法技术

技术编号:3965579 阅读:350 留言:0更新日期:2012-04-11 18:40
贲发明专利技术公开了一种基于规则拓扑库的可定制片上网络设计方法,主要解决高性能拓扑结构快速自动生成的问题。其方案是:针对目标应用的特性,首先输入应用图和IP核配置文件,分析得到应用的性能要求和优化目标函数;再利用价值函数分析所得性能参数要求生成网络拓扑结构,包括结合AO*算法和深度优先搜索初步建立拓扑;之后根据IP核与核之间的通信要求优化网络结构;最后根据生成的层次拓扑的特点,设计免死锁和有效的路由,建立通信网络。本方法具有性能高、可扩展性强、设计复杂度小,且能够满足不同的目标应用性能要求和限制生成拓扑结构,自动生成高性能片上网络结构的优点,可用于多内核芯片版图布局和优化。

【技术实现步骤摘要】

【技术保护点】
一种基于规则拓扑库面向应用的片上网络生成方法,包括如下过程:A.设计者以XML文件的形式输入目标应用图和IP,由应用图和IP核配置文件分析得到各性能指标,并初始化规则拓扑库和工艺库,生成AND/OR拓扑结构图,以表示拓扑的解空间;B.根据片上网络的吞吐率,延迟和功耗三个性能指标和芯片物理参数,确定搜索的目标函数为:***式中,F(x)为片上网络优化的代价函数,F↓[i](x)是拓扑网络性能的代价函数,G↓[p](x)为惩罚函数,g↓[i](x)为拓扑网络性能的惩罚函数,x表示拓扑网络性能参数元素,w↓[i]为代价函数的权重系数,取值范围为0<w↓[i]<1,∑w↓[i]=1,w↓[j]为惩罚函数的权重系数,取值范围为0<w↓[j]<1,∑w↓[j]=1,f↓[perf,i](x)和f↓[spec,i](x)分别目标优化结构性能和标准结构性能,p为代价常数,取值为10↑[3]~10↑[5];C.利用深度优先搜索和AO↑[*]算法搜索快速生成基于规则拓扑库的片上网络结构;D.采用长距离连接插入和多余连接去除的方法,对过程C生成的片上网络拓扑结构的网络的度分布,聚类系数和平均路径长度这些静态特性和连接利用率动态特性进行优化;E.针对所生成的片上网络拓扑结构,确定局部规则拓扑路由方式和全局层次拓扑互连方式,该局部规则拓扑采用的是基于规则拓扑的路由方式,该专利技术全局路由方式是簇头IP或共享边之间互连,各局部拓扑应用规则拓扑路由通信的方式。...

【技术特征摘要】

【专利技术属性】
技术研发人员:蔡觉平刘政郝跃李赞黄岗姚磊王炼雷敬楹任泽坤李圣
申请(专利权)人:西安电子科技大学
类型:发明
国别省市:87[中国|西安]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1