Title :
A range searching engine for VLSI design CAE
Author :
Chang, Shir-Shen ; Rose, K.
Author_Institution :
Center for Integr. Electron., Rensselaer Polytech. Inst., Troy, NY, USA
Abstract :
The design of a VLSI (very-large-scale integration) chip for a range-searching engine is described. The chips are connected as identical nodes in a folded binary tree structure, and all leaf nodes are lined to a common data bus which reports the matched data to the host system. A software system for VLSI design that is based on the range-searching engine concepts has been built and tested. The results show that an O(R+k+log N) time complexity for a range-searching query is achieved
Keywords :
CAD/CAM; VLSI; circuit CAD; computational complexity; microprocessor chips; VLSI design CAE; common data bus; folded binary tree structure; host system; identical nodes; leaf nodes; matched data; range searching engine; range-searching query; time complexity; Binary trees; Computer aided engineering; Process design; Search engines; Software design; Software systems; Software testing; Solid modeling; Switches; Very large scale integration;
Conference_Titel :
VLSI Technology, Systems and Applications, 1989. Proceedings of Technical Papers. 1989 International Symposium on
Conference_Location :
Taipei
DOI :
10.1109/VTSA.1989.68632
