一种应用于二次布局的有效划分方法

提出了一种基于二次布局的结合MFFC结群和hMETIS划分的算法.实验表明:这种方法能得到很好的布局结果,但是运行消耗的时间比较长.为了缩短划分在二次布局中运行的时间,提出了一种改进的结群算法IMFFC,用它在二次布局中做划分.与前者相比较,这种方法虽然布局质量稍差,但速度更快.     

基于线性规划的最小扰动标准单元合法化算法

在传统的标准单元总体布局完成之后,一个很重要的步骤是消除标准单元之间的重叠,即合法化过程.文章以对总体布局结果的最小扰动为优化目标,考虑标准单元布局合理位置的约束,通过采用线性规划建模求解,有效地解决了布局合法化问题.与启发式算法相比,该模型从理论上给出了对布局造成最小扰动的最优解.实验表明,该合法化算法在ISPD02的例子中基于mPL6的总体布局能够比Fastplace3.0的合法化结果有平均3.8%的线长减少.     

废旧锂离子动力电池回收体系与商业模式的构建

目前,我国已成为世界上电池行业最大的生产国和消费国,随着镉镍电池市场的逐渐萎缩,各类数码电子设备、电动汽车和电动自行车、储能电池等市场的需求扩张,锂离子电池的产量和消费量逐年大幅度增长。《中国锂离子电池产业战略研究》显示,2014年中国已成为世界上除韩国外最大的锂离子电池生产国及主要消费国,规模达到397.4亿元。并预测,未来五年,动力电池和储能电池将是锂离子电池产业新的增长点。从我国积极促进电动汽车产业发展政     

基于硬件使用率和延时功耗的智能手机功耗模型

理解和优化智能手机的功耗已成为一个重要的研究领域,软件和硬件开发人员均需要一个动态的功耗评估工具来指导功耗优化,从而开发低功耗的应用程序和构建省电的系统.现有的工作已经提出多种功耗模型来评估功耗,但这些模型缺乏细化粒度和精确度.提出基于硬件使用率和延时功耗的智能手机功耗模型,细化了模型的硬件组件,加入了延时功耗,能够更加精确地评估实时功耗.该模型基于非线性回归结构,通过模块化目标设备的各个系统变量来确定模型,然后通过功耗测试用例测试进行模型辨识,确定各个功耗相关系数,最终将评估功耗与功耗测量设备实测数据进行对比.实验结果表明,在常用场景下,模型的平均绝对误差均小于4.6%,明显提高了模型精度.     

一种基于敏感度的时延驱动快速布局算法

 本文提出了一种基于敏感度的时延驱动的快速布局算法.该算法在解方程和单元扩散这两个阶段同时优化关键线网时延.其中基于敏感度的线网权重模型用于解方程阶段,基于关键路径的启发式单元优化算法用于单元扩散阶段.静态时延分析工具Astro分析结果表明:与FastPlace相比,最小负松弛量(worst negative slack)平均提高了25.82%,负松弛量总和(total negative slack)平均提高了20.53%,同时总线长仅平均增加3.14%且运行时间没有明显增加.     

一种应用于二次布局的有效划分方法

提出了一种基于二次布局的结合MFFC结群和h METIS划分的算法.实验表明:这种方法能得到很好的布局结果,但是运行消耗的时间比较长.为了缩短划分在二次布局中运行的时间,提出了一种改进的结群算法IMF-FC,用它在二次布局中做划分.与前者相比较,这种方法虽然布局质量稍差,但速度更快.     

一种新的基于结群的混合模式划分方法

提出一种专用于带有预设计模块的混合模式布局的划分算法.它基于扩展的MFFC结群算法,结合自下而上的结群和自上而下的划分为一体进行混和模式下的划分.这样不仅可以使划分能够考虑电路本身的逻辑依赖,而且可以得到很好的"最小割"划分结果.实验结果表明,这种划分算法在层次式混合模式布局流程里起到了显著的作用.将此算法和当今国际上著名的划分包HMETIS 进行比较,结果表明此算法有一定的优势.     

预应力钢筒混凝土管在磨盘山水库供水工程中的应用

哈尔滨磨盘山水库供水输水管线全长"6km,由2根直径2.2m管道平行布设,全线均为重力流压力管道,日最高输水能力为95万m3/d.途经沙河、向阳、五常、拉林等村镇,最后进入哈尔滨市新建的平房区净水厂.一期工程从2004年5月至2006年9月完成了水库至净水厂的单根管线,现已投入使用.二期工程亦将开工,最终完成双线供水.     

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

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

基于FastPlace总体布局算法的实现

FastPlace是一种快速的布局方法,能够有效的解决大规模布局问题.它以二次线长建模,采用力驱动方法消除模块间的重叠.本文对FastPlace算法进行了分析,讨论了其原理、出发点和实现方法,并对一些技术细节如网格划分、附加单元模块的添加、虚拟网络的权重等做出理论推导和讨论.同时,通过实验讨论各个参数的设置对布局算法的影响,从而在实现的过程中对参数做相应的调整,实验验证算法的有效性和稳定性.