{"id":"https://openalex.org/W2955311175","doi":"https://doi.org/10.1109/hpcs48598.2019.9188106","title":"An Incremental Parallel PGAS-based Tree Search Algorithm","display_name":"An Incremental Parallel PGAS-based Tree Search Algorithm","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2955311175","doi":"https://doi.org/10.1109/hpcs48598.2019.9188106","mag":"2955311175"},"language":"en","primary_location":{"id":"doi:10.1109/hpcs48598.2019.9188106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcs48598.2019.9188106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102880197","display_name":"Tiago Carneiro","orcid":"https://orcid.org/0000-0002-6145-8352"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210138412","display_name":"Centre Inria de l'Universit\u00e9 de Lille","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tiago Carneiro","raw_affiliation_strings":["INRIA Lille - Nord Europe, Lille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Lille - Nord Europe, Lille, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112866837","display_name":"Nouredine Melab","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]},{"id":"https://openalex.org/I4387153239","display_name":"Centre de Recherche en Informatique, Signal et Automatique de Lille","ror":"https://ror.org/05vrs3189","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2279609970","https://openalex.org/I4387153239","https://openalex.org/I7454413"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nouredine Melab","raw_affiliation_strings":["INRIA Lille - Nord Europe, Universit\u00e9 de Lille, CNRS/CRIStAL, Lille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Lille - Nord Europe, Universit\u00e9 de Lille, CNRS/CRIStAL, Lille, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2279609970","https://openalex.org/I4387153239"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"19","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8257555365562439},{"id":"https://openalex.org/keywords/chapel","display_name":"Chapel","score":0.7738056778907776},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7537623643875122},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6793646216392517},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6609708070755005},{"id":"https://openalex.org/keywords/partitioned-global-address-space","display_name":"Partitioned global address space","score":0.6319328546524048},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5921551585197449},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4330233633518219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3960704505443573},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3635546565055847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12256172299385071},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0620121955871582}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8257555365562439},{"id":"https://openalex.org/C2779446402","wikidata":"https://www.wikidata.org/wiki/Q4036051","display_name":"Chapel","level":2,"score":0.7738056778907776},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7537623643875122},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6793646216392517},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6609708070755005},{"id":"https://openalex.org/C60832428","wikidata":"https://www.wikidata.org/wiki/Q945818","display_name":"Partitioned global address space","level":3,"score":0.6319328546524048},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5921551585197449},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4330233633518219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3960704505443573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3635546565055847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12256172299385071},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0620121955871582},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcs48598.2019.9188106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcs48598.2019.9188106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W24915542","https://openalex.org/W1561345290","https://openalex.org/W1563121416","https://openalex.org/W1594608409","https://openalex.org/W1978768502","https://openalex.org/W2080042417","https://openalex.org/W2091739771","https://openalex.org/W2111364199","https://openalex.org/W2117400912","https://openalex.org/W2136315902","https://openalex.org/W2157166182","https://openalex.org/W2287381992","https://openalex.org/W2506928913","https://openalex.org/W2544795342","https://openalex.org/W2768826296","https://openalex.org/W4237492115","https://openalex.org/W6600989748","https://openalex.org/W6696292261"],"related_works":["https://openalex.org/W2070887783","https://openalex.org/W2494227547","https://openalex.org/W2133695315","https://openalex.org/W1642773022","https://openalex.org/W2619129242","https://openalex.org/W4235269613","https://openalex.org/W3128197634","https://openalex.org/W3094862826","https://openalex.org/W2264746079","https://openalex.org/W2132958419"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3],"show":[4],"that":[5],"the":[6,13,22,39,44,56,138,150,173],"Chapel":[7,60,80,140,161],"highproductivity":[8],"language":[9],"is":[10,35,61,81,100,162],"suitable":[11],"for":[12,29,94],"design":[14],"and":[15,89,131,147,167],"implementation":[16,123],"of":[17,24,87,119,137,153,172],"all":[18,134],"aspects":[19],"involved":[20,42],"in":[21,43,47,59,71,79,85,160],"conception":[23],"parallel":[25],"tree":[26,77,107,158],"search":[27,45,58,78,108,159],"algorithms":[28],"solving":[30],"combinatorial":[31],"problems.":[32],"Initially,":[33],"it":[34],"possible":[36,101],"to":[37,51,83,102,170],"hand-optimize":[38],"data":[40],"structures":[41],"process":[46],"a":[48,54,75,105],"way":[49],"equivalent":[50,82],"C.":[52,72],"As":[53],"consequence,":[55],"single-threaded":[57],"on":[62,163],"average":[63,164],"only":[64],"7%":[65],"slower":[66,166],"than":[67],"its":[68,91,112,154,177],"counterpart":[69,114],"written":[70],"Whereas":[73],"programming":[74,96],"multicore":[76,113],"C-OpenMP":[84],"terms":[86],"performance":[88,148],"programmability,":[90],"productivityaware":[92],"features":[93],"distributed":[95,106,122,157],"stand":[97],"out.":[98],"It":[99],"incrementally":[103],"conceive":[104],"algorithm":[109],"starting":[110],"from":[111],"by":[115,176],"adding":[116],"few":[117],"lines":[118],"code.":[120],"The":[121,156],"performs":[124],"load":[125],"balancing":[126],"among":[127],"different":[128],"computer":[129],"nodes":[130],"also":[132],"exploits":[133],"CPU":[135],"cores":[136],"system.":[139],"presents":[141],"an":[142],"interesting":[143],"tradeoff":[144],"between":[145],"programmability":[146],"despite":[149],"high":[151],"level":[152],"features.":[155],"16%":[165],"reaches":[168],"up":[169],"80%":[171],"scalability":[174],"achieved":[175],"C-MPI":[178],"+":[179],"OpenMP":[180],"counterpart.":[181]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-25T17:18:41.151588","created_date":"2025-10-10T00:00:00"}