论文部分内容阅读
现场可编程门阵列(FPGA)是八十年代中期出现的新型可编程逻辑器件,通过编程,可以把一个通用的可编程逻辑器件配置成为用户需要的硬件数字电路,从而大大加快电路产品的研发周期,降低研发成本,缩短电子产品的上市时间。其可重配置的灵活能力提供了将同一芯片用到不同领域中去的机会,尤其适用于不断变化的产品开发,例如通讯和网络芯片,有效地缩短了产品的开发和上市时间,并降低了产品的升级成本。
一套高效的CAD系统是使用FPGA的基础。FPGA可编程结构的灵活性,对相应的CAD系统提出了巨大的挑战。
在对布线软件中布线资源图研究的基础上,并且根据运行国际经典软件的工作经验,本论文对FPGA的详细布线资源结构进行了深入的研究;本论文根据FPGA的详细布线资源结构建立了带总线及大块SRAM的FPGA芯片结构模型,该模型能够给FPGA布局和布线软件提供必要的FPGA详细布线资源信息;此外,本论文在复杂网表电路中对三态门、总线和大RAM建立元器件模型。
本论文对适用于FPGA的布局软件进行研究,基于所建立的FPGA模型,本论文改进了模拟退火算法,从而使得布局软件能够支持带总线和多个大SRAM的复杂网表在FPGA中的布局,完成了宏模块和简单模块的混合布局,以及满足了用户对布局提出的位置限制要求;本文提出几个布局目标函数,目的是探索提高布局布线软件中的布通率的方法。