Exploiting Parallelism by Data Dependency Elimination: A Case Study of Circuit Simulation Algorithms

(nm) design has become prevalent in digital circuits to increase the circuit density while the frequency of radio-frequency (RF) circuit has roared up to 60 GHz, or even higher, to satisfy the increasing demand of mobile multimedia communication. Consequently, the complexities of post-layout level verification during parasitic extraction, transient and RF periodic-steady-state (PSS) simulations have increased significantly. The development of parallel algorithms tackles this issue by inventing new approaches towards parallel circuit simulation in electronic design automation (EDA). Recently, multicore CPUs and many-core GPUs have become widely adopted with largely reduced cost. Because of the increasing popularity o