A GPU-accelerated Data Transformation Framework Rooted in Pushdown Transducers
A GPU-accelerated Data Transformation Framework Rooted in Pushdown Transducers
复制标题
DOI：
10.1109/hipc56025.2022.00038
复制
发表时间：
2022-12
期刊：
影响因子：
--
通讯作者：
Tri Nguyen;M. Becchi
中科院分区：
文献类型：
--
作者：
Tri Nguyen;M. Becchi
随着机器学习和数据分析的兴起，有效地处理大型数据和潜水员的能力已变得至关重要。定制硬件加速器和针对特定数据转换任务的GPU实现可以减轻问题，但遭受狭窄的适用性和缺乏通用性。解决这个问题，我们提出了一个基于俯卧撑的GPU加速数据转换引擎。部署。低端系统。考虑了数据转换任务。 FST上的转换任务，我们比较了基于FST和基于EFFPDT的实现的性能和资源要求。
With the rise of machine learning and data analytics, the ability to process large and diverse sets of data efficiently has become crucial. Research has shown that data transformation is a key performance bottleneck for applications across a variety of domains, from data analytics to scientific computing. Custom hardware accelerators and GPU implementations targeting specific data transformation tasks can alleviate the problem, but suffer from narrow applicability and lack of generality.To tackle this problem, we propose a GPU-accelerated data transformation engine grounded on pushdown transducers. We define an extended pushdown transducer abstraction (effPDT) that allows expressing a wide range of data transformations in a memory-efficient fashion, and is thus amenable for GPU deployment. The effPDT execution engine utilizes a data streaming model that reduces the application’s memory requirements significantly, facilitating deployment on high- and low-end systems. We showcase our GPU-accelerated engine on a diverse set of transformation tasks covering data encoding/decoding, parsing and querying of structured data, and matrix transformation, and we evaluate it against publicly available CPU and GPU library implementations of the considered data transformation tasks. To understand the benefits of the effPDT abstraction, we extend our data transformation engine to also support finite state transducers (FSTs), we map the considered data transformation tasks on FSTs, and we compare the performance and resource requirements of the FST-based and the effPDT-based implementations.