计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
9期
44-50
,共7页
郝水侠%曾国荪%马小信%许金超
郝水俠%曾國蓀%馬小信%許金超
학수협%증국손%마소신%허금초
并行任务%体系结构%异构计算%图相似%重构
併行任務%體繫結構%異構計算%圖相似%重構
병행임무%체계결구%이구계산%도상사%중구
Parallel task graph%Architecture%Heterogeneous computing%Similarity-driven%Reconfiguration
异构计算是高性能计算技术的发展趋势,计算任务与体系结构匹配成为异构计算亟待解决的问题.重构技术为实现两者匹配带来了契机,要么任务重构适应体系结构,要么体系结构重构适应任务.提出基于相似驱动的并行任务重构算法以实现异构计算匹配.通过给出任务和系统匹配度量机制定义了图重构操作和图重构基本问题.根据问题给出细粒度重构算法,该算法主要有3个过程:任务图节点对融合、节点和边重构及重构精化过程.用格林威治大学典型实例图作为并行任务及典型体系结构测试了该算法.实验表明它在给定的误差范围内能保证计算任务和体系结构匹配.
異構計算是高性能計算技術的髮展趨勢,計算任務與體繫結構匹配成為異構計算亟待解決的問題.重構技術為實現兩者匹配帶來瞭契機,要麽任務重構適應體繫結構,要麽體繫結構重構適應任務.提齣基于相似驅動的併行任務重構算法以實現異構計算匹配.通過給齣任務和繫統匹配度量機製定義瞭圖重構操作和圖重構基本問題.根據問題給齣細粒度重構算法,該算法主要有3箇過程:任務圖節點對融閤、節點和邊重構及重構精化過程.用格林威治大學典型實例圖作為併行任務及典型體繫結構測試瞭該算法.實驗錶明它在給定的誤差範圍內能保證計算任務和體繫結構匹配.
이구계산시고성능계산기술적발전추세,계산임무여체계결구필배성위이구계산극대해결적문제.중구기술위실현량자필배대래료계궤,요요임무중구괄응체계결구,요요체계결구중구괄응임무.제출기우상사구동적병행임무중구산법이실현이구계산필배.통과급출임무화계통필배도량궤제정의료도중구조작화도중구기본문제.근거문제급출세립도중구산법,해산법주요유3개과정:임무도절점대융합、절점화변중구급중구정화과정.용격림위치대학전형실례도작위병행임무급전형체계결구측시료해산법.실험표명타재급정적오차범위내능보증계산임무화체계결구필배.