Efficient Scheduling of Tasks Without Full Use of Processor Resources

Efficient Scheduling of Tasks Without Full Use of Processor Resources

The nonpreemptive scheduling of a partially ordered set of tasks on a machine with m processors of different speeds is studied. Heuristics are presented which benefit from selective non-use of slow processors. The performance of these heuristics is aymptotic of √m times worse than optimal, whereas d...

Full description

Bibliographic Details
Main Author:	Jaffe, Jeffrey
Published:	2023
Online Access:	https://hdl.handle.net/1721.1/148950

Similar Items

Algorithms for Scheduling Tasks on Unrelated Processors
by: Davis, Ernest, et al.
Published: (2023)

Critical Path Scheduling of Task Systems with Resource and Processor Constraints
by: Lloyd, Error Lynn
Published: (2023)

Task scheduling in parallel processor systems /
by: 443850 Syarifah Zyurina Nordin
Published: (2011)

Bounds on the Scheduling of Types Task Systems
by: Jaffe, Jeffrey M.
Published: (2023)

Efficient Prioritization and Processor Selection Schemes for HEFT Algorithm: A Makespan Optimizer for Task Scheduling in Cloud Environment
by: Sachi Gupta, et al.
Published: (2022-08-01)

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes.
by: Hai, Tao, et al.
Published: (2023)

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes
by: Tao Hai, et al.
Published: (2023-01-01)

Criticality-cognizant Clustering-based Task Scheduling on Multicore Processors in the Avionics Domain
by: K. Nagalakshmi, et al.
Published: (2018-01-01)

Mixed graph colouring as scheduling multi-processor tasks with equal processing times
by: Yuri N. Sotskov
Published: (2021-08-01)

Tight Evaluation of Real-Time Task Schedulability for Processor’s DVS and Nonvolatile Memory Allocation
by: Sunhwa A. Nam, et al.
Published: (2019-06-01)

Scheduling jobs on multi-processors
by: Neetika, Bansal
Published: (2012)

Task Mapping and Scheduling on RISC-V MIMD Processor With Vector Accelerator Using Model-Based Parallelization
by: Shanwen Wu, et al.
Published: (2024-01-01)

Federated Scheduling Optimization Scheme for Typed Tasks With Power Constraints in Heterogeneous Multicore Processor Architectures
by: Xiaohong Wen, et al.
Published: (2023-01-01)

Scheduling Task Systems with Resources
by: Lloyd, Errol Lynn
Published: (2023)

Scheduling task systems with resources.
by: Lloyd, Errol Lynn
Published: (2006)

Three−Processor Tasks Are Undecidable
by: Gafni, E, et al.
Published: (1999)

Three−processor tasks are undecidable
by: Gafni, E, et al.
Published: (2015)

Optimal scheduling for two-processor systems /
by: Coffman, E. G. (Edward Grady), 1934-, et al.

New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks
by: Enrico Angelelli, et al.
Published: (2006-01-01)

Dynamic scheduler using tomasulo's algorithm for a 2-way superscalar processor [electronic resource] /
by: 399952 Khairul Hamimah Abas, et al.
Published: (2004)

Scheduling preemptable jobs on identical processors under varying availability of an additional continuous resource
by: Różycki Rafał, et al.
Published: (2016-09-01)

A Study on the Impact of Cloud Computing Performance Efficiency on Task Resource Scheduling
by: Lin Jianling
Published: (2024-01-01)

Task rescheduling model for resource disruption problem in unrelated parallel processor system
by: Nordin, Syarifah Zyurina, et al.
Published: (2013)

Task rescheduling model for resource disruption problem in unrelated parallel processor system
by: Nordin, Syarifah Zyurina, et al.
Published: (2014)

Resource-Efficient Image Buffer Architecture for Neighborhood Processors
by: Majida Kazmi, et al.
Published: (2020-01-01)

An efficient ACO-based algorithm for task scheduling in heterogeneous multiprocessing environments
by: Jeffrey Elcock, et al.
Published: (2023-03-01)

Image pre-processor and FPGA controller for full colour led display [electronic resource] /
by: 283975 Toh, Esther Su Yin, et al.
Published: (2007)

A hybrid lower bound for multi-processor task scheduling problems in multi-stage hybrid flow shop environment
Published: (2010-06-01)

On-line algorithm for scheduling parallel tasks on related computational clusters with processors of different capacities and its average-case analysis
by: D. O. Lazarev, et al.
Published: (2019-02-01)

Modelling and developing co-scheduling strategies on multicore processors
by: Zhu, H, et al.
Published: (2015)

Thread Scheduling Mechanisms for Multiple-Context Parallel Processors
by: Fiske, James A. Stuart
Published: (2004)

Thread scheduling mechanisms for multiple-context parallel processors
by: Fiske, James Alexander Stuart
Published: (2007)

Scheduling of Batch Processors in Semiconductor Manufacturing – A Review
by: Mathirajan, M., et al.
Published: (2003)

Task Scheduling Techniques for Energy Efficiency in the Cloud
by: Sanna Mehraj Kak, et al.
Published: (2022-06-01)

An Energy-Efficient Hybrid Scheduling Algorithm for Task Scheduling in the Cloud Computing Environments
by: Navpreet Kaur Walia, et al.
Published: (2021-01-01)

Evaluation of Selected Resource Allocation and Scheduling Methods in Heterogeneous Many-Core Processors and Graphics Processing Units
by: Ciznicki Milosz, et al.
Published: (2014-12-01)

Energy-Efficient Task Scheduling and Resource Allocation for Improving the Performance of a Cloud–Fog Environment
by: Sindhu V, et al.
Published: (2022-11-01)

Dynamic scheduler using tomasulo's algorithm for a 2-way superscalar processor /
by: 399952 Khairul Hamimah Abas, et al.
Published: (2004)

The impact of hardware scheduling mechanisms on the performance and cost of processor designs
by: Müller, S, et al.
Published: (1999)

The Impact of Hardware Scheduling Mechanisms on the Performance and Cost of Processor Designs.
by: Mueller, S, et al.
Published: (1999)