{"id":"https://openalex.org/W1831301889","doi":"https://doi.org/10.1109/hpcsim.2015.7237067","title":"Parallel Branch-and-Bound using private IVM-based work stealing on Xeon Phi MIC coprocessor","display_name":"Parallel Branch-and-Bound using private IVM-based work stealing on Xeon Phi MIC coprocessor","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1831301889","doi":"https://doi.org/10.1109/hpcsim.2015.7237067","mag":"1831301889"},"language":"en","primary_location":{"id":"doi:10.1109/hpcsim.2015.7237067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2015.7237067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"},"type":"preprint","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/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":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210138412","display_name":"Centre de recherche Inria Lille - Nord Europe","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nouredine Melab","raw_affiliation_strings":["Inria Lille Nord Europe, Universit\u00e9 Lille, Villeneuve d\u2019 Ascq, cedex, France","Inria Lille Nord Europe, CNRS CRIStAL, Universit\u00e9 Lille 1, 59655 - Villeneuve d'Ascq cedex - France"],"affiliations":[{"raw_affiliation_string":"Inria Lille Nord Europe, Universit\u00e9 Lille, Villeneuve d\u2019 Ascq, cedex, France","institution_ids":["https://openalex.org/I4210138412"]},{"raw_affiliation_string":"Inria Lille Nord Europe, CNRS CRIStAL, Universit\u00e9 Lille 1, 59655 - Villeneuve d'Ascq cedex - France","institution_ids":["https://openalex.org/I4210138412","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065831578","display_name":"Rudi Leroy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138412","display_name":"Centre de recherche Inria Lille - Nord Europe","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rudi Leroy","raw_affiliation_strings":["Inria Lille Nord Europe, Universit\u00e9 Lille, Villeneuve d\u2019 Ascq, cedex, France","Inria Lille Nord Europe, CNRS CRIStAL, Universit\u00e9 Lille 1, 59655 - Villeneuve d'Ascq cedex - France"],"affiliations":[{"raw_affiliation_string":"Inria Lille Nord Europe, Universit\u00e9 Lille, Villeneuve d\u2019 Ascq, cedex, France","institution_ids":["https://openalex.org/I4210138412"]},{"raw_affiliation_string":"Inria Lille Nord Europe, CNRS CRIStAL, Universit\u00e9 Lille 1, 59655 - Villeneuve d'Ascq cedex - France","institution_ids":["https://openalex.org/I4210138412","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108102186","display_name":"Mohand Mezmaz","orcid":"https://orcid.org/0000-0002-0705-5907"},"institutions":[{"id":"https://openalex.org/I130929987","display_name":"University of Mons","ror":"https://ror.org/02qnnz951","country_code":"BE","type":"education","lineage":["https://openalex.org/I130929987"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Mohand Mezmaz","raw_affiliation_strings":["Mathematics and OR Department, University of Mons, Belgium","[Mathematics and OR Department, University of Mons, Belgium]"],"affiliations":[{"raw_affiliation_string":"Mathematics and OR Department, University of Mons, Belgium","institution_ids":["https://openalex.org/I130929987"]},{"raw_affiliation_string":"[Mathematics and OR Department, University of Mons, Belgium]","institution_ids":["https://openalex.org/I130929987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075398977","display_name":"Daniel Tuyttens","orcid":"https://orcid.org/0000-0002-2567-1324"},"institutions":[{"id":"https://openalex.org/I130929987","display_name":"University of Mons","ror":"https://ror.org/02qnnz951","country_code":"BE","type":"education","lineage":["https://openalex.org/I130929987"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Daniel Tuyttens","raw_affiliation_strings":["Mathematics and OR Department, University of Mons, Belgium","[Mathematics and OR Department, University of Mons, Belgium]"],"affiliations":[{"raw_affiliation_string":"Mathematics and OR Department, University of Mons, Belgium","institution_ids":["https://openalex.org/I130929987"]},{"raw_affiliation_string":"[Mathematics and OR Department, University of Mons, Belgium]","institution_ids":["https://openalex.org/I130929987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112866837"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210138412"],"apc_list":null,"apc_paid":null,"fwci":1.7268,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85299509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"73","issue":null,"first_page":"394","last_page":"399"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9969000220298767,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9962999820709229,"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.7890764474868774},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.7321782112121582},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6869160532951355},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.6858282089233398},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6236220002174377},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5335685610771179},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.5331840515136719},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.42298054695129395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2397511601448059},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14731362462043762},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13084006309509277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7890764474868774},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.7321782112121582},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6869160532951355},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.6858282089233398},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6236220002174377},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5335685610771179},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.5331840515136719},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.42298054695129395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2397511601448059},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14731362462043762},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13084006309509277},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/hpcsim.2015.7237067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2015.7237067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01248335v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01248335","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hpcs2015.cisedu.info/","raw_type":"Conference papers"},{"id":"pmh:oai:orbi.umons.ac.be:20.500.12907/15176","is_oa":false,"landing_page_url":"https://orbi.umons.ac.be/handle/20.500.12907/15176","pdf_url":null,"source":{"id":"https://openalex.org/S7407055454","display_name":"ORBi UMONS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on High Performance Computing & Simulation, Amsterdam, Netherlands [NL], 2015","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1972955159","https://openalex.org/W1999339786","https://openalex.org/W2019380637","https://openalex.org/W2024085737","https://openalex.org/W2071291180","https://openalex.org/W2096861351","https://openalex.org/W2111364199","https://openalex.org/W2117400912","https://openalex.org/W2156391157","https://openalex.org/W2157846217","https://openalex.org/W2165164563"],"related_works":["https://openalex.org/W2213533160","https://openalex.org/W2467043670","https://openalex.org/W4252450863","https://openalex.org/W2022867993","https://openalex.org/W2085105049","https://openalex.org/W3203561460","https://openalex.org/W3009624197","https://openalex.org/W4251138667","https://openalex.org/W2682544458","https://openalex.org/W1969709731"],"abstract_inverted_index":{"Many":[0,55],"combinatorial":[1],"optimization":[2],"problems":[3,40],"are":[4],"modeled":[5],"in":[6,29],"practice":[7],"as":[8],"permutation-based":[9],"ones.":[10],"We":[11,45],"have":[12],"recently":[13],"proposed":[14,82],"a":[15],"new":[16],"data":[17],"structure":[18],"called":[19],"IVM":[20,25,52],"dedicated":[21],"to":[22],"those":[23,48],"problems.":[24],"is":[26,113],"memory":[27,49],"efficient":[28],"terms":[30],"of":[31,69,97],"size":[32],"and":[33,67],"management":[34],"time":[35],"for":[36,54,123],"solving":[37],"large":[38],"permutation":[39,101],"using":[41,76,94],"Branch-and-Bound":[42],"(B&B)":[43],"algorithm.":[44],"believe":[46],"that":[47,107],"properties":[50],"make":[51],"well-suited":[53],"Integrated":[56],"Cores":[57],"(MIC)":[58],"architecture.":[59],"This":[60],"paper":[61],"deals":[62],"with":[63],"the":[64,70,98,108,119],"parallel":[65,124],"design":[66],"implementation":[68],"B&B":[71],"algorithm":[72],"on":[73,88],"MIC":[74],"architectures":[75],"private":[77],"IVM-based":[78,109],"work":[79,110],"stealing.":[80],"The":[81,103],"approach":[83,112],"has":[84],"been":[85],"extensively":[86],"experimented":[87],"an":[89],"Intel":[90],"Xeon":[91],"Phi":[92],"5110P":[93],"several":[95],"instances":[96],"Flow-Shop":[99],"scheduling":[100],"problem.":[102],"reported":[104],"results":[105],"show":[106],"stealing":[111],"about":[114],"10":[115],"times":[116],"faster":[117],"than":[118],"linked-list":[120],"traditionally":[121],"used":[122],"B&B.":[125]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}