发明名称 |
Method for min-cut and ratio min-cut partitioning |
摘要 |
The method of Edge-Node Interleave Sort for Leaching and Envelop (ENISLE) comprises mapping a circuit into a V-E plain to transform a circuit information into V-E plain. A plurality of sorting is performed for obtaining min-cut or/and ratio min-cut partitioning. The sorting includes (1) performing a first sorting step from an edge view based on a bottom side of the V-E plain; (2) performing a second sorting step from an node view based on a right side of the V-E plain; (3) performing a third sorting from said edge view based on a top side of the V-E plain; and (4) performing a fourth sorting step from said node view based on a left side of the V-E plain.
|
申请公布号 |
US2004006750(A1) |
申请公布日期 |
2004.01.08 |
申请号 |
US20030612775 |
申请日期 |
2003.07.02 |
申请人 |
CHENG KUO-HSING;CHENG SHUN-WEN |
发明人 |
CHENG KUO-HSING;CHENG SHUN-WEN |
分类号 |
G06F17/50;(IPC1-7):G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|