HEPAPS:A PCB Automatic Placement System

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:iamvp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
HEPAPS is composed of constructive placement,improving placement,equivalence pinsreassignment and same function elements reassignment.Based on practical demands,this paper imple-ments the constructive procedure within a set of engineering constraints and resolves the reassignmentproblems of equivalence and same function elements.A new topological improving method combinedmin-cut algorithm with simulated annealing algorithm is presented.In addition,the two-dimensionalrelaxed method is introduced to solve the geometrical optimization problem. HEPAPS is composed of constructive placement, improving placement, equivalence pinsreassignment and same function elements reassignment.Based on practical demands, this paper imple-ments the constructive procedure within a set of engineering constraints and resolves the reassignmentproblems of equivalence and same function elements .A new topological improvement method combined min-cut algorithm with simulated annealing algorithm is presented. In addition, the two-dimensional relaxed method is introduced to solve the geometrical optimization problem.
其他文献
将两种洗涤剂混合,其中就能自动生成空心的多面体。洗发香波、刮胡泡、化妆品、洗涤剂等等,这类产品都含有胶体。当一些物质溶于某种溶剂,就集合成为称之为胶体分子团的微粒
海南省省长卫留成3月10日在“两会”的分组讨论会上称,“十一五”期间海南的发展会让世人刮目相看。卫留成说,“十五”期间海南经济平均增长百分之十六点六,排在全国第五位。
微机监测监控系统工作的工业现场中,存在各种严重的干扰,在干扰冲击下将会导致软件走失、程序出格或形成“死锁”,这必然会给系统带来极大的危害,因而自恢复是系统设计中必
3月29日,山东大学2014届毕业生春季供需双选会现场专门开辟省人社厅“法律进高校”普法宣传活动的现场咨询台,来自厅法规处、高校毕业生就业处等11个处室、单位的十几名工作
本文大致介绍华胜HST-480A彩色工业图形终端的技术特性及其特色。 This article introduces the technical characteristics and characteristics of Huasheng HST-480A col
朋友的机器出了点问题,玩一些游戏经常死机,我于是带着软盘硬盘一干“人等”到了他那里,一看他的桌面我气就不打一处来,乱七八糟的堆满了快捷方式。系统里有带叹号的有带红
升技Hot RodTM 66可与以BX、ZX、LX、EX.甚至早期的FX、VX、HX、TX芯片组为设计基础的主板完全相容,突破传统芯片组无法支持Ultra DMA/66的问题,而且完全与目前市面上IDE界
一、有关频率的概念要想知道如何超频,首先应明确几个概念:主频、外频、倍频。主频就是CPU的内部工作频率。我们常说的PⅡ400、CELERON 300、K6-2350等等,其主频分别就为400
我国的教育改革随着社会的发展也在不断深化,同时教学目标也适当发生了改变,当前的初中数学教学更加关注学生的自主学习能力,也尊重学生在课堂上的主体地位。教师对学生主动提问能力进行培养和引导会使教学效率大为提高,也从根本上解決了学生学习兴趣的问题,只要学生能主动问问题,那么其对数学的自我研究就会更深一些。作为数学教师,要善于放大学生的优点,鼓励学生不懂就问,通过教学活动让学生既学会发现问题,又要善于通过
1988年12月21日夜,美国泛美航空公司103航班从德国法兰克福途经英国伦敦飞往纽约的途中,在苏格兰的洛克比镇上空突然发生猛烈爆炸。飞机爆炸的碎片从空中落向地面,引起洛克比