共查询到20条相似文献，搜索用时 156 毫秒
1.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。 相似文献
2.
并行算法是指一次可执行多个操作的算法。对并行算法的研究现在已发展为一个独立的研究领域。很多用串行算法解决的问题也已经有了相应的并行算法。在本文,我们阐述了一些简单的并行计算以说明并行算法的一些基本概念、应用和编程方法。 相似文献
3.
并行算法是指一次可执行多个操作的算法。对并行算法的研究现在已发展为一个独立的研究领域。很多用串行算法解决的问题也已经有了相应的并行算法。在本文，我们阐述了一些简单的并行计算以说明并行算法的一些基本概念，应用和编程方法。 相似文献
4.
5.
《并行算法的设计与分析》简介及其教学法陈国良一、并行算法的研究层次从最朴素的的意义上讲，凡适合于在各种并行机上求解问题和处理数据的算法可统称之为并行算法。并行算法是并行处理技术中重要研究内容之一，从学科内容上讲，它可大致分为三个层次，即①并行算法理论... 相似文献
6.
发掘和利用现有串行算法中的并行性,直接将串行算法改造为并行算法,是并行算法设计的最常用方法之一。提出一个基于Huang算法的解一族线性方程组的并行算法,该算法在集群系统环境下,具有较好的灵活性和优越性。算例表明,对病态线性方程组显得特别有效。特别是在时间紧迫、可考虑方案或边值可选较多的情况下,具有可观的快捷高效性。 相似文献
7.
刘俊霞 《河南科技学院学报》2009,37(3):63-65
数据挖掘在各行业发挥着越来越重要的作用,随着数据挖掘中数据量的高速增长以及大规模计算在数据挖掘中的应用。挖掘算法处理海量数据的能力问题日益突出．通过对常见的数据挖掘分类并行算法进行研究探讨,分析了C4．5算法,SLIQ算法,SPRINT算法的优缺点,最后指出研究并行算法是解决处理海量数据能力的有效途径． 相似文献
8.
9.
平面3N体问题的中心构型 总被引：3，自引：0，他引：3
陈剑 《绵阳师范学院学报》2008,27(5)
对于Ⅳ体问题,中心构型具有非常重要的作用。1772年,拉格朗日描述了3体问题的一个周期解既各质点位于等边三角形的顶点处以适当的角速度围绕质心旋转。L．M．Perko和E．L．Walter证明了当N≥4时,Ⅳ个质点位于正N边形的顶点处以适当的角速度围绕质心旋转是N体问题的一个周期解的充要条件为各质点的质量相等。本文主要研究了平面3N体问题存在正多边形套中心构型的充分和必要条件。 相似文献
10.
精品课程"并行计算"的建设 总被引：2，自引：0，他引：2
从80年代初期至今,中国科学技术大学开展并行算法的教学和研究工作大体上可分为两个阶段:前10年主要围绕着并行排序和选择、VLSI并行算法和并行图论算法等开展非数值并行算法方面的教学和研究工作,最早在国内出版了《并行算法》丛书;后10年主要围绕着并行计算机、并行算法和并行程序设计等开展并行计算方面的教学和研究工作,率先在国内出版了并行计算系列丛书。20多年来,我们围绕着并行算法和并行计算两大系列课程的建设,逐步形成了一套完整的“并行算法类”的教学体系和我国高性能并行计算教育培养基地,为我国培养了一批在国内外从事算法… 相似文献
11.
This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms. 相似文献
12.
This paper presents an efficient parallel algorithm for the shortest-path problem in interval graph for computing shortest-paths in a weighted interval graph that runs in O(n) time with n intervals in a graph. A linear processor CRCW algorithm for determining the shortest-paths in an interval graphs is given. 相似文献
13.
This paper presents an efficient parallel algorithm for the shortest-path problem in interval graph for computing shortest-paths in a weighted interval graph that runs in O(n) time with n intervals in a graph. A linear processor CRCW algorithm for determining the shortest-paths in an interval graphs is given. 相似文献
14.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 相似文献
15.
This paper considers a reentrant scheduling problem on parallel primary machines with a remote server machine, which is required to carry out the setup operation. In this problem, each job has three operations. The first and last operations are performed by the same primary machine, implying the reentrance, and the second operation is processed on the single server machine. The order of jobs is predetermined in our context. The challenge is to assign jobs to the primary machines to minimize the makespan. We develop a genetic algorithm（GA） to solve this problem. Based on a simple strategy of assigning jobs in batches on the parallel primary machines, the standardized random key vector representation is employed to split the jobs into batches. Comparisons among the proposed algorithm, the branch and bound（BB） algorithm and the heuristic algorithm, coordinated scheduling（CS）, which is only one heuristic algorithm to solve this problem in the literature, are made on the benchmark data. The computational experiments show that the proposed genetic algorithm outperforms the heuristic CS and the maximum relative improvement rate in the makespan is 1.66%. 相似文献
16.
DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O（1.414n）,其中n为背包问题的维数。与已有文献结论进行的对比分析表明：本算法将穷举算法中所需的DNA链数从O（2n）减少至O（1.414n）,利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120。 相似文献
17.
文章对“kirkman女生问题”及由此引起的研究浪潮的介绍,给出了“kirkman女生问题”的八元数算法和一部分解,计算结果表明算法有效. 相似文献
18.
非线性规划扰动问题灵敏度分析的一个新方法 总被引：1，自引：0，他引：1
基于非线性规划扰动问题的灵敏度分析的相关结论,构造了一种求解交通分配问题灵敏度分析的算法,并用一个算例说明算法的可行性. 相似文献
19.
As a parallel programming model, Map-Reduce is used for distributed computing of massive data. Map-Reduce model encapsulates
the details of parallel implementation, fault-tolerant processing, local computing and load balancing, etc., provides a simple but powerful interface. In case of having no clear idea about distributed and parallel programming, this
interface can be utilized to save development time. This paper introduces the method of using Hadoop, the open-source Map-Reduce
software platform, to combine PCs to carry out scalable parallel computing. Our experiment using 12 PCs to compute N-body problem based on Map-Reduce model shows that we can get a 9.8x speedup ratio. This work indicates that the Map-Reduce can be applied in scalable parallel computing. 相似文献
20.
A fractal approximation algorithm for inverse initial-value problems of nonlinear differential equations 总被引：1，自引：0，他引：1
唐艳 《重庆大学学报(英文版)》2003,2(2)
1. Introduction Initial-value problems (IVP) for the differential equations are often confronted with in many fields of science, and are particularly common in engineering. These problems are characterized by a governing differential equation and its associated initial conditions. Methods for solving direct IVP have been known for many decades in the area of differential equation. A few of the more popular methods of solution have proven to provide sufficient and even efficient mechanisms … 相似文献