基于Cell对称矩阵结构的电路划分方法

电路划分是超大规模集成电路自动化设计中的一个关键的阶段,同时也是NP-hard组合优化问题.文中基于结点移动的Fiduccia-Mattheyses(FM)算法提出新的cell对称矩阵数据结构,实现一种电路划分方法.首先使用对称矩阵数据结构存储结点和线网信息,然后利用简单的加减运算代替划分过程中结点增益的计算,最后简化原始算法中复杂的判断与计算完成对电路的划分.实验结果表明,与原始FM算法相比,在保证得到等价划分结果的情况下,该方法显著简化了实现过程,并且保持了线性复杂度;对电路实例进行划分,平均切边优化效果达到95.89%.

面向标准单元三维布局的密度驱动划分方法

标准单元布局是超大规模集成电路自动化设计的一个关键阶段.针对三维布局问题,提出一种面向标准单元的密度驱动划分方法.该方法将三维布局区域划分成网格,并计算每个网格的单元密度,再根据网格单元密度将标准单元合理地划分到三维空间,可有效地减小标准单元与固定单元之间的重叠率,得到优化的划分结果.将文中方法嵌入到三维布局器中,对三维转换的benchmarks电路进行三维布局.实验结果表明,与原始三维布局器3D-Crust相比,该方法能够有效地减少HPWL 60.89%,减少运行时间20.54%.

RISC-V AIA中断控制器的设计与评估

RISC-V高级中断架构AIA是最近推出的一种高性能中断规范。本文调研了该规范的功能目标,设计实现了一个同时支持有线中断和MSI中断的RISC-V AIA中断控制器,并给出了RISC-V AIA中断处理流程,然后分析和评估了RISC-V AIA规范在硬件资源开销、中断处理性能、软件使用等几个重要方面的优势。分析结果表明,AIA软硬件设计能够灵活、高性能地支持有线中断设备的中断、PCIe设备的MSI中断以及处理器核间的异步通信中断。本文对多核众核处理器的中断控制器设计和实现具有很高的参考价值。

基于ARIMA与一元对数回归组合模型的中国果蔬发展战略研究

水果和蔬菜是重要的农产品,为人体提供必需的矿物质、维生素和膳食纤维.我国传统的饮食习惯并未重点考虑居民身体健康所需的均衡营养,导致了果蔬消费在营养学意义上的无序与盲目,进而影响到了果蔬的产业发展.从营养健康的角度出发,以近几年十二种主要水果和蔬菜消费量为研究对象,通过建立差分自回归一移动平均(ARIMA)和一元对数回归的组合模型,分析了近几年农村和城市主要水果和蔬菜消费量,并对未来七年主要蔬菜和水果消费量进行了预测.研究结果表明我国果蔬消费受季节、地域差别影响较大,整体与人均消费量均稳中有增.且随着城镇化进程的发展消费量不断向城市倾斜.此外,为了加强对果蔬产品消费的引导,以营养元素满足人体需要为约束,消费者和种植者经济效益最高为目标,通过多元线性规划模型计算得到了十二种主要水果和蔬菜的年人均合理消费量.其定量分析结果对我国果蔬产业发展有重要参考作用.