# Technical Report CS0873

 TR#: CS0873 Class: CS Title: A COMPACT LAYOUT OF BUTTERFLY ON THE SQUARE GRID. Authors: Ye. Dinitz PDF Not 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. Copyright The 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.