并行算法

并发编程中需要谨记的规则(翻)

并发编程中需要谨记的规则最小化临界区Amdahl定律和Gustafson定律都将并行算法中的顺序执行的工作视为性能问题的头号敌人。两个执行代码区段中间的时间需要顺序执行，这就是众所周知的临界值。
无风听海·2012-06-14 00:04

Intel Threading Building Blocks ：基本算法参考及使用

基本算法（algorithms）IntelTBB提供的大多数并行算法支持泛型。但是这些受支持的类型必须实现必要的概念方法。
saga1979·2012-06-09 18:00

[转]多线程队列的算法优化

www.parallellabs.com/2010/10/25/practical-concurrent-queue-algorithm/ 多线程队列（ConcurrentQueue）的使用场合非常多，高性能服务器中的消息队列，并行算法中的
Zero Lee的专栏·2012-06-05 14:00

概率神经网络 PNN

概率神经网络是基于统计原理的神经网络模型，在分类功能上与最优Bayes分类器等价，其实质是基于贝叶斯最小风险准则发展而来的一种并行算法，同时它不像传统的多层前向网络那样需要用BP算法进行反向误差传播的计算
alaclp·2012-05-04 11:11

并行算法中的异常

publicclassAsyncTask{publicvoidTestMethod(){ListListone=newList{"url2","url","urle"};//varresults=fromurlinListone.AsParallel()//selectnewWebClient().DownloadData(url);//results.ForAll(result=>Userres
·2012-04-04 15:00

Jacobi迭代并行算法

  Jacobi迭代是一种常见的迭代方法，迭代得到的新值是原来旧值点相邻数据点的平均。串行程序片段如下：  并行化方法之一，可以考虑按列划分，边界点新值的计算需要相邻边界其它块的数据，所以在划分后，每一个数据块的两边各增加一列，用于存放通信得到的数据。如下图：programmain implicitnone include'mpif.h' !definethesizeofarray,100x10
zhuliting·2012-03-23 14:00

多线程队列的算法优化

在《程序员》上看到的，感觉写的非常棒多线程队列（ConcurrentQueue）的使用场合非常多，高性能服务器中的消息队列，并行算法中的WorkStealing等都离不开它。
dogegg250·2012-03-17 21:57

多线程队列的算法优化(转)

在《程序员》上看到的，感觉写的非常棒 多线程队列（ConcurrentQueue）的使用场合非常多，高性能服务器中的消息队列，并行算法中的WorkStealing等都离不开它。
dogegg250·2012-03-17 21:57

矩阵乘法的并行算法

设两个矩阵A和B，大小分别为M*N和N*P，如果C=A*B，则C的大小为M*P。矩阵算法的算法表示，伪代码如下：for(i=0;iM，同样无法充分利用所有的计算资源。进一步分析，由于C矩阵的大小为M*P，那么我们能不能将C的计算下平均分配到CORE_NUM个核心上呢，即每个核分配ceil(M*P/CORE_NUM)个计算任何，即将上面的第一和第二层并行化。首先将C转换成一维的数组T[M*P],则C
realxie·2012-02-15 10:00

寻找素数的并行算法

一．串行算法（筛选法）：输入N。输出0到N之间的所有素数intA[N+1]; Memset(A,0,sizeof(A)); intCount=0; for(intI=2;I1。因此在筛选法中我们无法将第一层循环进行并行化。在第二层循环中，A[j]的计相对独立，因此我们可以将第二层循环进行并行化。        假设有K个线程,因此我们可以将for(j=i+i;j<=N;j+=i)的计算平均分配到
realxie·2012-02-14 00:00

判断是否为欧拉图的并行算法

为了说明方便，下面设M=N下面给出复杂度为O(Log(N))并行算法，注意这里只给出理论上可行的算法。1.计算每个点的度数：求一个点的度，也就是求邻接矩阵中一行的和。因此可以使用
realxie·2012-02-01 00:00

一个简单问题的并行算法

设一个数列S[N],其中S[0]=0;S[k]=S[k-1]+k(1<=k
realxie·2012-01-30 16:00

有序数组合并的并行算法（有一定限制）

如果A=(a1,a2,...,am)和B=(b1,b2,...,bn)是两个有序的升序数组，合并数组A和B就行形成一个新的升序数组包含A和B的有所有元素，假设A=(2,4,11,12,14,35,95,99)，B=(6,7,9,25,26,31,42,85,87,102,105).如果合并A和B的数组，串行算法会遍历两个数组，然后将数组元素存到数组C中，开始时设置两个指针，分别指向数组A和B的每一
realxie·2012-01-28 16:00

Barrier

一个Barrier通常用来确保某些并行算法中的所有合作线程可以继续运行之前到达算法中的一个特定点。Barrier可以借助条件变量实现。
fivedoumi·2011-12-19 15:00

并行计算之计算模型

并行算法可以通过数据划分，得到相应的任务即，然后映射到多个进程。接下来让我们一窥究竟。   划分数据   我们知道算法就是作用于输入数据，得出一组输出数据。
zhanglei8893·2011-12-13 22:00

高性能计算、分布式计算、网格计算、云计算

高性能计算 （High Performance Computing）HPC是计算机科学的一个分支，研究并行算法和开发相关软件，致力于开发高性能计算机（High Performance Computer）
sundful·2011-11-23 14:00

算法的分类

按照实现方式分类，可以将算法分为递归算法、迭代算法、逻辑算法、串行算法和并行算法和分布式算法、确定性算法和非确定性算法、精确算法和近似算法等。
qiuyang0607·2011-11-21 16:00

最短路径算法案例测试

Tiger 格式osm格式graphml格式   测试阶段：1.对比分析10几种堆的性能，其中测试不同代表网络对堆性能的要求；（已经完成）2.对比四个阶段主要算法，具体阶段见前面blog；3.实现最短路径并行算法
wsh6759·2011-11-03 23:00

Java 理论与实践: 应用 fork-join 框架，第 2 部分

fork-join 技术提供了一种表示 divide-and-conquer 并行算法的简单方式，这种方式能够在大量硬件上有效执行，无需修改代码。 随着处理器数量的增加，为了有效利用可用
ikon·2011-10-21 10:00

并行算法的评价方法

并行算法通常包含三种评价的方法，用来评价算法各方面的优劣。1.speedup评测speedup的方法是，保持数据不变，增加计算机的数目。
chjjunking·2011-10-07 11:16

并行算法的评价方法

并行算法通常包含三种评价的方法，用来评价算法各方面的优劣。1.speedup评测speedup的方法是，保持数据不变，增加计算机的数目。
chjjunking·2011-10-07 11:00

并行排序算法

可以用并行算法。 using System;using System.Collections.Generic;using System.Diagnos
·2011-09-04 23:00

Thrust快速入门教程（三）——算法 1

Thrust提供了丰富的常用并行算法。这算法的功能与STL中的非常相似，于是我们使用了相同的名称（例如thrust::sort与std::sort）。所有的Thrust算法均提供了主机端和设备端。
dreampursue·2011-05-26 17:00

Thrust快速入门教程（一）——简介

Thrust提供了丰富的数据并行算法，例如scan、sort、reduce等，可以简单快捷地构成复杂算法，并使得代码获得更高的可读性。
dreampursue·2011-03-25 20:00

关于并行--分两类

两个或更多个事件执行的先后顺序不影响执行结构，可以并行第二类：流水线操作在实际应用中，第一类并行的算法设计比较难，第二类并行可以在原先串行的算法上加入多核的协助方式即可，实现起来较第一类简单FGPA编程当中的并行算法绝大部分是第二类并行
adream307·2011-03-05 13:00

对并发/并行编程的总结

1.并发和并行：一个好的并发算法未必是一个好的并行算法2.并发编程的2个设计要点：安全和性能，在多CPU环境下还要考虑可扩展性3.安全性：a.最常见的方法是要求对象在任意时刻都应该满足一致的状态（不变约束
foreverdengwei·2011-02-19 21:00

算法导论第 3 版之多线程算法-开头部分（带图版）

在本章中，我们要把算法模型转向并行算法 ，它们可以运行在能够同时执行多条指令的多处理器计算机中。我们将着重探索优雅的动态多线程算法模型，该模型既有助于算法的设计和分析，同时也易于进行高效的实现
liuxinglanyue·2011-01-08 11:00

BM 算法的详细解释

BM算法核心是两个并行算法（好后缀和坏字符），这两种算法的目的就是为了每次让模式串移动尽可能大的距离。    
heirenheiren·2011-01-07 04:00

3G时代的DSP技术应用(二）

这种集成度的提高极大地提高了并行算法的效率，从而可以有效地利用信号处理带宽，达到以往需要多处理手段或实现专门功能的ASIC芯片才能实现的各项功能。这是dsp技术向软件无线
蝶灵溪·2010-04-19 14:00

cuda的教育意义之我见

在没有cuda前,因为自己的兴趣,看了不少并行算法,"高级"计算机结构方面的书和资料.但一直没有可使用的硬件环境,只能画饼充饥,锻炼自己的想象能力. 
l7331014·2010-04-03 09:00

字符串匹配-BNDM算法

1、BNDM算法与BDM相似，它维护一个集合，即位向量D=Dm....D1,用这个位向量的位记录u在P的反转串中的所有出现位置(因为D的构造是从Dm到D1,不是从D1到Dm,所以用反转)，用这种并行算法代替后缀自动机来识别模式串的子串
deepfuture·2010-01-07 20:00

字符串匹配-BNDM算法

1、BNDM算法与BDM相似，它维护一个集合，即位向量D=Dm....D1,用这个位向量的位记录u在P的反转串中的所有出现位置(因为D的构造是从Dm到D1,不是从D1到Dm,所以用反转)，用这种并行算法代替后缀自动机来识别模式串的子串
deepfuture·2010-01-07 20:00

vc++多线程=并行计算的简单例子

但由于缺乏实验环境和机器设备，我们普通人很难研究并行算法，即使有了想法也同样面临着无法验证的尴尬。不过，好在像面向对象语言c++，java等都提供
gstarwd·2009-12-12 17:00

vc++多线程=并行计算的简单例子

但由于缺乏实验环境和机器设备，我们普通人很难研究并行算法，即使有了想法也同样面临着无法验证的尴尬。不过，好在像面向对象语言c++，java等都提供
gstarwd·2009-12-12 17:00

(1)并行计算

(1)并行计算的研究方向分为并行计算体系结构并行算法程序设计性能评测(机器级、算法级、程序级)(2)指令集并行的实现方法超标量(多发射)超长指令多功能部件流水(3)影响并行计算机性能的要素a)运算器b)
amao99·2009-10-16 19:13

(1)并行计算

(1)并行计算的研究方向分为并行计算体系结构并行算法程序设计性能评测(机器级、算法级、程序级)(2)指令集并行的实现方法超标量(多发射)超长指令多功能部件流水(3)影响并行计算机性能的要素a)运算器b)
amao99·2009-10-16 19:13

(1)并行计算

(1)并行计算的研究方向分为并行计算体系结构并行算法程序设计性能评测(机器级、算法级、程序级)(2)指令集并行的实现方法超标量(多发射)超长指令多功能部件流水(3)影响并行计算机性能的要素a)运算器b)
amao99·2009-10-16 19:13

