Towards Parallel Constraint-Based Local Search with the X10 Language

被引：1
|
作者：
Munera, Danny [1 ]
Diaz, Daniel [1 ]
Abreu, Salvador [2 ,3 ]
机构：
[1] Univ Paris 01, F-75231 Paris 05, France
[2] Univ Evora, Evora, Portugal
[3] CENTRIA, Evora, Portugal
来源：
DECLARATIVE PROGRAMMING AND KNOWLEDGE MANAGEMENT | 2014年 / 8439卷
关键词：
D O I：
10.1007/978-3-319-08909-6_11
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this study, we started to investigate how the Partitioned Global Address Space (PGAS) programming language X10 would suit the implementation of a Constraint-Based Local Search solver. We wanted to code in this language because we expect to gain from its ease of use and independence from specific parallel architectures. We present our implementation strategy, and quest for different sources of parallelism. We discuss the algorithms, their implementations and present a performance evaluation on a representative set of benchmarks.
引用
下载
收藏
页码：169 / 184
页数：16
相关论文
共 50 条
  • [1] Experiments in Parallel Constraint-Based Local Search
    Caniou, Yves
    Codognet, Philippe
    Diaz, Daniel
    Abreu, Salvador
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, 2011, 6622 : 96 - +
  • [2] A GPU Implementation of Parallel Constraint-based Local Search
    Arbelaez, Alejandro
    Codognet, Philippe
    2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014), 2014, : 657 - 664
  • [3] Performance Analysis of Parallel Constraint-Based Local Search
    Caniou, Yves
    Diaz, Daniel
    Richoux, Florian
    Codognet, Philippe
    Abreu, Salvador
    ACM SIGPLAN NOTICES, 2012, 47 (08) : 337 - 338
  • [4] Parallel Constraint-Based Local Search on the Cell/BE Multicore Architecture
    Diaz, Daniel
    Abreu, Salvador
    Codognet, Philippe
    INTELLIGENT DISTRIBUTED COMPUTING IV, 2010, 315 : 265 - +
  • [5] Memoisation for Constraint-Based Local Search
    Agren, Magnus
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2009, 5732 : 119 - 126
  • [6] Distributed constraint-based local search
    Michel, Laurent
    See, Andrew
    Van Hentenryck, Pascal
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2006, 2006, 4204 : 344 - 358
  • [7] A constraint-based architecture for local search
    Michel, L
    Van Hentenryck, P
    ACM SIGPLAN NOTICES, 2002, 37 (11) : 101 - 110
  • [8] Constraint-based combinators for local search
    Van Hentenryck, P
    Michel, L
    Liu, LY
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 47 - 61
  • [9] Parallel constraint-based generative theories of language
    Jackendoff, R
    TRENDS IN COGNITIVE SCIENCES, 1999, 3 (10) : 393 - 400
  • [10] Towards Sequence-to-Sequence Reinforcement Learning for Constraint Solving with Constraint-Based Local Search
    Spieker, Helge
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 10037 - 10038
12345