Publications of Torsten Hoefler

Torsten Hoefler, Timo Schneider and Andrew Lumsdaine:

LogGOPSim - Simulating Large-Scale Applications in the LogGOPS Model

(In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, presented in Chicago, Illinois, pages 597--604, ACM, ISBN: 978-1-60558-942-8, Jun. 2010)
LSAP'10 Best Paper Award

Abstract

We introduce LogGOPSim---a fast simulation framework for parallel algorithms at large-scale. LogGOPSim utilizes a slightly extended version of the well-known LogGPS model in combination with full MPI message matching semantics and detailed simulation of collective operations. In addition, it enables simulation in the traditional LogP, LogGP, and LogGPS models. Its simple and fast single-queue design computes more than 1 million events per second on a single processor and enables large-scale simulations of more than 8 million processes. LogGOPSim also supports the simulation of full MPI applications by reading and simulating MPI profiling traces. We analyze the accuracy and the performance of the simulation and propose a simple extrapolation scheme for parallel applications. Our scheme extrapolates collective operations with high accuracy by rebuilding the communication pattern. Point-to-point operation patterns can be copied in the extrapolation and thus retain the main characteristics of scalable parallel applications.

ACM Stats

Documents

download article:

download slides:

BibTeX

@inproceedings{hoefler-loggopsim,
  author={Torsten Hoefler and Timo Schneider and Andrew Lumsdaine},
  title={{LogGOPSim - Simulating Large-Scale Applications in the LogGOPS Model}},
  year={2010},
  month={Jun.},
  pages={597--604},
  booktitle={Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing},
  location={Chicago, Illinois},
  publisher={ACM},
  isbn={978-1-60558-942-8},
  source={http://www.unixer.de/~htor/publications/},
}


serving: 3.22.79.165:16757	© Torsten Hoefler