CAJ | 학술논문

随着现代FPGA规模与结构迅速发展,对FPGA物理设计的要求越来越高,为此,对商业化层次式FPGA提出一种快速布局算法.以基于划分的布局方法作为基本算法框架,针对层次式FPGA的结构制定计划分粒度控制、空间分配和线网权重分配等优化策略,对电路划分过程(整体布局过程)和详细布局过程进行优化.实验结果表明,该算法在实现快速布局的同时,嵌入的优化策略平均将总线长缩短29%;与基于结群的层次式FPGA布局算法相比,平均线长仅为基于结群算法的60%,同时平均运行速度快4倍多.
수착현대FPGA규모여결구신속발전,대FPGA물리설계적요구월래월고,위차,대상업화층차식FPGA제출일충쾌속포국산법.이기우화분적포국방법작위기본산법광가,침대층차식FPGA적결구제정계화분립도공제、공간분배화선망권중분배등우화책략,대전로화분과정(정체포국과정)화상세포국과정진행우화.실험결과표명,해산법재실현쾌속포국적동시,감입적우화책략평균장총선장축단29%;여기우결군적층차식FPGA포국산법상비,평균선장부위기우결군산법적60%,동시평균운행속도쾌4배다.