{"id":"https://openalex.org/W4297347557","doi":"https://doi.org/10.3390/a15100348","title":"Calculating the Moore\u2013Penrose Generalized Inverse on Massively Parallel Systems","display_name":"Calculating the Moore\u2013Penrose Generalized Inverse on Massively Parallel Systems","publication_year":2022,"publication_date":"2022-09-27","ids":{"openalex":"https://openalex.org/W4297347557","doi":"https://doi.org/10.3390/a15100348"},"language":"en","primary_location":{"id":"doi:10.3390/a15100348","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100348","pdf_url":"https://www.mdpi.com/1999-4893/15/10/348/pdf?version=1664258511","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/10/348/pdf?version=1664258511","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040283246","display_name":"Vukasin D. Stanojevic","orcid":"https://orcid.org/0000-0002-5439-1057"},"institutions":[{"id":"https://openalex.org/I152518017","display_name":"University of Nis","ror":"https://ror.org/00965bg92","country_code":"RS","type":"education","lineage":["https://openalex.org/I152518017"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Vuka\u0161in Stanojevi\u0107","raw_affiliation_strings":["Faculty of Sciences and Mathematics, University of Ni\u0161, 18000 Ni\u0161, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-5439-1057","affiliations":[{"raw_affiliation_string":"Faculty of Sciences and Mathematics, University of Ni\u0161, 18000 Ni\u0161, Serbia","institution_ids":["https://openalex.org/I152518017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081398489","display_name":"Lev Kazakovtsev","orcid":"https://orcid.org/0000-0002-0667-4001"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Lev Kazakovtsev","raw_affiliation_strings":["Institute of Informatics and Telecomunications, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk 660014, Russia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Krasnoyarsk 660041, Russia","Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Krasnoyarsk 660041, Russia"],"raw_orcid":"https://orcid.org/0000-0002-0667-4001","affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecomunications, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk 660014, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Krasnoyarsk 660041, Russia","institution_ids":["https://openalex.org/I4853710"]},{"raw_affiliation_string":"Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Krasnoyarsk 660041, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038736735","display_name":"Predrag S. Stanimirovi\u0107","orcid":"https://orcid.org/0000-0003-0655-3741"},"institutions":[{"id":"https://openalex.org/I152518017","display_name":"University of Nis","ror":"https://ror.org/00965bg92","country_code":"RS","type":"education","lineage":["https://openalex.org/I152518017"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RS","RU"],"is_corresponding":false,"raw_author_name":"Predrag S. Stanimirovi\u0107","raw_affiliation_strings":["Faculty of Sciences and Mathematics, University of Ni\u0161, 18000 Ni\u0161, Serbia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Krasnoyarsk 660041, Russia","Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Krasnoyarsk 660041, Russia"],"raw_orcid":"https://orcid.org/0000-0003-0655-3741","affiliations":[{"raw_affiliation_string":"Faculty of Sciences and Mathematics, University of Ni\u0161, 18000 Ni\u0161, Serbia","institution_ids":["https://openalex.org/I152518017"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Krasnoyarsk 660041, Russia","institution_ids":["https://openalex.org/I4853710"]},{"raw_affiliation_string":"Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Krasnoyarsk 660041, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069262564","display_name":"Natalya Rezova","orcid":"https://orcid.org/0000-0002-1149-3299"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Natalya Rezova","raw_affiliation_strings":["Institute of Informatics and Telecomunications, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk 660014, Russia"],"raw_orcid":"https://orcid.org/0000-0002-1149-3299","affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecomunications, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk 660014, Russia","institution_ids":["https://openalex.org/I4210105890"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029724336","display_name":"Guzel Shkaberina","orcid":"https://orcid.org/0000-0001-8257-7329"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Guzel Shkaberina","raw_affiliation_strings":["Institute of Informatics and Telecomunications, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk 660014, Russia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Krasnoyarsk 660041, Russia","Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Krasnoyarsk 660041, Russia"],"raw_orcid":"https://orcid.org/0000-0001-8257-7329","affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecomunications, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk 660014, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Krasnoyarsk 660041, Russia","institution_ids":["https://openalex.org/I4853710"]},{"raw_affiliation_string":"Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Krasnoyarsk 660041, Russia","institution_ids":["https://openalex.org/I4853710"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5081398489"],"corresponding_institution_ids":["https://openalex.org/I4210105890","https://openalex.org/I4853710"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.9134,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.75337468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"15","issue":"10","first_page":"348","last_page":"348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9984999895095825,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.7714667320251465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7485150098800659},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7228749990463257},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.6844460964202881},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5907881855964661},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5203956365585327},{"id":"https://openalex.org/keywords/strassen-algorithm","display_name":"Strassen algorithm","score":0.4651504456996918},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4379439353942871},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.43051815032958984},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.4237788915634155},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.36108970642089844},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3450910449028015},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3267739415168762},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21302270889282227}],"concepts":[{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.7714667320251465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7485150098800659},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7228749990463257},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.6844460964202881},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5907881855964661},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5203956365585327},{"id":"https://openalex.org/C39096654","wikidata":"https://www.wikidata.org/wiki/Q728507","display_name":"Strassen algorithm","level":4,"score":0.4651504456996918},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4379439353942871},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.43051815032958984},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.4237788915634155},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.36108970642089844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3450910449028015},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3267739415168762},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21302270889282227},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"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":3,"locations":[{"id":"doi:10.3390/a15100348","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100348","pdf_url":"https://www.mdpi.com/1999-4893/15/10/348/pdf?version=1664258511","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8d9d822291a845f08abfd8a35034fe0f","is_oa":true,"landing_page_url":"https://doaj.org/article/8d9d822291a845f08abfd8a35034fe0f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 10, p 348 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/10/348/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15100348","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 10; Pages: 348","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15100348","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100348","pdf_url":"https://www.mdpi.com/1999-4893/15/10/348/pdf?version=1664258511","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5057159857","display_name":null,"funder_award_id":"075-15-2022-1121","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4297347557.pdf"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W63662626","https://openalex.org/W277388079","https://openalex.org/W1518553437","https://openalex.org/W1969729846","https://openalex.org/W1972740044","https://openalex.org/W1974511160","https://openalex.org/W1976794466","https://openalex.org/W1980477935","https://openalex.org/W1981388248","https://openalex.org/W1993126681","https://openalex.org/W2022808741","https://openalex.org/W2024443953","https://openalex.org/W2029781456","https://openalex.org/W2034879287","https://openalex.org/W2035476608","https://openalex.org/W2044188361","https://openalex.org/W2050395800","https://openalex.org/W2053973332","https://openalex.org/W2064355846","https://openalex.org/W2068259075","https://openalex.org/W2073998620","https://openalex.org/W2076736217","https://openalex.org/W2077002005","https://openalex.org/W2085250189","https://openalex.org/W2091889419","https://openalex.org/W2122385067","https://openalex.org/W2122454631","https://openalex.org/W2138061685","https://openalex.org/W2166570534","https://openalex.org/W2199357551","https://openalex.org/W2478027691","https://openalex.org/W2771762218","https://openalex.org/W2783141911","https://openalex.org/W2796062592","https://openalex.org/W2889540498","https://openalex.org/W2896767995","https://openalex.org/W2946779438","https://openalex.org/W2947937601","https://openalex.org/W3089173872","https://openalex.org/W3157742328","https://openalex.org/W3198201821","https://openalex.org/W4239569515","https://openalex.org/W4297347557","https://openalex.org/W4360610948","https://openalex.org/W6763401279"],"related_works":["https://openalex.org/W1974407206","https://openalex.org/W1829171354","https://openalex.org/W2004916460","https://openalex.org/W2962985479","https://openalex.org/W2020777648","https://openalex.org/W1523285705","https://openalex.org/W2772956802","https://openalex.org/W2804080973","https://openalex.org/W2613375081","https://openalex.org/W4289143641"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3],"consider":[4],"the":[5,9,27,33,37,41,64,77,93,97],"problem":[6],"of":[7,19,80,88],"calculating":[8],"generalized":[10,38,42],"Moore\u2013Penrose":[11,39],"inverse,":[12,40],"which":[13],"is":[14],"essential":[15],"in":[16,90],"many":[17],"applications":[18],"graph":[20],"theory.":[21],"We":[22],"propose":[23],"an":[24],"algorithm":[25,35,55],"for":[26,36,83],"massively":[28],"parallel":[29,59],"systems":[30],"based":[31,56],"on":[32,57,70],"recursive":[34],"Cholesky":[43],"factorization,":[44],"and":[45],"Strassen\u2019s":[46],"matrix":[47],"inversion":[48],"algorithm.":[49],"Computational":[50],"experiments":[51],"with":[52,92],"our":[53],"new":[54],"a":[58,71],"computing":[60],"architecture":[61],"known":[62],"as":[63],"Compute":[65],"Unified":[66],"Device":[67],"Architecture":[68],"(CUDA)":[69],"graphic":[72],"processing":[73],"unit":[74],"(GPU)":[75],"show":[76],"significant":[78],"advantages":[79],"using":[81],"GPU":[82],"large":[84],"matrices":[85],"(with":[86],"millions":[87],"elements)":[89],"comparison":[91],"CPU":[94],"implementation":[95],"from":[96],"OpenCV":[98],"library":[99],"(Intel,":[100],"Santa":[101],"Clara,":[102],"CA,":[103],"USA).":[104]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2022-09-28T00:00:00"}