Busque entre los 166596 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2012-10-29T17:06:36Z | |
dc.date.available | 2012-10-29T17:06:36Z | |
dc.date.issued | 2005-10 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/23169 | |
dc.description.abstract | In order to be able to perform multimedia searches (like sounds, videos, images, etc.) we have to use data strucures like the Spatial Approximation Tree (SAT). This structure is a nice example of a tree structure in which well-known tricks for tree parallelization simply do not work. It is too sparse, unbalanced and its performance is too dependent on the work-load generated by the queries being solved by means of searching the tree. The complexity measure is given by the number of distances computed to retrieve those objects close enough to the query. In this paper we examine some alternatives to parallelize this structure through the MPI library and the BSPpub library | en |
dc.language | en | es |
dc.subject | SAT | en |
dc.subject | Search process | es |
dc.subject | Parallel algorithms | es |
dc.subject | metric spaces | en |
dc.subject | MPI | en |
dc.subject | BSP | en |
dc.title | A parallel search algorithm for the SAT | en |
dc.type | Objeto de conferencia | es |
sedici.creator.person | Gil Costa, Graciela Verónica | es |
sedici.creator.person | Printista, Alicia Marcela | es |
sedici.creator.person | Reyes, Nora Susana | es |
sedici.creator.person | Marín, Mauricio | es |
sedici.description.note | VI Workshop de Procesamiento Distribuido y Paralelo (WPDP) | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Red de Universidades con Carreras en Informática (RedUNCI) | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
sedici.date.exposure | 2005-10 | |
sedici.relation.event | XI Congreso Argentino de Ciencias de la Computación | es |
sedici.description.peerReview | peer-review | es |