高层次综合的算子调度与寄存器分配

Operator Scheduling and Register Allocation of High-level Synthesis

高层次综合技术是CPU、DSP等复杂结构设计中的关键技术,对于超大规模集成电路设计有重要的指导意义。本文深入探讨了高层次综合技术,并对高层次综合的核心技术-算子调度算法和寄存器分配算法进行分析。常用的算子调度算法有表格调度算法和FDS算法等。寄存器分配主要根据寄存器资源的生命周期对寄存器进行复用设计。

High-level synthesis,the key technique of designing complex structure such as CPU and DSP,has an important impact on the design of VLSI. In this thesis,we make a deep explore on high-level synthesis,and analyze its core methodology: operator scheduling and register allocation. List scheduling and FDS scheduling are the widely used methods of the former. For register allocation,register reusing is carried out according to live ranges of registers.