超分子芯片的计算机课件

《超分子芯片的计算机课件》由会员分享，可在线阅读，更多相关《超分子芯片的计算机课件（36页珍藏版）》请在装配图网上搜索。

1、计算机导论计算机导论主主编：丁跃潮丁跃潮第1页，共36页。第第10章章 计算机前沿研究及发展趋势计算机前沿研究及发展趋势10.1新型计算机系统新型计算机系统 10.2 计算理论发展计算理论发展 计算机科学与技术是科技领域最活跃、发展最快的科学，也是现代生产力计算机科学与技术是科技领域最活跃、发展最快的科学，也是现代生产力中最活跃的部分。从电子产品的换代到软件和相关书刊的更新，从计算机的中最活跃的部分。从电子产品的换代到软件和相关书刊的更新，从计算机的在日常事务中的作用到计算机在尖端科技的上的应用，无不体现出日新月异在日常事务中的作用到计算机在尖端科技的上的应用，无不体现出日新月异的景象。这些给

2、世界带来了灿烂的文明的景象。这些给世界带来了灿烂的文明信息时代和网络经济，而计算机在信息时代和网络经济，而计算机在经济和社会各领域的应用促进了计算机科学的发展，计算机的研究永无止境。经济和社会各领域的应用促进了计算机科学的发展，计算机的研究永无止境。2第2页，共36页。10.1 10.1 新型计算机系统新型计算机系统 现代计算机理论的奠基人是图灵，他提出了通用机的概念，描述了计算步骤的数学模型。现代计算机理论的奠基人是图灵，他提出了通用机的概念，描述了计算步骤的数学模型。美国数学家冯美国数学家冯诺伊曼提出计算机可以使用二进制，计算机的指令和数据都可以存储在机诺伊曼提出计算机可以使用二进制，计算

3、机的指令和数据都可以存储在机内，这奠定了计算机软件的理论基础。在冯内，这奠定了计算机软件的理论基础。在冯诺伊曼的主持下，诺伊曼的主持下，1949年诞生了第一台存储年诞生了第一台存储程序的计算机，又称第一代机，这台计算机为后来的计算机发展奠定了基础。半个多世纪程序的计算机，又称第一代机，这台计算机为后来的计算机发展奠定了基础。半个多世纪以来，虽然计算机的系统结构发生了翻天覆地的变化，电子学及其相关科学的发展，使计以来，虽然计算机的系统结构发生了翻天覆地的变化，电子学及其相关科学的发展，使计算机的总线、算机的总线、CPU、存储器、外部设备都改进到了接近巅峰的状态，但仍然是在原来的系、存储器、外部设

4、备都改进到了接近巅峰的状态，但仍然是在原来的系统结构框架之下，现有芯片制造方法将在未来统结构框架之下，现有芯片制造方法将在未来10多年内即多年内即2020年左右达到极限。如果人们年左右达到极限。如果人们想要极大地扩展电子元件的能力，使之克服摩尔定律的限制，那么很可能需要在目前的计想要极大地扩展电子元件的能力，使之克服摩尔定律的限制，那么很可能需要在目前的计算设计上做根本改变，采用全新计算机系统结构。为此，世界各国研究人员正在加紧开发算设计上做根本改变，采用全新计算机系统结构。为此，世界各国研究人员正在加紧开发新型计算机。随着生物学、物理学和化学的发展，多种新型计算机系统结构已见雏形。哪新型计算

5、机。随着生物学、物理学和化学的发展，多种新型计算机系统结构已见雏形。哪种结构类型将主导第六代计算机，尚待今后的研究成果确定。种结构类型将主导第六代计算机，尚待今后的研究成果确定。3第3页，共36页。10.1.1 10.1.1 生物计算机生物计算机 以生物界处理问题的方式为模型的计算机都属于生物计算机，而狭义的生物计算机主要是指以生物界处理问题的方式为模型的计算机都属于生物计算机，而狭义的生物计算机主要是指利用生物化学反应算法或具有生物分子、超分子芯片的计算机。广义的生物计算机还包括自动利用生物化学反应算法或具有生物分子、超分子芯片的计算机。广义的生物计算机还包括自动机模型、仿生算法等类型。生物

6、计算机目前主要有以下几类：机模型、仿生算法等类型。生物计算机目前主要有以下几类：(1)生物分子或超分子芯片生物分子或超分子芯片 生物分子或超分子芯片立足于传统计算机模式，从寻找高效、体微的电子信息载体及信生物分子或超分子芯片立足于传统计算机模式，从寻找高效、体微的电子信息载体及信息传递体入手，目前已对生物体内的小分子、大分子、超分子生物芯片的结构与功能做了息传递体入手，目前已对生物体内的小分子、大分子、超分子生物芯片的结构与功能做了大量的研究与开发。大量的研究与开发。生物分子计算机中的生物分子，在电流的作用下同样可以产生生物分子计算机中的生物分子，在电流的作用下同样可以产生“开开”和和“关关”

7、的两种状态的两种状态,并能贮存、输出并能贮存、输出“0”和和“1”这样的二进制信息。因此这样的二进制信息。因此,可以像电子可以像电子计算机一样进行运算和信息处理。组成生物计算机的蛋白质分子计算机一样进行运算和信息处理。组成生物计算机的蛋白质分子,直径只有头发直径只有头发丝的五千分之一，体积仅手指头粗细的一只生物计算机丝的五千分之一，体积仅手指头粗细的一只生物计算机,其贮存信息的容量可以其贮存信息的容量可以比现在的普通电子计算机大比现在的普通电子计算机大1千万倍千万倍。而且由于生物分子非常微小、彼此之间的。而且由于生物分子非常微小、彼此之间的距离又非常近距离又非常近,所以传递信息和计算速度非常快

8、。所以传递信息和计算速度非常快。4第4页，共36页。10.1.1 10.1.1 生物计算机生物计算机(续续1)1)(2)自动机模型和仿生算法自动机模型和仿生算法 以自动理论为基础，致力与寻找新的计算机模式，特别是特殊用途的非数值计以自动理论为基础，致力与寻找新的计算机模式，特别是特殊用途的非数值计算机模式。目前研究的热点集中在基本生物现象的类比，如神经网络、免疫网络、算机模式。目前研究的热点集中在基本生物现象的类比，如神经网络、免疫网络、细胞自动机等。不同自动机的区别主要是网络内部连接的差异，其基本特征是集细胞自动机等。不同自动机的区别主要是网络内部连接的差异，其基本特征是集体计算，又称集体主

