Engineering
8 years ago

New algorithm revolutionizes VLSI circuit design with 'close to optimum' solutions.

Microprocessors and Microsystems
Finding small feedback vertex sets for VLSI circuits
Anand V. Hudli, Raghu V. Hudli

Paper Summary

VLSI circuits are like puzzles made of connected dots. Scientists found a way to break these puzzles by picking a few dots strategically. They made a smart computer program that can quickly find the best dots to break the puzzle. When they tested it on real circuits, it worked really well, almost perfectly.

Related papers

Theme background image
Engineering
8 years ago

New algorithm revolutionizes VLSI circuit design with 'close to optimum' solutions.

FPGA Design
Low-Power VLSI
VLSI Testing
1 view
Theme background image
Computer Science
5 years ago

New research unlocks efficient solutions for complex graph problems.

Graph Theory
Networks on Chip
Combinatorial Optimization
Theme background image
Computer Science
8 years ago

New Algorithm Revolutionizes Graph Theory, Solving Minimum Feedback Vertex Set Problem

Combinatorial Optimization
Graph Theory
Robotics Coordination