Search Sciweavers | Sciweavers

457 search results - page 41 / 92

» Decay-Usage Scheduling in Multiprocessors

click to vote

DAM
2006

88views more DAM 2006»

Domination analysis for minimum multiprocessor scheduling

13 years 7 months ago

Download www.cs.rhul.ac.uk

Let P be a combinatorial optimization problem, and let A be an approximation algorithm for P. The domination ratio domr(A, s) is the maximal real q such that the solution x(I) obt...

Gregory Gutin, Tommy R. Jensen, Anders Yeo

claim paper

Read More »

click to vote

ORL
2006

116views more ORL 2006»

Greedy multiprocessor server scheduling

13 years 7 months ago

Download www.cse.msu.edu

We show that the greedy Highest Density First (HDF) algorithm is (1+ )-speed O(1)-competitive for the problem of minimizing the p norms of weighted flow time on m identical machin...

Carl Bussema, Eric Torng

claim paper

Read More »

click to vote

IJCSA
2007

110views more IJCSA 2007»

Multiprocessor Scheduling Using Hybrid Particle Swarm Optimization with Dynamically Varying Inertia

13 years 7 months ago

Download www.tmrfindia.org

The problem of task assignment in heterogeneous computing systems has been studied for many years with many variations. We have developed a new hybrid approximation algorithm. The...

S. N. Sivanandam, P. Visalakshi, A. Bhuvaneswari

claim paper

Read More »

click to vote

ALGORITHMICA
2002

77views more ALGORITHMICA 2002»

Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints

13 years 7 months ago

Download www.cs.technion.ac.il

Hadas Shachnai, Tami Tamir

claim paper

Read More »