{"id":"https://openalex.org/W2045175083","doi":"https://doi.org/10.1145/1183401.1183423","title":"Multigrid and Gauss-Seidel smoothers revisited","display_name":"Multigrid and Gauss-Seidel smoothers revisited","publication_year":2006,"publication_date":"2006-06-28","ids":{"openalex":"https://openalex.org/W2045175083","doi":"https://doi.org/10.1145/1183401.1183423","mag":"2045175083"},"language":"en","primary_location":{"id":"doi:10.1145/1183401.1183423","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183401.1183423","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual international conference on Supercomputing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5090306419","display_name":"Dan Wallin","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Dan Wallin","raw_affiliation_strings":["Uppsala University, Uppsala, SWEDEN","Uppsala University , Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, SWEDEN","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055315465","display_name":"Henrik L\u00f6f","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Henrik L\u00f6f","raw_affiliation_strings":["Uppsala University, Uppsala, SWEDEN","Uppsala University , Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, SWEDEN","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042507252","display_name":"Erik H\u00e4gersten","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Erik Hagersten","raw_affiliation_strings":["Uppsala University, Uppsala, SWEDEN","Uppsala University , Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, SWEDEN","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021895817","display_name":"Sverker Holmgren","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Sverker Holmgren","raw_affiliation_strings":["Uppsala University, Uppsala, SWEDEN","Uppsala University , Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, SWEDEN","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":null,"apc_paid":null,"fwci":0.6695,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.62162162,"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":"145","last_page":"155"},"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.9991999864578247,"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.9991999864578247,"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.9972000122070312,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9972000122070312,"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/multigrid-method","display_name":"Multigrid method","score":0.843336820602417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8026387691497803},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7415459156036377},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7231265902519226},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6432148218154907},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5121440887451172},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4299252927303314},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.41519105434417725},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3247969150543213},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.19902917742729187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1267346739768982},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11045145988464355}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.843336820602417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8026387691497803},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7415459156036377},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7231265902519226},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6432148218154907},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5121440887451172},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4299252927303314},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.41519105434417725},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3247969150543213},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.19902917742729187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1267346739768982},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11045145988464355},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1183401.1183423","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183401.1183423","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual international conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W111446673","https://openalex.org/W1521048978","https://openalex.org/W1572639095","https://openalex.org/W1583642359","https://openalex.org/W1968600551","https://openalex.org/W2022740893","https://openalex.org/W2041328430","https://openalex.org/W2042348321","https://openalex.org/W2100799646","https://openalex.org/W2112686638","https://openalex.org/W2114421447","https://openalex.org/W2120635877","https://openalex.org/W2152914333","https://openalex.org/W2169040626","https://openalex.org/W2477249138","https://openalex.org/W2588081979","https://openalex.org/W2913509425","https://openalex.org/W4299343067","https://openalex.org/W6604531407","https://openalex.org/W6634399055","https://openalex.org/W6982606098"],"related_works":["https://openalex.org/W2077078424","https://openalex.org/W2182328658","https://openalex.org/W1519938374","https://openalex.org/W84272617","https://openalex.org/W613282331","https://openalex.org/W2092341060","https://openalex.org/W2625595466","https://openalex.org/W2349420447","https://openalex.org/W2058418735","https://openalex.org/W2101742712"],"abstract_inverted_index":{"Efficient":[0],"solution":[1,88],"of":[2,43,64,72,108,178],"partial":[3],"differential":[4],"equations":[5],"require":[6,61],"a":[7,62,76,91,109,147,175,179,187,194],"match":[8],"between":[9],"the":[10,13,85,96,114,142,154,166,171,205,211],"algorithm":[11,118,145],"and":[12,28,124,193],"target":[14],"architecture.":[15],"Many":[16],"recent":[17],"chip":[18],"multiprocessors,":[19],"CMPs":[20,123],"(a.k.a.":[21],"multi-core),":[22],"feature":[23],"low":[24],"intra-thread":[25],"communication":[26,55,207],"costs":[27,208],"smaller":[29],"per-thread":[30],"caches":[31],"compared":[32],"to":[33,84,128,137,153,164],"previous":[34],"shared":[35],"memory":[36],"multi-processor":[37],"systems.":[38],"From":[39],"an":[40],"algorithmic":[41],"point":[42],"view":[44],"this":[45],"means":[46],"that":[47,59,130,200],"data":[48,97],"locality":[49,98],"issues":[50],"become":[51],"more":[52],"important":[53],"than":[54,141],"overheads.":[56],"A":[57],"fact":[58],"may":[60],"re-evaluation":[63],"many":[65],"existing":[66],"algorithms.We":[67],"have":[68],"investigated":[69],"parallel":[70,77,115],"implementations":[71],"multi-grid":[73],"methods":[74],"using":[75],"temporally":[78],"blocked,":[79],"naturally":[80],"ordered":[81],"smoother.":[82,181],"Compared":[83],"standard":[86,143],"multigrid":[87,133],"based":[89],"on":[90,146,186],"red-black":[92,144,180],"ordering,":[93],"we":[94,198],"improve":[95],"often":[99,161],"as":[100,102,174],"much":[101],"ten":[103],"times,":[104],"while":[105],"our":[106,131,158,184,215],"use":[107],"fine-grained":[110],"locking":[111],"scheme":[112],"keeps":[113],"efficiency":[116],"high.Our":[117],"was":[119,126],"initially":[120],"inspired":[121],"by":[122,210],"it":[125],"surprising":[127],"see":[129],"OpenMP":[132],"implementation":[134,160],"ran":[135],"up":[136],"40":[138],"percent":[139],"faster":[140],"contemporary":[148],"8-way":[149],"SMP":[150],"system.":[151],"Thanks":[152],"temporal":[155],"blocking":[156],"introduced,":[157],"smoother":[159,167,185],"allowed":[162],"us":[163],"apply":[165],"two":[168],"times":[169],"at":[170],"same":[172],"cost":[173],"single":[176],"application":[177],"By":[182],"executing":[183],"32-thread":[188],"UltraSPARC":[189],"T1":[190],"(Niagara)":[191],"SMT/CMP":[192],"simulated":[195],"32-way":[196],"CMP":[197],"demonstrate":[199],"such":[201],"architectures":[202],"can":[203],"tolerate":[204],"increased":[206],"implied":[209],"tradeoffs":[212],"made":[213],"in":[214],"implementation.":[216]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}