Hello World
Spiga

标签：并行

F#中的异步及并行模式（2）：反馈进度的事件（包含Twitter示例）

2010-03-07 16:33 by 老赵, 4479 visits
摘要：上一篇文章中谈到，“异步CPU并行”与“异步I/O并行”两个模式的限制之一便是无法通知组合操作的进度或结果。在这篇文章中，我们讲关注一个常见的异步模式：反馈进度的事件（Reporting Progress with Events），这是一种用于强大而优雅的做法，用于在某个边界之后对并行的执行过程加以封装，并同时汇报执行的结果或是进度。在文章最后，我们会使用这个设计模式开发一个示例，从Twitter中获取一系列记录。 阅读全文

F#中的异步及并行模式（1）：并行CPU及I/O计算

2010-03-03 15:37 by 老赵, 5829 visits
摘要：F#是一门并行（parallel）及响应式（reactive）语言。这个说法意味着一个F#程序可以存在多个进行中的运算（如使用.NET线程进行F#计算），或是多个等待中的回应（如等待事件或消息的回调函数及代理对象）。 F#的异步表达式是简化异步及响应式程序编写的方式之一。在这篇及今后的文章中，我会探讨一些使用F#进行异步编程的基本方式──大致说来，它们都是F#异步编程时使用的模式。我们从两个简单的设计模式开始：CPU异步并行（Parallel CPU Asyncs）和I/O异步并行（Paralle I/O Asyncs）。 阅读全文

并发环境下的缓存容器性能优化（下）：性能测试

2009-11-15 16:29 by 老赵, 16075 visits
摘要：上一篇文章里，我谈到对于某些场景中的缓存容器，其写操作非常少，到了程序后期甚至为零，而对它的读操作却几乎是密集连续且无穷无尽的。对于这样的容器，如果使用ReaderWriterLockSlim去进行保护每个“读”操作，这开销是在有些多余。因此我提出了“不可变”的哈希表，目的是在保持读操作的时间复杂度为O(1)的情况下，尽可能避免多余的开销。现在我们便将它和其他几种时间进行一个性能的对比。 阅读全文

并发环境下的缓存容器性能优化（上）：不可变的哈希表

2009-11-11 16:03 by 老赵, 17096 visits
摘要：我们在项目中经常会遇到这样的场景：一些信息读取开销较大，但只需要生成一次便可反复使用，因此我们会将其永久地缓存起来。例如在ASP.NET MVC中，系统会根据Controller的名称来缓存对应的元数据。这些缓存容器都有一些共同的特点，便是存储的对象数量有限（少则几十，多不过数千），但都需要在并发环境下被大量地读取，因此必须是线程安全的。那么，我们该如何设计这样的容器呢？ 阅读全文

适合C# Actor的消息执行方式（6）：协变与逆变

2009-08-03 01:19 by 老赵, 6314 visits
摘要：在上一篇文章中，我们实现了一个简单的爬虫，并指出了这种方式的缺陷。现在，我们就来看一下，如何使用C# 4.0中所引入的“协变和逆变”特性来改进这种消息执行方式，这也是我认为在“普适Actor模型”中最合适的做法。这次，我们动真格的了，我们会一条一条地改进前文提出的缺陷。 阅读全文

适合C# Actor的消息执行方式（5）：一个简单的网络爬虫

2009-07-27 01:13 by 老赵, 6098 visits
摘要：之前的几篇文章大都在摆一些“小道理”，有经验的朋友容易想象出来其中的含义，不过对于那些还不了解Actor模型的朋友来说，这些内容似乎有些太过了。此外，乒乓测试虽然经典，但是不太容易说明问题。因此，今天我们就来看一个简单的有些简陋的网络爬虫，对于Actor模型的使用来说，它至少比乒乓测试能够说明问题。对了，我们先来使用那“中看不中用”的消息执行方式。 阅读全文

适合C# Actor的消息执行方式（4）：阶段性总结

2009-07-20 01:19 by 老赵, 5002 visits
摘要：阶段性总结本不在计划之内，不过似乎Actor模型这方面内容还不太受人关注，因此有的朋友也误解这系列文章想要解决的问题是什么。除了这方面的解释之外，我还会对之前提出的几种做法进行综合的对比，可以进一步了解整个演变过程的思路，为接下去的改变做铺垫——因为下次改变就涉及到多个方向，每个方向都是在一定程度上真正可用的方式。 阅读全文

