連續系統模擬中叢集架構多處理機之工作指派集聚法

Abstract

本論文針對連續系統之特性，提出應用在叢集架構多處理機系統上之工作指派集聚法 則，其設計之主要目的在於提高系統計算平行度為基本運算子程度，並找出最佳工作 顆粒大小(best grain size) ，以減小由於提高平行度而引起的額外通訊負荷。 在工作指派之研究中，雖然過去頗有成果，然而多未考慮通訊負荷之影響，致使實際 應用上，計算機系統之效能常因通訊負荷過重而未能達成工作指派之預期目標。本篇 論文所提出之工作指派法則，即在進行工作指派之前，考慮系統之通訊負荷，在不降 低系統平行度之前題下，將工作依其所有之通訊負荷量來集聚成單一工作顆粒。此工 作顆粒之特性為，顆粒中之工作必須指派至同一處理機之上，以減少通訊負荷之影響 。 由性能評估結果顯示，經由對匯流排擁塞負荷之適當預估, 本論文所提出之工作指派 法則可充分發揮多處理機系統所具有之計算能力，適合應用在叢集架構多處理機系統 及多種平行數值法則之上，加速連續系統模擬。