A Prediction‐Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error.

Saved in:
Bibliographic Details
Title: A Prediction‐Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error.
Authors: Ren, Congrong1 (AUTHOR), Liang, Xin2 (AUTHOR), Guo, Hanqi1 (AUTHOR)
Source: Computer Graphics Forum. Jun2024, Vol. 43 Issue 3, p1-12. 12p.
Subjects: Computational fluid dynamics, Lossy data compression, Error functions, Scientific method, Sowing, Signal-to-noise ratio
Abstract: We explore an error‐bounded lossy compression approach for reducing scientific data associated with 2D/3D unstructured meshes. While existing lossy compressors offer a high compression ratio with bounded error for regular grid data, methodologies tailored for unstructured mesh data are lacking; for example, one can compress nodal data as 1D arrays, neglecting the spatial coherency of the mesh nodes. Inspired by the SZ compressor, which predicts and quantizes values in a multidimensional array, we dynamically reorganize nodal data into sequences. Each sequence starts with a seed cell; based on a predefined traversal order, the next cell is added to the sequence if the current cell can predict and quantize the nodal data in the next cell with the given error bound. As a result, one can efficiently compress the quantized nodal data in each sequence until all mesh nodes are traversed. This paper also introduces a suite of novel error metrics, namely continuous mean squared error (CMSE) and continuous peak signal‐to‐noise ratio (CPSNR), to assess compression results for unstructured mesh data. The continuous error metrics are defined by integrating the error function on all cells, providing objective statistics across nonuniformly distributed nodes/cells in the mesh. We evaluate our methods with several scientific simulations ranging from ocean‐climate models and computational fluid dynamics simulations with both traditional and continuous error metrics. We demonstrated superior compression ratios and quality than existing lossy compressors. [ABSTRACT FROM AUTHOR]
Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 177903240
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A Prediction‐Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Ren%2C+Congrong%22">Ren, Congrong</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Liang%2C+Xin%22">Liang, Xin</searchLink><relatesTo>2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Guo%2C+Hanqi%22">Guo, Hanqi</searchLink><relatesTo>1</relatesTo> (AUTHOR)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computer+Graphics+Forum%22">Computer Graphics Forum</searchLink>. Jun2024, Vol. 43 Issue 3, p1-12. 12p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computational+fluid+dynamics%22">Computational fluid dynamics</searchLink><br /><searchLink fieldCode="DE" term="%22Lossy+data+compression%22">Lossy data compression</searchLink><br /><searchLink fieldCode="DE" term="%22Error+functions%22">Error functions</searchLink><br /><searchLink fieldCode="DE" term="%22Scientific+method%22">Scientific method</searchLink><br /><searchLink fieldCode="DE" term="%22Sowing%22">Sowing</searchLink><br /><searchLink fieldCode="DE" term="%22Signal-to-noise+ratio%22">Signal-to-noise ratio</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: We explore an error‐bounded lossy compression approach for reducing scientific data associated with 2D/3D unstructured meshes. While existing lossy compressors offer a high compression ratio with bounded error for regular grid data, methodologies tailored for unstructured mesh data are lacking; for example, one can compress nodal data as 1D arrays, neglecting the spatial coherency of the mesh nodes. Inspired by the SZ compressor, which predicts and quantizes values in a multidimensional array, we dynamically reorganize nodal data into sequences. Each sequence starts with a seed cell; based on a predefined traversal order, the next cell is added to the sequence if the current cell can predict and quantize the nodal data in the next cell with the given error bound. As a result, one can efficiently compress the quantized nodal data in each sequence until all mesh nodes are traversed. This paper also introduces a suite of novel error metrics, namely continuous mean squared error (CMSE) and continuous peak signal‐to‐noise ratio (CPSNR), to assess compression results for unstructured mesh data. The continuous error metrics are defined by integrating the error function on all cells, providing objective statistics across nonuniformly distributed nodes/cells in the mesh. We evaluate our methods with several scientific simulations ranging from ocean‐climate models and computational fluid dynamics simulations with both traditional and continuous error metrics. We demonstrated superior compression ratios and quality than existing lossy compressors. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=177903240
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1111/cgf.15097
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 12
        StartPage: 1
    Subjects:
      – SubjectFull: Computational fluid dynamics
        Type: general
      – SubjectFull: Lossy data compression
        Type: general
      – SubjectFull: Error functions
        Type: general
      – SubjectFull: Scientific method
        Type: general
      – SubjectFull: Sowing
        Type: general
      – SubjectFull: Signal-to-noise ratio
        Type: general
    Titles:
      – TitleFull: A Prediction‐Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Ren, Congrong
      – PersonEntity:
          Name:
            NameFull: Liang, Xin
      – PersonEntity:
          Name:
            NameFull: Guo, Hanqi
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 06
              Text: Jun2024
              Type: published
              Y: 2024
          Identifiers:
            – Type: issn-print
              Value: 01677055
          Numbering:
            – Type: volume
              Value: 43
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: Computer Graphics Forum
              Type: main
ResultId 1