应用于大规模集成电路非线性布局的二元结群算法

针对平面模式下非线性布局算法的设计能力远远跟不上集成电路发展速度的现状,将连接紧密的单元结合作为整体参与布局,提出一种应用于大规模非线性布局的二元结群算法,以减小电路规模和复杂度,进而提高布局算法速度、优化布局算法结果质量.该算法按2个单元之间对内连接度与对外连接度的比值排序,并按比值从大到小对单元进行结群,然后更新网表;如果其中一个单元已经被结群或是它们合并后总面积会大于目标结群面积,则放弃这2个单元的组合.将文中算法嵌入之前实现的平面非线性布局器中,可使运行时间相对于平面模式减少40%,布局结果的质量提高了12%.该布局器详细布局后的结果比当前流行的同样采用结群算法的布局器Capo,FastPlace,Fengshui和mPL5-fast算法分别优化了7%,9%,7%和5%,显示了其有效性和高效性.

《金色笔记》多维非线性布局的叙事结构

多丽丝.莱辛作品的巨大魅力就在于浅显文字背后所隐藏的深邃意义,作者采用貌似混乱无序的结构,其实就是她精心设计的一份小说主旨示意图。其多维的叙事结构主要从三个方面叙述:独特的网状结构,传统与非传统形式的交汇和非线性布局。传统的线性叙事结构已被碎片式的叙事语言所代替,这种多维非线性布局更进一步表现在时间安排的复杂性和结尾、开头设置的循环上。

应用于大规模FPGA的解析式布局算法

针对FPGA的结构特点,借鉴ASIC布局算法中非线性建模思想,提出一种应用于大规模FPGA的解析式布局算法.该算法以非线性线长为目标,采用较少迭代次数的共轭梯度方法作为求解器,解决组合优化方法时间大量消耗问题.实验结果表明,该方法能够在较短的时间得到较好的布局质量,与FastPlace的结果对比证明了其有效性.