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

• 作者: 张勇
• 来源期刊: 软件
• 学科: 工学
• 关键词: QuickSort CMP Cache SSMM
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 算法与计算复杂性
• 页码范围: 38-40
• 分类号: TP311|TP301
• 字数: 2856字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2011.10.011

摘要

近几年多核器大量普及,片上多核处理(CMP)更是因其较高的性能和低廉的价格被广泛使用.但是对于多线程并行执行时,线程如何在多核处理器Cache中竞争、优化、共享的问题逐渐显现出来,本文提出了用QuickSort算法在Cache数据优化建立时的优化方法,对这一类问题提出了基本的解决设想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勇	宿州职业技术学院计算机信息系	27	106	6.0	9.0