This Article 
 Bibliographic References 
 Add to: 
Performance Abstract Data Types as a Tool in Software Performance Analysis and Design
March 1980 (vol. 6 no. 2)
pp. 138-151
T.L. Booth, Department of Electrical Engineering and Computer Science, University of Connecticut
The concept of abstract data types is extended to associate performance information with each abstract data type representation. The resulting performance abstract data type contains a functional part which describes the functional properties of the data type and a performance part which describes the performance characteristics of the data type. The performance part depends upon 1) the algorithms and data representation selected to represent the data type, 2) the particular machine on which the software realization of the data type is realized, and 3) the statistical properties of the actual data represented by the data objects involved in the data type. Methods for determining the necessary information to specify the performance part of the representation are discussed.
Index Terms:
software design, Abstract data types, computation structures, performance analysis
T.L. Booth, C.A. Wiecek, "Performance Abstract Data Types as a Tool in Software Performance Analysis and Design," IEEE Transactions on Software Engineering, vol. 6, no. 2, pp. 138-151, March 1980, doi:10.1109/TSE.1980.230465
Usage of this product signifies your acceptance of the Terms of Use.