arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.02079cs.AR
收藏

NATSA:一个用于时间序列分析的近数据处理加速器

NATSA: A Near-Data Processing Accelerator for Time Series Analysis

Ivan Fernandez, Ricardo Quislant, Christina Giannoula, Mohammed Alser, Juan Gómez-Luna, Eladio Gutiérrez, Oscar Plata, Onur Mutlu

摘要:

时间序列分析是提取和预测流行病学、基因组学、神经科学、环境科学、经济学等领域事件的关键技术。矩阵轮廓,最先进的算法来执行时间序列分析,计算最相似的子序列中的一个给定的查询子序列的时间序列切片。矩阵轮廓具有较低的算术强度,但它通常操作大量的时间序列数据。在当前的计算系统中,这些数据需要在片外存储器单元和片上计算单元之间移动以执行矩阵配置。这导致了一个主要的性能瓶颈,因为数据移动在执行时间和能量方面都是极其昂贵的。在这项工作中,我们提出了NATSA,第一个近数据处理加速器的时间序列分析。其关键思想是利用现代3D堆叠高带宽存储器(HBM),在存储器附近实现高效快速的专用矩阵轮廓计算,时间序列数据驻留在存储器中。NATSA提供了三个关键优势:1)通过构建接近HBM的专用节能浮点算术处理单元,快速计算各种应用的矩阵轮廓,2)通过减少计算单元和存储器单元之间缓慢且耗能的总线上的数据移动需求,提高能效和执行时间,以及3)通过利用HBM提供的低延迟、高带宽和高能效的内存访问来大规模分析时间序列数据。我们的实验评估表明,NATSA将性能提高了14.2倍(平均9.9倍),并将能耗降低了27.2倍(平均19.4倍),超过了最先进的多核实现。NATSA还将性能提高了6.3倍,并将能耗降低了10.2倍,超过了具有64个有序内核的通用NDP平台。

英文摘要:

Time series analysis is a key technique for extracting and predicting events in domains as diverse as epidemiology, genomics, neuroscience, environmental sciences, economics, and more. Matrix profile, the state-of-the-art algorithm to perform time series analysis, computes the most similar subsequence for a given query subsequence within a sliced time series. Matrix profile has low arithmetic intensity, but it typically operates on large amounts of time series data. In current computing systems, this data needs to be moved between the off-chip memory units and the on-chip computation units for performing matrix profile. This causes a major performance bottleneck as data movement is extremely costly in terms of both execution time and energy. In this work, we present NATSA, the first Near-Data Processing accelerator for time series analysis. The key idea is to exploit modern 3D-stacked High Bandwidth Memory (HBM) to enable efficient and fast specialized matrix profile computation near memory, where time series data resides. NATSA provides three key benefits: 1) quickly computing the matrix profile for a wide range of applications by building specialized energy-efficient floating-point arithmetic processing units close to HBM, 2) improving the energy efficiency and execution time by reducing the need for data movement over slow and energy-hungry buses between the computation units and the memory units, and 3) analyzing time series data at scale by exploiting low-latency, high-bandwidth, and energy-efficient memory access provided by HBM. Our experimental evaluation shows that NATSA improves performance by up to 14.2x (9.9x on average) and reduces energy by up to 27.2x (19.4x on average), over the state-of-the-art multi-core implementation. NATSA also improves performance by 6.3x and reduces energy by 10.2x over a general-purpose NDP platform with 64 in-order cores.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