【摘 要】
：
逃逸布线是印刷电路板设计的一个重要组成部分。针对并行逃逸布线的方法用于较大规模电路板布线时速度慢且结果不够好的问题,该文提出一种结合改进A~*算法与拆线重布的有序逃逸布线方法。首先,通过代价预估函数确定引脚的布线顺序,使用改进A~*算法初始化有序逃逸布线。接着,优化同长度布线路径,调整拥挤区域布线路径。最后,使用A~*算法和广度优先搜索进行拆线重布。实验结果表明,该方法对给出的所有测试用例都实现了
【机 构】
：
福州大学数学与计算机科学学院,福州大学物理与信息工程学院
【基金项目】
：
国家自然科学基金(61977017),国家科技部重点研发计划课题(2018YFB2202704),中国福建光电信息科学与技术创新实验室(闽都创新实验室)基金(2021ZR142)。
论文部分内容阅读
逃逸布线是印刷电路板设计的一个重要组成部分。针对并行逃逸布线的方法用于较大规模电路板布线时速度慢且结果不够好的问题,该文提出一种结合改进A~*算法与拆线重布的有序逃逸布线方法。首先,通过代价预估函数确定引脚的布线顺序,使用改进A~*算法初始化有序逃逸布线。接着,优化同长度布线路径,调整拥挤区域布线路径。最后,使用A~*算法和广度优先搜索进行拆线重布。实验结果表明,该方法对给出的所有测试用例都实现了100%的逃逸,得到有序逃逸路径的可行解非常接近最优解,CPU时间比布尔可满足性问题(SAT)算法与最小
其他文献
针对单光子探测盖革雪崩焦平面读出电路应用,基于全局共享延迟锁相环和2维H型时钟树网络,该文设计一款低抖动多相位时钟电路。延迟锁相环采用8相位压控延迟链、双边沿触发型鉴相器和启动-复位模块,引入差分电荷泵结构,减小充放电流失配,降低时钟抖动。采用H时钟树结构,减小大规模电路芯片传输路径不对称引起的相位差异,确保多路分相时钟等延迟到达像素单元。采用0.18 mm CMOS工艺流片,测试结果表明,延迟锁
针对异构云无线接入网络的频谱效率和能效问题,该文提出一种基于功率域-非正交多址接入(PDNOMA)的能效优化算法。首先,该算法以队列稳定和前传链路容量为约束,联合优化用户关联、功率分配和资源块分配,并建立网络能效和用户公平的联合优化模型;其次,由于系统的状态空间和动作空间都是高维且具有连续性,研究问题为连续域的NP-hard问题,进而引入置信域策略优化(TRPO)算法,高效地解决连续域问题;最后,
该文介绍了一种工作于毫米波频段的宽中频(IF)下变频器。该下变频器基于无源双平衡的设计架构,片上集成了射频(RF)和本振(LO)巴伦。为了优化无源下变频器的增益、带宽和隔离度性能,电路设计中引入了栅极感性化技术。测试结果表明,该下变频器的中频带宽覆盖0.5～12 GHz。在频率为30 GHz、幅度为4 dBm的LO信号驱动下,电路的变频增益为–8.5～–5.5 dB。当固定IF为0.5 GHz、L
物联网技术是一种现代先进技术,体现了信息化技术的发展价值。利用物联网技术可以实现不同物品的有效联系,给人们的日常生活带来极大便利。基于物联网技术的通信电源系统,在应用过程中通过了层层检验,具有良好的稳定性,在投入使用的过程中,获得了更多发展机会。在物联网技术的发展背景下,通信电源系统有了更大的应用价值。要认识到通信电源技术的应用特点,促进互联网技术与通信电源系统的有效结合,实现物联网技术在通信电源
关节点行为识别由于其不易受外观影响、能更好地避免噪声影响等优点备受国内外学者的关注,但是目前该领域的系统归纳综述较少。该文综述了基于深度学习的关节点行为识别方法,按照网络主体的不同将其划分为卷积神经网络(CNN)、循环神经网络(RNN)、图卷积网络和混合网络。卷积神经网络、循环神经网络、图卷积网络分别擅长处理的关节点数据表示方式是伪图像、向量序列、拓扑图。归纳总结了目前国内外常用的关节点行为识别数
在复杂电磁环境中,雷达获取的回波数据若受到干扰,会影响到雷达的探测性能。该文针对雷达目标自适应检测问题,假定待检测单元和部分参考数据受到1阶秩1干扰,且干扰约束在某个已知的子空间内。首先基于双步广义似然比(2SGRLT)准则,提出子空间约束(SC)的2SGLRT检测器(SC-2SGLRT)。进一步采用修正的双步广义似然比(M2SGLRT)准则,提出子空间约束的M2SGLRT检测器(SC-M2SGL
网络通信极具便捷性,但网络的开放性特质也为信息安全带来了威胁.基于此,本文以提高计算机网络通信安全为目标,阐述了计算机网络通信安全的影响因素和数据加密技术的基本情况
海面高程3维成像是随着天宫二号发射而实现的技术,相位解缠是3维成像高度计高程反演的关键步骤。为改进Goldstein枝切法,缩短干涉相位图中枝切线的总长度,提升相位解缠的精确性,该文提出一种基于JVC全局最优线性分配算法生成枝切线的相位解缠方法。首先找出干涉相位图中的所有残差点并计算每一对异号残差点之间的距离;通过对比每对残差点之间的距离和各自与最近边界的距离和,确定采用JVC算法放置枝切线还是在
针对网络功能虚拟化/软件定义网络(NFV/SDN)架构下,网络服务请求动态到达引起的服务功能链(SFC)部署优化问题,该文提出一种基于改进深度强化学习的虚拟网络功能(VNF)部署优化算法。首先,建立了马尔科夫决策过程(MDP)的随机优化模型,完成SFC的在线部署以及资源的动态分配,该模型联合优化SFC部署成本和时延成本,同时受限于SFC的时延以及物理资源约束。其次,在VNF部署和资源分配的过程中,
考虑网络全局信息难以获悉的实际情况,针对接入网切片场景下用户终端(UE)的移动性和数据包到达的动态性导致的资源分配优化问题,该文提出了一种基于异步优势演员-评论家(A3C)学习的服务功能链(SFC)资源分配算法。首先,该算法建立基于区块链的资源管理机制,通过区块链技术实现可信地共享并更新网络全局信息,监督并记录SFC资源分配过程。然后,建立UE移动和数据包到达时变情况下的无线资源、计算资源和带宽资