{"id":"https://openalex.org/W3198277378","doi":"https://doi.org/10.1145/3548681","title":"Efficient Instruction Scheduling Using Real-time Load Delay Tracking","display_name":"Efficient Instruction Scheduling Using Real-time Load Delay Tracking","publication_year":2022,"publication_date":"2022-07-15","ids":{"openalex":"https://openalex.org/W3198277378","doi":"https://doi.org/10.1145/3548681","mag":"3198277378"},"language":"en","primary_location":{"id":"doi:10.1145/3548681","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3548681","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3548681","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3548681","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086321890","display_name":"Andreas Diavastos","orcid":"https://orcid.org/0000-0002-7139-4444"},"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":"Andreas Diavastos","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0002-7139-4444","affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069683581","display_name":"Trevor E. Carlson","orcid":"https://orcid.org/0000-0001-8742-134X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Trevor E. Carlson","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8742-134X","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9331,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7062724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"40","issue":"1-4","first_page":"1","last_page":"21"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9970999956130981,"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.9316788911819458},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.6345676183700562},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5413936972618103},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.5376765131950378},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5201283097267151},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4905030131340027},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46582624316215515},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.44954249262809753},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4455919861793518},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1471630036830902},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1334068477153778}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9316788911819458},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.6345676183700562},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5413936972618103},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.5376765131950378},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5201283097267151},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4905030131340027},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46582624316215515},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.44954249262809753},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4455919861793518},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1471630036830902},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1334068477153778},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3548681","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3548681","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3548681","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},{"id":"pmh:oai:ktisis.cut.ac.cy:20.500.14279/33103","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.14279/33103","pdf_url":"https://ktisis.cut.ac.cy/bitstream/20.500.14279/33103/1/3548681.pdf","source":{"id":"https://openalex.org/S4306400897","display_name":"Ktisis at Cyprus University of Technology (Cyprus University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I163151358","host_organization_name":"Cyprus University of Technology","host_organization_lineage":["https://openalex.org/I163151358"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/229110","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/229110","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Elements","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3548681","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3548681","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3548681","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3198277378.pdf","grobid_xml":"https://content.openalex.org/works/W3198277378.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1728173818","https://openalex.org/W1975371390","https://openalex.org/W1978301594","https://openalex.org/W1989569696","https://openalex.org/W2019674193","https://openalex.org/W2029076579","https://openalex.org/W2034062945","https://openalex.org/W2035872164","https://openalex.org/W2037975285","https://openalex.org/W2039631685","https://openalex.org/W2048455467","https://openalex.org/W2064909421","https://openalex.org/W2076740275","https://openalex.org/W2079530268","https://openalex.org/W2098190976","https://openalex.org/W2108039095","https://openalex.org/W2121539621","https://openalex.org/W2122939826","https://openalex.org/W2123608497","https://openalex.org/W2130124967","https://openalex.org/W2143032080","https://openalex.org/W2146173591","https://openalex.org/W2153456949","https://openalex.org/W2154001575","https://openalex.org/W2154512574","https://openalex.org/W2163516662","https://openalex.org/W2163681909","https://openalex.org/W2170382128","https://openalex.org/W2238100542","https://openalex.org/W2239947352","https://openalex.org/W2269358513","https://openalex.org/W2507809706","https://openalex.org/W2509155796","https://openalex.org/W2567398608","https://openalex.org/W2621336173","https://openalex.org/W2748573297","https://openalex.org/W2765144052","https://openalex.org/W2794945502","https://openalex.org/W2798280240","https://openalex.org/W2931925202","https://openalex.org/W2945353000","https://openalex.org/W3013523828","https://openalex.org/W3014112970","https://openalex.org/W3017225859","https://openalex.org/W3151936273","https://openalex.org/W4210823068","https://openalex.org/W4232096869","https://openalex.org/W4233118400","https://openalex.org/W4239543921","https://openalex.org/W4242771098","https://openalex.org/W4244330651","https://openalex.org/W4248958322","https://openalex.org/W4252543699","https://openalex.org/W4285719527","https://openalex.org/W4362561689"],"related_works":["https://openalex.org/W2624184312","https://openalex.org/W1741595399","https://openalex.org/W101263059","https://openalex.org/W150379757","https://openalex.org/W2139338109","https://openalex.org/W2121494648","https://openalex.org/W2085860917","https://openalex.org/W1916582918","https://openalex.org/W2145546531","https://openalex.org/W1584635396"],"abstract_inverted_index":{"Issue":[0],"time":[1,32,151,176],"prediction":[2],"processors":[3],"use":[4],"dataflow":[5,158],"dependencies":[6,159],"and":[7,57,63,111,143,157,165],"predefined":[8,38],"instruction":[9,108,134,162],"latencies":[10],"to":[11,33,44,51,105,116,160],"predict":[12,107,161],"issue":[13,109,150,163,175],"times":[14,110],"of":[15,76,103,182,185],"repeated":[16,140],"instructions.":[17],"In":[18],"this":[19,125],"work,":[20],"we":[21,65,130],"make":[22],"two":[23],"key":[24],"observations:":[25],"(1)":[26,132],"memory":[27,55,69],"accesses":[28],"often":[29,72],"take":[30],"additional":[31],"arrive":[34],"than":[35,191],"the":[36,54,77,183],"static,":[37],"access":[39,61,70],"latency":[40],"that":[41,67,86,121,138,153,169],"is":[42,49],"used":[43],"describe":[45],"these":[46,68],"systems.":[47],"This":[48],"due":[50],"contention":[52],"in":[53,59,126],"hierarchy":[56],"variability":[58],"DRAM":[60],"times,":[62,164],"(2)":[64,148],"find":[66],"delays":[71,102,156],"repeat":[73],"across":[74],"iterations":[75],"same":[78],"code.":[79],"We":[80],"propose":[81],"a":[82,88,113,186],"new":[83],"processor":[84,179],"microarchitecture":[85],"replaces":[87],"complex":[89],"reservation-station-based":[90],"scheduler":[91,194],"with":[92],"an":[93,127,133,149],"efficient,":[94],"scalable":[95],"alternative.":[96],"Our":[97,178],"scheduling":[98],"technique":[99],"tracks":[100],"real-time":[101],"loads":[104],"accurately":[106],"uses":[112,154],"reordering":[114],"mechanism":[115,137],"prioritize":[117],"instructions":[118,142,171],"based":[119,172],"on":[120,173],"prediction.":[122,177],"To":[123],"accomplish":[124],"energy-efficient":[128],"manner":[129],"introduce":[131],"delay":[135],"learning":[136],"monitors":[139],"load":[141],"learns":[144],"their":[145,174],"latest":[146],"delay,":[147],"predictor":[152],"learned":[155],"(3)":[166],"priority":[167],"queues":[168],"reorder":[170],"achieves":[180],"86.2%":[181],"performance":[184],"traditional":[187],"out-of-order":[188],"processor,":[189],"higher":[190],"previous":[192],"efficient":[193],"proposals,":[195],"while":[196],"consuming":[197],"30%":[198],"less":[199],"power.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}