| Summary: | 碩士 === 國立成功大學 === 電機工程學系 === 88 === Because Field Programmable Gate Array (FPGA) has the features of user programmable, short turn-around time and low manufacturing cost, it is most popular technique for VLSI design.
This thesis focuses on employing the database to place and route the circuits simultaneously. Moreover, it also provides multiple solutions to place and route a circuit. The routings of FPGA can be enumerated first, and then store in the database. According to the features of the circuit, the CAD system can retrieve the data from the database to configure the FPGA.
In our algorithm, we first enumerate all of the possible routings in the FPGA and the unfeasible ones must be deleted. According to the netlists, the configuring data of the routing will be saved in the database. When the circuits need to be implemented, we fetch the database and get the routing information to place and route the circuits. Our method can reduce the time complexities of CAD system, and more flexible realizations of the circuit.
|
|---|
