并行程序设计
并行思维 [I]      摘要: 每个软件开发人员都不得不面对并行编程。以前以及现在,我们在完成任务时,首先会考虑选择最佳算法,实现语言等。但现在我们必须首先考虑任务的内在并行性。而这反过来又会影响我们对算法和实现的抉择。如果试着在最后考虑并行,还不如不要思考并行。程序也不能很好的工作。  阅读全文
posted @ 2008-07-19 11:24 Angel Lucifer 阅读(940) | 评论 (6)  编辑
并发数据结构 : SpinWait      摘要: 老实说,没有哪个开发人员愿意在其编码时还要考虑线程同步。更糟糕的情况是,编写线程同步代码一点也不好玩。稍一不慎,就会导致共享资源状态不一致,从而引发程序未预期行为。此外,当我们添加线程同步代码时还会导致程序运行变慢,损害性能和可伸缩性。从这点上来看,线程同步简直一无是处。可惜,这也是现实生活中必要的一部分。尤其在多核CPU成为主流的今天。  阅读全文
posted @ 2008-06-01 02:20 Angel Lucifer 阅读(1640) | 评论 (10)  编辑
并发数据结构:Stack      摘要: Stack是一种线性数据结构,只能访问它的一端来存储或读取数据。Stack很像餐厅中的一叠盘子:将新盘子堆在最上面,并从最上面取走盘子。最后一个堆在上面的盘子第一个被取走。因此Stack也被称为后进先出结构(LIFO)。  阅读全文
posted @ 2008-04-24 02:52 Angel Lucifer 阅读(2287) | 评论 (17)  编辑
并发数据结构:迷人的原子      摘要: 随着多核CPU成为主流,并行程序设计亦成为研究领域的热门。Lock-Free编程无疑是其中的一朵奇葩。  阅读全文
posted @ 2008-04-16 15:10 Angel Lucifer 阅读(2363) | 评论 (19)  编辑
并发数据结构:谈谈volatile变量      摘要: C#编译器提供了volatile关键字,该关键字可以用于下述类型的静态/实例字段:byte,sbyte,short,ushort,int,uint,char,float和bool。此外,我们还可以将volatile关键字应用于引用类型以及枚举类型的基础类型是byte,sbyte,short,ushot,int,uint,float和bool的枚举字段。volatile关键字告诉C#和JIT编译器不再在CPU寄存器中缓存字段,从而确保字段的所有读写操作都是对内存的读写,JIT编译器则确保其语义正确,这样就不必显式调用Thread的静态方法VolatileXXX了。

  阅读全文
posted @ 2008-03-23 23:23 Angel Lucifer 阅读(2833) | 评论 (21)  编辑
CLR 2.0 Memory Model      摘要: 内存模型对于任何编程语言的多线程并发/并行编程都是很重要的部分,发布这篇文章的目的在于为以后描述.NET多线程并发/并行编程做底层基础,尤其是在理解Lock-Free算法时。  阅读全文
posted @ 2008-03-16 15:16 Angel Lucifer 阅读(2527) | 评论 (16)  编辑
关于无锁编程
posted @ 2008-03-16 12:09 Angel Lucifer 阅读(398) | 评论 (3)  编辑