李恺
- 作品数：5 被引量：11H指数：2
- 供职机构：中国科学技术大学计算机科学与技术学院更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 排序算法在龙芯3A上的优化实现
- 2011年
- 分析归并排序算法和快速排序算法,根据国产CPU龙芯3A的体系结构特性,提出2种优化算法并进行实现。综合利用访存特性,引入拷贝优化、循环展开、交换操作优化和不同基本排序混用等优化技术。测试结果表明,在不影响排序稳定性的前提下,与Glibc 2.11库中的排序函数相比,2种优化算法均能提升16.9%～90.5%的排序性能。
- 翁玉萍顾乃杰李恺陈强
- 关键词：龙芯3A优化算法
- 多核龙芯3A上二级BLAS库的优化被引量：9
- 2011年
- 针对龙芯3A体系结构以及二级BLAS库函数的特点,在指令级、存储级和线程级抽取并行方案,总结了一些合适的优化方法,并对其进行了定量的分析。实验表明,这些优化可以将二级BLAS函数单线程的性能提升20%以上,多线程下也可以得到2.5倍左右的加速比,这对今后多核龙芯上的系统软件优化工作有着一定的帮助。
- 李毅何颂颂李恺
- 关键词：龙芯3ABLASGER多线程
- 资源密度对P2P搜索算法的影响
- 2009年
- 在无结构P2P网络中,资源密度影响搜索算法的搜索时间、通信开销以及搜索策略的设计与选取。在资源随机分布的假设下分析了资源密度同搜索性能的关系,给出了随机漫步和洪泛搜索的平均搜索时间和通信开销下界,并分析得出结论:增加资源备份或者降低节点被重复搜索的概率能显著提升稀有资源的搜索性能,但较难提升稠密资源的搜索性能。基于上述理论分析,提出了一个随机漫步改进算法以验证结论。仿真实验表明,实验数据同理论分析结果符合。
- 田舟贤顾乃杰何颂颂李恺
- 关键词：资源密度随机漫步无结构对等网络
- Glibc库在龙芯2F上的优化
- Glibc库是Linux系统最底层的运行库,被系统中的绝大多数程序调用。因此其运行效率在整个系统中占重要地位。为了使Glibc库充分利用龙芯2F处理器的特性,提升龙芯平台上的整体性能与用户体验,本文针对龙芯2F平台对Gl...
- 李恺
- 关键词：龙芯2F指令调度
- 文献传递
- 基于龙芯2F的Glibc库优化被引量：2
- 2010年
- Glibc库是Linux系统最底层的函数库。本文分析了Glibc库的函数构成,在龙芯2F平台上对其中的字符串与内存的处理、数据转换、哈希表查找、以及加密函数的代码优化。实验结果表明,大部分函数的优化比率达到了30%以上,对龙芯2F平台的整体运行性能提升具有重要意义。
- 李恺翁玉萍
- 关键词：龙芯2F
