分散式(计算机的一种算法)

分散式(计算机的一种算法)

计算机的一种算法

什么是分散式计算?所谓分散式计算是一门计算机科学,它研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分,然后把这些部分分配给许多计算机进行处理,最后把这些计算结果综合起来得到最终的结果。分散式网路存储技术是将数据分散地存储于多台独立的机器设备上。分散式网路存储系统採用可扩展的系统结构,利用多台存储伺服器分担存储负荷,利用位置伺服器定位存储信息,不但解决了传统集中式存储系统中单存储伺服器的瓶颈问题,还提高了系统的可靠性、可用性和扩展性。

    • 中文名:分散式
    • 类别:计算机
    • 定义:一门计算机科学
    • 全称:分散式计算

概述

最近的分散式计算项目已经被用于使用世界各地成千上万位志愿者的计算机的闲置计算能力,通过网际网路,您可以分析来自外太空的电讯号,寻找隐蔽的黑洞,并探索可能存在的外星智慧生命;您可以寻找超过1000万位数字的梅森质数;您也可以寻找并发现对抗爱滋病病毒的更为有效的药物。这些项目都很庞大,需要惊人的计算量,仅仅由单个的电脑或是个人在一个能让人接受的时间内计算完成是决不可能的。

选型

分散式测控系统所包含的分散式测控子站,包含分散式DC系列I/O子站,DM系列测量子站,各种类型的透明传输转换模组等,具体型号选择如下所示:

计算解读

分散式计算的方法

分散式计算是利用网际网路上的计算机的 CPU 的闲置处理能力来解决大型计算问题的一种计算科学。下面,我们看看它是怎么工作的:

分散式产品选型

首先, 要发现一个需要非常巨大的计算能力才能解决的问题。这类问题一般是跨学科的、极富挑战性的、人类急待解决的科研课题。其中较为着名的是:

1.解决较为複杂的数学问题,例如:GIMPS(寻找最大的梅森素数)。

2.研究寻找最为安全的密码系统,例如:RC-72(密码破解)。

3.生物病理研究,例如:Folding@home(研究蛋白质摺叠,误解,聚合及由此引起的相关疾病)。

4.各种各样疾病的药物研究,例如:United Devices(寻找对抗癌症的有效的药物)。

5.信号处理,例如:SETI@Home(在家寻找地外文明)。

从这些实际的例子可以看出,这些项目都很庞大,需要惊人的计算量,仅仅由单个的电脑或是个人在一个能让人接受的时间内计算完成是决不可能的。在以前,这些问题都应该由超级计算机来解决。但是, 超级计算机的造价和维护非常的昂贵,这不是一个普通的科研组织所能承受的。随着科学的发展,一种廉价的、高效的、维护方便的计算方法应运而生——分散式计算!

分散式计算与网际网路的普及

随着计算机的普及,个人电脑开始进入千家万户。与之伴随产生的是电脑的利用问题。越来越多的电脑处于闲置状态,即使在开机状态下CPU的潜力也远远不能被完全利用。我们可以想像,一台家用的计算机将大多数的时间花费在“等待”上面。即便是使用者实际使用他们的计算机时,处理器依然是寂静的消费,依然是不计其数的等待(等待输入,但实际上并没有做什么)。网际网路的出现, 使得连线调用所有这些拥有闲置计算资源的计算机系统成为了现实。

分散式计算项目

那么,一些本身非常複杂的但是却很适合于划分为大量的更小的计算片断的问题被提出来,然后由某个研究机构通过大量艰辛的工作开发出计算用服务端和客户端。服务端负责将计算问题分成许多小的计算部分,然后把这些部分分配给许多联网参与计算的计算机进行并行处理,最后将这些计算结果综合起来得到最终的结果。

当然,这看起来也似乎很原始、很困难,但是随着参与者和参与计算的计算机的数量的不断增加, 计算计画变得非常迅速,而且被实践证明是的确可行的。目前一些较大的分散式计算项目的处理能力已经可以达到甚而超过目前世界上速度最快的巨型计算机。

您也可以选择参加某些项目以捐赠的 Cpu 核心处理时间,您将发现您所提供的 CPU 核心处理时间将出现在项目的贡献统计中。您可以和其他的参与者竞争贡献时间的排名,您也可以加入一个已经存在的计算团体或者自己组建一个计算小组。这种方法很利于调动参与者的热情。

参与计算

随着民间的组队逐渐增多, 许多大型组织(例如公司、学校和各种各样的网站)也开始了组建自己的战队。同时,也形成了大量的以分散式计算技术和项目讨论为主题的社区,这些社区多数是翻译製作分散式计算项目的使用教程及发布相关技术性文章,并提供必要的技术支持。