9、义，在非数值计算、模拟、识别方面有极大的潜力。体计算，又称集体主义，在非数值计算、模拟、识别方面有极大的潜力。以生物智能为基础，用仿生的观念致力于寻找新的算法模式，虽然类似于自动以生物智能为基础，用仿生的观念致力于寻找新的算法模式，虽然类似于自动机思想，但立足点在算法上，不追求硬件上的变化。机思想，但立足点在算法上，不追求硬件上的变化。人工智能的人工智能的“结构模拟结构模拟”学派学派(或称为或称为“联结主义联结主义”学派学派)对计算神经网络的研究取得了对计算神经网络的研究取得了突出的成果，主张从结构方面模拟、延伸、扩展人的智能，用突出的成果，主张从结构方面模拟、延伸、扩展人的智能，用“电脑电脑

10、”模拟模拟“人脑人脑”神经神经系统的联结机制。神经网络就是由许多神经元互连在一起所组成的神经结构。把神经元之系统的联结机制。神经网络就是由许多神经元互连在一起所组成的神经结构。把神经元之间相互作用的关系进行数学模型化就可以得到神经网络模型。目前应用较多的代表性模型间相互作用的关系进行数学模型化就可以得到神经网络模型。目前应用较多的代表性模型有：有：M-P神经细胞模型、神经细胞模型、BP神经网络模型、神经网络模型、Hopfield神经网络模型。神经网络模型。5第5页，共36页。10.1.1 10.1.1 生物计算机生物计算机(续续2)2)(3)生物化学反应算法生物化学反应算法立足于可控的生物化学

11、反应或反应系统，利用小容积内同类分子高拷贝数的优势，立足于可控的生物化学反应或反应系统，利用小容积内同类分子高拷贝数的优势，追求运算的高度并行化，从而提供运算的效率。追求运算的高度并行化，从而提供运算的效率。DNA计算机属于此类，将在下文计算机属于此类，将在下文介绍分子计算机时予以介绍。介绍分子计算机时予以介绍。上海交通大学上海交通大学2004年在试管中完成了年在试管中完成了DNA计算机的雏形研制工作。计算机的雏形研制工作。由于生物具有自我修复功能，生物芯片一旦出现故障，不需要人工修理也可以进行自我修由于生物具有自我修复功能，生物芯片一旦出现故障，不需要人工修理也可以进行自我修复。所以，生物计

12、算机具有复。所以，生物计算机具有“半永久性半永久性”和很高的可靠性。再者，生物计算机的元件是由和很高的可靠性。再者，生物计算机的元件是由有机分子组成的生物化学元件，它们是利用化学反应工作的，所以，只需要很少的能量就有机分子组成的生物化学元件，它们是利用化学反应工作的，所以，只需要很少的能量就可以工作了。因此，不会像电子计算机那样，工作一段时间后，机体会发热，而且它的电可以工作了。因此，不会像电子计算机那样，工作一段时间后，机体会发热，而且它的电路间也没有信号干扰。路间也没有信号干扰。除了除了DNA计算外，生物计算还有另一个发展方向，即在半导体芯片上加入生物分子芯片，将硅计算外，生物计算还有另一

13、个发展方向，即在半导体芯片上加入生物分子芯片，将硅基与碳基结合起来的混合技术。例如，硅片上长出排列特殊的神经元的基与碳基结合起来的混合技术。例如，硅片上长出排列特殊的神经元的“生物芯片生物芯片”已被生产已被生产出来。尽管这些生物计算实验离实用还很遥远。出来。尽管这些生物计算实验离实用还很遥远。6第6页，共36页。10.1.2 10.1.2 光计算机光计算机 光计算机是用光束代替电子进行运算和存储，它以不同波长的光代表不同的光计算机是用光束代替电子进行运算和存储，它以不同波长的光代表不同的数据，以大量的透镜、棱镜和反射镜将数据从一个芯片传送到另一个芯片。这数据，以大量的透镜、棱镜和反射镜将数据从

14、一个芯片传送到另一个芯片。这种传送方式称为自由空间光学技术。种传送方式称为自由空间光学技术。自由空间光学技术的原理非常简单。首先，将硅片内的电子脉冲转换为极细自由空间光学技术的原理非常简单。首先，将硅片内的电子脉冲转换为极细的闪烁光束，的闪烁光束，“接通接通”表示表示“1”，“断开断开”表示表示“0”。然后，将数据流通过。然后，将数据流通过反射镜和棱镜网络投射到需要数据的地方。在接收端，透镜将每根光束聚焦到反射镜和棱镜网络投射到需要数据的地方。在接收端，透镜将每根光束聚焦到微型光电池上，由光电池将闪光重新转换成一系列电子脉冲。微型光电池上，由光电池将闪光重新转换成一系列电子脉冲。光计算机有三大

15、优势。一是光子的传播速度无与伦比，电子在导线中的运行速度与其光计算机有三大优势。一是光子的传播速度无与伦比，电子在导线中的运行速度与其相比就像蜗牛爬行那样，而采用硅光混合技术后，其传送速度就可达到每秒万亿字节。相比就像蜗牛爬行那样，而采用硅光混合技术后，其传送速度就可达到每秒万亿字节。二是光子不像带电的电子那样相互作用，因此经过同样窄小的空间通道可以传送更多数二是光子不像带电的电子那样相互作用，因此经过同样窄小的空间通道可以传送更多数据。三是光无须物理连接。如能将普通的透镜和激光器做得很小，足以装在微芯片的背据。三是光无须物理连接。如能将普通的透镜和激光器做得很小，足以装在微芯片的背面，那么明

16、天的计算机就可以通过稀薄的空气传送信号了。面，那么明天的计算机就可以通过稀薄的空气传送信号了。7第7页，共36页。10.1.3 10.1.3 量子计算机量子计算机 量子计算机是利用原子所具有的量子特性进行高速数学和逻辑运算、存储及处理量子计算机是利用原子所具有的量子特性进行高速数学和逻辑运算、存储及处理的一种物理装置。量子计算机是一种全新概念的计算机，基于量子的相干性，因而的一种物理装置。量子计算机是一种全新概念的计算机，基于量子的相干性，因而它具有高度的并行计算能力。它具有高度的并行计算能力。与经典计算机相比，量子计算机在存储容量、运算速度上都会有指数数量级的提与经典计算机相比，量子计算机在

