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 条
  • [21] Model-driven visualizations of constraint-based local search
    Dooms, Gregoire
    Van Hentenryck, Pascal
    Michel, Laurent
    CONSTRAINTS, 2009, 14 (03) : 294 - 324
  • [22] Constraint-Based Local Search for Container Stowage Slot Planning
    Dario, Pacino
    Jensen, Rune Moller
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II, 2012, : 1467 - 1472
  • [23] Performance Analysis and Mitigating the Challenges of Constraint-based Local Search
    Anik, Atikur Rhaman
    Islam, Khirul
    Polash, Md Masbaul Alam
    2019 JOINT 8TH INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV) AND 2019 3RD INTERNATIONAL CONFERENCE ON IMAGING, VISION & PATTERN RECOGNITION (ICIVPR) WITH INTERNATIONAL CONFERENCE ON ACTIVITY AND BEHAVIOR COMPUTING (ABC), 2019, : 249 - 254
  • [24] Model-driven visualizations of constraint-based local search
    Grégoire Dooms
    Pascal Van Hentenryck
    Laurent Michel
    Constraints, 2009, 14 : 294 - 324
  • [25] Constraint-Based Local Search for Constrained Optimum Paths Problems
    Pharm, Quang Dung
    Deville, Yves
    Van Hentenryck, Pascal
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2010, 6140 : 267 - +
  • [26] Targeting the Cell Broadband Engine for constraint-based local search
    Diaz, Daniel
    Abreu, Salvador
    Codognet, Philippe
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (06): : 647 - 660
  • [27] Towards Concurrency Refactoring for X10
    Markstrum, Shane
    Fuhrer, Robert M.
    Millstein, Todd
    ACM SIGPLAN NOTICES, 2009, 44 (04) : 303 - 304
  • [28] CONSTRICTOR - A CONSTRAINT-BASED LANGUAGE
    GINI, GC
    ROGIALLI, C
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1994, 9 (04): : 255 - 261
  • [29] Towards Highly Scalable X10 Based Spectral Clustering
    Ogata, Hidefumi
    Dayarathna, Miyuru
    Suzumura, Toyotaro
    2012 19TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2012,
  • [30] Constraint-Based Evolutionary Local Search for Protein Structures with Secondary Motifs
    Shatabda, Swakkhar
    Newton, M. A. Hakim
    Sattar, Abdul
    PRICAI 2014: TRENDS IN ARTIFICIAL INTELLIGENCE, 2014, 8862 : 333 - 344
12345