An approximation algorithm for nonpreemptive scheduling on hypercube parallel task systems
type: Item
instance of: scholarly article
title: An approximation algorithm for nonpreemptive scheduling on hypercube parallel task systems
zbMATH Open document ID: 0999.68022
DOI: 10.1016/S0020-0190(99)00151-9
author: Ramesh Krishnamurti
author: Daya Ram Gaur
published in: Information Processing Letters
publication date: 2002-07-25T00:00:00Z
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 1771738
zbMATH Keywords: nonpreemptive scheduling problem
zbMATH Keywords: hypercube parallel task systems
MaRDI profile type: Publication
cites work: Scheduling Multiprocessor Tasks to Minimize Schedule Length
cites work: Preemptive scheduling of independent jobs on a hypercube
cites work: Complexity of Scheduling Parallel Task Systems
cites work: Complexity Results for Multiprocessor Scheduling under Resource Constraints
cites work: Open Shop Scheduling to Minimize Finish Time
cites work: Preemptive Scheduling of Uniform Processor Systems
cites work: Complexity of scheduling multiprocessor tasks with prespecified processors allocations
cites work: A Level Algorithm for Preemptive Scheduling
cites work: Scheduling multiprocessor tasks on three dedicated processors
cites work: An approximation scheme for scheduling independent jobs into subcubes of a hypercube of fixed dimension
cites work: An Approximation Algorithm for Preemptive Scheduling on Parallel-Task Systems
cites work: Scheduling with deadlines and loss functions
cites work: Scheduling Jobs on Several Machines with the Job Splitting Property
Recommended article: An Approximation Algorithm for Preemptive Scheduling on Parallel-Task Systems
Recommended article: A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors
Recommended article: A parallel approximation scheme for the multiprocessor scheduling problem
Recommended article: A NOTE ON SCHEDULING PARALLEL UNIT JOBS ON HYPERCUBES
Recommended article: Preemptive scheduling of independent jobs on a hypercube
Recommended article: Q4427861
Recommended article: Scheduling multiprocessor tasks on hypercubes
Recommended article: Approximation for scheduling on uniform nonsimultaneous parallel machines
Recommended article: Scheduling on a hypercube
description: scientific article; zbMATH DE number 1771738