计算机局部性原理,局部性原理在计算机和分布式系统中的应用课程PPT

这个课程最主要focus在数据的局部性原理，从硬件到操作系统到应用程序这样的顺序过来的，对于我们提高核心系统软件的性能非常有启发意义.

课件下载点击这里

修正：由于原链接已经不存在了，特地在这里放了一份。

以下是教程的介绍:

课程简介

________________________________________

在计算机系统中，数据的存储、访问和传输已成为阻碍系统性能的主要瓶颈，访问数据的速度远远低于计算的速度，而对数据访问的需求已经成为计算机运行的主要部分。 数据在计算机系统中的存储层次也变得越来越深：从硬件快速寄存器(Registers)到快速存储器(Cache)再到主存的DRAM，通过数据总线，系统可以与各种磁盘，如半导体的固态存储器(Solid State Device)或机械的硬磁盘等。通过互联网，计算机之间还可以通过网络进行大规模的远程存储、访问和通讯。

计算机系统中的数据访问的速度和效率是由两个基本要素决定的：(1)点与点之间的传输的速度(Bandwidth)；(2)在某点读或写数据的时间延迟(Latency)。在过去的20多年里，在计算机的各个不同的联结点之间数据的传输速度，有了很大的提高，但数据访问的延迟却没能有效地改善。为了解决这一对越来越突出的矛盾，在计算机系统设计和实现中，三种最有效的硬件或软件的方法是：缓存(Caching)，备份(Replication)和预取(Prefetching)。

课程大纲

________________________________________

这门课以上面提到的三个基本技术为核心，全面介绍计算机各个存储层面上的最有代表性和最先进的数据管理方法。课程安排如下：

(一) 硬件快速存储器(Cache)的设计与改进

(1) 基本结构

(2) 命中率和访问延迟的取舍

(3) 高命中率和低访问延迟Cache的设计

(4) 多核处理器(Multicore)中的Cache管理

(二) 主存DRAM内局部性(Locality)的挖掘

(1) DRAM缓存区(row buffer)的结构

(2) 在DRAM内局部性丢失的原因

(3) 一种保留局部性的内存地址空间的映射方法

(4) 嵌入Cache 的DRAM的设计与系统应用

(三) 内存和磁盘管理中的核心技术：替换算法

(1) LRU算法优点以及难以解决的问题

(2) LIRS算法是如何解决LRU问题的

(3) Clock-pro: LIRS是如何实现在操作系统内核的

(4) BP-wrapper:消除替换算法在系统实现中的同步竟争

(四) 提高操作系统对磁盘的管理功能和效率

(1) 操作系统对磁盘管理的局限性

(2) 扩大操作系统的视野去获得关键的磁盘数据存储地址信息

(3) DULO-Caching和DULO-Prefetchin:感知磁盘数据分布的缓存(Caching)和预取(Prefetching)方法以及系统实现

(五) 固态闪存系统(Solid State Device Flash Memory)

(1) SSD Flash Memory的结构和性能

(2) SmartSaver: 利用闪存来降低磁盘能耗

(3) SSD的读、写，以及缓存的高效管理

(六) 在互联网和无线网上的数据管理和有效传输

(1) Stretched Exponential Distribution: 为什么P2P在互联网上是传输多媒体的一种最有效的方法？

(2) 数据缓存在无线网上的作用

Post Footer automatically generated by wp-posturl plugin for wordpress.

No related posts.