TechDiary_20110220

三天没写了，要赶快回忆回忆，不然这三天做的事都要忘记了~~~

先是在找论文的时候,看到Byzantine这个术语，其实之前很早就听说过了，几次开会也都有听过，不过一直不知道是什么意思，包括Byzantine Fault Tolerance之类的，google了下，简单看了看，应该算是分布式系统里面的一个术语，讲在分布式系统里面会出现各种各样的错误，如果哪个系统能容忍（或是处理）这些错误，就叫Byzantine Fault Tolerance...不过具体什么错误，怎么解决我还真是不知道。

之后是Transaction Memory，这个是周一那天晚上组会又需要讲的相关的内容，这几次一直有听到这个概念，但是一直就没有很搞清楚，索性这次弄懂来他具体啥意思，http://javavsnet.javaeye.com/blog/392799说的还行，就是简单了些，其实说到底TM还是为了解决和锁机制一样的问题，不过方法不同，我觉得最核心的地方是一个局部Log的概念，而且原子性的粒度更大了，它允许好多步一起做，而且没有限制线程的执行，只有在一个线程执行完整个原子操作后（其实我觉得这只是一个伪的原子操作）commit时再以一个真的原子操作判断之前的操作是否可以真正完成。不知道我理解的对不对，如果是这样的话，那么不是有很多时候一个线程执行的步骤都白费了吗？而且不是很容易造成starvation的情况吗？同时记录Log的overhead又如何减小呢？也有可能理解有偏差，再去问问吧~~而且，当天ZC读的那篇PPoPP'10 的paper 《Is Transactional Programming Actually Easier?》还真有趣，最后还是Coarse Lock和TM最好用，不过就像小Z说的，没有一个学习曲线的比较或许很多东西都不好说明吧~~我也不清楚之后有没有机会遇上TM编程，有的话之后再说吧~

那天的组会上还有一篇大爷读的HPCA'11上的paper《Data-Triggered Threads: Eliminating Redundant Computation》Data-Triggered Thread这个概念蛮有意思的，不过里面提到的一个von Neumann-based Architecture的问题，说什么Computation when PC reaches a trigger instruction or spawn point，没听懂是什么意思，主要是为了防止Redundancy，其实我觉得问题还是蛮多的，也可能是我没用很理解吧，改了硬件的很多东西，就为了或许一个软件一个if就能实现的问题，而且说实话我觉得用if来实现感觉更好啊，并不是每次Data改变了都要有某个fragment的操作执行一下啊，这样子的话不是真的不多这种情况吗？我也不懂作者的真实意图是什么，之后组会一定要马上把不懂的问题搞懂！而且我发现自己英语口语真的不行，不能很好地把想问的想说的表达清楚...也许要多逼着自己多说吧，有的时候总是想太久该如何表达，这样子不好！

之后就是搞我的曦园了，真是太恶心了，没有很好的思路，不懂HVM和PV的可靠性到底要怎么比较，其实我就是想比一下网络驱动，还是想着先把整个网络发包的流程搞懂吧，所以就用Linux里Oprofile试了下，一开始一直没能分出module symbol里面的函数，原来要在opreport的时候把/lib/modules/linux-version/给加进去，总算测出来一些有用的数据，不过结果会在曦园完了以后说，这里想说的在其中搞懂了一个网卡驱动的机制：NAPI(New-API)，这个是一片博文，讲的还蛮详细的，不过翻得我好累啊！http://dev.firnow.com/course/6_system/linux/Linuxjs/2008617/125900.html

简单地说NAPI就是为了提高网络处理效率，核心概念是不采用中断的方式读取数据，而代之以首先采用中断唤醒数据接收的服务程序，然后 POLL 的方法来轮询数据。所以在profile的时候，可以看到大部分时间是*_intr和*_clean，其实就是在处理中断或轮询的过程，或许通过这种方式已经提高了效率，不过至少可以看出在网络处理过程中主要时间还是花在这个上面，这个是需要好好分析的地方，不知道在虚拟化下面又会怎么样。

然后还学到一个小技巧，在终端下打空格是/n，如果要表示EOF，在LINUX下是敲CTRL-d，这个之后要记住，在写测试的时候蛮有用的。还有在我电脑的网卡驱动里面，RRD（Receive Return Desciptor) RFD(Receive Free Descriptor) TPD(Transimit Packet Descriptor)都是蛮重要的数据结构，和之前写驱动的时候tbd有点像吧？

在之后就是两篇小说，四部电影，一阵颓废...不过《Confessions》和《Oneday》真的蛮好看的，东野圭吾就更不要说了，是在是一个“赞”字了得~

明天再继续吧~~