Document Type
Thesis
Publication Date
2013
Disciplines
Computer Sciences
Abstract
Parallel computing is an ever growing field in computer science that is used in everything from cross-discipline research to consumer goods, and because of this it is important to study the efficiency of parallel systems and methods. This thesis will examine storage and execution techniques of matrix vector operations involved in the conjugate Gradient Method on a parallel, non-uniform memory access (NUMA) aware system. In order to fully take advantage of the NUMA memory system, various attempts of segmenting the data are explored. This idea of segmenting becomes complicated when we perform matrix vector computations. Because our data is evenly divided among the various regions of memory, the multiplicative vector must be carefully constructed so as to minimize foreign memory accesses for any given thread. Because accessing the multiplicative vector is the most expensive part of the computation, several designs to mitigate this expense are examined.
Recommended Citation
Hildreth, Brandon, "The Performance of Data Segmentation of the Conjugate Gradient on a Non-Uniform Memory Access Parallel System" (2013). Honors Theses, 1963-2015. 6.
https://digitalcommons.csbsju.edu/honors_theses/6
Comments
Approved by: Michael Heroux, Robert Hesse, Lynn R. Ziegler, James Schnepf, Anthony Cunningham