Dictionary Machine with Improved Performance
Pankaj Goyal · The Computer Journal · 1988
This paper proposes a dictionary machine which can handle redundant instructions on a modified semi X-tree structure in one pass. The proposed machine which is based on Leiseron's3 design operates with a pipeline interval of two steps. The cell complexity of the design is comparable to that of Leiserson's. Unlike other designs4,5,6 where cell complexity, pipeline interval and structure are compromised to get optimal response time, in this design, response time is compromised to get better pipeline interval, cell complexity and structure. The reason for taking this approach is presented in the paper.