排序算法在龙芯3A上的优化实现

• 作者: 李恺 翁玉萍 陈强 顾乃杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 龙芯3A 归并排序 快速排序 优化算法 循环展开
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 255-257,270
• 分类号: TP301.6
• 字数: 4012字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.20.087

摘要

分析归并排序算法和快速排序算法,根据国产CPU龙芯3A的体系结构特性,提出2种优化算法并进行实现.综合利用访存特性,引入拷贝优化、循环展开、交换操作优化和不同基本排序混用等优化技术.测试结果表明,在不影响排序稳定性的前提下,与Glibc 2.11库中的排序函数相比,2种优化算法均能提升16.9％～90.5％的排序性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈强	中国科学技术大学计算机科学与技术学院安徽省计算与通讯软件重点实验室	80	815	18.0	25.0
2	顾乃杰	中国科学技术大学计算机科学与技术学院安徽省计算与通讯软件重点实验室	83	347	9.0	12.0
3	李恺	中国科学技术大学计算机科学与技术学院安徽省计算与通讯软件重点实验室	8	27	3.0	5.0
4	翁玉萍	中国科学技术大学计算机科学与技术学院安徽省计算与通讯软件重点实验室	2	5	1.0	2.0