[理化生]高性能计算教案-第一讲-last.ppt

并行计算机网络性能指标 节点度（Node Degree）：射入或射出一个节点的边数。在单向网络中，入射和出射边之和称为节点度。 网络直径（Network Diameter）： 网络中任何两个节点之间的最长距离，即最大路径数。 对剖宽度（Bisection Width） ：对分网络各半所必须移去的最少边数 如果从任一节点观看网络都一样，则称网络为对称的（Symmetry） 对剖带宽（ Bisection Bandwidth）:每秒钟内，在最小的对剖平面上通过所有连线的最大信息位（或字节）数 网络规模：网络包含的结点总数，或者包含的CPU 总数。 * How to use them? 固定网络规模 对剖带宽 对剖宽度 或者网络直径 则互联网络质量可以说越高。 越高 越大 越小 * 静态连接 处理单元间有着固定连接的一类网络，在程序执行期间，这种点到点的链接保持不变 典型的静态网络： 一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等。 * 一维线性阵列 * 二维网孔 * 二维网孔2 * 二叉树 标准二叉树拓扑结构包含P=2^N个叶结点和2^N-1个内结点。 * 二叉树 标准二叉树拓扑结构包含P=2^N个叶结点和2^N-1个内结点 叶结点分别对应并行机的结点； 内结点负责这些叶结点之间的通信。 二叉树的网络直径仅为2 log P，非常有利于叶结点之间的全局通信。 它的折半宽度只为1，不利于结点之间的大数据量通信。 * 胖树 * 超立方 * 超立方体 是一个具有很好性质的拓扑结构，其网络直径仅为logP，折半带宽为2^(d-1)。 结点的度为d，随并行机规模的增加而增加，这给网络实现带来了一定的困难。 通常地，超立方体一般不超过5 维。 * 3-立方环 * 静态互连网络特性比较 * 并行计算 vs 串行计算 并行计算可分为： 时间上的并行：就是指流水线技术。 空间上的并行：是指用多个处理器并发的执行计算。 并行计算科学中主要研究的是空间上的并行问题。 从程序和算法设计人员的角度来看： 并行计算又可分为数据并行和任务并行。一般来说，因为数据并行主要是将一个大任务化解成相同的各个子任务，比任务并行要容易处理。 * 空间并行计算 单指令流多数据流（SIMD）： 多指令流多数据流（MIMD）： 并行向量处理机（PVP） 对称多处理机（SMP） 大规模并行处理机（MPP） 工作站机群（COW） 分布式共享存储处理机（DSM） * SIMD-Single Instruction Stream OverMultiple Data Streams * MIMD-Multiple Instruction Stream OverMultiple Data Streams * 云计算（Clouding Computing） 并行计算 李 粤 liyue@scut.edu.cn 第 一 讲 介绍+第一章（上） * HPC TOP500 List – Jun. 2010 * 啥是物联网?(Internet of Things) 1999年麻省理工学院（MIT）的自动识别实验室提出。 国际电信联盟（ITU）从1997年开始每一年出版一本世界互联网发展年度报告，其中2005年度报告的题目是《物联网（Internet Of Things，IOT）》。 物联网的一种定义：通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网连接起来，进行信息交换和通讯，以实现智能化识别、定位、跟踪、监控和管理的一种网络 物联网是互联网的延伸与扩展：互联网最基本的功能是人与人之间的信息交互和共享，物联网中更强调的是人与物、物与物之间信息的自动交互和共享。 * 啥是物联网?(通俗版) 司机出现操作失误时汽车会自动报警； 衣服会“告诉”洗衣机对颜色和水温的要求等等； 公文包会提醒主人忘带了什么东西； 任何人（Anyone，Anybody）可以在任何时候（Anytime，Any context）、任何地方（Any place，Anywhere），通过任何网络或途径（Any path，Any Network）访问任何事（Anything，Any device）和任何服务（Any service，Any business）。 * 啥问题？ 美国咨询机构FORRESTER预测，到2020年，物联网上物与物互联的通信量和人与人的通信量相比，将达到30∶1。 巨巨巨庞大的信息量！！！ * 乍办？ 提高计算机性能： 让一台计算机不是使用一个CPU，而是使用几百个或者几千个CPU。 将成百上千台计算机通过网络互联起来，组成计算机集群。 研究CPU运算速度更快的量子计算机、生物计算机与光计算机。 * 实测性能