%0 Journal Article
%T Parallel Algorithm for Rectilinear Embedding Optimization of Four Regular Graph<br>四正则图的纵横嵌入优化并行算法*
%A LANG Cong-yan
%A XU De
%A <br>郎丛妍
%A 须德
%J 计算机应用研究
%D 2004
%I 
%X 纵横嵌入术已为超大规模集成电路（VLSI）的平面设计提供了较完备的理论体系，在EREW PRAM(ExclusiveRread and ExclusiveWrite Parallel Random Access Machine)并行计算模型上，使用O((m+n)/ logn)个处理器，时间复杂度为O(logn)，对四正则图的纵横嵌入图优化，使图中边的总折数达到最少且所占面积最小。
%K 纵横嵌入
%K 并行算法
%K 超载上圈
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4DC5BE04F90A37F556759F706A9FDBD9&yid=D0E58B75BFD8E51C&vid=659D3B06EBF534A7&iid=B31275AF3241DB2D&sid=E22B6B8FE86DD8F9&eid=475189FCB44F11F6&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=0