並行計算(三):並行計算效能的評估

一、加速比(speedup factor):S§=Ts/Tp Ts爲最優順序算法的執行時間;Tp爲使用p個處理器並行計算所花費的時間。 不能達到最佳效果(理論值)的原因: 1.不是每一部分的計算都能夠並行優化 2.在並行化的過程在可能需要額外的計算或操作(如同步造成的開銷) 3.進程間通信需要時間(這常常是主要原因) 二、系統效率(system efficiency) 爲了將處理器的數量納入評估,
相關文章
相關標籤/搜索