发明名称 |
Grid layouts of switching and sorting networks |
摘要 |
A systematic method for creating layouts for various sorting and switching networks on VLSI chips is proposed. These sorting and switching networks include butterfly switching networks, benes networks, odd-even sorting networks, and bitonic sorting networks.The present invention utilizes the existing VLSI grid-model to create various layouts. A rectangular layout is proposed which introduces the use of an additional row to create an area-efficient layout for various switching networks. A diamond layout is proposed which further improves rectangular layout by reducing the number of columns required. A suitable combination of diamond and rectangular layouts is also proposed.
|
申请公布号 |
US6185220(B1) |
申请公布日期 |
2001.02.06 |
申请号 |
US19980097878 |
申请日期 |
1998.06.15 |
申请人 |
LUCENT TECHNOLOGIES, INC. |
发明人 |
MUTHUKRISHNAN SHANMUGAVELAYUT;SAHINALP SULEYMAN CENK;PATERSON MICHAEL S. |
分类号 |
H04L12/56;H04Q11/04;(IPC1-7):H04L12/28 |
主分类号 |
H04L12/56 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|