Show simple item record

dc.contributor.advisorKörpeoğlu, İbrahim
dc.contributor.authorGenç, Atilla
dc.date.accessioned2016-01-08T18:10:52Z
dc.date.available2016-01-08T18:10:52Z
dc.date.issued2009
dc.identifier.urihttp://hdl.handle.net/11693/14914
dc.descriptionAnkara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2009.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2009.en_US
dc.descriptionIncludes bibliographical references leaves 93-103en_US
dc.description.abstractA Graphic Processing Unit (GPU) is primarily designed for real-time rendering. In contrast to a Central Processing Unit (CPU) that have complex instructions and a limited number of pipelines, a GPU has simpler instructions and many execution pipelines to process vector data in a massively parallel fashion. In addition to its regular tasks, GPU instruction set can be used for performing other types of general-purpose computations as well. Several frameworks like Brook+, ATI CAL, OpenCL, and Nvidia Cuda have been proposed to utilize computational power of the GPU in general computing. This has provided interest and opportunities for accelerating different types of applications. This thesis explores ways of taking advantage of the GPU in the field of metric space-based similarity searching. The KVP index structure has a simple organization that lends itself to be easily processed in parallel, in contrast to tree-based structures that requires frequent ”pointer chasing” operations. Several implementations using the general purpose GPU programming frameworks (Brook+, ATI CAL and OpenCL) based on the ATI platform are provided. Experimental results of these implementations show that the GPU versions presented in this work are several times faster than the CPU versions.en_US
dc.description.statementofresponsibilityGenç, Atillaen_US
dc.format.extentxiii, 103 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSimilarity Searchen_US
dc.subjectGeneral Purpose Computing on Graphic Processing Unitsen_US
dc.subjectGPGPUen_US
dc.subject.lccQA76.9.D35 G46 2009en_US
dc.subject.lcshData mining.en_US
dc.subject.lcshComputer graphics.en_US
dc.subject.lcshImage processing.en_US
dc.titleHardware acceleration of similarity queries using graphic processor unitsen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidBILKUTUPB120276


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record