Vector Symbolic Architectures as a Computing Framework for Emerging HardwareShow others and affiliations
2022 (English)In: Proceedings of the IEEE, ISSN 0018-9219, E-ISSN 1558-2256, Vol. 110, no 10, p. 1538-1571Article in journal (Refereed) Published
Abstract [en]
This article reviews recent progress in the development of the computing framework vector symbolic architectures (VSA) (also known as hyperdimensional computing). This framework is well suited for implementation in stochastic, emerging hardware, and it naturally expresses the types of cognitive operations required for artificial intelligence (AI). We demonstrate in this article that the field-like algebraic structure of VSA offers simple but powerful operations on high-dimensional vectors that can support all data structures and manipulations relevant to modern computing. In addition, we illustrate the distinguishing feature of VSA, 'computing in superposition,' which sets it apart from conventional computing. It also opens the door to efficient solutions to the difficult combinatorial search problems inherent in AI applications. We sketch ways of demonstrating that VSA are computationally universal. We see them acting as a framework for computing with distributed representations that can play a role of an abstraction layer for emerging computing hardware. This article serves as a reference for computer architects by illustrating the philosophy behind VSA, techniques of distributed computing with them, and their relevance to emerging computing hardware, such as neuromorphic computing.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2022. Vol. 110, no 10, p. 1538-1571
Keywords [en]
Computing framework, computing in superposition, data structures, distributed representations, emerging hardware, holographic reduced representation (HRR), hyperdimensional (HD) computing, Turing completeness, vector symbolic architectures (VSA), Abstracting, Computer architecture, Computer hardware, Distributed computer systems, Stochastic systems, Vectors, Computing frameworks, Computing hardware, Distributed representation, Holographic reduced representation, Holographic reduced representations, Hyperdimensional computing, Vector symbolic architecture
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:ri:diva-61392DOI: 10.1109/JPROC.2022.3209104Scopus ID: 2-s2.0-85141794287OAI: oai:DiVA.org:ri-61392DiVA, id: diva2:1717510
2022-12-082022-12-082023-12-12Bibliographically approved