第八讲多核体系结构与并行编程模型.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 共享变量并行编程模型 锁 用来体现一种互斥的并行控制策略 一个线程在同一个时刻只能使用一个锁，一个锁至多由一个线程获得。锁有两个原子操作： 3. 问题 怎么等待? ? 忙等待： 不断尝试 ? 睡眠： 等待唤醒 prev和curr: 初值分为0和1的共享变量 L是锁 int retval; int retval; L-acquire(); L-acquire(); retval = curr; retval = curr; curr = curr+prev; curr = curr+prev; prev = retval; prev = retval; L-release(); L-release(); * t 共享变量并行编程模型 临界区（critical section） 指包含有共享变量的一段代码，这些共享变量和 多个线程之间存在相关关系 多线程编程的主要挑战在于需要以多个线程执行 互斥操作的