%0 Journal Article
%T Automatically Computing Unimodular Transforming Matrix to Parallelize Nested Sequential Loops<br>自动寻找使多重串行循环并行化的幺模变换
%A YU Yi-jun
%A ZANG Bin-yu
%A SHI Wu
%A ZHU Chuan-qi
%A <br>俞一峻
%A 臧斌宇
%A 施 武
%A 朱传琪
%J 软件学报
%D 1999
%I 
%X Lacking an effective and feasible algorithm to compute the valid unimodular matrix for parallelizing of the outer loops, previous parallelizing researches can not automatically reveal the parallelism in such sequential nested-loops as have n-dimension distance matrix. In this paper, the authors discuss a general outer-loop parallelizing method by valid unimodular transformations, prove the existence of such a valid unimodular transformation, and suggest several practical computing algorithms through the constructive proofs. This discovered unimodular transformation can have the maximal number of parallelizable outer-loops transformed. Thus, the application scope of the algorithms can be enlarged to non-perfect or non-constant dependence distance loops.
%K Dependence test
%K automatic parallelizing transformation
%K unimodular transformation<br>相关性分析
%K 自动并行化变换
%K 循环幺模变换.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=1C6039C808B87883&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=E158A972A605785F&sid=2E41258BCB9A7DB2&eid=23410D0BDB501DF5&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=10