{"id":"https://openalex.org/W2138791376","doi":"https://doi.org/10.1145/2600212.2600220","title":"Scalable matrix inversion using MapReduce","display_name":"Scalable matrix inversion using MapReduce","publication_year":2014,"publication_date":"2014-06-20","ids":{"openalex":"https://openalex.org/W2138791376","doi":"https://doi.org/10.1145/2600212.2600220","mag":"2138791376"},"language":"en","primary_location":{"id":"doi:10.1145/2600212.2600220","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600212.2600220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international symposium on High-performance parallel and distributed computing","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/A5056665636","display_name":"Jingen Xiang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117871","display_name":"Systems, Applications & Products in Data Processing (Canada)","ror":"https://ror.org/025jhd967","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210117871","https://openalex.org/I4210132444"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jingen Xiang","raw_affiliation_strings":["SAP, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"SAP, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I4210117871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029165253","display_name":"Huangdong Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Huangdong Meng","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Toronto, On, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Toronto, On, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000416532","display_name":"Ashraf Aboulnaga","orcid":"https://orcid.org/0000-0001-6693-7099"},"institutions":[{"id":"https://openalex.org/I1301390666","display_name":"Qatar Airways (Qatar)","ror":"https://ror.org/01hx00y13","country_code":"QA","type":"company","lineage":["https://openalex.org/I1301390666"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Ashraf Aboulnaga","raw_affiliation_strings":["Qatar Computing Research Institute, Doha, Qatar","Qatar Computing Research Institute [Doha, Qatar]"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Doha, Qatar","institution_ids":["https://openalex.org/I1301390666"]},{"raw_affiliation_string":"Qatar Computing Research Institute [Doha, Qatar]","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056665636"],"corresponding_institution_ids":["https://openalex.org/I4210117871"],"apc_list":null,"apc_paid":null,"fwci":3.6777,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.93436225,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"190"},"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.9998999834060669,"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.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8145561218261719},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5936076641082764},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5833447575569153},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.579342782497406},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.5396646857261658},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5390057563781738},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.5210154056549072},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5166623592376709},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.49997615814208984},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.46769192814826965},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.45575350522994995},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4394936263561249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3580119013786316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09687083959579468},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08519157767295837}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8145561218261719},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5936076641082764},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5833447575569153},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.579342782497406},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.5396646857261658},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5390057563781738},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.5210154056549072},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5166623592376709},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.49997615814208984},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.46769192814826965},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.45575350522994995},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4394936263561249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3580119013786316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09687083959579468},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08519157767295837},{"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C109007969","wikidata":"https://www.wikidata.org/wiki/Q749565","display_name":"Structural basin","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2600212.2600220","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600212.2600220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international symposium on High-performance parallel and distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W94439627","https://openalex.org/W1493893823","https://openalex.org/W1564049492","https://openalex.org/W1566363414","https://openalex.org/W1738124305","https://openalex.org/W1840434251","https://openalex.org/W1964477602","https://openalex.org/W1975847068","https://openalex.org/W1980147176","https://openalex.org/W1981534910","https://openalex.org/W2013344760","https://openalex.org/W2031390440","https://openalex.org/W2044849727","https://openalex.org/W2047121664","https://openalex.org/W2061042699","https://openalex.org/W2061781302","https://openalex.org/W2081612620","https://openalex.org/W2099083833","https://openalex.org/W2102458936","https://openalex.org/W2112966040","https://openalex.org/W2113375851","https://openalex.org/W2131975293","https://openalex.org/W2138791376","https://openalex.org/W2149941839","https://openalex.org/W2153820245","https://openalex.org/W2157099238","https://openalex.org/W2159559515","https://openalex.org/W2163961697","https://openalex.org/W2169631286","https://openalex.org/W2170616854","https://openalex.org/W2170798597","https://openalex.org/W2173213060","https://openalex.org/W2179463219","https://openalex.org/W2353488209","https://openalex.org/W2432517183","https://openalex.org/W2526626152","https://openalex.org/W2798909945","https://openalex.org/W3004157836","https://openalex.org/W3101036165","https://openalex.org/W6658280572","https://openalex.org/W6701575323","https://openalex.org/W6750968397"],"related_works":["https://openalex.org/W4224251700","https://openalex.org/W2127054029","https://openalex.org/W4288072583","https://openalex.org/W2100843445","https://openalex.org/W2025695688","https://openalex.org/W3149476094","https://openalex.org/W3208993877","https://openalex.org/W4246966070","https://openalex.org/W2127144731","https://openalex.org/W1894894874"],"abstract_inverted_index":{"Matrix":[0,23],"operations":[1],"are":[2],"a":[3,56,78,112,124,170,189],"fundamental":[4],"building":[5],"block":[6],"of":[7,55,96,126,133,139,144],"many":[8],"computational":[9],"tasks":[10],"in":[11,36,52,62,86,136,175],"fields":[12],"as":[13,15,44],"diverse":[14],"scientific":[16],"computing,":[17],"machine":[18],"learning,":[19],"and":[20,80,100,119],"data":[21],"mining.":[22],"inversion":[24,85,153],"is":[25,32,48,69,149],"an":[26],"important":[27],"matrix":[28,57,84,99,108,121,152,174],"operation,":[29],"but":[30],"it":[31],"difficult":[33],"to":[34,104,168],"implement":[35],"today's":[37],"popular":[38],"parallel":[39],"dataflow":[40],"programming":[41],"systems,":[42],"such":[43],"MapReduce.":[45,87,156],"The":[46],"reason":[47],"that":[49,102,160,184,194],"each":[50],"element":[51],"the":[53,63,67,93,97,106,116,120,137,142,150],"inverse":[54,122],"depends":[58],"on":[59,91,178],"multiple":[60],"elements":[61],"input":[64,98],"matrix,":[65],"so":[66],"computation":[68],"not":[70],"easily":[71],"partitionable.":[72],"In":[73],"this":[74,134],"paper,":[75],"we":[76],"present":[77,111,131],"scalable":[79],"efficient":[81],"technique":[82,89,113,135,148,154,162,186],"for":[83,114],"Our":[88],"relies":[90],"computing":[92,115],"LU":[94,117],"decomposition":[95,103,118],"using":[101,123,155],"compute":[105],"required":[107],"inverse.":[109],"We":[110,129,157,181],"pipeline":[125],"MapReduce":[127],"jobs.":[128],"also":[130,182],"optimizations":[132],"context":[138],"Hadoop.":[140],"To":[141],"best":[143],"our":[145,147,161,185],"knowledge,":[146],"first":[151],"show":[158,183],"experimentally":[159],"has":[163],"good":[164],"scalability,":[165],"enabling":[166],"us":[167],"invert":[169],"10^5":[171,173],"x":[172],"5":[176],"hours":[177],"Amazon":[179],"EC2.":[180],"outperforms":[187],"ScaLAPACK,":[188],"state-of-the-art":[190],"linear":[191],"algebra":[192],"package":[193],"uses":[195],"MPI.":[196]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}