Archive for the ‘未分类’ Category

Hello world!

星期日, 12月 28th, 2008

欢迎来到撞击思想. 这是你的第一篇blog,开始你的撞击思想之旅吧!

von Neumann architecture

星期一, 10月 1st, 2007

最近准备复试组成原理是顺便仔细思考了一下冯诺依曼体系结构。

它的核心思想实际上很简单,就是将程序也用存储器存储下来(所谓以存储器为中心),CPU与存储程序的存储器是分开的。

wikipedia上的解释是这样的(wiki真是我们这个时代最伟大的发明之一,由于某些原因有时候无法正常访问,你可以通过answers.com来间接访问它)

Design of the Von Neumann architecture

Enlarge

Design of the Von Neumann architecture

The von Neumann architecture is a computer design model that uses a single storage structure to hold both instructions and data, named after mathematician and early computer scientist John von Neumann. The term describes such a computer, which implements a Universal Turing machine, and the common “referential model” of specifying sequential architectures, in contrast with parallel architectures.

The separation of storage from the processing unit is implicit in the von Neumann architecture. The term “stored-program computer” is generally used to mean a computer of this design.

也就是说,von Neumann体系结构是用一个单独的存储器来存储程序和数据的(a single storage structure to hold both instructions and data),因此他也被称为”stored-program computer”,而之前早期的computing machines程序是固定的。
数据与程序是存储在一起的,计算机通过不同的阶段来区分数据与程序。在取址阶段取出数据,在执行阶段取出的则是数据。

von Neumann的体系结构在开始设计时,甚至可以让程序在运行是改变自身。这样设计的最初动机是为了在必要的时候改变代码的地址部分,在有了 index registers and indirect addressing之后这样做就显得没多少吸引力,它带来的问题远比利益来的多。

von Neumann体系结构带来的瓶颈也很明显的:程序与CPU的分离使CPU与memory间的throughput (data transfer rate)成为最主要的瓶颈。

The separation between the CPU and memory leads to the von Neumann bottleneck, the limited throughput (data transfer rate) between the CPU and memory in comparison with the amount of memory.

Keep It Simple

星期一, 10月 1st, 2007

KISS — keep it simple,stupid.

“Keep it simple”是一种非常有用的方法。隐藏在复杂的方法,繁琐的细节背后的想法往往是极其简单的,也正因此才显出优美。看问题就应该如此。

google 与 百度 的中秋logo

星期二, 09月 25th, 2007

google2007年

�秋

2006年

moon_festival06.gif

2005年

moon_festival05.gif

韩国,八月十五是感恩节

kr_thanksgiving07.gif

百度中秋节logo:

slogo-07zhongqiu.gif
这个logo居然是幾米画的,还是挺温馨的。

2006年百度的中秋节logo,以李白为主题:

slogo_06zhongqiu.gif

Powered by ScribeFire.

今天跑过去听腾讯的宣讲会了

星期二, 09月 25th, 2007

中秋下午16:00在450做的宣讲会,据说每人要发一个月饼。于是,冲着月饼我就跑过去了。讲话的是腾讯的一个HR,一个劲地在那里吹腾讯的产品,实在是无聊。无奈,腾讯的产品我都不太喜欢(QQ属于被迫使用,中国的QQ用户群实在是太庞大了)。本来想混个月饼吃的,但还没等发月饼就饿得不行。于是就偷偷溜出来了。
sigh~最遗憾的是没吃上月饼。其次,那几个QQ公仔挺可爱的:-),要是能拿到就好了。

Powered by ScribeFire.

db的一些研究方向

星期一, 09月 24th, 2007

从ssos师兄的主页上看到的Research Interest,十分精辟

XML Database How to manage massive data in form of XML?
sensor network How to detect and manage data from physical world?
graph database How to manage very large graph?
Compressed Database How to store and query massive data efficiently with the method of compression?
WEB Database How to extract, store, query, mining the data from web?
Information Integration How to query and mining the data from heterogenous data sources in a distributed envrionment?

Powered by ScribeFire.

哈尔滨转冷

星期一, 09月 24th, 2007

刚才穿一件外套就出去了,发现哈尔滨好冷啊。昨天去江边的时候还没有这样冷,才过一天哈尔滨的夜间最低温度就到8度了。家里还是24多度的天气吧。

