流浪的枫之羽

云计算(Cloud Computer)

Mon, 01 Dec 2008 06:35:09 +0000

打开“云”的大门，我们漫步“云”端……

云计算就像法国大餐一样正被人们津津乐道。
-- Ben Pring (Gartner资深分析师)
云计算的原理
　　云计算(Cloud Computing)是分布式处理(Distributed Computing)、并行处理(Parallel Computing)和网格计算(Grid Computing)的发展，或者说是这些计算机科学概念的商业实现。
　　云计算的基本原理是，通过使计算分布在大量的分布式计算机上，而非本地计算机或远程服务器中，企业数据中心的运行将更与互联网相似。这使得企业能够将资源切换到需要的应用上，根据需求访问计算机和存储系统。
　　这可是一种革命性的举措，打个比方，这就好比是从古老的单台发电机模式转向了电厂集中供电的模式。它意味着计算能力也可以作为一种商品进行流通，就像煤气、水电一样，取用方便，费用低廉。最大的不同在于，它是通过互联网进行传输的。
　　云计算的蓝图已经呼之欲出：在未来，只需要一台笔记本或者一个手机，就可以通过网络服务来实现我们需要的一切，甚至包括超级计算这样的任务。从这个角度而言，最终用户才是云计算的真正拥有者。
　　云计算的应用包含这样的一种思想，把力量联合起来，给其中的每一个成员使用。
云计算的七种应用类型
　　云计算虽然被人们津津乐道，但是似乎每个人对他的定义都不尽相同，目前云计算有以下7种应用：
1、SaaS软件即服务：这类云计算是通过WEB浏览器来向成千上万个用户提供某种单一的软件应用。在用户看来，这样他们不需要事先购买服务器设备或是软件授权;而对于厂商来说，与常规的软件服务模式相比，仅提供一项应用的成本也要低得多。
2、公用/效用计算
3、云计算领域的WEB服务：与SaaS有些类似，WEB服务厂商也是通过提供API让开发人员来开发互联网应用，而不是自己来提供功能全面的应用软件。
4、平台即服务
5、管理服务供应商(MSP)
6、服务商业平台
7、云计算集成

Tags - 云计算

centos5.2下QT4环境的设置

Wed, 26 Nov 2008 13:44:03 +0000

由于在centos5.2下自带的是qt3，对于编程者来说，qt3和qt4存在很大的区别，因此需要自己安装个qt4,我们通过yum install qt4-dev*命令安装的QT版本是qt4.2，当然你也可以通过下载qt的最新的源码包然后进行./configure ;make ;make install进行源码的安装，通过源码的安装花费的时间会很长，大约要2个小时的编译，因此这里只介绍通过yum 命令的方式。当你yum 好后，由于系统自带的环境下一些qt库默认的还是qt3，因此你得进行环境设置，下面是环境设置的方法:
执行vi / etc/profile
    添加如下内容：
    PATH=/usr/lib/qt4/bin：$PATH export PATH QTDIR=/usr/lib/qt4/ export QTDIR
    执行以下命令：
    cd /usr/bin
    ln -s /usr/lib/qt4/bin/qmake qmake4
    ln -s /usr/lib/qt4/bin/designer designer4
    ln -s /usr/lib/qt4/bin/assistant assistant4
   运行/usr/lib/qt4/bin/qtconfig，在Font项将字体设置为Bitstream  Charter退出，避免assistant4帮助文档粗体字破碎。
这样就可以使用qt4的环境了！
Tags - centos5.2 , qt , 编程

CPU Scheduling in xen (zz)

Wed, 26 Nov 2008 09:38:42 +0000

在服务虚拟化技术中CPU调度是关键。它决定着哪个vCPU能够在底层的物理CPU架构上运行。为了优化调度并达到接近原始（未虚拟化时）的性能，调度方案必须有效，并且不浪费任何处理器周期。这些方案被称为(工作保留)work-conserving，即不允许CPU资源空闲。只要有足够的能力来执行指令且有指令执行，WC机制就陷入客户指令分配并分配它们给物理CPU去执行。如果工作负载不是很大的话，这样的机制操作就象简单的FIFO排队机制一样。然后，当处理器排队非常拥挤时，指令就会排队并且基于优先权和在调度机制中设置的权重执行。
    作为比较，非工作保留（non-work-conserving）排队服务允许CPU资源可以空闲。在该情况下，以更快速度地执行指令比需要时执行是体现不出优点的，底层的物理CPU资源也会限制它们本来能够执行的速度。在同一个hypervisor中将WC和NWC机制结合起来是可行的。
    在XEN中的一种CPU调度器是基于借记虚拟时间调度机制（BVT）的。这是一种混合的算法，WC服务模式且有低延迟分派机制（当一个domain接收到事件通知时立即唤醒该该domain）。后者在管理层中对操作系统运行在实时方式下最小化虚拟化的影响来说非常重要。BVT通过使用虚拟时间来达到它的低延迟特征。这个机制打破了“公平共享”的规则，临近的低延迟的域更容易被唤醒。XEN提供了两种调度策略，简单最早期限优先（SEDF）和Credit调度。通过统一的CPU调度的API能实现用户自己的调度方法。Credit调度是为了多处理器平台性能优化而来的，对多处理器平台来说它是比较好的选择。基于Credit调度在SEDF退后发展起来在后来的XEN版本中。BVT也是一种信用度的调度器。
    调度参数在dom0中使用用户模式管理工具由每个domain管理。当典型的credit调度运行在多处理器平台上，将动态地以WC方式跨物理CPU来最大化domain和系统处理器的吞吐量，vCPU也能够限制只在主机的物理CPU的一个子集上运行，即pinning。例如，现在有一个应用程序服务器运行某个特定的domU，限定仅在CPU2和3上运行。即使现在CPU0和1有空闲周期，也不会为该domain执行指令--混合调度模型的nWC模式。
    如果需要查看目前所有domains的SEDF调度设置，运行下面的命令：
    xm sched -sedf
    xm sched -credit -d 1 (1表示domain1)
