Performance driven cooperation between kernel and auto-tuning multi-threaded interval b&b applications

  • Authors:

  • Juan Francisco Sanjuan-Estrada;Leocadio Gonzalez Casado;Immaculada García;Eligius M. T. Hendrix

  • Affiliations:

  • Department of Computer Architecture and Electronics, University of Almería, Spain;Department of Computer Architecture and Electronics, University of Almería, Spain;Department of Computer Architecture, University of Málaga, Spain;Department of Computer Architecture, University of Málaga, Spain

  • Venue:
  • ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamically determining the appropriate number of threads for a multi-threaded application may lead to a higher efficiency than predetermining the number of threads beforehand. Interval branch-and-bound (B&B) global optimization algorithms are typically irregular algorithms that may benefit from the use of a dynamic number of threads. The question is how to obtain the necessary on line information to decide on the number of threads. We experiment with a scheme following a SPMD (Single Program, Multiple Data) and AMP (Asynchronous Multiple Pool) model. This means that all threads execute the same code and they are consequently affected by the same types of blocked time. There exist several methods to measure the blocked time of an application. The basis for the data to be obtained is the information provided by the Linux Operating System (O.S.) for tasks: task_interruptible and task_uninterruptible block time. We elaborate on this, to determine new metrics allowing kernel and applications to collaborate through system calls in order to decide on the number of threads for an application.