ROMJIST Volume 1, No. 1, 1998, pp. 85-104
Gheorghe STEFAN The Connex Memory: A Physical Support for Tree/List Processing
ABSTRACT: Architectural deficiencies in symbolic processing systems are generated by the lack of an appropriate implementation of their memory functions. There are many well-defined memory functions, but there is not yet an adequate structural implementation for any of them. bThe main memory functions are usually software implemented as data structures, using RAM as a hardware support, but having low performance in applications because all implementations rely on sequential mechanisms. Our proposal, the connex memory (CM), involves a base-level structural parallelism that would increase the performance in tree/list processing. This paper suggests, also, the architecture and the structure of a computation model: the automaton with connex memory (ACM), which we consider a superior alternative for sequential memory in the design of tree/list oriented architectures.Full text not available