{"id":"https://openalex.org/W2048455467","doi":"https://doi.org/10.1145/1006209.1006240","title":"Scaling the issue window with look-ahead latency prediction","display_name":"Scaling the issue window with look-ahead latency prediction","publication_year":2004,"publication_date":"2004-06-26","ids":{"openalex":"https://openalex.org/W2048455467","doi":"https://doi.org/10.1145/1006209.1006240","mag":"2048455467"},"language":"en","primary_location":{"id":"doi:10.1145/1006209.1006240","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1006209.1006240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th annual international conference on Supercomputing","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/A5054002392","display_name":"Yongxiang Liu","orcid":"https://orcid.org/0000-0002-0682-8365"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yongxiang Liu","raw_affiliation_strings":["University of California, Los Angeles, CA","University of California, Los Angeles. CA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles. CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008655414","display_name":"Anahita Shayesteh","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anahita Shayesteh","raw_affiliation_strings":["University of California, Los Angeles, CA","University of California, Los Angeles. CA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles. CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076815775","display_name":"Gokhan Memik","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gokhan Memik","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083493225","display_name":"Glenn Reinman","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Glenn Reinman","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054002392"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":3.1597,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.91204489,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"217","last_page":"226"},"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.9987999796867371,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9969000220298767,"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.8953635692596436},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.6987917423248291},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6250081658363342},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5865343809127808},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5840647220611572},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.5768452882766724},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.559760332107544},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.5461971163749695},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5389524102210999},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5237650275230408},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.5198788642883301},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.4751929044723511},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4677700400352478},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.21405041217803955},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19982823729515076},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14186611771583557},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10460963845252991}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8953635692596436},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.6987917423248291},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6250081658363342},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5865343809127808},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5840647220611572},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5768452882766724},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.559760332107544},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.5461971163749695},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5389524102210999},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5237650275230408},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.5198788642883301},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.4751929044723511},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4677700400352478},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.21405041217803955},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19982823729515076},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14186611771583557},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10460963845252991},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/1006209.1006240","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1006209.1006240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th annual international conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W63944998","https://openalex.org/W424435301","https://openalex.org/W1982700188","https://openalex.org/W2021609618","https://openalex.org/W2032094184","https://openalex.org/W2039631685","https://openalex.org/W2095872092","https://openalex.org/W2101536355","https://openalex.org/W2104225326","https://openalex.org/W2107493680","https://openalex.org/W2108039095","https://openalex.org/W2112438883","https://openalex.org/W2121539621","https://openalex.org/W2130124967","https://openalex.org/W2138351227","https://openalex.org/W2140856164","https://openalex.org/W2143032080","https://openalex.org/W2159278058","https://openalex.org/W2161864047","https://openalex.org/W6602613798"],"related_works":["https://openalex.org/W1595275176","https://openalex.org/W2408058673","https://openalex.org/W2113960387","https://openalex.org/W2005952754","https://openalex.org/W2515308961","https://openalex.org/W2039947876","https://openalex.org/W2045242644","https://openalex.org/W4251785457","https://openalex.org/W2085860917","https://openalex.org/W2113174625"],"abstract_inverted_index":{"In":[0,61,176],"contemporary":[1],"out-of-order":[2],"superscalar":[3],"design,":[4],"high":[5,12],"IPC":[6],"is":[7,155],"mainly":[8],"achieved":[9],"by":[10],"exposing":[11],"instruction":[13,46,73,133],"level":[14],"parallelism":[15],"(ILP).":[16],"Scaling":[17],"issue":[18,38,59,112,128],"window":[19,113],"size":[20,35,56],"can":[21,79,173],"certainly":[22],"provide":[23],"more":[24,51,156],"ILP;":[25],"however,":[26],"future":[27],"processor":[28],"scaling":[29],"demands":[30],"threaten":[31],"to":[32,75,89,159,182],"limit":[33],"the":[34,37,55,58,66,83,95,111,127,138],"of":[36,57,115,140],"window.In":[39],"this":[40,93,177],"study,":[41,178],"we":[42,68,179],"propose":[43],"a":[44,100],"dynamic":[45],"sorting":[47,101,142],"mechanism":[48],"that":[49],"provides":[50],"ILP":[52],"without":[53],"increasing":[54],"window.":[60],"our":[62,141],"approach,":[63],"early":[64],"in":[65,131],"pipeline,":[67],"predict":[69,183],"how":[70],"long":[71],"an":[72],"needs":[74],"wait":[76],"before":[77],"it":[78],"be":[80,90],"issued,":[81],"i.e.":[82],"waiting":[84,108,120,134],"time":[85,172,186],"for":[86],"its":[87],"operands":[88],"produced.":[91],"Using":[92],"knowledge,":[94],"instructions":[96,105,117,124,146],"are":[97,166],"placed":[98],"into":[99],"structure,":[102],"which":[103],"allows":[104],"with":[106,118],"shorter":[107],"times":[109,135,154],"enter":[110],"ahead":[114],"those":[116],"longer":[119],"times,":[121],"preventing":[122],"long-waiting":[123],"from":[125],"clogging":[126],"queue.The":[129],"accuracy":[130],"predicting":[132,151],"directly":[136],"determines":[137],"effectiveness":[139],"mechanism.":[143],"While":[144],"most":[145],"have":[147],"deterministic":[148],"execution":[149,153,171,185],"latencies,":[150],"load":[152,184],"difficult":[157],"due":[158],"cache":[160],"misses":[161],"and":[162],"in-flight":[163],"loads.":[164],"Loads":[165],"particularly":[167],"challenging":[168],"since":[169],"their":[170],"vary":[174],"significantly.":[175],"examine":[180],"techniques":[181],"accurately,":[187],"based":[188],"on":[189],"data":[190],"reference":[191],"history.":[192]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}