DOI: 10.1002/nme.1620361904. Some useful renumbering strategies for unstructured grids

Some useful renumbering strategies for unstructured grids

10.1002/nme.1620361904

Crossref journal-article

Wiley

International Journal for Numerical Methods in Engineering (311)

Abstract

AbstractSeveral renumbering strategies for unstructured grids are discussed. They lead to a minimization of eache‐misses and an optimal grouping of elements for different computer platforms, from superscalar workstations to multiprocessor register‐to‐register vector machines. Timings for a typical computational fluid dynamics (CFD) code that employs these renumbering strategies indicate that CPU requirements may be halved by applying them. The renumbering strategies discussed are all of linear time complexity, making them ideally suited for applications requiring frequent mesh changes. Furthermore, these renumbering strategies are not only valid for element‐based codes but carry over to edge‐based or face‐based field solvers.

Bibliography

LÃ¶hner, R. (1993). Some useful renumbering strategies for unstructured grids. International Journal for Numerical Methods in Engineering, 36(19), 3259â3270. Portico.

Authors 1

Rainald Löhner (first)

References 19 Referenced 44

J. D.BaumandR.Löhner ‘Numerical simulation of passive shock deflector using an adaptive finite element scheme on unstructured grids’ AIAA–92–0448 1992.
{'key': 'e_1_2_1_3_2', 'first-page': '754', 'volume-title': 'Lecture Notes in Engineering 40', 'author': 'Boris J. P.', 'year': '1989'} / Lecture Notes in Engineering 40 by Boris J. P. (1989)
S.Aita A.Tabbal E.Mestreau N.Montmayeur F.Masbernat Y. F.WolfhugelandJ. C.Dumas ‘CFD aerodynamics of the French high–speed train’ SAE Paper 1992. (10.4271/920343)
10.1080/02726349008908232
10.1080/02726349008908233
A.Taflove ‘Re–inventing electromagnetics: supercomputing solution of Maxwell's equations via direct time integration on space grids’ AIAA–92–0333 1992. (10.2514/6.1992-333)
10.1016/0045-7825(82)90129-3
{'key': 'e_1_2_1_9_2', 'volume-title': 'Computer Methods for Transient Problems', 'author': 'Belytshko T.', 'year': '1983'} / Computer Methods for Transient Problems by Belytshko T. (1983)
E.Haug H.Charlier J.Clinckemaillie E.DiPasquale O.Fort D.Lasry G.Milcent X.Ni A. K.PickettandR.Hoffmann ‘Recent trends and developments of crashworthiness simulation methodologies and their integration into the industrial vehicle design cycle’ Proc. 3rd European Cars/Trucks Simulation Symposium (ASIMUTH) 28–30 October1991. (10.1007/978-3-642-84586-4_7)
R.Das D.Mavriplis J.SaltzandR.Ponnusamy ‘The design and implementation of a parallel unstructured Euler solver using software primitives’ AIAA–92–0562 1992. (10.2514/6.1992-562)
R. A.Bell ‘IBM RISC SYSTEM/6000 performance tuning for numerically intensive FORTRAN and C programs’ IBM ITSC Tech. Bull. GG24–3611 1990.
{'key': 'e_1_2_1_13_2', 'volume-title': 'The Finite Element Method', 'author': 'Zienkiewicz O. C.', 'year': '1991'} / The Finite Element Method by Zienkiewicz O. C. (1991)
{'key': 'e_1_2_1_14_2', 'volume-title': 'Sparse Matrix Technology', 'author': 'Piessanetzky S.', 'year': '1984'} / Sparse Matrix Technology by Piessanetzky S. (1984)
E.CuthillandJ.McKee ‘Reducing the bandwidth of sparse symmetric matrices’ Proc. ACM Nat. Conf. New York 1969 pp.157–172. (10.1145/800195.805928)
10.1002/fld.1650141204
10.1016/0956-0521(90)90012-A
{'key': 'e_1_2_1_18_2', 'volume-title': "SINDA 1987–ANSI Revised User's Manual", 'author': 'Gaski J.', 'year': '1987'} / SINDA 1987–ANSI Revised User's Manual by Gaski J. (1987)
T.Barth ‘A 3–D upwind Euler solver for unstructured meshes’ AIAA–91–1548–CP 1991. (10.2514/6.1991-1548)
D.Mavriplis ‘Three–dimensional unstructured multigrid for the Euler equations’ AIAA–91–1549–CP 1991. (10.2514/6.1991-1549)

