基于序列对表示的对齐约束模块布局算法(英文)

在片上系统(SOC)的设计中,常常需要把某些单元摆放在某一预定坐标线附近相对较小的区域内,这一约束的来源是,在总线结构中,通过总线传递的数据,应当同步地出现在总线上,不能有较大的时延,对带有预定坐标线对齐(PCA)约束的模块布局问题进行研究,导出了约束模块之间的一系列关系,由此得到满足约束布局的必要条件。并且设计了多项式时间复杂度的算法,能够确保得到可行的模块布局。使用ami33和ami49对该算法进行了测试。实验结果证明,算法是有效的。

固定翼无人机定点飞行最优路径选择

针对固定翼无人机路径规划复杂、航迹冗余、偏离度高等特点,通过建立三维空间空气动力学模型,标定预置坐标,根据常规气动布局下的空气动力学原理、PID算法、环境等因素对航迹网格点进行管理。采用改进的动态规划算法,对如何准确、快速地计算出连贯预定坐标的最佳路径进行了研究。飞控计算机通过动态对比、状态预测算法,对路径进行实时对比、矫正、重新规划,使无人机能沿着贯穿预定坐标的最佳路径完成既定飞行任务。

基于O-TREE树表示的总线约束在VLSI/PCB布局中的应用(英文)

布局是VLSI物理设计的关键环节,采用了O TREE的编码表示方法来解决在超大规模集成电路布局中,具有预定义坐标结群约束模块的布局问题(简称PCA问题)。目前,存在一些成功的算法来解决PCA问题,然而,它们的算法有些复杂,有些耗时。由此提出了一种新的布局算法来解决这个问题,该算法是基于O TREE结构,旨在减少总的运行时间且简便。通过对MCNC的标准例子ami33和ami49上仿真实验表明:与参考文献5提到的结果相比,新算法是可行的并且很有效。它不仅使芯片面积利用率得到改善,而且节约了一半以上的时间开销。

产品三坐标检测及预定位工装设计运用

结合生产过程中的运用案例,提出对外观复杂的产品采用初建坐标系或设计三坐标预定位工装两种方法进行检测,既可以方便产品3D检测前快速定位及摆放、减轻工人劳动强度,又可以减小产品构建的坐标系与三坐标测量机机床坐标系误差,提高检测精度。