IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

A parallel numerical solver using hierarchically tiled arrays

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/24114

Files in this item

File Description Format
PDF Evans_Graham.pdf (560KB) (no description provided) PDF
Title: A parallel numerical solver using hierarchically tiled arrays
Author(s): Evans, Graham C.
Advisor(s): Padua, David
Department / Program: Computer Science
Discipline: Computer Science
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: M.S.
Genre: Thesis
Subject(s): Hierarchically Tiled Array (HTA) linear algebra parallel programming models
Abstract: Solving linear systems is an important problem for scientific computing. Exploiting parallelism is essential for solving complex systems, and this traditionally involves writing parallel algorithms on top of a library such as MPI. The SPIKE family of algorithms is one well-known example of a parallel solver for linear systems. The Hierarchically Tiled Array data type extends traditional data-parallel array operations with explicit tiling and allows programmers to directly manipulate tiles. The tiles of the HTA data type map naturally to the block nature of many numeric computations, including the SPIKE family of algorithms. The higher level of abstraction of the HTA enables the same program to be portable across different platforms. Current implementations target both shared-memory and distributed-memory models. In this thesis we present a proof-of-concept for portable linear solvers. We implement two algorithms from the SPIKE family using the HTA library. We show that our implementations of SPIKE exploit the abstractions provided by the HTA to produce a compact, clean code that can run on both shared-memory and distributed-memory models without modification. We discuss how we map the algorithms to HTA programs as well as examine their performance. We compare the performance of our HTA codes to comparable codes written in MPI as well as current state-of-the-art linear algebra routines.
Issue Date: 2011-05-25
URI: http://hdl.handle.net/2142/24114
Rights Information: Copyright 2011 Graham Carl Evans
Date Available in IDEALS: 2011-05-25
Date Deposited: 2011-05
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 126
  • Downloads this Month: 1
  • Downloads Today: 0

Browse

My Account

Information

Access Key