When solving partial differential equations using finite difference methods on structured meshes, adaptive refinement can be used to increase the accuracy of the solution in an efficient manner. When implementing solvers using structured adaptive mesh refinement for modern parallel computer systems, an important task is the partitioning of the grid hierarchy over the available processors. The Meta-partitioner is an autonomic framework which can dynamically select between a large number of grid-partitioning algorithms at run time. In this thesis we investigate which modifications that are necessary in order to connect the Meta-partitioner to the existing SAMR-framework Chombo, and begin the process of performing this connection. We conclude that although significant changes to both Chombo and the Meta-partitioner are necessary, a connection definitely seams feasible. We estimate that that the major work of the connection has been done, and that with the experience gained from this project, the continuation is straightforward. We also connect a patch-based partitioning algorithm to Chombo and evaluate it for the first time as part of a real SAMR-based simulation. The results are promising and we conclude that it is a viable candidate for inclusion in the Meta-partitioner.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:uu-155517 |
| Date | January 2011 |
| Creators | Ljungkvist, Karl |
| Publisher | Uppsala universitet, Avdelningen för teknisk databehandling |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | UPTEC F, 1401-5757 ; 11041 |
Page generated in 0.0019 seconds