MID机电集成器件三维拓扑布线算法的研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:yujing4953
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在机电一体化领域,一种创新性的工艺技术,3D-MID(Three Dimensional-Molded Interconnect Devices,三维模塑互连器件或三维机电集成器件)技术,抛弃传统的电路板,直接在三维基体材料上集成机械和电子功能,为利用有限空间全新地设计机电一体化器件开辟了更为广阔的道路。这种直接在材料上集成机械和电子功能的方式,以及对三维电路设计的需求,为MID产品设计增加一定难度。  三维布线布局是MID产品机电集成设计中的一个重要步骤,同时布线问题是NP难题。目前针对PCB板和集成电路自动布线的研究已经非常全面,但是对MID器件这类在三维基体表面和结构内进行自动布线的研究很少。本文在研究现有布线算法的基础上,重点开发了一个三维拓扑自动布线算法,解决复杂形状三维基体表面上多线路布线问题。该算法的实现基于一个三维动态搜索图。通过对三维电路基体表面进行约束Delaunay三角网格划分,并根据三维基体面上边的拓扑关系所建立的三维搜索图,突破了单平面搜索布线的限制,搜索图动态的更新能力保证了后续线路不与前面线路出现交叉。本文采用hash表结合邻接表作为该三维搜索图的存储结构,采用修正后的启发式A*算法进行最短路径的搜索,可以有效地降低存储空间并且提升搜索速度。搜索后得到的线路所经过的一系列三角形构成实际布线通道,进一步采用扩展的通道算法找到理论最短线路——橡皮筋和添加spokes的拓展橡皮筋。由于橡皮筋有弹性可自动伸缩,允许线路从两线路中间挤过去,该三维拓扑算法不仅提升了在小区域存在密集元件和线路的布通率,还可以实现对后期线路规整进行布线方向的灵活设置。  其次本文对前期人员开发的集成电子元件库、MID产品设计及激光成型CAM三个功能模块进行完善和集成,形成一个MID计算机辅助机电集成设计系统,主要工作如下:  1)统一前期开发的三维电子元件库和MID产品设计模块中设计的数据库,使前期开发的三维电子元件库真正集成在MID产品设计系统中,为MID设计使用。提升了数据库的开放性操作,不仅可以对已有电子元件进行机械、电气信息的定义编辑,还可以新增三维电子元件,有效提升了该三维电子元件库的使用效率。  2)在三维自动布线算法的基础上,开发了一些辅助布线功能,如交互定义布线顺序、定义不可布线面以及可布性简单验证等。布线顺序的合理调整可有效提升自动布线的效率和成功率。不可布线面的设置避免了三维布线基体上某些特殊面不适合走线的情况,减少搜索范围、提高搜索效率。可布性的验证保证了线路之间最小间距要求。  3)设计出一种专用的文件存储格式,用于保存MID机电集成产品的设计信息,并且开发出相应的文件读写功能,为产品设计提供接口,提升整个系统的实用性,提高设计开发者的产品开发效率。
其他文献
液体粘性传动装置是一种通过油膜剪切力来传递动力的机电液一体化传动装置,该装置不仅能实现电机的空载起动,减小对机械和电网的冲击,而且能够实现无级调速,节约能源。本文通过对液体粘性传动摩擦副工作原理的分析与研究提出了主、从动摩擦片之间的油膜处于层流还是紊流的工作条件,并给出了油膜处于紊流工作状态下油膜剪切力计算公式。在对各种油槽结构的摩擦片进行分析的基础上,提出了在油槽的台阶处进行圆角或倒角工艺处理可
期刊
本文通过对荣华二采区10
期刊
近年来国内汽车消费逐年升温,车载电子设备越来越多样化,液晶屏幕显示技术的应用更多更广。比如车载配备了中小尺寸的中控液晶显示屏,倒车影像系统,抬头显示,后座娱乐,后视镜显示等
风洞试验是获取飞行器性能参数的重要手段,相对于传统的硬式支撑方式,绳索牵引并联机构作为一种新的支撑系统,具有惯性小、结构刚度高、负载能力强、对流场影响小等优点。本文针
社会适应能力是二十一世纪新型人才必备的重要素质,它集中体现在人际之间的交往、合作,良好的道德和具有积极社会责任感等方面。体育活动和学生的身体素质、社会适应能力有十分
根据寺河矿的瓦斯地质条件和开拓开采方法,采用野外调查、室内试验、理论分析、统计归纳等方法,对矿井瓦斯分布与涌出规律及地质构造对煤与瓦斯突出的控制作用进行了研究。收
电力作为国计民生的一个行业,在国民经济的建设中发挥着举足轻重的作用,由于国家电网的复杂性、国民对于用电的自我保护性差、国家自然环境的多变性等原因造成了电力事故频发,对
伴随着经济的飞速发展,现代公路正向着重载、大流量、高速等方向发展,而采用SMA技术可以大大提高路面的抗车辙能力、承载能力、有利于提高路面的低温开裂性,延长路面使用寿命
近年来,随着中国经济的快速发展,对煤炭资源的需求也在不断增加,随着煤炭产能的大幅度增加,煤炭资源勘探交易速度越来越快。由于煤炭资源周期长、受不定因素影响较大,煤炭资源的有