{"id":"https://openalex.org/W2111712077","doi":"https://doi.org/10.1145/2482767.2482813","title":"A divide-and-conquer approach for solving singular value decomposition on a heterogeneous system","display_name":"A divide-and-conquer approach for solving singular value decomposition on a heterogeneous system","publication_year":2013,"publication_date":"2013-05-03","ids":{"openalex":"https://openalex.org/W2111712077","doi":"https://doi.org/10.1145/2482767.2482813","mag":"2111712077"},"language":"en","primary_location":{"id":"doi:10.1145/2482767.2482813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2482767.2482813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5101522028","display_name":"Ding Liu","orcid":"https://orcid.org/0000-0002-2070-9661"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Ding Liu","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China and University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China and University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I47720641","https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039670436","display_name":"Ruixuan Li","orcid":"https://orcid.org/0000-0002-7791-5511"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruixuan Li","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090091276","display_name":"David J. Lilja","orcid":"https://orcid.org/0000-0003-3785-8206"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David J. Lilja","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN","University of Minnesota , Minneapolis, Mn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108999688","display_name":"Weijun Xiao","orcid":"https://orcid.org/0000-0002-2147-7575"},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weijun Xiao","raw_affiliation_strings":["Virginia Commonwealth University, Richmond, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Commonwealth University, Richmond, VA","institution_ids":["https://openalex.org/I184840846"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9995999932289124,"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.9995999932289124,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9979000091552734,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.9825158715248108},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.8874134421348572},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7623202800750732},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5558319687843323},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5458940863609314},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4658084511756897},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.4289679527282715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4110725522041321}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.9825158715248108},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.8874134421348572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7623202800750732},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5558319687843323},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5458940863609314},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4658084511756897},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.4289679527282715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4110725522041321},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2482767.2482813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2482767.2482813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2415027319","display_name":null,"funder_award_id":"61173170, 60873225","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5210156824","display_name":null,"funder_award_id":"ITR-0937060, EAR-0941666","funder_id":"https://openalex.org/F4320337403","funder_display_name":"Division of Earth Sciences"},{"id":"https://openalex.org/G7788514476","display_name":null,"funder_award_id":"2012TS052, 2012TS053","funder_id":"https://openalex.org/F4320321883","funder_display_name":"Huazhong University of Science and Technology"},{"id":"https://openalex.org/G883296287","display_name":null,"funder_award_id":"ITR-0937060, EAR-0941666","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/F4320308633","display_name":"Computing Research Association","ror":"https://ror.org/00agrkd75"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"},{"id":"https://openalex.org/F4320337403","display_name":"Division of Earth Sciences","ror":"https://ror.org/05v01mk25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1492601037","https://openalex.org/W1552910341","https://openalex.org/W1642651447","https://openalex.org/W1974158798","https://openalex.org/W1974228408","https://openalex.org/W1996369530","https://openalex.org/W2005423095","https://openalex.org/W2014691009","https://openalex.org/W2017095587","https://openalex.org/W2054188927","https://openalex.org/W2077166865","https://openalex.org/W2078841894","https://openalex.org/W2105433369","https://openalex.org/W2105812312","https://openalex.org/W2111221242","https://openalex.org/W2132718937","https://openalex.org/W2169378749","https://openalex.org/W2262891426","https://openalex.org/W2798909945","https://openalex.org/W3101465782","https://openalex.org/W3145999180","https://openalex.org/W4205349660","https://openalex.org/W4235968347","https://openalex.org/W4241576462","https://openalex.org/W4241915418","https://openalex.org/W6750968397"],"related_works":["https://openalex.org/W2111712077","https://openalex.org/W2075846744","https://openalex.org/W2169378749","https://openalex.org/W4319586039","https://openalex.org/W4382583540","https://openalex.org/W1607100495","https://openalex.org/W2010100052","https://openalex.org/W2148568324","https://openalex.org/W1990844505","https://openalex.org/W4378770618"],"abstract_inverted_index":{"Singular":[0],"value":[1],"decomposition":[2],"(SVD)":[3],"is":[4,124,130,173],"a":[5,34,42,63,69,93],"fundamental":[6],"linear":[7],"operation":[8],"that":[9,100],"has":[10,103],"been":[11],"used":[12],"for":[13,38],"many":[14],"applications,":[15],"such":[16],"as":[17],"pattern":[18],"recognition":[19],"and":[20,83,87,151],"statistical":[21],"information":[22],"processing.":[23],"In":[24],"order":[25],"to":[26,51,58,72,132,169],"accelerate":[27],"this":[28,31],"time-consuming":[29],"operation,":[30],"paper":[32],"presents":[33],"new":[35],"divide-and-conquer":[36,108,138,146],"approach":[37],"solving":[39],"SVD":[40,57,179],"on":[41,157,181],"heterogeneous":[43,64,94],"CPU-GPU":[44],"system.":[45,95],"We":[46],"carefully":[47],"design":[48],"our":[49,101],"algorithm":[50,102,172],"match":[52],"the":[53,59,73,81,84,89,118,121,158,162,165],"mathematical":[54],"requirements":[55],"of":[56,62,120,164],"unique":[60],"characteristics":[61],"computing":[65],"platform.":[66],"This":[67],"includes":[68],"high-performanc":[70],"solution":[71],"secular":[74],"equation":[75],"with":[76,111,148],"good":[77],"numerical":[78],"stability,":[79],"overlapping":[80],"CPU":[82],"GPU":[85,90],"tasks,":[86],"leveraging":[88],"bandwidth":[91],"in":[92],"The":[96],"experimental":[97],"results":[98],"show":[99],"better":[104],"performance":[105],"than":[106,126,136,144,155,177],"MKL's":[107,145],"routine":[109,139,147],"[18]":[110],"four":[112,149],"cores":[113],"(eight":[114],"hardware":[115],"threads)":[116],"when":[117,161],"size":[119,163],"input":[122],"matrix":[123,166],"larger":[125],"3000.":[127],"Furthermore,":[128],"it":[129],"up":[131,168],"33":[133],"times":[134,142,153],"faster":[135,143,154,176],"LAPACK's":[137],"[17],":[140],"3":[141],"cores,":[150],"7":[152],"CULA":[156],"same":[159],"device,":[160],"grows":[167],"14,000.":[170],"Our":[171],"also":[174],"much":[175],"previous":[178],"approaches":[180],"GPUs.":[182]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}