多处理机系统Cache共享数据乒乓效应的研究.pdfVIP

维普资讯 第 13卷 第 2期 莆 田 学 院 学 报 Vo1．13 No．2 2006年 4月 Journalof Putian University Apr． 2006 文章编号：1672．4143(2006)02．0051．04 中圈分类法：TP333．1 文献标识码 ：A 多处理if八iJ系统Cache共享数据乒乓效应的研究 唐俊奇 (湄洲湾职业技术学院。福建 莆田 351254) 关键词：多处理杌系统；共享数据；乒乓效应 摘 要：分析了多处理器系统中高速缓存共享数据乒乓效应的产生原因，并提出使用硬件和软件等方法处理 多处理杌系统的Cache中共享数据乒乓效应的几种对策。 StudyofthePing-pongEffectoftheSharedDatain theCacheforMultiprocessorSystems TANG Jun-qi (MeizhouwanVocationalTechnologyCollege，、Putian 351254，China) Keywords：multiprocessorsystem；sharde data：ping-pongeffect Abstract： Thispapergivesreasonsfortheping-pongeffectofthehi speedstore-postponingshareddata in multiprocessor systemsand suggestsusing hardware nad softwareto hnadle htepnig-pong effectofthe shared daat in CACHE ofrhtemultiprocessorsystems． 计算机 CPU主频随着时间的推移在不断提 并行算法就可以利用高速缓存的这一特性。当然， 升，计算机的系统性能也在不断改善，为满足许多 这种方法将大大地依赖于执行这个程序所使用的 科学领域里的更高要求。产生了多处理机系统。但 实际系统的情况。 是多个处理机对共享数据项进行访问时往往会产 我们之所 以要在高速缓存 中使用块 的原 因 生乒乓效应。给整个系统带来了一些负面影响。 是：顺序程序 的基本特性和引用的时间局部性 lCache中数据假共享导致乒乓效应产生lll (temporallocality)(也就是说存储器引用倾向于接 为了使高速缓存起到更大的作用，我们应该 近 以前存储器引用)。在多处理机系统的高速缓存 对现有协议中的并行算法做一定的改动。比如。在 中使用连续单元块的主要缺点是：在多处理机系 数据项被访问前就将一组数据项预先放入高速缓 统中，不同的处理器可能需要同一个主存块的不 存的算法可以产生更高的性能。高速缓存的关键 同部分而不是相同的字节。尽管实际数据不共享， 特性是以连续单元的块的形式组成的。当处理器 但如果一个处理器对该块的其他部分写入 ，则这 首次引用某个块的一个或几个字节后，这个块的 个块在其他高速缓存上的拷贝就要全部地进行更 所有数据就会被传送到高速缓存中。因此，如果引 新或者使无效 。这就是所谓 的假共享 (false 用这个块中的其他数据时，该主存已在高速缓存 sharing)。它对系统的性能有负面的影响。图 1展 中而不必从主存中调用它。如果高速缓存所使用