基于集中式存储的全局约束并行相容模型

• 作者: 丁文博 曹琰 王清贤 魏强
• 来源期刊: 计算机应用研究
• 关键词: 约束求解 相容技术 并行化 全局约束
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3314-3317
• 页数: 4页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.11.027

摘要

为了利用多处理平台的并行处理能力,提高约束求解中相容检查的效率,提出了一种新的基于集中式存储的全局约束并行相容模型.利用动态分配约束条件的方法解决负载均衡问题;通过对变量域的集中式管理,保证了冲突检测的及时性;利用变量域剪枝单调性的特点,实现了异步相容检查,提高了多节点间相容检查的并行程度.最后,通过实验验证并讨论了模型的优势和适用范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏强		20	66	4.0	7.0
2	王清贤		64	397	11.0	16.0
3	曹琰		7	14	3.0	3.0
4	丁文博		2	4	1.0	2.0