{"id":"https://openalex.org/W2025389417","doi":"https://doi.org/10.1145/1810479.1810496","title":"Brief announcement","display_name":"Brief announcement","publication_year":2010,"publication_date":"2010-06-13","ids":{"openalex":"https://openalex.org/W2025389417","doi":"https://doi.org/10.1145/1810479.1810496","mag":"2025389417"},"language":"en","primary_location":{"id":"doi:10.1145/1810479.1810496","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1810479.1810496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures","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/A5040521001","display_name":"Laura Grigori","orcid":"https://orcid.org/0000-0002-5880-1076"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laura Grigori","raw_affiliation_strings":["INRIA Saclay-Ile de France, Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay-Ile de France, Orsay, France","institution_ids":["https://openalex.org/I4210126360","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074114673","display_name":"Pierre-Yves David","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre-Yves David","raw_affiliation_strings":["INRIA Saclay-Ile de France, Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay-Ile de France, Orsay, France","institution_ids":["https://openalex.org/I4210126360","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076825233","display_name":"James Demmel","orcid":"https://orcid.org/0000-0003-1145-3745"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James W. Demmel","raw_affiliation_strings":["Departments of Mathematics and CS, University of California Berkeley, Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Mathematics and CS, University of California Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050332436","display_name":"Sylvain Peyronnet","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvain Peyronnet","raw_affiliation_strings":["LRI, Universit\u00e9 Paris-Sud 11, Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRI, Universit\u00e9 Paris-Sud 11, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.61,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89908483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/strassen-algorithm","display_name":"Strassen algorithm","score":0.8670035600662231},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.8451974987983704},{"id":"https://openalex.org/keywords/flops","display_name":"FLOPS","score":0.6224073171615601},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6109638214111328},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.6094774007797241},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5457836389541626},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4468468725681305},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4381803274154663},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.43785494565963745},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.41809260845184326},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35977262258529663},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.32813364267349243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27430999279022217}],"concepts":[{"id":"https://openalex.org/C39096654","wikidata":"https://www.wikidata.org/wiki/Q728507","display_name":"Strassen algorithm","level":4,"score":0.8670035600662231},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.8451974987983704},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.6224073171615601},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6109638214111328},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.6094774007797241},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5457836389541626},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4468468725681305},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4381803274154663},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.43785494565963745},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.41809260845184326},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35977262258529663},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.32813364267349243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27430999279022217},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1810479.1810496","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1810479.1810496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320338463","display_name":"CHIST-ERA","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1577933108","https://openalex.org/W1598760671","https://openalex.org/W1968235986","https://openalex.org/W1972501001","https://openalex.org/W2010747199","https://openalex.org/W2018338919","https://openalex.org/W2065102625","https://openalex.org/W2104373803","https://openalex.org/W2113679823","https://openalex.org/W2127144731","https://openalex.org/W2137541800","https://openalex.org/W2951500637","https://openalex.org/W3103849684","https://openalex.org/W4231154391","https://openalex.org/W6635929155","https://openalex.org/W6680810716"],"related_works":["https://openalex.org/W3137767095","https://openalex.org/W1974407206","https://openalex.org/W2004916460","https://openalex.org/W2962985479","https://openalex.org/W2020777648","https://openalex.org/W1523285705","https://openalex.org/W1972907356","https://openalex.org/W4289143641","https://openalex.org/W2901988615","https://openalex.org/W3091817928"],"abstract_inverted_index":{"Previous":[0],"work":[1],"has":[2],"shown":[3],"that":[4],"a":[5],"lower":[6,57],"bound":[7],"on":[8],"the":[9,36,60],"number":[10,61],"of":[11,22,62,69],"words":[12],"moved":[13],"between":[14],"large,":[15],"slow":[16],"memory":[17,21],"and":[18,64],"small,":[19],"fast":[20],"size":[23],"M":[24],"by":[25],"any":[26],"conventional":[27],"(non-Strassen":[28],"like)":[29],"direct":[30],"linear":[31],"algebra":[32],"algorithm":[33],"(matrix":[34],"multiply,":[35],"LU,":[37],"Cholesky,":[38],"QR":[39],"factorizations,...)":[40],"is":[41],"\u03a9(#":[42],"flops":[43],"/":[44],"\u221a":[45],"(M)).":[46],"This":[47],"holds":[48],"for":[49,59,65],"dense":[50],"or":[51],"sparse":[52],"matrices.":[53],"There":[54],"are":[55],"analogous":[56],"bounds":[58],"messages,":[63],"parallel":[66],"algorithms":[67],"instead":[68],"sequential":[70],"algorithms.":[71]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}