Masterproef T700 : Parallellisatie van berekeningen met matrices via OpenCL

Begeleiding:

Informatie:	Marc Van Barel
Promotoren:	Marc Van Barel
Begeleider:	Marc Van Barel

Onderzoeksgroep:

Numerieke Approximatie en Lineaire Algebra Groep

Context:

OpenCL is een standaard die toelaat om zowel multicore CPUs als GPUs op een efficiente manier te programmeren. Het effectief gebruiken van de multicores op CPU en GPU is van fundamenteel belang om de software-hardware gap te verminderen. Omdat numerieke lineaire algebra algoritmen in heel wat wetenschappelijke methodes een belangrijk onderdeel vormen, zal er in dit thesisonderzoek gefocust worden op parallelle lineaire algbra berekeningen. Er zijn reeds parallelle bibliotheken geschreven voor matrix berekeningen maar niet in OpenCL.

Doel:

In dit eindwerk zal er onderzocht worden wat de mogelijkheden/beperkingen zijn om OpenCL te gebruiken als platform waarop matrix berekeningen in parallel kunnen uitgevoerd worden. Er zal gekeken worden naar de parallellisering van basisalgoritmen zoals de LU en QR-factorisatie, de singuliere waarden en eigenwaardenontbinding, ...

Uitwerking:

Uitwerking:
De student zal zich eerst vertrouwd moeten maken met de OpenCL omgeving die draait op de nieuwe computing server van de NALAG-groep. Deze server heeft o.a. twee AMD Radeon HD 6970 GPUs die elk een theoretische piek van meer dan 2Tflops hebben in enkelvoudige precisie en 0.6 Tflops in dubbele precisie. Daarna zal de student bestuderen hoe een aantal standaardmethodes uit de numerieke lineaire algebra kunnen geimplementeerd worden via OpenCL.

Relevante Literatuur:

Profiel:

De student is vertrouwd met de basis van numerieke lineaire algebra. De student is geinteresseerd in implementeren en vergelijkingen van algoritmen.

Deze masterproef is voor 1 student.