ECC: Estrutura de Correlação de Características Arquiteturais e de Carga de Trabalho
Resumo
Neste artigo apresentamos uma Estrutura de Correlação de Características (ECC) que correlaciona as características arquiteturais dos computadores e as características das cargas de trabalho (aplicações). Desenvolvemos a ECC inicialmente para resolver um problema específico: escolher um computador de alto desempenho (HPC) para executar uma determinada carga de trabalho, modelada como um sistema de equações lineares. Deste modo, aplicamos a ECC em um estudo de caso, no contexto do SINAPAD e verificamos e validamos os resultados obtidos com os resultados do Linpack Benchmark. Analisando o contexto da computação, observamos vários problemas relacionados com arquitetura de computadores, computação paralela, computação de alto desempenho e análise de desempenho em diferentes áreas de aplicação que podem ser resolvidos utilizando a nossa ECC. A contribuição desta pesquisa não é somente a análise ou o estudo de caso, mas principalmente a proposta, desenvolvimento e verificação da Estrutura de Correlação de Características (ECC).
Referências
J.F.. Marandola, C.A.P.S. Martins, "Application of Correlation Structure for the Choice of HPC Computer". In CSITeA 2003 - International Conference on Computer Science. Software Engineering. Infornation Technology, E-Business and Applications, 5-7 June, 2003. Rio de Janeiro, Brazil.
CSITeA'03 Home page. Disponível em: http://www.isca-hq.org/1-CSITeA'03_w.htm
Kai Hwang, Zhiwei Xu, "Scalable Parallel Computing. Technology. Architecture, Programming", McGraw Hill, ISBN 0-07-031798-4, 1998.
Top500 Site. Disponível em: http://www.top500.org
S. Petiti, J. Sahuquillo, A. Pont. "Characterizing Parallel Workloads to Reduce Multiple Writer Overhead in Shared Virtual Memory Systems", Proceeding of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO - PDP'02), 1066-6192/02, IEEE Computer Society.
Lizy Kurian John, Purnima Vasudevan and Jyotsna Sabarinathan. "Workload Characterization: Motivation, Goals and Melhodology". The first Workshop on Workload Characterization, pp 3, Dallas, Texas, November 29, 1998.
A. Aliamaki, D.J.DeWitt, M.D. Hill and O. A. Wood. "DBMSs on a Modern Processor: Where Does Time Go?", Proceeding of the 25th VLDB Conference, Edinburgh, Scotland, 1999.
L.A. Barroso. K. Gharachorloo and E. Bugnion. "Memory System Characterization of Commercial Workloads", Proceedings of the 25th International Symposium on Computer Architecture, 1998.
Q. Cao, P. Trancoso. J.-L. Larriba-Pey. J. Torrelas. R. Knighten. Y. Won. "Detailed Characterization of a Quad Pentiun Pro Server Running TPC-D", Proceedings of International Conference on Computer Design, 1999.
T. Li. L. K. John, N.Vijaykrishman, A. Sivasubramaniam. A. Murthy, and J. Sabarianathan. "Using Complete System Simulation to Characterize SPECjvm98 Benchmarks". Proceedings of International Conference on Supercomputing, 2000.
B. Rychlik and J. P. Shen. "Characterization of Value Locality in Java Programs". Workshop on Workload Characterization, ICCD. September 2000.
Lieven E., Hans V., Koen De Bosschere. "Designing Computer Architecture Research Workloads". IEEE Computer Society. vol.3. n2. pp65. Fev 2003.
"The Connection Machine CM-5 Technical Summary", 245 First Street. Cambridge, MA 02154-1264, October 1991.
Almasi & Gottlieb. "Higly Parallel Computing", Second Edition. The Benjamin/Cummings Publishing Company. pp.15, Inc. 1994.
Stallings, William. Computer Organization and architecture. 4 ed. Prentice Hall. Inc. 1996.
Jack Dongarra, Hans Meuer, Horst Simon, and Erich Strohmaier, "High Performance Computing Today". To appear in FOMMS 2000: Foundations of Molecular Modeling and Simulation Conference, pp02.
Dongarra, Jack J., Luszezek. Piotr, Petite. Antoine. "The LINPACK Benchamark: Past, Present and Future", Technical Report, University of Tennesse. December 2001.
L. S. Blackford, J. Demmel, J. Dongarra. I. Duff, S. Hammarling, G. Henry, M. Heroux, L. Kaufman. A. Lumsdaine, A. Petitet, R. Pozo. K. Remington. R. C. Whaley, "An Updated Set of Basic Linear Algebra Subprograms (BLAS)", Volume 28, Issue 2, June 2002. pp 135-151. ACM TOMS. ISSN 0098-3500.
Aad J. van der Steen and Jack J. Dongarra, "Overview of Recent Supercomputers", Handbook of Massive Data Sets, edited by J. Abello. P.M. Pardalos. and M.G.C. Resende. Aad van der Steen and Jack Dongarra, Kluwer Academic Publishers, pp 791-852, ISBN 1-4020-0489-3 May 2002.