UBC Theses and Dissertations
A tree coding content addressable memory Vilmansen, Toomas Rein
This thesis describes the properties of a memory in which locations are software addressed using a tree. The properties investigated were chiefly concerned with the practical issues of memory usage and access time. Investigations of these properties were made by using statistically different inputs to a computer model of the memory. The most probable tree structure for one type of input was calculated. It is concluded that the software tree, with uniform distribution input requires more memory capacity than a normal storage scheme. On the other hand, the access time can be much reduced.
Item Citations and Data