Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
A Reconfigurable Array Based Prototype of a Specialised String Lookup Chip
Year:2008
Research Areas
  • Electronics engineering
Information
Abstract
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 rea-ltime 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.
International
Si
Congress
26th INTERNATIONAL CONFERENCE ON MICROELECTRONICS (MIEL 2008)
960
Place
NI?, SERBIA
Reviewers
Si
ISBN/ISSN
978-1-4244-1881-7
Start Date
11/05/2008
End Date
14/05/2008
From page
425
To page
428
PROC. 26th INTERNATIONAL CONFERENCE ON MICROELECTRONICS (MIEL 2008), VOL 2, IEEE
Participants
  • Participante: Rocío Gómez
  • Autor: Vukasin Pejovic . (UPM)
  • Participante: Juan Guillermo Lalinde
  • Autor: Slobodan Bojanic Antonijevic (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Laboratorio de Sistemas Integrados (LSI)
  • Departamento: Ingeniería Electrónica
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)