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
IEEE, 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)
National Category
Computer Sciences Computer Systems
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-93971DOI: 10.1109/JPROC.2022.3209104ISI: 000870302900008PubMedID: 37868615Scopus ID: 2-s2.0-85141794287OAI: oai:DiVA.org:ltu-93971DiVA, id: diva2:1709898
Projects
Defense Advanced Research Projects Agency’s (DARPA)VIP (Super-HD Project)AIE (HyDDENN Project)Intel’s THWAI
Funder
EU, Horizon 2020, 839179Swedish Foundation for Strategic Research, UKR22-0024
Note
Validerad;2022;Nivå 2;2022-11-10 (hanlid);
Funder: Air Force Office of Scientific Research (AFOSR) (FA9550-19-1-0241); National Academy of Sciences of Ukraine (0120U000122, 0121U000016, 0122U002151 and 0117U002286); Ministry of Education and Science of Ukraine (0121U000228 and 0122U000818); NIH (R01-EB026955); NSF (IIS-1718991)
2022-11-102022-11-102024-11-20Bibliographically approved