{"id":"https://openalex.org/W3171882720","doi":"https://doi.org/10.1109/tc.2021.3086069","title":"VMT: Virtualized Multi-Threading for Accelerating Graph Workloads on Commodity Processors","display_name":"VMT: Virtualized Multi-Threading for Accelerating Graph Workloads on Commodity Processors","publication_year":2021,"publication_date":"2021-06-03","ids":{"openalex":"https://openalex.org/W3171882720","doi":"https://doi.org/10.1109/tc.2021.3086069","mag":"3171882720"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2021.3086069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3086069","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10251/194387","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032643413","display_name":"Josu\u00e9 Feliu","orcid":"https://orcid.org/0000-0003-3017-4266"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Josue Feliu","raw_affiliation_strings":["Department of Computer Engineering, Universidad de Murcia, Murcia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad de Murcia, Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043018563","display_name":"Ajeya Naithani","orcid":"https://orcid.org/0000-0002-8291-4230"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ajeya Naithani","raw_affiliation_strings":["Department of Electronics and Information Systems, Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Systems, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044390347","display_name":"Julio Sahuquillo","orcid":"https://orcid.org/0000-0001-8630-4846"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Julio Sahuquillo","raw_affiliation_strings":["Department of Computer Engineering, Universitat Politécnica de Valéncia, Valéncia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universitat Politécnica de Valéncia, Valéncia, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013237315","display_name":"Salvador Petit","orcid":"https://orcid.org/0000-0003-2426-4134"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Salvador Petit","raw_affiliation_strings":["Department of Computer Engineering, Universitat Politécnica de Valéncia, Valéncia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universitat Politécnica de Valéncia, Valéncia, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082772077","display_name":"Moinuddin K. Qureshi","orcid":"https://orcid.org/0000-0002-1314-9096"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moinuddin Qureshi","raw_affiliation_strings":["Department of Computer Science, Georgia Tech, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia Tech, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033119975","display_name":"Lieven Eeckhout","orcid":"https://orcid.org/0000-0001-8792-4473"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Lieven Eeckhout","raw_affiliation_strings":["Department of Electronics and Information Systems, Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Systems, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5032643413"],"corresponding_institution_ids":["https://openalex.org/I80180929"],"apc_list":null,"apc_paid":null,"fwci":0.4716,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58874923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"71","issue":"6","first_page":"1386","last_page":"1398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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":0.9995999932289124,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8621306419372559},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6818689107894897},{"id":"https://openalex.org/keywords/threading","display_name":"Threading (protein sequence)","score":0.5693703293800354},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.49233949184417725},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4632066488265991},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.45687568187713623},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.4498884677886963},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.4449361562728882},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.44318336248397827},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42921581864356995},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4083338975906372},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4054749608039856},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.38076210021972656},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.16047775745391846},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.10951495170593262}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8621306419372559},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6818689107894897},{"id":"https://openalex.org/C200307862","wikidata":"https://www.wikidata.org/wiki/Q7797175","display_name":"Threading (protein sequence)","level":3,"score":0.5693703293800354},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.49233949184417725},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4632066488265991},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.45687568187713623},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.4498884677886963},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4449361562728882},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.44318336248397827},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42921581864356995},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4083338975906372},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4054749608039856},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.38076210021972656},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.16047775745391846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.10951495170593262},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.0},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.0},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tc.2021.3086069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3086069","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:archive.ugent.be:8764670","is_oa":false,"landing_page_url":"https://biblio.ugent.be/publication/8764670","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1557-9956","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:riunet.upv.es:10251/194387","is_oa":true,"landing_page_url":"http://hdl.handle.net/10251/194387","pdf_url":null,"source":{"id":"https://openalex.org/S4306401500","display_name":"RiuNet (Politechnical University of Valencia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60053951","host_organization_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","host_organization_lineage":["https://openalex.org/I60053951"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:riunet.upv.es:10251/194387","is_oa":true,"landing_page_url":"http://hdl.handle.net/10251/194387","pdf_url":null,"source":{"id":"https://openalex.org/S4306401500","display_name":"RiuNet (Politechnical University of Valencia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60053951","host_organization_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","host_organization_lineage":["https://openalex.org/I60053951"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1441817444","display_name":null,"funder_award_id":"TI2018-098156-B-C53","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G3088267736","display_name":null,"funder_award_id":"RTI2018-098156-B-C53","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G3270740137","display_name":null,"funder_award_id":"FEDER fund","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3682123492","display_name":null,"funder_award_id":"RTI2018-098156-B-C51","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G4163119279","display_name":"Load Slice Core: A Power and Cost-Efficient Microarchitecture for the Future","funder_award_id":"741097","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4710308297","display_name":null,"funder_award_id":"RTI2018-098156-B-C51","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4816244515","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G495392292","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5391675908","display_name":null,"funder_award_id":"RTI2018-098156-B-C53","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6063137639","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G6757627235","display_name":null,"funder_award_id":"RTI2018-098156-B-C53","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8181105605","display_name":null,"funder_award_id":"RTI2018","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W109781734","https://openalex.org/W1992011279","https://openalex.org/W2072541977","https://openalex.org/W2083839254","https://openalex.org/W2090832950","https://openalex.org/W2093287305","https://openalex.org/W2099580433","https://openalex.org/W2106561538","https://openalex.org/W2110809263","https://openalex.org/W2111509329","https://openalex.org/W2111823238","https://openalex.org/W2120726537","https://openalex.org/W2144036270","https://openalex.org/W2148425700","https://openalex.org/W2148741484","https://openalex.org/W2154001575","https://openalex.org/W2170675137","https://openalex.org/W2191333630","https://openalex.org/W2206306395","https://openalex.org/W2234355962","https://openalex.org/W2296407087","https://openalex.org/W2511364592","https://openalex.org/W2612094043","https://openalex.org/W2755088640","https://openalex.org/W2763683179","https://openalex.org/W2791260415","https://openalex.org/W2904192253","https://openalex.org/W2963311060","https://openalex.org/W2979858238","https://openalex.org/W3005783121","https://openalex.org/W3016507252","https://openalex.org/W4236345830","https://openalex.org/W4236783589","https://openalex.org/W4246342895","https://openalex.org/W4249058798","https://openalex.org/W4252563462","https://openalex.org/W4293052541","https://openalex.org/W4295815396","https://openalex.org/W6744271739","https://openalex.org/W6752410075","https://openalex.org/W6753443810","https://openalex.org/W6792903772"],"related_works":["https://openalex.org/W1567437828","https://openalex.org/W1974255332","https://openalex.org/W1991593386","https://openalex.org/W2781843065","https://openalex.org/W1586800019","https://openalex.org/W3158965208","https://openalex.org/W2120289882","https://openalex.org/W2135838575","https://openalex.org/W2185397865","https://openalex.org/W2070950201"],"abstract_inverted_index":{"Modern-day":[0],"graph":[1,35,82,102,174],"workloads":[2,36,83,103],"operate":[3],"on":[4,84,104,154],"huge":[5],"graphs":[6],"through":[7],"pointer":[8],"chasing":[9],"which":[10,64],"leads":[11],"to":[12,76,131,185,188],"high":[13,57],"last-level":[14],"cache":[15,151],"(LLC)":[16],"miss":[17],"rates":[18],"and":[19,118],"limited":[20],"memory-level":[21],"parallelism":[22],"(MLP).":[23],"Simultaneous":[24],"Multi-Threading":[25,94],"(SMT)":[26],"effectively":[27],"hides":[28],"the":[29,114,119,141,145,149,197],"memory":[30],"access":[31],"latencies":[32],"for":[33,60,100,169,199],"multi-threaded":[34],"provided":[37],"that":[38],"sufficient":[39],"threads":[40,53,117,130,147],"are":[41],"supported":[42],"in":[43,148,201],"hardware.":[44],"Unfortunately,":[45],"providing":[46],"a":[47,96,124,132,157,170],"sufficiently":[48],"large":[49,125],"number":[50,126,134],"of":[51,127,135,144,156,167,172],"physical":[52,69,115,136],"incurs":[54],"an":[55,164],"unjustifiably":[56],"hardware":[58,70,116,137,179,194],"cost":[59,180,195],"commodity":[61,86,105,202],"SMT":[62,160],"processors":[63],"typically":[65],"implement":[66],"only":[67],"two":[68],"threads.":[71],"Ideally,":[72],"we":[73,91],"would":[74],"like":[75],"achieve":[77],"aggressive-SMT":[78],"performance":[79],"when":[80],"running":[81],"modest":[85],"processors.":[87,106,203],"In":[88],"this":[89],"paper,":[90],"propose":[92],"Virtualized":[93],"(VMT),":[95],"low-overhead":[97],"multi-threading":[98,109],"paradigm":[99],"accelerating":[101],"Unlike":[107],"prior":[108],"paradigms,":[110],"VMT":[111,122,162],"virtualizes":[112],"both":[113],"architecture":[120,142],"state:":[121],"maps":[123],"logical":[128,146,190],"software":[129],"small":[133],"threads,":[138],"while":[139,176],"maintaining":[140],"state":[143],"processor's":[150],"hierarchy.":[152],"Implemented":[153],"top":[155],"quad-core":[158],"2-way":[159],"processor,":[161],"achieves":[163],"average":[165],"speedup":[166],"1.74\u00d7":[168],"set":[171],"representative":[173],"workloads,":[175],"incurring":[177],"minimal":[178],"(195":[181],"bytes":[182],"per":[183],"core":[184],"support":[186],"up":[187],"32":[189],"threads).":[191],"VMT's":[192],"low":[193],"paves":[196],"way":[198],"implementation":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2021-06-22T00:00:00"}