Recursive and iterative algorithms for N-ary search problems

The paper analyses and compares alternative iterative and recursive implementations of N-ary search algorithms in hardware (in field programmable gate arrays, in particular). The improvements over the previous results have been achieved with the aid of the proposed novel methods for the fast impleme...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Sklyarov, Valery, Skliarova, Iouliia
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2006
Materias:
Ciencias Informáticas
Search process
Heuristic methods
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24183
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-24183
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Search process
Heuristic methods
spellingShingle Ciencias Informáticas
Search process
Heuristic methods
Sklyarov, Valery
Skliarova, Iouliia
Recursive and iterative algorithms for N-ary search problems
topic_facet Ciencias Informáticas
Search process
Heuristic methods
description The paper analyses and compares alternative iterative and recursive implementations of N-ary search algorithms in hardware (in field programmable gate arrays, in particular). The improvements over the previous results have been achieved with the aid of the proposed novel methods for the fast implementation of hierarchical algorithms. The methods possess the following distinctive features: 1) providing sub-algorithms with multiple entry points; 2) fast stack unwinding for exits from recursive sub-algorithms; 3) hierarchical returns based on two alternative approaches; 4) rational use of embedded memory blocks for the design of a hierarchical finite state machine.
format Objeto de conferencia
Objeto de conferencia
author Sklyarov, Valery
Skliarova, Iouliia
author_facet Sklyarov, Valery
Skliarova, Iouliia
author_sort Sklyarov, Valery
title Recursive and iterative algorithms for N-ary search problems
title_short Recursive and iterative algorithms for N-ary search problems
title_full Recursive and iterative algorithms for N-ary search problems
title_fullStr Recursive and iterative algorithms for N-ary search problems
title_full_unstemmed Recursive and iterative algorithms for N-ary search problems
title_sort recursive and iterative algorithms for n-ary search problems
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/24183
work_keys_str_mv AT sklyarovvalery recursiveanditerativealgorithmsfornarysearchproblems
AT skliarovaiouliia recursiveanditerativealgorithmsfornarysearchproblems
bdutipo_str Repositorios
_version_ 1764820466702221312

Ejemplares similares