片上网络映射算法研究和设计
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-18页 |
| ·课题背景 | 第10-14页 |
| ·课题意义 | 第14-16页 |
| ·课题来源，本人主要工作及贡献 | 第16页 |
| ·论文结构及内容安排 | 第16-18页 |
| 第二章 片上网络路由策略 | 第18-26页 |
| ·片上网络中的死锁，活锁，饿死现象 | 第19-20页 |
| ·死锁的解决方法 | 第20-21页 |
| ·网络及路由模型 | 第21-25页 |
| ·路由模型 | 第21-22页 |
| ·路由模型基本定义 | 第22-25页 |
| ·“虫洞”交换中的死锁避免 | 第25-26页 |
| 第三章 片上网络参数计算模型 | 第26-45页 |
| ·片上网络拓扑 | 第26-28页 |
| ·映射性能计算 | 第28-32页 |
| ·通信权重图 | 第28-29页 |
| ·通信依赖和计算图 | 第29-30页 |
| ·通信资源图 | 第30-31页 |
| ·功耗计算 | 第31-32页 |
| ·系统延时的计算 | 第32页 |
| ·仿真程序设计 | 第32-42页 |
| ·仿真流程 | 第32-33页 |
| ·应用的产生 | 第33页 |
| ·仿真对象与数据结构 | 第33-41页 |
| ·仿真对象方法 | 第41-42页 |
| ·CWG 和CDCG 的比较 | 第42-45页 |
| 第四章 基于搜索算法的片上网络映射算法设计 | 第45-69页 |
| ·映射层次 | 第46-47页 |
| ·片上网络映射中的路由模型 | 第47-59页 |
| ·XY 路由 | 第48-51页 |
| ·West-First 路由 | 第51页 |
| ·Odd-Even 路由 | 第51-57页 |
| ·“虫洞”路由 | 第57-59页 |
| ·映射算法数据结构 | 第59-63页 |
| ·搜索树节点数据结构 | 第61-62页 |
| ·优先级队列数据结构 | 第62-63页 |
| ·基于搜索算法的映射算法 | 第63-69页 |
| ·分支 | 第63-65页 |
| ·定界 | 第65-69页 |
| 第五章 片上网络映射算法实现与试验结果 | 第69-86页 |
| ·算法伪码 | 第70-75页 |
| ·算法伪码清单 | 第70-71页 |
| ·算法分析 | 第71-72页 |
| ·关键对象方法实现 | 第72-75页 |
| ·算法优化 | 第75-80页 |
| ·LTS 的优化 | 第76-77页 |
| ·搜索队列优化 | 第77-80页 |
| ·试验结果 | 第80-86页 |
| 第六章 总结 | 第86-88页 |
| ·本文贡献 | 第86-87页 |
| ·下一步的研究工作 | 第87-88页 |
| 致谢 | 第88-89页 |
| 参考文献 | 第89-92页 |
| 个人简历 | 第92-93页 |
