Performance Optimization of Software Systems Processing Information Sequences Modeled by Probabilistic Languages
- 1 January 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-5 (1), 31-44
- https://doi.org/10.1109/tse.1979.226496
Abstract
The performance of a hardware/software system is a function of both the deterministic properties of the computation being performed and the probabilistic properties of the information sequence being processed. This paper develops the idea of a computational cost which can be used to measure system performance and shows how this cost can be related to the structure of the system and the information processed by the system. Different ways in which this cost can be used to study system performance are presented.Keywords
This publication has 9 references indexed in Scilit:
- Inference of Finite-State Probabilistic GrammarsIEEE Transactions on Computers, 1977
- Probabilistic models of computer systems?Part I (exact results)Acta Informatica, 1976
- 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
- A Comparison of Some Theoretical Models of Parallel ComputationIEEE Transactions on Computers, 1973
- Applying Probability Measures to Abstract LanguagesIEEE Transactions on Computers, 1973
- Analysis of an Information System Model with Transfer PenaltiesIEEE Transactions on Computers, 1973
- A Survey of Some Theoretical Aspects of MultiprocessingACM Computing Surveys, 1973
- Process StructuringACM Computing Surveys, 1973