More Web Proxy on the site http://driver.im/

article

Free access

Computer system design using a hierarchical approach to performance evaluation

Authors:

E. S. DavidsonAuthors Info & Claims

Communications of the ACM, Volume 23, Issue 9

Pages 511 - 521

https://doi.org/10.1145/359007.359012

Published: 01 September 1980 Publication History

Abstract

The concept of a hierarchy of performance models is introduced. It is argued that such a hierarchy should consist of models spanning a wide range of accuracy and cost in order to be a cost-effective tool in the design of computer systems. Judicious use of the hierarchy can satisfy the conflicting needs of high accuracy and low cost of performance evaluation. A system design procedure that uses the hierarchy is developed.

The concepts developed are illustrated by applying them to a case study of system design. The results of optimizations conducted using a two-level performance model hierarchy and a simple cost model are discussed. In almost all the experiments conducted, the optimization procedure converged to a region very close to a locally optimum system. The efficiency of the procedure is shown to be considerably greater than that of the brute force approach to system design.

References

[1]

Anderson, S.F., Earle, J.G., Goldschmidt, R.E., and Powers, D.M. The IBM system 360/91: Floating-point execution unit. IBM J. Res. and Develop. 11 (Jan. 1967), 34-53.

Digital Library

[2]

Anderson, D.W., Sparacio, F.J., and Tomasulo, R.M. The IBM system 360/91: Machine philosophy and instruction handling. IBM J. Res. and Develop. 11 (Jan. 1967), 8-24.

Digital Library

[3]

Bell C.G., and Newell, A. Computer Structures: Readings and Examples. McGraw-Hill, N.Y., 1971.

Digital Library

[4]

Boland, L.T., Granito, G.D., Marcotte, A.V., Messina, B.V., and Smith, J.W. The IBM system 360/91: Storage system. IBM J. Res. and Develop. 11 (Jan. 1967), 54-68.

Digital Library

[5]

Bhandarkar, D.P. A hierarchy of analytical models for complex computer systems. The European Comptng. Conf. Comptr. Syst. Evaluation, Sept. 1976.

[6]

Browne, J.C., et al. Hierarchical techniques for the development of realistic models of complex computer systems. Proc. IEEE, Vol. 63, June 1975, pp. 966-975.

[7]

Courtois, P.J. Decomposability = Queueing and Computer System Applications. Academic Press, N.Y., 1977.

[8]

Dennis, J.B., and Misunas, D.P. A preliminary architecture for a basic data-flow processor. Project MAC Computation Structures Group Memo 102, MIT, Cambridge, Mass., Aug. 1974.

[9]

Draper, N.R., and Smith, H. Applied Regression Analysis. Wiley, N.Y., 1966.

[10]

Gregory, R.T., and Karney, D.L. A Collection of Matrices for Testing Computational Algorithms. Wiley lnterscience, N.Y., 1969.

[11]

Grenander, U., and Tsao, R.F. Quantitative methods for evaluating computer system performance: A review and proposals. In Statistical Computer Performance Evaluation, W. Freiberger, Ed., Academic Press, N.Y., 1972, pp. 3-24.

[12]

IMSL Library 2, Edition 5. Internat. Math. and Statist. Libraries, Inc., 1975.

[13]

Kimbleton, S. A heuristic approach to computer systems performance improvement--a fast performance prediction tool. Proc. 1975 NCC, Vol. 44, AFIPS Press, Arlington, Va., pp. 839-846.

[14]

Kumar, B., and Davidson, E.S. Performance evaluation of highly concurrent computers by deterministic simulation. Comm. A CM 21, 11 (Nov. 1978), 904-913.

Digital Library

[15]

Kumar, B. Performance evaluation of a highly concurrent computer by deterministic simulation. Rep. R-717, Coordinated Sci. Lab., Univ. of Illinois, Feb. 1976.

[16]

Kumar, B. Computer system design using a hierarchical approach to performance evaluation. Rep. R-799, Coordinated Sci. Lab., Univ. of Illinois, Oct. 1977.

[17]

Lasser, D. Productivity of multiprogrammed computersprogress in developing an analytic prediction method. Comm. A CM 12, 12 (Dec. 1969), 678-684.

Digital Library

[18]

Schwetman, H.D. Hybrid simulation models of computer systems. Comm. ACM 21, 9 (Sept. 1978), 718-723.

Digital Library

[19]

Sekino, A. Performance evaluation of multiprogrammed timeshared computer systems. Project MAC Tech. Rep. 103, MIT, Cambridge, Mass., Sept. 1971.

[20]

Svobodova, L. Computer System Performance Measurement and Evaluation Methods: Analysis and Applications. Elsevier, N.Y., 1976.

[21]

Tsao, R.F., Comeau, L.W., and Margolin, B.H. A multi-factor paging experiment. In Statistical Computer Performance Evaluation, W. Freiberger, Ed., Academic Press, N.Y., 1972.

[22]

Tomasulo, R.M. An efficient algorithm for exploiting multiple function units. IBM J. Res. and Develop. 11, 1 (Jan. 1967), 25-33.

