{"id":"https://openalex.org/W1559624914","doi":null,"title":"Data Locality Optimization for Multigrid Methods on Structured Grids","display_name":"Data Locality Optimization for Multigrid Methods on Structured Grids","alternate_titles":[],"publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1559624914","mag":"1559624914"},"language":"en","primary_location":{"id":"pmh:oai:mediatum.ub.tum.de:node/601706","doi":null,"is_oa":false,"landing_page_url":"http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss2001122016911","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"thesis"},"parent_works":[],"lineage":["https://openalex.org/W1559624914"],"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":"https://openalex.org/A5078285166","display_name":"Christian H. Wei\u00df","orcid":"https://orcid.org/0000-0001-8739-6631","observed_orcids":["https://orcid.org/0000-0001-8739-6631"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Christian Wei\u00df","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8739-6631","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5078285166"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"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":false,"primary_topic":{"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"}},"topics":[{"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.0024999999441206455,"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.0003000000142492354,"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/multigrid-methods","display_name":"multigrid methods","score":0.9959999918937683},{"id":"https://openalex.org/keywords/data-locality-optimization","display_name":"data locality optimization","score":0.902999997138977},{"id":"https://openalex.org/keywords/structured-grids","display_name":"structured grids","score":0.8389999866485596},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"memory hierarchy","score":0.8009999990463257},{"id":"https://openalex.org/keywords/cache-utilization","display_name":"cache utilization","score":0.7319999933242798},{"id":"https://openalex.org/keywords/memory-latency","display_name":"memory latency","score":0.6610000133514404},{"id":"https://openalex.org/keywords/performance-bottlenecks","display_name":"performance bottlenecks","score":0.7820000052452087},{"id":"https://openalex.org/keywords/iterative-linear-solvers","display_name":"iterative methods for linear systems","score":0.8489999771118164},{"id":"https://openalex.org/keywords/risc-processor","display_name":"RISC processor","score":0.7960000038146973},{"id":"https://openalex.org/keywords/performance-modeling","display_name":"performance modeling","score":0.44600000977516174},{"id":"https://openalex.org/keywords/partial-differential-equations","display_name":"partial differential equations","score":0.6060000061988831}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.890752911567688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7871859073638916},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6251199245452881},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.6239145398139954},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5737049579620361},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.5436500906944275},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.45265311002731323},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.41025203466415405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3505985736846924},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3473055362701416},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.28734850883483887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16219189763069153},{"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/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":2,"locations":[{"id":"pmh:oai:mediatum.ub.tum.de:node/601706","doi":null,"is_oa":false,"landing_page_url":"http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss2001122016911","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"thesis"},{"id":"mag:1559624914","doi":null,"is_oa":false,"landing_page_url":"http://www.ee.unlv.edu/~meiyang/ecg700/readings/weissmultigrid.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":111,"referenced_works":["https://openalex.org/W37763786","https://openalex.org/W90852376","https://openalex.org/W112400010","https://openalex.org/W165261667","https://openalex.org/W262467192","https://openalex.org/W1489781149","https://openalex.org/W1493650454","https://openalex.org/W1513741151","https://openalex.org/W1515568388","https://openalex.org/W1522888794","https://openalex.org/W1524877046","https://openalex.org/W1530872699","https://openalex.org/W1532455889","https://openalex.org/W1536051636","https://openalex.org/W1537374583","https://openalex.org/W1540513937","https://openalex.org/W1549556853","https://openalex.org/W1555915743","https://openalex.org/W1568286578","https://openalex.org/W1584287597","https://openalex.org/W1600567712","https://openalex.org/W1600751494","https://openalex.org/W1604759439","https://openalex.org/W1608185323","https://openalex.org/W1631114303","https://openalex.org/W1774469134","https://openalex.org/W1843640069","https://openalex.org/W1912340635","https://openalex.org/W1964639877","https://openalex.org/W1965351873","https://openalex.org/W1968347730","https://openalex.org/W1971851724","https://openalex.org/W1972209410","https://openalex.org/W1973122629","https://openalex.org/W1974872983","https://openalex.org/W1978802009","https://openalex.org/W1979154698","https://openalex.org/W1979632109","https://openalex.org/W1980999196","https://openalex.org/W1985063830","https://openalex.org/W1987225815","https://openalex.org/W1988888548","https://openalex.org/W2005873279","https://openalex.org/W2010418442","https://openalex.org/W2011993966","https://openalex.org/W2014033064","https://openalex.org/W2032094184","https://openalex.org/W2037690395","https://openalex.org/W2040183246","https://openalex.org/W2042125826","https://openalex.org/W2042629708","https://openalex.org/W2048796234","https://openalex.org/W2049890071","https://openalex.org/W2056458773","https://openalex.org/W2056971515","https://openalex.org/W2063249715","https://openalex.org/W2068810256","https://openalex.org/W2069738303","https://openalex.org/W2070922326","https://openalex.org/W2074976694","https://openalex.org/W2076848169","https://openalex.org/W2077790567","https://openalex.org/W2078113878","https://openalex.org/W2079737233","https://openalex.org/W2083519439","https://openalex.org/W2085953182","https://openalex.org/W2088949989","https://openalex.org/W2094439101","https://openalex.org/W2095093014","https://openalex.org/W2095642645","https://openalex.org/W2098220211","https://openalex.org/W2099958604","https://openalex.org/W2100799646","https://openalex.org/W2100928955","https://openalex.org/W2101134669","https://openalex.org/W2104115699","https://openalex.org/W2114922436","https://openalex.org/W2119042753","https://openalex.org/W2119609467","https://openalex.org/W2122060420","https://openalex.org/W2124711255","https://openalex.org/W2125305952","https://openalex.org/W2130836267","https://openalex.org/W2135736783","https://openalex.org/W2136348740","https://openalex.org/W2141342364","https://openalex.org/W2143285027","https://openalex.org/W2146460343","https://openalex.org/W2150871235","https://openalex.org/W2151851764","https://openalex.org/W2153131460","https://openalex.org/W2158737060","https://openalex.org/W2159309967","https://openalex.org/W2161578546","https://openalex.org/W2161813558","https://openalex.org/W2163997907","https://openalex.org/W2168277865","https://openalex.org/W2168300787","https://openalex.org/W2169040626","https://openalex.org/W2171262795","https://openalex.org/W2293979538","https://openalex.org/W2294693415","https://openalex.org/W2295099251","https://openalex.org/W2476257440","https://openalex.org/W2548341626","https://openalex.org/W2566633623","https://openalex.org/W2798909945","https://openalex.org/W3004256893","https://openalex.org/W4231523139","https://openalex.org/W4237521714","https://openalex.org/W4237579036"],"related_works":["https://openalex.org/W7036736173","https://openalex.org/W7097333860","https://openalex.org/W7098146342","https://openalex.org/W2152914333","https://openalex.org/W1523961531","https://openalex.org/W1964639877","https://openalex.org/W7095340540","https://openalex.org/W7097504643","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,174,215,231,264,303,379],"offer":[6],"an":[7,63,72,154],"efficient":[8,36],"alternative":[9],"for":[10,68,145,225,262,363,380],"the":[11,21,34,40,51,56,69,76,105,125,133,146,170,176,190,194,210,220,226,245,249,289,298,314,327,348,355],"solution":[12,22],"of":[13,15,23,42,50,55,58,71,78,107,120,127,139,157,169,172,193,213,229,240,251,291,313,320,326,347,354,377],"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,179,214,230,252,263,292,302,361,378],"algorithms":[31,180,253,293],"belong":[32],"to":[33,45,202,280,306,309],"most":[35],"based":[38,152,234],"on":[39,153,232,244,317,369],"number":[41,57,126],"operations":[43,60],"required":[44],"achieve":[46],"a":[47,66,295,318,360],"good":[48,114,118],"approximation":[49],"solution.":[52],"The":[53,149,267,324,345],"relevance":[54],"arithmetic":[59,128],"performed":[61],"by":[62,85,113,124,238,294,352],"application":[64],"as":[65,164,166,209,338,340,388],"metric":[67],"complexity":[70],"algorithm":[73],"wanes":[74],"since":[75],"performance":[77,171,211,221,228,316],"modern":[79,158,321],"computing":[80],"nowadays":[82,95],"is":[83,110,142,151,329,350,359],"limited":[84],"memory":[86,102,136,160,183,195,204,334],"latency":[87],"and":[88,135,181,216,254,272,277,285,333,383],"bandwidth.":[89],"Consequently,":[90],"almost":[91],"all":[92],"computer":[93,322],"manufacturers":[94],"equip":[96],"their":[97,217],"computers":[98],"with":[99,189,331,366],"cache-based":[100],"hierarchical":[101],"systems.":[103,323],"Thus,":[104],"efficiency":[106],"rather":[111],"determined":[112,237],"data":[115,121,258,273,283,300,342],"locality,":[116],"i.e.":[117],"utilization":[119],"caches,":[122],"than":[123],"operations.":[129],"In":[130,185,372],"this":[131,373],"thesis,":[132,374],"cache":[134],"access":[137],"behavior":[138,336],"systematically":[143],"analyzed":[144],"first":[147],"time.":[148],"analysis":[150,250],"exhaustive":[155],"study":[156],"microprocessor":[159,255],"hierarchies.":[161,184],"Detailed":[162],"runtime":[163,332],"well":[165,339],"theoretical":[167,241,341],"studies":[168],"these":[173],"demonstrate":[175],"interaction":[177],"between":[178],"deep":[182],"particular,":[186],"issues":[187],"involved":[188],"multilevel":[191],"nature":[192],"hierarchy":[196,335],"are":[197,206,236,265,278,304,386],"addressed.":[198],"Furthermore,":[199],"delays":[200],"due":[201],"main":[203],"accesses":[205],"clearly":[207],"revealed":[208],"bottlenecks":[212],"components.":[218],"Besides":[219],"bottlenecks,":[222],"upper":[223],"limits":[224],"achievable":[227],"RISC":[233],"microprocessors":[235],"means":[239,353],"models.":[242],"Based":[243],"knowledge":[246],"gained":[247],"from":[248],"architectures,":[256],"new":[257],"locality":[259,284,301,343],"optimization":[260],"techniques":[261,268,276,328,349],"proposed.":[266],"extend":[269],"existing":[270],"code":[271],"layout":[274],"restructuring":[275],"able":[279,305],"significantly":[281],"improve":[282],"consequently":[286],"speed":[287],"up":[288],"execution":[290],"multiple.":[296],"With":[297],"improved":[299],"utilize":[307],"15":[308],"30":[310],"per":[311],"cent":[312],"peak":[315],"multitude":[319],"impact":[325],"demonstrated":[330,351],"measurements":[337],"examinations.":[344],"applicability":[346],"DiMEPACK":[356,358],"library.":[357],"solver":[362],"two-dimensional":[364],"problems":[365,382],"constant":[367],"coefficients":[368,385],"structured":[370],"grids.":[371],"however,":[375],"aspects":[376],"three-dimensional":[381],"variable":[384],"discussed":[387],"well.":[389]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1559624914","counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
