刘胜飞
- 作品数：6 被引量：43H指数：3
- 供职机构：中国科学院研究生院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术化学工程更多>>
- 基于共享存储和Gzip的并行压缩算法研究被引量：8
- 2009年
- Gzip无损压缩算法。尽管gzip算法能够取得很好的压缩比,但它在分析和压缩编码的过程需要进行大量的计算。为了缩短压缩时间,提出了一种基于共享存储的并行压缩策略。采用OpenMP标准和"生产者/消费者"模型实现了gzip的并行压缩版本。在Beowulf集群中的一个SMP节点(双CPU)和曙光天阔服务器(4路双核)上的测试表明,并行化的gzip程序取得了极大的性能提升,尤其是大文件的压缩。
- 宋刚蒋孟奇张云泉刘胜飞
- 关键词：共享存储并行编程数据压缩OPENMPGZIP
- 一种改进的OpenMP Guided 调度策略研究
- 在科学计算中，循环结构是最重要的行对象之一。本文在考虑负载平衡、调度开销等多面因素的基础上，OpenMP标准制定了静态调度动态调度、指数调度和运行时调度等不同策略针对指数调度策略不适合递减型循环结构的点，提出一种改进的n...
- 刘胜飞张云泉
- 关键词：负载平衡静态调度
- 文献传递
- 一种改进的OpenMP指导调度策略研究被引量：15
- 2010年
- 在科学计算中,循环结构是最重要的并行对象之一.考虑到负载平衡、调度开销等多方面因素,OpenMP标准提供静态调度、动态调度、指导调度和运行时调度等不同策略.针对指导调度策略不适合递减型循环结构的问题,提出一种改进的new_guided指导调度策略,并在OMPi编译器上加以实现.New_guided调度策略的主要思想是对前半部分的循环采用静态调度,后半部分的循环采用指导调度.针对不同循环结构,在多核处理器上对不同调度策略进行评测.结果表明,在一般情况下,OpenMP默认的静态策略的调度性能最差;对于规则的循环结构和递增的循环结构,动态调度、指导调度和new_guided策略的性能差别不大;对于递减型的循环结构,动态调度和new_guided策略的性能相当,要优于指导调度策略;对于某些极不规则的随机循环结构,动态调度明显优于其他策略,new_guided策略的性能介于动态调度和指导调度之间.
- 刘胜飞张云泉孙相征
- 关键词：OPENMP负载平衡静态调度动态调度
- OpenMP循环调度算法及SpMV多核并行化研究
- OpenMP是一种支持Fortran，C/CH的共享存储并行编程标准。它基于fork-join的并行执行模型，将程序划分为并行区和串行区。近几年来，OpenMP在SMP(Symmetric Multi-Processin...
- 刘胜飞
- 关键词：负载平衡稀疏矩阵向量乘索引压缩
- 文献传递
- 基于自索引的DBF压缩查询工具研究
- 2009年
- 介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询。测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能。
- 刘胜飞张云泉张迪
- 关键词：全文索引数据库表查询
- 一种改进的BMH模式匹配算法被引量：20
- 2008年
- 分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。
- 刘胜飞张云泉
- 关键词：BM算法BMH算法时间复杂度
