A Prediction‐Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error.
Saved in:
| 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.
Login for full access.
|
|
| 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 |