17、存储容量、运算速度上都会有指数数量级的提高。因此，量子计算机的研究在国际上引起高度关注。如对一个高。因此，量子计算机的研究在国际上引起高度关注。如对一个129位数的因子分位数的因子分解，用解，用1600台超级计算机与互连网进行运算要花台超级计算机与互连网进行运算要花8个多月才能破译，而用一台量子个多月才能破译，而用一台量子计算机几秒钟就轻易解决了。据介绍，具有计算机几秒钟就轻易解决了。据介绍，具有5000个量子位的量子计算机，可以在个量子位的量子计算机，可以在秒内解决传统超级计算机要亿年才能解决的大数因子分解问题。秒内解决传统超级计算机要亿年才能解决的大数因子分解问题。量子计算机的输入用一个具

18、有有限能级的量子系统来描述，最小的信息单元是一个量量子计算机的输入用一个具有有限能级的量子系统来描述，最小的信息单元是一个量子比特子比特(quantum bit)。量子比特不只是开、关两种状态，而是以多种状态同时出现。处。量子比特不只是开、关两种状态，而是以多种状态同时出现。处于量子状态的粒子能够进入于量子状态的粒子能够进入“超态超态”，即同时沿上、下两个方向自旋。这一状态可代表，即同时沿上、下两个方向自旋。这一状态可代表1、0以及中间的所有可能数值。以及中间的所有可能数值。8第8页，共36页。10.1.4 10.1.4 分子计算机分子计算机 分子计算机用单个分子或单个电子代替硅晶体管，起到类

19、似逻辑门和电子开关的作用，从而进行分子计算机用单个分子或单个电子代替硅晶体管，起到类似逻辑门和电子开关的作用，从而进行运算。近年来，分子级电子元件领域中取得了进展，该领域的出现有一个前提，即有可能制造出单运算。近年来，分子级电子元件领域中取得了进展，该领域的出现有一个前提，即有可能制造出单个的分子，其功能与三极管、二极管及今天的微电路的其他重要部件完全相同或相似。化学家、物个的分子，其功能与三极管、二极管及今天的微电路的其他重要部件完全相同或相似。化学家、物理学家和工程师已经在一系列出色的示范试验中显示：单个的分子能传导和转换电流，并存储信息。理学家和工程师已经在一系列出色的示范试验中显示：单

20、个的分子能传导和转换电流，并存储信息。DNA计算机将是分子计算机发展的方向之一。计算机将是分子计算机发展的方向之一。20世纪世纪70年代，人们发现脱氧核糖核酸年代，人们发现脱氧核糖核酸（DNA）分子是一条双螺）分子是一条双螺“长链长链”，链上布满了，链上布满了“珍珠珍珠”即核苷酸，即核苷酸，DNA分子计算机就是用分子计算机就是用这些这些“珍珠珍珠”的排列来表示各种信息。的排列来表示各种信息。DNA处于不同状态时可以代表信息的有或无。处于不同状态时可以代表信息的有或无。DNA分分子中的遗传密码相当于存储的数据，子中的遗传密码相当于存储的数据，DNA分子间通过生化反应，从一种基因代码转变为另一分子

21、间通过生化反应，从一种基因代码转变为另一种基因代码。反应前的基因代码相当于输入数据，反应后的基因代码相当于输出数据。如果种基因代码。反应前的基因代码相当于输入数据，反应后的基因代码相当于输出数据。如果能控制这一反应过程，那么就可以制作成功能控制这一反应过程，那么就可以制作成功DNA计算机。当计算机计算时，几种生物酶则充计算机。当计算机计算时，几种生物酶则充当加、减、乘、除。当加、减、乘、除。DNA计算机通过生物化学反应得出计算的结果。计算机通过生物化学反应得出计算的结果。9第9页，共36页。10.2 10.2 计算理论的发展计算理论的发展 10.2.1 人工智能人工智能智能是个体有目的的行为，

22、合理的思维，以及有效的、适应环境的综合能力。智能是个体有目的的行为，合理的思维，以及有效的、适应环境的综合能力。智能是个体认识客观事物和运用知识解决问题的能力。智能是个体认识客观事物和运用知识解决问题的能力。人工智能（人工智能（Artificial Intelligence）简称）简称AI。它是研究、开发用于模拟、延伸和扩展人的。它是研究、开发用于模拟、延伸和扩展人的智能（智能（Human Intelligence）的理论、方法、技术及应用系统的一门新的技术科学。人工智）的理论、方法、技术及应用系统的一门新的技术科学。人工智能是由多学科渗透产生的综合性边缘学科。能是由多学科渗透产生的综合性边缘

23、学科。人工智能的研究目标就是探讨智能的基本机理，研究如何利用各种自动机来模拟人的某些人工智能的研究目标就是探讨智能的基本机理，研究如何利用各种自动机来模拟人的某些思维过程和智能行为，用机器来代替人的部分脑力劳动，包括用计算机进行复杂推理、自动思维过程和智能行为，用机器来代替人的部分脑力劳动，包括用计算机进行复杂推理、自动求解某些复杂问题。求解某些复杂问题。10第10页，共36页。10.2.1 10.2.1 人工智能人工智能(续续)人工智能在以下方面取得了成就，并且研究正在深入：人工智能在以下方面取得了成就，并且研究正在深入：1)专家咨询系统：专家咨询系统：主要由知识库、数据库和推理机制组成。如

24、：数学专家系统，化学专主要由知识库、数据库和推理机制组成。如：数学专家系统，化学专家系统、中医专家系统等。家系统、中医专家系统等。2)模式识别：模式识别：用特征识别和关系识别，先对文字、声音、图形、图象、物体等信息加以分析，然后用特征识别和关系识别，先对文字、声音、图形、图象、物体等信息加以分析，然后与模式对比识别。有效的应用已有文字识别、语言识别和理解、人的面孔和指纹识别、医疗诊与模式对比识别。有效的应用已有文字识别、语言识别和理解、人的面孔和指纹识别、医疗诊断等。断等。3)机器人：机器人：模拟人的部分功能的自动机器。分工业机器人和智能机器人，人工智能主要研究智能机模拟人的部分功能的自动机器

25、。分工业机器人和智能机器人，人工智能主要研究智能机器人。智能机器人具有各种传感器（感觉器）和学习能力。器人。智能机器人具有各种传感器（感觉器）和学习能力。4)数学定理的证明：数学定理的证明：大大减轻人的脑力劳动。四色问题又称四色猜想，即：如果相邻两国用大大减轻人的脑力劳动。四色问题又称四色猜想，即：如果相邻两国用不同颜色涂上，地图只需要四种颜色就够了。不同颜色涂上，地图只需要四种颜色就够了。5)博奕：博奕：由计算机与人下棋、打牌等。由计算机与人下棋、打牌等。IBM的的“深蓝深蓝”系统战胜了国际象棋大师卡斯系统战胜了国际象棋大师卡斯帕诺夫，就是计算机的机器智能水平的一次荣誉记录，也是聪明的人工智