算法的演化 . 简化与统一 . 计算数学之美

我们深信：由于计算机解题的原理是简单的，算法设计的思想和基本技术也应当是简单的，常用的快速、高效的算法，均可概括为所述的模式，比如：快速缩减、并行算法等。
boluo1982107·2008-11-04 09:00

推荐几本书---GPU，并行算法，多核

《并行算法导论》《快速算法与并行型号处理》《并行程序设计C、MPI与OpenMPI》《多核程序设计》《多核程序设计技术---通过软件多线程提升性能》《软件优化技术---IA-32平台的高性能手册》《Win32
OpenHero·2008-05-07 23:00

推荐几本书---GPU，并行算法，多核

《并行算法导论》《快速算法与并行型号处理》《并行程序设计C、MPI与OpenMPI》《多核程序设计》《多核程序设计技术---通过软件多线程提升性能》《软件优化技术---IA-32平台的高性能手册》《Win32
OpenHero·2008-05-07 23:00

求逆矩阵的并行算法

matrix-inverse input A(1:n,1:n) outputA^(-1)(1:n,1:n) begin 1. assignA^(-1) = identity matrix 2. For k = 1 to n 3. For i = 1 to n but i != k do in paraallel 4. do row operation for the matrices
iwebcode·2008-02-05 11:00

2007.08.29 晴&雨

过来一个月代码都没写多少，看论文就看得有点头大～呵呵，不过还算是撑过来了～不过当时实现auction algrorithm的串行算法的时候，觉得原来就这么简单·有点不敢相信自己，呵呵～ 明天争取把并行算法的也实现了
iwebcode·2007-08-30 00:00

第一个多线程程序——使用pthread

最近学习并行算法，先看了看pthread多线程编程。今天写了第一个算法，就是求10000个数的和。
xlvector·2006-02-03 15:00

并行算法例子——素数算法

一个经典的算法要求算出小于给定数n的所有素数。一般的串行算法如下：PRIME(n)vectorA,andsetallelements(exceptA[0])inAtoTRUEfori=2tosqrt(n)   ifA[i-1]==TRUE       setA[(multiplesofiton)-1]toFALSE   endifendloopforanyi,ifA[i-1]isTRUE,iisp
xlvector·2006-02-02 22:00

Multi-Threading Competition Series

TopCoder今年将举行Inter的多处理器系统的并行算法比赛。
xlvector·2006-02-01 18:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他