{"id":"https://openalex.org/W4220686258","doi":"https://doi.org/10.1137/21m1411603","title":"Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel","display_name":"Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel","publication_year":2022,"publication_date":"2022-03-14","ids":{"openalex":"https://openalex.org/W4220686258","doi":"https://doi.org/10.1137/21m1411603"},"language":"en","primary_location":{"id":"doi:10.1137/21m1411603","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1411603","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-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/A5013400008","display_name":"Tugba Torun","orcid":"https://orcid.org/0000-0001-6790-7094"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tugba Torun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026736773","display_name":"F. Sukru Torun","orcid":"https://orcid.org/0000-0002-6662-2502"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"F. Sukru Torun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081187349","display_name":"Murat Manguo\u011flu","orcid":"https://orcid.org/0000-0002-9639-3907"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Murat Manguoglu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5087435011","display_name":"Cevdet Aykanat","orcid":"https://orcid.org/0000-0002-4559-1321"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cevdet Aykanat","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013400008"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1503,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46009578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"44","issue":"2","first_page":"C99","last_page":"C123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9987000226974487,"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.9987000226974487,"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.9965999722480774,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9941999912261963,"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/parallel-computing","display_name":"Parallel computing","score":0.6824057102203369},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6748715043067932},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6454861760139465},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6330797672271729},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.6294269561767578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6076149344444275},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5725294947624207},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5423283576965332},{"id":"https://openalex.org/keywords/gauss\u2013seidel-method","display_name":"Gauss\u2013Seidel method","score":0.4991309642791748},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4936927258968353},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46947941184043884},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.46358346939086914},{"id":"https://openalex.org/keywords/system-of-linear-equations","display_name":"System of linear equations","score":0.4553925395011902},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4269797205924988},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4134105443954468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29471921920776367},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.24032598733901978}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6824057102203369},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6748715043067932},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6454861760139465},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6330797672271729},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.6294269561767578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6076149344444275},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5725294947624207},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5423283576965332},{"id":"https://openalex.org/C3828260","wikidata":"https://www.wikidata.org/wiki/Q1069090","display_name":"Gauss\u2013Seidel method","level":3,"score":0.4991309642791748},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4936927258968353},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46947941184043884},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.46358346939086914},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.4553925395011902},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4269797205924988},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4134105443954468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29471921920776367},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.24032598733901978},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","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":4,"locations":[{"id":"doi:10.1137/21m1411603","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1411603","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:32ff72a3-eb3f-4600-a03a-c8d2f64e3395","is_oa":false,"landing_page_url":"https://avesis.aybu.edu.tr/publication/details/32ff72a3-eb3f-4600-a03a-c8d2f64e3395/oai","pdf_url":null,"source":{"id":"https://openalex.org/S7407055213","display_name":"AYBU AVESIS","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:https://open.metu.edu.tr:11511/96890","is_oa":false,"landing_page_url":"https://hdl.handle.net/11511/96890","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"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":"Journal Article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/111554","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/111554","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W9532344","https://openalex.org/W1774183074","https://openalex.org/W1918870341","https://openalex.org/W1966632753","https://openalex.org/W1973836629","https://openalex.org/W1976630709","https://openalex.org/W1979692872","https://openalex.org/W1981220107","https://openalex.org/W1986652366","https://openalex.org/W1987374018","https://openalex.org/W1996418493","https://openalex.org/W2018547264","https://openalex.org/W2031448447","https://openalex.org/W2039789965","https://openalex.org/W2040491331","https://openalex.org/W2043517059","https://openalex.org/W2047610878","https://openalex.org/W2052280672","https://openalex.org/W2053486661","https://openalex.org/W2069277577","https://openalex.org/W2069849438","https://openalex.org/W2070299075","https://openalex.org/W2072576437","https://openalex.org/W2078174680","https://openalex.org/W2079966248","https://openalex.org/W2095473989","https://openalex.org/W2099753835","https://openalex.org/W2103118723","https://openalex.org/W2108632898","https://openalex.org/W2121936317","https://openalex.org/W2132146427","https://openalex.org/W2141331848","https://openalex.org/W2142184646","https://openalex.org/W2149454052","https://openalex.org/W2154793405","https://openalex.org/W2163501979","https://openalex.org/W2164374667","https://openalex.org/W2243781021","https://openalex.org/W2298920323","https://openalex.org/W2907010815","https://openalex.org/W2969466890","https://openalex.org/W2973889589","https://openalex.org/W2995489632","https://openalex.org/W3091293834","https://openalex.org/W3093315405"],"related_works":["https://openalex.org/W17377283","https://openalex.org/W1531300359","https://openalex.org/W2791022978","https://openalex.org/W2041113042","https://openalex.org/W4235544854","https://openalex.org/W2915344229","https://openalex.org/W2917611754","https://openalex.org/W2755843186","https://openalex.org/W1987155966","https://openalex.org/W2915590064"],"abstract_inverted_index":{"Gauss--Seidel":[0],"(GS)":[1],"is":[2,31,131,154],"a":[3,22,32,45,53,60,90,100,119,132,172],"widely":[4],"used":[5],"iterative":[6],"method":[7,159],"for":[8,160],"solving":[9,36],"sparse":[10,38,62,94,177],"linear":[11,178],"systems":[12,79,179,206],"of":[13,29,89,115,125,165,175,183,192,221],"equations":[14],"and":[15,85,109,121,147,187,196],"also":[16],"known":[17],"to":[18,105,110,209],"be":[19,82],"effective":[20],"as":[21],"smoother":[23],"in":[24,42,190],"algebraic":[25],"multigrid":[26],"methods.":[27],"Parallelization":[28],"GS":[30,43,56],"challenging":[33],"task":[34],"since":[35],"the":[37,68,73,87,112,143,148,162,166,181,184,194,197,214,219],"lower":[39,95],"triangular":[40,63,75,96],"system":[41,76,97,145],"constitutes":[44,99],"sequential":[46,101,198],"bottleneck":[47,108],"at":[48],"each":[49],"iteration.":[50],"We":[51],"propose":[52,118],"distributed-memory":[54],"parallel":[55,61],"(dmpGS)":[57],"by":[58],"implementing":[59],"solver":[64],"(stSpike)":[65],"based":[66],"on":[67,171,203],"Spike":[69],"algorithm.":[70],"stSpike":[71],"decouples":[72],"global":[74],"into":[77],"smaller":[78,92],"that":[80,213],"can":[81],"solved":[83],"concurrently":[84],"requires":[86],"solution":[88],"much":[91],"reduced":[93,144,167],"which":[98],"bottleneck.":[102],"In":[103],"order":[104],"alleviate":[106],"this":[107],"reduce":[111],"communication":[113,149,195],"overhead":[114],"dmpGS,":[116],"we":[117],"partitioning":[120,135,138,186],"reordering":[122,158,188],"model":[123,136,189,216],"consisting":[124,174],"two":[126],"phases.":[127],"The":[128,151],"first":[129],"phase":[130,153],"novel":[133],"hypergraph":[134],"whose":[137],"objective":[139],"simultaneously":[140],"encodes":[141],"minimizing":[142],"size":[146],"volume.":[150],"second":[152],"an":[155],"in-block":[156],"row":[157],"decreasing":[161],"nonzero":[163],"count":[164],"system.":[168],"Extensive":[169],"experiments":[170,202],"dataset":[173],"359":[176],"verify":[180],"effectiveness":[182],"proposed":[185,215],"terms":[191],"reducing":[193],"computational":[199],"overheads.":[200],"Parallel":[201],"12":[204],"large":[205],"using":[207],"up":[208],"320":[210],"cores":[211],"demonstrate":[212],"significantly":[217],"improves":[218],"scalability":[220],"dmpGS.":[222]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}