Digital Library

[23]

Zeigler, B.P. Theory of Modelling and Simulation. Wiley- Interscience, N.Y., 1976.

Digital Library

Cited By

Bai CHuang JWei XMa YLi SZheng HYu BXie Y(2023)ArchExplorer: Microarchitecture Exploration Via Bottleneck AnalysisProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614289(268-282)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614289
Velez R(2018)Equitable Rent DivisionACM Transactions on Economics and Computation10.1145/32745286:2(1-25)Online publication date: 29-Sep-2018
https://dl.acm.org/doi/10.1145/3274528
Ghosh AHummel P(2018)Cardinal ContestsACM Transactions on Economics and Computation10.1145/32328626:2(1-32)Online publication date: 21-Jul-2018
https://dl.acm.org/doi/10.1145/3232862
Show More Cited By

Computer system design using a hierarchical approach to performance evaluation

Recommendations

Perspectives on hierarchical modeling in mechatronic design

Hierarchical modeling helps to describe product models and data from different viewpoints that, representing the different disciplines involved in the design process of mechatronic systems. This paper gives an overview of hierarchical modeling ...
Formalizing ontology-based hierarchical modeling process of physical world
AICI'10: Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I

The important step of model-based reasoning is to construct the abstraction model of physical world. In this paper, we introduce the concept of hierarchical ontology classes within the G-KRA model framework to realize the modeling knowledge sharing and ...
On Evaluating the Performability of Degradable Computing Systems

If the performance of a computing system is "degradable," performance and reliability issues must be dealt with simultaneously in the process of evaluating system effectiveness. For this purpose, a unified measure, called "performability," is introduced ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 23, Issue 9

Sept. 1980

38 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/359007

Editor:
Robert L. Ashenhurst
Univ. of Chicago, Chicago, IL

Issue’s Table of Contents

Copyright © 1980 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1980

Published in CACM Volume 23, Issue 9

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

46
Total Citations
View Citations
653
Total Downloads

Downloads (Last 12 months)138
Downloads (Last 6 weeks)24

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bai CHuang JWei XMa YLi SZheng HYu BXie Y(2023)ArchExplorer: Microarchitecture Exploration Via Bottleneck AnalysisProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614289(268-282)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614289
Velez R(2018)Equitable Rent DivisionACM Transactions on Economics and Computation10.1145/32745286:2(1-25)Online publication date: 29-Sep-2018
https://dl.acm.org/doi/10.1145/3274528
Ghosh AHummel P(2018)Cardinal ContestsACM Transactions on Economics and Computation10.1145/32328626:2(1-32)Online publication date: 21-Jul-2018
https://dl.acm.org/doi/10.1145/3232862
(2018)Causal Strategic Inference in a Game—Theoretic Model of Multiplayer Networked Microfinance MarketsACM Transactions on Economics and Computation10.1145/32328616:2(1-58)Online publication date: 25-Aug-2018
https://dl.acm.org/doi/10.1145/3232861
Dütting PHenzinger MStarnberger M(2018)Valuation Compressions in VCG-Based Combinatorial AuctionsACM Transactions on Economics and Computation10.1145/32328606:2(1-18)Online publication date: 21-Jul-2018
https://dl.acm.org/doi/10.1145/3232860
Rafiev AXia FIliasov AGensh RAalsaud ARomanovsky AYakovlev A(2017)Error-Based Metric for Cross-Layer Cut DeterminationLanguages, Design Methods, and Tools for Electronic System Design10.1007/978-3-319-62920-9_4(59-82)Online publication date: 11-Nov-2017
https://doi.org/10.1007/978-3-319-62920-9_4
Kim CBlake H(2016)An Experimental Comparison Of Simulation Optimization TechniquesInternational Journal of Modelling and Simulation10.1080/02286203.1988.117600298:1(22-28)Online publication date: Sep-2016
https://doi.org/10.1080/02286203.1988.11760029
Rafiev AMokhov AXia FIliasov AGensh RAalsaud ARomanovsky AYakovlev A(2016)Resource-Driven Modelling for Managing Model FidelityModel-Implementation Fidelity in Cyber Physical System Design10.1007/978-3-319-47307-9_2(25-55)Online publication date: 10-Dec-2016
https://doi.org/10.1007/978-3-319-47307-9_2
Rafiev AXia FIliasov AGensh RAalsaud ARomanovsky AYakovlev A(2015)Order Graphs and Cross-Layer Parametric Significance-Driven ModellingProceedings of the 2015 15th International Conference on Application of Concurrency to System Design10.1109/ACSD.2015.16(110-119)Online publication date: 21-Jun-2015
https://dl.acm.org/doi/10.1109/ACSD.2015.16
Mehdipour FNoori HJavadi BHonda HInoue KMurakami KWakabayashi K(2009)A combined analytical and simulation-based model for performance evaluation of a reconfigurable instruction set processorProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509765(564-569)Online publication date: 19-Jan-2009
https://dl.acm.org/doi/10.5555/1509633.1509765
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents