A Reconfigurable Array Based Prototype of a Specialised String Lookup Chip

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

Description

Title: A Reconfigurable Array Based Prototype of a Specialised String Lookup Chip
Author/s:
  • Pejovic, Vukasin
  • Gomez, Rocio
  • Bojanic, Slobodan
  • Lalinde-Pulido, Juan Guillermo
Item Type: Presentation at Congress or Conference (Article)
Event Title: 26th International Conference on Microelectronics, MIEL 2008
Event Dates: 11/05/2008-14/05/2008
Event Location: NIŠ, Serbia
Title of Book: Proceedings of 26th International Conference on Microelectronics, MIEL 2008
Date: July 2008
ISBN: 978-1-4244-1881-7
Volume: 2
Subjects:
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Ingeniería Electrónica
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (204kB) | Preview

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 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.

More information

Item ID: 4307
DC Identifier: http://oa.upm.es/4307/
OAI Identifier: oai:oa.upm.es:4307
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4559312&tag=1
Deposited by: Memoria Investigacion
Deposited on: 27 Sep 2010 10:27
Last Modified: 20 Apr 2016 13:35
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM