vix.ing · top · new · best · stats · spec

Hardware Optimizations of Dense Binary Hyperdimensional Computing:\n Rematerialization of Hypervectors, Binarized Bundling, and Combinational\n Associative Memory

2018/07/20 by Manuel Schmuck, Luca Benini, Schmuck, Manuel +3 · 1 citation
Computer Science · Engineering · #Advanced Memory and Neural Computing #Cellular Automata and Applications #Emerging Technologies (cs.ET) #FOS: Computer and information sciences #Ferroelectric and Negative Capacitance Devices #Machine Learning (cs.LG)

paper · pdf · doi:10.48550/arxiv.1807.08583

openalex publication_date 2018/07/20 · openalex created_date 2022/08/04 · openalex updated_date 2026/07/28

Abstract

Brain-inspired hyperdimensional (HD) computing models neural activity\npatterns of the very size of the brain's circuits with points of a\nhyperdimensional space, that is, with hypervectors. Hypervectors are\nD-dimensional (pseudo)random vectors with independent and identically\ndistributed (i.i.d.) components constituting ultra-wide holographic words: D =\n10,000 bits, for instance. At its very core, HD computing manipulates a set of\nseed hypervectors to build composite hypervectors representing objects of\ninterest. It demands memory optimizations with simple operations for an e cient\nhardware realization. In this paper, we propose hardware techniques for\noptimizations of HD computing, in a synthesizable VHDL library, to enable\nco-located implementation of both learning and classification tasks on only a\nsmall portion of Xilinx(R) UltraScale(TM) FPGAs: (1) We propose simple logical\noperations to rematerialize the hypervectors on the fly rather than loading\nthem from memory. These operations massively reduce the memory footprint by\ndirectly computing the composite hypervectors whose individual seed\nhypervectors do not need to be stored in memory. (2) Bundling a series of\nhypervectors over time requires a multibit counter per every hypervector\ncomponent. We instead propose a binarized back-to-back bundling without\nrequiring any counters. This truly enables on-chip learning with minimal\nresources as every hypervector component remains binary over the course of\ntraining to avoid otherwise multibit component. (3) For every classification\nevent, an associative memory is in charge of finding the closest match between\na set of learned hypervectors and a query hypervector by using a distance\nmetric. This operator is proportional to [...]\n

Cited by

Related