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 111
- Downloads 0
A Survey of QOS with IEEE 802.11e
IP is the fundamental protocol of Internet. It provides best efforts service. It has no in-built mechanisms to provide Quality of service. Some of the applications that are being used in Internet require Quality of servi...
Iris Recognition Based On Its Texture Patterns
A biometric system uniquely identifies and authenticates humans based on their physical or behavioural features. Iris recognition is one of the most reliable methods of biometric authentication that recognizes a person b...
A Survey on Sensor’s Drift Counteraction Using Dynamic Pattern Recognition System
In past years, numerous electronic nose (e-nose) evelopments have been published describing analyses of solid-, liquid- or gaseous media in microbiological-environmental-, gricultural- or medical applications. However, l...
Analysis of DDoS Attack Effect and Protection Scheme in Wireless Mobile Ad-hoc Network
In Wireless mobile Ad Hoc Networks (MANET) every node functions as transmitter, router and data sink is network without infrastructure. Detecting malicious nodes in an open ad-hoc network in which participating nodes hav...
Zone Routing Protocol Using Anycast Addressing For Ad-Hoc Network
Zone Routing Protocol (ZRP) is a hybrid protocol that combines the advantages of both the proactive and reactive protocols. It is classified as: Intra Zone Routing, which uses hop count of the Nneighbors using proactive...