创头条App
扫码下载APP
扫码下载APP

您是个人用户,您可以认领企业号

    免密码登录
  • 图形验证码
  • 获取验证码
  • 立即登录
第三方账号登录
·
·

Hello,新朋友

在发表评论的时候你至少需要一个响亮的昵称

GO
资讯 > 智能硬件 > 10年后的计算机会是怎样的?
分享到

10年后的计算机会是怎样的?

时间:11-16 00:00 阅读:99次 转载来源:战略前沿技术

远望智库:与智者同行,为创新加速

专家库 | 人才库 | 企业库 | 项目库 | 投资机构库 | 招商信息库 | 前沿特工队招募

来源:新原理研究所(ID:newprincipia)

作者:孙鹏

上个世纪三十年代,邱奇和图灵共同提出了通用计算机的概念[1]。在接下来的十多年里,因为战争需要下的国家推动,计算机得以很快从理论发展成为实体。在众多成果中以图灵提出的Pilot ACE计算机以及冯诺依曼提出的存储式计算机最为突出。

战争之后,虽然Pilot ACE计算机运行效率更高,但存储式计算机以其更出色的可编程性获得了更多计算机科学家的青睐。计算机便以此为基础开始了近一个世纪的高速发展。

八十年代初的大众万万想不到十年后如此大块头的计算机能够被放到书桌上并快速普及到每个人的家里。

九十年代的大众万万想不到十年后计算机可以成为我们连接世界的窗口。

千禧年的大众万万想不到十年后计算机也能被握在手里,并且拥有超乎想象的计算能力。

十年前的大众万万想不到如今的计算机拥有我们无法匹敌的“学习”能力,并在很多方面的表现超过了我们最顶尖的专家。

那么十年之后的什么是我们今天想不到的呢?或者我们应该怎么想象十年后的我们才靠谱呢?

《自然》期刊在2014年刊登了一篇Igor Markov的文章《计算的基本极限的极限》(Limits on Fundamental Limits to Computation) [2]。我们将以此文为基础并综合各方面论文,探讨计算机的极限以及面对这些极限计算机科学家们所采取的措施。希望这些探讨能让大家在脑海中勾勒出十年后的一个大概的轮廓。

在对这些问题探讨之前,我们先对计算机的工作原理做个简单的介绍。几十年计算机从不同方向上的发展将整个生态大概分出了四层,如下图所示。我们将越靠近用户的层级叫做高层,越靠近计算机硬件本身的层级叫做低层。从高到低,整个生态大概可以被分为应用层、编译层、架构层和电路层。其中应用和编译层被归纳为软件层,而架构和电路层被归纳为硬件层。

应用层

在应用层面上,实际的问题被分类成为各种复杂度。需要说明的是计算机只能解决很少一类的问题,即是用有限内存能解决的问题。这类问题被归类成为PSPACE问题,如下图所示。

值得注意的是这个归类只考虑了有限内存,并没有考虑完成它所需要的时间。在此基础上,各种问题又以解决它所需的时间归纳为各种其他复杂度问题,大致包括:

  • P类复杂度问题必须在多项式时间 t=nc 内停止并输出正确的结果,其中n是输入的长度,c是常数。

    例子:一个数是质数吗?

  • NP类复杂度问题只要给出一个解,经典计算机就能够快速验证给出的解是否正确的所有问题。

    例子:想象一个有边和节点的图形,例如Facebook的社交网络图,其中节点是个人,如果两个人建立好友关系,两个节点就被一条边连接。小团体(Clique)是整个图形的一个子集,其中每一个人都是其他人的朋友,也就是其中任意两个节点彼此连接。有人或许会问:存在20个人的小团体吗?50个人呢?100个人呢?寻找这样的小团体是图论领域的一个“NP完全”(NP-complete)问题,NP完全意味着这是NP类问题中最复杂的一种。然而,如果给出了一个潜在的答案,比如说50个节点可以或不可以形成一个小团体,那么问题就迎刃而解了。

  • NPC类问题是指在多项式时间内,如果所有NP类问题都能被转化为另一个NP问题,那么这个转化后的NP类问题就称为NP完全问题。NP完全问题满足两个条件:1. 本身是NP类问题。2. 所有NP类问题都能规约到该问题。

    例子:给一个整数集合,证明是否存在一个非空子集,使得该集合内的数字和为0。

  • BQP类问题是指在多项式时间内,量子计算机能够轻易解决,且错误机率小于1/3的所有问题。

    例子:确定一个整数的质因数。

编译层

程序员在算法的指导下将问题的解决方案写成程序。程序通过编译层里的编译器被翻译成机器能懂的二进制代码。

编译器在翻译程序的同时也会进行一系列的优化,比如将程序并行,使得程序能够尽可能快得在硬件上面运行。如下图所示,如果程序员希望计算机做煮饭、洗衣及扫地三项工作,编译器会先研究可用硬件,发现三件工作的独立性(煮饭可以用电饭煲、洗衣可以用洗衣机、扫地可以用吸尘器),并对三项任务进行并行优化后翻译成二进制代码。

架构层

