Layout-aware scientific computing: a case study using MILC

Authors:
Jun He;Jim Kowalkowski;Marc Paterno;Don Holmgren;James Simone;Xian-He Sun
Affiliations:
Illinois Institute of Technology, Chicago, IL, USA;Fermi National Accelerator Laboratory, Batavia, IL, USA;Fermi National Accelerator Laboratory, Batavia, IL, USA;Fermi National Accelerator Laboratory, Batavia, IL, USA;Fermi National Accelerator Laboratory, Batavia, IL, USA;Illinois Institute of Technology, Chicago, IL, USA
Venue:
Proceedings of the second workshop on Scalable algorithms for large-scale systems
Year:
2011

Citing 2
Cited 3

Thousand core chips: a technology perspective

Proceedings of the 44th annual Design Automation Conference
Performance engineering: a must for petascale and beyond

Proceedings of the third international workshop on Large-scale system and application performance

Performance Modeling and Comparative Analysis of the MILC Lattice QCD Application su3_rmd

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Design of a scalable InfiniBand topology service to enable network-topology-aware placement of processes

SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
I/O acceleration with pattern detection

Proceedings of the 22nd international symposium on High-performance parallel and distributed computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nowadays, high performance computers have more cores and nodes than ever before. Computation is spread out among them, leading to more communication. For this reason, communication can easily become the bottleneck of a system and limit its scalability. The layout of an application on a computer is the key factor to preserve communication locality and reduce its cost. In this paper, we propose a simple model to optimize the layout for scientific applications by minimizing inter-node communication cost. The model takes into account the latency and bandwidth of the network and associates them with the dominant layout variables of the application. We take MILC as an example and analyze its communication patterns. According to our experimental results, the model developed for MILC achieved a satisfactory accuracy for predicting the performance, leading to up to 31% performance improvement.