[发明专利]一种基于GPU及张量的数据采样及解码方法

说明书

本发明提供一种基于GPU及张量的数据采样及解码方法，该方法适用于物联网中三维数据的采集及高性能重建，具体实施步骤有：1）在数据采集发送端，对三维数据进行管式采样后，通过无线传输发送至数据接收处理端；2）在数据接收处理端，CPU将接收到的三维输入数据传输至GPU；3）GPU对数据进行张量傅里叶变换；4）GPU对张量傅里叶变换后数据的所有正向切片进行复数矩阵补全；5）GPU对补全后数据进行张量傅里叶逆变换；6）GPU将输出数据传输至CPU。本发明在数据采集发送端采用简单的管式采样，在数据接收端通过使用GPU来加速三维数据解码中高并发处理的计算任务以大大提高计算效率。

技术领域

本发明属于高性能计算领域，具体涉及一种基于GPU(Graphics ProcessingUnit，图形处理器)及张量的数据采样及解码方法。

背景技术

随着物联网技术的发展，越来越多的低成本无线传感器被部署到室内、室外环境，源源不断地获取数据，支持各种应用。然而，无线传输信道的带宽有限，无线传输中由于不稳定、受干扰等原因会发生数据丢失。而一些应用比如无线定位系统、视频传感器监控等的数据率较高，对数据丢失敏感。因此，大量的研究关注于如何提高物联网数据的质量，提出了各种针对物联网的数据编码、数据解码新方法。数据编码方法运行在数据采集发送端(即传感器)上，其目的是降低数据的规模。数据解码方法运行在数据接收处理端，比如汇聚节点(Sink node)或云服务器上，其目的是基于不完整、有缺失的数据重新构建完整数据，供各种上层应用使用。

在数据采集发送端，由于无线网络传感器的成本低廉，且一般由电池供电，故其计算能力较低，且能量有限。因此，运行在传感器上的数据编码方法必须足够简单、节能，且能尽可能减少数据的规模，降低数据传输的带宽消耗。编码后的数据在无线网络中传输中，仍然可能发生数据丢失。现有的数据编码方法，比如H.264视频压缩方法，对于数据丢失敏感，在无线传输过程中发生的丢包会导致数据接收端无法解码，不能很好地满足需要。

在数据接收处理端，接收到的数据是不完整的，需要有效的数据重构方法来重建。基于插值的数据重构方法较为简单，但重构的错误率较高。准确度更高的方法是矩阵重构方法及张量重构方法。矩阵重构方法适用于二维数据，而张量重构方法适用于三维及三维以上的数据。然而，现有的基于CPU的张量重构方法为计算密集，计算时间及复杂度随张量的阶或张量大小的增加而快速增长，无法满足应用的实时性需求，也无法在数据接收处理端节点上同时处理大量的数据重构请求。

发明内容

本发明的目的在于针对现有技术存在的问题，提供一种基于GPU及张量的数据采样及解码方法。GPU具备强大的计算能力及高访存带宽，近年来已广泛用于加速并行计算，本方法是一种基于GPU及三阶低管型秩(Low-tubal-rank)张量模型的三维数据采样及解码方法。

为达到上述目的，本发明的构思如下：

本方法包括在数据采集发送端的采样、在数据接收处理端的解码两部分。在数据采集发送端，采用管式采样(tubal sampling)，丢弃部分数据以大大减少需传输的数据规模。在数据接收处理端，采用基于张量(Tensor)及GPU的数据重构方法处理接收到的数据，重新构建完整的数据，此过程称作解码。基于低秩张量模型的数据重构方法可以有效恢复由于采样和无线传输中丢失的数据。然而这个数据重构过程为计算密集，计算时间及复杂度随张量的阶或者张量大小的增加而快速增长，无法满足应用的实时性需求。采用GPU来加速基于低秩张量模型的数据重构方法，实现一个高性能的解码器。

根据上述构思，本发明的技术方案如下：

一种基于GPU及张量的数据采样及解码方法，具体操作步骤如下：

步骤1：在数据采集发送端，对三维数据进行管式采样后，通过无线传输发送至数据接收处理端；

步骤2：在数据接收处理端，CPU将接收到的三维输入数据DATA1传输至GPU；