Tips:
    Xen提供了命令行接口。
    SEDF调度器定制：
    xm sched -sedf

Credit调度器定制：
xm sched-credit –d -w -c

Credit调度

管理员为每个domain分配credit值，Xen按照credit值公平调度各个domain。

Domain有两种状态，UNDER和OVER。OVER表示虚拟机的credit值已用完，UNDER表示credit值还有剩余。在进行调度时，调度器只关心虚拟机所处的状态，而不会进一步关心其剩余的credit值，处于UNDER状态的虚拟机优先于OVER状态的虚拟机被调度，只有当UNDER状态的虚拟机都无法运行时才会调度到OVER状态的虚拟机，所以，只有当处理器空闲时才允许破坏credit的公平性调度策略。处于相同状态的虚拟机按照先进先出的方式运行，当处于队列首部的虚拟机被调度到时，在其credit值足够的情况下，允许其运行三个调度时长，即30ms。系统每隔10ms触发一次调度中断，当前正在运行的虚拟机会被减掉100个credit，当所有虚拟机的credit值总和变为负值时，为所有虚拟机重新分配credit。
当事件被发送到虚拟机时，如果虚拟机处于空闲状态，Xen会将其唤醒，然后，调度器会被立即运行，重新计算调度顺序，如果新被唤醒的虚拟机具有较高的优先级，则之前正在运行的虚拟机会被抢占调度。在Credit最初的设计中，接收到事件的虚拟机总是被放在调度队列的尾部，虽然调度器会立即重新计算调度顺序，但它必须等待排在其前面的所有虚拟机都运行完才会被调度到。在响应敏感类应用中，事件响应延迟与其所处的队列位置密切相关，响应延迟普遍较长且波动明显。为了解决响应延迟时间过长的问题，Credit调度算法新加入了一个BOOST状态，处于BOOST态的虚拟机具有最高的优先级。空闲的虚拟机在通过事件通道接收到一个事件时会进入BOOST态，因为BOOST态优先级最高，如果允许调度器立即重新调度，则该虚拟机会被立即调度到。经实验证明，加入BOOST态的Credit算法可以大大降低响应延迟的平均值，但如果有多台虚拟机同时进行I/O操作，则他们都会被BOOST，从而无法体现BOOST态优先级高的优势，等待处理的事件仍有可能长时间得不到响应，所以，对波动现象改进很少。BOOST对I/O的带宽也有明显改进。
SEDF调度
Xen为每台虚拟机指定两个参数：period和slice。如果虚拟机可运行且未被阻塞，SEDF可以保证在每个period时间段内执行slice时长。SEDF为每个虚拟机维护一个deadline值，表示当前period段结束的时间，以及在该period时间段内还未执行的slice时长，调度队列按照deadline值排序，deadline最早的虚拟机最先被执行，随着处理器的运行，deadline值会被不断地修正。I/O敏感的虚拟机相对CPU敏感的虚拟机，消耗的处理时间更少，会有更早的deadline，因此也会有更高的优先级。
Xen的Credit算法能够非常公平地调度处理器资源，在调度CPU敏感类的虚拟机时可以取得很好的性能，但I/O敏感类的应用性能很差。
Xen的SEDF（Simple Earlier Dead First）算法在调度CPU敏感类和I/O敏感类混合应用时能够让I/O敏感类应用获得更短的延迟响应时间。
目前Xen采用的调度算法是Credit算法，因为Credit在调度多处理器方面和QoS控制方面表现更好。
（paper:Scheduling I/O in Virtual Machine Monitors Diego Ongaro Alan L. Cox Scott Rixner, Rice University）

Tags - xen , hypervisor , wc , sedf , credit

libvirt库安装

Tue, 25 Nov 2008 14:41:18 +0000