26、能软件帕诺夫，就是计算机的机器智能水平的一次荣誉记录，也是聪明的人工智能软件的一个成功范例。的一个成功范例。6)人工智能计算机：人工智能计算机：对正在研制中的新型电子计算机，有人称为第五代计算机，是一种更接对正在研制中的新型电子计算机，有人称为第五代计算机，是一种更接近人的人工智能计算机。近人的人工智能计算机。11第11页，共36页。10.2.2 10.2.2 数据挖掘数据挖掘 数据挖掘是一个利用各种分析工具在海量数据中发现模型和数据间关系的过程，这些模型数据挖掘是一个利用各种分析工具在海量数据中发现模型和数据间关系的过程，这些模型和关系可以用来作出预测。和关系可以用来作出预测。数据挖掘和数据

27、仓库数据挖掘和数据仓库 大部分情况下，数据挖掘都要先把数据从数据仓库中拿到数据挖掘库或数据集市中（见图大部分情况下，数据挖掘都要先把数据从数据仓库中拿到数据挖掘库或数据集市中（见图10-1）。从数据仓库中直接得到进行数据挖掘的数据有许多好处。数据仓库的数据清理和数）。从数据仓库中直接得到进行数据挖掘的数据有许多好处。数据仓库的数据清理和数据挖掘的数据清理差不多，如果数据在导入数据仓库时已经清理过，那很可能在做数据挖据挖掘的数据清理差不多，如果数据在导入数据仓库时已经清理过，那很可能在做数据挖掘时就没必要再清理一次了，而且所有的数据不一致的问题都已经被解决了。掘时就没必要再清理一次了，而且所有的

28、数据不一致的问题都已经被解决了。12第12页，共36页。10.2.2 10.2.2 数据挖掘数据挖掘(续续1)1)数数据据挖挖掘掘库库可可能能是是数数据据仓仓库库的的一一个个逻逻辑辑上上的的子子集集，而而不不一一定定非非得得是是物物理理上上单单独独的的数数据据库库。但但如如果果数数据据仓仓库库的的计计算算资资源源已已经经很很紧紧张张，那那最最好好还是建立一个单独的数据挖掘库。还是建立一个单独的数据挖掘库。数据挖掘和数据仓库数据挖掘和数据仓库(续续)13第13页，共36页。10.2.2 10.2.2 数据挖掘数据挖掘(续续2)2)数据挖掘和在线分析处理（数据挖掘和在线分析处理（OLAP）OLAP

29、是决策支持领域的一部分。传统的查询和报表工具是告诉你数据库中都是决策支持领域的一部分。传统的查询和报表工具是告诉你数据库中都有什么（有什么（What happened），），OLAP则更进一步告诉你下一步会怎么样则更进一步告诉你下一步会怎么样（What next）、如果我采取这样的措施又会怎么样（）、如果我采取这样的措施又会怎么样（What if）。用户首先）。用户首先建立一个假设，然后用建立一个假设，然后用OLAP检索数据库来验证这个假设是否正确。检索数据库来验证这个假设是否正确。数据挖掘与数据挖掘与OLAP不同的地方是，数据挖掘不是用于验证某个假定的模式（模不同的地方是，数据挖掘不是用于验

30、证某个假定的模式（模型）的正确性，而是在数据库中自己寻找模型，在本质上是一个归纳的过程。型）的正确性，而是在数据库中自己寻找模型，在本质上是一个归纳的过程。数据挖掘和数据挖掘和OLAP具有一定的互补性。在利用数据挖掘出来的结论采取行动之具有一定的互补性。在利用数据挖掘出来的结论采取行动之前，你也许要验证一下如果采取这样的行动会给公司带来什么样的影响，那么前，你也许要验证一下如果采取这样的行动会给公司带来什么样的影响，那么OLAP工具能回答你的这些问题。工具能回答你的这些问题。14第14页，共36页。10.2.2 10.2.2 数据挖掘数据挖掘(续续3)3)数据挖掘、机器学习和统计数据挖掘、机器

31、学习和统计数据挖掘利用了人工智能（数据挖掘利用了人工智能（AI）和统计分析的进步所带来的好处。这两门学科）和统计分析的进步所带来的好处。这两门学科都致力于模式发现和预测。都致力于模式发现和预测。数据挖掘不是为了替代传统的统计分析技术。相反，它是统计分析方法学数据挖掘不是为了替代传统的统计分析技术。相反，它是统计分析方法学的延伸和扩展。大多数的统计分析技术都基于完善的数学理论和高超的技的延伸和扩展。大多数的统计分析技术都基于完善的数学理论和高超的技巧，预测的准确度还是令人满意的，但对使用者的要求很高。而随着计算巧，预测的准确度还是令人满意的，但对使用者的要求很高。而随着计算机计算能力的不断增强，

32、我们有可能利用计算机强大的计算能力只通过相机计算能力的不断增强，我们有可能利用计算机强大的计算能力只通过相对简单和固定的方法完成同样的功能。对简单和固定的方法完成同样的功能。一些新兴的技术同样在知识发现领域取得了很好的效果，如神经元网一些新兴的技术同样在知识发现领域取得了很好的效果，如神经元网络和决策树，在足够多的数据和计算能力下，它们几乎不用人的关照络和决策树，在足够多的数据和计算能力下，它们几乎不用人的关照自动就能完成许多有价值的功能。自动就能完成许多有价值的功能。数据挖掘就是利用了统计和人工智能技术的应用程序，它把这些高深复杂数据挖掘就是利用了统计和人工智能技术的应用程序，它把这些高深复

33、杂的技术封装起来，使人们不用自己掌握这些技术也能完成同样的功能，并的技术封装起来，使人们不用自己掌握这些技术也能完成同样的功能，并且更专注于自己所要解决的问题。且更专注于自己所要解决的问题。15第15页，共36页。10.2.2 10.2.2 数据挖掘数据挖掘(续续4)4)数据挖掘应用数据挖掘应用 由于数据挖掘带来的显著的经济效益，使数据挖掘越来越普及。数据挖由于数据挖掘带来的显著的经济效益，使数据挖掘越来越普及。数据挖掘不仅能用于控制成本，也能给企业带来效益。掘不仅能用于控制成本，也能给企业带来效益。很多企业都在利用数据挖掘技术帮助管理客户生命周期的各个阶段，包很多企业都在利用数据挖掘技术帮助

