程序次序 (PO) PO PO PO n K3 2 12 开关 存储器次 存储器 序 共享存储器(全局存储器次序) (a)单处理机系统 (b)多处理机系统 在单处理机和多处理机系统中程序次序和存储器次序的比较
哈尔滨工业大学计算机科学与技术学院 7
主要原因 ④在多处理机系统中,如果在指令流之间 没有同步,则有可能有大量的指令交错 执行。从中找到优化的全局存储器次序 是一个NP ②在基于高速缓存的系统中,如果对有多 份拷贝的数据的存储操作不具有原子性, 那么不同的处理器会观测到不同的次序。 此时多个程序的可能实例总数将是非常 巨大的。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 8 ◼ 主要原因 ① 在多处理机系统中，如果在指令流之间 没有同步，则有可能有大量的指令交错 执行。从中找到优化的全局存储器次序 是一个NP； ② 在基于高速缓存的系统中，如果对有多 份拷贝的数据的存储操作不具有原子性， 那么不同的处理器会观测到不同的次序。 此时多个程序的可能实例总数将是非常 巨大的