A Reconfigurable Array Based Prototype of a Specialised String Lookup Chip

Pejovic, Vukasin; Gomez, Rocio; Bojanic, Slobodan y Lalinde-Pulido, Juan Guillermo (2008). A Reconfigurable Array Based Prototype of a Specialised String Lookup Chip. En: "26th International Conference on Microelectronics, MIEL 2008", 11/05/2008-14/05/2008, NIŠ, Serbia. ISBN 978-1-4244-1881-7.

Descripción

Título: A Reconfigurable Array Based Prototype of a Specialised String Lookup Chip
Autor/es:
  • Pejovic, Vukasin
  • Gomez, Rocio
  • Bojanic, Slobodan
  • Lalinde-Pulido, Juan Guillermo
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 26th International Conference on Microelectronics, MIEL 2008
Fechas del Evento: 11/05/2008-14/05/2008
Lugar del Evento: NIŠ, Serbia
Título del Libro: Proceedings of 26th International Conference on Microelectronics, MIEL 2008
Fecha: Julio 2008
ISBN: 978-1-4244-1881-7
Volumen: 2
Materias:
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Ingeniería Electrónica
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (204kB) | Vista Previa

Resumen

Different strategies for performing string lookups have been developed and deployed during the evolutionary scientific process. These are the results of both the development of technology and the need for improvement of previously existing solutions. Hence, the string lookup problem has been well studied and the respectful amount of good solutions is present. Due to nature of the problem, most of the solutions are software based. Nevertheless, in the modern computing environments, in which the amount of data to be searched trough is increasingly growing, the problem re-arises demanding for the different type of approaches that could target multi-gigabit throughput rates so as to perform close to real-time string lookups. In that light, this paper studies the potential of migrating, a well-known and widely used, Boyer-Moore string lookup algorithm to a hardware specific device capable of satisfying the demanded throughput, by proposing and characterising the initial implementation option on a reconfigurable platform.

Más información

ID de Registro: 4307
Identificador DC: http://oa.upm.es/4307/
Identificador OAI: oai:oa.upm.es:4307
URL Oficial: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4559312&tag=1
Depositado por: Memoria Investigacion
Depositado el: 27 Sep 2010 10:27
Ultima Modificación: 20 Abr 2016 13:35
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM