搜索结果: 16-30 共查到“知识库 并行处理”相关记录110条 . 查询时间(3.488 秒)
求解布尔不可满足子式在超大规模集成电路设计与验证领域都具有非常重要的理论与应用价值，帮助EDA工具迅速定位错误与不一致。针对求解不可满足子式的非完全方法，提出了消解悖论与悖论解析树的概念，在此基础上提出一种启发式局部搜索算法。该算法根据公式的消解规则，采用局部搜索过程直接构造证明不可满足性的悖论解析树，而后递归搜索得到不可满足子式；算法中融合了布尔推理技术、动态剪枝方法及蕴含消除方法以提高搜索效率...
数据流处理系统,无论是集中式还是分布式,都需要克服单点瓶颈问题.不仅如此,如果数据流处理系统是静态配置的,那么还会出现处理节点供给不足或者过剩的情况,为此本文提出了一种支持可扩展的并行分布式数据流处理系统—流水行云,该系统根据有状态算子将查询拓扑划分为并行处理的子查询,并且通过有状态算子的分发器和收集器实现了数据流的保序,同时最大化减少并行处理的通信开销,不仅如此,结合负载均衡和重配置的可扩展技术...
本文提出了两类并行计算的全通数字滤波器结构,并通过状态空间分析方法论述了并行处理的原理.通过舍入噪声分析,给出了噪声增益的表达式,对于一个N阶全通滤波器,其舍入噪声增益为4N.数值算例验证了所提结构的性能,同时,由于其具备并行处理的能力,更加适合高吞吐量的系统实现.
目前的云资源管理策略多从云资源提供商的角度出发，而资源使用方的资源偏好考虑很少.本文开展满足云任务与云资源双方偏好的满意婚配资源管理方法研究.根据用户任务的资源请求，以及资源提供商的资源管理策略，关注一方对另一方的偏好程度，依据偏好计算双方对资源配置的双方综合满意度，建立资源满意婚配图模型，运用图匹配理论证明了资源满意婚配的存在性，并给出最大满意度资源分配方案.最后通过实验测试所提出方法的有效性.
多并发流无线网状网中的机会路由算法
无线网状网 多并发流 机会路由
2017/1/14
现有机会路由选择未考虑数据流的分布，可能使候选节点空闲或过载，导致网络吞吐量提升有限.本文将多并发流的机会路由描述成一个凸优化问题，基于对偶和子梯度方法，提出分布式联合候选节点选择和速率分配的多流机会路由算法(Opportunistic Routing for Multi-Flow，ORMF).该算法迭代进行流速率分配，并在速率分配过程中完成候选节点选择.实验结果表明，与基于期望传输次数和期望任意...
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶点数,且O(m)=O(n2)).与现有的最大匹配问题DNA计算...
一种面向大型地理栅格数据的并行处理框架
栅格图像 超大型地理数据 MPI 并行处理框架
2016/7/13
随着高分辨率数据获取技术的发展，地理栅格数据的数据量不断增大，串行计算方式无法快速处理大型栅格数据，因此需要通过并行技术提高效率。传统开发过程将算法与进程调度、内存管理以及数据I/O混杂在一起的编程方式，对程序员要求较高，代码质量不易控制。提出了一种面向大型地理栅格数据的并行处理框架，利用核心类的真实和虚拟两种读取方式，实现了大型数据的分步骤、分块的快速加载和写入，并将所有的并行任务调度、进程间的...
分布式并行地形分析中数据划分机制研究
并行计算 数字地形分析 数据划分 数据粒度
2016/6/8
数据粒度是海量空间数据并行计算的重要问题之一。通过对不同性质的并行算法的对比分析，提出空间数据粒度模型，量化地反映并行地形分析中数据划分的规模，建立并行数据粒度评价模型。通过研究集群环境下不同算法的数据并行数据粒度问题，提出基于并行数据粒度评价模型的优化数据粒度调度算法。通过计算每一次并行计算的时间与数据粒度效率，从而实现对计算数据粒度动态更新以追求更高的加速比。经过实验验证，该算法较之传统算法，...
在科学与工程实际应用研究领域中，经过长期的积累与发展形成了一批应用程序，它们集成了丰富的物理建模与计算方法，而且通过理论模型与实验数据的反复校正，具有较高的数值模拟置信度。但是，随着物理模型的精密化研究，这些程序的算法精度与计算规模难以满足实际问题的研究需求。本文基于JASMIN 框架重构辐射流体力学RH2D程序，优化数据结构与程序结构，并且将辐射分裂计算改进为整体计算。实际算例表明，RH2D程序...
为保证波分复用光网络单链路在尽可能短的时间实现快速恢复，提出一种与并行算法相结合的启发式P圈配置算法。找出网络拓扑中所有的备选P圈，结合并行算法实现网络中保护效率比较大的P圈优先配置。仿真结果表明，该并行算法适用于数据量较大的P圈配置，在数据量达到一定程度时，计算时间的加速比随着网络中配置P圈数据量的变化呈正比例增加。
多目标检测并行处理软件的设计
AIC算法 ADSP-TS101S 实时处理 并行结构
2010/4/19
在水下目标检测和跟踪系统中，多目标检测算法起着重要的作用，AIC算法是最具代表性的方法。为了满足目标检测对高速实时并行处理技术的要求，针对水下阵列信号处理的实际应用，采用有效的并行算法和并行结构来减少运算量，设计并研制了一种基于4片ADSP-TS101S的多处理器并行实时处理系统。经过对算法的运算时间和目标检测的性能进行分析，表明该系统提高了处理效率，解决了阵列信号处理中大运算量的高速实时处理的问...
采用耦合器组件形式的耦合技术现已成为数值模拟中不同模式物理过程间实现复杂相互作用的主流方法。以美国阿尔贡国家实验室（Argonne National Laboratory）开发的模式耦合工具包（MCT）为基础构建了耦合器组件，并利用其实现了海冰模式CSIM5与区域海洋环流模式ROMS3在北极地区的耦合。耦合模式以多任务多数据（MPMD）并行方式运行，在采用Linux系统和pgi编译器的高性能微机及...
NCL电路并行处理结构研究
零约束逻辑电路 并行处理 异步电路
2010/1/12
针对NCL电路数据编码方式的特点，提出了一种并行数据处理的NCL电路结构，通过同时对两路双轨编码数据流的并行处理，提前计算出下一个无效数据，缩短了无效数据维持时间。此结构应用到4×4乘法器的设计，采用COMS 0.18 ?滋m工艺，乘法器在非流水模式下和2级流水模式下分别进行了综合、布局布线和仿真，与传统NCL 4×4乘法器相比，无效数据维持时间分别缩短了32.9%和33.2%。
并行计算在阿秒动力学领域的应用
阿秒动力学 薛定谔方程 LZH-DICP
2009/11/27
当激光场强度很强时，其作用的时间尺度可以达到亚飞秒（也就是阿秒级别， 使得无论的实验上还是理论上都能够真实的观测到电子的运动。强激光场作用 于原子或分子体系，产生了许多超快动力学现象，这些现象都属于非微扰理论 范畴，需要对其在现有的超级计算条件下用精确的数值方法求解含时薛定谔方 程。现有的方法计算比较耗时，我们开发了一套处理这类情况的量子波包程序 ZH-DICP，对原有的方法进行了优化，运用Ope...