Abstract:This paper presents the foundational elements of a distributed memory method for mesh generation that is designed to leverage concurrency offered by large-scale computing. To achieve this goal, meshing functionality is separated from performance aspects by utilizing a separate entity for each - a shared memory mesh generation code called CDT3D and PREMA for parallel runtime support. Although CDT3D is designed for scalability, lessons are presented regarding additional measures that were taken to enable the code's integration into the distributed memory method as a black box. In the presented method, an initial mesh is data decomposed and subdomains are distributed amongst the nodes of a high-performance computing (HPC) cluster. Meshing operations within CDT3D utilize a speculative execution model, enabling the strict adaptation of subdomains' interior elements. Interface elements undergo several iterations of shifting so that they are adapted when their data dependencies are resolved. PREMA aids in this endeavor by providing asynchronous message passing between encapsulations of data, work load balancing, and migration capabilities all within a globally addressable namespace. PREMA also assists in establishing data dependencies between subdomains, thus enabling "neighborhoods" of subdomains to work independently of each other in performing interface shifts and adaptation. Preliminary results show that the presented method is able to produce meshes of comparable quality to those generated by the original shared memory CDT3D code. Given the costly overhead of collective communication seen by existing state-of-the-art software, relative communication performance of the presented distributed memory method also shows that its emphasis on avoiding global synchronization presents a potentially viable solution in achieving scalability when targeting large configurations of cores.

Processor Allocation in the Mesh Multiprocessors Using the Leapfrog Method

On-line Scheduling Mesh Jobs with Dependencies.

Processor Allocation in the Star Graph Using Sg-lattice Model.

Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"

Processor Allocation Scheme for Incomplete Substructure of Recursively Decomposable Interconnection Networks

Efficient Subtorus Processor Allocation in a Multi-Dimensional Torus

Load Balance Scheduling Algorithm for CMP Architecture

Allocation Wall

Towards Distributed Semi-speculative Adaptive Anisotropic Parallel Mesh Generation

A Hierarchical Local-Interconnection Structure for Reconfigurable Processing Unit

Mesh: Compacting Memory Management for C/C++ Applications

Energy Aware Loop Scheduling for High Performance Multi-Module Memory

Optimizing Data Distribution for Loops on Embedded Multicore with Scratch-Pad Memory.

Efficient Task Assignment And Scheduling For Mpsoc Dsps With Vs-Spm Considering Concurrent Accesses Through Data Allocation

Processes Scheduling on Heterogeneous Multi-core Architecture with Hardware Support.

Laws: Locality-Aware Work-Stealing For Multi-Socket Multi-Core Architectures

Improving Cache Partitioning Algorithms For Pseudo-Lru Policies

Dynamic and online task scheduling algorithm based on virtual compute group in many-core architecture

Research on the Dynamic Division and Management of Resources on Multiprocessor System-on-chip

CloverLeaf on Intel Multi-Core CPUs: A Case Study in Write-Allocate Evasion

Program Partitioning for NUMA Multiprocessor Computer Systems