Performance Abstract Data Types as a Tool in Software Performance Analysis and Design
- 1 March 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-6 (2) , 138-151
- https://doi.org/10.1109/tse.1980.230465
Abstract
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.Keywords
This publication has 9 references indexed in Scilit:
- Ripple effect analysis of software maintenancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Performance Optimization of Software Systems Processing Information Sequences Modeled by Probabilistic LanguagesIEEE Transactions on Software Engineering, 1979
- Discrete Systems and FlowchartsIEEE Transactions on Software Engineering, 1978
- Analysis of Real-Time Systems by Data FlowgraphsIEEE Transactions on Software Engineering, 1978
- Abstract data types and the development of data structuresCommunications of the ACM, 1977
- Software performance modeling using computation structuresIEEE Transactions on Software Engineering, 1975
- Grammatical Inference: Introduction and Survey - Part IIIEEE Transactions on Systems, Man, and Cybernetics, 1975
- Grammatical Inference: Introduction and Survey - Part IIEEE Transactions on Systems, Man, and Cybernetics, 1975
- Applying Probability Measures to Abstract LanguagesIEEE Transactions on Computers, 1973