{"id":"https://openalex.org/W2009218004","doi":"https://doi.org/10.1109/hpcc.2014.24","title":"Parallel Sub-structuring Methods for Solving Sparse Linear Systems on a Cluster of GPUs","display_name":"Parallel Sub-structuring Methods for Solving Sparse Linear Systems on a Cluster of GPUs","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W2009218004","doi":"https://doi.org/10.1109/hpcc.2014.24","mag":"2009218004"},"language":"en","primary_location":{"id":"doi:10.1109/hpcc.2014.24","doi":"https://doi.org/10.1109/hpcc.2014.24","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc.2014.24","pdf_url":null,"source":{"id":"https://openalex.org/S7407087401","display_name":"IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2108.13162","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Abal- Kassim Cheik Ahamed","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I216852786","display_name":"\u00c9cole Centrale Paris","ror":"https://ror.org/00v0y5771","country_code":"FR","type":"education","lineage":["https://openalex.org/I216852786","https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Abal- Kassim Cheik Ahamed","raw_affiliation_strings":["Ecole Centrale Paris, CUDA Research Center, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Centrale Paris, CUDA Research Center, France","institution_ids":["https://openalex.org/I216852786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018228258","display_name":"Fr\u00e9d\u00e9ric Magoul\u00e8s","orcid":"https://orcid.org/0000-0002-1198-7539","observed_orcids":["https://orcid.org/0000-0002-1198-7539"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frederic Magoules","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.565,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56327786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"7134","issue":null,"first_page":"121","last_page":"128"},"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.5410000085830688,"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.5410000085830688,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.45190000534057617,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/substructuring","display_name":"substructuring","score":0.7720000147819519},{"id":"https://openalex.org/keywords/sparse-linear-systems","display_name":"sparse linear systems","score":0.9980000257492065},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.9390000104904175},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.8669999837875366},{"id":"https://openalex.org/keywords/finite-element-matrices","display_name":"finite element matrices","score":0.6759999990463257},{"id":"https://openalex.org/keywords/mpi","display_name":"MPI","score":0.460999995470047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6837000250816345},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.6172999739646912},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.6148999929428101},{"id":"https://openalex.org/C2781335571","wikidata":"https://www.wikidata.org/wiki/Q2633544","display_name":"GPU cluster","level":3,"score":0.5856999754905701},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5458999872207642},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5270000100135803},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5202000141143799},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5131000280380249},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5121999979019165},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.4878999888896942},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4424999952316284},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3950999975204468},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.3869999945163727},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.3774000108242035},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.36000001430511475},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.3596999943256378},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C19637589","wikidata":"https://www.wikidata.org/wiki/Q1117940","display_name":"Coupled cluster","level":3,"score":0.31869998574256897},{"id":"https://openalex.org/C50478463","wikidata":"https://www.wikidata.org/wiki/Q1401936","display_name":"Finite volume method","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.30250000953674316},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3009999990463257},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C77346573","wikidata":"https://www.wikidata.org/wiki/Q484637","display_name":"Linear equation","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C122700484","wikidata":"https://www.wikidata.org/wiki/Q16148845","display_name":"Exponential integrator","level":5,"score":0.27970001101493835},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.26010000705718994}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/hpcc.2014.24","doi":"https://doi.org/10.1109/hpcc.2014.24","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc.2014.24","pdf_url":null,"source":{"id":"https://openalex.org/S7407087401","display_name":"IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2108.13162","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13162","pdf_url":"https://arxiv.org/pdf/2108.13162","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-01273941v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-01273941","pdf_url":"https://hal.science/hal-01273941v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"16th International Conference on High Performance and Communications (HPCC 2014), Aug 2014, Paris, France. ⟨10.1109/hpcc.2014.24⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.2108.13162","doi":"https://doi.org/10.48550/arxiv.2108.13162","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2108.13162","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2108.13162","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13162","pdf_url":"https://arxiv.org/pdf/2108.13162","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2009218004.pdf","grobid_xml":"https://content.openalex.org/works/W2009218004.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W193490384","https://openalex.org/W224802853","https://openalex.org/W831603144","https://openalex.org/W1495174764","https://openalex.org/W1506342804","https://openalex.org/W1542243431","https://openalex.org/W1569026695","https://openalex.org/W1965034778","https://openalex.org/W1965128499","https://openalex.org/W1971141563","https://openalex.org/W1975708209","https://openalex.org/W1979210763","https://openalex.org/W1979527452","https://openalex.org/W1982484245","https://openalex.org/W1987751759","https://openalex.org/W1991659512","https://openalex.org/W1992214812","https://openalex.org/W2000582360","https://openalex.org/W2002200785","https://openalex.org/W2005390260","https://openalex.org/W2006459929","https://openalex.org/W2007162521","https://openalex.org/W2021157069","https://openalex.org/W2035080386","https://openalex.org/W2039284970","https://openalex.org/W2051260099","https://openalex.org/W2053287400","https://openalex.org/W2054046536","https://openalex.org/W2060844645","https://openalex.org/W2063610976","https://openalex.org/W2074412313","https://openalex.org/W2077076867","https://openalex.org/W2102512593","https://openalex.org/W2108301529","https://openalex.org/W2124007994","https://openalex.org/W2126771435","https://openalex.org/W2128853364","https://openalex.org/W2140995069","https://openalex.org/W2144215687","https://openalex.org/W2154118576","https://openalex.org/W2159959193","https://openalex.org/W2167036627","https://openalex.org/W2167334577","https://openalex.org/W2171622994","https://openalex.org/W2204287825","https://openalex.org/W2314343349","https://openalex.org/W2502016818","https://openalex.org/W2997701623","https://openalex.org/W2997945685","https://openalex.org/W4232897040","https://openalex.org/W4299316251","https://openalex.org/W6607910941","https://openalex.org/W6685115100"],"related_works":["https://openalex.org/W2736299064","https://openalex.org/W2005061189","https://openalex.org/W2154811777","https://openalex.org/W1495174764","https://openalex.org/W2267253249","https://openalex.org/W1967989368","https://openalex.org/W2246456778","https://openalex.org/W4407741114","https://openalex.org/W1982358758","https://openalex.org/W1575205779"],"abstract_inverted_index":{"The":[0,104],"main":[1],"objective":[2],"of":[3,15,25,83,102],"this":[4],"work":[5],"consists":[6],"in":[7,118],"analyzing":[8],"sub-structuring":[9,59,112],"method":[10,113],"for":[11,110],"the":[12,23,39,43,69,111],"parallel":[13],"solution":[14],"sparse":[16],"linear":[17],"systems":[18],"with":[19,63,97],"matrices":[20,84],"arising":[21,85],"from":[22,86],"discretization":[24],"partial":[26],"differential":[27],"equations":[28],"such":[29],"as":[30],"finite":[31,33,36],"element,":[32],"volume":[34],"and":[35,57],"difference.":[37],"With":[38],"success":[40],"encountered":[41],"by":[42,121],"general-purpose":[44],"processing":[45,48],"on":[46,72,80,93,99],"graphics":[47],"units":[49],"(GPGPU),":[50],"we":[51],"develop":[52],"an":[53],"hybrid":[54],"multi":[55],"GPUs":[56],"CPUs":[58],"algorithm.":[60],"GPU":[61],"computing,":[62],"CUDA,":[64],"is":[65],"used":[66],"to":[67,115],"accelerate":[68],"operations":[70],"performed":[71,79],"each":[73],"processor.":[74],"Numerical":[75],"experiments":[76],"have":[77],"been":[78],"a":[81,100,108],"set":[82],"engineering":[87],"problems.":[88],"We":[89],"compare":[90],"C+MPI":[91],"implementation":[92],"classical":[94],"CPU":[95],"cluster":[96,101],"C+MPI+CUDA":[98],"GPU.":[103],"performance":[105],"comparison":[106],"shows":[107],"speed-up":[109],"up":[114],"19":[116],"times":[117],"double":[119],"precision":[120],"using":[122],"CUDA.":[123]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}