首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
并行算法是指一次可执行多个操作的算法。对并行算法的研究现在已发展为一个独立的研究领域。很多用串行算法解决的问题也已经有了相应的并行算法。在本文,我们阐述了一些简单的并行计算以说明并行算法的一些基本概念、应用和编程方法。  相似文献   

2.
介绍了particle-particle算法的基本原理,并对串行particle-particle算法进行有效的并行化;对并行算法的受力计算和通信过程进行改进;最后给出了实验结果,并进行相关性能分析.  相似文献   

3.
基于Durltnd—Kemer算法结构,构造了新的同时求解多项式根的并行算法,且证明了该算法当多项式只有单根时,其收敛阶为5.  相似文献   

4.
本文利用一种典型的并行随机存取计算机(PRAM)理论模型阐述并行算法一些简单的基本概念和技术,给出并行算法的一些评析和设计方法.  相似文献   

5.
介绍并行计算机及并行技术的发展、并行算法的并行效率评测依据,并针对求解三对角代数线性方程组的传统串行算法--追赶法,提出了一个并行化的算法(PFB算法)。  相似文献   

6.
三次调用二次取中的并行选择算法是基于并行算法模型及串行程序思想的一种算法,编程方式采用VS2005环境中的C++/c#,通过MPICH2系统实现并行算法程序的运行,Windows视窗系统直接为用户良好的操作平台,在算法实现方面,考虑并行算法各影响因素的作用,尤其是通信因子,通过接口技术实现并行算法在网络中处理数据,为并行算法的具体应用提供必要技术支持.  相似文献   

7.
并联机器人逆运动学模型及高效并行算法研究   总被引:1,自引:0,他引:1  
充分考虑机构并行特征,运用影响系数法建立了并联机器人逆运动学模型,研究了模型的并行算法。并行算法的计算量分析表明该算法具有显著的并行性和高效性。  相似文献   

8.
主要讨论了在数字图像信号处理中起重要作用的快速傅立叶变换,结合了近年来人们对该算法并行化的研究成果,创析了一种基于SIMD-BF模型上的实用并行算法。  相似文献   

9.
《并行算法的设计与分析》简介及其教学法陈国良一、并行算法的研究层次从最朴素的的意义上讲,凡适合于在各种并行机上求解问题和处理数据的算法可统称之为并行算法。并行算法是并行处理技术中重要研究内容之一,从学科内容上讲,它可大致分为三个层次,即①并行算法理论...  相似文献   

10.
提出了一种新的并行算法,该算法采用了预处理技术,以牺牲固定大小的存储空间为代价,获得较快的运算速度。通过分析以及模拟实验数据表明,与其他同类并行算法相比并行方式上具有更大的灵活性,数据分布也更简单,便于并行实现,可获得更高的加速比。  相似文献   

11.
提出了一种新的并行算法,该算法采用了预处理技术,以牺牲固定大小的存储空间为代价,获得较快的运算速度.通过分析以及模拟实验数据表明,与其他同类并行算法相比并行方式上具有更大的灵活性,数据分布也更简单,便于并行实现,可获得更高的加速比.  相似文献   

12.
现在许多高校在算法课程中加入了并行算法的内容,随着高性能计算技术的发展和普及,会有越来越多的学校单设并行算法课程。本文结合作者多年讲授并行算法课程的教学体会,就如何教好与学好这门课程进行了讨论并给出了一些建议和意见。  相似文献   

13.
粗糙集理论中的有效算法研究是粗糙集理论的一个研究热点,目前主要集中在决策规则提取算法、属性约简算法、粗糙集基本并行算法以及与粗糙集有关的神经网络和遗传算法等。其中,属性约简算法是粗糙集理论及应用研究的重要内容。本文对粗糙集理论中的属性约简进行了比较系统的研究,在总结现有方法的基础上,提出了一种基于可辨识矩阵的启发式属性约简方法。  相似文献   

14.
并行算法类实验教学建设与研究   总被引:1,自引:0,他引:1  
80年代初期,中国科技大学计算机系便开展了并行算法的研究。1984年,我们将其搬上了大学讲台。十几年来,随着并行处理技术的发展,我们围绕着并行算法的课程教学,相继开设了并行计算机体系结构、并行程序设计、并行分布计算和高性能计算等课程,逐步形成了一套较完整的并行算法类的教学体系。相应地,并行算法类课程的实验教学,也逐步地从无到有,从观看演示到自己动手编程,从单一算法实现到综合设计分析,直到具体应用实例研究,初步形成了并行算法类课程的实验教学体系。本文介绍了我们在规划与建设并行算法类实验教学中的一些思路和做法,提出了实验教学要达到面向21世纪培养掌握计算机前沿技术高素质人才的目标。  相似文献   

15.
在对标准微粒群算法(PSO)分析的基础上,提出了一种并行微粒群算法(PPSO)。文章详细介绍了该并行算法的流程,它改变了原来子种群之间周期性的通讯,而采用即时更新最优值的方法。仿真结果表明,PPSO在收敛速度和达标率方面有显著的优越性。  相似文献   

16.
N体问题是研究天体间万有引力的问题,属于易并行计算的范畴。本文探讨了N体问题的顺序算法和并行算法,并给出实验结果。通过对两种算法的性能分析,说明了运用并行算法的优点和缺点。  相似文献   

17.
面向同构机群系统解决了通信和同步、任务调度以及消息在通信链路上的路由等问题。设计和实现了同构机群下计算离散傅立叶变换的按时间抽取并行算法。该算法利用对称性进行优化。  相似文献   

18.
数据挖掘在各行业发挥着越来越重要的作用,随着数据挖掘中数据量的高速增长以及大规模计算在数据挖掘中的应用。挖掘算法处理海量数据的能力问题日益突出.通过对常见的数据挖掘分类并行算法进行研究探讨,分析了C4.5算法,SLIQ算法,SPRINT算法的优缺点,最后指出研究并行算法是解决处理海量数据能力的有效途径.  相似文献   

19.
将区域分解技术与紧交替方向隐格式相结合,对二维对流扩散问题提出了一种新的并行算法(该算法对工程中规模较大的问题尤为适用),给出了收敛性结论,并用数值实例验证了算法的可行性.  相似文献   

20.
并行算法类课程教学与基地建设   总被引:2,自引:0,他引:2  
1983年中国科大在国内首先开展了非数值计算的并行算法研究。十几年来,我们结合教学,将并行算法从学术研究论坛搬上了大学讲台,从研究生教学推广至本科生教学,从计算机专业拓宽至非计算机专业。从而,它带动了教材建设,促进了学科发展,壮大了师资队伍,形成了国内并行算法主要的教学基地,培养了一批在国内外从事算法研究与教学的高级人才,推动了我国并行算法教学的发展,使我国的并行算法教学步入了世界先进行列  相似文献   

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

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