sponsored byIEEEACMThe International Conference for High Performance 
Computing, Networking, Storage and Analysis
FacebookTwitterGoogle PlusLinkedInYouTubeFlickr

SCHEDULE: NOV 16-21, 2014

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Space-Filling Curves for Domain Decomposition in Scientific Simulations

SESSION: Poster Reception

EVENT TYPE: Posters

TIME: 5:15PM - 7:00PM

AUTHOR(S):Aparna Sasidharan, Marc Snir

ROOM:New Orleans Theater Lobby

ABSTRACT:

In this work we explore the possibility of using space-filling curves(SFC) as a quick and easy method to produce good quality mesh partitions. The existing algorithms for generating SFCs are limited by the geometry and size of the domain. We propose a recursive algorithm that can be used to generate a general SFC for domains of arbitrary shapes and sizes. We provide rules for generating SFCs for 2D domains and extend them to support domains in higher dimensions. The meshes we used as test cases come from Community Earth System Model(CESM). The quality of partitions are estimated based on their maximum computation and communication loads. We compared the SFC partitions with the existing strategies in CESM, including the multi-level k-way partitioning algorithms of Metis.

Chair/Author Details:

Aparna Sasidharan - University of Illinois at Urbana-Champaign

Marc Snir - Argonne National Laboratory

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar