科大_分布式算法_白色打印版.pdfVIP

第二部分 分布式算法 汪炀 中国科学技术大学计算机系 国家高性能计算中心（合肥） 1 Ch.1 导论 §1.1 分布式系统 • Def：一个分布式系统是一个能彼此通信的单个计算装置的集 合 （计算单元：硬——处理器；软——进程） 包括：紧耦合系统如共享内存多处理机 松散系统cow、Internet • 与并行处理的分别(具有更高程度的不确定性和行为的独立性) – 并行处理的目标是使用所有处理器来执行一个大任务 – 而分布式系统中，每个处理器一般都有自己独立的任务， 但由于各种原因 （为共享资源，可用性和容错等），处理 机之间需要协调彼此的动作。 • 分布式系统无处不在，其作用是： ①共享资源 ②改善性能：并行地解决问题 ③改善可用性：提高可靠性，以防某些成分发生故障 2 §1.1 分布式系统 分布式系统软件实例简介 • ElcomSoft Distributed Password Recovery 是 一款俄罗斯安全公司出品的分布式密码暴 力破解工具 • 能够利用Nvidia显卡使WPA和WPA2无线密 钥破解速度提高100倍 • 还允许数千台计算机联网进行分布式并行 计算 3 §1.1 分布式系统 系统适用范围 • ElcomSoft 的密码恢复软件主要是面向 Office，包括（Word, Excel, Access, Outlook, Outlook Express, VBA, PowerPoint and Visio) • 其他的面向微软的产品有（Project, Backup, Mail, Schedule+), archive products (including ZIP, RAR, ACE and ARJ files)等 4 §1.1 分布式系统 演示界面-支持的文件类型 5 §1.1 分布式系统 演示－主界面 6 §1.1 分布式系统 最终破解效果 • DOC加密的文档，8位数字型密码小于1分钟即可成功解密 7 §1.1 分布式系统 Agents工作界面 8 §1.1 分布式系统 NASA SETI寻找外星人计划 • SETI (搜寻外星智慧) 是一个寻找地球外智慧生命的科学性实验计划， 使用射电望远镜来监听太空中的窄频无线电讯号。假设这些讯号中有 些不是自然产生的，那么只要我们侦测到这些讯号就可以证明外星科 技的存在。 • 射电望远镜讯号主要由噪声(来自天体的发射源与接收者的电子干扰) 与像电视转播站、雷达和卫星等等的人工讯号所组成。现代的Radio SETI 计划会分析这些数字信息。有更强大的运算能力就可以搜寻更广 泛的频率范围以及提高灵敏度。因此，Radio SETI 计划对运算能力的 需求是永无止尽的。 • 原来的SETI 项目曾经使用望远镜旁专用的超级计算机来进行大量的数 据分析。1995年，David Gedye