| 摘要 | 第1-11页 |
| ABSTRACT | 第11-13页 |
| 第一章 序论 | 第13-24页 |
| §1.1 研究背景 | 第13-18页 |
| ·集群技术概述 | 第13-15页 |
| ·新型应用 | 第15-18页 |
| §1.2 本文的研究内容和主要贡献 | 第18-22页 |
| ·当前存储层次中存在的问题 | 第18-19页 |
| ·研究内容 | 第19-20页 |
| ·本文的主要工作和创新点 | 第20-22页 |
| §1.3 论文结构 | 第22-24页 |
| 第二章 相关工作 | 第24-33页 |
| §2.1 网络主存可用性研究 | 第24-25页 |
| §2.2 使用网络主存的必要性 | 第25-26页 |
| §2.3 预取技术 | 第26-27页 |
| §2.4 网络主存的研究和实现方案 | 第27-33页 |
| ·网络主存换页实现相关研究 | 第28-30页 |
| ·容错技术研究 | 第30-31页 |
| ·分析 | 第31-33页 |
| 第三章 PNMS存储层次架构 | 第33-43页 |
| §3.1 PNMS系统的技术可行性 | 第33-38页 |
| ·磁盘I／O与网络传输比较 | 第33-35页 |
| ·网络和磁盘中的数据预取技术比较 | 第35-38页 |
| §3.2 PNMS的概念框架 | 第38-41页 |
| ·predictor | 第39-40页 |
| ·memory client | 第40页 |
| ·information server(IS) | 第40页 |
| ·memory server | 第40-41页 |
| §3.3 PNMS框架的优点 | 第41-43页 |
| 第四章 一种可靠高效的内核间通信协议 | 第43-52页 |
| §4.1 内核通信协议的设计与实现 | 第44-48页 |
| ·设计目标 | 第45-46页 |
| ·KLCP协议 | 第46-48页 |
| §4.2 协议接口 | 第48-52页 |
| 第五章 基于页面失效的多级MARKOV预取技术研究 | 第52-66页 |
| §5.1 页面访问序列中的MARKOV模型 | 第52-53页 |
| §5.2 基于MARKOV的贪婪预取算法 | 第53-55页 |
| §5.3 贪婪预取算法的实现 | 第55-57页 |
| §5.4 实验和模拟结果 | 第57-60页 |
| §5.5 基于最近历史的变种MARKOV方法 | 第60-66页 |
| 第六章 页面访问无损序列压缩 | 第66-71页 |
| §6.1 纯MARKOV模型的局限性 | 第66页 |
| §6.2 块访问模式的类型 | 第66-67页 |
| §6.3 结合超级节点的PPM模型——AMSN | 第67-69页 |
| §6.4 连续和循环访问监测的实现 | 第69页 |
| §6.5 模拟设置及结果 | 第69-71页 |
| 第七章 空闲节点选择与高可用 | 第71-88页 |
| §7.1 改进的K子集随机算法 | 第73-75页 |
| ·最小k子集随机算法 | 第73-74页 |
| ·集中式最小K子集算法 | 第74-75页 |
| §7.2 集中式最小K子集算法信息CACHE及CACHE管理算法 | 第75-79页 |
| ·信息Cache的组织 | 第76-77页 |
| ·Cache管理算法 | 第77-78页 |
| ·server主存数量公布算法 | 第78-79页 |
| §7.3 基于外部二级存储的可靠性技术 | 第79-88页 |
| ·同其它冗余机制的比较 | 第80-84页 |
| ·两种机制的可靠性比较 | 第84-88页 |
| 第八章 PNMS的设计 | 第88-99页 |
| §8.1 MEMORY SERVER的设计目标 | 第88-89页 |
| §8.2 逻辑MEMORY SERVER | 第89-90页 |
| §8.3 LMS的设计 | 第90-94页 |
| ·管理VS | 第91-92页 |
| ·物理主存的管理 | 第92-93页 |
| ·主存回收 | 第93-94页 |
| §8.4 预测节点的设计 | 第94-97页 |
| ·跟踪client节点的网络主存内容 | 第95页 |
| ·自适应算法选择 | 第95-96页 |
| ·预测节点的数据维护 | 第96-97页 |
| §8.5 CLIENT的设计 | 第97-99页 |
| 第九章 原型测试 | 第99-113页 |
| §9.1 KLCP性能测试 | 第99-102页 |
| ·ping-pong测试 | 第99-102页 |
| ·ping-pong测试对于负载的影响 | 第102页 |
| §9.2 原型测试 | 第102-113页 |
| ·微测试 | 第103-104页 |
| ·物理存储空间对于程序执行的影响 | 第104-106页 |
| ·磁盘交换与PNMS交换的裸设备比较 | 第106页 |
| ·应用程序加速 | 第106-108页 |
| ·不同级数PPM算法的性能 | 第108-109页 |
| ·空闲节点数目对于程序加速度的影响 | 第109页 |
| ·响应负载的变化 | 第109-110页 |
| ·空闲节点的CPU负载 | 第110页 |
| ·并行程序测试 | 第110-113页 |
| 第十章 结束语 | 第113-115页 |
| §10.1 己经完成的工作 | 第113-114页 |
| §10.2 进一步的工作 | 第114-115页 |
| 攻读博士学位期间发表和已录用的论文 | 第115-116页 |
| 致谢 | 第116-117页 |
| 参考文献 | 第117-122页 |