分布式计算

来源 :信息技术教育 | 被引量 : 0次 | 上传用户:wenshibing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  国王说:“亲爱的大臣,昨晚我梦见一个数字,是190334261410902619,我不知道这个数是不是一个素数,我需要最快知道答案。”大臣回答说:“陛下,我也不知道,不过,我们刚给王国里的每个百姓按自然数顺序编了身份证号码,只要发布命令,让每个人用自己的号码去除国王所梦见的数字,很快就能得到答案。”命令发布后的第二天,就获得了两个报告,一个是436273009,另一个是436273291。这个故事蕴涵了分布式计算的思想,只是至今全世界都没有如此多的人口,况且还要进行编号。本期将介绍几个著名的计算机分布式计算项目。
  
  Enigma(谜语)
  
  解密总是要比加密花费更多的时间和精力。譬如,两个素数可以轻而易举地乘出一个合数,但要分解这个合数却非常复杂,这个有趣特性被著名的RSA加密算法充分利用。尽管人们可以设法获得RSA算法,然而即便是利用计算机的速度和耐力对RSA密钥进行破解,也会因为所耗时间太长而失去实际意义。但是,若有许多台计算机参与到运算过程中,解密过程就能大为缩短。原理很简单,大的任务被分解成许多小的任务块,由多台计算机同时处理。
  分布式计算在密码破解和数学探索中同时取得了辉煌的成绩。这里留给大家一个问题,到2006年6月为止,人们所发现的最大的素数是什么?是怎么发现的?
  
  接触未来
  
  《接触未来》是华纳兄弟于1997年出品的电影,导演是泽梅里斯,根据卡尔·萨根的同名小说改编。影片中,科学家通过无线电信号获得来自外星的重要技术资料。然而现实是,当前还没有任何一台计算机,能单独对波多黎哥射电望远镜所获取的浩大的外层空间无线电信息进行分析。由此催生了全球最为著名的分布式计算项目——SETI@HOME(由加州大学伯克利分校主持),全世界超过500万个用户自愿参与了这个项目。这些电脑累计工作时间达到200多万年。美国深空探测网认为,通过类似项目与地外文明建立联系的可能,是“绝对非0”,也就是说,有可能要等上几千万年,但也有可能明天就能收到来自外星的问候。
  通过互联网,SETI客户端从等待分析的海量数据里取出一小块进行处理。为了避免影响到计算机的正常工作,SETI采用了一种非常简单的办法来判断计算机是否闲置,这是什么办法呢?
  (答案在本期找)
  
  (作者单位:上海位育中学 200231)
其他文献
阿根廷的总面积为278万平方公里,人口约3970万人,仅次于巴西(巴西面积为850万平方公里,人口为11000万人),列南美第二位。阿根廷以行政划分为23个州和1个联邦首都区。该国的南北长达