{"id":"https://openalex.org/W2045977792","doi":"https://doi.org/10.1145/2807591.2807608","title":"Randomized algorithms to update partial singular value decomposition on a hybrid CPU/GPU cluster","display_name":"Randomized algorithms to update partial singular value decomposition on a hybrid CPU/GPU cluster","publication_year":2015,"publication_date":"2015-10-27","ids":{"openalex":"https://openalex.org/W2045977792","doi":"https://doi.org/10.1145/2807591.2807608","mag":"2045977792"},"language":"en","primary_location":{"id":"doi:10.1145/2807591.2807608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2807591.2807608","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2807608&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2807608&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052397462","display_name":"Ichitaro Yamazaki","orcid":"https://orcid.org/0000-0002-6196-2508"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ichitaro Yamazaki","raw_affiliation_strings":["University of Tennessee, Knoxville, Tennessee","UNIVERSITY OF TENNESSEE, KNOXVILLE, TENNESSEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, Tennessee","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"UNIVERSITY OF TENNESSEE, KNOXVILLE, TENNESSEE","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070456582","display_name":"Jakub Kurzak","orcid":"https://orcid.org/0000-0002-9697-0145"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jakub Kurzak","raw_affiliation_strings":["University of Tennessee, Knoxville, Tennessee","UNIVERSITY OF TENNESSEE, KNOXVILLE, TENNESSEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, Tennessee","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"UNIVERSITY OF TENNESSEE, KNOXVILLE, TENNESSEE","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073990539","display_name":"Piotr \u0141uszczek","orcid":"https://orcid.org/0000-0002-0089-6965"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Piotr Luszczek","raw_affiliation_strings":["University of Tennessee, Knoxville, Tennessee","UNIVERSITY OF TENNESSEE, KNOXVILLE, TENNESSEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, Tennessee","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"UNIVERSITY OF TENNESSEE, KNOXVILLE, TENNESSEE","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075517045","display_name":"Jack Dongarra","orcid":"https://orcid.org/0000-0003-3247-1782"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jack Dongarra","raw_affiliation_strings":["University of Tennessee, Knoxville, Tennessee","UNIVERSITY OF TENNESSEE, KNOXVILLE, TENNESSEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, Tennessee","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"UNIVERSITY OF TENNESSEE, KNOXVILLE, TENNESSEE","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I75027704"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9975000023841858,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9975000023841858,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9968000054359436,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.8894583582878113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8071995973587036},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5918506383895874},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.560136079788208},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.46894097328186035},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.45451638102531433},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.41525959968566895},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4123110771179199},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3809368312358856},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36793053150177},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.162126362323761}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.8894583582878113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8071995973587036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5918506383895874},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.560136079788208},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.46894097328186035},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.45451638102531433},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.41525959968566895},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4123110771179199},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3809368312358856},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36793053150177},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.162126362323761},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2807591.2807608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2807591.2807608","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2807608&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2807591.2807608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2807591.2807608","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2807608&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1351316705","display_name":null,"funder_award_id":"DE-SC0010042","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1687433189","display_name":"SI2-SSI: Collaborative Research: Sustained Innovation for Linear Algebra Software (SILAS)","funder_award_id":"1339822","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6258283789","display_name":null,"funder_award_id":"DE-FG0213ER26137, DE-SC0010042","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8753669605","display_name":null,"funder_award_id":"N14-11-00190","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2045977792.pdf","grobid_xml":"https://content.openalex.org/works/W2045977792.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W28521761","https://openalex.org/W643803686","https://openalex.org/W1506806321","https://openalex.org/W1531004327","https://openalex.org/W1663973292","https://openalex.org/W1907157228","https://openalex.org/W1918870341","https://openalex.org/W1956559956","https://openalex.org/W1967501281","https://openalex.org/W1996283866","https://openalex.org/W1999352252","https://openalex.org/W2001135345","https://openalex.org/W2017895259","https://openalex.org/W2024027525","https://openalex.org/W2040836065","https://openalex.org/W2042983238","https://openalex.org/W2043904766","https://openalex.org/W2045635967","https://openalex.org/W2059212640","https://openalex.org/W2064122889","https://openalex.org/W2072706575","https://openalex.org/W2072773380","https://openalex.org/W2074756834","https://openalex.org/W2080051508","https://openalex.org/W2082548580","https://openalex.org/W2093053744","https://openalex.org/W2097802284","https://openalex.org/W2106479198","https://openalex.org/W2108169091","https://openalex.org/W2117756735","https://openalex.org/W2147152072","https://openalex.org/W2151944150","https://openalex.org/W2157752701","https://openalex.org/W2158495995","https://openalex.org/W2257451327","https://openalex.org/W2325227998","https://openalex.org/W2497949700","https://openalex.org/W2594639291","https://openalex.org/W2614278871","https://openalex.org/W2618281564","https://openalex.org/W2798909945","https://openalex.org/W2907434606","https://openalex.org/W4244670803"],"related_works":["https://openalex.org/W2782904003","https://openalex.org/W4226434912","https://openalex.org/W2118633810","https://openalex.org/W2150953077","https://openalex.org/W2002598339","https://openalex.org/W2920931670","https://openalex.org/W2133814741","https://openalex.org/W1995410415","https://openalex.org/W3108343813","https://openalex.org/W4312481107"],"abstract_inverted_index":{"For":[0],"data":[1,15,63,138,166],"analysis,":[2],"a":[3,17,25,30,37,44,48,162,188],"partial":[4],"singular":[5],"value":[6],"decomposition":[7],"(SVD)":[8],"of":[9,24,33,62,158,165],"the":[10,14,22,55,86,93,102,111,118,123,137,141,155,159,171,202],"sparse":[11],"matrix":[12,27],"representing":[13],"is":[16,43,96,129],"powerful":[18],"tool.":[19],"However,":[20],"computing":[21],"SVD":[23,56,87,103,112,124,160],"large":[26],"can":[28,52,153,197],"take":[29],"significant":[31,199],"amount":[32],"time":[34],"even":[35],"on":[36,187],"current":[38],"high-performance":[39],"supercomputer.":[40],"Hence,":[41],"there":[42],"growing":[45],"interest":[46],"in":[47,77,107],"novel":[49],"algorithm":[50],"that":[51,64,84,149,193],"quickly":[53],"compute":[54],"for":[57,121,140],"efficiently":[58],"processing":[59],"massive":[60],"amounts":[61],"are":[65,90],"being":[66],"generated":[67],"from":[68,104],"many":[69],"modern":[70],"applications.":[71],"To":[72],"respond":[73],"to":[74,92,170],"this":[75,78],"demand,":[76],"paper,":[79],"we":[80],"study":[81],"randomized":[82,151,195],"algorithms":[83,152,196],"update":[85],"as":[88],"changes":[89],"made":[91],"data,":[94,120],"which":[95,122],"often":[97,176],"more":[98],"efficient":[99],"than":[100],"recomputing":[101,110],"scratch.":[105],"Furthermore,":[106],"some":[108],"applications,":[109],"may":[113],"not":[114],"be":[115],"possible":[116],"because":[117],"original":[119],"has":[125],"been":[126],"already":[127],"computed,":[128],"no":[130],"longer":[131],"available.":[132],"Our":[133,184],"experimental":[134],"results":[135,186],"with":[136,161],"sets":[139],"Latent":[142],"Semantic":[143],"Indexing":[144],"and":[145,168,181],"population":[146],"clustering":[147],"demonstrate":[148],"these":[150,194],"obtain":[154,198],"desired":[156],"accuracy":[157],"small":[163],"number":[164],"accesses,":[167],"compared":[169],"state-of-the-art":[172,203],"updating":[173,204],"algorithm,":[174],"they":[175],"require":[177],"much":[178],"lower":[179],"computational":[180],"communication":[182],"costs.":[183],"performance":[185],"hybrid":[189],"CPU/GPU":[190],"cluster":[191],"show":[192],"speedups":[200],"over":[201],"algorithm.":[205]},"counts_by_year":[{"year":2020,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}