{"id":"https://openalex.org/W4316252385","doi":"https://doi.org/10.1145/3545008.3545092","title":"Accelerating Parallel First-Principles Excited-State Calculation by Low-Rank Approximation with K-Means Clustering","display_name":"Accelerating Parallel First-Principles Excited-State Calculation by Low-Rank Approximation with K-Means Clustering","publication_year":2022,"publication_date":"2022-08-29","ids":{"openalex":"https://openalex.org/W4316252385","doi":"https://doi.org/10.1145/3545008.3545092"},"language":"en","primary_location":{"id":"doi:10.1145/3545008.3545092","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3545008.3545092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st International Conference on Parallel Processing","raw_type":"proceedings-article"},"type":"article","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/A5087085854","display_name":"Qingcai Jiang","orcid":"https://orcid.org/0000-0002-9729-8821"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingcai Jiang","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062582935","display_name":"Jielan Li","orcid":"https://orcid.org/0000-0003-4428-2452"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jielan Li","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101436158","display_name":"Junshi Chen","orcid":"https://orcid.org/0000-0002-6487-3658"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junshi Chen","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070798308","display_name":"Xinming Qin","orcid":"https://orcid.org/0000-0001-6641-1003"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinming Qin","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001778158","display_name":"Lingyun Wan","orcid":"https://orcid.org/0000-0001-5764-7364"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingyun Wan","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100458442","display_name":"Jinlong Yang","orcid":"https://orcid.org/0000-0002-5651-5340"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinlong Yang","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055280461","display_name":"Jie Liu","orcid":"https://orcid.org/0000-0002-8140-9144"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Liu","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072134086","display_name":"Wei Hu","orcid":"https://orcid.org/0000-0001-9629-2121"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Wei Hu","raw_affiliation_strings":["University of Science and Technology of China, China and Lawrence Berkeley National Laboratory, USA"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China and Lawrence Berkeley National Laboratory, USA","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085758579","display_name":"Hong An","orcid":"https://orcid.org/0000-0002-3900-3722"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong An","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5087085854"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.2962,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.46975392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.9898999929428101,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/time-dependent-density-functional-theory","display_name":"Time-dependent density functional theory","score":0.8891216516494751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6439861059188843},{"id":"https://openalex.org/keywords/density-functional-theory","display_name":"Density functional theory","score":0.5333530902862549},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5069087147712708},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4994547367095947},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.47117501497268677},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.42534834146499634},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.35518497228622437},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34501713514328003},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2207813262939453},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2124459147453308},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1535864770412445},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09139260649681091}],"concepts":[{"id":"https://openalex.org/C20853536","wikidata":"https://www.wikidata.org/wiki/Q4120992","display_name":"Time-dependent density functional theory","level":3,"score":0.8891216516494751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6439861059188843},{"id":"https://openalex.org/C152365726","wikidata":"https://www.wikidata.org/wiki/Q1048589","display_name":"Density functional theory","level":2,"score":0.5333530902862549},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5069087147712708},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4994547367095947},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.47117501497268677},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.42534834146499634},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.35518497228622437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34501713514328003},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2207813262939453},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2124459147453308},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1535864770412445},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09139260649681091}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3545008.3545092","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3545008.3545092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4426123101","display_name":null,"funder_award_id":"WK2340000091, WK2060000018","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4728534745","display_name":null,"funder_award_id":"2016YFA0200604","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7555978252","display_name":null,"funder_award_id":"22173093, 21688102, 22003061, 62102389","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1758621580","https://openalex.org/W1947869163","https://openalex.org/W1965092590","https://openalex.org/W1967960518","https://openalex.org/W1971392379","https://openalex.org/W1982952953","https://openalex.org/W1989060947","https://openalex.org/W1996680640","https://openalex.org/W2002070885","https://openalex.org/W2009596258","https://openalex.org/W2030976617","https://openalex.org/W2058398316","https://openalex.org/W2096070062","https://openalex.org/W2099789148","https://openalex.org/W2120145199","https://openalex.org/W2150871235","https://openalex.org/W2293250439","https://openalex.org/W2501886121","https://openalex.org/W2610012734","https://openalex.org/W2616932734","https://openalex.org/W2912753922","https://openalex.org/W2963432549","https://openalex.org/W2964091705","https://openalex.org/W3098214861","https://openalex.org/W3098493705","https://openalex.org/W3099464340","https://openalex.org/W3105654855","https://openalex.org/W4230289604"],"related_works":["https://openalex.org/W2041224589","https://openalex.org/W2043818199","https://openalex.org/W3040250705","https://openalex.org/W1984089532","https://openalex.org/W2056543843","https://openalex.org/W2562850419","https://openalex.org/W2175896401","https://openalex.org/W2073465449","https://openalex.org/W2263313291","https://openalex.org/W3043639618"],"abstract_inverted_index":{"First-principles":[0],"time-dependent":[1],"density":[2],"functional":[3],"theory":[4],"(TDDFT)":[5],"is":[6,36],"a":[7,30,63],"powerful":[8],"tool":[9],"to":[10,53,75,98,116,152,173,181],"accurately":[11],"describe":[12],"the":[13,73,91,101,108,119,129,139],"excited-state":[14],"properties":[15],"of":[16,58,67,107,125,141,149,167,186],"molecules":[17],"and":[18,26,41,71,94,122,127,143,169],"solids":[19],"in":[20,33,104],"condensed":[21],"matter":[22],"physics,":[23],"computational":[24,39],"chemistry":[25],"materials":[27],"science.":[28],"However,":[29],"perceived":[31],"drawback":[32],"TDDFT":[34,69],"calculations":[35],"its":[37,51],"ultrahigh":[38],"cost":[40,140],"large":[42,54,178],"memory":[43,144],"usage":[44],"especially":[45],"for":[46,177],"plane-wave":[47],"basis":[48],"set,":[49],"confining":[50],"applications":[52],"systems":[55,179],"containing":[56],"thousands":[57],"atoms.":[59],"Here,":[60],"we":[61,88],"present":[62],"massively":[64],"parallel":[65,92],"implementation":[66,161],"linear-response":[68],"(LR-TDDFT)":[70],"reduce":[72,138],"complexity":[74],"by":[76,145],"combining":[77],"K-Means":[78],"clustering":[79],"based":[80],"low-rank":[81],"approximation":[82],"with":[83,100],"iterative":[84],"eigensolve":[85],"algorithm.":[86],"Furthermore,":[87],"carefully":[89],"design":[90],"data":[93,123],"task":[95],"distribution":[96],"schemes":[97],"accommodate":[99],"physical":[102],"nature":[103],"different":[105],"steps":[106],"computation,":[109],"also,":[110],"several":[111],"optimization":[112],"methods":[113],"are":[114],"employed":[115],"effectively":[117],"handle":[118],"matrix":[120],"operations":[121],"communications":[124],"constructing":[126],"diagonalizing":[128],"LR-TDDFT":[130,154],"Hamiltonian.":[131],"In":[132],"particular,":[133],"our":[134,160],"method":[135],"can":[136,162],"significantly":[137],"computation":[142],"nearly":[146],"2":[147],"orders":[148],"magnitude":[150],"compared":[151],"conventional":[153],"calculations.":[155],"Numerical":[156],"results":[157],"demonstrate":[158],"that":[159],"gain":[163],"an":[164],"overall":[165],"speedup":[166],"10x":[168],"efficiently":[170],"scale":[171],"up":[172,180],"12,288":[174],"CPU":[175],"cores":[176],"4,096":[182],"atoms":[183],"within":[184],"dozens":[185],"seconds.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}