𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On parallel PIC versatility and the structure of parallel PIC approaches

✍ Scribed by Carmona, Edward A.; Chandler, Leon J.


Publisher
John Wiley and Sons
Year
1997
Tongue
English
Weight
453 KB
Volume
9
Category
Article
ISSN
1040-3108

No coin nor oath required. For personal study only.

✦ Synopsis


We discuss insights gained from an effort to develop a versatile parallel PIC code (PICARD -PIC with arbitrary rebalancing and decompositions). Because of the highly dynamic nature of PIC, it is sometimes necessary to tailor decomposition strategies on a problem-by-problem basis instead of solely on the basis of the algorithm. The dynamics of a problem may dictate the particular strategy to be used. Thus, finding a general operational method for parallel PIC applications is important. We find approaches to partitioning the mesh and particle domains which provide some trade-off opportunities, but the relationship enforced between the partition layouts in addition to the way one chooses to manage the problem's dynamics defines categories of strategies which are independent of the partitioning technique used. The overall strategy enforced is as important as the individual techniques applied to partition the domains. Three strategy groups arise from the analysis and form the basis of widely disparate parallel PIC operational methods. These distinct solutions are obtained from rather simple parametric choices. We introduce the concept of rubber boundaries as a means to bring a compromise between what are commonly referred to as Lagrangian and Eulerian particle mappings. We show several parallel PIC strategies that are as yet unexplored.


📜 SIMILAR VOLUMES


On the structure of parallelized random
✍ Jun Makino 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 686 KB

A set of numbers which constitutes a period in a pseudorandom sequence is equipartitioned into segments which are then arranged in rows or in columns to form a two-dimensional array. Such an array may be called a parallelized random number source, because its rows can be used as random number sequen

Impact of mixed-parallelism on parallel
✍ F. Desprez; F. Suter 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 277 KB

## Abstract In this paper we study the impact of the simultaneous exploitation of data‐ and task‐parallelism, so called mixed‐parallelism, on the Strassen and Winograd matrix multiplication algorithms. This work takes place in the context of Grid computing and, in particular, in the Client–Agent(s)