基于通用多核处理器平台的并行基因表达式编程算法

作     者：吴江 唐常杰 李太勇 姜玥 李自力 刘洋洋 WU Jiang;TANG Chang-jie;LI Tai-yong;JIANG Yue;LI Zi-li;LIU Yang-yang

作者机构：西南财经大学经济信息工程学院成都610074 四川大学计算机学院成都610064 西南民族大学计算机科学与技术学院成都610041 

基　　金：国家自然科学基金(60773169) "十一五"国家科技支撑计划(2006BAI05A01) 西南财经大学"211工程"三期青年教师成长项目(211QN09071)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2011年第38卷第11期

页      码：296-302页

摘      要：基因表达式编程(Gene Expression Programming,GEP)是一种计算量大且通用性强的新型进化算法,其传统计算形式不能充分利用目前主流的多核处理器。为提高算法效率,提出了基于通用多核处理器平台的并行基因表达式编程算法(Parallel Gene Expression Programming Based on General Multi-core Processor,PGEP-MP)。主要工作包括:(1)分析通用多核处理器平台下并行基因表达式编程算法的机理;(2)利用MPI和OpenMP混合编程模型设计基于通用多核处理器平台的基因表达式编程算法的粗粒度与细粒度相结合的并行模型;(3)提出改进PGEP-MP算法效率的进化策略;(4)通过对函数挖掘和分类的实验证明,PGEP-MP算法提高了函数挖掘和分类的效率,在并行双核处理器数为4的情况下,PGEP-MP的平均并行加速比分别是传统GEP算法的4.22倍和4.06倍。

主 题 词：基因表达式编程 多核处理器 并行 进化算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0835[0835] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2011.11.069

馆 藏 号：203100254...