In the project, the student is going to develop the electronic design automation (EDA) software for the design of integrated circuits. Before EDA, integrated circuits were designed by hand, and manually laid out. Recently, most of these design processes are done automatically by the EDA software. In order to perform design automation efficiently, a few complicated data structures are used. Algorithms and heuristics should also be applied appropriately. In this project, the student is required to solve a sub-problem of the whole EDA process of VLSI. The student should identify the appropriate algorithm or heuristic and implement it by C/C++/Python.
Research on the appropriate algorithm or heuristic to solve the EDA problem.
Research on the implementation of the proposed solution.
Research on the theory outcome and the limitation of the proposed implementation.
Students who are interested in this project should be familiar with C/C++/Python language and have strong background knowledge in algorithms and data structures (heaps, double linked-list, quick sort, tree and graphs) but NO circuit knowledge is required. Students must consult the supervisor before bidding on the project.
Lab allocations have not been finalised