天津大学2020级并行计算期末考试（线上）

名词解释（4’）

1. NUMA(非均匀存储访问)
2. 共享内存
3. MPI编程模型
4. 并行计算
5. 加速比
   

简答题（10’）

1. 在并行加速比的计算中，常用的3种加速比定律是哪3种？
2. 设计并行算法一般有哪些策略，它们的主要思想是是什么？
3. 简述域分解和功能分解，及其两者区别？
   

计算题（10‘）

1. 经测试发现，一个串行程序，94%的执行时间花费在一个可以并行化的函数中，现使其并行化，问该并行程序在20个处理机上执行所能达到的加速比是多少？能达到的最大加速比是多少？
2. 一个并行程序，在单个处理机上执行，8%的时间花费在一个I/O函数中，问要达到加速比10，至少需要多少个处理机？
   

并行算法描述（10’）

1. 以如下数据为例分步骤描述基于MapReduce模型的Inverted Index算法

   数据：
   Page1: I like Tianjin university
   Page2: Tianjin university is the oldest university in China
   Page3: Tianjin is a beautiful city
   Page4: He is being studied in Tianjin university