34、管理客户生命周期的各个阶段，包括争取新的客户、在已有客户的身上赚更多的钱、和保持住好的客户。括争取新的客户、在已有客户的身上赚更多的钱、和保持住好的客户。如果能够确定好的客户的特点，那么就能提供为客户提供针对性的服如果能够确定好的客户的特点，那么就能提供为客户提供针对性的服务。比如，已经发现了购买某一商品的客户的特征，那么就可以向那务。比如，已经发现了购买某一商品的客户的特征，那么就可以向那些具有这些特征但还没有购买此商品的客户推销这个商品；找到流失些具有这些特征但还没有购买此商品的客户推销这个商品；找到流失的客户的特征，就可以在那些具有相似特征的客户还未流失之前进行的客户的特征，就可以在那些

35、具有相似特征的客户还未流失之前进行针对性的弥补，因为保留一个客户要比争取一个客户便宜得多。针对性的弥补，因为保留一个客户要比争取一个客户便宜得多。16第16页，共36页。10.2.2 10.2.2 数据挖掘数据挖掘(续续5)5)数据挖掘的步骤数据挖掘的步骤(1)定义商业问题。定义商业问题。在开始知识发现之前，最先的、最重要的要求就是了解在开始知识发现之前，最先的、最重要的要求就是了解数据和业务问题，搞清楚到底想干什么。数据和业务问题，搞清楚到底想干什么。(2)建立数据挖掘库。建立数据挖掘库。应该把要挖掘的数据都收集到一个数据库中。应该把要挖掘的数据都收集到一个数据库中。(3)分析数据。分析数据

36、。浏览分析这些数据，产生初步的认识和处理方向。浏览分析这些数据，产生初步的认识和处理方向。(4)准备数据。准备数据。这是建立模型之前的最后一步数据准备工作，包括选择变量、选这是建立模型之前的最后一步数据准备工作，包括选择变量、选择记录、创建新变量和转换变量。择记录、创建新变量和转换变量。(5)建立模型。建立模型。建立模型是最重要的工作，也是一个反复的过程。建立模型是为了预建立模型是最重要的工作，也是一个反复的过程。建立模型是为了预测或分类。测或分类。(6)评价模型。评价模型。模型建立好之后，必须评价其结果、解释其价值。模型建立好之后，必须评价其结果、解释其价值。(7)实施和改进。实施和改进。模

37、型建立好后，可以投入实用，记载使用情况。模型建立好后，可以投入实用，记载使用情况。17第17页，共36页。10.2.3 10.2.3 人工神经网络人工神经网络 所谓人工神经网络所谓人工神经网络(Artificial Neural Networks，简写为简写为ANN或或ANNs）是指为）是指为了模拟生物大脑的结构和功能而构成的一种信息处理系统。人工神经网络是一个并了模拟生物大脑的结构和功能而构成的一种信息处理系统。人工神经网络是一个并行、分布处理结构，是由处理单元行、分布处理结构，是由处理单元(人工神经元人工神经元)及称为联接的无向讯号通道互连组及称为联接的无向讯号通道互连组成的网络。它是从微

38、观结构和功能上对人脑的抽象、简化，是模拟人类智能的一条成的网络。它是从微观结构和功能上对人脑的抽象、简化，是模拟人类智能的一条重要途径，反映了人脑功能的若干基本特征，如并行信息处理、学习、联想、模式重要途径，反映了人脑功能的若干基本特征，如并行信息处理、学习、联想、模式分类、记忆等。分类、记忆等。简单地讲，它是一个数学模型，可以用电子线路来实现，也可简单地讲，它是一个数学模型，可以用电子线路来实现，也可以用计算机程序来模拟，是人工智能研究的一种方法。传统的人工智能技术是以用计算机程序来模拟，是人工智能研究的一种方法。传统的人工智能技术是基于物理符号系统的，而人工神经网络技术是基于联接主义观点的

39、。基于物理符号系统的，而人工神经网络技术是基于联接主义观点的。人工神经网络是对人脑或自然神经网络（人工神经网络是对人脑或自然神经网络（Natural Neural Network）若干基本）若干基本特性的抽象和模拟。特性的抽象和模拟。人工神经网络的模型现在有数十种之多，应用较多的典型的神经网络模人工神经网络的模型现在有数十种之多，应用较多的典型的神经网络模型有型有BP网络、网络、Hopfield网络、网络、ART网络和网络和Kohonen网络。网络。1.什么是神经网络什么是神经网络18第18页，共36页。2.2.神经元及其行为机理神经元及其行为机理神经网络的基础在于神经元。神经元是脑组织的基本

40、单元神经网络的基础在于神经元。神经元是脑组织的基本单元,人脑是由大约人脑是由大约10亿个神经元组成的巨系统。亿个神经元组成的巨系统。在人体内，神经元的结构形式并非是完全相同的；但是，无论结构形式如何，神经元都是由一在人体内，神经元的结构形式并非是完全相同的；但是，无论结构形式如何，神经元都是由一些基本的成份组成的。从图中可以看出：神经元是由细胞体、树突和轴突三部分组成。些基本的成份组成的。从图中可以看出：神经元是由细胞体、树突和轴突三部分组成。19第19页，共36页。10.2.3 10.2.3 人工神经网络人工神经网络 细胞体：细胞体：由细胞核、细胞质和细胞膜组成，是神经元活动的能量供应地，在

41、这里进行新由细胞核、细胞质和细胞膜组成，是神经元活动的能量供应地，在这里进行新陈代谢等各种生化过程。陈代谢等各种生化过程。轴突：轴突：由细胞体外伸出的最长的分支组成，是把神经元兴奋的信息传出到其它神经元的出由细胞体外伸出的最长的分支组成，是把神经元兴奋的信息传出到其它神经元的出口。有兴奋型与抑制型两种。口。有兴奋型与抑制型两种。树突树突：由细胞体外伸出的较短的分支组成，是接受从其它神经元传入的信息的入口。由细胞体外伸出的较短的分支组成，是接受从其它神经元传入的信息的入口。根据神经生理学的研究，已经发现神经元有根据神经生理学的研究，已经发现神经元有4种生物行为：种生物行为：能处于抑制或兴奋状态；

42、能处于抑制或兴奋状态；能产生爆发和平台两种情况；能产生爆发和平台两种情况；能产生抑制后的反冲；能产生抑制后的反冲；具有适应性。具有适应性。20第20页，共36页。10.2.3 10.2.3 人工神经网络人工神经网络(续续1)1)突触是一个神经元与另一个神经元之间相联系并进行信息传送的结构。突触突触是一个神经元与另一个神经元之间相联系并进行信息传送的结构。突触如图如图10-4所示。它由突触前成分，突触间隙和突触后成分组成。突触前成分所示。它由突触前成分，突触间隙和突触后成分组成。突触前成分是一个神经元的轴突末梢。突触间隙是突触前成分与后成分之间的距离空间，是一个神经元的轴突末梢。突触间隙是突触前

