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 122
- Downloads 0
Association Rule Mining for Web Recommendation
Web usage mining is the application of web mining to discover the useful patterns from the web in order to understand and analyze the behavior of the web users and web based applications. It is the emerging research tren...
HYBRID FEATRUE SELECTION FOR NETWORK INTRUSION
In Computer Communications, collecting and storing characteristics about connections into a data set is needed to analyze its behaviour. Generally this data set is multidimensional and larger in size. When this data set...
Recognizing faces with single sample per subject using fusion of transforms
Face recognition has attracted attention of the researchers. Face recognition becomes challenging if various factors are considered such as varying illumination, pose, facial expression and somewhat occlusion. The face r...
A Study on Relationship between Emotional Quotient and Recollection & Retention in E-learning
E-Learning plays a vital role in the field of education. Emotional Quotient (EQ) is one of the human factors. Similarly Recollection and Retention (R & R) is one of the cognitive factors of E-Learning process. The va...
Implementation Of ROCK Clustering Algorithm For The Optimization Of Query Searching Time
Clustering is a data mining technique of grouping similar type of data or queries together which helps in identifying similar subject areas. The major problem is to identify heterogeneous subject areas where frequent que...