10.3969/j.issn.1000-3428.2011.20.087
排序算法在龙芯3A上的优化实现
分析归并排序算法和快速排序算法,根据国产CPU龙芯3A的体系结构特性,提出2种优化算法并进行实现.综合利用访存特性,引入拷贝优化、循环展开、交换操作优化和不同基本排序混用等优化技术.测试结果表明,在不影响排序稳定性的前提下,与Glibc 2.11库中的排序函数相比,2种优化算法均能提升16.9%~90.5%的排序性能.
龙芯3A、归并排序、快速排序、优化算法、循环展开
37
TP301.6(计算技术、计算机技术)
国家“863”计划基金资助项目2008AA010902;国家自然科学基金资助项目60803066
2012-01-18(万方平台首次上网日期,不代表论文的发表时间)
共4页
255-257,270