• Home
  • Search
  • A2M: Approximate Algebraic Memory Using Polynomials Rings
  • https://doi.org/10.1109/islped.2019.8824846Copy DOI Icon

A2M: Approximate Algebraic Memory Using Polynomials Rings

  • Jul 1, 2019
  • Dong Kai Wang +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Emerging applications today operate on increasingly larger data sets, and as a result, the memory subsystem is prone to be a bottleneck in bandwidth and capacity. Many of these applications store data based on real world phenomena which often have continuity properties and can be approximated by mathematical functions. In this work, we view computer memory abstractly as a set of functions that map each address input to a data output. We propose Approximate Algebraic Memory (A2M), a specialized memory model that uses finite degree polynomials to approximate ranges of memory content with the desired properties. Specifically, A2M uses dedicated hardware to derive and store polynomial coefficients rather than memory data. In error resilient workloads, the benefits of this design is threefold: (1) high ratio memory compression, (2) high bandwidth accesses, and (3) direct computation on memory. We evaluate A2M’s potential as an on-chip structure for general-purpose processors, and as a specialized read-only memory for neural network accelerators. Our results show that for CPU workloads, A2M yields minimal error (< 1%) at a fixed compression ratio of 16, and improves performance by 11.3% on average.

Similar Papers
  • PDF
  • Research Article
  • Citations46

CRMgeo: A spatiotemporal extension of CIDOC-CRM

  • Aug 13, 2016
  • International Journal on Digital Libraries
  • Gerald Hiebel +2
  • Conference Article
  • Citations2

Novel encoding schema for high rate image compression for low power requirements in mobile communications

  • May 23, 2005
  • S.N Sivanandam +3
  • Book Chapter

7 - LINEAR TRANSFORMATIONS, MATRICES AND DETERMINANTS

  • Jan 01, 1962
  • Elements of Linear Spaces
  • A.R. AMIR-MOÉZ +1
  • Conference Article
  • Citations2

MRDB approach for geospatial data revision

  • Dec 28, 2008
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Xiaoguang Deng +2
  • Research Article
  • Citations2

초등수학교육에서 창의성 신장을 위한 융합적 접근의 탐색 -한국 초등수학교과서와 미국 Investigations를 중심으로-

  • May 31, 2013
  • The Mathematical Education
  • Mangoo Park
  • Research Article
  • Citations124

Computers in teaching science: To simulate or not to simulate?

  • Jul 01, 2000
  • American Journal of Physics
  • Richard N Steinberg
  • Book Chapter

Second Order Boundary Value Problems

  • Jan 01, 2001
  • Ravi P. Agarwal +1
  • Single Book
  • Citations222

Nonlinear Evolution Equations

  • Jan 01, 1978
  • Amitava Choudhuri
  • Research Article
  • Citations69

Sampling from complex networks using distributed learning automata

  • Nov 18, 2013
  • Physica A: Statistical Mechanics and its Applications
  • Alireza Rezvanian +2
  • Research Article
  • Citations10

Modeling vague spatial data warehouses using the VSCube conceptual model

  • Jan 12, 2014
  • GeoInformatica
  • Thiago Luís Lopes Siqueira +3
  • Research Article
  • Citations2

Fat and Thin Sex: Fetishised Normal and Normalised Fetish

  • Jun 10, 2015
  • M/C Journal
  • Gurleen Khandpur
  • Conference Article
  • Citations2

Powering-off DRAM with aggressive page-out to storage-class memory in low power virtual memory system

  • Apr 01, 2016
  • Yusuke Shirota +3
  • Conference Article
  • Citations3

Enhancing application performance using heterogeneous memory architectures on a many-core platform

  • Jul 01, 2016
  • Shuo Li +2
  • Conference Article
  • Citations2

Homeland security simulation domain: a needs analysis overview

  • Jun 16, 2008
  • Charles R Mclean +2
  • Conference Article
  • Citations7

Sampling strategies to create moving regions from real world observations

  • Mar 30, 2020
  • Rogério Luís C Costa +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.