| yu's profile表说偶无趣:)PhotosBlogLists |  Tools  Help |
|
February 24 20世纪10个最伟大的算法由Computer in Science &Enigeering和IEEE Computer Society联合评选出来的20世纪10个最伟大的算法，特录于此：
1、蒙特卡罗算法。1946: John von Neumann, Stan Ulam, and Nick Metropolis
2、单纯形方法。1947: George Dantzig,学过运筹学的人都知道:)
3、Krylov 子空间迭代算法。1950: Magnus Hestenes, Eduard Stiefel, and Cornelius Lanczos。Krylov subspace:span{S,A*S,A^2*S,...,A^(k-1)*S}.
4、矩阵分解算法。1951: Alston Householder。
5、Fotran 最优化编译器。1957: John Backus。
6、QR算法。1959–61: J.G.F. Francis
7、快速排序算法。1962: Tony Hoare。你能在10分钟内写出个完全正确的版本么:)
8、FFT算法。1965: James Cooley
9、整数关系确定算法（Integer Relation Detecting Algorithms）。1977: Helaman Ferguson and Rodney Forcade。
10、快速多极算法(Fast Multipole Algorithms )。1987: Leslie Greengard and Vladimir Rokhlin。 February 03 来点技术活(1)关于我好久不关心的windows,今天偶然发现一个blog,说了一个下一代Vista中终于被支持的功能:每个软件可以独立的使用不同的音量:这样一来你在开大音量听音乐的时候就不会象现在这样会收到巨大的MSN"咚咚"声. (http://blogs.msdn.com/larryosterman/archive/2005/12/15/504158.aspx) 不过其原因要追溯到上个世纪的windows3.1,那个时代的硬件不允许多个session同时控制它,10年前的win95其实就可以解决这个问题,不过又拖了10年才放出而已:) (2)Solaris10的IP stack设计,
来自http://blogs.sun.com/roller/page/sunay?entry=solaris_networking_the_magic_revealed
主要是讲述其stack的cpu亲缘性问题,类似的,你在2.6内核中可以发现类似的代码,比如kernel/sched.c的load_balance ()函数,以及如何使用sched_setaffinity()函数来强制使用亲缘性.特别的,如果我在SMP系统上使用半异步/半同步的thread pool的话,我个人比较倾向于把IO thread(也许一个就足够)和worker threads绑定到不同cpu上 (3)Solaris10的event Completion Framework 来自: http://developers.sun.com/solaris/articles/event_completion.html
主要更新一下自己的知识,看来10之前的/dev/poll已经不算是最fashion的了.现在是组port_xxx()函数,其实看看名字就大概用法,比较接近win的叫法.不过有可能在kernel实现上有区别,因为我们知道,win的完成端口的背后就是内核线程池,有机会检测一下Solaris10代码.回过头来, linux2.6的epoll和AIO的分流也许从优美角度来说需要努力啊,Solaris10和BSD家族都基本统一在一个system call下面了(windows?,它还是先把socket库统一了再说吧:)) (4)如果你不反感RFC, 就再来一篇 http://www.faqs.org/rfc/rfc4326.txt .另外是否有达人对h264比较熟悉,可否指点一下? |
|
|
%3a+February%2c+2006&referrer=){kind=small}
