Optimal orientations of cells in slicing floorplan designs
Information and Control
Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Disjoint covers in replicated heterogeneous arrays
SIAM Journal on Discrete Mathematics
Fault covering problems in reconfigurable VLSI systems
Fault covering problems in reconfigurable VLSI systems
Re-engineering of timing constrained placements for regular architectures
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Optimal clock period FPGA technology mapping for sequential circuits
DAC '96 Proceedings of the 33rd annual Design Automation Conference
A new algorithm for floorplan design
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Timing Driven Placement Reconfiguration for Fault Tolerance and Yield Enhancement in FPGAs
EDTC '96 Proceedings of the 1996 European conference on Design and Test
Optimal bipartite folding of PLA
DAC '82 Proceedings of the 19th Design Automation Conference
Elements of discrete mathematics (McGraw-Hill computer science series)
Elements of discrete mathematics (McGraw-Hill computer science series)
Thermal-Aware 3D IC Placement Via Transformation
ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
Fault tolerant placement and defect reconfiguration for nano-FPGAs
Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
Hi-index | 0.00 |
In this paper I will attempt to provide an overview of Professor C. L. (Dave) Liu's contributions to electronic design automation (EDA). I will start with his early work as a pioneering researcher in combinatorial mathematics and algorithms, and then highlight several of his algorithmic contributions to a number of EDA problems - including floorplanning, placement, routing, FPGA synthesis, high-level synthesis, and fault-tolerant designs. Liu's studies of these problems were very timely, right at the time when they became important to the integrated circuit (IC) design industry. Many of his solution techniques are also timeless, as they have been applied to other EDA problems. Finally, I discuss his contributions as a great educator - one who has trained multiple generations of leaders, researchers and entrepreneurs in EDA and beyond. These people carry on Liu's vision and efforts in the transformation of ad hoc EDA to algorithmic EDA.