Автор |
Menascé, Daniel, A. |
Автор |
Almeida, Virgilio A. F. |
Дата выпуска |
1989 |
dc.description |
Supercomputers run multiprogrammed time-sharing operating systems, so their facilities can be shared by many local and remote users. Therefore, it is important to be able to assess the performance of supercomputers in multiprogrammed environments. Analytic models based on Queueing Networks (QNs) and Stochastic Petri Nets (SPNs) are used in this paper with two purposes: to evaluate the performance of supercomputers in multi programmed environments, and to compare, perfor mance-wise, conventional supercomputer architectures with a novel architecture proposed here. It is shown, with the aid of the analytic models, that the proposed architecture is preferable performance-wise over the existing conventional supercomputer architectures. A three-level workload characterization model for super computers is presented. Input data for the numerical ex amples discussed here are extracted from the well- known Los Alamos benchmark, and the results are vali dated by simulation. |
Издатель |
Sage Publications |
Название |
Analytic Models of Supercomputer Performance in Multiprogramming Environments |
Тип |
Journal Article |
DOI |
10.1177/109434208900300205 |
Print ISSN |
1094-3420 |
Журнал |
International Journal of High Performance Computing Applications |
Том |
3 |
Первая страница |
71 |
Последняя страница |
91 |
Аффилиация |
Menascé, Daniel, A., DEPARTAMENTO DE INFORMÁTICA PONTIFICIA UNIVERSIDADE CATÓLICA 22453 RIO DE JANEIRO, BRAZIL |
Аффилиация |
Almeida, Virgilio A. F., DEPARTAMENTO DE CIENCIA DA COMPUTAÇÃO UNIVERSIDADE FEDERAL DE MINAS GERAIS 30161 BELO HORIZONTE, BRAZIL |
Выпуск |
2 |
Библиографическая ссылка |
Almeida, V., and Dowdy, L.1986. Performance analysis of a scheme for concurrency/synchronization using queueing network models. Internat. J. Parallel Programming15(6). |
Библиографическая ссылка |
Amdahl, E.1967. The validity of the single processor approach to achieving large scale computing capabilities. In AFIPS conf. proc Vol. 30. |
Библиографическая ссылка |
Arvind and Iannucci, R. 1987. Two fundamental issues in multiprocessing. Computation Structures Group Memo 226-6. Laboratory for Computer Science, MIT. |
Библиографическая ссылка |
Bayley, D.1987. Vector computer memory bank contention. IEEE TC. Volume C-36. Number 3. |
Библиографическая ссылка |
Bucher, I.1983. The computational speed of supercomputers. In Proc. of the ACM sigmetrics conf. |
Библиографическая ссылка |
Bucher, I., and Simmons, M.1985. Performance assessment of supercomputers. In Vector and parallel processors: architecture, applications, and peformance evaluation, edited by M. Ginsberg.Amsterdam: North-Holland. |
Библиографическая ссылка |
Buzen, J., and Shum, A.1987. A unified operational treatment of RPS reconnect delays . In Proc. of ACM sigmetrics conf. |
Библиографическая ссылка |
Cray Research, Inc. 1982. Cray X-MP series mainframe reference manual. HR-0032. |
Библиографическая ссылка |
Cray Research, Inc. 1988. UNICOS operating system for Cray supercomputers. CCMP-1108. |
Библиографическая ссылка |
Dongarra, J., Martin, J., and Worlton, J.1987. Computer benchmarking: paths and pitfalls. IEEE Spectrum July 1987. |
Библиографическая ссылка |
Ercegovac, M., and Lang, T.1986. Vector processing. In Supercomputers, class VI systems, hardware and software, edited by S. Fernbach.Amsterdam: Elsevier (North-Holland). |
Библиографическая ссылка |
ETA Systems, Inc. 1986. ETA10 system reference manual. PUB 1005, Rev A. St. Paul. |
Библиографическая ссылка |
ETA Sytems, Inc. 1987. Mainframe subsystem instruction specification for the ETA 10. PUB 000211. St. Paul. |
Библиографическая ссылка |
Griffin, J., and Simmons, M.1983. Los Alamos National Laboratory computer benchmarking 1983 . Los Alamos Laboratory Research Report LA-10151-MS. |
Библиографическая ссылка |
Hwang, K., and Briggs, A.1987. Computer architecture and parallel processing. New York: McGraw-Hill. |
Библиографическая ссылка |
Lazowska, E., Zahorjan, J., Grahan, G., and Sevcik, K.1984. Quantitative system performance: computer system analysis using queueing network models. Englewood Cliffs, N.J.: Prentice Hall. |
Библиографическая ссылка |
Lubeck, O., Moore, J., and Mendez, R. 1985. |
Библиографическая ссылка |
A benchmark comparison of three supercomputers: Fujitsu VP-200, Hitachi S810/20, and Cray X-MP/2. IEEE Comput. 18(12). |
Библиографическая ссылка |
Marsan, A., Balbo, M., and Conte, G.1986. Performance models of multiprocessor systems. Cambridge : The MIT Press. |
Библиографическая ссылка |
Martin, J., Bucher, I., and Warnock, T.1983. Workload characterization for vector computers: tools and techniques. Los Alamos Laboratory Research Report LA.-UR-83-305. |
Библиографическая ссылка |
Martin, J., and Mueller-Wichards, D.1987. Supercomputer performance evaluation: status and directions. J. Supercomput.I(1). |
Библиографическая ссылка |
Menascé, D., and Almeida, V.1982. Operational analysis of multiclass systems with variable degree of multiprogramming and memory queueing. Gomput. Performance3(3). |
Библиографическая ссылка |
Menascé, D., and Nakanishi, T.1981. Optimistic versus pessimistic concurrency control mechanisms in data base management systems. In Information systems. New York: Pergamon Press . |
Библиографическая ссылка |
Molloy, M.1981. On the integration of delay and throughput measures in distributed processing systems. Ph.D. thesis, UCLA. |
Библиографическая ссылка |
Peterson, J.1981. Petri net theory and the modeling of systems. Englewood Cliffs, N.J.: Prentice Hall. |
Библиографическая ссылка |
Tang, J., and Davidson, E.1988. An evaluation of CRAY-1 and CRAY X-MP performance on vectorizable Livermore Fortran |
Библиографическая ссылка |
kernels. Presented at the 1988 ACM International Conference on Supercomputing, St. Malo, France. |
Библиографическая ссылка |
Weiss, S., and Smith, J.1984. Instruction issue logic in pipelined computers . IEEE TC Volume C-33. Number 11. |