{"id":"https://openalex.org/W2137430026","doi":"https://doi.org/10.1109/tc.2004.1261823","title":"Thread partitioning and value prediction for exploiting speculative thread-level parallelism","display_name":"Thread partitioning and value prediction for exploiting speculative thread-level parallelism","publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W2137430026","doi":"https://doi.org/10.1109/tc.2004.1261823","mag":"2137430026"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2004.1261823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2004.1261823","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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/2117/101437","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053751999","display_name":"Pedro Marcuello","orcid":null},"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":"P. Marcuello","raw_affiliation_strings":["Departament d'Arquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament d'Arquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733331","display_name":"Antonio Gonz\u00e1lez","orcid":"https://orcid.org/0000-0002-0009-0996"},"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":"A. Gonzalez","raw_affiliation_strings":["Departament d'Arquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament d'Arquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033465968","display_name":"Jordi Tubella","orcid":null},"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":"J. Tubella","raw_affiliation_strings":["Departament d'Arquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament d'Arquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":0.5239,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.67240312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"53","issue":"2","first_page":"114","last_page":"125"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9979000091552734,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9976000189781189,"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/speculative-multithreading","display_name":"Speculative multithreading","score":0.8314303159713745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8290461301803589},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7776102423667908},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7533888816833496},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.692359447479248},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.6590240001678467},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.5785235166549683},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.513258695602417},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.47907739877700806},{"id":"https://openalex.org/keywords/microarchitecture","display_name":"Microarchitecture","score":0.46915021538734436},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.44607406854629517},{"id":"https://openalex.org/keywords/speculation","display_name":"Speculation","score":0.41691094636917114},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.25830280780792236},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2060449719429016}],"concepts":[{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.8314303159713745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8290461301803589},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7776102423667908},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7533888816833496},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.692359447479248},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.6590240001678467},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5785235166549683},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.513258695602417},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.47907739877700806},{"id":"https://openalex.org/C107598950","wikidata":"https://www.wikidata.org/wiki/Q259864","display_name":"Microarchitecture","level":2,"score":0.46915021538734436},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.44607406854629517},{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.41691094636917114},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.25830280780792236},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2060449719429016},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tc.2004.1261823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2004.1261823","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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:dnet:upcommonspor::0f6ea54b0058e81b87cd009fee083378","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/101437","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:upcommons.upc.edu:2117/101437","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/101437","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:dnet:upcommonspor::0f6ea54b0058e81b87cd009fee083378","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/101437","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W121029738","https://openalex.org/W277936934","https://openalex.org/W1525227808","https://openalex.org/W1527864728","https://openalex.org/W1920053666","https://openalex.org/W1958945689","https://openalex.org/W1965288623","https://openalex.org/W1971965803","https://openalex.org/W2002219828","https://openalex.org/W2002549773","https://openalex.org/W2018069366","https://openalex.org/W2047226031","https://openalex.org/W2095872092","https://openalex.org/W2097230158","https://openalex.org/W2098079396","https://openalex.org/W2100672751","https://openalex.org/W2103224933","https://openalex.org/W2105121389","https://openalex.org/W2106625514","https://openalex.org/W2109054996","https://openalex.org/W2112438883","https://openalex.org/W2120230074","https://openalex.org/W2122059338","https://openalex.org/W2135470015","https://openalex.org/W2136798749","https://openalex.org/W2137239834","https://openalex.org/W2139685877","https://openalex.org/W2150547581","https://openalex.org/W2161910890","https://openalex.org/W2161943885","https://openalex.org/W2162523628","https://openalex.org/W2164393230","https://openalex.org/W2165423885","https://openalex.org/W2168657810","https://openalex.org/W2294451725","https://openalex.org/W2296006986","https://openalex.org/W2983076786","https://openalex.org/W3142147837","https://openalex.org/W4235861380","https://openalex.org/W4242936137","https://openalex.org/W4242976792","https://openalex.org/W4244841987","https://openalex.org/W4245971498","https://openalex.org/W4247080994","https://openalex.org/W4247317410","https://openalex.org/W4247496551","https://openalex.org/W4250075075","https://openalex.org/W4251852027","https://openalex.org/W4251929439","https://openalex.org/W6604917444","https://openalex.org/W6674487471","https://openalex.org/W6697014116","https://openalex.org/W6792903772"],"related_works":["https://openalex.org/W4247496551","https://openalex.org/W2135470015","https://openalex.org/W2005952754","https://openalex.org/W2142474721","https://openalex.org/W2440659839","https://openalex.org/W1972872690","https://openalex.org/W2053687647","https://openalex.org/W2137430026","https://openalex.org/W1567437828","https://openalex.org/W2137239834"],"abstract_inverted_index":{"Speculative":[0],"thread-level":[1],"parallelism":[2,11],"has":[3],"been":[4],"recently":[5],"proposed":[6],"as":[7,122],"a":[8,92],"source":[9],"of":[10,28,37,85,87,109,117],"to":[12,23,66],"improve":[13],"the":[14,26,35,38,49,70,83,88,96,114,123,126,129],"performance":[15,36,84],"in":[16],"applications":[17],"where":[18],"parallel":[19],"threads":[20,53,64],"are":[21,54],"hard":[22],"find.":[24],"However,":[25],"efficiency":[27],"this":[29,107],"execution":[30],"model":[31],"strongly":[32],"depends":[33],"on":[34],"control":[39],"and":[40,56,111,128],"data":[41],"speculation":[42],"techniques.":[43],"Several":[44],"hardware-based":[45],"schemes":[46],"for":[47,82,106,132],"partitioning":[48],"program":[50],"into":[51],"speculative":[52],"analyzed":[55],"evaluated.":[57],"In":[58],"general,":[59],"we":[60],"find":[61],"that":[62,77],"spawning":[63,89],"associated":[65],"loop":[67],"iterations":[68],"is":[69,80,99,103],"most":[71],"effective":[72],"technique.":[73],"We":[74],"also":[75],"show":[76],"value":[78,94,119],"prediction":[79],"critical":[81],"all":[86],"policies.":[90],"Thus,":[91],"new":[93],"predictor,":[95,98],"increment":[97],"proposed.":[100],"This":[101],"predictor":[102],"specially":[104],"oriented":[105],"kind":[108],"architecture":[110],"clearly":[112],"outperforms":[113],"adapted":[115],"versions":[116],"conventional":[118],"predictors":[120],"such":[121],"last":[124],"value,":[125],"stride,":[127],"context-based,":[130],"especially":[131],"small-sized":[133],"history":[134],"tables.":[135]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}