%0 Journal Article
%T A Methodology for Mapping and Partitioning Arbitrary N-Dimensional Nested Loops into 2-Dimensional VLSI Arrays
%A Liu Hong Wang Wenhong Zhang Defu
%A <br>Liu Hong
%A Wang Wenhong
%A Zhang Defu
%J 计算机科学技术学报
%D 1993
%I 
%X A new methodology is proposed for mapping and partitioning arbitrary n-dimensional nested loop algorithms into 2-dimensional fixed size systolic arrays.Since planar VLSI arrays are easy to im- plement,our approach has good feasibility and applicability.In the transformation process of an algorithm,we take into account not only data dependencies imposed by the original algorithm but also space dependencies dictated by the algorithm transformation.Thus,any VLSI algorithm generated by our methodology has optimal parallel execution time and yet remains space-time conflict free. Moreover,a theory of the least complete set of interconnection matrices is proposed to reduce the computational complexity for finding all possible space transformations for a given algorithm.
%K Map
%K partition
%K VLSI array
%K space dependencies<br>超大规模集成电路
%K VLSI阵列
%K 嵌套循环
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=0EE555B244EF86DB7432F276D934FF25&yid=D418FDC97F7C2EBA&vid=5D311CA918CA9A03&iid=38B194292C032A66&sid=78F0EFE028BD3783&eid=E1D946F217E3B046&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=3