Hardware Acceleration of EDA Algorithms

Single-threaded software applications have ceased to see signi?cant gains in p- formance on a general-purpose CPU, even with further scaling in very large scale integration (VLSI) technology. We study both control-dominated EDA applications and control plus data parallel EDA applications.