43、成分与后成分之间的距离空间，间隙一般为间隙一般为200300。突触后成分可以是细胞体、树突或轴突。突触的存。突触后成分可以是细胞体、树突或轴突。突触的存在说明两个神经元的细胞质并不直接连通，两者彼此联系是通过突触这种结在说明两个神经元的细胞质并不直接连通，两者彼此联系是通过突触这种结构接口的。构接口的。突触的突触的4种生物行为有：种生物行为有：能进行信息综合；能进行信息综合；能产生渐次变化的传送；能产生渐次变化的传送；有电接触和化学接触等多种连接方式；有电接触和化学接触等多种连接方式；会产生延时激发。会产生延时激发。21第21页，共36页。3.3.神经元的数学模型神经元的数学模型与神经生理学类

44、比，连接机制结构的基本处理单元就称为神经元。每个构造起网络的与神经生理学类比，连接机制结构的基本处理单元就称为神经元。每个构造起网络的神经元模型模拟一个生物神经元，如图神经元模型模拟一个生物神经元，如图10-5所示。该神经元单元由多个输入所示。该神经元单元由多个输入(i=1,2,.,n)和一个输出和一个输出y组成。中间状态由输入信号的权和表示，而输出为组成。中间状态由输入信号的权和表示，而输出为:神经元的数学模型如图神经元的数学模型如图 10.2.3 人工神经网络(续2)22第22页，共36页。3.3.神经元的数学模型神经元的数学模型(续续)式中式中,为神经元单元的偏置（阈值），为神经元单元的

45、偏置（阈值），wi为连接权系数（对于激发状态，为连接权系数（对于激发状态，wi取正值，对于抑制取正值，对于抑制状态，状态，wi取负值），取负值），n为输入信号数目，为输入信号数目，Y为神经元输出，为神经元输出，f为输出变换函数，有时叫做激为输出变换函数，有时叫做激发或激励函数，往往采用发或激励函数，往往采用0和和1二值函数或形函数，这些函数都是连续和非线性的。一种二值函数或形函数，这些函数都是连续和非线性的。一种二值函数可由下式表示：二值函数可由下式表示：一种常规的形函数可由下式表示：一种常规的形函数可由下式表示：常用双曲正切函数来取代常规形函数，因为形函数的输出均为正值，而双曲正切函常用双曲

46、正切函数来取代常规形函数，因为形函数的输出均为正值，而双曲正切函数的输出值可为正或负。双曲正切函数如下式所示：数的输出值可为正或负。双曲正切函数如下式所示：10.2.3 人工神经网络(续3)23第23页，共36页。神经网络的工作过程神经网络的工作过程 10.2.3 人工神经网络(续4)24第24页，共36页。4.4.人工神经网络的特点和优越性人工神经网络的特点和优越性 1)可以充分逼近任意复杂的非线性关系；可以充分逼近任意复杂的非线性关系；2)所有定量或定性的信息都分布贮存于网络内的各神所有定量或定性的信息都分布贮存于网络内的各神经元及其连线上，故有很强的鲁棒性和容错性；经元及其连线上，故有很

47、强的鲁棒性和容错性；3)采用并行分布处理方法，使得快速进行大量运算成采用并行分布处理方法，使得快速进行大量运算成为可能；为可能；4)可学习和自适应不知道或不确定的系统；可学习和自适应不知道或不确定的系统；5)能够同时处理定量、定性知识；能够同时处理定量、定性知识；6)具有自学习功能；具有自学习功能；7)具有联想存储功能；具有联想存储功能；8)具有高速寻找优化解的能力。具有高速寻找优化解的能力。10.2.3 人工神经网络(续5)25第25页，共36页。分布式计算分布式计算(Distributed Computing)是一种把需要进行大量计是一种把需要进行大量计算的工程数据分割成小块，由多台计算机

48、分别计算，在上传运算算的工程数据分割成小块，由多台计算机分别计算，在上传运算结果后再统一合并得出数据结论的科学。结果后再统一合并得出数据结论的科学。当今从事的科学研究课题学科繁多，涉及面广，分类又细，而每个学科似当今从事的科学研究课题学科繁多，涉及面广，分类又细，而每个学科似乎都需要进行大量的计算。天文学研究组织需要计算机来分析太空脉冲乎都需要进行大量的计算。天文学研究组织需要计算机来分析太空脉冲（pulse），星位移动；生物学家需要计算机来模拟蛋白质的折叠），星位移动；生物学家需要计算机来模拟蛋白质的折叠（protein folding）过程；药物学家想要研制克服爱滋病（）过程；药物学家想要

49、研制克服爱滋病（AIDS）或非）或非典（典（SARS）的药物；数学家想计算最大的质数和圆周率的更精确值；）的药物；数学家想计算最大的质数和圆周率的更精确值；经济学家要用计算机分析计算在几万中因素考虑下某个企业经济学家要用计算机分析计算在几万中因素考虑下某个企业/城市城市/国家国家的发展方向从而宏观调控。由此可见，人类未来的科学，时时刻刻离不的发展方向从而宏观调控。由此可见，人类未来的科学，时时刻刻离不开计算。而分布式计算，以其独特的优点开计算。而分布式计算，以其独特的优点便宜、高效而越来越受到便宜、高效而越来越受到社会的关注。社会的关注。10.2.4 分布式计算 26第26页，共36页。分布式

50、计算产生的原因分布式计算产生的原因主要有：主要有：1)计算资源的共享。计算资源的共享。用整个网络中的所有计算机来处理总比单台机器要快用整个网络中的所有计算机来处理总比单台机器要快一些，另外，一些运算速度比较慢的客户机也可以用运算速度比较快的一些，另外，一些运算速度比较慢的客户机也可以用运算速度比较快的服务器来协作完成某项工作。服务器来协作完成某项工作。2)减轻网络的负荷。减轻网络的负荷。虽然网络技术飞速发展，网络的带宽不断的增加，但总是虽然网络技术飞速发展，网络的带宽不断的增加，但总是有限的。在分布式数据处理中，在网络中传递的数据量是非常大的。有限的。在分布式数据处理中，在网络中传递的数据量是

