Porazdeljevanje dela v heterogenih računalniških sistemih : diplomsko delo

Vitek, Gregor (author), Lotrič, Uroš (mentor)

V diplomskem delu opisujemo zasnovo in izvedbo aplikacije, ki na heterogenem računalniškem sistemu razdeli, izračuna in združi vzporeden računski problem. Za izračun aplikacija izrabi vse računske naprave, ki so ji dosegljive. Naš cilj v delu je ugotoviti, kako najbolje razdeliti računski problem med naprave tako, da je izkoriščenost sistema čim večja. Predstavimo možne načine delitve problema, njihove prednosti in slabosti. Rešitve so testirane in med seboj primerjane. Testiranje je opravljeno z računanjem Mandelbrotove množice. Za dostop do naprav na sistemu aplikacija uporablja ogrodje OpenCL. Ugotovili smo, kako najbolje dodeljevati delo procesnim enotam in kako nastaviti velikosti delovnih skupin za čim boljši izkoristek naprav.

• Language: Slovenian
• Keywords: heterogeni sistemi, OpenCL, vzporedno računanje, visoko zmogljivo računanje
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Publisher: [G. Vitek]
• Year: 2015
• Number of pages: 48 str.
• PID: 20.500.12556/RUL-72472
• COBISS.SI-ID: 1536563907
• Publication date in RUL: 19.09.2015

Licences

• License: CC BY-SA 2.5 SI, Creative Commons Attribution-ShareAlike 2.5 Slovenia
• Link: https://creativecommons.org/licenses/by-sa/2.5/si/deed.en
• Description: You are free to reproduce and redistribute the material in any medium or format. You are free to remix, transform, and build upon the material for any purpose, even commercially. You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original. You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Secondary language

• Language: English
• Title: Distribution of load in heterogeneous computer systems

Abstract

The thesis explores the formulation and implementation of an application that divides, computes and merges a parallel computing problem on a heterogeneous system. The application uses all available compute devices. The goal is to determine how to divide a computing problem between devices to maximise the system's utilisation. The thesis presents possible solutions to the problem, their strengths, and weaknesses. Some of the solutions are benchmarked and compared. For benchmarking the Mandelbrot set was generated. Processing units are accessed and managed using the OpenCL framework. We found out how best to divide and allocate work, and how to set the size of work groups to imporve device utilisation.

• Keywords: heterogeneous systems, OpenCL, parallel computing, high performance computing