Fine-Grained Structural Conflict Modeling for Compile-Time Instruction Scheduling on VLIW ASIPs
Electronics · 08.08.2026 · 15 (16) · 3522
DOI: 10.3390/electronics15163522 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 08.08.2026. Verfasst von Peng Hao und 4 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China.
Abstract (Originalsprache)
Application-specific instruction set processors (ASIPs) often employ specialized hardware to improve performance, but this introduces complexity in resource management and programming. Existing compiler solutions, including LLVM’s default schedulers, lack fine-grained structural conflict analysis for complex arithmetic logic unit (ALU) instructions, leading to suboptimal performance or runtime errors. This limitation becomes critical when targeting very long instruction word (VLIW) architectures with instruction fusion units that exhibit pipeline-stage-level resource contention. In this paper, we propose a compile-time instruction scheduling method that models sub-cycle resource usage and analyzes both data and structural dependencies at fine granularity. Unlike coarse-grained resource tables used in existing compilers, our approach tracks functional unit occupancy at the pipeline stage level, enabling precise detection of structural hazards in complex execution units. We implement this scheduler as a backend pass in the LLVM compiler framework and validate it on the Sayram VLIW processor for wireless communication. Experimental results show that our approach achieves 100% scheduling correctness while improving execution efficiency by 23% on average compared with in-order scheduling, with benefits up to 38% for highly parallel kernels such as PRACH, and reducing average running time by 66% compared with atomic execution.
Förderung
- National Key R&D Program of China
Zitieren
APA
Hao, P., Zhang, S., Zhou, X., Man, Y., & Liu, D. (2026). Fine-Grained Structural Conflict Modeling for Compile-Time Instruction Scheduling on VLIW ASIPs. Electronics, 15(16), 3522. https://doi.org/10.3390/electronics15163522
Vancouver
Hao P, Zhang S, Zhou X, Man Y, Liu D. Fine-Grained Structural Conflict Modeling for Compile-Time Instruction Scheduling on VLIW ASIPs. Electronics. 2026;15(16):3522. doi:10.3390/electronics15163522
BibTeX
@article{Hao2026,
author = {Hao, Peng and Zhang, Shengbing and Zhou, Xinbing and Man, Yi and Liu, Dake},
title = {Fine-Grained Structural Conflict Modeling for Compile-Time Instruction Scheduling on VLIW ASIPs},
journal = {Electronics},
year = {2026},
volume = {15},
number = {16},
pages = {3522},
doi = {10.3390/electronics15163522}
}
EUVIMED