免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 4535 | 回复: 1
打印 上一主题 下一主题

[C++] 精进不休 .NET 4.0 (5) - C# 4.0 新特性之并行运算(Parallel [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2011-03-25 20:16 |只看该作者 |倒序浏览
作者:webabcd


介绍
C# 4.0 的新特性之并行运算

Parallel.For - for 循环的并行运算  
Parallel.ForEach - foreach 循环的并行运算  
Parallel.Invoke - 并行调用多个任务  
Task - 任务,基于线程池。其使我们对并行编程变得更简单,且不用关心底层是怎么实现的
PLINQ - 用于对内存中的数据做并行运算,也就是说其只支持 LINQ to Object 的并行运算


示例
1、Parallel.For 的 Demo
Parallel/ParallelFor.aspx.cs

代码
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;

namespace CSharp.Parallel
{
    public partial class ParallelFor : System.Web.UI.Page
    {
        protected void Page_Load(object sender, EventArgs e)
        {
            Normal();
            ParallelForDemo();
        }

        private void Normal()
        {
            DateTime dt = DateTime.Now;

            for (int i = 0; i < 20; i++)
            {
                GetData(i);
            }

            Response.Write((DateTime.Now - dt).TotalMilliseconds.ToString());
            Response.Write("<br />");
            Response.Write("<br />");
        }

        private void ParallelForDemo()
        {
            DateTime dt = DateTime.Now;

            // System.Threading.Tasks.Parallel.For - for 循环的并行运算
            System.Threading.Tasks.Parallel.For(0, 20, (i) => { GetData(i); });

            Response.Write((DateTime.Now - dt).TotalMilliseconds.ToString());
            Response.Write("<br />");
        }

        private int GetData(int i)
        {
            System.Threading.Thread.Sleep(100);
            Response.Write(i.ToString());
            Response.Write("<br />");
            return i;
        }
    }
}

/*
运行结果:
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2000.0514

0
13
1
19
7
12
18
6
2
8
10
14
4
16
5
3
15
17
9
11
300.0077
*/


2、Parallel.ForEach 的 Demo
Parallel/ParallelForEach.aspx.cs
代码
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;

namespace CSharp.Parallel
{
    public partial class ParallelForEach : System.Web.UI.Page
    {
        private List<int> _data = new List<int>();

        protected void Page_Load(object sender, EventArgs e)
        {
            InitData();

            Normal();
            ParallelForEachDemo();
        }

        private void InitData()
        {
            _data.Clear();
            for (int i = 0; i < 20; i++)
            {
                _data.Add(i);
            }
        }

        private void Normal()
        {
            DateTime dt = DateTime.Now;

            for (int i = 0; i < 20; i++)
            {
                GetData(i);
            }

            Response.Write((DateTime.Now - dt).TotalMilliseconds.ToString());
            Response.Write("<br />");
            Response.Write("<br />");
        }

        private void ParallelForEachDemo()
        {
            DateTime dt = DateTime.Now;

            // System.Threading.Tasks.Parallel.ForEach - foreach 循环的并行运算
            System.Threading.Tasks.Parallel.ForEach(_data, (index) => { GetData(index); });

            Response.Write((DateTime.Now - dt).TotalMilliseconds.ToString());
            Response.Write("<br />");
        }

        private int GetData(int i)
        {
            System.Threading.Thread.Sleep(100);
            Response.Write(i.ToString());
            Response.Write("<br />");
            return i;
        }
    }
}

/*
运行结果:
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2000.0514

0
6
12
18
1
2
7
13
19
4
3
8
14
9
5
15
10
16
11
17
600.0154
*/


3、Parallel.Invoke 的 Demo
Parallel/ParallelInvoke.aspx.cs
代码
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;

using System.Threading;

namespace CSharp.Parallel
{
    public partial class ParallelInvoke : System.Web.UI.Page
    {
        protected void Page_Load(object sender, EventArgs e)
        {
            var tasks = new Action[] { () => Task1(), () => Task2(), () => Task3() };

            // System.Threading.Tasks.Parallel.Invoke - 并行调用多个任务
            System.Threading.Tasks.Parallel.Invoke(tasks);
        }

