杨文, 李文敬, 罗锦坤. 基于基因表达式编程的多数据流压缩并行算法[J]. 微电子学与计算机, 2011, 28(8): 94-96,101.
引用本文: 杨文, 李文敬, 罗锦坤. 基于基因表达式编程的多数据流压缩并行算法[J]. 微电子学与计算机, 2011, 28(8): 94-96,101.
YANG Wen, LI Wen-jing, LUO Jin-kun. A Parallel Compression Algorithm for Multi-Streams Based on Gene Expression Programming[J]. Microelectronics & Computer, 2011, 28(8): 94-96,101.
Citation: YANG Wen, LI Wen-jing, LUO Jin-kun. A Parallel Compression Algorithm for Multi-Streams Based on Gene Expression Programming[J]. Microelectronics & Computer, 2011, 28(8): 94-96,101.

基于基因表达式编程的多数据流压缩并行算法

A Parallel Compression Algorithm for Multi-Streams Based on Gene Expression Programming

  • 摘要: 针对大规模数据流需要巨量存储空间,以及串行处理速度瓶颈,着力于解决处理后的精确度及数据压缩.在并行平台下,利用阈值滑动窗口技术将数据流分段送入各处理器,并使用基因表达式编程(Gene Expression Programming,GEP)的函数发现算法实现对数据模型的函数挖掘,提出了基于基因表达式编程的多数据流压缩并行函数替代算法PFR-GEP(Parallel Function Replace-GEP).在PC机群上的实验结果表明:该算法有效提高了压缩比例与运算速度,且具有线性加速比.

     

    Abstract: As considering the limitation both in huge amount memory space and the speed serial processing of the large-scale flow of data,this paper aims at dealing with the accuracy and data compression after the process.In parallel platform,by taking advantage of threshold sliding window technology,the flow of data is led into each processor in sections.In addition,function mining of the data model comes true under the help of function found algorithm of the Gene Expression Programming(GEP).As mentioned above,proposing the multiple data compression algorithm based on Gene expression programming for Parallel Function Replace algorithm PFR-GEP(Parallel Function Replace-GEP).The results on PC cluster shows that the algorithm effectively improve the compression ratio and computational speed,and has a linear speedup.

     

/

返回文章
返回