| 摘要 | 第1-5页 |
| Abstract | 第5-17页 |
| 第1章 引言 | 第17-31页 |
| ·片上网络概述 | 第17-23页 |
| ·片上系统遇到新的设计挑战 | 第17-20页 |
| ·来自芯片工艺的挑战 | 第18页 |
| ·来自系统设计的挑战 | 第18-19页 |
| ·已有的片上系统通信结构 | 第19-20页 |
| ·片上网络：一种新的片上系统通信方案 | 第20-22页 |
| ·片上网络的定义 | 第20-21页 |
| ·片上网络的优点 | 第21-22页 |
| ·片上网络的特点和设计要求 | 第22-23页 |
| ·片上网络与片上系统的关系 | 第23页 |
| ·片上网络研究进展 | 第23-28页 |
| ·片上网络的发展历史 | 第23-24页 |
| ·片上网络研究的关键问题 | 第24-28页 |
| ·系统建模与通信模拟 | 第25页 |
| ·片上网络拓扑结构的选择与综合 | 第25页 |
| ·通信协议和网络组件 | 第25-27页 |
| ·片上网络的设计自动化 | 第27页 |
| ·片上网络的性能验证与测试 | 第27-28页 |
| ·本文研究的主要内容和主要贡献 | 第28-31页 |
| ·本文研究的主要内容 | 第28页 |
| ·论文结构 | 第28-31页 |
| 第2章 片上系统的对象消息级建模 | 第31-52页 |
| ·片上系统的自顶向下的建模与设计流程 | 第31-33页 |
| ·处理核的综合 | 第32-33页 |
| ·片上网络的综合 | 第33页 |
| ·片上系统对象消息级原型 | 第33-38页 |
| ·对计算与存储的抽象：对象 | 第33-34页 |
| ·对通信的抽象：函数调用 | 第34-35页 |
| ·处理并行性：消息的发射与返回 | 第35-37页 |
| ·系统与对象的线程原型 | 第37-38页 |
| ·系统线程原型 | 第37页 |
| ·单线程对象与多线程对象 | 第37页 |
| ·主动对象与被动对象 | 第37-38页 |
| ·片上系统对象消息级原型的硬件实现 | 第38-43页 |
| ·对象的硬件实现：处理核的综合 | 第39-42页 |
| ·对象硬件实现的一般原型 | 第39-41页 |
| ·主动对象的典型原型 | 第41-42页 |
| ·被动对象的典型原型 | 第42页 |
| ·函数调用的硬件实现：片上网络综合 | 第42-43页 |
| ·网络接口和通信协议 | 第42-43页 |
| ·网络拓扑综合与生成 | 第43页 |
| ·片上系统对象消息级原型的软件实现与流量分析 | 第43-45页 |
| ·构建系统原型的一般流程 | 第43页 |
| ·采用System C 实现的模拟平台 | 第43-44页 |
| ·片上网络的抽象 | 第44页 |
| ·系统模块的抽象 | 第44页 |
| ·成员函数与消息的抽象 | 第44页 |
| ·片上系统通信流量的分析方法 | 第44-45页 |
| ·H.263 实例分析 | 第45-51页 |
| ·H.263 编解码器的对象原型 | 第46页 |
| ·典型的设计模式分析 | 第46-48页 |
| ·实验结果 | 第48-51页 |
| ·片内通信流量特点分析 | 第51页 |
| ·本章小结 | 第51-52页 |
| 第3章 用于片上网络拓扑构造的二维离散平面 | 第52-63页 |
| ·使用二维离散平面的原因、定义和任务 | 第52-55页 |
| ·使用二维离散平面的原因 | 第52-53页 |
| ·二维离散平面的定义 | 第53-54页 |
| ·二维离散平面的性质 | 第54-55页 |
| ·表示方法 | 第54页 |
| ·节点和边的密度 | 第54-55页 |
| ·最短路径和拓扑距离 | 第55页 |
| ·4 邻接网格和8 邻接网格 | 第55-57页 |
| ·4 邻接网格 | 第55-56页 |
| ·8 邻接网格 | 第56-57页 |
| ·6 邻接网格和3 邻接网格 | 第57-61页 |
| ·6 邻接网格 | 第57-58页 |
| ·3 邻接网格 | 第58-61页 |
| ·本章小结 | 第61-63页 |
| ·四种离散平面的比较 | 第61页 |
| ·其它的离散平面结构 | 第61-63页 |
| 第4章 片上网络拓扑构造的模块布局算法 | 第63-81页 |
| ·系统模拟和模块布局并行的网络演化框架 | 第63-69页 |
| ·片上网络的设计是一个演化过程 | 第64-65页 |
| ·片上网络的通信时序分析是统计的 | 第64页 |
| ·片上系统运行与片上网络通信是相互影响的 | 第64页 |
| ·片上网络的拓扑结构优化应该是一个演化过程 | 第64-65页 |
| ·网络演化的动力分析 | 第65-67页 |
| ·网络收缩的动力分析 | 第65-67页 |
| ·网络扩张的动力分析 | 第67页 |
| ·系统运行和模块布局的相互作用的模拟框架 | 第67-69页 |
| ·片上网络演化框架 | 第67页 |
| ·基于TGFF 的随机系统模拟器 | 第67-69页 |
| ·片上网络拓扑构造的分析 | 第69-70页 |
| ·片上网络拓扑构造的形式化定义 | 第69-70页 |
| ·对问题P1 的分析 | 第70页 |
| ·基于组迁移逐点分裂的模块布局算法 | 第70-80页 |
| ·模块布局问题的形式化定义 | 第70-71页 |
| ·逐点分裂的模块布局算法 | 第71-76页 |
| ·逐点分裂算法的一般形式 | 第71-72页 |
| ·分裂点的选择 | 第72-73页 |
| ·目标点的选择 | 第73页 |
| ·确定划分的比例 | 第73页 |
| ·组迁移划分算法 | 第73-76页 |
| ·逐点分裂模块布局算法的实验结果 | 第76-80页 |
| ·逐点分裂的典型过程 | 第76页 |
| ·算法在四种离散平面的实验结果 | 第76-78页 |
| ·算法的性能 | 第78-80页 |
| ·本章小结 | 第80-81页 |
| 第5章 片上网络拓扑构造的流量布线算法 | 第81-99页 |
| ·流量布线问题的定义与评价方法 | 第81-82页 |
| ·流量布线问题的形式化定义 | 第81-82页 |
| ·流量布线算法的评价方法 | 第82页 |
| ·串行流量布线算法 | 第82-87页 |
| ·算法描述 | 第83-84页 |
| ·广度优先搜索算法 | 第83-84页 |
| ·回溯算法 | 第84页 |
| ·串行流量布线算法 | 第84页 |
| ·适用条件和特殊情况的处理 | 第84页 |
| ·算法在4 邻接网格上的典型过程 | 第84-87页 |
| ·并行流量布线算法 | 第87-93页 |
| ·算法描述 | 第87-91页 |
| ·适用条件和特殊情况的处理 | 第91页 |
| ·算法在4 邻接网格上的典型过程 | 第91-93页 |
| ·先并行后串行的混合流量布线算法 | 第93页 |
| ·三种流量布线算法的优化效果 | 第93-96页 |
| ·三种流量布线算法在四种离散平面的实验结果 | 第93-94页 |
| ·混合算法与串行、并行算法之间的关系 | 第94-96页 |
| ·离散平面上模块布局和流量布线算法（FRoD）分析 | 第96-98页 |
| ·本章小结 | 第98-99页 |
| 第6章 专用片上网络的通信协议 | 第99-109页 |
| ·任意网络拓扑结构的定义 | 第100-101页 |
| ·路由器间的网络拓扑结构 | 第100-101页 |
| ·路由器内部的拓扑结构 | 第101页 |
| ·适合专用片上网络的通信协议：源路由和虫孔交换 | 第101-105页 |
| ·基于源路由方式的路由协议设计 | 第101-102页 |
| ·虫孔交换策略 | 第102-103页 |
| ·拥塞控制 | 第103-104页 |
| ·到达保证 | 第104-105页 |
| ·源路由和虫孔交换的局限 | 第105页 |
| ·源路由和虫孔交换的通信性能分析和实验结果 | 第105-107页 |
| ·基于源路由和虫孔交换的通信协议时延分析 | 第106-107页 |
| ·示例系统的模拟结果 | 第107页 |
| ·本章小结 | 第107-109页 |
| 第7章 片上网络的自动化生成方法 | 第109-118页 |
| ·基于源路由和虫孔交换方式的路由器模板设计 | 第109-112页 |
| ·路由器的整体结构 | 第109页 |
| ·输入端口的结构 | 第109-110页 |
| ·输出端口的结构 | 第110-111页 |
| ·单体路由器 | 第111-112页 |
| ·自动化生成程序 | 第112-113页 |
| ·网络配置空间 | 第112页 |
| ·验证自动生成的网络源代码 | 第112-113页 |
| ·路由器模板的逻辑综合分析 | 第113-117页 |
| ·路由器系列和逻辑综合约束 | 第113页 |
| ·面积与模板参数的关系 | 第113-115页 |
| ·延时与模板参数的关系 | 第115页 |
| ·功耗与模板参数的关系 | 第115-116页 |
| ·片上网络设计中的路由器选择策略 | 第116页 |
| ·与文献中路由器实例设计的比较 | 第116-117页 |
| ·本章小结 | 第117-118页 |
| 第8章 结论 | 第118-120页 |
| ·全文总结 | 第118-119页 |
| ·进一步研究的考虑 | 第119-120页 |
| 参考文献 | 第120-130页 |
| 致谢 | 第130-131页 |
| 附录A TGFF生成的用于模块布局和流量分布的测试数据 | 第131-139页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第139页 |