        private void Task1()
        {
            Thread.Sleep(3000);
            Response.Write("Task1 - " + "ThreadId:" + Thread.CurrentThread.ManagedThreadId.ToString() + " - " + DateTime.Now.ToString("HH:mm:ss"));
            Response.Write("<br />");
        }

        private void Task2()
        {
            System.Threading.Thread.Sleep(3000);
            Response.Write("Task2 - " + "ThreadId:" + Thread.CurrentThread.ManagedThreadId.ToString() + " - " + DateTime.Now.ToString("HH:mm:ss"));
            Response.Write("<br />");
        }

        private void Task3()
        {
            System.Threading.Thread.Sleep(3000);
            Response.Write("Task3 - " + "ThreadId:" + Thread.CurrentThread.ManagedThreadId.ToString() + " - " + DateTime.Now.ToString("HH:mm:ss"));
            Response.Write("<br />");
        }
    }
}

/*
运行结果:
Task2 - ThreadId:26 - 09:11:58
Task1 - ThreadId:25 - 09:11:58
Task3 - ThreadId:24 - 09:11:58
*/


4、Task 的 Demo
Parallel/ParallelTask.aspx.cs
代码
/*
Task - 任务,基于线程池。其使我们对并行编程变得更简单,且不用关心底层是怎么实现的
*/

using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;

using System.Threading;
using System.Threading.Tasks;

namespace CSharp.Parallel
{   
    public partial class ParallelTask : System.Web.UI.Page
    {
        protected void Page_Load(object sender, EventArgs e)
        {
            /*
             * CancellationTokenSource - 取消任务的操作需要用到的一个类
             *     Token - 一个 CancellationToken 类型的对象,用于通知取消指定的操作
             *     IsCancellationRequested - 是否收到了取消操作的请求
             *     Cancel() - 结束任务的执行
             * ParallelOptions - 并行运算选项
             *     CancellationToken - 设置一个 Token,用于取消任务时的相关操作
             *     MaxDegreeOfParallelism - 指定一个并行循环最多可以使用多少个线程
             */

            CancellationTokenSource cts = new CancellationTokenSource();
            ParallelOptions pOption = new ParallelOptions() { CancellationToken = cts.Token };
            pOption.MaxDegreeOfParallelism = 10;

            Response.Write("开始执行,3.5 秒后结束");
            Response.Write("<br />");

            /*
             * Task - 任务类
             *     Factory.StartNew() - 创建并开始一个或一批新任务
             *     ContinueWith() - 此任务完成后执行指定的另一个任务
             *     AsyncState - 此任务的上下文对象
             *     Wait() - 阻塞,直到任务完成
             */

            Task task0 = Task.Factory.StartNew(() =>
            {
                Thread.Sleep(3500);
                cts.Cancel();
                Response.Write("结束");
                Response.Write("<br />");

            });

            // 通过 System.Threading.Tasks.Parallel.Invoke 执行任务的时候,可以加入 ParallelOptions 参数,用于对此并行运算做一些配置
            System.Threading.Tasks.Parallel.Invoke(pOption,
                () => Task1(pOption.CancellationToken),
                () => Task2(pOption.CancellationToken));


            /*
             * 一个 Task 内可以包含多个 Task
            Task tasks = new Task(() =>
            {
                Task.Factory.StartNew(() => Method());
                Task.Factory.StartNew(() => Method2());
                Task.Factory.StartNew(() => Method3());
            });
            tasks.Start();
            // 阻塞,直到整个任务完成
            tasks.Wait();
            */


            /*
             * 带返回值的 Task
            Func<object, long> fun = delegate(object state)
            {
                return 1.0;
            };
            Task<long> tsk = new Task<long>(fun, "state");
            tsk.Start();
            Response.Write(tsk.Result.ToString());
            */
        }
      
        private void Task1(CancellationToken token)
        {
            // 每隔 1 秒执行一次,直到此任务收到了取消的请求
            // 注意:虽然此处是其他线程要向主线程(UI线程)上输出信息,但因为使用了 Task ,所以不用做任何处理
            while (!token.IsCancellationRequested)
            {
                Response.Write("Task1 - " + "ThreadId: " + Thread.CurrentThread.ManagedThreadId.ToString());
                Response.Write("<br />");
                Thread.Sleep(1000);
            }

        }
        private void Task2(CancellationToken token)
        {
            while (!token.IsCancellationRequested)
            {
                Response.Write("Task2 - " + "ThreadId: " + Thread.CurrentThread.ManagedThreadId.ToString());
                Response.Write("<br />");
                Thread.Sleep(1000);
            }
        }
    }
}

