挑战it的12个难题

吉姆·格雷--伯克利大学博士，德国斯图加特大学博士，美国国家工程院院士。1998年度图灵奖获得者，著名的数据库专家，数据库和交换处理系统领域的领头人，当今世界上最大的网络数据库项目——微软公司terraserveres计划的筹划人。

 

　　1999年5月4日，在亚特兰大举行的acm会议上，吉姆·格雷接受了图灵奖并发表了题为“what next？——a dozen remaining it problems”的图灵奖演说，纵论了信息技术今后应解决的12个方向性研究课题。

　　这12个研究目标并非完全是格雷的个人看法，它们代表了众多计算机科学家和信息学家的意见，有很广泛的代表性，非常值得我们重视。

 

　　过去的几十年中，信息产业一直以指数方式增长：摩尔预言半导体每18个月翻一番；1995年，格里特（george glider）预言网络带宽将以每年3倍的速度增长，这个预言看来保守了，带宽的拓展速度比他预言的还要快。

　　当然，指数式增长不会没有尽头，总会出现某种情况限制这种增长，但对信息产业而言，由于不断有新的发明克服接踵而至的障碍，所以始终保持着加速发展的势头。信息产业这种加速发展的情况，意味着它在不断地重新定义自身：10年以前完全不可能做到的事，现在变得十分容易了，10年以后又将与目前大不相同。

　　1.可伸缩性:设计一个软件和硬件体系结构，能将规模扩大到10 6。这意味着，一个应用系统的存储和处理能力可以自动增加一百万倍，即通过增加资源能更快地工作，或在同样的时间里完成规模大10 6倍的工作。

　　我的大部分工作是受约翰·科克（john cocke，1987年图灵奖获得者，risc概念的首创者）所描述的可伸缩性目标所激发起来的。这个目标就是设计一个软件和硬件体系结构，使它能无限制地提高性能。但是，系统总会受资金、功率或空间的限制，因此较为现实的目标就是要实现由一个到成百万个节点的系统，为同样的问题工作。

　　实现可伸缩性导致了对大型计算机系统的所有方面的研究。通过增加模块使系统升级，由每个模块去完成整个工作中的一小部分。随着系统的升级，数据和计算不过是调度到新的模块中去。当一个模块失效时，由另外的模块加以屏蔽并继续提供服务。这种自动管理、容错及分布负载仍然是目前具有挑战性的问题。

　　几年来，可伸缩性的研究进展惊人，目前已有很多这样的系统，其中大部分来自互联网。

　　互联网是世界级规模的计算机系统，具有1亿个节点，并且每年还在规模上加倍。人们担心无法控制网络和服务器的增长，我认为应当对协议和网络工程进行更多的研究。另一方面，巨型服务器迅速发展，一些公司已经推出了每天能处理10亿个事务的系统。如何管理这些巨大的簇是一个相当严峻的问题。这种可伸缩系统的自动化目前仅仅实现了一部分。实际上，几乎所有的大型机都需要一个专门的管理系统。

　　在下个十年里，解决可伸缩性问题将变得更为迫切。新型计算机的体系结构将会实现在单个芯片上有多重处理流，因此每块处理器芯片将是一个对称的多处理机（smp）。另外一个趋势是在微电子机械系统（mems)中引入处理器。这种价格仅为10美元的mems将具有传感器、反应装置，并且可在板上进行处理，在数目多达一百万个的mems系统上进行编程是极具挑战性的。

　　2. 图灵测试:构造一个计算机系统使它至少能有30％的时间赢得模仿游戏。

　　图灵测试基于一种3个人玩的模仿游戏。图灵关于这个测试的原文很值得仔细研读一下，他写道：“我相信大约有50年的时间就可能实现这种计算机，它的存储能力是现有计算机的10 9倍，使得它能在玩模仿游戏时能够让一个讯问者在5分钟内做出正确判断的机会平均不到70％。最初的问题，‘机器能思考吗？’，我认为太无意义了，不值得讨论。但我相信在本世纪结束时，由于各种情况的改变，人们在谈论机器智能时就不会遭到反驳了。”

　　在过去的50年里，计算机在图灵测试方面已经取得巨大的进步&#