IXM2: a parallel associative processor for knowledge processing

  • Authors:
  • Tetsuya Higuchi;Hiroaki Kitano;Tatsumi Furuya;Ken-ichi Handa;Naoto Takahashi;Akio Kokubu

  • Affiliations:
  • Electrotecbnical Laboratory, Tsukuba, Ibaraki, Japan;Carnegie Mellon University, Center for Machine Translation, Pittsburgh, PA;Electrotecbnical Laboratory, Tsukuba, Ibaraki, Japan;Electrotecbnical Laboratory, Tsukuba, Ibaraki, Japan;University of Tsukuba, Tsukuba, Ibaraki, Japan;Electrotecbnical Laboratory, Tsukuba, Ibaraki, Japan

  • Venue:
  • AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a parallel associative processor, IXM2, developed mainly for semantic network processing. IXM2 consists of 64 associative processors and 9 network processors having a total of 256K words of associative memory. The large associative memory enables 65,536 semantic network nodes to be processed in parallel and reduces the order of algorithmic complexity to O(1) in basic semantic net operations. We claim that intensive use of associative memory provides far superior performance in carrying out the basic operations necessary for semantic network processing: intersection, marker-propagation, and arithmetic operations.