在並行計算機上應用，必須采用合適的並行算法。算法的並行性直接影響著計算機的使用效率和實際的解題速度。《科技日報》1991年1月4日評出“1990年世界十大科技成就”，其中第六項稱：“美國6月20日宣布用1000臺計算機（組成超級並行計算機系統——筆者註）成功地將壹個155位的大數分解為三個因子的乘積，它們分別是7位、49位與99位數，主持這項工作的美國貝爾實驗室認為這是計算數學領域的壹大突破。”因為采用了1990年英國科學家波拉德等人發明的並行計算新方法，計算機只運行了幾個月就完成了大數因子分解，若用老方法在每秒10億次計算機上要算1059年。
科學技術與社會的發展需要更高速、更大容量的並行計算機。例如，為了使天氣預報更為準確，就需要增加空間的分點和新的物理參量，而各個方向的分點數僅增加壹倍都會使目前最快的計算機不能在壹天內完成工作。另外，圖像和聲音的引入也使計算機對速度和容量的要求更高。隨著大規模並行處理技術的不斷發展與成熟、突破，TFLops速度大關的超級計算機已指日可待，並必將在遠距離協作、大規模數據***享和多媒體支持方面獲得成功，使計算機真正做到“瞬時間”的“眼觀六路，耳聽八方”。