Ant Colony Optimization approach for Solving FPGA routing with minimum Channel Width
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 7
Abstract
In this paper ANT colony optimization algorithm has been proposed to solve FPGA routing in FPGA design architecture with minimum umbers of tracks per channel. In our method geometric FPGA routing task is transformed into a Boolean satisfiability (SAT) equation with the property that any assignment of input variables that satisfies the equation specifies a valid route. The satisfiability equation is then modeled as Constraint Satisfaction problem. Satisfying assignment for particular route will result in a valid routing and absence of a satisfying assignment implies that the layout is unroutable. In second phase of this method ant colony optimization algorithm is applied on the Boolean equation for solving routing alternatives utilizing approach of hard combinatorial optimization problems. The ACO based solution to SAT is then compared with the other SAT solver algorithms such as zChaff and GRASP. The experimental results suggested that the developed ant colony optimization algorithm is taking fewer amounts of time and minimum channel width to route a FPGA chip.
Authors and Affiliations
Vinay Chopra , Amardeep Singh
Keywords
Related Articles
- EP ID EP102879
- DOI -
- Views 85
- Downloads 0
A Fuzzy Integrated Ontology Model to Manage Uncertainty in Semantic Web: The FIOM
Semantic web, also known as next generation web, aims to provide context based information and services to the user. Although, ontologies play key role in implementation and exploitation of semantic web, however these fa...
Performance and Evaluation of IEEE 802.11e using QUALNET
IEEE 802.11 MAC (Medium Access Control) algorithms is unable to support modern multimedia applications which require certain level of quality of service (QoS) guarantees in terms of consistent, in time and reliable data...
A Review of Heuristics for Optimal Page Access Sequence with a Model for Spatial Queries
Spatial Database Systems are very large databases requiring storage in disk devices. The join process between two relations that is based on spatial nature of the attributes needs repeated and redundant disk accesses. Th...
High payload using mixed codebooks of Vector Quantization
Abstract—Data hiding involves conveying secret messages under the cover digital media such as images. It is the science of concealed communication. The term hiding can refer to keeping the very existence of the embedded...
A Different Cameras Image Impulse Noise Removal Technique
Digital Cameras which capture images in directly in digital form. Digital Images are mostly often corrupted by impulse noises. It is affected by sharp & characteristics of the image signal. So the image processing sc...