並行執行時間是由三部分組成的:計算時間,通信時間和並行開銷時間,在並行計算中,他們分別記作: T c o m p , T c o m m , T p a r o {\displaystyle T_{comp},T_{comm},T_{paro}} 。
並行開銷時間主要包括操作系統進行進程管理的時間等;通信時間則主要是處理器間進行消息,數據傳遞等所要的延遲。
並行計算