首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
提出一种非递归多网格算法。它适合于允许递归和不允许递归两种场合,在分布式存储计算机上的叠缩并行实现结果表明:其顺序/并行加速显著,并行化效率有大幅度提高。  相似文献   

2.
提出了一种基于网格生成递归法的并行区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分.在曙光1000A系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法  相似文献   

3.
有限元网格自动生成的并行区域划分算法   总被引:2,自引:0,他引:2  
提出了一种基于网格生成递归法的地区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分。在曙光1000A系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法。  相似文献   

4.
根据Blum,Shub和Smale定义实数环上的计算模型中将递归和μ-算子限制在自然数上这一特点,提出了基于自然数上的递归定义和μ-算子。研究了在可允许序数α-上定义的可计算函数-弱α-递归函数的弱α-递归论的基本性质及其与α-递归论的差别,证明了每个弱α-递归函数是以自然数为参量关于取值α上的变量的多项式函数,并且每个弱α-递归可枚举集与自然数集的交集是递归可枚举的。  相似文献   

5.
黄丽嫦 《科学技术与工程》2012,12(15):3626-3629,3635
分析了矩阵的LU分解原理,并在双核微机上设计实现了一种矩阵的LU并行递归分解算法.该算法的特点是引入分块矩阵把LU分解形成迭代递归的形式,进而较好地发挥了新型微机的并行运算和高速缓冲存储器的功能.实验结果表明该算法是可行和有效的.  相似文献   

6.
结合递归的多级二路划分方法和迭代改进方法,提出一种用于并行电路仿真的电路划分算法.该算法第一阶段用递归的多级二路划分方法获取较好的初始解,第二阶段用迭代改进方法不断改进负载平衡和通信量目标.实验结果表明,相对于k路划分工具hMETIS-Kway,该算法可以获取更好的划分质量.  相似文献   

7.
全排列问题的递归算法结构清晰,可读性强.为了提高排列的效率,给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析.给出的算法成本是最低的.  相似文献   

8.
在V-BLAST系统中,针对频率选择性信道,提出了一种基于最小递归二乘(RLS)算法,结合多输入多输出的判决反馈均衡和并行干扰对消(RLS-MIMO-PIC-DFE)的检测方法.该法将干扰信号作为新的反馈滤波器并行输入,并行干扰对消系数等效为加长的滤波器系数,并通过RLS算法进行自适应更新.仿真结果表明,与其它方法比较,该法能够得到更好的误符号率性能.  相似文献   

9.
为获取样本的多样性特征,提出了一种改进的卷积神经网络结构。该网络中引入多层递归神经网络,利用卷积神经网络提取输入图像的浅层特征,同时利用卷积神经网络和递归神经网络并行提取高层特征,最后将两种网络学习到的特征进行融合输入到分类器中分类。利用迁移学习理论解决小样本集数据训练不足的问题,并将这种卷积神经网络结构应用于石油物资管线钢号识别中。实验探究了递归神经网络个数与卷积核个数对网络性能的影响,实验结果表明,改进的网络结构与其它网络进行对比,错误率降低了 3% 。  相似文献   

10.
在Clenshaw’S递归算法基础上,采用奇偶双路并行和蝶型单元技术,提出一种高效的MDCT/IMDCT递归结构,将N点MDCT/IMDCT的计算周期降低到N^2/16+2.这个递归结构具有通用性,适用于MDCT和IMDCT的计算,可提高电路结构的有效利用率.同时,其在Xilinx Virtex-Ⅱ Pro FPGA开发板上实现了256点MDCT递归电路.实验结果表明,该递归结构在运算速度、数据吞吐率和硬件利用率方面均取得较大的改进.另外,该MDCT/IMDCT电路结构可以应用在国际音频编码标准MPEG-1,MPEG-2,MPEG-4以及数字音频压缩系统Dolby AC3中.  相似文献   

11.
迭代循环和递归调用是程序设计中常用的方法,递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式,可以用归纳法证明递归程序的正确性。  相似文献   

12.
将二元变系数线性递归序列收敛条件的结论推广到一般的多元情形.特别地,运用由Jordan子块构成的分块对角矩阵及其性质,证明了在允许重置初始值的情况下,多元变系数线性递归序列收敛的必要条件.  相似文献   

13.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中.  相似文献   

14.
介绍了一种直观的递归模拟方法,依据一系列的转换规则,结合三个递归程序转换成非递归程序的实例对该方法进行了探讨。  相似文献   

15.
递归是一种自然地实现分而治之解决问题的编程技术。本文从函数调用机制出发,深入讨论了递归的调用过程、递归能否实现及如何使用递归技术编程等问题。  相似文献   

16.
用简单动态递归网构造固体散料流量模型   总被引:1,自引:1,他引:1  
提出了用简单动态递归网来建立固体散料流量模型,针对动态递归网结构复杂,训练算法收敛速度慢的缺点,采用一种结构十分简单的递归网,对RPE算法进行了改进和补充,使之适用于简单递归网,用来对网络的权值和阈值进行调整,建模结果表明此方法收敛速度快,精度高。  相似文献   

17.
文章主要讨论如何使用 DSP Builder来实现 MP3音频解码中的 IMDCT。MDCT和 IMDCT是 2种重叠正交变换 ,也是 MPEG音频标准中运算量最大的 2种运算 ,主要应用在数字信号处理当中。采用正弦递归循环公式 ,实现 IMDCT的内核 ,得到一种该变换的高效实现方法 ,这种方法特别适合 VLSI的并行实现  相似文献   

18.
一种研究组件引用语义的动力系统方法   总被引:1,自引:0,他引:1  
在组件和引用形式模型的基础上给出了组件集的拓扑空间结构,从而在组件并行递归引用形式语义的研究中引入一种新的基于拓扑动力系统的观点和方法,将其指称对象的存在性归结于一个动力系统的吸引子和泛函不动点,同时将引用过程描述为系统的轨迹.最后,用这种动态方法分析了一个非单调对称工作流模型的工作过程,得到了工作流的轨迹和终止状态集。  相似文献   

19.
利用树型结构本身就是一种递归定义的特点,引入树型结构对递归问题进行分析。  相似文献   

20.
研究了并行子系统稳健优化设计方法在飞行器设计中的应用。分别采用并行子系统稳健优化设计、系统分析和并行子系统分析3种不同方法进行了计算,得出的稳健结果表明并行子系统稳健优化设计方法优于其它2种方法。该方法主要有3大改进:一是在MDO环境中,增加了不确定性的分析;二是允许系统层使用离散变量;三是在系统协调过程中,采用人工神经网络的响应面提供定量的近似信息。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号