至此,一个问题的解决方案通过软件开发及编译,进入到硬件层面执行。架构层指的是各个硬件单元的功能设计,如下图所示:

处理器处理来自存储器和输入/输出端的指令,存储器储存指令和数据,输入/输出端连接计算机用户。简单来说,程序以指令的形式被存在存储器中。处理器通过读取存储器中的指令来执行程序。与此同时,处理器也接受来自输入/输出端的指令,并给予相应的回复。这些硬件单元如何排列,各自完成怎样的工作,就是计算机架构师研究的问题。

电路层

电路层指的是每个硬件单元最底层的硬件设计,通过各种集成电路来实现架构层所设计的功能。由场效应晶体管所组成的开关电路是现代集成电路最主要的组成成分。

传统的开关电路由MOS场效应晶体管(MOSFET) 制成。MOSFET是具有漏极(Drain)、源极(Source)、栅极(Gate)和衬底(Substrate)的4端子器件。下图显示了其三维结构。

栅极和衬底之间由氧化层(二氧化硅)隔开。其工作原理就是在栅极施加一定的电压后,源极和漏极就会在场效应下联通,从而实现通路。若栅极上没有电压,则源极和漏极断开,实现断路。正是无数个这写通路和短路的组合实现了计算机二进制0和1的转换。

最近苹果和华为相继发布了7纳米制程工艺的芯片。这是个什么概念呢?首先,制程工艺是指集成电路制造时的精度。因为电流在通过栅极时会有损耗,而栅极长度(Length)决定了电流损耗的程度。栅极长度越小,损耗就越小。而上述提到的7nm的制程工艺就是这个栅极的长度。制程工艺越小,电流损耗就越小,所以能在降低功耗的同时提高性能。这也是近几十年计算机性能高速发展的原因。

在了解了计算机的运行原理后,我们可以从工程、功耗、时空概念、复杂理论及新兴技术这五个方面的探讨计算机的极限,以及面对这些极限计算机科学家们所采取的措施。

一网打尽系列文章,请回复以下关键词查看:
创新发展习近平 | 创新中国 | 创新创业 | 科技体制改革 | 科技创新政策 | 协同创新 | 科研管理 | 成果转化 | 新科技革命 | 基础研究 | 产学研 | 供给侧
热点专题军民融合 | 民参军 | 工业4.0 | 商业航天 | 智库 | 国家重点研发计划 | 基金 | 装备采办 | 博士 | 摩尔定律 | 诺贝尔奖 | 国家实验室 | 国防工业 | 十三五 创新教育 军工百强 试验鉴定 | 影响因子 | 双一流 | 净评估
预见未来预见2016 |预见2020  | 预见2025预见2030  | 预见2035 预见2045  | 预见2050
前沿科技颠覆性技术 | 生物 仿生 | 脑科学 | 精准医学 | 基因 |  基因编辑 虚拟现实 | 增强现实 | 纳米 | 人工智能 | 机器人 | 3D打印 | 4D打印 太赫兹 | 云计算 | 物联网 互联网+ 大数据 | 石墨烯 | 能源 | 电池 | 量子 | 超材料 | 超级计算机 | 卫星 | 北斗 | 智能制造 不依赖GPS导航 | 通信 5G | MIT技术评论 | 航空发动机 | 可穿戴 氮化镓 | 隐身 | 半导体 | 脑机接口 | 传感器
先进武器中国武器 | 无人机 | 轰炸机 预警机 | 运输机 | 直升机 战斗机 | 六代机 网络武器 | 激光武器 | 电磁炮 | 高超声速武器 反无人机 | 防空反导 潜航器
未来战争未来战争 | 抵消战略 | 水下战 | 网络空间战 | 分布式杀伤 | 无人机蜂群 | 太空战 反卫星
领先国家美国 | 俄罗斯 | 英国 | 德国 | 法国 | 日本 以色列 | 印度
前沿机构战略能力办公室 | DARPA 快响小组 | Gartner | 硅谷 | 谷歌 | 华为 阿里 | 俄先期研究基金会 | 军工百强
前沿人物钱学森 | 马斯克 | 凯文凯利 | 任正非 | 马云 | 奥巴马 | 特朗普
专家专栏黄志澄 | 许得君 | 施一公 | 王喜文 | 贺飞 | 李萍 | 刘锋 | 王煜全 易本胜 李德毅 | 游光荣 | 刘亚威 | 赵文银 | 廖孟豪 | 谭铁牛 | 于川信 | 邬贺铨
全文收录2018文章全收录 | 2017文章全收录 | 2016文章全收录 | 2015文章全收录 | 2014文章全收录
其他主题系列陆续整理中,敬请期待…… 

声明:该文章版权归原作者所有,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本网联系。

评论

未登录的游客
游客

    为您推荐
  • 推荐
  • 人物
  • 专题
  • 干货
  • 地方
  • 行业
+加载更多资讯

阅读下一篇

NB-IoT,未来的物联网脊梁,还是扶不起的阿斗?

NB-IoT,未来的物联网脊梁,还是扶不起的阿斗?

返回创头条首页

©2015 创头条版权所有ICP许可证书京ICP备15013664号RSS