Routability driven placement for mesh-based FPGA architecture

Since their apparition, Field-Programmable Gate Arrays (FPGAs) have become the most popular implementation media for digital circuits.