Report Number: CS-TR-75-514
Institution: Stanford University, Department of Computer Science
Title: A microprogram control unit based on a tree memory.
Author: Tokura, Nobuki
Date: August 1975
Abstract: A modularized control unit for microprocessors is proposed that implements ancestor tree programs. This leads to a reduction of storage required for address information. The basic architecture is extended to paged tree memory to enhance the memory space usage. Finally, the concept of an ancestor tree with shared subtrees is introduced, and the existence of an efficient algorithm to find sharable subtrees is shown.