A generic parallel computational framework of lifting wavelet transform for online engineering surface filtration

Yuanping Xu, Chaolong Zhang, Zhijie Xu, Jiliu Zhou, Kaiwei Wang, Jian Huang

Research output: Contribution to journalArticle

Abstract

Nowadays, complex geometrical surface texture measurement and evaluation require advanced filtration techniques. Discrete wavelet transform (DWT), especially the second-generation wavelet (Lifting Wavelet Transform – LWT), is the most adopted one due to its unified and abundant characteristics in measured data processing, geometrical feature extraction, manufacturing process planning, and production monitoring. However, when dealing with varied complex functional surfaces, the computational payload for performing DWT in real-time often becomes a core bottleneck in the context of massive measured data and limited computational capacities. It is a more prominent problem for the areal surface texture filtration by using 2D DWT. To address the issue, this paper presents a generic parallel computational framework for lifting wavelet transform (GPCF-LWT) based on Graphics Process Unit (GPU) clusters and the Compute Unified Device Architecture (CUDA). Due to its cost-effective hardware design and the powerful parallel computing capacity, the proposed framework can support online (or near real-time) engineering surface filtration for micro- and nano-scale surface metrology through exploring a novel parallel method named LBB model, the improved algorithms of lifting scheme and three implementation optimizations on the heterogeneous multi-GPU systems. The innovative approach enables optimizations on individual GPU node through an overarching framework that is capable of data-oriented dynamic load balancing (DLB) driven by a fuzzy neural network (FNN). The paper concludes with a case study on filtering and extracting manufactured surface topographical characteristics from real surfaces. The experimental results have demonstrated substantial improvements on the GPCF-LWT implementation in terms of computational efficiency, operational robustness, and task generalization.

Original languageEnglish
Pages (from-to)37-56
Number of pages20
JournalSignal Processing
Volume165
Early online date15 Jun 2019
DOIs
Publication statusE-pub ahead of print - 15 Jun 2019

Fingerprint

Wavelet transforms
Discrete wavelet transforms
Chemical reactions
Textures
Fuzzy neural networks
Process planning
Parallel processing systems
Dynamic loads
Computational efficiency
Resource allocation
Feature extraction
Hardware
Monitoring
Costs

Cite this

Xu, Yuanping ; Zhang, Chaolong ; Xu, Zhijie ; Zhou, Jiliu ; Wang, Kaiwei ; Huang, Jian. / A generic parallel computational framework of lifting wavelet transform for online engineering surface filtration. In: Signal Processing. 2019 ; Vol. 165. pp. 37-56.
@article{3e50a45eaff745e6be47fe5afb48e387,
title = "A generic parallel computational framework of lifting wavelet transform for online engineering surface filtration",
abstract = "Nowadays, complex geometrical surface texture measurement and evaluation require advanced filtration techniques. Discrete wavelet transform (DWT), especially the second-generation wavelet (Lifting Wavelet Transform – LWT), is the most adopted one due to its unified and abundant characteristics in measured data processing, geometrical feature extraction, manufacturing process planning, and production monitoring. However, when dealing with varied complex functional surfaces, the computational payload for performing DWT in real-time often becomes a core bottleneck in the context of massive measured data and limited computational capacities. It is a more prominent problem for the areal surface texture filtration by using 2D DWT. To address the issue, this paper presents a generic parallel computational framework for lifting wavelet transform (GPCF-LWT) based on Graphics Process Unit (GPU) clusters and the Compute Unified Device Architecture (CUDA). Due to its cost-effective hardware design and the powerful parallel computing capacity, the proposed framework can support online (or near real-time) engineering surface filtration for micro- and nano-scale surface metrology through exploring a novel parallel method named LBB model, the improved algorithms of lifting scheme and three implementation optimizations on the heterogeneous multi-GPU systems. The innovative approach enables optimizations on individual GPU node through an overarching framework that is capable of data-oriented dynamic load balancing (DLB) driven by a fuzzy neural network (FNN). The paper concludes with a case study on filtering and extracting manufactured surface topographical characteristics from real surfaces. The experimental results have demonstrated substantial improvements on the GPCF-LWT implementation in terms of computational efficiency, operational robustness, and task generalization.",
keywords = "CUDA, FNN, LBB, Lifting wavelet, Multi-GPU, Surface texture Measurement",
author = "Yuanping Xu and Chaolong Zhang and Zhijie Xu and Jiliu Zhou and Kaiwei Wang and Jian Huang",
year = "2019",
month = "6",
day = "15",
doi = "10.1016/j.sigpro.2019.06.019",
language = "English",
volume = "165",
pages = "37--56",
journal = "Signal Processing",
issn = "0165-1684",
publisher = "Elsevier",

}

