{"id":"https://openalex.org/W1537424319","doi":null,"title":"Avoiding Communication in Dense Linear Algebra","display_name":"Avoiding Communication in Dense Linear Algebra","publication_year":2013,"publication_date":"2013-08-16","ids":{"openalex":"https://openalex.org/W1537424319","mag":"1537424319"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt95n2b7vr","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/95n2b7vr","pdf_url":"https://escholarship.org/uc/item/95n2b7vr","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/95n2b7vr","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064243391","display_name":"Grey Ballard","orcid":"https://orcid.org/0000-0003-1557-8027","observed_orcids":["https://orcid.org/0000-0003-1557-8027"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Grey Ballard","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1557-8027","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5064243391"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":23,"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.9258000254631042,"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.9258000254631042,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0706000030040741,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0003000000142492354,"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/dense-linear-algebra","display_name":"dense linear algebra","score":0.9580000042915344},{"id":"https://openalex.org/keywords/communication-complexity-lower-bounds","display_name":"communication complexity lower bounds","score":0.9350000023841858},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.5690000057220459},{"id":"https://openalex.org/keywords/fast-matrix-multiplication","display_name":"fast matrix multiplication","score":0.9490000009536743},{"id":"https://openalex.org/keywords/least-squares","display_name":"least squares","score":0.34299999475479126},{"id":"https://openalex.org/keywords/eigenvalue-problem","display_name":"eigenvalue problem","score":0.8450000286102295},{"id":"https://openalex.org/keywords/singular-value-problem","display_name":"singular value problem","score":0.9710000157356262},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"memory hierarchy","score":0.5509999990463257},{"id":"https://openalex.org/keywords/strong-scaling","display_name":"strong scaling","score":0.47699999809265137},{"id":"https://openalex.org/keywords/shared-memory-parallelism","display_name":"shared-memory parallelism","score":0.6600000262260437},{"id":"https://openalex.org/keywords/communication-efficiency","display_name":"communication efficiency","score":0.3310000002384186},{"id":"https://openalex.org/keywords/computational-intensity","display_name":"computational intensity","score":0.38600000739097595},{"id":"https://openalex.org/keywords/sparse-linear-algebra","display_name":"sparse linear algebra","score":0.45500001311302185}],"concepts":[{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.7629815340042114},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7271962761878967},{"id":"https://openalex.org/C163834973","wikidata":"https://www.wikidata.org/wiki/Q2004891","display_name":"Numerical linear algebra","level":3,"score":0.6799893975257874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718354821205139},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5425518155097961},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.48342788219451904},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.4751462936401367},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43763384222984314},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41731923818588257},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39646175503730774},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3488498330116272},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21953269839286804},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.18772265315055847},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08509010076522827},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:escholarship.org/ark:/13030/qt95n2b7vr","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/95n2b7vr","pdf_url":"https://escholarship.org/uc/item/95n2b7vr","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"pmh:qt95n2b7vr","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/95n2b7vr","pdf_url":"http://www.escholarship.org/uc/item/95n2b7vr","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ballard, Grey. (2013). Avoiding Communication in Dense Linear Algebra. UC Berkeley: Computer Science. Retrieved from: http://www.escholarship.org/uc/item/95n2b7vr","raw_type":"dissertation"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.374.2620","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.374.2620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-151.pdf","raw_type":"text"},{"id":"pmh:oai:berkeley.edu:28722-bk00148317h","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2013-151.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},{"id":"mag:1537424319","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt95n2b7vr/qt95n2b7vr.pdf?t=ny5v88","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":{"id":"pmh:oai:escholarship.org/ark:/13030/qt95n2b7vr","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/95n2b7vr","pdf_url":"https://escholarship.org/uc/item/95n2b7vr","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1079040486","display_name":"TAS::89 0222::TAS NEW; MATRIX ALGEBRA FOR GPU AND MULTICORE ARCHITECTURES (MAGMA) FOR LARGE PETASCALE SYSTEMS; PI - JAMES DEMMEL","funder_award_id":"DESC0004938","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1718716571","display_name":null,"funder_award_id":"DIG07-10227","funder_id":"https://openalex.org/F4320309480","funder_display_name":"Nvidia"},{"id":"https://openalex.org/G175367197","display_name":null,"funder_award_id":"HR0011-12-2-0016","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G2211295890","display_name":"Generation and Evolution of Magnetic Pulsations in the Terrestrial Foreshock Region","funder_award_id":"2010231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2854725079","display_name":null,"funder_award_id":"024263","funder_id":"https://openalex.org/F4320309480","funder_display_name":"Nvidia"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3097756225","display_name":null,"funder_award_id":"024263","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"},{"id":"https://openalex.org/G4106444755","display_name":null,"funder_award_id":"024894","funder_id":"https://openalex.org/F4320309480","funder_display_name":"Nvidia"},{"id":"https://openalex.org/G5099213565","display_name":"TAS::89 0222::TAS NEW; SOFTWARE SYNTHESIS FOR HIGH PRODUCTIVITY EXASCALE COMPUTING; PI - RASTISLAV BODIK","funder_award_id":"DESC0005136","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5241095268","display_name":null,"funder_award_id":"024894","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"},{"id":"https://openalex.org/G5546740229","display_name":null,"funder_award_id":"DIG07-10227","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"},{"id":"https://openalex.org/G5616020913","display_name":null,"funder_award_id":"024263","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5706129643","display_name":null,"funder_award_id":"024894","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6228166884","display_name":"DEGAS:  DYNAMIC EXASCALE GLOBAL ADDRESS SPACE PROGRAMMING ENVIRONMENTS","funder_award_id":"DESC0008700","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6418351505","display_name":null,"funder_award_id":"DIG07-10227","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7264956742","display_name":"TAS::89 0222::TAS-\"NEW; ARCHITECTURE-AWARE ALGORITHMS FOR SCALABLE PERFORMANCE AND RESILIENCE ON HETEROGENEOUS ARCHITECTURES;  PI - JAMES DEMMEL\"","funder_award_id":"DESC0003959","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"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/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1537424319.pdf","grobid_xml":"https://content.openalex.org/works/W1537424319.grobid-xml"},"referenced_works_count":137,"referenced_works":["https://openalex.org/W28521761","https://openalex.org/W43375082","https://openalex.org/W94439627","https://openalex.org/W102747917","https://openalex.org/W201315547","https://openalex.org/W245717898","https://openalex.org/W1480928214","https://openalex.org/W1502861025","https://openalex.org/W1502919101","https://openalex.org/W1506342804","https://openalex.org/W1526545853","https://openalex.org/W1549639552","https://openalex.org/W1557859310","https://openalex.org/W1586253690","https://openalex.org/W1598760671","https://openalex.org/W1598993252","https://openalex.org/W1620487423","https://openalex.org/W1744930860","https://openalex.org/W1760551737","https://openalex.org/W1809313304","https://openalex.org/W1829171354","https://openalex.org/W1864503397","https://openalex.org/W1950718439","https://openalex.org/W1964031104","https://openalex.org/W1968408352","https://openalex.org/W1972501001","https://openalex.org/W1972637062","https://openalex.org/W1974978766","https://openalex.org/W1982811641","https://openalex.org/W1983759445","https://openalex.org/W1986272312","https://openalex.org/W1991300218","https://openalex.org/W1991300616","https://openalex.org/W1991973947","https://openalex.org/W1996440503","https://openalex.org/W1997882689","https://openalex.org/W1999306817","https://openalex.org/W2005882095","https://openalex.org/W2005999980","https://openalex.org/W2006742127","https://openalex.org/W2007572995","https://openalex.org/W2007768252","https://openalex.org/W2010747199","https://openalex.org/W2012652661","https://openalex.org/W2012680203","https://openalex.org/W2016390860","https://openalex.org/W2021525945","https://openalex.org/W2023122441","https://openalex.org/W2023973086","https://openalex.org/W2025389417","https://openalex.org/W2026237859","https://openalex.org/W2026842524","https://openalex.org/W2031392034","https://openalex.org/W2032839380","https://openalex.org/W2033130314","https://openalex.org/W2034423894","https://openalex.org/W2034896421","https://openalex.org/W2035080386","https://openalex.org/W2035476608","https://openalex.org/W2036678384","https://openalex.org/W2037798332","https://openalex.org/W2038073775","https://openalex.org/W2038142281","https://openalex.org/W2039778940","https://openalex.org/W2039787998","https://openalex.org/W2040832766","https://openalex.org/W2045271686","https://openalex.org/W2045741647","https://openalex.org/W2047656763","https://openalex.org/W2052193348","https://openalex.org/W2056999868","https://openalex.org/W2057081399","https://openalex.org/W2058884681","https://openalex.org/W2059076129","https://openalex.org/W2064757275","https://openalex.org/W2065231486","https://openalex.org/W2065402594","https://openalex.org/W2065495631","https://openalex.org/W2065527673","https://openalex.org/W2069146503","https://openalex.org/W2073216164","https://openalex.org/W2073948477","https://openalex.org/W2079120751","https://openalex.org/W2080327703","https://openalex.org/W2080986154","https://openalex.org/W2083944885","https://openalex.org/W2085237598","https://openalex.org/W2089551728","https://openalex.org/W2090129250","https://openalex.org/W2090322880","https://openalex.org/W2093529653","https://openalex.org/W2093608182","https://openalex.org/W2095875205","https://openalex.org/W2096625384","https://openalex.org/W2096828420","https://openalex.org/W2098379190","https://openalex.org/W2099765347","https://openalex.org/W2102291960","https://openalex.org/W2104110430","https://openalex.org/W2104373803","https://openalex.org/W2104734478","https://openalex.org/W2105097308","https://openalex.org/W2107651134","https://openalex.org/W2108417208","https://openalex.org/W2109817379","https://openalex.org/W2110873104","https://openalex.org/W2111221242","https://openalex.org/W2111533539","https://openalex.org/W2115780241","https://openalex.org/W2116606596","https://openalex.org/W2119522963","https://openalex.org/W2121082877","https://openalex.org/W2124480634","https://openalex.org/W2126982080","https://openalex.org/W2127819220","https://openalex.org/W2137541800","https://openalex.org/W2139316564","https://openalex.org/W2145962650","https://openalex.org/W2147348850","https://openalex.org/W2147930494","https://openalex.org/W2155721019","https://openalex.org/W2157237396","https://openalex.org/W2157323434","https://openalex.org/W2163688235","https://openalex.org/W2164946224","https://openalex.org/W2165439482","https://openalex.org/W2168748809","https://openalex.org/W2170078634","https://openalex.org/W2170796499","https://openalex.org/W2184298889","https://openalex.org/W2476745630","https://openalex.org/W2556081478","https://openalex.org/W2583826669","https://openalex.org/W2596820724","https://openalex.org/W2761980153","https://openalex.org/W3022909171","https://openalex.org/W3099472489"],"related_works":["https://openalex.org/W2104373803","https://openalex.org/W2099611016","https://openalex.org/W2115934858","https://openalex.org/W7100418858","https://openalex.org/W6999355021","https://openalex.org/W7101045246","https://openalex.org/W2292988253","https://openalex.org/W2520905493","https://openalex.org/W2089551728","https://openalex.org/W2203422926"],"abstract_inverted_index":{"Dense":[0],"linear":[1,49,109,310,320],"algebra":[2,50,110,311],"computations":[3,20,38,106,312,354,380],"are":[4,151,219],"essential":[5],"to":[6,14,30,79,154,162,362,381,401,404,420,432,453,456],"nearly":[7,306],"every":[8],"problem":[9],"in":[10,96,126,136,201,254,369],"scientific":[11],"computing":[12,393],"and":[13,32,111,133,146,223,234,249,265,276,279,284,325,327,338,352,375,435,438],"countless":[15],"other":[16,339],"fields.":[17],"Most":[18],"matrix":[19,289,341,419,446],"enjoy":[21],"a":[22,40,63,72,388,394,416,440],"high":[23,43],"computational":[24],"intensity":[25],"(i.e.,":[26],"ratio":[27],"of":[28,57,71,128,165,172,296,399,429,444,451],"computation":[29],"data),":[31],"therefore":[33],"the":[34,37,55,68,97,104,113,120,129,139,173,180,196,207,214,236,258,293,367,379,383],"algorithms":[35,51,122,143,218,228,286,377,413],"for":[36,42,47,123,305,318,336,350,372,378,392,414],"have":[39],"potential":[41],"efficiency.":[44],"However,":[45],"performance":[46,88,135,164],"many":[48,212,255],"is":[52],"limited":[53,93],"by":[54,94],"cost":[56],"moving":[58],"data":[59,232],"between":[60,260],"processors":[61],"on":[62,144,167,179,358],"parallel":[64,147,277,346,376,407,436,459],"computer":[65],"or":[66,314],"throughout":[67],"memory":[69],"hierarchy":[70],"single":[73],"processor,":[74],"which":[75,382],"we":[76,102,117,141,175,205,224,242,280],"will":[77,89],"refer":[78],"generally":[80],"as":[81],"communication.":[82],"Technological":[83],"trends":[84],"indicate":[85],"that":[86,150,182,194,229,355],"algorithmic":[87],"become":[90],"even":[91],"more":[92,411],"communication":[95,130,157,181,192,209,221,237,246,302,333,347,370],"future.":[98],"In":[99,211],"this":[100,240,297],"thesis,":[101,241],"consider":[103,273],"fundamental":[105],"within":[107],"dense":[108],"address":[112],"following":[114],"question:":[115],"can":[116,225],"significantly":[118],"improve":[119],"current":[121],"these":[124],"computations,":[125,174],"terms":[127],"they":[131],"require":[132,230],"their":[134],"practice?To":[137],"answer":[138],"question,":[140],"analyze":[142],"sequential":[145,275,374,434],"architectural":[148],"models":[149],"simple":[152],"enough":[153,161],"determine":[155],"coarse":[156],"costs":[158,193],"but":[159],"accurate":[160],"predict":[163],"implementations":[166],"real":[168],"hardware.":[169],"For":[170],"most":[171,215],"prove":[176],"lower":[177,197,238,247,263,303,334,348,384],"bounds":[178,198,248,304,335,349,385],"any":[183],"algorithm":[184,189,208,268,391,448],"must":[185],"perform.":[186],"If":[187],"an":[188,202,359],"exists":[190],"with":[191],"match":[195],"(at":[199],"least":[200,322],"asymptotic":[203],"sense),":[204],"call":[206],"optimal.":[210],"cases,":[213],"commonly":[216],"used":[217],"not":[220],"optimal,":[222],"develop":[226,243],"new":[227,245,250,301,332,345,389,441],"less":[231],"movement":[233],"attain":[235],"bounds.In":[239],"both":[244,274,282,373],"algorithms,":[251,278],"tightening":[252],"(and":[253],"cases":[256],"closing)":[257],"gap":[259],"best":[261,266],"known":[262,267],"bound":[264],"(or":[269],"upper":[270],"bound).":[271],"We":[272],"asses":[281],"classical":[283,308,351],"fast":[285,340,353],"(e.g.,":[287],"Strassen's":[288,337,445],"multiplication":[290,342,447],"algorithm).In":[291],"particular,":[292],"central":[294],"contributions":[295],"thesis":[298],"are:":[299],"proving":[300,331,344],"all":[307],"direct":[309],"(dense":[313],"sparse),":[315],"including":[316],"factorizations":[317],"solving":[319],"systems,":[321],"squares":[323],"problems,":[324],"eigenvalue":[326],"singular":[328],"value":[329],"problems;":[330],"algorithms;":[343],"set":[356],"limits":[357],"algorithm's":[360],"ability":[361],"perfectly":[363],"strong":[364],"scale;":[365],"summarizing":[366],"state-of-the-art":[368],"efficiency":[371],"apply;":[386],"developing":[387,409,439],"communication-optimal":[390,442],"symmetric-indefinite":[395],"factorization":[396],"(observing":[397,427,449],"speedups":[398,428,450],"up":[400,452],"2.8x":[402],"compared":[403,431,455],"alternative":[405,433,457],"shared-memory":[406],"algorithms);":[408,437],"new,":[410],"communication-efficient":[412],"reducing":[415],"symmetric":[417],"band":[418],"tridiagonal":[421],"form":[422],"via":[423],"orthogonal":[424],"similar":[425],"transformations":[426],"2--6x":[430],"parallelization":[443],"2.84x":[454],"distributed-memory":[458],"algorithms).":[460]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2016-06-24T00:00:00"}