基于A*算法MID三维布线的研究与实现

来源 :厦门大学学报(自然科学版) | 被引量 : 17次 | 上传用户:coosmic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维模塑互连器件(molded interconnect device,MID)是一种将电路直接集成在三维基体材料上的创新工艺.在MID数字化设计中实现电路的三维布线是一项很重要的工作,但现有的ECAD(electrical computer-aided design)和MCAD(mechanical computer-aided design)系统没有提供三维布线功能.本文研究了目前存在的三维布线算法,根据现有算法的优缺点设计出一种基于A*算法的无网格自动布线算法.该算法在布线方向上具有较大的灵活
其他文献
都市圈在我国正逐步形成,都市圈的协调发展已经纳入国家决策视野。我国都市圈缺乏一体化的交通行政管理体制,因此,急需打破旧体制束缚,积极探索适应国情的交通行政管理体制。
2020年初突如其来的新冠肺炎疫情席卷全国,校园人群集中、局部密集、流动频繁,返校开学后学校疫情防控是一次重大考验。如何有力、有序、有效地做好开学工作是教育系统必须完
图G的零阶广义Randic指标定义为0^Rα(G)=∑v∈V(G)d(v)^α,其中d(v)为G的顶点v的度,α为非零实数.当-1≤α〈1,α≠0时,本文确定了给定最大匹配大小的一类树图的零阶广义Randic指标的界,
基础教育课程结构变革蕴含着一定的课程理念和课程设置的价值取向,实质上是为基础教育阶段学生提供的文化育人方式之变革,影响人才知识结构和素质。新中国成立以来,基础教育
Recognizing the underwater targets by the radiated noise information is one of the most significant subjects in the area of underwater acoustics. Based on the t
对于数值计算一类随机微分方程,主要考虑方程中衰减系数、扩散项等为带有不确定性的参数.假设参数的不确定性用一个具有均匀分布的随机变量ζ进行刻画,随机方向引入Legendre多项