Abstract
In modern FPGAs, I/O blocks are organized into several I/O banks. It is disallowed for I/O objects of different voltage levels to be placed in the same I/O bank. An integer linear programming (ILP)-based method has been proposed in [6] and [7] to solve the I/O placement problem for FPGAs with multiple I/O standards. However, the previous works assumed an FPGA organization where all I/O locations are identical and did not consider many restrictions found in industrial FPGAs. This thesis follows and complements [6] and [7] by considering the restrictions on an industrial FPGA, Altera Stratix device. The following I/O placement restrictions on Stratix device are considered. (1) Each voltage-referenced pin in an I/O bank can only support a limited number of I/O objects. (2) I/O objects must be placed a certain pin distance away from a differential pair. (3) Not all I/O standards are supported by every I/O bank. (4) Some I/O banks share the same voltage-referenced pin. (5) Some I/O standards can accept more than one voltage level. The restrictions stated above are modeled as ILP conditions and are added to the ILP formulation, and the experimental results are compared with an industrial CAD tool, Altera Quartus II. The experimental results show that the ILP-based approach is efficient and outperforms the Quartus II by a large margin in both the number of solved test cases and running time. The ILP-based approach solved 289 test cases among 300 test cases with an average running time of 7 seconds while Quartus II only solved 178 test cases with an average running time of 87 seconds.