Powered by ScribeFire.

计算机工程专业,如何找paper?[zz]

星期一, 09月 24th, 2007

http://zeal.haliluya.org/blog/2006/05/26/how-to-find-computer-engineering-papers/

学了几年的Computer Engineering,虽然学无所成,但是对于怎么找到专业相关的paper(尤其是电子版)还是有一点心得。今天特总结一下,供后来人参考。本文应该也普遍适用于Computer Science。

1. 搜索引擎,这个其实是最简单有效的方法了。

推荐使用:

Google Scholar

Citeseer

DBLP

Google
Scholar对每一篇paper一般能返回若干个结果,可以点开group看,默认结果通常是链接向ACM或者IEEE的Digital
Library的,是收费的。如果你的学校没有订阅的话,你是下载不了的。所以最好在group里面寻找一个链向作者主页的,实验室主页之类的,通常可以
直接下载。Citeseer里面,很多文章的电子版都直接在citeseer的数据库里,可以直接下载。DBLP本身不提供论文下载,但是相当一部分
paper是有链接指向ACM和IEEE的。DBLP的好处是对论文进行了系统的分类,按作者,按会议,按期刊等等。Citeseer主要是根据
citation来把paper串起来的。

2. ACM Digital Library

如果你所在的学校和机构订阅了ACM Digital
Library的话,那么这里是一个不错的跟踪ACM会议和期刊的好地方。因为ACM的期刊和会议一般都是该领域内最好的之一。所以,建议
Graduate
Student们养成定期到这里看最新的会议proceedings和最新的transaction的习惯,尤其是conference的
proceedings
(计算机专业重conference)。ACM因为会议和期刊并不是很多(从而也保证了相当的质量),所以分类很清晰。而且一篇paper的
citation也尽量提供了链接。

ACM Journals

ACM Transactions

ACM Conference Proceedings

3. IEEE Computer Society Digital Library

如果你跑到ieee.org,而不是computer.org,你会发现那里paper不是那么容易找。其实计算机专业的,到computer.org更容易找paper一点。这里也是需要订阅的,不是免费的。另外一方面,IEEE的会议多而杂,有好的会议,但是绝大部分会议是不如ACM的,所以在这里跟会议的proceedings一定要有针对性。 IEEE的几个magzine还是做得挺不错的,可以读读。

4. 寻找BibTeX

如果你用LaTeX写论文的话,手边备有几个地方可以找到现成的BibTeX entry还是很省事的 (平时自己一定要积累,比如没看一篇paper,都把相应的bibtex entry整理好,放进自己的bib文件)。

ACM Digital Library的每篇文章,都提供BibTeX的。IEEE则不提供。Citeseer也提供能找到的文章的BibTeX,DBLP也是。另外还有一个网站,专门收集paper的BibTeX,叫做The Collection of Computer Science Bibliographies,也是一个不错的地方。

经常需要用的就是这些了,其实不用我这篇文章,大家也都知道。 也欢迎同行们来补充一下。

Powered by ScribeFire.

Sources About DB

星期一, 09月 24th, 2007

Database Research and Development by Area
http://www-ccs.cs.umass.edu/db/research-areas.html

University of Washington database group
http://data.cs.washington.edu/

Stanford CS346 Database System Implementation  http://infolab.stanford.edu/~widom/cs346/

berkeley CS262 Readings in Database Systems  http://db.cs.berkeley.edu/cs262/syllabus.php
http://redbook.cs.berkeley.edu/redbook3/lecs.html

VLDB2007 http://www.vldb2007.org/(点击左侧Best Paper Awards)

Powered by ScribeFire.

Resources About Research

星期一, 09月 24th, 2007

为学之道 
http://www.jdl.ac.cn/how_to_research/index1_1.htm#0

Advice on Research and Writing
http://www.cs.cmu.edu/~mleone/how-to.html

Hints for research students http://www.virtosphere.de/schillo/research/tips.html#presentingPaper

Graduate Research, Writing, and Careers in Computer Science  http://www.cs.iastate.edu/~honavar/grad-advice.html

A Reading List for Computer Scientists 
http://john.regehr.org/reading_list/#fic

Powered by ScribeFire.