QuickSort算法在共享Cache多核处理器中的应用与优化  

QuickSort Algorithm in Sharing the Hypercore Processor Cache the Application and optimization

作　　者：张勇[1] 

机构地区：[1]宿州职业技术学院计算机信息系

出　　处：《软件》2011年第10期38-40,共3页Software

摘　　要：近几年多核器大量普及,片上多核处理(CMP)更是因其较高的性能和低廉的价格被广泛使用。但是对于多线程并行执行时,线程如何在多核处理器Cache中竞争、优化、共享的问题逐渐显现出来,本文提出了用QuickSort算法在Cache数据优化建立时的优化方法,对这一类问题提出了基本的解决设想。In recent years many nuclear device a lot popularization, the nuclear deal with more of （CMP） but also because of its high performance and low prices is widely used. But for multithreaded parallel enforcement, thread in the hypercore processor Cache how in competition, optimization, Shared problems appeared gradually, this paper puts forward with QuickSort algorithm in Cache data in the building of optimization optimization method, this kind of problem to put forward the solution of the basic ideas.

关 键 词：QUICKSORT CMP CACHE SSMM 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP301[自动化与计算机技术—计算机科学与技术]