{"id":"https://openalex.org/W2615609809","doi":null,"title":"Scalable Clustering for Vision using GPUs","display_name":"Scalable Clustering for Vision using GPUs","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2615609809","mag":"2615609809"},"language":"en","primary_location":{"id":"mag:2615609809","doi":null,"is_oa":false,"landing_page_url":"https://cvit.iiit.ac.in/images/Thesis/MS/wasifMS2012/wasifThesis2012.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049005960","display_name":"Mohiuddin K. Wasif","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Wasif Mohiuddin","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad;","institution_ids":["https://openalex.org/I64189192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049005960"],"corresponding_institution_ids":["https://openalex.org/I64189192"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.004699999932199717,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"K-means clustering","score":0.8450000286102295},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.7710000276565552},{"id":"https://openalex.org/keywords/scalable-clustering","display_name":"scalable clustering","score":0.42899999022483826},{"id":"https://openalex.org/keywords/memory-layout-optimization","display_name":"memory layout optimization","score":0.7020000219345093},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.3490000069141388},{"id":"https://openalex.org/keywords/video-summarization","display_name":"video summarization","score":0.3319999873638153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8853660821914673},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7659342885017395},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.652909517288208},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5764690637588501},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.541104793548584},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.49254903197288513},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.458352267742157},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.4532724916934967},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.43369758129119873},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4326215982437134},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22782179713249207},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16881278157234192},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13933977484703064},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08617809414863586},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2615609809","doi":null,"is_oa":false,"landing_page_url":"https://cvit.iiit.ac.in/images/Thesis/MS/wasifMS2012/wasifThesis2012.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1504291959","https://openalex.org/W1573085410","https://openalex.org/W1575073728","https://openalex.org/W1608462934","https://openalex.org/W1837140482","https://openalex.org/W1880262756","https://openalex.org/W1916562039","https://openalex.org/W1963799115","https://openalex.org/W1969319493","https://openalex.org/W1969371926","https://openalex.org/W1982401581","https://openalex.org/W1995444699","https://openalex.org/W1999668761","https://openalex.org/W2019830031","https://openalex.org/W2032894676","https://openalex.org/W2033387072","https://openalex.org/W2036477303","https://openalex.org/W2036718463","https://openalex.org/W2050022216","https://openalex.org/W2066795716","https://openalex.org/W2073459066","https://openalex.org/W2097162331","https://openalex.org/W2099205848","https://openalex.org/W2099443716","https://openalex.org/W2105740906","https://openalex.org/W2105812312","https://openalex.org/W2107743791","https://openalex.org/W2127218421","https://openalex.org/W2128022558","https://openalex.org/W2131846894","https://openalex.org/W2134983719","https://openalex.org/W2147272070","https://openalex.org/W2150770193","https://openalex.org/W2151103935","https://openalex.org/W2153952995","https://openalex.org/W2154683974","https://openalex.org/W2155852554","https://openalex.org/W2158125089","https://openalex.org/W2161969291","https://openalex.org/W2162915993","https://openalex.org/W2166771168","https://openalex.org/W2168584046","https://openalex.org/W2171852577","https://openalex.org/W2271683078","https://openalex.org/W2294693713","https://openalex.org/W3118946697","https://openalex.org/W6907659760"],"related_works":["https://openalex.org/W2066795716","https://openalex.org/W3116864714","https://openalex.org/W2164084119","https://openalex.org/W4306735095","https://openalex.org/W1994427578","https://openalex.org/W2099205848","https://openalex.org/W2891639990","https://openalex.org/W191714665","https://openalex.org/W2066815973","https://openalex.org/W2166771168"],"abstract_inverted_index":{"Clustering":[0,13,27],"algorithms":[1],"have":[2,114,159,378],"wide":[3,64],"applications":[4],"in":[5,193,239,254,286,329,347,392,419],"Computer":[6],"Vision,":[7],"Data":[8,10],"mining,":[9],"Visualization,":[11],"etc.":[12,26,111],"is":[14,33,140,362],"an":[15,393],"important":[16,263],"step":[17],"for":[18,59,154,219,260,264,294,403,453],"indexing":[19],"and":[20,44,48,127,173,235,242,346,386],"searching":[21],"of":[22,30,63,66,93,103,175,244,249,257,305,327,340,354,369,384,430],"documents,":[23],"images,":[24],"video,":[25],"large":[28,53,155,381],"numbers":[29],"high-dimensional":[31],"vectors":[32,339,353],"very":[34],"computation":[35],"intensive.":[36],"CPUs":[37],"are":[38,56,186,229,262,321,406],"unable":[39],"to":[40,51,119,124,163,209,222,266,282,289,315,323,335,350,380,389,422,449],"handle":[41,207],"such":[42],"load":[43,200],"consume":[45],"sometimes":[46],"days":[47],"even":[49,409],"weeks":[50],"cluster":[52,336,351,438],"data.":[54],"GPUs":[55,74,334],"being":[57],"used":[58,143,160],"general":[60],"purpose":[61],"computing":[62],"range":[65],"problems":[67],"which":[68,139,205],"require":[69],"high":[70,77,129,224],"computational":[71],"power.":[72],"Today\u2019s":[73],"deliver":[75],"as":[76,78,251,253],"1.5":[79],"TFLOPs.":[80],"The":[81,226],"GPU":[82,117,150,191,227,292,313],"has":[83],"evolved":[84],"over":[85],"the":[86,116,125,171,176,181,190,240,245,247,255,290,367,410,439],"time":[87],"not":[88],"only":[89],"by":[90,373],"increasing":[91,363],"number":[92,241,248,256],"cores":[94,258],"but":[95],"also":[96,157,197],"major":[97],"architectural":[98,122],"changes":[99,113],"like":[100,388],"faster":[101],"access":[102],"data,":[104],"more":[105],"shared":[106],"memory,":[107],"threads":[108],"per":[109],"block,":[110],"Such":[112],"enabled":[115],"programmers":[118],"exploit":[120],"its":[121,398],"features":[123,441],"fullest":[126],"achieve":[128,280],"performance.":[130,225],"In":[131],"this":[132,161,420],"thesis,":[133],"we":[134,158],"focus":[135],"on":[136,180,189,232,296,308,332,397,433],"K-Means":[137,152,177,295,328,448],"algorithm":[138,179],"a":[141,149,165,199,297,302,309,316,374,417,451],"widely":[142],"unsupervised":[144],"clustering":[145,178],"algorithm.":[146],"We":[147,169,196,214,279,300,320,415,437],"develop":[148,164],"based":[151,396,432],"implementation":[153,162,174,204,270,293],"datasets;":[156],"video":[166],"organizing":[167,401,413],"application.":[168],"present":[170,198,231,416],"design":[172],"modern":[182],"GPU.":[183,299],"All":[184],"steps":[185,221],"performed":[187],"entirely":[188],"efficiently":[192],"our":[194],"approach.":[195],"balanced":[201],"Multi-node,":[202],"Multi-GPU":[203],"can":[206],"up":[208,281,304],"6":[210,337],"million,":[211],"128-dimensional":[212],"vectors.":[213],"use":[215],"efficient":[216],"memory":[217],"layout":[218],"all":[220],"get":[223],"accelerators":[228],"now":[230],"high-end":[233],"workstations":[234],"low-end":[236],"laptops.":[237],"Scalability":[238],"dimensionality":[243],"vectors,":[246],"clusters,":[250],"well":[252],"available":[259],"processing":[261],"usability":[265],"different":[267,276],"users.":[268],"Our":[269],"scales":[271],"linearly":[272],"or":[273],"near-linearly":[274],"with":[275,366],"problem":[277],"parameters.":[278],"2":[283],"times":[284],"increase":[285],"speed":[287,303],"compared":[288,314],"best":[291],"single":[298,310,325],"obtain":[301],"upto":[306],"170":[307],"Nvidia":[311],"Fermi":[312],"standard":[317],"sequential":[318],"implementation.":[319],"able":[322],"execute":[324],"iteration":[326],"136":[330],"seconds":[331,349],"off-the-shelf":[333],"million":[338],"128":[341,355],"dimensions":[342,356],"into":[343,357],"4K":[344],"clusters":[345],"2.5":[348],"125K":[352],"2K":[358],"clusters.":[359],"Video":[360,400],"data":[361],"rapidly":[364],"along":[365],"capacity":[368],"storage":[370],"devices":[371],"owned":[372],"lay":[375],"user.":[376],"Users":[377],"moderate":[379],"personal":[382,404,428],"collections":[383],"videos":[385,431],"would":[387],"keep":[390],"them":[391],"organized":[394],"manner":[395],"content.":[399],"tools":[402],"users":[405,425],"way":[407],"behind":[408],"primitive":[411],"image":[412],"tools.":[414],"mechanism":[418],"thesis":[421],"help":[423],"ordinary":[424],"organize":[426],"their":[427],"collection":[429],"categories":[434],"they":[435],"choose.":[436],"PHOG":[440],"extracted":[442],"from":[443],"selected":[444],"key":[445],"frames":[446],"using":[447],"form":[450],"representation":[452],"each":[454],"user-selected":[455],"category":[456],"during":[457]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2017-05-26T00:00:00"}