计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2012年
9期
120-124
,共5页
串行程序并行化%DAG 图%数据相关性%控制相关性%资源相关性
串行程序併行化%DAG 圖%數據相關性%控製相關性%資源相關性
천행정서병행화%DAG 도%수거상관성%공제상관성%자원상관성
任务 DAG 图是刻画程序中各任务间依赖关系的一种手段, DAG 图上除了标有任务间的依赖关系,还记录了各任务的计算量和任务之间的通信量,这些信息共同构成了任务调度的依据,国内外有许多基于任务 DAG图的调度算法研究,但通过分析串行程序的相关性来构造任务 DAG 图的研究却不多见.分析了串行程序中存在的数据相关性和控制相关性,就程序中的顺序,分支,循环三种基本结构进行分别讨论,提出了一种串行程序任务 DAG 图的构造算法.
任務 DAG 圖是刻畫程序中各任務間依賴關繫的一種手段, DAG 圖上除瞭標有任務間的依賴關繫,還記錄瞭各任務的計算量和任務之間的通信量,這些信息共同構成瞭任務調度的依據,國內外有許多基于任務 DAG圖的調度算法研究,但通過分析串行程序的相關性來構造任務 DAG 圖的研究卻不多見.分析瞭串行程序中存在的數據相關性和控製相關性,就程序中的順序,分支,循環三種基本結構進行分彆討論,提齣瞭一種串行程序任務 DAG 圖的構造算法.
임무 DAG 도시각화정서중각임무간의뢰관계적일충수단, DAG 도상제료표유임무간적의뢰관계,환기록료각임무적계산량화임무지간적통신량,저사신식공동구성료임무조도적의거,국내외유허다기우임무 DAG도적조도산법연구,단통과분석천행정서적상관성래구조임무 DAG 도적연구각불다견.분석료천행정서중존재적수거상관성화공제상관성,취정서중적순서,분지,순배삼충기본결구진행분별토론,제출료일충천행정서임무 DAG 도적구조산법.
