Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A simulator for adaptive parallel applications
 
research article

A simulator for adaptive parallel applications

Schaeli, B.  
•
Gerlach, S.  
•
Hersch, R.D.  
2007
Journal of Computer and System Sciences

Dynamically allocating computing nodes to parallel applications is a promising technique for improving the utilization of cluster resources. Detailed simulations can help identify allocation strategies and problem decomposition parameters that increase the efficiency of parallel applications. We describe a simulation framework supporting dynamic node allocation which, given a simple cluster model, predicts the running time of parallel applications taking CPU and network sharing into account. Simulations can be carried out without needing to modify the application code. Thanks to partial direct execution, simulation times and memory requirements are reduced. In partial direct execution simulations, the application's parallel behavior is retrieved via direct execution, and the duration of individual operations is obtained from a performance prediction model or from prior measurements. Simulations may then vary cluster model parameters, operation durations and problem decomposition parameters to analyze their impact on the application performance and identify the limiting factors. We implemented the proposed techniques by adding direct execution simulation capabilities to the Dynamic Parallel Schedules parallelization framework. We introduce the concept of dynamic efficiency to express the resource utilization efficiency as a function of time. We verify the accuracy of our simulator by comparing the effective running time, respectively the dynamic efficiency, of parallel program executions with the running time, respectively the dynamic efficiency, predicted by the simulator under different parallelization and dynamic node allocation strategies.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.jcss.2007.07.003
Web of Science ID

WOS:000258791600004

Author(s)
Schaeli, B.  
Gerlach, S.  
Hersch, R.D.  
Date Issued

2007

Published in
Journal of Computer and System Sciences
Volume

74

Issue

6

Start page

983

End page

999

Subjects

Adaptive

•

parallel

•

application

•

simulation

•

Dynamic

•

efficiency

•

Sensitivity

•

analysis

•

Partial

•

direct

•

execution

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSP  
Available on Infoscience
November 25, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/31755
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés