基于相容和搜索结合的并行约束求解方法
针对多核硬件结构出现后时间耗费型的约束求解问题具有并行求解能力的问题,分析回溯搜索算法和相容技术,提出并行相容和并行搜索结合的约束求解方法.在并行相容技术上,提出基于集中式存储的全局约束并行相容模型,以高效压缩搜索空间,优化搜索过程;研究搜索空间分裂方法,通过对搜索空间划分与调度确保并行搜索的不相交和完整性.实验验证方法的可行性并能够获得更高的加速比.
回溯搜索算法 约束求解 模型模拟 数据处理
曹琰 王清贤 魏强 尹中旭
数学工程与先进计算国家重点实验室,河南郑州,450001
国内会议
扬州
中文
268-272
2013-08-01（万方平台首次上网日期，不代表论文的发表时间）