{"id":"https://openalex.org/W2154117831","doi":"https://doi.org/10.1080/10556780802086300","title":"Branch-and-Bound interval global optimization on shared memory multiprocessors","display_name":"Branch-and-Bound interval global optimization on shared memory multiprocessors","publication_year":2008,"publication_date":"2008-05-12","ids":{"openalex":"https://openalex.org/W2154117831","doi":"https://doi.org/10.1080/10556780802086300","mag":"2154117831"},"language":"en","primary_location":{"id":"doi:10.1080/10556780802086300","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780802086300","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"type":"article","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/A5056739213","display_name":"L. G. Casado","orcid":"https://orcid.org/0000-0001-8459-4982"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"L.G. Casado","raw_affiliation_strings":["Department of Computer Architecture and Electronics , University of Almer\u00eda , Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Electronics , University of Almer\u00eda , Spain","institution_ids":["https://openalex.org/I52354020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012911421","display_name":"Jos\u00e9 A. Mart\u00ednez","orcid":"https://orcid.org/0000-0002-7827-1818"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J.A. Mart\u00ednez","raw_affiliation_strings":["Department of Computer Architecture and Electronics , University of Almer\u00eda , Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Electronics , University of Almer\u00eda , Spain","institution_ids":["https://openalex.org/I52354020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065759704","display_name":"I. Garc\u00eda","orcid":"https://orcid.org/0000-0002-1138-2118"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"I. Garc\u00eda","raw_affiliation_strings":["Department of Computer Architecture and Electronics , University of Almer\u00eda , Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Electronics , University of Almer\u00eda , Spain","institution_ids":["https://openalex.org/I52354020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049141591","display_name":"E.M.T. Hendrix","orcid":"https://orcid.org/0000-0003-1572-1436"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"E.M.T. Hendrix","raw_affiliation_strings":["Department of Computer Architecture , University of M\u00e1laga, Campus de Teatinos , Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture , University of M\u00e1laga, Campus de Teatinos , Spain","institution_ids":["https://openalex.org/I82767444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056739213"],"corresponding_institution_ids":["https://openalex.org/I52354020"],"apc_list":null,"apc_paid":null,"fwci":1.6511,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.85360797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"23","issue":"5","first_page":"689","last_page":"701"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.995199978351593,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8571726083755493},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8351366519927979},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.6165866851806641},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5998843908309937},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5710264444351196},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5582855939865112},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4566040337085724},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45316237211227417},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.45138365030288696},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.42796817421913147},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.41519707441329956},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10767236351966858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8571726083755493},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8351366519927979},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.6165866851806641},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5998843908309937},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5710264444351196},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5582855939865112},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4566040337085724},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45316237211227417},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.45138365030288696},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.42796817421913147},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.41519707441329956},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10767236351966858},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/10556780802086300","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780802086300","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},{"id":"pmh:wur:oai:library.wur.nl:wurpubs/368713","is_oa":false,"landing_page_url":"https://research.wur.nl/en/publications/branch-and-bound-interval-global-optimization-on-shared-memory-mu","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Optimization Methods and Software, 23(5), 689 - 701","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5}],"awards":[],"funders":[{"id":"https://openalex.org/F4320326754","display_name":"Junta de Andaluc\u00eda","ror":"https://ror.org/01jem9c82"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W2611328","https://openalex.org/W11753786","https://openalex.org/W17230929","https://openalex.org/W124176502","https://openalex.org/W1483874187","https://openalex.org/W1504450457","https://openalex.org/W1563121416","https://openalex.org/W1597842507","https://openalex.org/W1742795455","https://openalex.org/W1952773708","https://openalex.org/W1982147057","https://openalex.org/W2035133846","https://openalex.org/W2052675170","https://openalex.org/W2060032012","https://openalex.org/W2073469224","https://openalex.org/W2099869337","https://openalex.org/W2100034689","https://openalex.org/W2117003742","https://openalex.org/W2128274900","https://openalex.org/W2129480103","https://openalex.org/W2272795305","https://openalex.org/W2317988884","https://openalex.org/W2326486374","https://openalex.org/W2610216665","https://openalex.org/W3102098597","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4205439893","https://openalex.org/W2998925847","https://openalex.org/W1580674012","https://openalex.org/W2795285593","https://openalex.org/W3023331228","https://openalex.org/W2404231065","https://openalex.org/W4212854884","https://openalex.org/W2049696289","https://openalex.org/W2064619329","https://openalex.org/W2137805182"],"abstract_inverted_index":{"The":[0,43],"focus":[1],"of":[2,11,14,33,57,117,122,133,143,158,201],"this":[3],"paper":[4],"is":[5,48,88,125,196],"on":[6,82,93,190],"the":[7,19,54,65,115,120,134,141,152,156,163],"analysis":[8,24],"and":[9,41,79,192],"evaluation":[10],"a":[12,83,105,131,144,182,204],"type":[13],"parallel":[15,31,216],"strategies":[16],"applied":[17],"to":[18,52,61,64,90,109,177,187],"algorithm":[20,135],"Advanced":[21],"Multidimensional":[22],"Interval":[23],"Global":[25],"Optimization":[26],"(AMIGO).":[27],"We":[28,113],"investigate":[29],"two":[30],"versions":[32,200],"AMIGO,":[34],"called":[35],"Parallel":[36],"AMIGO":[37],"(PAMIGO)":[38],"algorithm,":[39],"Global-PAMIGO":[40],"Local-PAMIGO.":[42],"idea":[44],"behind":[45],"our":[46],"study":[47],"that":[49,198],"in":[50],"order":[51],"exploit":[53],"potential":[55],"parallelism":[56],"algorithms,":[58],"researchers":[59,213],"need":[60],"adapt":[62],"them":[63],"target":[66],"computer":[67],"architectures.":[68],"Our":[69,100,168,207],"PAMIGO":[70,173,202],"algorithms":[71],"have":[72],"been":[73],"designed":[74],"for":[75,171,185,212],"shared":[76],"memory":[77,146,166],"architectures":[78],"are":[80],"based":[81],"threaded":[84],"programming":[85],"model,":[86],"which":[87],"suitable":[89],"be":[91,210],"run":[92],"current":[94],"personal":[95],"computers":[96],"with":[97,140],"multicore":[98,193],"processors.":[99,194],"first":[101],"experimental":[102,169],"results":[103,170],"show":[104],"promising":[106],"speed-up":[107],"up":[108,176],"four":[110,128],"process":[111,123,179],"units.":[112],"analyse":[114],"loss":[116],"efficiency":[118,153],"when":[119],"number":[121,157],"units":[124],"greater":[126],"than":[127],"by":[129,154,162],"obtaining":[130],"profile":[132],"executions.":[136],"Secondly":[137],"we":[138],"experiment":[139],"use":[142,215],"local":[145],"allocator":[147],"per":[148],"thread.":[149],"This":[150],"increases":[151],"reducing":[155],"lock":[159],"conflicts":[160],"given":[161],"standard":[164],"system":[165],"allocator.":[167],"both":[172,199],"versions,":[174],"using":[175],"15":[178],"units,":[180],"obtain":[181,203],"good":[183],"performance":[184],"hard":[186],"solve":[188],"problems":[189],"unicore":[191],"It":[195],"noteworthy":[197],"similar":[205],"performance.":[206],"experiments":[208],"may":[209],"useful":[211],"who":[214],"B&B":[217],"algorithms.":[218]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":5}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}