Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: SUBOPTIMAL APPROACHES TO SCHEDULING MALLEABLE TASKS

Twórca:

Błażewicz Jacek

Typ zasobu:

artykuł

Współtwórca:

Machowiak M., Mounie G., Trystram D.

Abstrakt:

In the paper, the problem of scheduling a set of n malleable tasks on m parallel computers is considered. The tasks may be executed by several processors simultaneously and the processing speed of a task is a function of the number of processors alloted. The problem is motivated by real-life applications of parallel computer systems in scientific computing of highly parallelizable tasks. Starting from the continuous version of the problem (i. e. where the tasks may require a fractional part of the resources), we propose a general approximation algorithm with a performance guarantee equal to 2. Then, some improvements are derived that lead to a very good average behavior of the scheduling algorithm.

Miejsce wydania:

Poznań

Wydawca:

OWN

Format:

application/pdf

Identyfikator zasobu:

oai:lib.psnc.pl:507

Język:

eng

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

29 lip 2014

Data dodania obiektu:

22 maj 2014

Liczba wyświetleń treści obiektu:

251

Wszystkie dostępne wersje tego obiektu:

https://lib.psnc.pl/publication/601

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Suboptimal Approaches to Scheduling Malleable Tasks 29 lip 2014

Obiekty Podobne
PARAMETER ANALYSIS OF CLUSTERS OF MELTING TEMPERATURES OF DNA CHAINS

Błażewicz Jacek Cysewska-Sobusiak Anna, Lerczak Agata, Kasprzak Marta, Markiewicz Wojciech T.

A COMPARISON OF TWO DNA SEQUENCING METHODS

Błażewicz Jacek Gwóźdź Łukasz, Kasprzak Marta, Przysucha Marcin

artykuł
Sequential algorithms for DNA sequencing

Błażewicz Jacek Kaczmarek Janusz, Marta Kasprzak, Jan Węglarz

artykuł
Brak tytułu

Błażewicz Jacek Dill Ken, Łukasiak Piotr, Miłostan Maciej

artykuł
Brak tytułu

Błażewicz Jacek Hammer P., Łukasiak P.

artykuł
Więcej

Dane kontaktowe

Adres

Poznańskie Centrum Komputerowo-Sieciowe
ul. Jana Pawła II 10
61-139 Poznań
Polska

Telefon

(+48 61) 858-20-01
(+48 61) 852-59-54

E-Mail

dlibra@psnc.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji