{"doi":"10.1145/307338.301001","title":"Value prediction in VLIW machines","abstract":"<jats:p>The performance of VLIW architectures is dependent on the capability of the compiler to detect and exploit instruction-level parallelism during instruction scheduling. To exploit the detected parallelism, instructions are reordered to reduce the length of the code schedule and minimize the cycle count for execution. Code reordering is limited by the dependencies among instructions arising from both control flow and data flow. In this paper, we present the design of a VLIW architecture that uses value prediction to remove data dependencies and improve the instruction schedule. Our architecture consists of two execution engines, one for executing the original VLIW code, and the other for executing compensation code after a misprediction. Any code executed due to mispredictions is executed in parallel with the VLIW instructions. The instruction set and hardware of a traditional VLIW machine are modified accordingly to support this type of concurrent execution. The efficacy of the proposed architecture is demonstrated by implementing the prediction model in the Trimaran compiler infrastructure and studying the speedups that result due to the parallel execution of compensation code.</jats:p>","journal":"ACM SIGARCH Computer Architecture News","year":1999,"id":31521,"datarank":0.24161130293803812,"base_score":1.3862943611198906,"endowment":1.3862943611198906,"self_citation_contribution":0.20794415416798362,"citation_network_contribution":0.033667148770054486,"self_endowment_contribution":0.20794415416798362,"citer_contribution":0.033667148770054486,"corpus_percentile":null,"corpus_rank":null,"citation_count":3,"citer_count":3,"citers_with_citation_signal":1,"citers_with_endowment":1,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":154976,"name":"Rajiv Gupta","orcid":null,"position":1,"is_corresponding":false},{"id":168760,"name":"Mary Lou Soffa","orcid":null,"position":2,"is_corresponding":false},{"id":168759,"name":"Tarun Nakra","orcid":null,"position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"base_score":1.3862943611198906,"endowment":1.3862943611198906,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"24523987","pmcid":null,"openalex_id":"https://openalex.org/W4240285592","authors":[],"funders":[],"total_grants":0,"fwci":0.0,"citation_percentile":0.3802918,"influential_citations":0,"citation_trend":[{"year":2018,"count":1}],"oa_status":"closed","license":"https://www.acm.org/publications/policies/copyright_policy#Background","oa_locations":[{"url":"https://dl.acm.org/doi/10.1145/307338.301001","host_type":"publisher"},{"url":"https://dl.acm.org/doi/pdf/10.1145/307338.301001","host_type":"publisher"},{"url":"https://doi.org/10.1145/307338.301001","host_type":"journal"}],"fields_of_study":["Parallel Computing and Optimization Techniques","Embedded Systems Design Techniques","Advanced Data Storage Technologies"],"mesh_terms":[],"keywords":["Very long instruction word","Computer science","Compiler","Parallel computing","Instruction-level parallelism","Instruction set","Exploit","Instruction scheduling","Instructions per cycle","Code generation","Schedule","Parallelism (grammar)","Programming language","Operating system","Dynamic priority scheduling","Key (lock)"],"sdg_mappings":[{"sdg_number":0,"sdg_label":"Industry, innovation and infrastructure"}],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-06-09T07:26:08.262958Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}