Search

Showing total 2 results
2 results

1. The Choice of Reference Points in Best-Match File Searching.

Author

Shapiro, Marvin

Subjects
*ALGORITHMS, *COMPUTER simulation, *ELECTROMECHANICAL analogies, *MATHEMATICAL models, *SIMULATION methods & models, *ARITHMETIC, *MODELS & modelmaking, *ENGINEERING models, *MECHANICS (Physics)
Abstract

Improvements to the exhaustive search method of best-match file searching have previously been achieved by doing a preprocessing step involving the calculation of distances from a reference point. This paper discusses the proper choice of reference points and extends the previous algorithm to use more than one reference point. It is shown that reference points should be located outside of data clusters. The results of computer simulations are presented which show that large improvements can be achieved by the proper choice and location of multiple reference points. [ABSTRACT FROM AUTHOR]

Published
1977
Full Text
View/download PDF

2. A Straightforward Model for Computer Performance Prediction.

Author

Boyse, John W. and Warn, David R.

Subjects
*COMPUTER simulation, *MATHEMATICAL models, *ELECTROMECHANICAL analogies, *SIMULATION methods & models, *COMPUTER systems, *ELECTRONIC systems
Abstract

Both simulation and analytic models of computer systems can be very useful for predicting the performance of proposed new systems or proposed changes to existing systems. Unfortunately, many potential users of models are reluctant to use them because of the complexity of many such models and the difficulty of relating the model to the real system. This tutorial paper leads the reader through the development and use of an easily understood analytic model. This is then placed in context with a class of similar analytic models. In spite of the simplicity of these models they have proved useful and quite accurate in predicting performance (utilization, throughput, and response) using only the most basic system data as input. These parameters can either be estimates or measurements from a running system. The model equations and assumptions are defined, and a detailed case study is presented as an example of their use. [ABSTRACT FROM AUTHOR]

Published
1975
Full Text
View/download PDF