信息检索第8篇-并行以及分布式信息检索.pdf

第八章第八章 并行与分布式信息检索并行与分布式信息检索  §8.1.并行计算  §§88.22.分布式系统分布式系统  §8.3.并行检索  §8.4.分布式检索  §§88.55.索引分割索引分割  §8.6.并行与分布式检索 §§8.1. 并行计算并行计算 并行计算并行计算：：用用多个处理器多个处理器去求解单个问去求解单个问 题，把单个大问题分解成若干“部分”, 每个“部分”采用单个处理器去解决 并行计算通过并行计算通过 “以成本换时间以成本换时间”的方式的方式 来减少求解问题的总时间。总时间取决 于时间最长的那个“部分”问题的求解 通过并行计算通过并行计算，系统具有较好的可伸缩系统具有较好的可伸缩 性 §§8.1. 并行计算并行计算  并行体系结构并行体系结构：：可以将多处理器进行不同组可以将多处理器进行不同组 合构成并行体系结构。  按照按照指令指令(I(Insttructition))流和流和数据数据(D(Datta))流的数流的数 目，Flynn将并行体系结构分成四类：  SISD：单指令流单数据流，如传统的冯.诺 依曼计算机依曼计算机  SIMD：单指令流多数据流，N个处理器， NN个数据流个数据流，但是多个处理器执行相同的操但是多个处理器执行相同的操 作。 §§8.1. 并行计算并行计算  MISD ：多指令流单数据流，N个处理器处 理共享内存中的单数据流，每个处理器的 操作不同，目前MISD结构已经非常少见。  MIMD ：多指令流多数据流，N个处理器， NN个数据流个数据流，每个处理器处理自己的操作每个处理器处理自己的操作。 多处理器可以处理不同任务或者协同处理 单个任务单个任务。MIMD是目前最前最通用和最流行最流行 的一类并行体系结构。处理器之间交互((通 信)频繁的MIMD系统称为紧耦合系统，反 之称为之称为松耦合系统松耦合系统。 §§8.1. 并行计算并行计算  SISDSISD：：结构只有结构只有一个处理器个处理器，，执行执行一个单个单一 指令流，操作单一存储器上的数据。  对应冯对应冯.诺依曼结构诺依曼结构 §§8.1. 并行计算并行计算  SIMD：多个处理执行相同的指令，多个数据 流 §§8.1. 并行计算并行计算  MISDMISD ：：多指令流单数据流多指令流单数据流，，NN个处理器处理个处理器处理 共享内存中的单数据流，每个处理器的操作 不同不同，目前目前MISDMISD结构已经非常少见结构已经非常少见。 §§8.1. 并行计算并行计算  MIMD ：多指令流多数据流，N个处理器，N个 数据流，每个处理器处理自己的操作。多处理 器可以处理不同任务或者协同处理单个任务器可以处理不同任务或者协同处理单个任务。。 第八章第八章 并行与分布式信息检索并行与分布式信息检索  §8.1.并行计算  §§88.22.分布式系统分布式系统  §8.3.并行检索  §8.4.分布式检索  §§88.55.索引分割索引分割  §8.6.并行与分布式检索 §§8.2. 分布式系统分布式系统  A distributed syystem is one in which compponents located at networked computers communicate and coordinatecoordinate theirtheir actionsactions onlyonly byby passingpassing messagesmessages  分布式计算：通过局域网或者广域网将多台计算 机连接起来机连接起来，协同处理协同处理一个问题个问题。  分布式结构可以看成MIMD并行结构的一个松耦 合特例合