Theoretical Aspects on Performance Bounds and Fault Tolerance in Parallel Computing

DSpace Repository

Theoretical Aspects on Performance Bounds and Fault Tolerance in Parallel Computing

Show simple item record

Full item record

dc.contributor.author Klonowska, Kamilla
dc.date.accessioned 2009-09-28T13:15:03Z
dc.date.available 2009-09-28T13:15:03Z
dc.date.issued 2007
dc.identifier.isbn 978-91-7295-126-6
dc.identifier.issn 1653-2090
dc.identifier.uri http://hdl.handle.net/2043/8614
dc.description.abstract This thesis consists of two parts: performance bounds for scheduling algorithms for parallel programs in multiprocessor systems, and recovery schemes for fault tolerant distributed systems when one or more computers go down. In the first part we deliver tight bounds on the ratio for the minimal completion time of a parallel program executed in a parallel system in two scenarios. Scenario one, the ratio for minimal completion time when processes can be reallocated compared to when they cannot be reallocated to other processors during their execution time. Scenario two, when a schedule is preemptive, the ratio for the minimal completion time when we use two different numbers of preemptions. The second part discusses the problem of redistribution of the load among running computers in a parallel system. The goal is to find a redistribution scheme that maintains high performance even when one or more computers go down. Here we deliver four different redistribution algorithms. In both parts we use theoretical techniques that lead to explicit worst-case programs and scenarios. The correctness is based on mathematical proofs. en
dc.language.iso eng en
dc.publisher Blekinge Institute of Technology en
dc.subject.classification Technology en
dc.title Theoretical Aspects on Performance Bounds and Fault Tolerance in Parallel Computing en
dc.type Doctoral Thesis en
dc.identifier.paperprint 0 en
dc.contributor.department Malmö University. School of Technology en
dc.subject.srsc Research Subject Categories::TECHNOLOGY::Information technology en
dc.identifier.url http://www.bth.se/fou/forskinfo.nsf/all/a46ebb190dfb7caec12573a700356d59/$file/Klonowska_diss.pdf
 Find Full text

Files for download

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search


Browse

My Account

Statistics