Skip to main content

Performance Analysis of Graph Algorithms on P7IH

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8488))

Abstract

IBM Power 775 (P7IH) is the latest supercomputing system that was designed for high-productivity and high-performance. The key innovation on the hub-chip based network makes it perform superior for traditional HPCC benchmarks. In this paper, we detailed characterize the bared network performance with a thin communication stack. Based on that, we present a systematic-al performance analysis of the data-intensive benchmark, Graph500’s Breadth First Search, on P7IH. We then provide insight into the overall interaction between hardware and software and present the lesson learned on the key bottlenecks of both architecture and data-intensive application.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arroyo, R.X., Harrington, R.J., Hartman, S.P., Nguyen, T.: Ibm power7 systems. IBM J. Res. Dev. 55(3), 220–232 (2011)

    Article  Google Scholar 

  2. Rajamony, R., Arimilli, L.B., Gildea, K.: Percs: The ibm power7-ih high-performance computing system. IBM Journal of Research and Development 55(3), 3 (2011)

    Article  Google Scholar 

  3. Rajamony, R., Stephenson, M.W., Speight, W.E.: The power 775 architecture at scale. In: Proceedings of the 27th International ACM Conference on International Conference on Supercomputing, ICS 2013, pp. 183–192. ACM, New York (2013)

    Google Scholar 

  4. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69(2), 026113 (2004)

    Google Scholar 

  5. Zhang, L., Kim, Y.J., Manocha, D.: A Simple Path Non-Existence Algorithm using C-Obstacle Query. In: Proc. Intl. Workshop on the Algorithmic Foundations of Robotics (WAFR 2006), New York City (July 2006)

    Google Scholar 

  6. Sud, A., Andersen, E., Curtis, S., Lin, M.C., Manocha, D.: Real-time Path Planning for Virtual Agents in Dynamic Environments. In: IEEE Virtual Reality, Charlotte, NC (March 2007)

    Google Scholar 

  7. Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-mat: A recursive model for graph mining. In: SDM (2004)

    Google Scholar 

  8. Kalla, R., Sinharoy, B., Starke, W.J., Floyd, M.: Power7: Ibm’s next-generation server processor. IEEE Micro 30(2), 7–15 (2010)

    Article  Google Scholar 

  9. Arimilli, B., Arimilli, R., Chung, V., Clark, S., Denzel, W., Drerup, B., Hoefler, T., Joyner, J., Lewis, J., Li, J., Ni, N., Rajamony, R.: The percs high-performance interconnect. In: Proceedings of the 2010 18th IEEE Symposium on High Performance Interconnects, HOTI 2010, pp. 75–82. IEEE Computer Society, Washington, DC (2010)

    Chapter  Google Scholar 

  10. Barker, K.J., Hoisie, A., Kerbyson, D.J.: An early performance analysis of power7-ih hpc systems. In: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2011, pp. 42:1–42:11. ACM, New York (2011)

    Google Scholar 

  11. Kerbyson, D.J., Barker, K.J.: Analyzing the performance bottlenecks of the power7-ih network. In: CLUSTER, pp. 244–252. IEEE (2011)

    Google Scholar 

  12. Tanase, G.I., Almási, G., Xue, H., Archer, C.: Composable, non-blocking collective operations on power7 ih. In: Proceedings of the 26th ACM International Conference on Supercomputing, ICS 2012, pp. 215–224. ACM, New York (2012)

    Chapter  Google Scholar 

  13. Tanase, G., Almási, G., Tiotto, E., Alvanos, M., Ly, A., Dalton, B.: Performance analysis of the ibm xl upc on the percs architecture. Technical report, 2013. RC25360 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Que, X., Checconi, F., Petrini, F. (2014). Performance Analysis of Graph Algorithms on P7IH. In: Kunkel, J.M., Ludwig, T., Meuer, H.W. (eds) Supercomputing. ISC 2014. Lecture Notes in Computer Science, vol 8488. Springer, Cham. https://doi.org/10.1007/978-3-319-07518-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07518-1_7

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07517-4

  • Online ISBN: 978-3-319-07518-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics