English

Scalably Scheduling Power-Heterogeneous Processors

Data Structures and Algorithms 2011-05-20 v1
Authors: Anupam Gupta , Ravishankar Krishnaswamy , Kirk Pruhs
View on arXiv ↗ PDF ↗

Abstract

We show that a natural online algorithm for scheduling jobs on a heterogeneous multiprocessor, with arbitrary power functions, is scalable for the objective function of weighted flow plus energy.

Keywords

scheduling

Cite

@article{arxiv.1105.3748,
  title  = {Scalably Scheduling Power-Heterogeneous Processors},
  author = {Anupam Gupta and Ravishankar Krishnaswamy and Kirk Pruhs},
  journal= {arXiv preprint arXiv:1105.3748},
  year   = {2011}
}

Comments

A preliminary version appeared in ICALP 2010

Related papers

View all related →
Data Structures and Algorithms · Computer Science
Profitable Scheduling on Multiple Speed-Scalable Processors
Peter Kling, Peter Pietrzyk
2012-09-19
Operating Systems · Computer Science
Energy-Efficient Scheduling for Homogeneous Multiprocessor Systems
Mason Thammawichai, Eric C. Kerrigan
2015-11-13
Data Structures and Algorithms · Computer Science
Power-aware scheduling for makespan and flow
David P. Bunde
2007-05-23
Operating Systems · Computer Science
Power-Aware Real-Time Scheduling upon Identical Multiprocessor Platforms
Vincent Nélis, Joël Goossens, Nicolas Navet, Raymond Devillers +1
2008-03-10
Data Structures and Algorithms · Computer Science
SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
2014-04-09
Distributed, Parallel, and Cluster Computing · Computer Science
Scalable Hierarchical Scheduling for Malleable Parallel Jobs on Multiprocessor-based Systems
Yangjie Cao, Hongyang Sun, Depei Qian, Weiguo Wu
2014-12-16
Data Structures and Algorithms · Computer Science
Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks
Michael Dinitz, Benjamin Moseley
2020-01-23
Machine Learning · Computer Science
Adaptive Scheduling for Machine Learning Tasks over Networks
Konstantinos Gatsis
2021-01-26
Artificial Intelligence · Computer Science
Multi-objective Optimization of Clustering-based Scheduling for Multi-workflow On Clouds Considering Fairness
Feng Li, Wen Jun, Tan, Wentong +1
2022-05-24
Distributed, Parallel, and Cluster Computing · Computer Science
Online Distributed Scheduling on a Fault-prone Parallel System
Elli Zavou, Antonio Fernández Anta
2016-03-21
Distributed, Parallel, and Cluster Computing · Computer Science
Scheduling and Trade-off Analysis for Multi-Source Multi-Processor Systems with Divisible Loads
Yang Cao, Fei Wu, Thomas Robertazzi
2019-02-07
Data Structures and Algorithms · Computer Science
Energy-Efficient Multiprocessor Scheduling for Flow Time and Makespan
Hongyang Sun, Yuxiong He, Wen-Jing Hsu, Rui Fan
2014-10-14
Data Structures and Algorithms · Computer Science
Analysis of Busy-Time Scheduling on Heterogeneous Machines
Mozhengfu Liu, Xueyan Tang
2021-05-14
Robotics · Computer Science
An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems
Gennaro Notomista, Siddharth Mayya, Seth Hutchinson, Magnus Egerstedt
2019-09-04
Distributed, Parallel, and Cluster Computing · Computer Science
Energy-Efficient Real-Time Scheduling for Two-Type Heterogeneous Multiprocessors
Mason Thammawichai, Eric C. Kerrigan
2017-10-13
Discrete Mathematics · Computer Science
Shared Processor Scheduling of Multiprocessor Jobs
Dariusz Dereniowski, Wieslaw Kubiak
2024-01-26
Distributed, Parallel, and Cluster Computing · Computer Science
Hybrid Workload Scheduling on HPC Systems
Yuping Fan, Paul Rich, William Allcock, Michael Papka +1
2021-09-14
Data Structures and Algorithms · Computer Science
Speed scaling with power down scheduling for agreeable deadlines
Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
2012-10-23
Distributed, Parallel, and Cluster Computing · Computer Science
Optimal Divisible Load Scheduling for Resource-Sharing Network
Fei Wu, Yang Cao, Thomas Robertazzi
2019-02-07
Discrete Mathematics · Computer Science
Shared processor scheduling
Dariusz Dereniowski, Wieslaw Kubiak
2021-01-19
Distributed, Parallel, and Cluster Computing · Computer Science
Scalable Distributed Job Processing with Dynamic Load Balancing
Putti Srinivasrao, V. P. C. Rao, A. Govardhan, Ambika Prasad Mohanty
2013-06-07
Data Structures and Algorithms · Computer Science
Energy-Efficient Scheduling with Time and Processors Eligibility Restrictions
Xibo Jin, Fa Zhang, Ying Song, Liya Fan +1
2013-09-17
Networking and Internet Architecture · Computer Science
An Online Algorithm for Power-proportional Data Centers with Switching Cost
Ming Zhang, Zizhan Zheng, Ness Shroff
2018-03-29
Discrete Mathematics · Computer Science
Shared multi-processor scheduling
Dariusz Dereniowski, Wieslaw Kubiak
2021-03-05
Data Structures and Algorithms · Computer Science
Greed Works -- Online Algorithms For Unrelated Machine Stochastic Scheduling
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
2020-05-14
R2 v1 2026-06-21T18:09:23.076Z