Hardware Acceleration of EDA Algorithms

@inproceedings{Gulati2010HardwareAO,
  title={Hardware Acceleration of EDA Algorithms},
  author={K. Gulati and S. Khatri},
  year={2010}
}
In what case do you like reading so much? What about the type of the hardware acceleration of eda algorithms book? The needs to read? Well, everybody has their own reason why should read some books. Mostly, it will relate to their necessity to get knowledge from the book and want to read just to get entertainment. Novels, story book, and other entertaining books become so popular this day. Besides, the scientific books will also be the best reason to choose, especially for the students… Expand
H-BFT: A fast Breadth-First Traversal algorithm for Sparse graphs and its GPU implementation
TLDR
A new simple, fast and parallelizable BFT algorithm for sparse graphs, named H-BFT is presented, which is about 75× faster than the CPU implementation of the state of the art, the Sparse Matrix-Vector Product (SMVP) based BFT. Expand
Optimized GPU implementation for dynamic programming in image data processing
  • Jing Ke, T. Bednarz, A. Sowmya
  • Computer Science
  • 2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC)
  • 2016
TLDR
Three parallelization strategies are proposed and implemented for a dynamic programming based cloud smoothing application, using both shared memory and non-shared memory approaches, and these strategies can be adopted in similar data analysis and processing applications. Expand
GPU-Accelerated Soft Error Rate Analysis of Large-Scale Integrated Circuits
TLDR
An analytical framework to estimate soft error rate (SER) accurately and an implementation on graphic processing units (GPUs) that is able to scale to circuits composed of thousands of gates is proposed. Expand
Simulation of memristor crossbar structure on GPU platform
TLDR
An RRAM simulator that runs on a single GPU that is up to 50 times faster than a CPU version and can simulate more than one hundred million memristor models. Expand
GPU-accelerated parallel Monte Carlo analysis of analog circuits by hierarchical graph-based solver
  • Yan Zhu, S. Tan
  • Computer Science
  • The 20th Asia and South Pacific Design Automation Conference
  • 2015
TLDR
A new parallel matrix solver, which is very amenable for Graphic Process Unit (GPU) based fine-grain massively-threaded parallel computing, based on the graph-based symbolic analysis technique to generate the computing sequence of determinants in terms of determinant decision diagrams (DDDs). Expand
Parallel and Statistical Analysis and Modeling of Nanometer VLSI Systems
TLDR
A GPU parallel Monte Carlo analysis based on a symbolic technique is developed and the proposed method is proved to be effective and an optimization based method to derive the performance bounds as a non-Monte Carlo solution is studied. Expand
A GPU based simulation platform for adaptive frequency hopf oscillators
TLDR
A dynamical system simulator that runs on a single GPU is demonstrated and the frequency spectrum of an ECG signal obtained and it was showed that frequency domain representation of signal is the same as one MATLAB generates. Expand
Modeling the effect of process variations on the delay and power of the digital circuit using fast simulators
TLDR
A new fast EDA tool is presented which accelerates Monte Carlo based statistical static timing analysis (SSTA) for complex digital circuit and shows that the GPU-based platform has the highest performance. Expand
A GPU based simulation of multilayer spiking neural networks
TLDR
An Izhikevich neuron simulator that runs on a single GPU is demonstrated, which is up to 11 times faster than a CPU version when more than one million neurons with 75 billion synaptic connections are involved. Expand
FPGA-based HW/SW co-simulation system for mixed-signal circuits
TLDR
A HW/SW co-simulation environment for mixed-signal circuits in Systems on Chip is described and a digitally controlled DC/DC power buck converter has been chosen as a reference circuit in order to evaluate the proposed system in terms of speed and accuracy. Expand
...
1
2
...

References

SHOWING 1-10 OF 89 REFERENCES
Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation
TLDR
This sequel to the best-selling, first volume of GPU Gems details the latest programming techniques for today's graphics processing units (GPUs). Expand
Implementing Survey Propagation on Graphics Processing Units
TLDR
A GPU-based version of the survey propagation algorithm is developed, an incomplete method capable of solving hard instances of random k-CNF problems close to the critical threshold with millions of propositional variables. Expand
Programming Perl
TLDR
This third edition of Programming Perl has been expanded to cover version 5.6 of this maturing language, and new topics include threading, the compiler, Unicode, and other new features that have been added since the previous edition. Expand
Fast parallel GPU-sorting using a hybrid algorithm
TLDR
The algorithm is of complexity nlogn, and for lists of 8 M elements and using a single Geforce 8800 GTS-512, it is 2.5 times as fast as the bitonic sort algorithms, with standard complexity of n(logn)^2. Expand
On the generation of small dictionaries for fault location
  • I. Pomeranz, S. Reddy
  • Computer Science
  • 1992 IEEE/ACM International Conference on Computer-Aided Design
  • 1992
TLDR
Experimental results on ISCAS-85 circuits show that for relatively small numbers of diagnoses, a precomputed dictionary is more efficient. Expand
GPGPU: general purpose computation on graphics hardware
TLDR
This course provides a detailed introduction to general purpose computation on graphics hardware (GPGPU), emphasize core computational building blocks, ranging from linear algebra to database queries, and review the tools, perils, and tricks of the trade in GPU programming. Expand
Fast computation of database operations using graphics processors
TLDR
New algorithms for performing fast computation of several common database operations on commodity graphics processors, taking into account some of the limitations of the programming model of current GPUs and performing no data rearrangements are presented. Expand
Mars: A MapReduce Framework on graphics processors
TLDR
Mars hides the programming complexity of the GPU behind the simple and familiar MapReduce interface, and is up to 16 times faster than its CPU-based counterpart for six common web applications on a quad-core machine. Expand
GPU Computing
TLDR
The background, hardware, and programming model for GPU computing is described, the state of the art in tools and techniques are summarized, and four GPU computing successes in game physics and computational biophysics that deliver order-of-magnitude performance gains over optimized CPU applications are presented. Expand
Towards acceleration of fault simulation using Graphics Processing Units
TLDR
This paper implements a fault simulator that exploits thread level parallelism on a graphics processing unit (GPU) and fault- simulates all the gates in a particular level of a circuit, including good and faulty circuit simulations, for all patterns, in parallel. Expand
...
1
2
3
4
5
...