Routing on regular segmented 2-D FPGAs

TitleRouting on regular segmented 2-D FPGAs
Publication TypeConference Paper
Year of Publication1995
AuthorsWu, Y-L, Marek-Sadowska, M
Conference NameDesign Automation Conference, 1995. Proceedings of the ASP-DAC '95/CHDL '95/VLSI '95., IFIP International Conference on Hardware Description Languages; IFIP International Conference on Very Large Scale Integration., Asian and South Pacific
Date Publishedaug-1 sep
Keywords2-D FPGAs, architectural level routing, decaying, field programmable gate arrays, logic CAD, network routing, prime number based segmentation, programmable logic arrays, regular segmentation, regular segmented, routability, routing, wiring segmentation
AbstractIn this paper we analyze the properties of the Xilinx-like regular segmentation schemes for 2-D Field Programmable Gate Arrays (FPGAs). We introduce a new notion of architectural level routing decaying effect caused by wiring segmentation. We discuss its routing properties and propose a relative prime number based segmentation scheme for 2-D FPGA architectures. A new FPGA design concept of applying architectural coupling to achieve better routability is also introduced and experimentally justified