{"id":"https://openalex.org/W7036736173","doi":null,"title":"Data Locality Optimizations for Multigrid Methods on Structured Grids","display_name":"Data Locality Optimizations for Multigrid Methods on Structured Grids","alternate_titles":[],"publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W7036736173"},"language":"en","primary_location":{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-009759680","doi":null,"is_oa":false,"landing_page_url":"http://bvbr.bib-bvb.de:8991/F?func=service&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=009759680&amp;sequence=000001&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;service_type=MEDIA","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},"parent_works":[],"lineage":["https://openalex.org/W7036736173"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Christian Wei\u00df","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian Wei\u00df","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Technische Universit\u00e4t M\u00fcnchen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Technische Universit\u00e4t M\u00fcnchen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Christian Wei\u00df","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian Wei\u00df","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5142872388","display_name":"Vorsitzender Univ. -prof","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vorsitzender Univ. -prof","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Hans","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dr. Hans","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5011103949","display_name":"Michael Gerndt","orcid":"https://orcid.org/0000-0002-3210-5048","observed_orcids":["https://orcid.org/0000-0002-3210-5048"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Gerndt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9868000149726868,"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.9868000149726868,"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.009399999864399433,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-methods","display_name":"multigrid methods","score":0.9940000176429749},{"id":"https://openalex.org/keywords/data-locality","display_name":"data locality","score":0.9589999914169312},{"id":"https://openalex.org/keywords/structured-grids","display_name":"structured grids","score":0.8460000157356262},{"id":"https://openalex.org/keywords/cache-behavior","display_name":"cache behavior","score":0.550000011920929},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"memory hierarchy","score":0.8429999947547913},{"id":"https://openalex.org/keywords/memory-latency","display_name":"memory latency","score":0.6449999809265137},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"memory bandwidth","score":0.8560000061988831},{"id":"https://openalex.org/keywords/iterative-solvers","display_name":"iterative solvers","score":0.8420000076293945},{"id":"https://openalex.org/keywords/linear-systems-of-equations","display_name":"systems of linear equations","score":0.8999999761581421},{"id":"https://openalex.org/keywords/partial-differential-equations","display_name":"partial differential equations","score":0.9010000228881836}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.7827000021934509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7343000173568726},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.553600013256073},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5491999983787537},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.4772000014781952},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4156000018119812},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4004000127315521},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.398499995470047},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3788999915122986},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3452000021934509},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3440999984741211},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3382999897003174},{"id":"https://openalex.org/C77346573","wikidata":"https://www.wikidata.org/wiki/Q484637","display_name":"Linear equation","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3057999908924103},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.3021000027656555},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.27970001101493835},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.25369998812675476}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-009759680","doi":null,"is_oa":false,"landing_page_url":"http://bvbr.bib-bvb.de:8991/F?func=service&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=009759680&amp;sequence=000001&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;service_type=MEDIA","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-009759688","doi":null,"is_oa":false,"landing_page_url":"http://mediatum.ub.tum.de/?id=601706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.128.9130","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.9130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://deposit.ddb.de/cgi-bin/dokserv?idn=963751441&amp;dok_var=d1&amp;dok_ext=pdf&amp;filename=963751441.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1559624914","https://openalex.org/W7098146342","https://openalex.org/W2152914333","https://openalex.org/W7097333860","https://openalex.org/W1964639877","https://openalex.org/W7097504643","https://openalex.org/W1523961531","https://openalex.org/W7095340540","https://openalex.org/W4410424782","https://openalex.org/W2088949989"],"abstract_inverted_index":{"Beside":[0],"traditional":[1],"direct":[2],"solvers":[3],"iterative":[4],"methods":[5,37,109,141],"offer":[6],"an":[7,63,72,154],"efficient":[8,36],"alternative":[9],"for":[10,68,145],"the":[11,21,34,40,51,56,69,76,105,125,133,146,170],"solution":[12,22],"of":[13,15,23,42,50,55,58,71,78,107,120,127,139,157,169],"systems":[14,81],"linear":[16],"equations":[17,26],"which":[18],"arise":[19],"in":[20],"partial":[24],"differential":[25],"(PDEs).":[27],"Among":[28],"them,":[29],"multigrid":[30,108,140],"algorithms":[31],"belong":[32],"to":[33,45],"most":[35],"based":[38,152],"on":[39,153],"number":[41,57,126],"operations":[43,60],"required":[44],"achieve":[46],"a":[47,66],"good":[48,114,118],"approximation":[49],"solution.":[52],"The":[53,149],"relevance":[54],"arithmetic":[59,128],"performed":[61],"by":[62,85,113,124],"application":[64],"as":[65,164,166],"metric":[67],"complexity":[70],"algorithm":[73],"wanes":[74],"since":[75],"performance":[77],"modern":[79,158],"computing":[80],"nowadays":[82,95],"is":[83,110,142,151],"limited":[84],"memory":[86,102,136,160],"latency":[87],"and":[88,135],"bandwidth.":[89],"Consequently,":[90],"almost":[91],"all":[92],"computer":[93],"manufacturers":[94],"equip":[96],"their":[97],"computers":[98],"with":[99],"cache\u2013based":[100],"hierarchical":[101],"systems.":[103],"Thus,":[104],"efficiency":[106],"rather":[111],"determined":[112],"data":[115,121],"locality,":[116],"i.e.":[117],"utilization":[119],"caches,":[122],"than":[123],"operations.":[129],"In":[130],"this":[131],"thesis,":[132],"cache":[134],"access":[137],"behavior":[138],"systematically":[143],"analyzed":[144],"first":[147],"time.":[148],"analysis":[150],"exhaustive":[155],"study":[156],"microprocessor":[159],"hierarchies.":[161],"Detailed":[162],"runtime":[163],"well":[165],"theoretical":[167],"studies":[168]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7036736173","counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2025-10-10T00:00:00"}
