月归档:二月 2010

大尾端和小尾端

大尾端(big endian)和小尾端(little endian)的问题类似于写字时是从右往左写还是从左往右写的问题。说起来不难,但是在计算机世界中,我们必须要规定采用哪种形式,而并无优劣之分,所以演变到现在,就既有大尾又有小尾.X86就是小尾的,龙芯也用的小尾,早期的MIPS使用的是大尾端,这决定了访存的方向问题。 精确的讲,大尾端和小尾端的区别是系统里整数是从右往左表示还是从左往右表示。表示的不同就意味着重要性不同的位位置不同,大尾端从左往右表示,那么权重大的字节在左边即在低地址处,而小尾端相反。不管时处理器,虚拟机还是网路协议都需要规定大小尾端问题。 如图是X86的存储形式,若大小尾端混用,则会一团糟。

发表在 编译技术 | 标签为 , , , , , , , | 4 条评论

好大一筐梅普斯(MIPS)

本博在实际工作中,经常被MIPS I,MIPS II,MIPS 32之类的名词搞混,特整理如下。 MIPS 最初是Microprocessor without Interlocked Pipeline Stages的简称,最早由MIPS公司开发的精简指令集组成,最早是32位,之后时64位。该指令集有很多版本,包括MIPS I,MIPS II ,MIPS III, MIPS IV, MIPS V ,MIPS32和MIPS64.当前主要有MIPS32和MIPS64,这两个指令集定义了一个控制寄存器和指令集。 大学里多使用MIPS结构教学,Alpha就深受MIPS 精简指令集的影响。目前的MIPS之用用在很多嵌入式系统中如Windows CE设备,路由器,网关和游戏机(PS,PSP). MIPS结构最早由斯坦福大学的John L. Hennessy(量化研究的作者)领导设计,初衷是充分利用指令流水线。除了采用流水线,以及充分利用流水线外,MIPS还引入了寄存器窗口技术(register windows),通过这种窗口,被调用函数能申请自己的寄存器集,再利用精确的编译器计算,就能找到空闲寄存器,不必依赖硬件实现。这种方式能提升性能。 目前的MIPS 32基于MIPS II并吸收了MIPS III, MIPS IV和MIPS V的特性,MIPS64则是基于MIPS V。MIPS V主要是用来提升3D图形应用的性能。 龙芯2E/F兼容 64位MIPS III指令系统,四发射。龙芯3号则是直接MIPS 64,也就是说增加3D加速。 参考: … 继续阅读

发表在 编译技术 | 标签为 , , , , , , | 一条评论

归来,本命年好运

在家呆了十天,同学聚会,走亲戚,吃饭花了5天,排队买票花了1天。剩下的时间就陪爸妈。老爸买了三条红内裤,老爸,我和老弟各一条。 饭菜还是老妈做的最好吃,西红柿炒鸡蛋!家里的人越来越富了。国家级的贫困县都已经到处小楼林立了。路越来越窄,红绿灯依然没人遵守。 十天时间,累计碰电脑不超过四个小时,离开电脑大家都获得挺好,程序员们别太把自己当回事.没人管你什么双核三核,操作系统是啥,用了啥技术。我妈只想要一个鼠标,一个显示器,可以玩祖玛;我弟弟只需要一个qq可以和其他人聊天,我爸只需要一个网页可以看新闻。或者他们根本不需要这些,只需要能消磨时间,能和其他人聊天,能了解这个地球上还发生了什么。无论何时,我们只是附着在计算机上的,逼着别人花钱买的劳动力。衣食住行才是永恒的主题。但八成的中国人都还没有日常工作中使用电脑,电脑在七成国民的脑海里可能只和网瘾,低俗,病毒,网络游戏这些媒体们整天炒作的东西搅在一起。农业为主导的经济不会有电脑的用武之地,但万人村,城镇化则是我们的希望。等到只有小部分人面朝黄土背朝天,我们都40多岁时,翻身之日就到了。这一天会来,这一天的到来将体现我们的真正价值,虽然有点遥远。

发表在 程序员生活 | 标签为 , , | 7 条评论

一起瞻仰图灵碗

美国计算机协会颁发的图灵奖是计算机界的诺贝尔,至今已有55位获奖者,奖品是碗一个。每年颁发一次,每次发一个碗,奖给曾在计算机领域具有持久而重大的技术创新的人。目前有英特尔和google赞助,奖金$250000,换算成人民币的话,都不够在中关村买一套70平米的两居90年代二手房,唉! 没有这些获奖者,就没有计算机科学的今天!不过这些获奖者如果在中国估计得一直为房发愁了,所以我们的房地产要走出国门,让其他国家的人们都专心买房,无心科研,这样国内拿碗的人就会出现了! 目前,仅有一个黄种人拿到此碗,他就是姚期智,美籍华人。因在伪随机数生成,密码学和通信复杂度等问题上的贡献而得奖,目前在清华领导成立理论计算机科学研究中心。 之所以写这篇文章,是因为读了孙天齐的系列文章中的部分(之所以是部分,因为作者没放出全部文章),强烈推荐阅读之。 近看图灵碗 (0. 引言) 近看图灵碗 (1. 从苏黎世到巴黎) (上) 近看图灵碗 (1. 从苏黎世到巴黎) (下) 近看图灵碗 (8. 我就是上帝) (上)

发表在 编译技术 | 标签为 , , | 7 条评论

计算机系统结构方向的顶尖会议

注,这份表格并非本人整理,来自wwxu的邮件。 会议 会议全称 领域 William & Mary 列表 -2008 新加坡国立 列表 -1999 复旦列表-2008 篇均引用次数 大陆发表情况 3年投稿意愿 Abstract Deadline Full Paper Deadline Notification of decision 1. ASPLOS Architectural Support for Programming Languages and Operating Systems 体系结构 操作系统 编译技术 A+ Rank1 Rank1 … 继续阅读

发表在 编译技术 | 标签为 , , , , , , , , | 留下评论