# Thermal evolution of planetesimals and protoplanets in the terrestrial planet region code optimization and implementation on a distributed grid using netsolve /

Abstract (Summary)

A code for asteroidal heat transfer and growth is optimized for performance. The
Gauss elimination routine for the solver is replaced by a sparse matrix routine. Finite
element matrix assembly operations are rewritten to reduce operations involving 3D
arrays to 1D. Advantage is taken of the sparse matrix structure of finite element matrices
in reducing 2D arrays to 1D. The number of vector touches are reduced to the extent
possible, by carrying over statements from one iteration to the next. The number of do
loops are reduced by merging several do loops into one. The optimization reduced the
CPU time taken to run the code from 297 sec to 0.88 sec for a matrix size of 100, an
improvement of 99.70%. More importantly, the algorithm was reduced from a O(n3)
operation to a O(n) operation. Thus, the percent time difference between the optimized
and unoptimized versions is greater at larger matrix sizes. At matrix sizes of 100, the
number of floating point operations were reduced from 2.39 E+09 to 2.99E+07, an
improvement of 98.75% and the performance was increased by about 4 times, from 8.06
MFLOPS/s to 33.92 MFLOPS/s. Because of inefficiency in memory allocation, the
maximum matrix size for the unoptimized code was limited to 200. This was increased to
5,000,000 for the optimized code. A version of the code was implemented on NetSolve
and added to the list of problems on netsolve.cs.utk.edu. Two sample movies were
generated using OpenGL to explain the scientific significance of the code. With the
implementation of the optimized code, applications to address scientific problems can
now be envisioned that were previously thought to be prohibitive in terms of computer
time.
iv
Bibliographical Information:

Advisor:

School:The University of Tennessee at Chattanooga

School Location:USA - Tennessee

Source Type:Master's Thesis

Keywords:

ISBN:

Date of Publication: