.Net并行编程系列之一:并行基础

现在普通PC平台上面多核处理器的普及,让我们领教了能够利用多核进行并行计算的软件的处理能力,同时继承更多地核心正是当前处理器发展的趋势。

但是作为一个.NET开发人员,是否有时候会发现你的程序占用了其中一个核心的大部分运行时间,甚至达到了100%,除了继续优化处理问题的算法。

那么还有方法能够利用CPU的其它核心为你的应用程序所用么?答案是显然可以的。

你所要做的,就是把应用程序的任务分割成块,使各块在同一时间运行。

.Net
4.0引入了一种新的编程模型,结合VS2010使得开发并行应用程序变得更加容易。.Net4.0提供了任务并行库(TPL)与并行语言查询集合(PLINQ)。VS2010提供了调试并行程序的工具和分析工具。

把现行的程序任务改编成可以并行运行的任务需要以下几个步骤:

1.分解:了解任务,选择合适的粒度把任务拆分成离散的单元方法(函数)

2.协调:选择协调这些并行任务的方法(数据流或者控制流)

3.可扩展共享:任务间共享数据的设计(例如通过阻塞并发线程实现数据同步,锁,比较并交换,信号灯等),记住,不管是什么同步设计都必然产生顺序的形式,都会对性能效率产生负面影响。

并发与并行的区别:

并发的目的是防止线程饥饿,强调的是每个线程都能有自己的时间片来运行,减少相应的时延。

并行解决的问题是关于吞吐量的,是一种优化手段,目的是为了充分利用多核处理器。

既然并行可以利用多核处理器的威力,那么当内核数目增加时,我们的应用程序加速是否可以随着利用的内核数目增加而成线性增长呢?

答案是否定的,除非需要处理的任务没有顺序执行部分。

例如: 假设一个任务分为两部分:不能被并行化的部分a,可以并行化的部分b。

当任务在单核处理器上面顺序执行时,分别需要的时间为 Ta,Tb,记Ta+Tb=S

如果把任务放到n核心处理器上面运行,则理论的运行时间应该是〉=Ta+(Tb/n)

则得到加速比 r〈=[S/(Ta+Tb/n)]=[S/(Ta+(S-Ta)/n)]=1/[Ta/S+(1-Ta/S)/n]

当n无限增大时 r的极限为r〈=S/Ta

所以加速比的极限为S/Ta。

此定律为阿姆达尔定律,它为我们的并行计算指明了可以改进的方向,尽量减少顺序部分占所有时间的比例。并且如果任务的顺序部分比例很大的时候,即使把可并行部分转换为并行执行,也是意义不大的。

完毕。

作者:Andy Zeng

欢迎任何形式的转载,但请务必注明出处。

http://www.cnblogs.com/andyzeng/p/3704333.html

.Net并行编程系列之一:并行基础,布布扣,bubuko.com

时间: 2024-09-29 02:37:59

.Net并行编程系列之一:并行基础的相关文章

.net中的并行编程系列-1.基础知识

最近半年一直研究用.net进行并行程序的开发与设计,再研究的过程中颇有收获,所以画了一个图总结了一下并行编程的基础知识点,这些知识点是并行编程的基础,有助于我们编程高性能的程序,里面的某些结构实现机制也蕴含着丰富的软件设计思想,在后续的文章中我会对图里面提到某些数据结构或同步机制的源码进行分析. 注:虽然使用的平台是.net ,但大部分知识点和平台以及语言无关,相关数据结构其他相关平台都有实现,包括优化手段都非常相似. .net中的并行编程系列-1.基础知识,布布扣,bubuko.com

.NET 4.0 任务和并行编程系列

8天玩转并行开发 8天玩转并行开发——第一天 Parallel的使用 8天玩转并行开发——第二天 Task的使用 8天玩转并行开发——第三天 plinq的使用 8天玩转并行开发——第四天 同步机制(上) 8天玩转并行开发——第五天 同步机制(下) 8天玩转并行开发——第六天 异步编程模型 8天玩转并行开发——第七天 简要分析任务与线程池 8天玩转并行开发——第八天 用VS性能向导解剖你的程序 并行编程系列 .NET 4 并行(多核)编程系列之一入门介绍 .NET 4 并行(多核)编程系列之二 从

五 浅谈CPU 并行编程和 GPU 并行编程的区别

