李占胜
- 作品数:2 被引量:15H指数:2
- 供职机构:华北计算技术研究所更多>>
- 发文基金:国家部委预研基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种对LRFU置换策略的自适应改进被引量:11
- 2008年
- 数据库缓冲区页面置换算法对磁盘数据库的性能有着重要的影响,页面置换算法主要有基于访问时间的置换策略、基于访问次数的置换策略、两者结合的置换策略等。LRFU算法是一系列结合LRU和LFU置换策略的置换算法,很好地实现了两种置换策略的结合,但却没有给出一种在不同的应用场景中进行动态调整的机制。提出了一种对LRFU算法进行动态调整的方法,模拟测试发现改进的LRFU算法都不同程度地提高了缓冲区命中率。
- 李占胜毕会娟李艳平张立松
- 关键词:页面置换算法
- MPI_ALLGATHER实现算法的改进与性能分析被引量:4
- 2007年
- 首先分析了影响MPI组通信性能的各方面因素,提出了一种衡量算法性能的模型。基于这种分析及模型,提出了一种将邻居交换和递归倍增两种算法结合的新的MPI_ALLGATHER实现算法。新的算法比邻居交换算法通信次数少,比递归倍增算法具有较好的通信局部性。通过在高性能机群系统中的测试,发现新算法在多种情况下比邻居交换算法具有更优的性能,在中等长度消息通信时具有最优的性能,在长消息通信时性能比递归倍增算法和Bruck算法的性能更优,且在长消息通信时多数情况下性能最优。
- 李占胜毕会娟都志辉焦青
- 关键词:并行编程MPI组通信