(精)LecNote_3.pptVIP

第三讲 基于CACHE的多核处理器、POSIX线程基础 程序性能 资源利用率 基于Cache的数据访问模型 相关概念 进程与线程 超线程与多核 并发与并行 程序的性能 给定一个算法和输入的数据,这个程序要运行多长时间? 串行执行的速度上限:M次浮点运算/CPU每秒执行的浮点运算次数 执行一次浮点计算的时间 读数据TR 计算TC 写结果TW 如何减少TR和TW 提高CACHE命中率：乱序执行 TC、TR、TW重叠：数据预取 要想办法提高CPU运算单元的利用率 线程：CPU运算单元执行的指令序列 总会发生CACHE读写失效的情况 同时执行多个线程 分别占用一部分CACHE 一个线程发生CACHE失效时，执行另一个线程 同时执行的线程 分别属于不同的程序 单个程序的运行时间也许会延长：CACHE的数据已经准备好了，但CPU运算单元被其他程序的线程占用 这些程序总的运行时间会减少：CPU运算单元空闲的时间少了 属于同一个程序，这个程序的运行时间会减少 进程 A program in some state of execution Code Data Logical address space Information about a process includes Process state Program counter Values of CPU registers Memory