Software routing and aggregation of messages to optimize the performance of HPCC randomaccess benchmark

Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06

Volumn , Issue , 2006, Pages

  Garg, Rahul ^a   Sabharwal, Yogish ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Benchmarks; Blue Gene L; High performance computing; HPC challenge; Linpack; Randomaccess; Supercomputing

Indexed keywords

BLUE GENE/L; HIGH PERFORMANCE COMPUTING; HPC CHALLENGE; LINPACK; RANDOM ACCESS;

COMPUTER SOFTWARE; DATA STORAGE EQUIPMENT; NETWORK ROUTING; OPTIMIZATION; RANDOM PROCESSES; SUPERCOMPUTERS;

MESSAGE PASSING;

EID: 34548233803     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1188455.1188569     Document Type: Conference Paper

References (16)

1. ADIGA, N. R., BLUMRICH, M. A., CHEN, D., COTEUS, P., GARA, A., GIAMPAPA, M. E., HEIDELBERGER, P., SINGH, S., STEINMACHER-B UROW, B. D., TAKKEN, T., TSAO, M., AND VRANAS, P. 2005. Blue Gene/L torus interconnection network. IBM Journal of Research and Development 49, 265-276.
2. ALMASI, G., ARCHER, C., CASTANOS, J. G., ERWAY, C. C., HEIDELBERGER, P., MARTORELL, X., MOREIRA, J. E., PINNOW, K., RATTERMAN, J., SMEDS, N., STEINMACHERBURROW, B., GROPP, W., AND TOONEN, B. 2004. Implementing MPI on the Blue Gene/L supercomputer. In Lecture Notes in Computer Science, vol. 3149, 833-845.
3. ALMASI, G., HEIDELBERGER, P., ARCHER, C. J., MARTORELL, X., ERWAY, C. C., MOREIRA, J. E., STEINMACHER-BUROW, B., AND ZHENG, Y. 2005. Optimization of MPI collective communication on Blue Gene/L systems. In ICS '05: Proceedings of the 19th annual international conference on Supercomputing, ACM Press, New York, NY, USA, 253-262.
4. ARORA, S., RAO, S., AND VAZIRANI, U. 2004. Expander flows, geometric embeddings and graph partitioning. In STOC '04: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, ACM Press, New York, NY, USA, 222-231.
5. DALLY, W. J., AND SEITZ, C. L. 1987. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans. Comput. 36, 5, 547-553.
6. DONGARRA, J., AND LUSZCZEK, P. 2005. Introduction to the HPC Challenge Benchmark Suite. Tech. Rep. ICLUT-05-01, ICL.
7. DONGARRA, J. J., LUSZCZEK, P., AND PETITET, A. 2003. The LINPACK benchmark: Past, present, and future. Concurrency and Computation: Practice and Experience 15, 1-18.
8. GARA, A., BLUMRICH, M. A., CHEN, D., CMU, G. L.-T., COTEUS, P., GIAMPAPA, M. E., HARING, R. A., HEIDELBERGER, P., HOENICKE, D., KOPCSAY, G. V., LIEBSCH, T. A., OHMACHT, M., STEINMACHERBUROW, B. D., TAKKEN, T., AND VRANAS, P. 2005. Overview of the Blue Gene/L system architecture. IBM Journal of Research and Development 49, 195-212.
9. GARG, R., AND SABHARWAL, Y. 2006. Analysis and Optimization of the HPCC Randomaccess Benchmark on Blue Gene/L Supercomputer : Extended Version. Tech. Rep. RI-05-010.IBM.
10. GRAHAM, S. L., KESSLER, P. B., AND MCKUSICK, M. K. 1982. Gprof: A call graph execution profiler. In SIGPLAN '82: Proceedings of the 1982 SIGPLAN symposium on Compiler construction, ACM Press, New York, NY, USA, 120-126.
11. LEIGHTON, F. T. 1992. Introduction to parallel algorithms and architectures: Array, trees, hypercubes. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
12. NIEPLOCHA, J., AND CARPENTER, B. 1999. ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems. Lecture Notes in Computer Science 1586.
13. OHMACHT, M., BERGAMASCHI, R. A., BHATTACHARYA, S., GARA, A., GIAMPAPA, M. E., GOPALSAMY, B., HARING, R. A., HOENICKE, D., KROLAK, D. J., MARCELLA, J. A., NATHANSON, B. J., SALAPURA, V., AND WAZLOWSKI, M. E. 2005. Blue Gene/L compute chip: Memory and Ethernet subsystem. IBM Journal of Research and Development 49, 255-264.
14. SHMOYS, D., 1996. Cut problems and their applications to divide-and-conquer. in D. Hochbaum, editor, Approximation Algorithms for NP-Hard Problems, pages 192-235. PWS Publishing, 1996.
15. SNIR, M., OTTO, S. W., WALKER, D. W., DONGARRA, J., AND HUSS-LEDERMAN, S. 1995. MPI: The Complete Reference. MIT Press, Cambridge, MA, USA.
16. THOMPSON, C. D. 1980. A complexity theory for VLSI. PhD thesis, Carnegie-Mellon University.