用X10进行并行约束局部搜索的实验
Experimenting with X10 for Parallel Constraint-Based Local Search
摘要：
在这项研究中，我们已经调查了足够的PGAS并行语言X10实现基于约束的局部搜索求解器。我们决定使用这种语言进行编码，以受益于它提供的易用性和与并行资源的架构独立性。我们提出的实施策略，在搜索不同来源的并行性的自适应搜索算法的实施的上下文中。我们广泛地讨论了算法及其实现。一组有代表性的基准测试的性能评估显示，在所有的问题处理接近线性加速。
英文摘要：
In this study, we have investigated the adequacy of the PGAS parallel language X10 to implement a Constraint-Based Local Search solver. We decided to code in this language to benefit from the ease of use and architectural independence from parallel resources which it offers. We present the implementation strategy, in search of different sources of parallelism in the context of an implementation of the Adaptive Search algorithm. We extensively discuss the algorithm and its implementation. The performance evaluation on a representative set of benchmarks shows close to linear speed-ups, in all the problems treated.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
