{"id":"https://openalex.org/W2126331314","doi":"https://doi.org/10.1145/1250662.1250705","title":"Late-binding","display_name":"Late-binding","publication_year":2007,"publication_date":"2007-06-09","ids":{"openalex":"https://openalex.org/W2126331314","doi":"https://doi.org/10.1145/1250662.1250705","mag":"2126331314"},"language":"en","primary_location":{"id":"doi:10.1145/1250662.1250705","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1250662.1250705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th annual international symposium on Computer architecture","raw_type":"proceedings-article"},"type":"conference-paper","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/A5030436580","display_name":"Simha Sethumadhavan","orcid":"https://orcid.org/0000-0002-6180-7153"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simha Sethumadhavan","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX","The University of Texas at Austin, Austin, TX;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX;","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058923617","display_name":"Franziska Roesner","orcid":"https://orcid.org/0000-0001-8735-4810"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Franziska Roesner","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX","The University of Texas at Austin, Austin, TX;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX;","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024384625","display_name":"Joel Emer","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joel S. Emer","raw_affiliation_strings":["Intel Corporation, Boston, MA","Intel Corporation, Boston, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Boston, MA","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Corporation, Boston, MA#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067337700","display_name":"Doug Burger","orcid":"https://orcid.org/0009-0006-6588-6596"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Doug Burger","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX","The University of Texas at Austin, Austin, TX;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX;","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063354509","display_name":"Stephen W. Keckler","orcid":"https://orcid.org/0000-0001-6701-6099"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen W. Keckler","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX","The University of Texas at Austin, Austin, TX;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX;","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"347","last_page":"357"},"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.9998000264167786,"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.9998000264167786,"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.9991000294685364,"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.9983999729156494,"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.8463261127471924},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6527050733566284},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.587303876876831},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4807010293006897},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.4751979112625122},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4235127568244934},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2101544737815857},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2050747275352478}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8463261127471924},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6527050733566284},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.587303876876831},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4807010293006897},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.4751979112625122},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4235127568244934},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2101544737815857},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2050747275352478}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1250662.1250705","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1250662.1250705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th annual international symposium on Computer architecture","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8600000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W88306738","https://openalex.org/W108612453","https://openalex.org/W1504215544","https://openalex.org/W2005005985","https://openalex.org/W2014271889","https://openalex.org/W2102387714","https://openalex.org/W2105552602","https://openalex.org/W2107398850","https://openalex.org/W2107399364","https://openalex.org/W2110078216","https://openalex.org/W2118859527","https://openalex.org/W2129698601","https://openalex.org/W2129760904","https://openalex.org/W2130618989","https://openalex.org/W2130838728","https://openalex.org/W2131867938","https://openalex.org/W2133810541","https://openalex.org/W2134218813","https://openalex.org/W2135742449","https://openalex.org/W2142241182","https://openalex.org/W2145483435","https://openalex.org/W2147345262","https://openalex.org/W2149379863","https://openalex.org/W2160313031","https://openalex.org/W2160725089","https://openalex.org/W2160735241","https://openalex.org/W2163403936","https://openalex.org/W2167295610","https://openalex.org/W2169291699","https://openalex.org/W2171706011","https://openalex.org/W2188360410","https://openalex.org/W2243964973","https://openalex.org/W2916411819","https://openalex.org/W3150808657","https://openalex.org/W4250717483","https://openalex.org/W4256296348","https://openalex.org/W6657509424"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W2135966669","https://openalex.org/W2732769800","https://openalex.org/W3082379938","https://openalex.org/W2030773053","https://openalex.org/W2924589531"],"abstract_inverted_index":{"Conventional":[0],"load/store":[1],"queues":[2],"(LSQs)":[3],"are":[4,45],"an":[5,87,160,172],"impediment":[6],"to":[7,24,68,73,81,117,140,180],"both":[8],"power-efficient":[9],"execution":[10],"in":[11,65,86,163],"superscalar":[12,109],"processors":[13,120],"and":[14,28,52,95,226,231],"scaling":[15],"tolarge-window":[16],"designs.":[17],"In":[18,75],"this":[19,76,207],"paper,":[20,77],"we":[21,78,133],"propose":[22],"techniques":[23,139],"improve":[25],"the":[26,63,66,123,130,141,164,175,187],"area":[27],"power":[29,223],"efficiency":[30],"of":[31,58,196,229],"LSQs":[32,104,124],"by":[33,121],"allocating":[34],"entries":[35,64,198],"when":[36,43],"instructions":[37],"issue":[38],"(\"late":[39],"binding\"),":[40],"rather":[41],"than":[42],"they":[44],"dispatched.":[46],"This":[47],"approach":[48],"enables":[49],"lower":[50],"occupancy":[51],"thus":[53],"smaller":[54],"LSQs.":[55],"Efficient":[56],"implementations":[57],"late-binding":[59,189],"LSQs,":[60],"however,":[61],"require":[62],"LSQ":[67,84,176,190],"be":[69,114,178],"unordered":[70,88,103],"with":[71,90,193],"respect":[72],"age.":[74],"show":[79,100,169],"how":[80],"provide":[82],"full":[83,210],"functionality":[85],"design":[89,208],"only":[91],"small":[92],"additional":[93],"complexity":[94],"negligible":[96],"performance":[97],"losses.":[98],"We":[99,151,168],"that":[101,170],"late-binding,":[102],"work":[105],"well":[106,192],"for":[107,171,214],"small-window":[108],"processors,":[110],"but":[111],"can":[112,177],"also":[113],"scaled":[115],"effectively":[116],"large,":[118],"kilo-window":[119],"breaking":[122],"into":[125],"address-interleaved":[126],"banks.":[127],"To":[128],"handle":[129],"increased":[131],"overflows,":[132],"apply":[134],"classic":[135],"network":[136],"flow":[137],"control":[138],"processor":[142],"micronetworks,":[143],"enabling":[144],"low-overhead":[145],"recovery":[146],"mechanisms":[147],"from":[148],"bank":[149],"overflows.":[150],"evaluate":[152],"three":[153],"such":[154],"mechanisms:":[155],"instruction":[156,217],"replay,":[157],"skid":[158],"buffers,":[159],"dvirtual-channel":[161],"buffering":[162],"on-chip":[165],"memory":[166,212],"network.":[167],"80-instruction":[173],"window,":[174,186],"reduced":[179],"32":[181],"entries.":[182],"For":[183],"a":[184,202,215],"1024-instruction":[185],"unordered,":[188],"works":[191],"four":[194],"banks":[195],"48":[197],"each.":[199],"By":[200],"applying":[201],"Bloom":[203],"filter":[204],"as":[205],"well,":[206],"achieves":[209],"hardware":[211],"disambiguation":[213],"1,024":[216],"window":[218],"while":[219],"requiring":[220],"low":[221],"average":[222],"per":[224],"load":[225],"store":[227],"access":[228],"8":[230],"12":[232],"CAM":[233],"entries,":[234],"respectively.":[235]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}
