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 full item record

Files for download

Find Full text There are no files associated with this item.

Facebook

Simple item record

Publication Doctoral Thesis
Title Theoretical Aspects on Performance Bounds and Fault Tolerance in Parallel Computing
Author(s) Klonowska, Kamilla
Date 2007
English 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.
Link http://www.bth.se/fou/forskinfo.nsf/all/a46ebb190dfb7caec12573a700356d59/$file/Klonowska_diss.pdf (external link to publication)
Publisher Blekinge Institute of Technology
ISSN 1653-2090
ISBN 978-91-7295-126-6
Language eng (iso)
Subject(s) Technology
Research Subject Categories::TECHNOLOGY::Information technology
Handle http://hdl.handle.net/2043/8614 (link to this page)

This item appears in the following Collection(s)

Show full item record

Search


Browse

My Account

Statistics