- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- A tree coding content addressable memory
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
A tree coding content addressable memory Vilmansen, Toomas Rein
Abstract
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 Metadata
Title |
A tree coding content addressable memory
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1970
|
Description |
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.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2011-05-19
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
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.
|
DOI |
10.14288/1.0101975
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
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.