片上网络映射及路径分配问题研究
Research on Mapping and Routing Path Allocation Problems of Network-on-Chip
随着特征尺寸的持续缩小和带宽需求的增加,传统的共享总线的通信结构已经无法满足复杂片上系统(System-on-Chip,SoC)的设计要求.同时,总线结构固有的可扩展性差和要求全局时钟同步的缺点也使得其应用范围越来越受限制.片上网络(Network-on-Chip,NoC)作为新一代的片上通信结构被提出用以解决上述问题.它在单个芯片上构建一个基于包交换的微网络,以实现微处理器、DSP(Digital Signal Processing)核、存储器等IP(Intellectual Property)之间的通信.与总线结构相比,NoC具有易扩展、可重用、低能耗等特点.NoC平台根据其设计灵活性可分为三类,即硬核、固核和软核NoC.本文依托国家863项目"高性能计算机及其核心软件",着重研究了固核NoC平台设计中的两个关键问题,映射和路径分配问题.论文的主要工作和取得的成果如下:1.研究了NoC体系结构的相关问题.分析了由于片上资源的有限性,NoC与并行计算和计算机网络实现关键技术上的差异和需求.2.研究了一种系统级的NoC平台能耗模型.通过该模型,可以方便的分析和计算系统通信能耗.该模型是映射过程优化系统通信能耗的理论基础.3.针对固核NoC设计中的映射问题,提出一种基于A*搜索的映射算法MCEC.MCEC算法能在合理的时间内搜索到映射方案使得系统通信能耗最小化的同时,满足性能约束的限制.4.针对XY路由通信负载分配不均的问题,提出一种基于粒子群优化的路径分配算法RPA_LB.实验证明RPA_LB算法能够有效的分配各通信踪迹的路由路径,平衡各链路的负载.从而降低了系统的带宽需求,减小了实现代价.
- 作者:
- 沈皓
- 学位授予单位:
- 解放军信息工程大学
- 专业名称:
- 通信与信息系统
- 授予学位:
- 硕士
- 学位年度:
- 2009年
- 导师姓名:
- 韩国栋
- 中图分类号:
- TN47
- 关键词:
- 片上网络;映射;A*算法;路径分配;粒子群优化算法
- Network-on-Chip;mapping;A* algorithm;routing path allocation;particle swarm optimization algorithm
- 基金项目:
- "863"