Register Allocation Algorithm for High-Level Circuit Synthesis for Improved Testability |
| |
Authors: | Benmao Cheng, , Hong Wang, ê , Shiyuan Yang, ë , Daoheng Niu, ,Yang Jin, Û |
| |
Affiliation: | aDepartment of Automation, Tsinghua University, Beijing 100084, China;bQingdao Branch, Naval Aeronautical Engineering Academy, Qingdao 266041, China |
| |
Abstract: | Register allocation in high-level circuit synthesis is important not only for reducing area, delay, and power overheads, but also for improving the testability of the synthesized circuits. This paper presents an improved register allocation algorithm that improves the testability called weighted graph-based balanced register allocation for high-level circuit synthesis. The controllability and observability of the registers and the self-loop elimination are analyzed to form a weighted conflict graph, where the weight of the edge between two nodes denotes the tendency of the two variables to share the same register. Then the modified desaturation algorithm is used to dynamically modify the weights to obtain a final balanced register allocation which improves the testability of the synthesized circuits. Tests on some benchmarks show that the algorithm gives a higher fault coverage than other algorithms with less area overhead and even less time delay. |
| |
Keywords: | high-level synthesis (HLS) register allocation testability weighted graph |
本文献已被 CNKI 万方数据 ScienceDirect 等数据库收录! |
|