Experimenting with X10 for Parallel Constraint-Based Local Search
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 implement...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | Munera, Danny Diaz, Daniel Abreu, Salvador |
| description | 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. |
| doi_str_mv | 10.48550/arxiv.1307.4641 |
| format | Article |
| fullrecord | <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1307_4641</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1307_4641</sourcerecordid><originalsourceid>FETCH-LOGICAL-a651-c37ee8f85c1b53e79347978ae2d913b9538256faa4ecfee55cbebf0c868e0da43</originalsourceid><addsrcrecordid>eNotz7FOwzAUhWEvDKh0Z6r8Agl27Rs7Yxu1FCkSSO3AFt0419SSm1ROBOXtaYHpbL_Ox9ijFLm2AOIJ0yV85lIJk-tCy3u22lzOlMKJ-in0H_wrTEf-LgX3Q-JvmDBGirwa-nFKGPopW-NIHa8Hh5HvCZM7PrA7j3Gk-f_O2GG7OVS7rH59fqlWdYYFyMwpQ2S9BSdbUGRKpU1pLNKyK6VqS1B2CYVH1OQ8EYBrqfXC2cKS6FCrGVv8ZX8Jzfn6GdN3c6M0N4r6AaVVQ9A</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Experimenting with X10 for Parallel Constraint-Based Local Search</title><source>arXiv.org</source><creator>Munera, Danny ; Diaz, Daniel ; Abreu, Salvador</creator><creatorcontrib>Munera, Danny ; Diaz, Daniel ; Abreu, Salvador</creatorcontrib><description>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.</description><identifier>DOI: 10.48550/arxiv.1307.4641</identifier><language>eng</language><subject>Computer Science - Programming Languages</subject><creationdate>2013-07</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1307.4641$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1307.4641$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Munera, Danny</creatorcontrib><creatorcontrib>Diaz, Daniel</creatorcontrib><creatorcontrib>Abreu, Salvador</creatorcontrib><title>Experimenting with X10 for Parallel Constraint-Based Local Search</title><description>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.</description><subject>Computer Science - Programming Languages</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotz7FOwzAUhWEvDKh0Z6r8Agl27Rs7Yxu1FCkSSO3AFt0419SSm1ROBOXtaYHpbL_Ox9ijFLm2AOIJ0yV85lIJk-tCy3u22lzOlMKJ-in0H_wrTEf-LgX3Q-JvmDBGirwa-nFKGPopW-NIHa8Hh5HvCZM7PrA7j3Gk-f_O2GG7OVS7rH59fqlWdYYFyMwpQ2S9BSdbUGRKpU1pLNKyK6VqS1B2CYVH1OQ8EYBrqfXC2cKS6FCrGVv8ZX8Jzfn6GdN3c6M0N4r6AaVVQ9A</recordid><startdate>20130717</startdate><enddate>20130717</enddate><creator>Munera, Danny</creator><creator>Diaz, Daniel</creator><creator>Abreu, Salvador</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20130717</creationdate><title>Experimenting with X10 for Parallel Constraint-Based Local Search</title><author>Munera, Danny ; Diaz, Daniel ; Abreu, Salvador</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a651-c37ee8f85c1b53e79347978ae2d913b9538256faa4ecfee55cbebf0c868e0da43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Computer Science - Programming Languages</topic><toplevel>online_resources</toplevel><creatorcontrib>Munera, Danny</creatorcontrib><creatorcontrib>Diaz, Daniel</creatorcontrib><creatorcontrib>Abreu, Salvador</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Munera, Danny</au><au>Diaz, Daniel</au><au>Abreu, Salvador</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Experimenting with X10 for Parallel Constraint-Based Local Search</atitle><date>2013-07-17</date><risdate>2013</risdate><abstract>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.</abstract><doi>10.48550/arxiv.1307.4641</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | DOI: 10.48550/arxiv.1307.4641 |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_arxiv_primary_1307_4641 |
| source | arXiv.org |
| subjects | Computer Science - Programming Languages |
| title | Experimenting with X10 for Parallel Constraint-Based Local Search |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-28T06%3A20%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Experimenting%20with%20X10%20for%20Parallel%20Constraint-Based%20Local%20Search&rft.au=Munera,%20Danny&rft.date=2013-07-17&rft_id=info:doi/10.48550/arxiv.1307.4641&rft_dat=%3Carxiv_GOX%3E1307_4641%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |