Recursive versus Iterative Algorithms for Solving Combinatorial Search Problems in Hardware

Hyderabad, India January 04-January 08

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/VLSI.2008.51

21st International Conference on VLSI ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Iouliia Skliarova Articles by Valery Sklyarov

	ASCII Text	x
	Iouliia Skliarova, Valery Sklyarov, "Recursive versus Iterative Algorithms for Solving Combinatorial Search Problems in Hardware," VLSI Design, International Conference on, pp. 255-260, 21st International Conference on VLSI Design (VLSI Design 2008), 2008.

	BibTex	x
	@article{ 10.1109/VLSI.2008.51, author = {Iouliia Skliarova and Valery Sklyarov}, title = {Recursive versus Iterative Algorithms for Solving Combinatorial Search Problems in Hardware}, journal ={VLSI Design, International Conference on}, volume = {0}, year = {2008}, issn = {1063-9667}, pages = {255-260}, doi = {http://doi.ieeecomputersociety.org/10.1109/VLSI.2008.51}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - VLSI Design, International Conference on TI - Recursive versus Iterative Algorithms for Solving Combinatorial Search Problems in Hardware SN - 1063-9667 SP255 EP260 A1 - Iouliia Skliarova, A1 - Valery Sklyarov, PY - 2008 VL - 0 JA - VLSI Design, International Conference on ER -

Iouliia Skliarova

Valery Sklyarov

The paper analyses and compares alternative iterative and recursive implementations of combinatorial search algorithms in hardware (in field-programmable gate arrays ? FPGA, in particular). The results of experiments and comparisons for three widely used problems from this scope are presented, namely for the Boolean satisfiability, binary matrix covering, and graph coloring. The relevant comparative data have been obtained as a result of synthesis and implementation in FPGAs of the respective circuits from VHDL specifications.

Citation:

Iouliia Skliarova, Valery Sklyarov, "Recursive versus Iterative Algorithms for Solving Combinatorial Search Problems in Hardware," vlsid, pp.255-260, 21st International Conference on VLSI Design (VLSI Design 2008), 2008

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.