并行算法论文

论文摘要串匹配是计算机科学中一个基本、重要的研究问题。多目标和多模式匹配是串匹配技术的重要研究内容。多目标和多模式精确串匹配技术要求目标串（正文串）与查询串（模式串）完全一致匹...

论文摘要蚁群优化（ACO）算法是一种新型的元启发式算法。蚁群优化算法具有较强的鲁棒性、优良的分布式计算机制、易于与其它方法结合等优点,可以用于解决各种组合优化问题,并已经成功解...

论文摘要激光推进是一种全新的推进技术,与传统的化学火箭推进相比具有有效载荷高、发射成本低等优势,对未来国家安全和国防综合实力的提高具有深远意义。激光推进系统中能量转换过程、流场...

论文摘要在数字信号领域,高速的数字信号变换技术的产生,成为解决科学研究和工程领域诸多应用的重要手段。由于数字信号信息丰富,数据量大,用最小的时间开销和最小的空间开销是数字信号变...

论文摘要H.264/AVC作为新一代视频编码标准拥有较高的编码效率,但是其获得优越性能的代价是运行时间的大大加长。采用并行运行方式可以有效缩短H.264/AVC的运行时间,而且...

论文摘要支持向量机(SVM)反问题的研究内容是：给定一个未知类属性的事例集,可将其随机分为二部分,如何划分才能使得这两部分之间的间隔最大。求解支持向量机反问题的意义重大。比如,...

论文摘要明是NP难题。其路径数目与城市规模呈指数级数增长，所以对于较大规模的实例，采用传统的精确算法求出其最优解不再适用。因此，一类智能启发式算法应运而生，其中蚂蚁算法是一种求...

论文摘要本论文结合自适应技术和并行计算技术,针对新型纳米结构半导体器件建立了扩展模型,提出了一套完整一致的自适应并行计算方法,对这些器件进行计算机模拟和特性分析。该方法在器件模...

论文摘要本文主要研究求解无约束、简单约束优化问题的并行算法.针对现有的并行变量分布算法(PVD)及并行变量转换算法(PVT),进行了一些研究工作.本文分别在第二、三及四章中,基...

论文摘要数学物理及工程问题,如油气藏的勘探与开发、航天飞行器的设计、大型水利设施的建筑、空气动力学、天体物理学等等,无不归结为求解高维的大型偏微分方程模型问题,这些问题往往是高...

论文摘要大规模科学与工程计算已经成为科学研究中与试验和理论研究方法同等重要的第三种方法。单核处理器受硬件发展的的限制,计算能力很难再有大的提高,其现有计算能力远远不能满足大规模...

论文摘要随着航空、航天、航海等电子技术的发展,在雷达目标隐身和反隐身技术、雷达目标特征分析以及现代电子系统中的电磁兼容性等领域经常需要对一些具有复杂结构的三维目标体做电磁建模,...

论文摘要雷达隐身与反隐身技术近些年来发展迅速,实战中已经出现了大量针对现有雷达体制的隐身化目标。目标的电磁散射特性研究一直是电磁场与微波技术领域内重要的研究方向,然而各种新型目...

论文摘要随着互联网和通信技术的发展,InstantMessaging、InternetRelayChat等即时通信工具得到广泛普及和应用。这些即时通信工具往往产生大量的、用于人...

论文摘要本论文主要研究了4部分内容:基于仿真的动态交通分配模型和算法研究;基于动态交通分配的交通流预测模型和算法研究;用于动态交通分配的并行化基础算法研究;模型系统的开发实现和...

论文摘要多体间具有相对运动的非定常绕流问题是航空工程中一类常见的问题。在这类问题中,物体间存在着较强的气动干扰,而这种气动干扰常常是非线性和非定常的,并对飞行器的气动性能有较大...

论文摘要本文针对一维和二维双曲型方程的初边值问题，设计了几类高效率串行格式和并行算法。首先，运用组合差商算法给出了求解一维双曲型方程的一类显式差分格式，其精度一般为o（τ3+h...

论文摘要串匹配问题是计算机科学中的一个基本问题。精确串匹配技术要求模式与正文子串完全匹配，不允许有错误。但是在许多实际情况中，并不要求模式与文本子串完全精确匹配，因此人们引入了...

论文摘要本文首先给出四阶抛物方程初边值问题的一组Saul’yev非对称差分格式，并讨论了它的截断误差和稳定性。随后，利用该组非对称差分格式和C-N格式设计了一个交替分段隐式算法...

论文摘要本文将两重网格和区域分解算法相结合,首先构造了重叠区域分解的两重网格加性Schwarz算法和加性Schwarz算子的非重叠区域分解的两重网格算法,进行了理论分析,并用于...