51、非常大的。SQL语语句会把一整张表放在网络上。因此，如果在网络中所传输的仅仅是一些数据句会把一整张表放在网络上。因此，如果在网络中所传输的仅仅是一些数据处理后的结果，而不是大量的中间数据，整个网络的负荷就会降低了。处理后的结果，而不是大量的中间数据，整个网络的负荷就会降低了。3)安全性。安全性。我们可以把一些关键的计算过程和数据放在服务器上，并给予特我们可以把一些关键的计算过程和数据放在服务器上，并给予特殊的安全保护。殊的安全保护。4)合理的软件结构。合理的软件结构。在某一些环境下，拥有分布式计算的软件结构更加容易解决在某一些环境下，拥有分布式计算的软件结构更加容易解决实际问题。实际问题。10

52、.2.4 分布式计算(续1)27第27页，共36页。分布式计算的格局分布式计算的格局 就目前来看，全球的各种分布式计算已有约百种，这些计算大多互无联系、就目前来看，全球的各种分布式计算已有约百种，这些计算大多互无联系、独立管理、独立使用自己的一套软件。目前的这种分布式计算互相割据独立管理、独立使用自己的一套软件。目前的这种分布式计算互相割据的格局很不利于发展的需要。的格局很不利于发展的需要。为了改变这种杂乱无章的割据，美国加州大学伯克利分校（为了改变这种杂乱无章的割据，美国加州大学伯克利分校（UC Berkeley）首先提出了建立）首先提出了建立BOINC的想法。的想法。BOINC的中文全称是

53、伯的中文全称是伯克利开放式网络计算平台（克利开放式网络计算平台（Berkeley Open Infrastructure for Network Computing），它能够把许多不同的分布式计算项目联系），它能够把许多不同的分布式计算项目联系起来统一管理，并对计算机资源进行统一分配（比方对研究爱滋病起来统一管理，并对计算机资源进行统一分配（比方对研究爱滋病药物和探索地外文明同时感兴趣，就可以同时选择两个运行，并设药物和探索地外文明同时感兴趣，就可以同时选择两个运行，并设置优先级）。同时，还对统计评分系统进行统一管理（无论你在为置优先级）。同时，还对统计评分系统进行统一管理（无论你在为哪个项目

54、工作，只要你奉献哪个项目工作，只要你奉献CPU时间长，就积分高）。时间长，就积分高）。10.2.4 分布式计算(续2)28第28页，共36页。分布式存储和计算分布式存储和计算 如果说某项工作是分布式的，那么，参与这项工作的一定不只是一台计算机，而是如果说某项工作是分布式的，那么，参与这项工作的一定不只是一台计算机，而是一个计算机网络。可以把计算机网络所做的工作分两种：一个计算机网络。可以把计算机网络所做的工作分两种：分布式数据存贮，分布式分布式数据存贮，分布式计算计算。在在分布式数据存贮分布式数据存贮中，网络使数据存贮分布化，我们把数据放到网络上的不同的机中，网络使数据存贮分布化，我们把数据放

55、到网络上的不同的机器中，而不是仅存储在一台计算机。数据是共享的，网络的任何计算机可以透明器中，而不是仅存储在一台计算机。数据是共享的，网络的任何计算机可以透明地存取到不同来源的数据。比如，在地存取到不同来源的数据。比如，在Delphi或或PowerBuilder中，程序所处理的中，程序所处理的数据往往来自于不同的数据库服务器，而不仅仅是本地机器。我们把它称为分布数据往往来自于不同的数据库服务器，而不仅仅是本地机器。我们把它称为分布式数据。式数据。在在分布式计算分布式计算中，网络侧重于它的计算功能。在分布式数据中，完成一件工作时，数中，网络侧重于它的计算功能。在分布式数据中，完成一件工作时，数据

56、可能来自于网络中不同的机器，但对于这些数据的处理却是在本机中完成的。而在据可能来自于网络中不同的机器，但对于这些数据的处理却是在本机中完成的。而在分布式计算环境中，数据的处理不只是在一台机器完成，而是多台机器协作完成的。分布式计算环境中，数据的处理不只是在一台机器完成，而是多台机器协作完成的。比如，为了处理一项工作比如，为了处理一项工作P，它由两部分工作组成，它由两部分工作组成，PA和和PB。如果我们把。如果我们把PA放在机放在机器器A中完成，中完成，PB处理放在机器处理放在机器B中完成，那么它们就形成了一个分布式的计算。计算中完成，那么它们就形成了一个分布式的计算。计算机的计算总是离不开数据

57、，所以，在大部分情况下，分布式计算总是伴随着分布式数机的计算总是离不开数据，所以，在大部分情况下，分布式计算总是伴随着分布式数据。据。10.2.4 分布式计算(续3)29第29页，共36页。网格计算网格计算网格网格(Grid Computing)是构筑在因特网上的一组新兴技术，它将高速互联网、是构筑在因特网上的一组新兴技术，它将高速互联网、高性能计算机、大型数据库、传感器、远程设备等融为一体，为科技人员和普高性能计算机、大型数据库、传感器、远程设备等融为一体，为科技人员和普通老百姓提供更多的资源、功能和交互性。比如，有一项业务使用通老百姓提供更多的资源、功能和交互性。比如，有一项业务使用1GH

58、z CPU需要需要3分钟的处理时间。如果网络中有分钟的处理时间。如果网络中有3台安装了同样台安装了同样CPU的计算机，我们把这的计算机，我们把这项业务分成项业务分成3等分，然后分别交给每台计算机进行处理，那么简单地计算一下等分，然后分别交给每台计算机进行处理，那么简单地计算一下就会知道其处理时间将缩短到就会知道其处理时间将缩短到1分钟。这就是网格计算的基本思路。分钟。这就是网格计算的基本思路。网格计算是伴随着互联网而迅速发展起来的，专门针对复杂科学计算的新型计算模网格计算是伴随着互联网而迅速发展起来的，专门针对复杂科学计算的新型计算模式。这种计算模式是利用互联网把分散在不同地理位置的电脑组织成