今天研究了一天的libvirt的Api发现一些新的体会，在安装libvirt库时候由于原来的centos5.2自带的xen-3.0.3安装的virt库是0.3.*的版本，而我下载的是0.4.6版本，在进行configure时候发现xen store没找到，查了些资料发现xen store的问题是由于需要安装xen-devel库，对于xen-devel来说依赖是xen-libs，centos5.2 的自带的yum install的功能在寻找安装xen-libs的时候有个bug，因此需要自己去redhat上下载对应的xen-dev的rpm包才能符合要求，先yum install xen,这个会对xen-lib3进行更新，更新的版本为:2.3 .xen-dev就去下2.3的就可以了，最后接下来就是./configure make,makeinstall 完成工作！最新的libvirt0.5.0会出现编译问题: undefined reference to `dbus_watch_get_unix_fd',0.4.6版本能正确安装！

Tags - libvirt

ssh相互访问不用密码

Wed, 19 Nov 2008 06:41:08 +0000

机器A：192.168.178.50 机器B 192.168.178.172
要使机器A与机器B之间通过ssh相互访问不用密码的操作过程如下：
举例:从A机访问B机不用密码。
A：上面执行
#ssh-keygen -t rsa
生成两个文件：/root/.ssh/id_rsa.pub公钥和/root/.ssh/id_rsa
私钥。
#chmod 755 /root/.ssh/
#scp /root/.ssh/id_rsa.pub192.168.178.172:/root/.ssh/authorized_keys
然后A机就可以不用密码访问192.168.178.172
了。

Tags - ssh , 密码 , 访问

在计算机领域做研究的一些想法(zz)

Thu, 06 Nov 2008 09:37:03 +0000

本文关于米国CS计算机的介绍实在是太可爱了，不得不收藏，感谢 Xi Tan
# 前言 #
1. 讨论一下计算机领域的牛圈和‘带头大哥’；
2. 讨论一下科研方法；
3. 讨论一下计算机领域的学术论文（会议、期刊）；

# 第一章 #
计算机的大牛90%以上都在美国，所以只讲讲美国的CS。别的国家没什么太大的参考
意义（英国、法国、匈牙利、日本、香港、新加坡、大陆、加拿大），不过还是说
两句：第一句是，美国以外的地方CS和美国有差距，主要是没钱；第二句是，搞科研
也讲‘近亲繁殖’，美国以外的其他地方很明显‘人手不够’。没钱的问题看大陆
就知道，高性能计算、硬件、网络。。统统没办法干。当年人家Stanford跑一个粒子
加速器就几百万美金，中国哪个高校有这资金。人手问题也很明显，像Stanford的
Dan同学，以前在Cololado Boulder，后来不也被挖走了？像以前呆在加拿大一个人
闷做研究的Han Jiawei老大，不也被UIUC挖走了？为什么呢。说白了还是资源。Han
Jiawei 02年被UIUC从加拿大的SFU拎到UIUC，转年就成了IEEE的FELLOW。为什么。
说白了就是‘近亲繁殖’。直到现在美国相当数量的大学（就不说全部了）都非常
认可同行的推荐。学校要各个同行评分，发paper也是同行review，nominate也要同
行，甚至PhD的 application也相当依赖reference letter。另外呢，就是这些资源
相当丰富的地方容易产‘奶牛’。当年吴健雄也才第九名考进的中央大学，可是人家
一跑美国去就成了实验物理大牛，还当了美国协会的会长。物以类聚，人以群分。
你说90%的老大都在美国，你呆在印度做CS，有啥意思。不管是Science还是Engineering
，还得靠 inspiration。Inspiration靠什么？显然是要以Group为研究的基本单位，
像Dan Jurafsky和Jiawei Han那样的人毕竟是少数。最好不还是被几个牛棚给挖走了
？这玩意真没办法，是趋势。不说废话了，来扯美国的CS。

美国CS首当其冲的就是“五大牛棚”：MIT，Stanford，Berkeley，UIUC，和CMU。其
他的牛校像 Washington，Princeton，Cornell，Wisconsin等等都是非常不错的，只
不过可能光芒还不够。而且还有很重要的一点，就是这些学校的faculty好多都是‘
五大牛棚’出来的，自然地位也就低一些。尤其是Princeton和Cornell这类学校（其
他还包括 JHU，Maryland，Duke，甚至综合排名非常靠后的Amhest），好多Professor
都是牛棚混出来然后过来独当一面的。特殊点的就是 Washington和Wisconsin，还有
诸如Caltech这类学校，他们的Alumni也出过不少人才。

首先是MIT。我脑子里（或者说几乎所有工科学生的脑子里）可能下意识地定死了MIT
是工科最牛查查的学校。甚至我一直认为（至今仍然），MIT的脑袋都是畸形，整个
MIT不是牛棚，而是一个ZOO。MIT简直就是发了战争财。开始做雷达，整的它的无线
电啊，EE什么的巨牛无比。然后就是冷战，国防部投了好多美金做乱七八糟的东西
。CSAIL还没有合并的时候，MIT的计算机实验室叫AI实验室。就是这个实验室，早期
做了很多开拓性的工作。主要是冷战的时候（90年代以前），美国国防部投资了无
数的资金，狂搞AI的项目。很多学校在那个时候得到了很大的发展，譬如Texas Austin
，譬如UMass Amherst，他们的CS系便是那个时代的产物。可是后来AI的投入没有打
到预期的产出，糟蹋了好多国防部美好的愿景，项目一个接一个的流产，大师也一
个接一个的归隐。看看MIT那些早年毕业的大牛（50-60年代左右），基本都有深厚的
物理背景，这就意味着他们不仅数学知识扎实，而且具有深厚的电子电气的背景。
这些“牛群”在冷战后奔向各个其他的institution，自然就成了领军人物。好多人
说，MIT虽然没有做什么牛哄哄的东西，可是任何一个人都可以证明，其他institution
都是他在学术上的孙子的孙子。Orz. （麻教主千秋万代，一统江湖！！ o(∩_∩)o
...）事实上的确，比较一下MIT的PHD毕业生，在学术上是其他学校无法超越的。至
少去年我在港中文‘打杂工’的时候，我们组的‘带头大哥’Professor Helen M.
Meng就是在MIT拿的BS,MS和PHD；然后中大做Vision的老大Professor Xiaoou Tang
，也是MIT的PHD。这两人明显带有MIT培养出来的严谨风格，而且学术嗅觉非常之好
。记得我给Helen做presentation的时候，她问过我好些问题，都是一语中的的。而
且她还鼓励我做Vision和Speech的数据融合，事实证明也是很好的思路。Helen在MIT
是 Stephanie和Victor的学生，Stephanie又和我们剑桥的Steve有很好的合作项目和
官方渠道（例如CAM-MIT）。这两个组一直都在联合做Spoken Language Dialog System
的项目。又一次雄伟而彪悍无比地证明了我说的‘近亲繁殖’理论。。。娃哈哈~ MIT
的老师我只接触过CSAIL的老大Professor Victor Zue，语音组的老大Professor Stephan
ie和Vision组的几个Professor。首先感觉是都很NICE，说话都很客气。尤其是Victor
，记得去年在上海参加MIT面试的时候和Victor聊天，他老是笑呵呵的，想来脾气应
该很好。虽然去年没有去成MIT的Vision组，可是总能感觉到MIT那种技术的金属质感
给我带来的吸引和震撼。希望今年能去MIT念Stephanie的PHD啊~~ Bless...

然后扯一下Stanford。其实我原来对Stanford感觉蛮好的（现在感觉也不错），我在
LA认识的朋友也应该是最多的（最多又是 Stanford，然后才是Berkeley，UCLA和Caltech
。SYF小朋友啊~ 嗯，我在Stanford最好的几个朋友之一了。SYF，看到这个帖子给师
傅留个Message哈。嘿嘿）。可是因为种种原因，以前就压根没有打算过去斯坦福念
书（主要是MWJ小朋友不让我去。我又乖又听话，所以就没申请了）。Stanford给我
的感觉就是超级大，而且几乎没有什么软肋。历数美国诸多 CS高校中，唯一能在AI
方面和MIT抗衡的就数斯坦福了。而MIT现在AI仿佛有走下坡路的趋势，而斯坦福倚其
地理优势和财政强势，迅速崛起。 Sorry，不应该是崛起，是第二波浪潮~~ 斯坦福
的AI，诸如视觉，语音和自然语言，机器人等等，都有大牛撑腰。然后在体系结构和
数据库方面又依赖硅谷的强大应用平台，有着得天独厚的发展资源。 AI作为CS的灵
魂，斯坦福已经有了；体系结构和数据库这些应用背景很强的领域，硅谷也给斯坦福
与生俱来的优势。当然，那帮学生也不是省油的灯，好多 PHD没念完就跑了。什么GOOGLE
啊，YAHOO啊，通通都迅速崛起了。另一方面也反应了斯坦福的学生商业头脑很好，
很灵活，不像书呆子（譬如 MIT，譬如Caltech。哈哈）。真没什么说的，牛哄哄的
。对了，补充一点，斯坦福坐拥硅谷的土地，真是巨有钱啊。。。望尘莫及。

第三头大牛要数Berkeley。好多人和我讨论，和我争辩，到底是Berkeley厉害还是MIT
厉害。我觉得没什么好比较的。因为每个学校发展的方向都不太一样，CS和CS没法
比，可以比的只是某个组，譬如MIT的AI就比Berkeley的好，Berkeley的网络就比MIT
好。Berkeley 的传统优势就是网络，操作系统等等。早期Berkeley的CS毕业生好多
去各个高校当教授，大多也做的是网络和操作系统这一块的东西。现在 Berkeley的
AI也发展了起来，诸如图形图像，语音语言都有了很大的发展。Berkeley作为公立学
校的老大，收费低，又地处LA，开个什么国际会议啊，养个老啊，都挺好的。UC系
统又联系广泛，而且Berkeley还和诸如Stanford，UCLA和Caltech这样的牛校贴得这
么近，不做点东西出来真是对不起这地理位置。想想我本科毕业的学校‘西北工业
大学’，其实计算机在中西部应该是最强的，在全国我觉得某些领域也能在前五（譬
如计算机应用）。可是相比起同是国防科工委的北航，就没有了地理优势。西安显
然没有北京有钱，地理位置显然没有北京好，而且显然也没有清华北大这样的学校和
他交流，甚至连北邮北理北工大这样的学校在西安都没有。哦，对了，有个西电。
Sorry，西电也是巨牛无比的。我甚至觉得在很多领域西电比西工大牛多了。记得我
在CUHK的时候，看过几篇文章都是西电的老师和港中文的老师一起写的（譬如那篇影
响我很大的Xiaou文章，就是和西电的老大一起写的）。然而，西工大的老师是和蔼
可亲的。以前给予我诸多帮助的WQ老师，ZYN老师我感觉在学术上都是可以独树一帜
的人。事实上也的确给了我很多启发和思考的灵感。当然还有我们更加和蔼可亲的
XL老师。真是又是老师又是朋友。想起在清华-港中文做RA的那段日子，的确教会了
我很多东西。北航的老师我只和LW校长聊过天。 LW老师做的好像是软件理论，也是
英国毕业的（好像是爱丁堡）。虽然LW老师都是校长了，可是那时候和我聊天一点都
没有什么架子（5年前了），和蔼可亲的很。哎，大凡大牛都是和蔼可亲型的啊。扯
着这么远，无非就是要说Berkeley有多么好的地理优势，把UC其他几个学校远远抛在
了脑后（至少CS是这样）。譬如UCSD，譬如UCI，甚至UCLA也远不及Berkeley。去年
我给UCSD的Alon做presentation，人家好像才40岁，就已经是IEEE的FELLOW了，这
样下去怎么得了。Alon虽然是做Information Theory的，但是却为我的project提了
一个非常好的建议，取得了很大的突破。这才让我感觉到IEEE Fellow的威力。我那
时就想，要是Alon也跑到berkeley去，那该有多猛啊。。。。（插播广告：英语语法
）'Had Professor Alon joined Berkeley, he would have already made far greater
contribution to the information industry.' EAP没白来。。o(∩_∩)o...哈哈
~ Berkeley的教授我就不认识几个，不过有几位朋友在那，传说没有Stanford漂亮。
呵呵~

第四头大牛是UIUC。我对UIUC的印象最开始来自高我几级的SZ。SZ和我一样都是做OI
出身，然后保送到了清华。据说在清华学习十分猛，老是系里前 5名，后来又考了老
高的GT，结果就去UIUC了。我当时十分郁闷，因为我那时候不是很清楚UIUC在CS领域
里是个什么地位。我说怎么这么好一孩子不去 Stanford和Berkeley，非跑到‘玉米
地’去了？不过这以后UIUC这个名字我就记下来了，这是第一印象。然后一个比较深
刻的印象就是 Jiawei han。我当年读Jiawei Han的书时，他还在加拿大。我也纳闷
，我说怎么写了这么牛哄哄的书的人，倒喜欢做武林蒙面大侠了？莫非又是一‘隐藏
关卡的BOSS'？没想到Han老爷子02年的时候果真就被UIUC挖走了。这时候我才念起
UIUC的好，觉得实属牛棚一个了。以前那些虚幻的带有主观臆断的想法通通成了幼稚
的偏见。 UIUC是干嘛的？回答其实很明确，如果说MIT是为AI而生的话，UIUC就是为
硬件和超级计算机而生的。It is UIUC that 当年改良了计算机中的晶体管、集成电
路和ALU的好多东西。Intel和AMD，还有早期做chip的Motorola等等，我想都大多受
惠于UICU的 faculty。自然，这些老faculty拿这些技术继续做硬件和超级计算机便
有如鱼得水之势了。所以，包括硬件逻辑电路设计、计算机算术、机器结构和数值
分析领域，UIUC都是独执牛耳的领军人物。UIUC的CS相来比较扎实，生源和师资都非
常好，自然声誉也很高。尤其是硬件。早期的超级计算机大多出自UIUC之手，譬如
ILLIAC的1、2、3、4代以及后来的一些超级计算机，都是这一领域的大手笔。UIUC的
这些理论和工业成果和成功，对并行计算机的发展历程做出了不可磨灭的贡献。UIUC
的老教授David Kuck就是并行处理的先驱，原来是NASA第一部超级计算机的首席设计
师。属于在并行处理这个领域挖了一个坑然后等着后人来’建设社会主义美好家园式
‘ 的人物。UIUC早期的发展有很多历史佐证，譬如美国国家超级计算及应用中心(NCSA
)在UICU的建立，譬如Marc Andreessen在UIUC读本科大四的时候在NCSA主持编写的Mosaic
。无一不是一个又一个翔实的历史介绍。可惜，后来（85年-2000年左右），UIUC的
硬件学术队伍老化，没有形成良好的学术梯队，硬件队伍失去了很多元老级的人物，
新的professor呢，又无心做这些东西，大多又开始弄软件去了。把UIUC的传统和家
业整个换了个门面。不过，正式由于这个原因，UIUC的CS系以拥有众多充满活力的世
界级青年学者。例如Josep Torrellas (其弟子有在Cornell ECE，Georgia Tech CS
任教的)，Klara Nahrstedt (其弟子有在Cornell ECE，Purdue CS，Toronto ECE任
教的)，还有稍老一些的Gerald DeJong (其弟子有在UW-Madison，UT-Austin任教的
)等等。前几年刚被Duke挖走的Herbert Edelsbrunner，由于对计算几何的根本性贡
献，1991年拿了个Waterman Award，成为历史上第一位获此殊荣的计算机科学家。UIUC
的校友也有很多有名的，譬如写了Mosaic并成立了netscape的marc Andreessen，譬
如David Kuck的学生陈世卿(Steve Chen)，譬如Lotus Notes的老大Ray Ozzie等等。
UIUC CS 的学生毕业后去学术界的不少，Stanford，Princeton，Cornell，UT-Austin
。。。都有UIUC的博士挑大梁。在U Michigan CS和UCLA CS，UIUC CS出身的教授更
随处可见。在仅有的18名华裔ACM Fellow中，就有6名是UIUC的。另外一个不得不讲
得人当然是我们可亲可爱的‘刘爷爷’。当年我拿到‘蒋震海外研究生奖学金’的时
候，还是刘爷爷给我面试的，还要我背唐诗宋词。吓得我当时很紧张，竟然把沁园
春雪给背错了几句，刘爷爷还很机敏地当即纠正了我的错误。哎，仍然记忆犹新啊。
刘爷爷的确是个非常（N次幂，N > 3）的人，至少一点架子都没有，和蔼可亲得很
。连我当年去MIT的推荐信也是刘爷爷亲手执笔的。可恨的是当年没有申Princeton，
要不然panel 一看是刘爷爷的亲笔推荐信，肯定就把我给收了。。。哈哈哈~ Professor
C.L.Liu是属于桃李满天下的那种人。在国内最有名的当然要数Professor Andrew
Yao了，人家在哈佛念完物理就跑到UIUC去念计算机了，当年的导师就是我们可爱的
‘刘爷爷’。后来姚老大成了世界上第一位拿过图灵奖的华人，当然，现在还是唯
一一人。可以想象，当时我和图灵奖的导师聊天的时候有多紧张。。。可惜本人实在
愚钝，在CS领域也毫无建树，刘爷爷把Victor从美国请过来给我面试去MIT我最后都
没有如他老爷子的愿，跑到剑桥这地方天天骑自行车看康河来了。。。哎~ 真是惭愧
。另外关于UIUC不得不说当然是他的发展‘现象’。为什么说是‘现象’呢？因为UIUC
是有名的‘玉米地’，常年面临加州等地名校的“挖人”威胁。尽管不少教授在成
名以后离开，UIUC计算机系仍然凭借着为中青年人才的成长营造最好氛围，在小地方
办成了世界一流的研究重镇。我想，UIUC可能是惟一几个不靠地理位置发财的CS牛
棚吧。这个‘现象’值得很多学校借鉴，譬如西工大，西电，譬如中科大等等。

最后呢，当然是牛哄哄的CMU了。事实上，CMU的CS应该比UIUC要稍微好一些。因为CMU
貌似就只有一个CS在撑门面，所以它的CS硕大无比，几乎没有弱项。尤其厉害的是
它的vision和robotics，当然还有software。CMU的Robotics实在是名气太响了，‘
附送’的 Vision也沾了很大的光，导致CMU在AI领域的大哥地位也无人能撼。我的本
科学校去年就走了一个师兄去CMU，貌似就是做ROBOTICS的。什么 FIFA CUP之类的足
球机器人啦，CMU最喜欢招这些人了。其实我当年准备去CMU的VISION组的，可惜我当
年实在是迷恋MIT，就没有申请CMU，现在想起来，如果当年能去CMU也是个不错的选
择。对了，我一位很好的朋友现在就在CMU。可爱的CX小朋友。这哥们是少年班的天
才，在CMU跟随图灵奖大师做 ‘玄学’（他自己如是说的），哈哈哈。CX绝对属于天
才型的，几十位图灵奖的逸闻趣事他都知道。引用我们JK同学的话叫‘简直太神奇了
’。我们漂亮的JK 小同学如今在MIT做EE，所以高智商夸赞高智商总是很有分量。CX
做事很踏实，也很有目的性，他就只跟图灵奖做理论计算机的研究。当时把我佩服得
直咂舌。不过，现在终于如愿以偿了，人家以后可是图灵奖的弟子啊。。。哎~~ 和
我的Professor Steve Young不是一个级别的。可爱的Steve，您啥时候也拿个图灵奖
让俺们沾沾光啊。CX同学，过几年回西安的时候记得再吃饭聚一聚~（看到这个给我
留言哈）。CMU不仅Robotics好，Software也是技术一流。据说现在微软招得最多的
软件开发员工都是CMU毕业的。某种程度上说，CMU的老大们挣了我们不少钱。哼哼
~ 另据CX小朋友介绍，CMU的CS系实在是过于庞大了。。。巨多教授。哥们，这还真
够挤的~~ 好了，牛棚都介绍完了。都是我印象中的东西，肯定有很多不准确的数据
和理解。不过应该大致差不多。够了~

# 第二章 #

我思考后的结果告诉我，其实做科研的步骤，或者说写科技文献的步骤，不是很复杂
（当年我做了4年的数模果真没白费，哈）。我总结了一下，大概就一下几点：
1.Introduction
选好一个学术方向后，对此方向上的已有成果进行阅读，分析，分类, 搞清楚已解决
的问题是什么，现存的难点是什么，热点是什么, 写出综述报告。其实就是literature
review啦。在CUHK LAB的时候，XL老师和Helen老师老是和我提这个词，我已经比较
熟悉了。另外呢，刚入门的人应该看看Journal上的东西，毕竟那是沉淀了之后的东
西。然后才可以慢慢看看conference的东西练内功。
2. Problem formulation
把所要研究的具有实际工程背景的学术问题进行描述，并转化成数学问题。数学一直
都是最强有力的描述工具，当然，也是最正统的科学工具。
3. Main contributions
找到适当的数学工具，给出上述问题的理论上的解决方案，得到理论上的结果, 并用
定理的形式进行阐述。还是数学，科学家和工程师只相信数学和事实。
4. Simulations or experiments
通过计算机仿真或实验研究进行上述理论成果的验证。CS，计算机科学与技术，首先
是科学，是理论；可是最后终归要转化成实际的产品，不像做Pure mathematics的人
，整天只要YY就可以了。。。-_-
5. Conclusions
给出一般性的结论，以及需要进一步研究的问题。有头有尾的事情。一次不可能把问
题都解决好，总有可以瞻望的地方，可以改进的嘎吱角落弯。

# 第三章 #

哎，扯期刊和会议。其实这是最没意思的东西了。想当年，我刚了解SCI和EI，整天
琢磨着怎么在线看Nature和Science等等。其实，CS里面根本不是这么回事。CS是一
个日新月异的领域，各种技术都在以不可预测的速度在发展和变化。这和基础科学有
着太大的不同了。所以，什么物理化学生物一个实验做好多年，最后发到Nature和
Science上面，真正上conference上发表的东西其实没有什么特别大的价值，都是只
言片语，远远没有期刊的威力来得大。所以无聊的美国人加菲猫同学（哈哈~ Garfield
有一个多好记的名字），弄了个SCI来做索引。弄了个IF把整个学术界搞得乌烟瘴气
，尤其是大陆还有亚洲一些国家，整天就想着弄几篇高 IF的牛paper。可是，CS压根
就不是这个形式。CS的publication最大特点在于：极度重视会议，而期刊则通常只
用来做re- publication。大部分期刊文章都是会议论文的扩展版，首发就在期刊上
的相对较少。也正因为如此，计算机期刊的影响因子都低到惊人的程度，顶级刊物
往往也只有1到2左右—-被引的通常都是会议版论文，而不是很久以后才出版的期刊
版。因此，要讨论计算机科学的publication，首先就压根和 IF无关。另外一个现象
就是CS的会议规模都很有限，有时候只登十来篇甚至三四篇论文，有的还是季刊或双
月刊。很多好的会议每年只录用三四十篇甚至二十篇左右的论文。所以，CS的几乎
每个领域都有好几种顶级刊物和好几个顶级会议。

最牛哄哄的当然是‘Journal of the ACM(JACM)’了，ACM的官方学刊。可是，这个
鸟刊只刊登那些对计算机科学有长远影响的论文，因此其不可避免地具有理论歧视。
事实上确实如此：尽管JACM征稿范围包括了计算机的绝大部分领域，然而其刊登的
论文大部分都是算法、复杂度、图论、组合数学等纯粹理论的东西，其它领域的论文
要想进入则难如登天。这让我想到了两件事情：一件是meritocracy；一件是GRE填
空里面的一道讲专家如何鄙视layman的题目。哎~ 罢了。另外一个就是‘Communications
of the ACM (CACM)’了。从某种意义上来说，CACM比JACM要像Nature/Science很多
。JACM上登的全是长篇大论，满纸的定义、定理和证明，别说一般读者没法看，就
连很相近的领域的专家都未必能看懂。而CACM则是magazine，既登高水平的学术论文
和综述，也登各种科普性质的文章和新闻。即便是论文，CACM也要求文章必须通俗
易懂，不追求数学上的严格证明，而追求易于理解的直觉描述。在十几二十年前，CACM
的文章几乎都是经典。但最近几年，由于CACM进一步通俗化，其学术质量稍有下降。

除了ACM老大的东西外，就是IEEE的了。‘IEEE Transaction on Computers’是IEEE
在计算机方面最好的刊物。但由于IEEE的特点，其更注重computer engineering而非
computer science。换句话说，IEEE Transaction on Computers主要登载systems,
architecture, hardware等领域的东西，尽管它的范围已经比大部分刊物要广泛。
就刊物的质量而言，ACM Transactions系列总体来讲都高于IEEE Transactions系列
，不过也不可一概而论。大部分ACM Transactions都是本领域最好的刊物或最好的刊
物之一。大部分IEEE Transactions都是本领域很好的刊物，但也有最好的或者一般
的。然而，非ACM/IEEE的刊物中，也有好的甚至最好的。例如，SIAM Journal on
Computing
被认为是理论方面最好的期刊之一。CS方面的会议论文事实上起着比刊物论文更大的
作用。大部分会议都是每年一次，偶尔也有隔年一次的。正规的会议论文需要经过
2-4个甚至更多个审稿人的双向或单向匿名评审，并且所有被接收的论文会被结集正
式出版。大部分ACM的会议都是本领域顶级的或很好的会议。大部分IEEE的会议都是
本领域很好的会议，但也有顶级的或者一般的。会议的档次通常可以通过论文录用率
表现出来。顶级会议通常在20%左右或更低，有时能达到10%左右。我所知道的最低
的录用率为7%。很好的会议通常在30%左右。达到40%以上时，会议的名声就很一般了
。60%以上的会议通常很难受到尊敬。但也有例外。大名鼎鼎的STOC(ACM Symposium
on Theory of Computing)录用率就达到30%以上，但它毫无疑问是理论方面最好的
会议。造成这样的情形，主要是因为理论方面的工作者不多，而大部分人对 STOC又
有一种又敬又怕的心理。
Tags - 研究

CENTOS5.2设置vi语法高亮

Wed, 05 Nov 2008 02:15:46 +0000

确保安装好vi的组件(vim-common vim-enhanced vim-X11<图形画编辑,类似于xp下的notepad>)
#++++++++++++++++++++++++++++++++++++++++++++++++++++++
# vi /etc/profile
  export TERM=xterm-color //告诉vim你的终端是支持彩色显示的

#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
# vi ~/.vimrc
  syntax on     //编辑对应用户宿主目录的.vimrc文件，启用高亮显示功能

  set nu       ///显示行号
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
# ~/.bashrc
  alias vi='vim' //编辑对应用户宿主目录的.bashrc文件，设置别名
Tags - vi语法 , 高亮 , 行号 , centos

[Feedsky话题]认证游戏:创建自己的游戏认证

Mon, 27 Oct 2008 10:51:37 +0000

     收到了Feedsky话题邀请，听到了一个新的名词：认证游戏。我研究了半天这个对我来说这是一个全新的名词，我研究了很长的时间总算是搞明白它到底是什么玩意儿。
     下面对这个名词我进行介绍:认证游戏是一个能对大家公开，是用被空开了的审定能玩的网站。即可以参与其他人创建的认证游戏，获得参赛证书。也可以创建自己的认证游戏，放在博客上考验读者.为了进一步弄明白到底是怎么一回事，我切身体验了这款利用网络产品。其实认证游戏简而言之就是一个基于博客平台上的测验以及投票系统，博客主可以事先设定好相关问题以及选项，认证游戏便可自动为你生成可嵌入式的博客Widget 。不同于其他众多知名Web 投票软件，认证游戏是一款建立在私有测试基础上、具有小游戏趣味性质的玩意儿。在发起投票之前，博客主预选的项目已被确认且唯一，当用户参与了测试投票，并且和博主预想的答案相一致，将会获得一个游戏认证徽章。我在下面创建了一个认证游戏欢迎大家尝试：

了解我的程度认证 powerd by 认证游戏
玩了这个游戏你就会发现所谓的认证游戏，其实就是认证为主要目的的游戏，就像一个考试一样，你答对了，你就通过认证，得到了一张证书，由这个认证游戏的创建人颁发证书。这里面的认证游戏的答案，自然也就是创建人定的，就像出卷人制定了参考答案一样。

Tags - 广告 , 认证游戏 , 话题邀请

找工作难啊！

Wed, 22 Oct 2008 14:25:57 +0000

金融危机了，IT的冬天来临了，找工作难啊,实验室的师兄们正在如火如荼的找工作时，我突然发现明年找工作更加困难，金融危机不是一年就能够恢复的，外企纷纷缩减了自己的招人名额，但是应届毕业生的数量却是如年上升，今年浙大没有计算机SS的毕业生，所以师兄们找工作尽管有金融危机的影响，不过总归研究生毕业生人数不多还是可以搞定的，但是明年zju计算机和软件的一起毕业，将会导致工作竞争的白热化，找份好工作安定下来不是件那么容易的事情。到明年估计会有很多人读博士了，呵呵，缓解金融危机时的最好办法就是继续读书：）
Tags - 工作

HDU致歉信...

Sat, 18 Oct 2008 13:51:31 +0000

致歉...
真的非常抱歉让大家参加了一场郁闷的网络赛，如果因此对部分学校的出线产生影响，那就更对不起了...
我一直在很努力做这件事，从之前的接受报名到发放密码，都没敢让学生帮忙，生怕学生不小心出错或者态度不好影响杭电的形象，但是做梦也没想到会是这样一种结果，整个过程真的象做梦...
一、先是17号的成都赛区帐号测试赛的时候，北邮房老师反映有密码相同的情况，我一下子很诧异，怎么会呢，我是用不同的随机种子生成的6位随机数，而且这个系统已经使用了几年，没发现过这个情况。我马上查看系统，真的是一样，差点晕倒，因为第二天就是正式网络赛了，所以赶快重新生成密码，马上发放到各个学校。因为我知道并不是所有高校都做热身，所以很担心有学校收不到新的密码，于是我公布了自己所有的联系方式，并且这个密码发放一直延续到比赛开始（虽然只有140多个学校报名，发放次数远远大于这个，因为有的学校教练并不太负责这个，所以虽然发了邮件，还是有高校很多队来索取密码，这个我也能理解）
二、密码问题直接导致了后面的不顺：因为一直在忙着发放密码，mysql的最大连接数也忘记修改了，造成开始阶段数据库连接不上；原定的将题目提前下载的做法也没有来得及实现，这造成大家在看题目的时候刷新网页不可避免要查找数据库。当然，也因为我有一些侥幸的心理，我一直认为HDOJ还是很健壮的（不然也不会接受成都赛区来这里做网络赛），已经承办了上百场比赛，曾经让200＋人一起多次提交做压力测试，校内赛最多时候400多队，公开赛也曾经有过3000＋的提交量，这也在一定程度上让我有点大意，比如没有另外增加服务器等（之前，我们调研的时候，几个承办学校也说是一台服务器，我想人家可以，我们应该问题也不大）
三、目前看来最大的原因是这个（也许判断的不准）：之前OJ一直对ranklist使用页面缓存技术，效果还是很不错的，没想到前一段管理员进行系统维护的时候，由于不小心改动了一个参数，造成的结果就是ranklist的页面缓存根本没起效果，而我由于先入为主，也一直没有注意这个问题，比赛结束才发现（比赛期间，北航的李老师还专门给我们提了相关的建议，我考虑我们已经使用了缓存技术，就没把注意力放在这个地方，而据李老师以前举办比赛的经验，是否使用缓存性能相差很多）。
四、或许题目不是很好理解也是一个原因，从大家罚时都不少可以看来这点，因为外校的专家出题目本身也不是一件轻松的事情，我们也不能要求太多。
五、也许还有一个恶性循环的问题，网络越卡，大家刷新越多，提交也看不清楚，交的就更多了，这个根源也在我们，我们不能要求参赛人员更多。
总之，如果说有责任，都是我的错，学校领导非常重视这个比赛，也多次询问了网赛准备是否有问题，现在这种情况，都没法向学校交代...
无论如何，我们会尽最大努力为明天的成都网赛做准备，而如果今天的比赛伤害了谁，我真诚道歉，但请不要骂杭电，都是我的错...
杭电
刘春英

刘老师辛苦了，每个HDU ACMER都会永远支持你的!
Tags - 致歉 , 网络预赛