Automatic scheduling and dynamic load sharing of parallel computations on heterogeneous workstation clusters Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/736667702

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Parallel computing on heterogeneous workstation clusters has proved to be a very efficient use of available resources, increasing their overall utilization. However, for it to be a viable alternative to expensive, dedicated parallel machines, a number of key issues need to be resolved. One of the major challenges of heterogeneous computing is coping with the inherent heterogeneity of the system, with the availability of workstations from different vendors of varying processing speeds and capabilities. The existence of multiple jobs and users further complicates the task. The time taken for a parallel job is constrained by the time taken by the slowest or the most heavily loaded workstation. Therefore, load sharing of parallel computations is imperative in ensuring good overall utilization of the system. Since load sharing is essentially independent of the particular parallel job being run, the development of program independent, automatic, scheduling and load sharing strategies have become vital to the efficient use of the heterogeneous cluster. This thesis discusses various prior approaches to load sharing, examines a new strategy developed for heterogeneous workstations, and evaluates its performance.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome, 8-bit Grayscale) using ScandAll PRO 1.8.1 on a Fi-6770A in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-10-24T23:23:26Z (GMT) No. of bitstreams: 1 JacobJoseph1996.pdf: 5704112 bytes, checksum: 09c0b9c181b8e853667e77fa907f8d03 (MD5)
  • description.provenance : Made available in DSpace on 2012-10-25T18:31:38Z (GMT). No. of bitstreams: 1 JacobJoseph1996.pdf: 5704112 bytes, checksum: 09c0b9c181b8e853667e77fa907f8d03 (MD5) Previous issue date: 1995-04-04
  • description.provenance : Submitted by Sergio Trujillo (jstscanner@gmail.com) on 2012-10-24T19:49:49Z No. of bitstreams: 1 JacobJoseph1996.pdf: 5704112 bytes, checksum: 09c0b9c181b8e853667e77fa907f8d03 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-10-25T18:31:38Z (GMT) No. of bitstreams: 1 JacobJoseph1996.pdf: 5704112 bytes, checksum: 09c0b9c181b8e853667e77fa907f8d03 (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items