{"id":"https://openalex.org/W2089229046","doi":"https://doi.org/10.1145/2150976.2151002","title":"Optimal task assignment in multithreaded processors","display_name":"Optimal task assignment in multithreaded processors","publication_year":2012,"publication_date":"2012-03-03","ids":{"openalex":"https://openalex.org/W2089229046","doi":"https://doi.org/10.1145/2150976.2151002","mag":"2089229046"},"language":"en","primary_location":{"id":"doi:10.1145/2150976.2151002","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2150976.2151002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-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/A5021600526","display_name":"Petar Radojkovi\u0107","orcid":"https://orcid.org/0000-0002-9334-3330"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Petar Radojkovi\u0107","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019802911","display_name":"Vladimir \u010cakarevi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Vladimir \u010cakarevi\u0107","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088729105","display_name":"Miquel Moret\u00f3","orcid":"https://orcid.org/0000-0002-9848-8758"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miquel Moret\u00f3","raw_affiliation_strings":["Universitat Politecnica de Catalunya & Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya & Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061977156","display_name":"Javier Verd\u00fa","orcid":"https://orcid.org/0000-0003-4485-2419"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Verd\u00fa","raw_affiliation_strings":["Universitat Politecnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025470435","display_name":"Alex Pajuelo","orcid":"https://orcid.org/0000-0002-5510-6860"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alex Pajuelo","raw_affiliation_strings":["Universitat Politecnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026101378","display_name":"Francisco J. Cazorla","orcid":"https://orcid.org/0000-0002-3344-376X"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"funder","lineage":["https://openalex.org/I134820265"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco J. Cazorla","raw_affiliation_strings":["Barcelona Supercomputing Center & Spanish National Research Council (IIIA-CSIC), Barcelona, Spain","Barcelona Supercomputing Center & Spanish National Research Council (IIIA-CSIC), Barcelona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center & Spanish National Research Council (IIIA-CSIC), Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I134820265","https://openalex.org/I2799803557"]},{"raw_affiliation_string":"Barcelona Supercomputing Center & Spanish National Research Council (IIIA-CSIC), Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I134820265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019446198","display_name":"Mario Nemirovsky","orcid":null},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I11932220","display_name":"Instituci\u00f3 Catalana de Recerca i Estudis Avan\u00e7ats","ror":"https://ror.org/0371hy230","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I11932220"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mario Nemirovsky","raw_affiliation_strings":["ICREA Research Professor at Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"ICREA Research Professor at Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I11932220","https://openalex.org/I2799803557"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020844763","display_name":"Mateo Valero","orcid":"https://orcid.org/0000-0003-2917-2482"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mateo Valero","raw_affiliation_strings":["Barcelona Supercomputing Center & Universitat Politecnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center & Universitat Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5021600526"],"corresponding_institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":6.0912,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.96711636,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"235","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"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.8144441246986389},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7652651071548462},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.678101122379303},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.6702468991279602},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6358440518379211},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6135420799255371},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5910828113555908},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48756831884384155},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.4659477472305298},{"id":"https://openalex.org/keywords/weapon-target-assignment-problem","display_name":"Weapon target assignment problem","score":0.4314204454421997},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.4254273772239685},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.4243353605270386},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17841923236846924},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.15338164567947388},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12937191128730774},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1067056655883789},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0831361711025238}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8144441246986389},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7652651071548462},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.678101122379303},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.6702468991279602},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6358440518379211},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6135420799255371},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5910828113555908},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48756831884384155},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.4659477472305298},{"id":"https://openalex.org/C30202268","wikidata":"https://www.wikidata.org/wiki/Q7978065","display_name":"Weapon target assignment problem","level":4,"score":0.4314204454421997},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.4254273772239685},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.4243353605270386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17841923236846924},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.15338164567947388},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12937191128730774},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1067056655883789},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0831361711025238},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2150976.2151002","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2150976.2151002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1486533214","https://openalex.org/W1543047378","https://openalex.org/W1583752573","https://openalex.org/W1583843371","https://openalex.org/W1598342322","https://openalex.org/W1855098165","https://openalex.org/W1974536111","https://openalex.org/W1979300931","https://openalex.org/W1985539519","https://openalex.org/W1990611835","https://openalex.org/W1995254820","https://openalex.org/W2002671355","https://openalex.org/W2011039300","https://openalex.org/W2019199024","https://openalex.org/W2019841176","https://openalex.org/W2036983007","https://openalex.org/W2052579201","https://openalex.org/W2055142546","https://openalex.org/W2065112092","https://openalex.org/W2068975988","https://openalex.org/W2078136871","https://openalex.org/W2085830671","https://openalex.org/W2086291744","https://openalex.org/W2091656757","https://openalex.org/W2095002555","https://openalex.org/W2099964107","https://openalex.org/W2100909259","https://openalex.org/W2103397328","https://openalex.org/W2103789410","https://openalex.org/W2110415358","https://openalex.org/W2112067212","https://openalex.org/W2117423418","https://openalex.org/W2117485388","https://openalex.org/W2119556945","https://openalex.org/W2122196204","https://openalex.org/W2128920373","https://openalex.org/W2134909974","https://openalex.org/W2139084641","https://openalex.org/W2139321017","https://openalex.org/W2147943147","https://openalex.org/W2149452338","https://openalex.org/W2155229275","https://openalex.org/W2155396321","https://openalex.org/W2161226966","https://openalex.org/W2164691003","https://openalex.org/W2313882406","https://openalex.org/W2318449720","https://openalex.org/W2395942579","https://openalex.org/W4229774059","https://openalex.org/W4236634383","https://openalex.org/W4238816702","https://openalex.org/W4247801511","https://openalex.org/W4253076565","https://openalex.org/W4255884202","https://openalex.org/W4256433054","https://openalex.org/W4293241248","https://openalex.org/W4299397106","https://openalex.org/W4300502423","https://openalex.org/W6629222568","https://openalex.org/W6634978080","https://openalex.org/W6647850917","https://openalex.org/W6676342756","https://openalex.org/W6845883598","https://openalex.org/W6981805521","https://openalex.org/W7058235192"],"related_works":["https://openalex.org/W2937059810","https://openalex.org/W1586515950","https://openalex.org/W2358965113","https://openalex.org/W2379349345","https://openalex.org/W2760584304","https://openalex.org/W2382974548","https://openalex.org/W2113934189","https://openalex.org/W2311097448","https://openalex.org/W2028174200","https://openalex.org/W3086805279"],"abstract_inverted_index":{"The":[0],"introduction":[1],"of":[2,8,12,30,63,75,97],"massively":[3],"multithreaded":[4],"(MMT)":[5],"processors,":[6],"comprised":[7],"a":[9,46,84,106,113],"large":[10],"number":[11],"cores":[13],"with":[14],"many":[15],"shared":[16],"resources,":[17],"has":[18],"made":[19],"task":[20,24,43,67,107,134],"scheduling,":[21],"in":[22],"particular":[23],"to":[25,35,57,104,118,131],"hardware":[26],"thread":[27],"assignment,":[28],"one":[29],"the":[31,58,61,64,71,88,119],"most":[32],"promising":[33],"ways":[34],"improve":[36],"system":[37],"performance.":[38],"However,":[39],"finding":[40],"an":[41,53],"optimal":[42,120],"assignment":[44,68,108,135],"for":[45,73,87],"workload":[47],"running":[48],"on":[49],"MMT":[50],"processors":[51],"is":[52,69,83,102,116,129],"NP-complete":[54],"problem.":[55],"Due":[56],"fact":[59],"that":[60,110,115],"performance":[62,114,124],"best":[65],"possible":[66],"unknown,":[70],"room":[72],"improvement":[74],"current":[76],"task-assignment":[77],"algorithms":[78],"cannot":[79],"be":[80],"determined.":[81],"This":[82],"major":[85],"problem":[86],"industry":[89],"because":[90],"it":[91],"could":[92],"lead":[93],"to:":[94],"(1)~A":[95],"waste":[96],"resources":[98],"if":[99,126],"excessive":[100],"effort":[101,128],"devoted":[103,130],"improving":[105,132],"algorithm":[109],"already":[111],"provides":[112],"close":[117],"one,":[121],"or":[122],"(2)~significant":[123],"loss":[125],"insufficient":[127],"poorly-performing":[133],"algorithms.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}