近年來,由於科技之突飛猛進,因此對計算機速度上的要求也愈來愈高,傳統中所使 用的循序式電腦(sequential computer )因只有一個處理器(processor ),雖然 其處理速度已達到相當的境界,但以單一處理器的電腦架構(computer architectu- re)而言,邏是難以滿足現今複雜的計算需求,因此目前電腦發展的趨勢,乃是利用 多個處理器,以平行處理的方式來加快運算的速度,也就是近幾年來正在蓬勃發展中 的”平行計算機”(parallel computer )。 平行處理(parallel processing )的主要目的乃是結合硬體與軟體的技術以促使整 個處理過程高度地平行化(parallelism )與同時化(simultaneity)而達到高效率 。 本文的目的在將平行運算的原理應用於力矩分配法上,以增進力矩分配法的功能及計 算速度。 文中將採用三種平行演算方式,透過以二維列陣的方式將節點編號,利用”各個擊破 ”(divide and conquer)的法則及同步平行演算法,即可將力矩之分配法中的主要 步驟:固定端力矩、分配因素的求得,以及矩之分配與傳遞平行處理。 於本文中我們將固定節點總數的方式比較三種演算方式的優劣並探討其原因,另外, 我們將分別探討三種方法中不同的節點數對各種方法的影響,經由以上方式的探討而 找出最佳的平行演算方式,並由加速(speedup )與效率(efficiency)的結果探討 其應用於結構分析的效果。
|