最大流算法应用于二次线性规划布局合法化过程

来源 :电子与封装 | 被引量 : 0次 | 上传用户:feixiete2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以力导向为基础的解析型算法如今越来越多地被应用到FPGA布局问题当中去,二次线性规划算法便是其中一种,其使用数学的方法求解拉力模型矩阵,以得到理论的最优解。但在实际的算法实现当中,二次线性规划虽体现出了其较快求解的特性,其解却存有重叠的问题,尚需进一步合法化以解决重叠问题。现有的合法化过程一般较为随意,并无系统性算法,导致最终解质量下降。文章将合法化过程加以抽象,转化为最大流算法的问题,以求得最优合法的解。
其他文献
为了满足当前我国电力事业发展的要求,实现了配网的自动化和信息化,故障指示器也在配电线路实际的运行中得到了有效应用,可以通过在线监测及时发现配电线路中的问题.一些学者
电网监控技术在供电系统中的运用能够有效监测电网状况,同时还具备提升电网运行效率的作用.特别在自动化及智能化技术加入到供电系统后,电网监控技术的运用对电网安全及效率
为了在使用过程中得到高质量的图像,对CMOS图像传感器芯片的贴装精度、芯片倾斜度及装片胶的稳定性要严格控制。对一款60 mm尺度CMOS图像传感器芯片封装结构进行优化研究,进
教学从某种意义上来说,首先是一种心灵交流和精神成长的过程,然后才是一种启发心智和传授知识、技能的过程.教师应重视情感互动的作用,通过激发学生的情感体验,最大限度地发
冰心是个美丽且智慧的女人  冰心是个善良有爱心的女人  冰心是我心中永远的“先生”  ——题 记  回想1995年,到北京参加民进中央为社会主义建设服务经验交流会不容易,我有一种渴望拜见95岁高龄、中国文坛泰斗冰心先生的冲动和愿望。但静心想想,又觉笑话。我一个平凡女子,一个来自云南边疆的无名小作家,谁认识我?我会有那个福分吗?可心有不甘的我最后还是鼓起勇气,吞吞吐吐、前言不搭后语地把这个不可能实现
在扇出型晶圆级封装工艺中,由于芯片材料与塑封料之间的热膨胀系数差异,晶圆塑封过程中必然会形成一定的翘曲。如何准确预测晶圆的翘曲并对翘曲进行控制是扇出型晶圆级封装技
随着集成电路的高速发展,使用者对电路的性能要求也越来越高。以传统的应用评估的方式来获取电路的传输延时参数的方法,可评估的电路数量非常受限,在高低温条件下也不便于测
通过对NPN型多晶硅发射极晶体管的工艺过程进行分析,对多晶淀积工艺过程提出严格的控制方案,使多晶界面氧化层厚度稳定在0.6~0.8 nm。同时,对基区与发射区退火工艺进行优化,
2013年6月8日,我接到同乡一个电话:“我们在北京昌平一个建筑工地打工,跟老板也有合同,但老板扣着工资不发,就是不给钱,我们一共18个人,他们共欠我们5万元工资,怎么办?你在劳
AuSn20焊料环是高可靠密封工艺中一种常用的密封材料,采用差示扫描量热法对进口AuSn20焊料环进行熔化和凝固温度的检测,探明其熔化温度为280℃,凝固温度为277℃,AuSn20焊料环