| 四正则图的纵横嵌入优化并行算法* |
| |
| 引用本文： | 郎丛妍,须德. 四正则图的纵横嵌入优化并行算法*[J]. 计算机应用研究, 2004, 21(6): 142-143 |
| |
| 作者姓名： | 郎丛妍 须德 |
| |
| 作者单位： | （北京交通大学 计算机与信息技术学院，北京 100044） |
| |
| 基金项目： | 国家自然科学基金资助项目(69973001) |
| |
| 摘 要： | 纵横嵌入术已为超大规模集成电路（VLSI）的平面设计提供了较完备的理论体系，在EREW PRAM(ExclusiveRread and ExclusiveWrite Parallel Random Access Machine)并行计算模型上，使用O((m+n)/ logn)个处理器，时间复杂度为O(logn)，对四正则图的纵横嵌入图优化，使图中边的总折数达到最少且所占面积最小。
|
| 关 键 词： | 纵横嵌入；并行算法；超载上圈 |
Parallel Algorithm for Rectilinear Embedding Optimization of Four Regular Graph |
| |
| LANG Cong-yan,XU De. Parallel Algorithm for Rectilinear Embedding Optimization of Four Regular Graph[J]. Application Research of Computers, 2004, 21(6): 142-143 |
| |
| Authors: | LANG Cong-yan XU De |
| |
| Affiliation: | (School of Computer Science & Information Technology,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
