一种多核CPU和GPU求解最短公共超串
大小:0.93 MB 人气: 2018-02-01 需要积分:2
依据各级缓存容量,将CPU主存中种群个体和蚂蚁个体数据划分存储到一级、二级和三级缓存中,以减少并行计算过程中数据在各级存储之间的传输开销,在CPU与GPU之间采取异步传送和不完全传送数据、CPU多个内核函数异步执行多个流的方法,设置GPU block线程数量为16的倍数、CPU共享存储器划分大小为32倍的bank,使用GPU常量存储器存储交叉概率、变异概率等需频繁访问的只读参数,将输入串矩阵和重叠部分长度矩阵只读数据结构绑定到GPU纹理存储器,设计实现了一种多核CPU和CPU协同求解最短公共超串问题的计算、存储和通信高效的并行算法。求解多种规模的最短公共超串问题的实验结果表明,多核CPU与GPU协同并行算法比串行算法快70倍以上。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%