一种多核CPU和GPU求解最短公共超串

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