Open Collections

A tree coding content addressable memory

University of British Columbia

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.

Text

2011-05-19

For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.

http://hdl.handle.net/2429/34706

Electrical and Computer Engineering

University of British Columbia

Graduate