Gan, Zhi

一个组件是否支持并发访问，这在API设计之初就需要考虑到。在Amino项目中，我们最初试图完全兼容STL的interface，但最终无法这么做。其原因不在于实现上有困难，而是STL的一些interface不适合并行程序访问。举一个例子：STL中的模板类有这样两个方法： bool empty(); void pop_back();它们可以被这么用： if(! list1.empty()){ i...

校园招聘是一年中最忙乱的时间。工作经常被招聘打乱，原有的一些unbroken time也被迫消失了。每一年的招聘，如果行情看涨那么学生就很有底气；而如果象今年这样的经济危机前夕，则公司比较沉着。不管是什么年景，顶尖的人是不用发愁的。校园招聘有一种双方都受益的最佳模式，那就是招聘的双方都集中讨论应聘者的强项，这样招聘者就能在有限的时间之内了解应聘者的程度并作出判断。专业不那么匹配其实不是非常要...

Power上的应用程序通常会在3个地方被乱序:编译器乱序现代编译器通常会更改汇编指令的执行顺序以获得更好的性能。CPU执行顺序乱序CPU有时也会乱序指令的执行顺序。基本上，只要多条指令之间没有因果关系，CPU就可以乱序。Power芯片做得更进一步，它会尝试执行条件判断未决的分支。存储器访问乱序CPU执行指令完毕之后，执行的结果并不立即反映到系统的memory中。CPU可以缓存结果，并且最终写...

1. Loads are not reordered with other loads2. Stores are not reordered with other stores3. Stores are not reordered with older loads4. Loads may be reordered with older stores to different location...

For multi-core era, the assumption is "memory bandwidth becomes more precious than before". So it much smarter than before to compress the memory :)Fortunately, IBM research already did extensive w...

Today I read an interesting post on TBB Queue here:http://software.intel.com/en-us/blogs/2008/06/03/the-concurrent-queue-container-with-sleep-support/Nonetheless, the TBB concurrent queue guarantee...

The most important problem to solve for multicore software:Making it as easy as sequential programming to write efficient, correct, portable software that can also scale as the number of cores dou...

在并行的世界里，程序本身会极大的影响需要采用的一致性模型。1. Quiescent一致性。如果并行执行的多个现成满足以下两个条件，就满足quiescent一致性： a. 多个线程的方法看上去是被一个一个执行的 b. 如果方法调用之间出现安静时间，在这个时间段内没有任何线程调用对象的方法，那么在这个安静时间之前被执行的方法看上去是按照严格的时间顺序在安静时间之前执行的。2. Sequentia...

对于没有原子指令的共享内存机器，先贤也提供了能用于同步的互斥算法， 例如Peterson Lock, Filter Lock和Lamport's Bakery算法。这些算法大都简洁、优美。然而，它们的性能存在理论上的限制：只使用共享内存读、写操作的互斥算法，它的加锁操作一定需要读和写N个变量。其中N是线程数目的最大值。证明参见"Art of Multiprocessor Programmin...