[发明专利]一种基于GPU的自适应领域禁忌搜索求解软硬件划分方法

摘要

本发明公开了一种基于GPU的自适应领域禁忌搜索求解软硬件划分方法，首先将软硬件划分领域中常用的禁忌搜索算法进行改造，使其计算过程与GPU的体系结构特征相匹配，从而为将算法移植至GPU进行准备。其次，为进一步提高算法的性能，本发明不仅给出了算法在GPU上的整体框架，而且还对算法在GPU上的具体执行做了优化。对比实验表明，本发明在求解质量和计算速度上都要优于已知工作。

主权项

一种基于GPU的自适应领域禁忌搜索求解软硬件划分方法，其特征在于，包括以下步骤：步骤1：在主机端，获取软硬件划分的初始解以及相关信息；将初始解分别设置为当前解和全局最优解；步骤2：在主机端将软硬件划分的任务图的数据表达方式进行转换；步骤3：设置参数；初始化主机端所需的存储空间；初始化GPU端所需的存储空间；步骤4：在主机端，将数据传输至GPU端，启动GPU端内核；步骤5：在设备端，通过内核计算出最优候选邻域并将结果传回主机端；步骤6：在主机端，更新禁忌表以及禁忌标示符；步骤7：在主机端，更新当前解以及全局最优解；步骤8：在主机端，判断是否满足停止准则；若否，则返回至步骤4；若是，则结束流程。