%0 Journal Article
%T Iterative Space Alternate Tiling Parallel Gauss-Seidel Algorithm<br>迭代空间交错条块并行Gauss-Seidel算法
%A HU Chang-Jun
%A ZHANG Ji-Lin
%A WANG Jue
%A LI Jian-Jiang
%A <br>胡长军
%A 张纪林
%A 王 珏
%A 李建江
%J 软件学报
%D 2008
%I 
%X In order to optimize data locality,communication and synchronization overhead,this paper proposes a multi-layers symmetric Gauss-Seidel method.Then the serial execution model of this iterative method is given, which introduces the sequence of iterative space tile as the sequence of execution,and divides iteration space by time skewing.In this model,nodes of the tile can be updated many times to improve data locality.The parallel GS execution model based on iteration space tiling is presented,which uses an improved iteration space partition algorithm and reorders the tiles of iteration space to reduce cache misses,communication and synchronization cost. Finally the numerical results are presented to confirm the effectiveness of Gauss-Seidel parallelized with alternate tiling method,specifically compared with owner-computing and red-black Gauss-Seidel methods,and show that the new parallel iterative method has better parallel efficiency as well as scalability.
%K Gauss-Seidel algorithm
%K alternate tiling
%K data locality
%K communication optimization<br>Gauss-Seidel算法
%K 交错网格条块
%K 数据局部性
%K 通信优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=2F03C06B6B3BAC897CB01E52119197E6&yid=67289AFF6305E306&vid=2A8D03AD8076A2E3&iid=B31275AF3241DB2D&sid=098F5970044D8583&eid=7CF64E95CEC38520&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=15