Primary applications for SPACE are AI algorithms that require fast
searching and processing within large, rapidly changing data
structures. The PADMAVATI prototype has a peak performance of
32b comparisons per second. Primitive parallel search
and write instructions can be composed into arbitrarily complex
arithmetic and logical operations, allowing SPACE to be used as a
powerful SIMD processor.

In this paper we describe in detail the architecture and
implementation of SPACE.