适合C# Actor的消息执行方式（3）：中看不中用的解决方案

2009-07-17 00:45 by 老赵, 4922 visits
摘要：在前两篇文章中，我们了解到Erlang中灵活的模式匹配，以及在C#甚至F#中会都遭遇的尴尬局面。那么现在就应该来设计一个解决方案了，我们如何才能在C#这样的语言里顺畅地使用Actor模型呢？不仅如此，最好我们还能获得其它一些优势。但事情总是很难一帆风顺的，最终我们这篇文章只得出一个中看不中用的解决方案。不过……至少方向是正确的吧。 阅读全文

适合C# Actor的消息执行方式（2）：C# Actor的尴尬

2009-07-12 16:24 by 老赵, 10142 visits
摘要：在上一篇文章中，我们简单解读了Erlang在执行消息时候的方式。而现在，我们就一起来看看，C# Actor究竟出现了什么样的尴尬。此外，我还打算用F#进行补充说明，最终我们会发现，虽然F#看上去很美，但是在实际使用过程中依旧有些遗憾。 阅读全文

适合C# Actor的消息执行方式（1）：Erlang中的模式匹配

2009-07-08 16:18 by 老赵, 6703 visits
摘要：Actor模型为并行而生。由于现在单台机器中独立的计算单元也越来越多，Actor模型的重要性也越来越大。Actor模型的理念是：天下万物皆为Actor，Actor之间通过发送消息进行通信。不同的Actor可以同时处理各自的消息，从而获得了大规模的并发能力。对于.NET平台下的开发人员来说，最常用的语言是C#。不过，无论您使用哪个Actor框架，在消息的执行阶段总是略显尴尬。本文的目的便是提出一种适合C# Actor的消息执行方式，而这种执行方式还会成为我以后公开的C#中“模式匹配”的基础。本文将分为三个部分，您目前正在阅读的第一部分，将会观察Erlang是如何执行消息的。有对比才会有差距，也正是由于Erlang在Actor模型上的示范作用，我们才会意识到C# Actor在使用上有多么的不方便。 阅读全文

ActorLite：一个轻量级Actor模型实现（中）

2009-05-14 01:29 by 老赵, 24646 visits
摘要：从上一篇文章的反响来看，似乎大家对于这一话题并没有太大兴趣。而这篇文章将会为大家带来一个简单但完整的Actor模型实现。此外，在下一篇文章中……可能会出现一些让您觉得有趣的东西。:) 阅读全文

简化异步操作（下）：构建AsyncTaskDispatcher简化多个异步操作之间的协作调用

2009-02-24 01:27 by 老赵, 8500 visits
摘要：由于CCR和AsyncEnumerator难以“并行”地执行异步代码，因此我们需要提出新的解决方案来满足这方面的需求。本文将构建一个AsyncTaskDispatcher组件，使多个异步操作之间的协作调用得以大大简化。 阅读全文

简化异步操作（上）：使用CCR和AsyncEnumerator简化异步操作

2009-02-20 03:25 by 老赵, 9053 visits
摘要：在以前的文章中，我曾多次强调应用程序中异步化的重要性。尤其对于IO密集型操作来说，异步执行对于应用程序的响应能力和伸缩性有非常关键的影响。正确使用异步编程能够使用尽可能少的线程来执行大量的IO密集型操作。可惜的是，即使异步编程有避免线程阻塞等诸多好处，但是这种编程方式至今没有被大量采用。其原因有很多，其中最主要的一点可能就是异步模型在编程上较为困难，导致许多开发人员不愿意去做。因此，无论是微软官方还是社区中都出现了一些简化异步编程方式的组件，例如微软的CCR和Wintellect's .NET Power Threading Library中的AsyncEnumerator。但是它们都有同样的局限性，例如操作之间存在依赖，则很难让它们并行执行。对于这样的场景，我们还需要构建额外的解决方案，使多个有依赖关系的异步操作之间的协作调用得以尽可能的简化。 阅读全文

计算机体系结构与程序性能

2009-01-22 00:28 by 老赵, 9565 visits
摘要：老赵现在不谈“数据结构与算法如何有助于改善编程思维有什么改善”，或是“操作系统中线程调度、内存分页机制对于开发大型应用程序的参考价值”等“虚无缥缈”之物。在这篇文章里，我想通过两个直接的例子，来说明了解计算机体系结构对于提高程序性能有什么样的作用。 阅读全文
1
使用Live Messenger联系我