59、一个式。这种计算模式是利用互联网把分散在不同地理位置的电脑组织成一个“虚拟的虚拟的超级计算机超级计算机”，其中每一台参与计算的计算机就是一个，其中每一台参与计算的计算机就是一个“节点节点”，而整个计算是由，而整个计算是由成千上万个成千上万个“节点节点”组成的组成的“一张网格一张网格”，所以这种计算方式叫网格计算。这样组，所以这种计算方式叫网格计算。这样组织起来的织起来的“虚拟的超级计算机虚拟的超级计算机”有两个优势，一个是数据处理能力超强；另一个是有两个优势，一个是数据处理能力超强；另一个是能充分利用网上的闲置处理能力。能充分利用网上的闲置处理能力。10.2.4 分布式计算(续4)30第30页

60、，共36页。采用并行计算，解决海量数据处理问题，有三采用并行计算，解决海量数据处理问题，有三种途径：种途径：1)采用并行计算机系统结构。采用并行计算机系统结构。2)使用有并行运算功能的操作系统。使用有并行运算功能的操作系统。3)使用能够进行并行运算的计算机软件。使用能够进行并行运算的计算机软件。10.2.5 并行计算 31第31页，共36页。1.并行计算机系统结构并行计算机系统结构 并行计算机系统结构，一是指单台计算机并行处理结构，二是指多台计算机构成的并行计算机系统结构，一是指单台计算机并行处理结构，二是指多台计算机构成的多微理处理分布式系统结构。多微理处理分布式系统结构。对于传统的处理器，

61、性能上的竞争一直集中在增大缓存容量和提高频率两个方面，但是传对于传统的处理器，性能上的竞争一直集中在增大缓存容量和提高频率两个方面，但是传统处理器由于是单个物理运算，单元运算不能充分发挥处理器的性能。英特尔发明了超统处理器由于是单个物理运算，单元运算不能充分发挥处理器的性能。英特尔发明了超线程技术，它是一种特殊的多线程技术，可以充分挖掘单个物理处理器的潜力，让单个线程技术，它是一种特殊的多线程技术，可以充分挖掘单个物理处理器的潜力，让单个处理器都能使用线程级并行运算，从而兼容多线程操作系统和软件，提高处理器性能，处理器都能使用线程级并行运算，从而兼容多线程操作系统和软件，提高处理器性能，操作系

62、统或者应用软件的多线程可以同时在一个处理器上运行。其设计思想是：在一个操作系统或者应用软件的多线程可以同时在一个处理器上运行。其设计思想是：在一个CPU中增加电路，让它以两个逻辑中增加电路，让它以两个逻辑CPU的形式出现。其结果是：物理上的一个的形式出现。其结果是：物理上的一个CPU，在操作系统和多线程应用中以两个逻辑在操作系统和多线程应用中以两个逻辑CPU的形式表现出来，每个逻辑的形式表现出来，每个逻辑CPU可以可以执行多线程应用中的一个线程。超线程技术让单个执行多线程应用中的一个线程。超线程技术让单个CPU可以如同两个可以如同两个CPU那样并行处那样并行处理数据指令，而不是如常规单理数据指

63、令，而不是如常规单CPU系统那样一次只能处理一条数据指令，超线程设系统那样一次只能处理一条数据指令，超线程设计提高了系统的性能和效率。计提高了系统的性能和效率。10.2.5 并行计算(续1)32第32页，共36页。曙光500A高性能计算机10.2.5 并行计算(续2)33第33页，共36页。2.并行软件并行软件 并行程序设计的步骤是：并行程序设计的步骤是：1)把一个大任务分解为若干小任务把一个大任务分解为若干小任务,找出可并行部分找出可并行部分,使用消息传递库中的函数进行使用消息传递库中的函数进行编程。编程。2)把这些小任务分散到不同的节点作为进程同时执行。把这些小任务分散到不同的节点作为进程

64、同时执行。3)节点中的并行任务进程利用消息传递库中的函数彼此通信。节点中的并行任务进程利用消息传递库中的函数彼此通信。并行程序设计是将算法对象的功能分解为一组相互连接的功能模块并行程序设计是将算法对象的功能分解为一组相互连接的功能模块,这些功能模块还可这些功能模块还可以重叠以重叠,然后把这些功能模块分配给最适合的节点机。然后把这些功能模块分配给最适合的节点机。目前开发并行软件的途径主要有两条：一是自动并行化的并行识别系统，目前开发并行软件的途径主要有两条：一是自动并行化的并行识别系统，如如Parafrase-2、Polaris、SUIF等都是国际著名的自动并行化系统。但等都是国际著名的自动并行

65、化系统。但是由于在程序并行性分析、数据局部性分析等方面存在大量的问题，使是由于在程序并行性分析、数据局部性分析等方面存在大量的问题，使得生成的并行软件的性能受到影响，特别是针对实际应用问题解决得不得生成的并行软件的性能受到影响，特别是针对实际应用问题解决得不好；二是显式并行化编程，开发显式并行程序设计语言及其编译系统或好；二是显式并行化编程，开发显式并行程序设计语言及其编译系统或并行支持库，由用户确定并行的策略和数据分布的策略。并行支持库，由用户确定并行的策略和数据分布的策略。10.2.5 并行计算(续3)34第34页，共36页。3.分布式计算和并行计算的比较分布式计算和并行计算的比较 分布式

66、计算和并行计算，解决问题的方式都是大任务化为小任务，这是他们共分布式计算和并行计算，解决问题的方式都是大任务化为小任务，这是他们共同之处。但是，两者之间有明显的区别。同之处。但是，两者之间有明显的区别。并行计算的传统目的是提供单处理器无法提供的高性能处理器或存储器，因此，它的目的是使并行计算的传统目的是提供单处理器无法提供的高性能处理器或存储器，因此，它的目的是使用多处理器求解单个问题。而分布式计算的目的主要是提供方便，这种方便包括可用性、可靠用多处理器求解单个问题。而分布式计算的目的主要是提供方便，这种方便包括可用性、可靠性以及物理的分布，能从许多不同场所访问分布式系统。性以及物理的分布，能从许多不同场所访问分布式系统。在并行计算中，处理器间的交互一般很频繁，往往具有细粒度和低开销的特征，在并行计算中，处理器间的交互一般很频繁，往往具有细粒度和低开销的特征，并且被认为是可靠的。而在分布式计算中，处理器间的交互不频繁，交互特征是并且被认为是可靠的。而在分布式计算中，处理器间的交互不频繁，交互特征是粗粒度，并且可以是不可靠的，实时性要求不高。并行计算注重短的执行时间，粗粒度，并且可以是不