{"id":"https://openalex.org/W2139878382","doi":"https://doi.org/10.1109/ipdps.2009.5160990","title":"On reducing misspeculations in a pipelined scheduler","display_name":"On reducing misspeculations in a pipelined scheduler","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2139878382","doi":"https://doi.org/10.1109/ipdps.2009.5160990","mag":"2139878382"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2009.5160990","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5160990","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://upcommons.upc.edu/bitstreams/77368bf2-bbcf-4a87-a08f-39c40d59cbf6/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035870105","display_name":"Rub\u00e9n Gran Tejero","orcid":"https://orcid.org/0000-0002-4031-5651"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"R. Gran","raw_affiliation_strings":["CPS, University of Zaragoza, Spain","Univ. of Zaragoza, CPS (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CPS, University of Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"Univ. of Zaragoza, CPS (Spain)","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000717476","display_name":"Enric Morancho","orcid":"https://orcid.org/0000-0003-2403-8145"},"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":"E. Morancho","raw_affiliation_strings":["DAC, Universitat Polilt\u00e8cnica de Catalunya, Spain","Universitat Polit\u00e8cnica de Catalunya-DAC, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DAC, Universitat Polilt\u00e8cnica de Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya-DAC, Spain#TAB#","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021038520","display_name":"\u00c0ngel Oliv\u00e9","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":"A. Olive","raw_affiliation_strings":["DAC, Universitat Polilt\u00e8cnica de Catalunya, Spain","Universitat Polit\u00e8cnica de Catalunya-DAC, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DAC, Universitat Polilt\u00e8cnica de Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya-DAC, Spain#TAB#","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028457566","display_name":"J.M. Llaberia","orcid":"https://orcid.org/0000-0002-3753-4108"},"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.M. Llaberia","raw_affiliation_strings":["DAC, Universitat Polilt\u00e8cnica de Catalunya, Spain","Universitat Polit\u00e8cnica de Catalunya-DAC, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DAC, Universitat Polilt\u00e8cnica de Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya-DAC, Spain#TAB#","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15926944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"ics 2001","issue":null,"first_page":"1","last_page":"12"},"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/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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9977999925613403,"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.8478039503097534},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6863045692443848},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5868313312530518},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5647805333137512},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.5490617156028748},{"id":"https://openalex.org/keywords/instructions-per-cycle","display_name":"Instructions per cycle","score":0.4704873859882355},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.4698590040206909},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"Instruction scheduling","score":0.46558964252471924},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.45679783821105957},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.42949995398521423},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.39272457361221313},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2522798776626587},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.15536794066429138},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.13440367579460144},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.12010520696640015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8478039503097534},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6863045692443848},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5868313312530518},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5647805333137512},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.5490617156028748},{"id":"https://openalex.org/C156972235","wikidata":"https://www.wikidata.org/wiki/Q1443434","display_name":"Instructions per cycle","level":3,"score":0.4704873859882355},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.4698590040206909},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.46558964252471924},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.45679783821105957},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.42949995398521423},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.39272457361221313},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2522798776626587},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.15536794066429138},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.13440367579460144},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.12010520696640015},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2009.5160990","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5160990","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/9947","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/9947","pdf_url":"https://upcommons.upc.edu/bitstreams/77368bf2-bbcf-4a87-a08f-39c40d59cbf6/download","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":"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":"Conference report"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/9947","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/9947","pdf_url":"https://upcommons.upc.edu/bitstreams/77368bf2-bbcf-4a87-a08f-39c40d59cbf6/download","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":"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":"Conference report"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8399999737739563,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2139878382.pdf","grobid_xml":"https://content.openalex.org/works/W2139878382.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W146413762","https://openalex.org/W1584321010","https://openalex.org/W1987674899","https://openalex.org/W1989569696","https://openalex.org/W1991010395","https://openalex.org/W2032094184","https://openalex.org/W2033925885","https://openalex.org/W2039631685","https://openalex.org/W2042249682","https://openalex.org/W2064909421","https://openalex.org/W2111880608","https://openalex.org/W2112551075","https://openalex.org/W2112841617","https://openalex.org/W2121539621","https://openalex.org/W2122343863","https://openalex.org/W2123413169","https://openalex.org/W2125114475","https://openalex.org/W2130124967","https://openalex.org/W2130766965","https://openalex.org/W2131556574","https://openalex.org/W2134740400","https://openalex.org/W2140782438","https://openalex.org/W2143032080","https://openalex.org/W2148570943","https://openalex.org/W2153456949","https://openalex.org/W2156263417","https://openalex.org/W2157676568","https://openalex.org/W2163262168","https://openalex.org/W2164376452","https://openalex.org/W2169823452","https://openalex.org/W2535965777","https://openalex.org/W2537134123","https://openalex.org/W4230658192","https://openalex.org/W4232217773","https://openalex.org/W4237273530","https://openalex.org/W4240643561","https://openalex.org/W4242771098","https://openalex.org/W4244227015","https://openalex.org/W4250273581","https://openalex.org/W4251451722","https://openalex.org/W4254003710","https://openalex.org/W6676560497","https://openalex.org/W6676833381","https://openalex.org/W6677665269","https://openalex.org/W6679595550","https://openalex.org/W6680931953"],"related_works":["https://openalex.org/W2136520452","https://openalex.org/W2334517886","https://openalex.org/W1889544578","https://openalex.org/W1506303948","https://openalex.org/W1499323045","https://openalex.org/W2411509464","https://openalex.org/W4234779676","https://openalex.org/W2142023691","https://openalex.org/W37057355","https://openalex.org/W2139878382"],"abstract_inverted_index":{"Pipelining":[0],"the":[1,8,24,46,64,80,109,115,130,142,158,179,193,198],"scheduling":[2,25,72],"logic,":[3],"which":[4,105],"exposes":[5],"and":[6,86],"exploits":[7],"instruction":[9],"level":[10],"parallelism,":[11],"degrades":[12,30],"processor":[13,68],"performance.":[14],"In":[15,92,128],"a":[16,39,58,67,70,97,123,133,187],"4-issue":[17],"processor,":[18],"our":[19],"evaluations":[20],"show":[21],"that":[22,62],"pipelining":[23],"logic":[26],"over":[27],"two":[28,208],"cycles":[29],"performance":[31,40,65],"by":[32,190,203],"10%":[33],"in":[34,52,145,162],"SPEC-2000":[35],"integer":[36],"benchmarks.":[37],"Such":[38],"degradation":[41],"is":[42,57,139,154],"due":[43],"to":[44,48,122,186,211],"sacrificing":[45],"ability":[47],"execute":[49],"dependent":[50,151],"instructions":[51,119,137,164,183],"consecutive":[53],"cycles.":[54],"Speculative":[55],"selection":[56,131,168],"previously":[59],"proposed":[60],"technique":[61],"boosts":[63],"of":[66,83,117,132,135,147,150,160,181,196],"with":[69,120,125,141,184],"pipelined":[71],"logic.":[73],"However,":[74],"this":[75,87,93],"new":[76],"speculation":[77],"source":[78],"increases":[79],"overall":[81],"number":[82,116,180],"misspeculated":[84,118,182],"instructions,":[85],"unuseful":[88],"work":[89,94],"wastes":[90],"energy.":[91],"we":[95,206],"introduce":[96],"non-speculative":[98,209],"mechanism":[99],"named":[100],"Dependence":[101],"Level":[102],"Scheduler":[103],"(DLS)":[104],"not":[106,155],"only":[107,169],"tolerates":[108],"scheduling-logic":[110],"latency":[111],"but":[112],"also":[113],"reduces":[114,178],"respect":[121,185],"scheduler":[124,189,200],"speculative":[126,156,188,199],"selection.":[127],"DLS,":[129],"group":[134,149,159],"one-cycle":[136],"(producer-level)":[138],"overlapped":[140],"wake":[143],"up":[144],"advance":[146,163],"its":[148],"instructions.":[152,174],"DLS":[153,177,202],"because":[157],"woken":[161],"will":[165],"compete":[166],"for":[167],"after":[170],"issuing":[171],"all":[172],"producer-level":[173],"On":[175],"average,":[176],"17.9%.":[191],"From":[192],"IPC":[194],"point":[195],"view,":[197],"outperforms":[201],"0.3%.":[204],"Moreover,":[205],"propose":[207],"improvements":[210],"DLS.":[212]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}