Title :
Performance prediction for adaptive quad tree graphical data structures
Author :
Weyten, Ludo ; De Pauw, Wim
Author_Institution :
Electron. Lab., Ghent Univ., Belgium
fDate :
11/1/1989 12:00:00 AM
Abstract :
Performance prediction of multiple-storage quad trees is treated. Using random graphical data models, expected values of essential parameters such as the number of internal nodes, the number of object references, and the number of lists are estimated. From these results, more practical characteristics such as memory usage and the speed of windowing operations are obtained. The accuracy of the approximations is evaluated on experimental data
Keywords :
circuit layout; data structures; network topology; trees (mathematics); adaptive quad tree; graphical data structures; internal nodes; lists; memory usage; multiple-storage quad trees; object references; performance prediction; random graphical data models; windowing operations speed; Application specific integrated circuits; Data models; Data structures; Graphics; Integrated circuit layout; Memory; Parameter estimation; Random processes; Tree data structures; Tree graphs;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
