首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文利用一种典型的并行随机存取计算机(PRAM)理论模型阐述并行算法一些简单的基本概念和技术,给出并行算法的一些评析和设计方法.  相似文献   

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

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

4.
简评《并行算法的设计与分析》南京大学孙钟秀,张德富并行外理技术对提高计算机的性能有着巨大的作用,应用前景非常广泛,在近20多年一直是计算机科学技术领域内的重大研究方向,特别最近10年它发展得很快,国外由成千上万台微型处理机组成的大规模并行处理系统已成...  相似文献   

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

6.
并行算法是指一次可执行多个操作的算法。对并行算法的研究现在已发展为一个独立的研究领域。很多用串行算法解决的问题也已经有了相应的并行算法。在本文,我们阐述了一些简单的并行计算以说明并行算法的一些基本概念,应用和编程方法。  相似文献   

7.
使用《并行算法的设计与分析》一书作教材的体会李庆华,陆枫自1994年9月以来,我们系在本科生高年级和硕士研究生学位课中开设了《并行算法的设计与分析》课程。经多方比较,我们选取了陈国良教授编著的《并行算法的设计与分析》一书(高等教育出版社,1994年5...  相似文献   

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

9.
并行算法是指一次可执行多个操作的算法。对并行算法的研究现在已发展为一个独立的研究领域。很多用串行算法解决的问题也已经有了相应的并行算法。在本文,我们阐述了一些简单的并行计算以说明并行算法的一些基本概念、应用和编程方法。  相似文献   

10.
发掘和利用现有串行算法中的并行性,直接将串行算法改造为并行算法,是并行算法设计的最常用方法之一。提出一个基于Huang算法的解一族线性方程组的并行算法,该算法在集群系统环境下,具有较好的灵活性和优越性。算例表明,对病态线性方程组显得特别有效。特别是在时间紧迫、可考虑方案或边值可选较多的情况下,具有可观的快捷高效性。  相似文献   

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

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

13.
本文讨论的是变系数抛物型微分方程的奇异摄动问题。作者提出了一种解决该问题的并行算法 ,并且证明了该并行算法的收敛性关于ε是一致的。  相似文献   

14.
为改善并行迭代算法SCⅡ的收敛速度和渐近收敛性质,本给出了求解一维扩散方程的一类相异嵌入格式的嵌套迭代并行算法CIS-EOI.论述了CIS-EOI算法的基本构造,并用矩阵理论证明了格式的稳定性;讨论了迭代收敛性和渐近收敛性质.CIS—EOI算法不仅加快了迭代法的收敛速度、改善了网格加密时的渐近收敛性质,还提高了精确度,比单纯采用SCⅡ算法要好.中数值例子表明相异嵌入格式的嵌套迭代并行算法CIS—EOI是有效的.  相似文献   

15.
“Fisher最优分割”是一种研究有序样本动态聚类的常用方法,该文利用动态规划的原理,提出了一种对其求解的快速并行算法.通过理论分析和数值实验,证明该算法具有理想的线性加速比,并行效率近似于1.  相似文献   

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

17.
矩阵特征值问题的并行算法是近几年来人们比较关心的热点问题,郑敏玲等提出了把矩阵特征值问题转化为非线性方程组的方法,这里又对该方法进行了深入讨论,给出了Newton迭代初值的选取方法,以及算法的收敛性分析,最后给出了数值例子。  相似文献   

18.
针对当前树机器上同步并行算法存在的缺陷,本文提出一种应用分配思想和归并技术实现并行排序的算法,并通过进一步的分析证明了此算法简明而高效。  相似文献   

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

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

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

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