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 101
- Downloads 0
Improving Ad Hoc Network Performances by Estimating Available Bandwidth
The term bandwidth refers to the data rate that a network link or a network path can transfer. Bandwidth is one of the uarantee attribute to measure the performance of the network. Measuring available bandwidth in ad ho...
Frequent Pattern Mining using CATSIM Tree
Efficient algorithms to discover frequent patterns are essential in data mining research. Frequent pattern mining is emerging as powerful tool for many business applications such as e-commerce, recommender systems and su...
SELECT OF OPTIMAL SLEEP STATE IN ADAPTIVE SMAC USING DPM
Wireless sensor networks are networks with low power nodes and limited processing. The main problem in these networks is energy. This resource is not replaceable or rechargeable. Therefore, optimal energy consumption for...
COLLABORATIVE ANOMALY-BASED INTRUSION DETECTION IN MOBILE AD HOC NETWORKS
Intrusion Prevention is first line of defense against attacks in MANET. Intrusion Detection and response presents a second line of defense. New vulnerabilities will continue to invent new attack methods so new technology...
An Empirical Study on XML Schema Idiosyncrasies in Big Data Processing
The design and maintenance of the XML schemas for the enterprise, if done incorrectly, can be difficult and frustrating experience. The applications that use XML data binding or participate in the processing of large and...