Optimizing multi-core algorithms for pattern search
The suffix array index is a data structure formed by sorting the suffixes of a string into lexicographic order. It is used for string matching, which is perhaps one of those tasks on which computers and servers spend quite a bit of time. Research in this area spans from genetics (finding DNA sequenc...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2013
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/31700 |
Aporte de: |
id |
I19-R120-10915-31700 |
---|---|
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 Web-based services genética Web-based interaction pattern query search multi-core scheduling |
spellingShingle |
Ciencias Informáticas Web-based services genética Web-based interaction pattern query search multi-core scheduling Gil Costa, Graciela Verónica Ochoa, César Printista, Alicia Marcela Optimizing multi-core algorithms for pattern search |
topic_facet |
Ciencias Informáticas Web-based services genética Web-based interaction pattern query search multi-core scheduling |
description |
The suffix array index is a data structure formed by sorting the suffixes of a string into lexicographic order. It is used for string matching, which is perhaps one of those tasks on which computers and servers spend quite a bit of time. Research in this area spans from genetics (finding DNA sequences), to keyword search in billions of web documents, to cyberespionage.
The attractiveness is that they are completely “array based” and have some benefits in terms of improving the locality of memory references. In this work we propose and evaluate the performance achieved by a static scheduling algorithm for suffix array query search. We focus on multi-core systems 32- core system. Results show that our proposed algorithm can dramatically reduce the cost of computing string matching. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Gil Costa, Graciela Verónica Ochoa, César Printista, Alicia Marcela |
author_facet |
Gil Costa, Graciela Verónica Ochoa, César Printista, Alicia Marcela |
author_sort |
Gil Costa, Graciela Verónica |
title |
Optimizing multi-core algorithms for pattern search |
title_short |
Optimizing multi-core algorithms for pattern search |
title_full |
Optimizing multi-core algorithms for pattern search |
title_fullStr |
Optimizing multi-core algorithms for pattern search |
title_full_unstemmed |
Optimizing multi-core algorithms for pattern search |
title_sort |
optimizing multi-core algorithms for pattern search |
publishDate |
2013 |
url |
http://sedici.unlp.edu.ar/handle/10915/31700 |
work_keys_str_mv |
AT gilcostagracielaveronica optimizingmulticorealgorithmsforpatternsearch AT ochoacesar optimizingmulticorealgorithmsforpatternsearch AT printistaaliciamarcela optimizingmulticorealgorithmsforpatternsearch |
bdutipo_str |
Repositorios |
_version_ |
1764820468703952897 |