Polygonal routing network for FPGA/FPIC

Abstract

The programmable routing network of Field Programmable Gate Array (FPGA) and Field Programmable Interconnection Chip (FPGA) affects its performance, die size, and routability. This paper proposes a polygonal routing network that consists of polygonal switch modules and many rectangular connection modules. For a logic module with 2n pins, the number of switches used in the polygonal routing module is less than the conventional routing module by O(/spl radic/n).