Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2211.04369 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909251935404032 |
|---|---|
| author | Fernandez, Ivan Giannoula, Christina Manglik, Aditya Quislant, Ricardo Ghiasi, Nika Mansouri Gómez-Luna, Juan Gutierrez, Eladio Plata, Oscar Mutlu, Onur |
| author_facet | Fernandez, Ivan Giannoula, Christina Manglik, Aditya Quislant, Ricardo Ghiasi, Nika Mansouri Gómez-Luna, Juan Gutierrez, Eladio Plata, Oscar Mutlu, Onur |
| contents | Time Series Analysis (TSA) is a critical workload to extract valuable information from collections of sequential data, e.g., detecting anomalies in electrocardiograms. Subsequence Dynamic Time Warping (sDTW) is the state-of-the-art algorithm for high-accuracy TSA. We find that the performance and energy efficiency of sDTW on conventional CPU and GPU platforms are heavily burdened by the latency and energy overheads of data movement between the compute and the memory units. sDTW exhibits low arithmetic intensity and low data reuse on conventional platforms, stemming from poor amortization of the data movement overheads. To improve the performance and energy efficiency of the sDTW algorithm, we propose MATSA, the first Magnetoresistive RAM (MRAM)-based Accelerator for TSA. MATSA leverages Processing-Using-Memory (PUM) based on MRAM crossbars to minimize data movement overheads and exploit parallelism in sDTW. MATSA improves performance by 7.35x/6.15x/6.31x and energy efficiency by 11.29x/4.21x/2.65x over server-class CPU, GPU, and Processing-Near-Memory platforms, respectively. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_04369 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Accelerating Time Series Analysis via Processing using Non-Volatile Memories Fernandez, Ivan Giannoula, Christina Manglik, Aditya Quislant, Ricardo Ghiasi, Nika Mansouri Gómez-Luna, Juan Gutierrez, Eladio Plata, Oscar Mutlu, Onur Hardware Architecture Time Series Analysis (TSA) is a critical workload to extract valuable information from collections of sequential data, e.g., detecting anomalies in electrocardiograms. Subsequence Dynamic Time Warping (sDTW) is the state-of-the-art algorithm for high-accuracy TSA. We find that the performance and energy efficiency of sDTW on conventional CPU and GPU platforms are heavily burdened by the latency and energy overheads of data movement between the compute and the memory units. sDTW exhibits low arithmetic intensity and low data reuse on conventional platforms, stemming from poor amortization of the data movement overheads. To improve the performance and energy efficiency of the sDTW algorithm, we propose MATSA, the first Magnetoresistive RAM (MRAM)-based Accelerator for TSA. MATSA leverages Processing-Using-Memory (PUM) based on MRAM crossbars to minimize data movement overheads and exploit parallelism in sDTW. MATSA improves performance by 7.35x/6.15x/6.31x and energy efficiency by 11.29x/4.21x/2.65x over server-class CPU, GPU, and Processing-Near-Memory platforms, respectively. |
| title | Accelerating Time Series Analysis via Processing using Non-Volatile Memories |
| topic | Hardware Architecture |
| url | https://arxiv.org/abs/2211.04369 |