| 摘要 | 第1-5页 |
| Aeknowledgements | 第5-6页 |
| Abstract | 第6-12页 |
| 第一章 概述 | 第12-32页 |
| ·研究简介 | 第12-27页 |
| ·结构启示 | 第12页 |
| ·环立方及其自适应路由 | 第12-18页 |
| ·互连网络的路由算法 | 第18-21页 |
| ·基于改进互连网络的同步 | 第21-23页 |
| ·消息冲突检测 | 第23-26页 |
| ·并行调试器原型的实现 | 第26-27页 |
| ·主要工作 | 第27-29页 |
| ·在互连网络性能分析方面的工作 | 第27-28页 |
| ·在互连网络性能分析应用方面的工作 | 第28-29页 |
| ·参考资料 | 第29-32页 |
| 第二章 基于布尔满足性的用于组合电路的并行测试矢量生成 | 第32-55页 |
| ·概述 | 第32-34页 |
| ·面向路径的扩展的蕴涵图(POEIG) | 第34-38页 |
| ·基于POEIG的并行算法 | 第38-48页 |
| ·试验结果 | 第48-50页 |
| ·参考资料 | 第50-55页 |
| 第三章 并行NAS Benchmarks的需求特分析 | 第55-66页 |
| ·概述 | 第55页 |
| ·结构参数和NAS并行测试程序 | 第55-57页 |
| ·方法 | 第57-58页 |
| ·NPB需求特征 | 第58-64页 |
| ·Superstep结构 | 第59-60页 |
| ·内存需求 | 第60-62页 |
| ·I／O需求 | 第62-63页 |
| ·通讯需求 | 第63-64页 |
| ·结论 | 第64-65页 |
| ·参考文献 | 第65-66页 |
| 第四章 环立方网络的性能分析和自适应路由算法 | 第66-89页 |
| ·概述 | 第66页 |
| ·环立方网络的路由算法 | 第66-79页 |
| ·基本概念 | 第66-69页 |
| ·无死锁路由算法Ring-Ⅰ | 第69-71页 |
| ·自适应和容错算法,Ring-Ⅱ | 第71-79页 |
| ·有关自适应容错算法的工作 | 第71-72页 |
| ·一个自适应路由算法 | 第72-79页 |
| ·推导基本网络延迟 | 第79-80页 |
| ·缓存直接网络竞争模型 | 第80-86页 |
| ·结论 | 第86页 |
| ·参考文献 | 第86-89页 |
| 第五章 在Mesh或Torus网络上实现的基于特殊环阵的混合时钟同步 | 第89-114页 |
| ·概述 | 第89页 |
| ·ROCTS算法的描述 | 第89-104页 |
| ·假设条件 | 第89-91页 |
| ·算法的整体说明 | 第91-92页 |
| ·ROCTS的底层实现 | 第92-98页 |
| ·构造特殊环矩阵 | 第93-95页 |
| ·对一个特殊环的同步 | 第95-98页 |
| ·ROCTS高层的实现 | 第98-104页 |
| ·ROCTS的性能分析 | 第104-111页 |
| ·算法1的性能分析 | 第105-110页 |
| ·算法2的性能分析 | 第110-111页 |
| ·结论 | 第111页 |
| ·参考资料 | 第111-114页 |
| 第六章 用于2维Mesh网络的消息传递冲突的概率检测和分析 | 第114-138页 |
| ·概述 | 第114页 |
| ·消息传递程序的概率模型 | 第114-119页 |
| ·进程生命 | 第114-116页 |
| ·消息传递的延迟 | 第116-118页 |
| ·消息冲突 | 第118-119页 |
| ·概率消息冲突检测算法(PMRD) | 第119-128页 |
| ·算法分析 | 第128-134页 |
| ·正确性说明 | 第128-131页 |
| ·调试器策略 | 第131-132页 |
| ·因果分析 | 第132-134页 |
| ·结论 | 第134页 |
| ·参考资料 | 第134-138页 |
| 第七章 并行调试器原型 | 第138-146页 |
| ·概述 | 第138页 |
| ·设计并行调试工具中的困难 | 第138-139页 |
| ·基本方法 | 第139-142页 |
| ·基本的设计方法 | 第139-141页 |
| ·并行调试器的功能 | 第141-142页 |
| ·一个并行调试器的原型 | 第142-146页 |
| ·并行调试器的设计实例 | 第142-144页 |
| ·原型的实现 | 第144-146页 |
| 第八章 结论 | 第146-149页 |
| ·在互连网络性能分析方面的结果 | 第146-147页 |
| ·在互连网络性能分析应用方面的结果 | 第147-149页 |
| 作者简介 | 第149-150页 |
| Autobiography | 第150页 |
