Range Query Processing in a Multi-GPU Environment
Similarity search has been widely studied in the last years, as it can be applied to several fields such as searching by content in multimedia objects, text retrieval or computational biology. These applications usually work on very large databases that are often indexed off-line to enable the accel...
Uložené v:
| Vydané v: | 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications s. 419 - 426 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.07.2012
|
| Predmet: | |
| ISBN: | 1467316318, 9781467316316 |
| ISSN: | 2158-9178 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Similarity search has been widely studied in the last years, as it can be applied to several fields such as searching by content in multimedia objects, text retrieval or computational biology. These applications usually work on very large databases that are often indexed off-line to enable the acceleration of on-line searches. However, to maintain an acceptable throughput, it is essential to exploit the intrinsic parallelism of the algorithms used for the on-line query solving process, even with indexed databases. Therefore, many strategies have been proposed in the literature to parallelize these algorithms, both on shared and distributed memory multiprocessor systems. Lately, GPUs have also been used to implement brute-force approaches instead of using indexing structures, due to the difficulties introduced by the index in the efficient exploitation of the GPU resources. In this work we propose a Multi-GPU metric-space technique that efficiently exploits index data structures for similarity search in large databases, and show how it outperforms previous OpenMP and GPU brute-force strategies. Furthermore, our analysis covers the effects of the database size and its nature. |
|---|---|
| AbstractList | Similarity search has been widely studied in the last years, as it can be applied to several fields such as searching by content in multimedia objects, text retrieval or computational biology. These applications usually work on very large databases that are often indexed off-line to enable the acceleration of on-line searches. However, to maintain an acceptable throughput, it is essential to exploit the intrinsic parallelism of the algorithms used for the on-line query solving process, even with indexed databases. Therefore, many strategies have been proposed in the literature to parallelize these algorithms, both on shared and distributed memory multiprocessor systems. Lately, GPUs have also been used to implement brute-force approaches instead of using indexing structures, due to the difficulties introduced by the index in the efficient exploitation of the GPU resources. In this work we propose a Multi-GPU metric-space technique that efficiently exploits index data structures for similarity search in large databases, and show how it outperforms previous OpenMP and GPU brute-force strategies. Furthermore, our analysis covers the effects of the database size and its nature. |
| Author | Matias, M. P. Gomez, J. I. Tenllado, C. Marin, M. Barrientos, R. J. |
| Author_xml | – sequence: 1 givenname: R. J. surname: Barrientos fullname: Barrientos, R. J. email: ribarrie@fdi.ucm.es organization: Dept. of Comput. Archit., Complutense Univ. of Madrid, Madrid, Spain – sequence: 2 givenname: J. I. surname: Gomez fullname: Gomez, J. I. organization: Dept. of Comput. Archit., Complutense Univ. of Madrid, Madrid, Spain – sequence: 3 givenname: C. surname: Tenllado fullname: Tenllado, C. organization: Dept. of Comput. Archit., Complutense Univ. of Madrid, Madrid, Spain – sequence: 4 givenname: M. P. surname: Matias fullname: Matias, M. P. organization: Dept. of Comput. Archit., Complutense Univ. of Madrid, Madrid, Spain – sequence: 5 givenname: M. surname: Marin fullname: Marin, M. email: mmarin@yahoo-inc.com organization: DIINF, Univ. of Santiago of Chile, Santiago, Chile |
| BookMark | eNotzM1OwkAUQOExYiJgd-7czAsU753_WRKCSIKxKq7JtN4hY2Bq2mLC22uiq5N8izNho9xmYuwWYYYI_n79Vs1nAlDMDF6wwlsH1nitLKC-ZBNUxko0Et2IjQVqV3q07poVff8JAL_uvIcxw9eQ98RfTtSdedW1DfV9ynueMg_86XQYUrmq3vkyf6euzUfKww27iuHQU_HfKds-LLeLx3LzvFov5psyeRhKVwtj9YdCB1Fr09hoSUdo6mCjAdWgiaGGoCB45WJ0NWgI0DSkrVRWkJyyu79tIqLdV5eOoTvvjHAgBcof32xGnQ |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ISPA.2012.61 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9780769547015 076954701X |
| EndPage | 426 |
| ExternalDocumentID | 6280321 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI M43 OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-8b2675d4180f556c7f7e5f0cba7f604c16fab0a40a948ff8b050a0cce573472e3 |
| IEDL.DBID | RIE |
| ISBN | 1467316318 9781467316316 |
| ISSN | 2158-9178 |
| IngestDate | Wed Aug 27 04:58:40 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-8b2675d4180f556c7f7e5f0cba7f604c16fab0a40a948ff8b050a0cce573472e3 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_6280321 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-July |
| PublicationDateYYYYMMDD | 2012-07-01 |
| PublicationDate_xml | – month: 07 year: 2012 text: 2012-July |
| PublicationDecade | 2010 |
| PublicationTitle | 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications |
| PublicationTitleAbbrev | ispa |
| PublicationYear | 2012 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003188990 ssj0002672344 |
| Score | 1.5066371 |
| Snippet | Similarity search has been widely studied in the last years, as it can be applied to several fields such as searching by content in multimedia objects, text... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 419 |
| SubjectTerms | GPU Graphics processing unit Indexes Instruction sets Kernel Measurement metric databases metric spaces multi-GPU Parallel processing range query Similarity search |
| Title | Range Query Processing in a Multi-GPU Environment |
| URI | https://ieeexplore.ieee.org/document/6280321 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTgMhFCW1ceGqamt8h4VLaSnDc2lMqyamGbWa7hpgIOlmaurUxL8X6HS6ceNuGEICl8cJl3vuAeBG6jCrRGgUoIQhahhD0hCKAla7iEC2SC_4H89iMpGzmcpb4LbhwjjnUvCZ68fP9JZfLO06usoGPEopRdb4nhB8w9Vq_CmEC5LVUBXLYa2Gq0R0sQRQi3tayMTr4lGqKVRu0z3VZd4ExavB01t-F4O-SD-lzt6JriTMGXf-19tD0NuR92DewNIRaLnyGHS26g2w3sxdMHyNvAL4snarH1jzBUIDuCihhomXix7ydzjaMeF6YDoeTe8fUS2ggBYKV9Ho4TpQ0KHEnjFuhReOeWyNFp5jaofca4M1xVpR6b00mGGNrXVMZFQQl52Adrks3SmAGQ2HQaEU4YWmYVDSWF0wz7WjxhrlzkA3GmD-uUmRMa_Hfv737wtwEM27iXq9BO1qtXZXYN9-V4uv1XWa11_IfJpa |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTgIxFG2ImugKFYxvu3DpQOn0uTQGhIhkVDTsSNtpEzaDQTDx723LMGzcuJtO06S9fZz09p57ALgVys8q5irxUEIToilNhMYk8VhtAwKZPL7gfwz5aCQmE5nVwF3FhbHWxuAz2wqf8S0_n5tVcJW1WZBSCqzxXUoIRmu2VuVRwYzjtASrUPar1V8mgpPFw1rY1VxEZhcLYk2-cpPwqSyzKixetgdv2X0I-8KtmDx7K7sSUadX_19_D0FzS9-DWQVMR6Bmi2NQ3-g3wHI7N0DnNTAL4MvKLn5gyRjwDeCsgApGZm7ymL3D7pYL1wTjXnf80E9KCYVkJtEymN1fCHLSEchRygx33FKHjFbcMURMhzmlkSJISSKcExpRpJAxlvKUcGzTE7BTzAt7CmBK_HGQS4lZrogflNBG5dQxZYk2Wtoz0AgGmH6uk2RMy7Gf__37Buz3x8_D6XAweroAB8HU6xjYS7CzXKzsFdgz38vZ1-I6zvEvCRmdoQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2012+IEEE+10th+International+Symposium+on+Parallel+and+Distributed+Processing+with+Applications&rft.atitle=Range+Query+Processing+in+a+Multi-GPU+Environment&rft.au=Barrientos%2C+R.+J.&rft.au=Gomez%2C+J.+I.&rft.au=Tenllado%2C+C.&rft.au=Matias%2C+M.+P.&rft.date=2012-07-01&rft.pub=IEEE&rft.isbn=1467316318&rft.issn=2158-9178&rft.spage=419&rft.epage=426&rft_id=info:doi/10.1109%2FISPA.2012.61&rft.externalDocID=6280321 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2158-9178&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2158-9178&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2158-9178&client=summon |