Scheduling tasks with dependencies on asymmetric multiprocessors

  • Authors:
  • Ioannis Chatzigiannakis;Georgios Giannoulis;Paul Spirakis

  • Affiliations:
  • Research Academic Computer Technology Institute, Patras, Greece;University of Patras, Patras, Greece;Research Academic Computer Technology Institute, Patras, Greece

  • Venue:
  • Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this work we study the problem of scheduling tasks with dependencies in multiprocessor architectures where processors have different speeds. We examine the energy-efficiency and time efficiency of scheduling in an asymmetric system.