{"id":"https://openalex.org/W4391222297","doi":"https://doi.org/10.1145/3643135","title":"Optimizing VLIW Instruction Scheduling via a Two-Dimensional Constrained Dynamic Programming","display_name":"Optimizing VLIW Instruction Scheduling via a Two-Dimensional Constrained Dynamic Programming","publication_year":2024,"publication_date":"2024-01-25","ids":{"openalex":"https://openalex.org/W4391222297","doi":"https://doi.org/10.1145/3643135"},"language":"en","primary_location":{"id":"doi:10.1145/3643135","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643135","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643135","source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3643135","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020280039","display_name":"Can Deng","orcid":"https://orcid.org/0000-0002-5632-3509"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Can Deng","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China","Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China"],"raw_orcid":"https://orcid.org/0000-0002-5632-3509","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101981758","display_name":"Zhaoyun Chen","orcid":"https://orcid.org/0000-0003-1552-8396"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoyun Chen","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China","Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China"],"raw_orcid":"https://orcid.org/0000-0003-1552-8396","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101825210","display_name":"Yang Shi","orcid":"https://orcid.org/0000-0001-5786-3171"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Shi","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China","Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China"],"raw_orcid":"https://orcid.org/0000-0001-5786-3171","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114290695","display_name":"Yimin Ma","orcid":"https://orcid.org/0009-0000-4026-2513"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yimin Ma","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China","Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China"],"raw_orcid":"https://orcid.org/0009-0000-4026-2513","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101937502","display_name":"Mei Wen","orcid":"https://orcid.org/0000-0002-5875-3297"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mei Wen","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China","Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China"],"raw_orcid":"https://orcid.org/0000-0002-5875-3297","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, China and Key Laboratory of Advanced Microprocessor Chips and Systems, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101672909","display_name":"Lei Luo","orcid":"https://orcid.org/0000-0002-9329-1411"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Luo","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China","Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha, China","College of Computer, National University of Defense Technology, China and Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-9329-1411","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, China and Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":1.1441,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7368323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"29","issue":"5","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14011","display_name":"Elevator Systems and Control","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14011","display_name":"Elevator Systems and Control","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11749","display_name":"Iterative Learning Control Systems","score":0.9557999968528748,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":0.9539999961853027,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9428032040596008},{"id":"https://openalex.org/keywords/very-long-instruction-word","display_name":"Very long instruction word","score":0.7521252632141113},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6390588283538818},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"Instruction scheduling","score":0.5291759371757507},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5147688388824463},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.45373693108558655},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4198247194290161},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22848013043403625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18779262900352478},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.16576233506202698},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09687232971191406},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.06603604555130005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9428032040596008},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.7521252632141113},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6390588283538818},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.5291759371757507},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5147688388824463},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.45373693108558655},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4198247194290161},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22848013043403625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18779262900352478},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.16576233506202698},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09687232971191406},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.06603604555130005},{"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/3643135","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643135","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643135","source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3643135","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643135","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643135","source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6100000143051147,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391222297.pdf","grobid_xml":"https://content.openalex.org/works/W4391222297.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W12803156","https://openalex.org/W832064448","https://openalex.org/W1970238527","https://openalex.org/W1998152234","https://openalex.org/W2017069727","https://openalex.org/W2024060531","https://openalex.org/W2054211050","https://openalex.org/W2063255488","https://openalex.org/W2066670963","https://openalex.org/W2079436606","https://openalex.org/W2100124280","https://openalex.org/W2105166755","https://openalex.org/W2116347307","https://openalex.org/W2137995472","https://openalex.org/W2149294210","https://openalex.org/W2293578894","https://openalex.org/W2786544209","https://openalex.org/W2792063935","https://openalex.org/W2798300140","https://openalex.org/W2989743776","https://openalex.org/W3000379383","https://openalex.org/W3007718266","https://openalex.org/W3013945580","https://openalex.org/W3115926713","https://openalex.org/W3123712173","https://openalex.org/W3147109109","https://openalex.org/W3162222544","https://openalex.org/W3198277378","https://openalex.org/W3213376691","https://openalex.org/W4210408109","https://openalex.org/W4211161449","https://openalex.org/W4213212800","https://openalex.org/W4239800473","https://openalex.org/W4308479946","https://openalex.org/W4315471908"],"related_works":["https://openalex.org/W2734211308","https://openalex.org/W1506210504","https://openalex.org/W2103250493","https://openalex.org/W2353958330","https://openalex.org/W2134136106","https://openalex.org/W4242411138","https://openalex.org/W89872709","https://openalex.org/W2105166755","https://openalex.org/W2684728181","https://openalex.org/W1590524758"],"abstract_inverted_index":{"Typical":[0],"embedded":[1],"processors,":[2],"such":[3],"as":[4],"Digital":[5],"Signal":[6],"Processors":[7],"(DSPs),":[8],"usually":[9,84],"adopt":[10],"Very":[11],"Long":[12],"Instruction":[13],"Word":[14],"(VLIW)":[15],"architecture":[16],"to":[17,36,43,57,74,171],"improve":[18],"computing":[19],"efficiency.":[20],"The":[21,118],"performance":[22],"of":[23,151,169,191],"VLIW":[24,161],"processors":[25],"heavily":[26],"relies":[27],"on":[28,158],"Instruction-Level":[29],"Parallelism":[30],"(ILP).":[31],"Therefore,":[32],"it":[33],"is":[34],"crucial":[35],"develop":[37],"an":[38,125,166,188],"efficient":[39],"instruction":[40,116],"scheduling":[41],"algorithm":[42],"explore":[44],"more":[45],"ILP.":[46],"While":[47],"heuristic":[48,156,179],"algorithms":[49,82,157],"are":[50,72],"widely":[51],"used":[52],"in":[53,67,173],"modern":[54],"compilers":[55],"due":[56],"simple":[58],"implementation":[59],"and":[60,71,111,141],"low":[61],"computational":[62],"cost,":[63],"they":[64],"have":[65],"limitations":[66],"providing":[68],"accurate":[69],"solutions":[70,123,175],"prone":[73],"local":[75],"optima.":[76],"On":[77],"the":[78,86,178,182,196],"other":[79],"hand,":[80],"exact":[81],"can":[83],"find":[85],"optimal":[87],"solution,":[88],"but":[89],"their":[90],"high":[91],"time":[92,127],"overhead":[93],"makes":[94],"them":[95],"less":[96],"suitable":[97],"for":[98,115],"large-scale":[99],"problems.":[100],"This":[101],"article":[102],"proposes":[103],"a":[104,112,148,159],"two-dimensional":[105],"constrained":[106],"dynamic":[107],"programming":[108],"(TDCDP)":[109],"approach":[110,120,134,164],"quantitative":[113,149],"model":[114],"scheduling.":[117,145],"TDCDP":[119,133,152],"achieves":[121,165],"near-optimal":[122],"within":[124],"acceptable":[126],"overhead.":[128],"Furthermore,":[129],"we":[130],"integrate":[131],"our":[132],"into":[135],"mainstream":[136],"compiler":[137],"architecture,":[138],"encompassing":[139],"Pre-":[140],"Post-RA":[142,183],"(register":[143],"allocation)":[144],"We":[146],"conduct":[147],"evaluation":[150],"compared":[153,176],"with":[154,177,187],"four":[155],"typical":[160],"processor.":[162],"Our":[163],"efficiency":[167],"improvement":[168],"up":[170],"58.34%":[172],"final":[174],"algorithms.":[180],"Additionally,":[181],"Scheduling":[184],"enhances":[185],"programs":[186],"average":[189],"speedup":[190],"14.04%":[192],"than":[193],"solely":[194],"applying":[195],"Pre-RA":[197],"Scheduling.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}