題組內容

二、假設一程式中某一循序運算部分可改為平行計算,而該以循序運算部分所需的執行 時間為平行計算的 5 倍。若原本之程式均為循序運算,為使程式執行時間加快 3 倍, 試問:

若程式全部均可平行化,則原程式需平行化的比率為何才可使程式執行時間加快 3 倍?(10 分)