一种基于分段并行思想的PCB布线加速策略

基于网格的搜索布线方式是印制电路板PCB自动布线的主要手段.随着电路系统的规模不断增大、功能日益复杂,PCB布线设计的挑战也不断增大.针对PCB布线地图规模较大且元器件障碍物较多的布线场景,常用的Lees和A*等布线算法突显出着搜索空间迅速增大且无法有效解决多网络布线顺序的问题.由此,提出一种基于分段并行思想的布线加速策略以提升布线效率.其基本思路为:将一个较大区域内的搜索问题分解成多个小区域内的并行搜索问题,并且针对不同区域内障碍物的特征采用自适应的启发引导函数,从而实现有效减少搜索空间、加快搜索速度、优化布线效果.模拟实验表明,在150×150的网格布线场景中,所提方法与Lees算法和A*算法相比较,搜索速度分别可提升160倍和17倍.

大参数多分段并行无贫化放矿的无底柱分段崩落法

大参数多分段并行无贫化放矿的无底柱分段崩落法,是当前崩落法先进理论和技术以及工艺的综合。其特点是大的结构参数、无贫化放矿和多分段并行回采,这三项技术综合同时采用,会取得最佳的技术经济效果:矿石损失贫化小,生产能力大,采矿成本低等。因此,只要能满足其使用条件,应大力推广该无底柱分段崩落法,以实现安全高效的目标。

一阶双曲型方程的半显式格式的分段并行迭代法

针对一阶常系数双曲型方程初边值问题,本文给出了几个半显格式的分段并行迭代算法,分析了它们的稳定性与收敛性.该方法的优点是既有高精度又有很好的并行度.

一种新的基于并行分段裁剪的DTW算法

通过对DTW算法的研究,提出了一种并行分段裁剪的新方法,在减少DTW算法运算量方面有显著效果,并将其用于一个地名识别系统中,经测试,可以明显缩短识别时间,具有很强的实时性,有较高的识别率,适合作为小型语音识别产品的主要算法。

基于FPGA的长PN码快速捕获方法研究

介绍了几种PN码捕获的传统方法，提出了一种用FPGA实现的快速捕获方案——分段并行捕获法，着重分析了它的工作机理，并用FPGA实现。

面向并行制造的多生产单元协同调度研究

为提升多生产单元制造系统整体效率,在其系统内开展面向并行制造的协同调度研究,在考虑运输、换线等时间的基础上,构建多生产单元并行协同调度模型,采用并行分段协同遗传算法求解;在此基础上,将所研究协同调度方法应用于某复杂机电产品多生产单元制造车间,并与变批量调度与等批量调度比较。研究表明,所提的并行协同调度方法可以显著提升生产单元效率,提高生产单元设备和人员利用率。