前言 CPU 的并行编程技术,也是高性能计算中的热点,也是今后要努力学习的方向.那么它和 GPU 并行编程有何区别呢? 本文将做出详细的对比,分析各自的特点,为将来深入学习 CPU 并行编程技术打下铺垫. 区别一:缓存管理方式的不同 GPU:缓存对程序员不透明,程序员可根据实际情况操纵大部分缓存 (也有一部分缓存是由硬件自行管理). CPU:缓存对程序员透明.应用程序员无法通过编程手段操纵缓存. 区别二:指令模型的不同 GPU:采用 SIMT - 单指令多线程模型,一条指令配备一组硬件,对应32

如何进行并行编程:从并行矩阵运算开始

并行计算,就是多个进程并行协作,完成特定的任务.现在我们假定一个并行系统,包含了p个处理机,每个处理机一个进程,我们可以分别用字符“0”,“1”,...,“p-1”来引用它们,或者为了清晰,我们用 Pi 来引用它们,i 表示一个进程的进程号,进程之间可以相互传递消息,所谓消息,指的是一个数据结构. 在并行编程中,我们用程序代码定义好一个过程,每个进程都将运行这段程序代码定义的过程,也就是说,代码必须是通用的.接下来我们用并行矩阵计算的实例来说明. 矩阵计算 矩阵计算问题有很多种类型,例如: 求解

C#并行编程--命令式数据并行(Parallel.Invoke)

命令式数据并行   Visual C# 2010和.NETFramework4.0提供了很多令人激动的新特性,这些特性是为应对多核处理器和多处理器的复杂性设计的.然而,因为他们包括了完整的新的特性,开发人员和架构师必须学习一种新的编程模型. 这一章是一些新的类.结构体和枚举类型,你可以使用这里来处理数据并行的场景.这章将为你展示怎样创建并行代码和描述与每个场景相关的新概念,而不是关注并发编程中的最复杂的问题.这样你将可以更加充分的理解性能改进. 开始并行任务  使用先前版本的.NET Frame

并行编程之数据并行

本文来自:http://www.cnblogs.com/luminji/archive/2010/12/02/1894548.html 任务并行库 (TPL) 是 .NET Framework 4 版的 System.Threading 和 System.Threading.Tasks 命名空间中的一组公共类型和 API.System.Threadings.Tasks 命名空间提供可简化并发和异步代码编写工作的类型.主要类型为 Task(表示可以等待和取消的异步操作)和 Task<(Of <(

.Net并行编程系列之三:创建带时间限制(Timeout)的异步任务并取得异步任务的结果

尝试创建基于MVVM三层架构的异步任务: 场景:View层触发ViewModel层的动作请求,ViewModel层异步的从Model层查询数据,当数据返回或者请求超时时正确更新ViewModel层数据并触发View层的UI更新. 要求:View层保持UI响应,ViewModel层实现有超时控制的异步调用并返回结果 --------------------------- 实现三个Worker,Worker1演示调用超时返回,Worker2演示无超时成功返回,Worker3演示同样演示无超时返回 设

C#并行编程--命令式数据并行(Parallel.Invoke)---与匿名函数一起理解(转载整理)

命令式数据并行   Visual C# 2010和.NETFramework4.0提供了很多令人激动的新特性,这些特性是为应对多核处理器和多处理器的复杂性设计的.然而,因为他们包括了完整的新的特性,开发人员和架构师必须学习一种新的编程模型. 这一章是一些新的类.结构体和枚举类型,你可以使用这里来处理数据并行的场景.这章将为你展示怎样创建并行代码和描述与每个场景相关的新概念,而不是关注并发编程中的最复杂的问题.这样你将可以更加充分的理解性能改进. 开始并行任务  使用先前版本的.NET Frame

.NET 4 并行(多核)编程系列之一入门介绍

本系列文章将会对.NET 4中的并行编程技术(也称之为多核编程技术)以及应用作全面的介绍. 本篇文章的议题如下:  1. 并行编程和多线程编程的区别.  2. 并行编程技术的利弊  3. 何时采用并行编程 系列文章链接: .NET 4 并行(多核)编程系列之一入门介绍 .NET 4 并行(多核)编程系列之二 从Task开始 .NET 4 并行(多核)编程系列之三 从Task的取消 .NET 4 并行(多核)编程系列之四 Task的休眠 .NET 并行(多核)编程系列之五 Task执行和异常处理