Sciweavers

1536 search results - page 14 / 308
» DPS - Dynamic Parallel Schedules
Sort
View
ESA
2007
Springer
131views Algorithms» more  ESA 2007»
15 years 3 months ago
Online Scheduling of Equal-Length Jobs on Parallel Machines
We study on-line scheduling of equal-length jobs on parallel machines. Our main result is an algorithm with competitive ratio de
Jihuan Ding, Tomás Ebenlendr, Jiri Sgall, G...
72
Voted
ISCC
2002
IEEE
131views Communications» more  ISCC 2002»
15 years 2 months ago
Scheduling real time parallel structure on cluster computing
: - Efficient task scheduling is essential for achieving high performance computing applications for distributed systems. Most of existing real-time systems consider schedulability...
Reda A. Ammar, Abdulrahman Alhamdan
CJ
2008
110views more  CJ 2008»
14 years 9 months ago
Average-Case Performance Analysis Of Online Non-Clairvoyant Scheduling Of Parallel Tasks With Precedence Constraints
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
Keqin Li
IPPS
1998
IEEE
15 years 1 months ago
Register-Sensitive Software Pipelining
In this paper, we propose an integrated approach for register-sensitive software pipelining. In this approach, the heuristics proposed in the stage scheduling method of Eichenberg...
Amod K. Dani, V. Janaki Ramanan, Ramaswamy Govinda...
EUROGP
2007
Springer
129views Optimization» more  EUROGP 2007»
15 years 3 months ago
Genetic Programming Heuristics for Multiple Machine Scheduling
In this paper we present a method for creating scheduling heuristics for parallel proportional machine scheduling environment and arbitrary performance criteria. Genetic programmin...
Domagoj Jakobovic, Leonardo Jelenkovic, Leo Budin