Survey on FPGA Routing Techniques

Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 7

Abstract

Field Programmable Gate Array (FPGA), a programmable integrated circuit, has gained great popularity in the circuit design. Routing is an important part of FPGA design step which determines the routing in horizontal and vertical channels of FPGA. In this paper, a number of routing techniques are reviewed. FPGA routing can be achieved in various approaches like based on geometric routing, and based on Boolean Satisfiability. The algorithms based on geometric routing are proved to be efficient algorithms for FPGA routing. The advantage of Boolean based algorithm is that it finds routing possibility and simultaneously route all nets.

Authors and Affiliations

Ms. Nagalakshmi Venugopal , R. Manimegalai

Keywords

Related Articles

Design Patterns: A Resource for Reverse Engineering

Design patterns are gaining popularity because they support odifiability and flexibility of designs. Design patterns are olutions to frequently recurring problems in design. Reverse engineering of source code primaril...

Analyzing Theoretical Basis and Inconsistencies of Object Oriented Metrics

Metrics help in identifying potential problem areas and finding these problems in the phase they are developed decreases the cost and avoids major ripple effects from these in later development stages. These days, Object...

A study of Adaptive Replication Technique in routing time-constrained messages (VoIP) in MANET

Imposing the constraint of timely delivery on usual messages is referred as time-constrained messages. The utility of such messages depends upon the time at which they arrive at their destination. Due to contention among...

Human Age Prediction and Classification Using Facial Image

Human face is one of the most important sources of the information, which can be utilized for personal verification and identification. This paper discusses the method of finding the human age using the facial image of a...

Analysis of Maintainability Models for Object Oriented System

There is always has been a demand to provide efficient and effective high quality software. There are various maintainability objects to provide better maintainability. The quality of good software design heavily effecti...

Download PDF file
  • EP ID EP92728
  • DOI -
  • Views 131
  • Downloads 0

How To Cite

Ms. Nagalakshmi Venugopal, R. Manimegalai (2012). Survey on FPGA Routing Techniques. International Journal on Computer Science and Engineering, 4(7), 1304-1309. https://europub.co.uk/articles/-A-92728