CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Article:Optimized FPGA Routing using Soft Computing

by Saveena, Vinay Chopra, Dr. Amardeep Singh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 7 - Number 8
Year of Publication: 2010
Authors: Saveena, Vinay Chopra, Dr. Amardeep Singh
10.5120/1273-1791

Saveena, Vinay Chopra, Dr. Amardeep Singh . Article:Optimized FPGA Routing using Soft Computing. International Journal of Computer Applications. 7, 8 ( October 2010), 8-13. DOI=10.5120/1273-1791

@article{ 10.5120/1273-1791,
author = { Saveena, Vinay Chopra, Dr. Amardeep Singh },
title = { Article:Optimized FPGA Routing using Soft Computing },
journal = { International Journal of Computer Applications },
issue_date = { October 2010 },
volume = { 7 },
number = { 8 },
month = { October },
year = { 2010 },
issn = { 0975-8887 },
pages = { 8-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume7/number8/1273-1791/ },
doi = { 10.5120/1273-1791 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:56:22.047935+05:30
%A Saveena
%A Vinay Chopra
%A Dr. Amardeep Singh
%T Article:Optimized FPGA Routing using Soft Computing
%J International Journal of Computer Applications
%@ 0975-8887
%V 7
%N 8
%P 8-13
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

FPGAs are used for a wide range of applications, e.g. network communication, video communication and processing and cryptographic applications. It has been shown that FPGAs are suitable for the implementation of soft computing techniques like Neural Networks and Genetic Algorithms. In this work we have shown that Ant Colony Optimizations can also be implemented on FPGAs, leading to significant speedups in runtime compared to implementations in software on sequential machines. This paper presents an ant colony optimization algorithm for geometric FPGA routing for a route based routing constraint model in FPGA design architecture.

References
  1. S. Bade, B. Hutchings, “Fpga based stochastic neural network implementation, in: Proceedings of the IEEE Workshop on FPGAs for Custom Computing Machines”, 1994, pp. 189–198.
  2. M. Dorigo, G. Di Caro, L.M. Gambardella, “Ant algorithms for discrete optimization, Artificial Life” 5 (2) 1999 137–172.
  3. E.-G. Talbi, O. Roux, C. Fonlupt, D. Robillard, “Parallel ant colonies for combinatorial optimization problems”, in: J.R. et al. (Eds.), Parallel and Distributed Processing, 11 IPPS/SPDP’99 Workshops, no. 1586 in LNCS, Springer-Verlag, 1999, pp. 239–247.
  4. Stützle, T. and H. H. Hoos, MAX-MIN ant system, Future Gener. Comput. Syst., vol. 16, no.8, pp.889-914, 2000.
  5. M. W. Moskewicz, C. F. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaff: Engineering an efficient SAT solver. In Proceedings of the 38th Design Automation Conference (DAC’01), pages 530–535, June 2001.
  6. E. Goldberg and Y. Novikov, “BerkMin: A Fast and Robust SAT solver,” Proc. Design, Automation, and Test in Europe (DATE ’02, pp. 142-149, Mar. 2002.
  7. Stützle, T. and Dorigo M., “A Short Convergence Proof for a Class of ACO Algorithms”, IEEE Transactions on Evolutionary Computation, 6 (4), 2002 (in press).
  8. Niklas E´en and Niklas S¨orensson. An extensible sat solver. In Proceedings of the Sixth International Conference on Theory and Applications of Satisfiability Testing, LNCS 2919, pages 502–518, 2003.
  9. Neumann, F. and Witt, C., Runtime Analysis of a Simple Ant Colony Optimization Algorithm. Electronic Colloquium on Computational Complexity (ECCC), Report No. 84.,2006.
  10. Eliezer L. Lozinskii, Impurity: Another phase transition of SAT, Journal on Satisfiability, Boolean Modeling and Computation, vol. 1, 2006, pp. 123-14.
  11. Ines Alaya, Christine Solnon, Khaled Ghedira. “Ant Colony Optimization for Multi-objective Optimization Problems”, ICTAI 2007 vol. 1, pp. 450-457, 2007
  12. Walter J. Gutjahr. “First Steps to the Runtime Complexity Analysis of Ant Colony Optimization”, Computers and Operations Research, Volume 35, Issue 9, pp. 2711-2727, 2008
  13. Nattapat Attiratanasunthron Jittat Fakcharoenphol, “A Running Time Analysis for an Ant Colony Optimization Algorithm for Shortest Paths on Directed Acyclic Graphs”, Information processing letters, vol 105, Issue 3, pp. 88-92, 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Ant colony optimization Boolean Satisfiability Field Programmable Gate Arrays Soft Computing

Powered by PhDFocusTM