{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/72209"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/72209","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"The Parallel Performance and Implementation of an Adaptive Multigrid Algorithm","abstract":"An adaptive multigrid algorithm has been implemented on shared memory parallel computers to solve large-scale structural mechanics problems. The solution algorithm begins by solving the problem on the initial mesh, refining this mesh as required by the chosen adaptive scheme, and then solving the problem on the new mesh using the multigrid method and all of the previous meshes. This procedure is repeated until a sufficiently fine mesh is produced that meets the specified error tolerance. A very general scheme has been proposed to impose multi-point constraints in such a way that the parallel nature of the multigrid algorithm is maintained. The matrix-vector operations involved in the multigrid algorithm have been computed in a three stage process, each of which are performed on an element level and are fully optimized by processing blocks of elements in vector-concurrent mode. The element-by-element computations reduce the requirements on storage and are easy to parallelize. Numerical results indicate that the computational effort is approximately linearly proportional to the problem size. Maximum speed-ups of around 3.75 were achieved on a 4 processor Convex, indicating that almost 98% of the solution algorithm has been parallelized. The convergence behavior of the multigrid cycles was also studied and results obtained suggest a new approach, based on the value of the global relative percent error, for terminating multigrid iterations on a given mesh.","abstract_html":"An adaptive multigrid algorithm has been implemented on shared memory parallel computers to solve large-scale structural mechanics problems. The solution algorithm begins by solving the problem on the initial mesh, refining this mesh as required by the chosen adaptive scheme, and then solving the problem on the new mesh using the multigrid method and all of the previous meshes. This procedure is repeated until a sufficiently fine mesh is produced that meets the specified error tolerance. A very general scheme has been proposed to impose multi-point constraints in such a way that the parallel nature of the multigrid algorithm is maintained. The matrix-vector operations involved in the multigrid algorithm have been computed in a three stage process, each of which are performed on an element level and are fully optimized by processing blocks of elements in vector-concurrent mode. The element-by-element computations reduce the requirements on storage and are easy to parallelize. Numerical results indicate that the computational effort is approximately linearly proportional to the problem size. Maximum speed-ups of around 3.75 were achieved on a 4 processor Convex, indicating that almost 98% of the solution algorithm has been parallelized. The convergence behavior of the multigrid cycles was also studied and results obtained suggest a new approach, based on the value of the global relative percent error, for terminating multigrid iterations on a given mesh.","abstract_has_math":false,"creators":["Misra, Himanshu"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":["Parsons, Ian D.,"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-17T21:05:12Z","date_published":"2014-12-17T21:05:12Z","updated_at":"2026-07-22T22:26:06Z","subjects":["Applied Mechanics","Engineering, Civil","Engineering, Mechanical"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI9411718"],"render_values":[{"text":"(UMI)AAI9411718","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/72209","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Parsons, Ian D.,"]},{"key":"dc:creator","label":"Author","values":["Misra, Himanshu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-17T21:05:12Z","10000-01-01","1993"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Applied Mechanics","Engineering, Civil","Engineering, Mechanical"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/72209","(UMI)AAI9411718"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["An adaptive multigrid algorithm has been implemented on shared memory parallel computers to solve large-scale structural mechanics problems. The solution algorithm begins by solving the problem on the initial mesh, refining this mesh as required by the chosen adaptive scheme, and then solving the problem on the new mesh using the multigrid method and all of the previous meshes. This procedure is repeated until a sufficiently fine mesh is produced that meets the specified error tolerance. A very general scheme has been proposed to impose multi-point constraints in such a way that the parallel nature of the multigrid algorithm is maintained. The matrix-vector operations involved in the multigrid algorithm have been computed in a three stage process, each of which are performed on an element level and are fully optimized by processing blocks of elements in vector-concurrent mode. The element-by-element computations reduce the requirements on storage and are easy to parallelize. Numerical results indicate that the computational effort is approximately linearly proportional to the problem size. Maximum speed-ups of around 3.75 were achieved on a 4 processor Convex, indicating that almost 98% of the solution algorithm has been parallelized. The convergence behavior of the multigrid cycles was also studied and results obtained suggest a new approach, based on the value of the global relative percent error, for terminating multigrid iterations on a given mesh.","Made available in DSpace on 2014-12-17T21:05:12Z (GMT). No. of bitstreams: 1 9411718.pdf: 3938790 bytes, checksum: 52db5dd598f316bf1d8b5e89d9a4117d (MD5) Previous issue date: 1993","Embargo set by: Seth Robbins for item 72377 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","139 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993."]},{"key":"dc:title","label":"Title","values":["The Parallel Performance and Implementation of an Adaptive Multigrid Algorithm"]}]}],"canonical_facts":{"dc:contributor":["Parsons, Ian D.,"],"dc:creator":["Misra, Himanshu"],"dc:date":["2014-12-17T21:05:12Z","10000-01-01","1993"],"dc:description":["An adaptive multigrid algorithm has been implemented on shared memory parallel computers to solve large-scale structural mechanics problems. The solution algorithm begins by solving the problem on the initial mesh, refining this mesh as required by the chosen adaptive scheme, and then solving the problem on the new mesh using the multigrid method and all of the previous meshes. This procedure is repeated until a sufficiently fine mesh is produced that meets the specified error tolerance. A very general scheme has been proposed to impose multi-point constraints in such a way that the parallel nature of the multigrid algorithm is maintained. The matrix-vector operations involved in the multigrid algorithm have been computed in a three stage process, each of which are performed on an element level and are fully optimized by processing blocks of elements in vector-concurrent mode. The element-by-element computations reduce the requirements on storage and are easy to parallelize. Numerical results indicate that the computational effort is approximately linearly proportional to the problem size. Maximum speed-ups of around 3.75 were achieved on a 4 processor Convex, indicating that almost 98% of the solution algorithm has been parallelized. The convergence behavior of the multigrid cycles was also studied and results obtained suggest a new approach, based on the value of the global relative percent error, for terminating multigrid iterations on a given mesh.","Made available in DSpace on 2014-12-17T21:05:12Z (GMT). No. of bitstreams: 1 9411718.pdf: 3938790 bytes, checksum: 52db5dd598f316bf1d8b5e89d9a4117d (MD5) Previous issue date: 1993","Embargo set by: Seth Robbins for item 72377 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","139 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993."],"dc:identifier":["http://hdl.handle.net/2142/72209","(UMI)AAI9411718"],"dc:subject":["Applied Mechanics","Engineering, Civil","Engineering, Mechanical"],"dc:title":["The Parallel Performance and Implementation of an Adaptive Multigrid Algorithm"],"dc:type":["text"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:06Z"}