Dates

Type	When
Created	20 years ago (Aug. 8, 2005, 3:04 p.m.)
Deposited	1 year, 10 months ago (Oct. 24, 2023, 4:03 p.m.)
Indexed	1 year, 2 months ago (May 27, 2024, 4:38 p.m.)
Issued	31 years, 10 months ago (Oct. 15, 1993)
Published	31 years, 10 months ago (Oct. 15, 1993)
Published Online	20 years, 1 month ago (June 29, 2005)
Published Print	31 years, 10 months ago (Oct. 15, 1993)

Funders 0

None

BibTeX

@article{L_hner_1993, title={Some useful renumbering strategies for unstructured grids}, volume={36}, ISSN={1097-0207}, url={http://dx.doi.org/10.1002/nme.1620361904}, DOI={10.1002/nme.1620361904}, number={19}, journal={International Journal for Numerical Methods in Engineering}, publisher={Wiley}, author={Löhner, Rainald}, year={1993}, month=oct, pages={3259–3270} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2024,
        5,
        27
      ]
    ],
    "date-time": "2024-05-27T20:38:17Z",
    "timestamp": 1716842297285
  },
  "reference-count": 19,
  "publisher": "Wiley",
  "issue": "19",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2005,
            6,
            29
          ]
        ],
        "date-time": "2005-06-29T00:00:00Z",
        "timestamp": 1120003200000
      },
      "content-version": "vor",
      "delay-in-days": 4275,
      "URL": "http://onlinelibrary.wiley.com/termsAndConditions#vor"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1993,
        10,
        15
      ]
    ]
  },
  "abstract": "<jats:title>Abstract</jats:title><jats:p>Several renumbering strategies for unstructured grids are discussed. They lead to a minimization of eache\u2010misses and an optimal grouping of elements for different computer platforms, from superscalar workstations to multiprocessor register\u2010to\u2010register vector machines. Timings for a typical computational fluid dynamics (CFD) code that employs these renumbering strategies indicate that CPU requirements may be halved by applying them. The renumbering strategies discussed are all of linear time complexity, making them ideally suited for applications requiring frequent mesh changes. Furthermore, these renumbering strategies are not only valid for element\u2010based codes but carry over to edge\u2010based or face\u2010based field solvers.</jats:p>",
  "DOI": "10.1002/nme.1620361904",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2005,
        8,
        8
      ]
    ],
    "date-time": "2005-08-08T19:04:12Z",
    "timestamp": 1123527852000
  },
  "page": "3259-3270",
  "source": "Crossref",
  "is-referenced-by-count": 44,
  "title": "Some useful renumbering strategies for unstructured grids",
  "prefix": "10.1002",
  "volume": "36",
  "author": [
    {
      "given": "Rainald",
      "family": "L\u00f6hner",
      "sequence": "first",
      "affiliation": []
    }
  ],
  "member": "311",
  "published-online": {
    "date-parts": [
      [
        2005,
        6,
        29
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_2_1_2_2",
      "unstructured": "J. D.BaumandR.L\u00f6hner \u2018Numerical simulation of passive shock deflector using an adaptive finite element scheme on unstructured grids\u2019 AIAA\u201392\u20130448 1992."
    },
    {
      "key": "e_1_2_1_3_2",
      "first-page": "754",
      "volume-title": "Lecture Notes in Engineering 40",
      "author": "Boris J. P.",
      "year": "1989"
    },
    {
      "key": "e_1_2_1_4_2",
      "doi-asserted-by": "crossref",
      "unstructured": "S.Aita A.Tabbal E.Mestreau N.Montmayeur F.Masbernat Y. F.WolfhugelandJ. C.Dumas \u2018CFD aerodynamics of the French high\u2013speed train\u2019 SAE Paper 1992.",
      "DOI": "10.4271/920343"
    },
    {
      "key": "e_1_2_1_5_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1080/02726349008908232"
    },
    {
      "key": "e_1_2_1_6_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1080/02726349008908233"
    },
    {
      "key": "e_1_2_1_7_2",
      "doi-asserted-by": "crossref",
      "unstructured": "A.Taflove \u2018Re\u2013inventing electromagnetics: supercomputing solution of Maxwell's equations via direct time integration on space grids\u2019 AIAA\u201392\u20130333 1992.",
      "DOI": "10.2514/6.1992-333"
    },
    {
      "key": "e_1_2_1_8_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0045-7825(82)90129-3"
    },
    {
      "key": "e_1_2_1_9_2",
      "volume-title": "Computer Methods for Transient Problems",
      "author": "Belytshko T.",
      "year": "1983"
    },
    {
      "key": "e_1_2_1_10_2",
      "doi-asserted-by": "crossref",
      "unstructured": "E.Haug H.Charlier J.Clinckemaillie E.DiPasquale O.Fort D.Lasry G.Milcent X.Ni A. K.PickettandR.Hoffmann \u2018Recent trends and developments of crashworthiness simulation methodologies and their integration into the industrial vehicle design cycle\u2019 Proc. 3rd European Cars/Trucks Simulation Symposium (ASIMUTH) 28\u201330 October1991.",
      "DOI": "10.1007/978-3-642-84586-4_7"
    },
    {
      "key": "e_1_2_1_11_2",
      "doi-asserted-by": "crossref",
      "unstructured": "R.Das D.Mavriplis J.SaltzandR.Ponnusamy \u2018The design and implementation of a parallel unstructured Euler solver using software primitives\u2019 AIAA\u201392\u20130562 1992.",
      "DOI": "10.2514/6.1992-562"
    },
    {
      "key": "e_1_2_1_12_2",
      "unstructured": "R. A.Bell \u2018IBM RISC SYSTEM/6000 performance tuning for numerically intensive FORTRAN and C programs\u2019 IBM ITSC Tech. Bull. GG24\u20133611 1990."
    },
    {
      "key": "e_1_2_1_13_2",
      "volume-title": "The Finite Element Method",
      "author": "Zienkiewicz O. C.",
      "year": "1991"
    },
    {
      "key": "e_1_2_1_14_2",
      "volume-title": "Sparse Matrix Technology",
      "author": "Piessanetzky S.",
      "year": "1984"
    },
    {
      "key": "e_1_2_1_15_2",
      "doi-asserted-by": "crossref",
      "unstructured": "E.CuthillandJ.McKee \u2018Reducing the bandwidth of sparse symmetric matrices\u2019 Proc. ACM Nat. Conf. New York 1969 pp.157\u2013172.",
      "DOI": "10.1145/800195.805928"
    },
    {
      "key": "e_1_2_1_16_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/fld.1650141204"
    },
    {
      "key": "e_1_2_1_17_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0956-0521(90)90012-A"
    },
    {
      "key": "e_1_2_1_18_2",
      "volume-title": "SINDA 1987\u2013ANSI Revised User's Manual",
      "author": "Gaski J.",
      "year": "1987"
    },
    {
      "key": "e_1_2_1_19_2",
      "doi-asserted-by": "crossref",
      "unstructured": "T.Barth \u2018A 3\u2013D upwind Euler solver for unstructured meshes\u2019 AIAA\u201391\u20131548\u2013CP 1991.",
      "DOI": "10.2514/6.1991-1548"
    },
    {
      "key": "e_1_2_1_20_2",
      "doi-asserted-by": "crossref",
      "unstructured": "D.Mavriplis \u2018Three\u2013dimensional unstructured multigrid for the Euler equations\u2019 AIAA\u201391\u20131549\u2013CP 1991.",
      "DOI": "10.2514/6.1991-1549"
    }
  ],
  "container-title": "International Journal for Numerical Methods in Engineering",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.wiley.com/onlinelibrary/tdm/v1/articles/10.1002%2Fnme.1620361904",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://onlinelibrary.wiley.com/doi/pdf/10.1002/nme.1620361904",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2023,
        10,
        24
      ]
    ],
    "date-time": "2023-10-24T20:03:46Z",
    "timestamp": 1698177826000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://onlinelibrary.wiley.com/doi/10.1002/nme.1620361904"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1993,
        10,
        15
      ]
    ]
  },
  "references-count": 19,
  "journal-issue": {
    "issue": "19",
    "published-print": {
      "date-parts": [
        [
          1993,
          10,
          15
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1002/nme.1620361904"
  ],
  "URL": "http://dx.doi.org/10.1002/nme.1620361904",
  "relation": {},
  "ISSN": [
    "0029-5981",
    "1097-0207"
  ],
  "subject": [],
  "container-title-short": "Numerical Meth Engineering",
  "published": {
    "date-parts": [
      [
        1993,
        10,
        15
      ]
    ]
  }
}