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

第八章第八章 并行与分布式信息检索并行与分布式信息检索  §8.1.并行计算  §§88.22.分布式系统分布式系统  §8.3.并行检索  §8.4.分布式检索  §§88.55.索引分割索引分割  §8.6.并行与分布式检索 §§8.1. 并行计算并行计算 并行计算并行计算：：用用多个处理器多个处理器去求解单个问去求解单个问 题，把单个大问题分解成若干“部分”, 每个“部分”采用单个处理器去解决 并行计算通过并行计算通过 “以成本换时间以成本换时间”的方式的方式 来减少求解问题的总时间。总时间取决 于时间最长的那个“部分”问题的求解 通过并行计算通过并行计算，系统具有较好的可伸缩系统具有较好的可伸缩 性 §§8.1. 并行计算并行计算  并行体系结构并行体系结构：：可以将多处理器进行不同组可以将多处理器进行不同组 合构成并行体系结构。  按照按照指令指令(I(Insttructition))流和流和数据数据(D(Datta))流的数流的数 目，Flynn将并行体系结构分成四类：