Scheduling tasks with dependencies on asymmetric multiprocessors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Scheduling tasks with dependencies on asymmetric multiprocessors

Full text

Pdf (475 KB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing table of contents

Toronto, Canada

SESSION: B4-1 table of contents

Pages 454-454

Year of Publication: 2008

ISBN:978-1-59593-989-0

Authors

Ioannis Chatzigiannakis	Research Academic Computer Technology Institute, Patras, Greece
Georgios Giannoulis	University of Patras, Patras, Greece
Paul Spirakis	Research Academic Computer Technology Institute, Patras, Greece

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
ACM: Association for Computing Machinery
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 86, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1400751.1400851 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Susanne Albers , Fabian Müller , Swen Schmelzer, Speed scaling on parallel processors, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, June 09-11, 2007, San Diego, California, USA [doi>10.1145/1248377.1248424]
	2	M. Weiser, B. Welch, A. Demers, and S. Shenker. Mobile Computing, chapter Scheduling for Reduced CPU Energy, pages 449--471. The International Series in Engineering and Computer Science. Springer US, 1996.