TY - GEN
T1 - Similarity search implementations for multi-core and many-core processors
AU - Uribe-Paredes, Roberto
AU - Valero-Lara, Pedro
AU - Arias, Enrique
AU - Sánchez, José L.
AU - Cazorla, Diego
PY - 2011
Y1 - 2011
N2 - Similarity search in a large collection of stored objects in a metric database has become a most interesting problem. The Spaghettis is an efficient metric data structure to index metric spaces. However, for real applications, when processing large volumes of data, query response time can be high enough. In this case, it is necessary to apply mechanisms in order to significantly reduce the average query response time. In this sense, the parallelization of the metric structures processing is an interesting field of research. Modern multi-core and many-core systems offer a very impressive cost/performance ratio. In this paper two new parallel implementations for range queries on Spaghettis data structures have been carried out: one of them on a many-core processor and the other one on a multi-core processor. Both implementations have been compared in terms of execution time and speedup.
AB - Similarity search in a large collection of stored objects in a metric database has become a most interesting problem. The Spaghettis is an efficient metric data structure to index metric spaces. However, for real applications, when processing large volumes of data, query response time can be high enough. In this case, it is necessary to apply mechanisms in order to significantly reduce the average query response time. In this sense, the parallelization of the metric structures processing is an interesting field of research. Modern multi-core and many-core systems offer a very impressive cost/performance ratio. In this paper two new parallel implementations for range queries on Spaghettis data structures have been carried out: one of them on a many-core processor and the other one on a multi-core processor. Both implementations have been compared in terms of execution time and speedup.
KW - Similarity search
KW - metric spaces
KW - multi-core and many-core
KW - parallel processing
UR - http://www.scopus.com/inward/record.url?scp=80052975757&partnerID=8YFLogxK
U2 - 10.1109/HPCSim.2011.5999889
DO - 10.1109/HPCSim.2011.5999889
M3 - Conference contribution
AN - SCOPUS:80052975757
SN - 9781612843810
T3 - Proceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011
SP - 656
EP - 663
BT - Proceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011
T2 - 2011 International Conference on High Performance Computing and Simulation, HPCS 2011
Y2 - 4 July 2011 through 8 July 2011
ER -