{"id":"https://openalex.org/W2944649521","doi":"https://doi.org/10.25781/kaust-r20b1","title":"High Performance Polar Decomposition on Manycore Systems and its application to Symmetric Eigensolvers and the Singular Value Decomposition","display_name":"High Performance Polar Decomposition on Manycore Systems and its application to Symmetric Eigensolvers and the Singular Value Decomposition","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2944649521","doi":"https://doi.org/10.25781/kaust-r20b1","mag":"2944649521"},"language":"en","primary_location":{"id":"pmh:oai:repository.kaust.edu.sa:10754/652466","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/652466","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25781/kaust-r20b1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064027099","display_name":"Dalal Sukkari","orcid":"https://orcid.org/0000-0002-4228-4211"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Sukkari, Dalal","raw_affiliation_strings":["King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-4228-4211","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064027099"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9948999881744385,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9948999881744385,"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"}},{"id":"https://openalex.org/T11673","display_name":"Advanced Topics in Algebra","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9487000107765198,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.8203403353691101},{"id":"https://openalex.org/keywords/polar-decomposition","display_name":"Polar decomposition","score":0.7880339622497559},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.7804568409919739},{"id":"https://openalex.org/keywords/polar","display_name":"Polar","score":0.7164414525032043},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5444449782371521},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4770583212375641},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4493022561073303},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3769073188304901},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3323834538459778},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23818716406822205},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22549322247505188},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.19534030556678772},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14729097485542297},{"id":"https://openalex.org/keywords/astronomy","display_name":"Astronomy","score":0.09542721509933472},{"id":"https://openalex.org/keywords/organic-chemistry","display_name":"Organic chemistry","score":0.04853561520576477}],"concepts":[{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.8203403353691101},{"id":"https://openalex.org/C130956294","wikidata":"https://www.wikidata.org/wiki/Q2101158","display_name":"Polar decomposition","level":3,"score":0.7880339622497559},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.7804568409919739},{"id":"https://openalex.org/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.7164414525032043},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5444449782371521},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4770583212375641},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4493022561073303},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3769073188304901},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3323834538459778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23818716406822205},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22549322247505188},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.19534030556678772},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14729097485542297},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.09542721509933472},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.04853561520576477}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:repository.kaust.edu.sa:10754/652466","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/652466","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"mag:2944649521","is_oa":false,"landing_page_url":"https://archive.kaust.edu.sa/handle/10754/652466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"doi:10.25781/kaust-r20b1","is_oa":true,"landing_page_url":"https://doi.org/10.25781/kaust-r20b1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"}],"best_oa_location":{"id":"doi:10.25781/kaust-r20b1","is_oa":true,"landing_page_url":"https://doi.org/10.25781/kaust-r20b1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1229772349","https://openalex.org/W203899762","https://openalex.org/W2573488147","https://openalex.org/W2484616705","https://openalex.org/W1664448856","https://openalex.org/W2386180051","https://openalex.org/W2760491316","https://openalex.org/W2381257833","https://openalex.org/W2289110059","https://openalex.org/W2379177318","https://openalex.org/W2790601420","https://openalex.org/W2812686244","https://openalex.org/W239869582","https://openalex.org/W1600354864","https://openalex.org/W2572675872","https://openalex.org/W2546433298","https://openalex.org/W2184329965","https://openalex.org/W1632949192","https://openalex.org/W148421389","https://openalex.org/W2506107431"],"abstract_inverted_index":{"The":[0,52,70,267,307],"Polar":[1],"Decomposition":[2,32],"(PD)":[3],"of":[4,63,97,131,211,224,242,302,311],"a":[5,17],"dense":[6],"matrix":[7],"is":[8,54,72,287],"an":[9,73],"important":[10],"operation":[11],"in":[12],"linear":[13],"algebra,":[14],"while":[15],"being":[16,290],"building":[18],"block":[19],"for":[20,179,185,204,278],"solving":[21],"the":[22,29,40,46,60,67,82,88,95,98,136,162,168,171,180,192,197,212,222,225,243,252,274,295,300,336],"Symmetric":[23],"Eigenvalue":[24],"Problem":[25],"(SEP)":[26],"and":[27,155,170,234,260,264,313,326,343],"computing":[28],"Singular":[30],"Value":[31],"(SVD).":[33],"It":[34,286],"can":[35],"be":[36,112],"directly":[37],"calculated":[38],"through":[39],"SVD":[41,83,172,187,315],"itself,":[42],"or":[43],"iteratively":[44],"using":[45,189],"QR":[47],"Dynamically-Weighted":[48],"Halley":[49],"(QDWH)":[50],"algorithm.":[51],"former":[53],"difficult":[55],"to":[56,59,134,167,199,258],"parallelize":[57],"due":[58],"preponderant":[61],"number":[62],"memory-bound":[64],"operations":[65,80,106],"during":[66],"bidiagonal":[68],"reduction.":[69],"latter":[71],"iterative":[74],"method,":[75],"which":[76,219],"performs":[77],"more":[78,91],"floating-point":[79,105],"than":[81],"approach,":[84],"but":[85],"exposes":[86],"at":[87,94,299,323],"same":[89,193],"time":[90,182],"parallelism.":[92],"Looking":[93],"roadmap":[96],"hardware":[99,284],"technology":[100],"scaling,":[101],"algorithms":[102,184,214],"perform-":[103],"ing":[104],"on":[107,216,240,262,280],"locally":[108],"cached":[109],"data":[110,119,227],"should":[111],"favored":[113],"over":[114],"those":[115],"requiring":[116],"expensive":[117],"horizontal":[118],"movement.":[120],"In":[121,175],"this":[122,124],"context,":[123],"thesis":[125],"investigates":[126],"new":[127,183,208],"high-performance":[128,209],"algorithmic":[129,147],"designs":[130],"QDWH":[132,198,269,312],"algorithm":[133,249],"compute":[135],"PD.":[137],"Originally":[138],"introduced":[139],"by":[140,160,256,292],"Nakatsukasa":[141],"et":[142],"al.":[143],"[1,":[144],"2],":[145],"our":[146],"contributions":[148],"include":[149],"mixed":[150],"precision":[151],"techniques,":[152],"task-based":[153,268],"formulations,":[154],"parallel":[156],"asynchronous":[157],"executions.":[158],"Moreover,":[159],"making":[161],"PD":[163],"competitive,":[164],"its":[165,314],"application":[166],"SEP":[169],"becomes":[173],"practical.":[174],"particular,":[176],"we":[177,195,236],"introduce":[178],"first":[181],"partial":[186,201],"decomposition":[188,203],"QDWH.":[190],"By":[191],"token,":[194],"extend":[196],"support":[200,279],"eigen":[202],"SEP.":[205],"We":[206],"present":[207],"implementations":[210,250],"QDWH-based":[213,248],"relying":[215],"fine-grained":[217],"computations,":[218],"allows":[220],"exploiting":[221],"sparsity":[223],"underlying":[226],"structure.":[228],"To":[229],"demonstrate":[230],"performance":[231],"efficiency,":[232],"portability":[233],"scalability,":[235],"conduct":[237],"benchmarking":[238],"campaigns":[239],"some":[241],"latest":[244],"shared/distributed-memory":[245],"systems.":[246],"Our":[247],"outperform":[251],"state-of-the-art":[253],"numerical":[254,339],"libraries":[255,331],"up":[257],"2.8x":[259],"12x":[261],"shared":[263],"distributed-memory,":[265],"respectively.":[266,328],"has":[270],"been":[271,333],"integrated":[272,334],"into":[273,335],"Chameleon":[275],"library":[276,310,340],"(https://gitlab.inria.fr/solverstack/chameleon)":[277],"shared-memory":[281],"systems":[282],"with":[283],"accelerators.":[285],"also":[288],"currently":[289],"used":[291],"astronomers":[293],"from":[294],"Subaru":[296],"telescope":[297],"located":[298],"summit":[301],"Mauna":[303],"Kea,":[304],"Hawaii,":[305],"USA.":[306],"distributed-memory":[308],"software":[309,330],"extension":[316],"are":[317],"freely":[318],"available":[319],"under":[320],"modified-BSD":[321],"license":[322],"https:":[324],"//github.com/ecrc/qdwh.git":[325],"https://github.com/ecrc/ksvd.git,":[327],"Both":[329],"have":[332],"Cray":[337],"Scientific":[338],"LibSci":[341],"v17.11.1":[342],"v19.02.1.":[344]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}