计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
11期
3234-3240
,共7页
吴沧海%熊焕亮%姜火文%杨文姬
吳滄海%熊煥亮%薑火文%楊文姬
오창해%웅환량%강화문%양문희
并行计算%固定结构%算法与机器%调图权%扩展方法
併行計算%固定結構%算法與機器%調圖權%擴展方法
병행계산%고정결구%산법여궤기%조도권%확전방법
parallel computing%fixed structure%algorithm and machine%adjusting graph weight%extension method
针对固定结构下并行计算无法通过规模扩展提升计算性能的问题,提出了一种成比例调整图权的并行计算扩展方法.该方法首先分析影响可扩展性的并行任务因素及体系结构因素;然后采用带权图对并行任务及体系结构进行建模;最后,对并行计算图模型中顶点和边的权值进行调整,实现并行计算的扩展.针对并行任务与体系结构是否具有相同的拓扑结构进行了两组实验,结果显示扩展前后的速度效率不变或近似相等.在上述两组实验的基础上,固定并行任务的算法结构及硬件系统的体系结构,仅调整性能参数,从特定的初始状态开始,以相同的比例作连续多次扩展,结果显示随着并行任务的连续扩展,体系结构资源被充分利用,速度效率逐渐提高,但并行任务扩展至一定程度后,速度效率提高缓慢;而如果并行任务及体系结构按一定的比例一同扩展,并行计算的速度效率近似不变.
針對固定結構下併行計算無法通過規模擴展提升計算性能的問題,提齣瞭一種成比例調整圖權的併行計算擴展方法.該方法首先分析影響可擴展性的併行任務因素及體繫結構因素;然後採用帶權圖對併行任務及體繫結構進行建模;最後,對併行計算圖模型中頂點和邊的權值進行調整,實現併行計算的擴展.針對併行任務與體繫結構是否具有相同的拓撲結構進行瞭兩組實驗,結果顯示擴展前後的速度效率不變或近似相等.在上述兩組實驗的基礎上,固定併行任務的算法結構及硬件繫統的體繫結構,僅調整性能參數,從特定的初始狀態開始,以相同的比例作連續多次擴展,結果顯示隨著併行任務的連續擴展,體繫結構資源被充分利用,速度效率逐漸提高,但併行任務擴展至一定程度後,速度效率提高緩慢;而如果併行任務及體繫結構按一定的比例一同擴展,併行計算的速度效率近似不變.
침대고정결구하병행계산무법통과규모확전제승계산성능적문제,제출료일충성비례조정도권적병행계산확전방법.해방법수선분석영향가확전성적병행임무인소급체계결구인소;연후채용대권도대병행임무급체계결구진행건모;최후,대병행계산도모형중정점화변적권치진행조정,실현병행계산적확전.침대병행임무여체계결구시부구유상동적탁복결구진행료량조실험,결과현시확전전후적속도효솔불변혹근사상등.재상술량조실험적기출상,고정병행임무적산법결구급경건계통적체계결구,부조정성능삼수,종특정적초시상태개시,이상동적비례작련속다차확전,결과현시수착병행임무적련속확전,체계결구자원피충분이용,속도효솔축점제고,단병행임무확전지일정정도후,속도효솔제고완만;이여과병행임무급체계결구안일정적비례일동확전,병행계산적속도효솔근사불변.