那么谁可能加入到这些项目中来呢? 当然是任何人都可以! 如果您已经加入了某个项目,而且曾经考虑加入计算小组, 您将在中国分散式计算总站及论坛里找到您的家。任何人都能加入任何由我站的组建的分散式计算小组。希望您在中国分散式总站及论坛里发现乐趣。

参与分散式计算——一种能充分发挥您的个人电脑的利用价值的最有意义的选择——只需要下载有关程式,然后这个程式会以最低的优先度在计算机上运行,这对平时正常使用计算机几乎没有影响。如果你想利用计算机的空余时间做点有益的事情,还犹豫什么?马上行动起来吧,你的微不足道的付出或许就能使你在人类科学的发展史上留下不小的一笔呢!

计算定义

(中国科学技术信息研究所对分散式计算的定义)

分散式计算是近年提出的一种新的计算方式。所谓分散式计算就是在两个或多个软体互相共享信息,这些软体既可以在同一台计算机上运行,也可以在通过网路连线起来的多台计算机上运行。分散式计算比起其它算法具有以下几个优点:

1、稀有资源可以共享;

2、通过分散式计算可以在多台计算机上平衡计算负载;

3、可以把程式放在最适合运行它的计算机上;

其中,共享稀有资源和平衡负载是计算机分散式计算的核心思想之一。

实际上,格线计算就是分散式计算的一种。如果我们说某项工作是分散式的,那么,参与这项工作的一定不只是一台计算机,而是一个计算机网路,显然这种“蚂蚁搬山”的方式将具有很强的数据处理能力。格线计算的实质就是组合与共享资源并确保系统安全。

英语定义

ENGLISH: What is Distributed Computing?

Distributed computing is a science which solves a large problem by giving small parts of the problem to many computers to solve and then combining the solutions for the parts into a solution for the problem. Recent distributed computing projects have been designed to use the computers of hundreds of thousands of volunteers all over the world, via the Internet, to look for extra-terrestrial radio signals, to look for prime numbers so large that they have more than ten million digits, and to find more effective drugs to fight the AIDS virus. These projects are so large, and require so much computing power to solve, that they would be impossible for any one computer or person to solve in a reasonable amount of time.

套用

所谓分散式就是指数据和程式可以不位于一个伺服器上,而是分散到多个伺服器,以网路上分散分布的地理信息数据及受其影响的资料库操作为研究对象的一种理论计算模型。分散式有利于任务在整个计算机系统上进行分配与最佳化,克服了传统集中式系统会导致中心主机资源紧张与回响瓶颈的缺陷,解决了网路GIS 中存在的数据异构、数据共享、运算複杂等问题,是地理信息系统技术的一大进步。

传统的集中式GIS 起码对两大类地理信息系统难以适用,需用分散式计算模型。第一类是大範围的专业地理信息系统、专题地理信息系统或区域地理信息系统。这些信息系统的时空数据来源、类型、结构多种多样,只有靠分散式才能实现数据资源共享和数据处理的分工合作。比如综合市政地下管网系统,自来水、燃气、污水的数据都分布在各自的管理机构,要对这些数据进行採集、编辑、入库、提取、分析等计算处理就必须採用分散式,让这些工作都在各自机构中进行,并建立各自的管理系统作为综合系统的子系统去完成管理工作。而传统的集中式提供不了这种工作上的必要性的分工。第二类是在一个範围内的综合信息管理系统。城市地理信息系统就是这种系统中一个很有代表性的例子。世界各国管理工作城市市政管理占很大比例,城市信息的分布特性及城市信息管理部门在地域上的分散性决定了多层次、多成份、多内容的城市信息必须採用分散式的处理模式。

很明显,传统的集中式地理信息系统不能满足分工明确的现代社会的需求,分散式地理信息系统的进一步发展具有不可阻挡的势头。而且,分散式GIS 与网路GIS 、客户/伺服器GIS计算模型、WWW计算模型的关係都很密切。分散式GIS 是实现网路GIS 的途径,是实现NGIS的一种重要计算模型;CIS模型实际上是分散式GIS 可供採用的一种具体化计算模型;WWW模型实际上也是分散式GIS模型可採用的一种具体化模型,而且也是具有相当发展前途的分散式GIS模型。分散式GIS 与当今主导地理信息系统发展方向的技术的紧密联繫使分散式GIS相应地成为地理信息系统的主要发展趋势。

相关词条

相关搜索

其它词条