A generic parallel computational framework of lifting wavelet transform for online engineering surface filtration. / Xu, Yuanping; Zhang, Chaolong; Xu, Zhijie; Zhou, Jiliu; Wang, Kaiwei; Huang, Jian.

In: Signal Processing, Vol. 165, 01.12.2019, p. 37-56.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A generic parallel computational framework of lifting wavelet transform for online engineering surface filtration

AU - Xu, Yuanping

AU - Zhang, Chaolong

AU - Xu, Zhijie

AU - Zhou, Jiliu

AU - Wang, Kaiwei

AU - Huang, Jian

PY - 2019/6/15

Y1 - 2019/6/15

N2 - Nowadays, complex geometrical surface texture measurement and evaluation require advanced filtration techniques. Discrete wavelet transform (DWT), especially the second-generation wavelet (Lifting Wavelet Transform – LWT), is the most adopted one due to its unified and abundant characteristics in measured data processing, geometrical feature extraction, manufacturing process planning, and production monitoring. However, when dealing with varied complex functional surfaces, the computational payload for performing DWT in real-time often becomes a core bottleneck in the context of massive measured data and limited computational capacities. It is a more prominent problem for the areal surface texture filtration by using 2D DWT. To address the issue, this paper presents a generic parallel computational framework for lifting wavelet transform (GPCF-LWT) based on Graphics Process Unit (GPU) clusters and the Compute Unified Device Architecture (CUDA). Due to its cost-effective hardware design and the powerful parallel computing capacity, the proposed framework can support online (or near real-time) engineering surface filtration for micro- and nano-scale surface metrology through exploring a novel parallel method named LBB model, the improved algorithms of lifting scheme and three implementation optimizations on the heterogeneous multi-GPU systems. The innovative approach enables optimizations on individual GPU node through an overarching framework that is capable of data-oriented dynamic load balancing (DLB) driven by a fuzzy neural network (FNN). The paper concludes with a case study on filtering and extracting manufactured surface topographical characteristics from real surfaces. The experimental results have demonstrated substantial improvements on the GPCF-LWT implementation in terms of computational efficiency, operational robustness, and task generalization.

AB - Nowadays, complex geometrical surface texture measurement and evaluation require advanced filtration techniques. Discrete wavelet transform (DWT), especially the second-generation wavelet (Lifting Wavelet Transform – LWT), is the most adopted one due to its unified and abundant characteristics in measured data processing, geometrical feature extraction, manufacturing process planning, and production monitoring. However, when dealing with varied complex functional surfaces, the computational payload for performing DWT in real-time often becomes a core bottleneck in the context of massive measured data and limited computational capacities. It is a more prominent problem for the areal surface texture filtration by using 2D DWT. To address the issue, this paper presents a generic parallel computational framework for lifting wavelet transform (GPCF-LWT) based on Graphics Process Unit (GPU) clusters and the Compute Unified Device Architecture (CUDA). Due to its cost-effective hardware design and the powerful parallel computing capacity, the proposed framework can support online (or near real-time) engineering surface filtration for micro- and nano-scale surface metrology through exploring a novel parallel method named LBB model, the improved algorithms of lifting scheme and three implementation optimizations on the heterogeneous multi-GPU systems. The innovative approach enables optimizations on individual GPU node through an overarching framework that is capable of data-oriented dynamic load balancing (DLB) driven by a fuzzy neural network (FNN). The paper concludes with a case study on filtering and extracting manufactured surface topographical characteristics from real surfaces. The experimental results have demonstrated substantial improvements on the GPCF-LWT implementation in terms of computational efficiency, operational robustness, and task generalization.

KW - CUDA

KW - FNN

KW - LBB

KW - Lifting wavelet

KW - Multi-GPU

KW - Surface texture Measurement

UR - http://www.scopus.com/inward/record.url?scp=85068175044&partnerID=8YFLogxK

U2 - 10.1016/j.sigpro.2019.06.019

DO - 10.1016/j.sigpro.2019.06.019

M3 - Article

VL - 165

SP - 37

EP - 56

JO - Signal Processing

JF - Signal Processing

SN - 0165-1684

ER -