高级综合中寄存器分配问题的研究  

A Study on Register Allocation in High-Level Synthesis

作　　者：袁小龙[1] 沈绪榜[1] 袁华[1] 

机构地区：[1]陕西微电子学研究所研究生部,甘肃科学器材公司

出　　处：《计算机工程与设计》1997年第6期10-14,共5页Computer Engineering and Design

摘　　要：寄存器分配是数据路径综合中的一个重要任务。文中通过对寄存器分配问题进行研究分析，得出了它与通道布线中的轨道分配问题具有等价性的结论，进而采用一种轨道分配算法一左边界算法来解决寄存器的分配问题，同时对它进行扩充以支持条件结构中寄存器的分配问题。经实验证明，该算法能给出优化解，且具有速度快、效率高的特点，应用在高级综合系统中时，可极大地提高综合设计的质量。Register allocation is an important task in data path synthesis Through a study on the problem of register allocation, it has been found that problem of register allocation is equivalent to that of track allocation, then a left edge algorithm for track allocation has been used to solve the problem of register allocation, also some extensions have been made to the algorithm in order to support register allocation in conditional constructs It has been proved by experiment results that this new algorithm has the features of high speed and good efficiency It can greatly improve the quality of high-level synthesis

关 键 词：数字系统 高级综合 寄存器 分配 

分 类 号：TP271.82[自动化与计算机技术—检测技术与自动化装置] TP332.11[自动化与计算机技术—控制科学与工程]