/*
运行结果:
开始执行,3.5 秒后结束
Task2 - ThreadId: 6
Task1 - ThreadId: 48
Task1 - ThreadId: 48
Task2 - ThreadId: 6
Task2 - ThreadId: 6
Task1 - ThreadId: 48
Task2 - ThreadId: 6
Task1 - ThreadId: 48
结束
*/


5、PLINQ 的 Demo
Parallel/ParallelPLINQ.aspx.cs
代码
/*
PLINQ - 用于对内存中的数据做并行运算,也就是说其只支持 LINQ to Object 的并行运算
*/

using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;

namespace CSharp.Parallel
{
    public partial class ParallelPLINQ : System.Web.UI.Page
    {
        protected void Page_Load(object sender, EventArgs e)
        {
            List<int> list = new List<int>();
            for (int i = 0; i < 100; i++)
            {
                list.Add(i);
            }

            // AsParallel() - 并行运算
            // AsSequential() - 串行运算
            // AsOrdered() - 保持数据的原有顺序(AsSequential()指的是串行运算;AsOrdered()指的是如果在并行运算的前提下,它会把结果先缓存,然后排序,最后再把排序后的数据做输出)
            // AsUnordered() - 可以不必保持数据的原有顺序
            // WithDegreeOfParallelism() - 明确地指出需要使用多少个线程来完成工作
            // WithCancellation(new CancellationTokenSource().Token) - 指定一个 CancellationToken 类型的参数

            ParallelQuery nums = from num in list.AsParallel<int>().AsOrdered<int>()
                                 where num % 10 == 0
                                 select num;

            foreach (var num in nums)
            {
                Response.Write(num.ToString());
                Response.Write("<br />");
            }

            // 聚合方法也可以做并行运算
            Response.Write(list.AsParallel().Average().ToString());
            Response.Write("<br />");

            // 自定义聚合方法做并行运算的 Demo(实现一个取集合的平均值的功能)
            double myAggregateResult = list.AsParallel().Aggregate(
                // 聚合变量的初始值
                0d,   

                // 在每个数据分区上,计算此分区上的数据
                // 第一个参数:对应的数据分区的计算结果;第二个参数:对应的数据分区的每个数据项
                (value, item) =>
                {
                    double result = value + item;
                    return result;
                },

                // 根据每个数据分区上的计算结果,再次做计算
                // 第一个参数:全部数据的计算结果;第二个参数:每个数据分区上的计算结果
                (value, data) =>
                {
                    double result = value + data;
                    return result;
                },

                // 根据全部数据的计算结果再次计算,得到最终的聚合结果
                (result) => result / list.Count
            );

            Response.Write(myAggregateResult.ToString());
        }
    }
}

/*
运行结果:
0
10
20
30
40
50
60
70
80
90
49.5
49.5
*/

论坛徽章:
24
狮子座
日期:2013-12-31 10:48:0015-16赛季CBA联赛之吉林
日期:2016-04-18 14:43:1015-16赛季CBA联赛之北控
日期:2016-05-18 15:01:4415-16赛季CBA联赛之上海
日期:2016-06-22 18:00:1315-16赛季CBA联赛之八一
日期:2016-06-25 11:02:2215-16赛季CBA联赛之佛山
日期:2016-08-17 22:48:2615-16赛季CBA联赛之福建
日期:2016-12-27 22:39:272016科比退役纪念章
日期:2017-02-08 23:49:4315-16赛季CBA联赛之八一
日期:2017-02-16 01:05:3415-16赛季CBA联赛之山东
日期:2017-02-22 15:34:5615-16赛季CBA联赛之上海
日期:2017-11-25 16:17:5015-16赛季CBA联赛之四川
日期:2016-01-17 18:38:37
2 [报告]
发表于 2011-03-25 21:14 |只看该作者
回复 1# __Sherry__


    C# 是本地的敏感词。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP