Add to ORKGThe computational requirements for high quality synthesis, analysis, and verification of VLSI designs have rapidly increased with the fast growing complexity of these designs. Past research has focused on the development of heuristic algorithms, special purpose hardware accelerators, or parallel algorithms for the numerous design tasks to decrease the time required for solution. In this thesis, we propose two new parallel algorithms for two VLSl synthesis tasks, standard cell placement and global routing.The first algorithm, a parallel algorithm for global routing, uses hierarchical techniques to decompose the routing problem into independent routing subproblems that are solved in parallel. Results are then presented which compare the routi...
The routing problem of VLSI layout design is computationally very expensive because of the inherent ...
Global routing in VLSI (very large scale integration) design is one of the most challenging discrete...
The advent of the nanotechnology has introduced new challenges and non-conventional problems to high...
The computational requirements for high quality synthesis, analysis, and verification of VLSI design...
Efficient automatic layout tools are clearly essential for designing complex VLSI systems. Recent ef...
Data parallel programming provides a simple and powerful framework for designing parallel algorithms...
As modern VLSI designs have become larger and more complicated, the computational requirements for d...
In this thesis, we solve several important routing problems in the physical design of VLSI circuits....
In this paper, we propose three different parallel algorithms based on a state-of-the-art global rou...
We consider several basic problems in VLSI routing such as river routing between rectangles, routing...
This thesis considers the problems arising from VLSI routing design. Algorithms are proposed for sol...
In VLSI physical design, the routing task consists of using over-the-cell metal wires to connect pin...
Simulated annealing based standard cell placement for VLSI designs has long been acknowledged as a c...
The placement step in VLSI physical design flow deals with the problem of determining the locations ...
Electronic Design Automation (EDA) tools are used to design computer chips, which may have billions ...
The routing problem of VLSI layout design is computationally very expensive because of the inherent ...
Global routing in VLSI (very large scale integration) design is one of the most challenging discrete...
The advent of the nanotechnology has introduced new challenges and non-conventional problems to high...
The computational requirements for high quality synthesis, analysis, and verification of VLSI design...
Efficient automatic layout tools are clearly essential for designing complex VLSI systems. Recent ef...
Data parallel programming provides a simple and powerful framework for designing parallel algorithms...
As modern VLSI designs have become larger and more complicated, the computational requirements for d...
In this thesis, we solve several important routing problems in the physical design of VLSI circuits....
In this paper, we propose three different parallel algorithms based on a state-of-the-art global rou...
We consider several basic problems in VLSI routing such as river routing between rectangles, routing...
This thesis considers the problems arising from VLSI routing design. Algorithms are proposed for sol...
In VLSI physical design, the routing task consists of using over-the-cell metal wires to connect pin...
Simulated annealing based standard cell placement for VLSI designs has long been acknowledged as a c...
The placement step in VLSI physical design flow deals with the problem of determining the locations ...
Electronic Design Automation (EDA) tools are used to design computer chips, which may have billions ...
The routing problem of VLSI layout design is computationally very expensive because of the inherent ...
Global routing in VLSI (very large scale integration) design is one of the most challenging discrete...
The advent of the nanotechnology has introduced new challenges and non-conventional problems to high...