Technical Report CS0873

TR#:CS0873
Class:CS
Title: A COMPACT LAYOUT OF BUTTERFLY ON THE SQUARE GRID.
Authors: Ye. Dinitz
PDFNot Available
Abstract: A compact square grid layout of the Butterfly interconnection network is suggested. For Butterfly with $n$ inputs and $n$ outputs, $n \geq 16$, an $(\frac{11}{8}n-1) \times \frac{4}{3} n$ grid is used, hence the area occupied is less than $\frac{11}{6} n^2$; for $n=4$ and 8 grids are $5 \times 5$ and $11 \times 11$, respectively. This layout uses no contact cuts through the insulator connecting the grid layers. Thus, the layout suggested is more compact and uses a simpler grid model than the best previously known one, due to D.S. Wise.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1995/CS/CS0873), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1995
To the main CS technical reports page

Computer science department, Technion
admin