chapter11_性能与可伸缩性_2_Amdahl定律

• (1) 加速比: 同一个任务在单处理器系统和并行处理器系统中运行消耗的时间的比率

  加速比越大, 说明这个任务加入并行处理后执行速度提升的越明显

  (2) 处理器利用率: 加速比除以处理器的数量

  (3) Amdahl定律

  1° 近似的给出了在增加计算资源的情况下, 程序理论上可以实现的最高加速比

  2° 公式

    加速比 ≤ 1 / (F + (1-F)/N)
  

  其中, F代表串行执行部分占总体的比例, N代表处理器的数量

  3° 结论 P187

  其他条件不变时, 一个程序中串行部分的比例越大, 加速比越小, 也就是说增加处理器的加速效果越不明显, 处理器利用率低;

  当处理器的数量很大时, 即便串行比例比较小, 此时利用率也不会太高 --> 不能盲目增加处理器数量

• 所有并发程序都会包含一些串行部分

  (1) 示例

    public class WorkerThread extends Thread {
  
        private final BlockingQueue<Runnable> queue;
  
        public WorkerThread(BlockingQueue<Runnable> queue) {
  
            this.queue = queue;
        }
  
        public void run() {
  
            while (true) {
  
                try {
                    Runnable task = queue.take();
                    task.run();
                } catch (InterruptedException e) {
                    break; /* Allow thread to exit */
                }
            }
        }
    }
  

  示例中,串行的部分是Runnable task = queue.take();因为所有线程共享同一个阻塞队列, 从阻塞队列取元素时需要同步机制, 因此是串行的

  (2) 任何共享数据结构__如果考虑了线程安全都会引入串行部分__, 但是__使用的同步机制决定了它们中串行部分的比例__, 例如ConcurrentHashMap就比synchronizedMap的串行比例小

  (3) 如果多个线程最终要统一汇聚成结果时, 也会引入串行部分。

  例如写日志文件或者结果容器; 再例如将所有线程的计算结果合并到一起