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

• 作者: 刘洋洋 吴江 唐常杰 姜玥 李太勇 李自力
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 基因表达式编程 多核处理器 并行 进化算法
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 体系结构
• 页码范围: 296-302
• 分类号: TP301.6|TP18
• 字数: 6706字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.11.069

摘要

基因表达式编程(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倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	吴江	西南财经大学经济信息工程学院	44	570	13.0	22.0
3	李太勇	西南财经大学经济信息工程学院	25	364	12.0	18.0
4	刘洋洋	西南财经大学经济信息工程学院	7	61	5.0	7.0
5	姜玥	西南民族大学计算机科学与技术学院	26	128	6.0	10.0
6	李自力	西南财经大学经济信息工程学院	9	66	5.0	8.0