• Aucun résultat trouvé

2D Static Resource Allocation for Compressed Linear Algebra and Communication Constraints

N/A
N/A
Protected

Academic year: 2021

Partager "2D Static Resource Allocation for Compressed Linear Algebra and Communication Constraints"

Copied!
21
0
0

Texte intégral

Loading

Figure

Figure 1: Task graph of the LU decomposition for a 3 × 3 matrix
Figure 3 illustrates this problem on a small example. The probability of the algorithm getting stuck in such configuration dramatically increases with the size of the problem N and the number of processors P , making such direct application of LPT unusable
Figure 3: Example of dead end configuration (N = 8, P = 6, n P = 3)
Figure 4: Results for Matrix Multiplication
+4

Références

Documents relatifs

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

In a previous work, the geometric degree of nonconservativity of such systems, defined as the minimal number of kinematic constraints necessary to convert the initial system into

Data Allocation Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids Vincent Boudet, Antoine Petitet, Fabrice Rastello, Yves Robert.. To cite this

of queries is shown Fig. The speedup factor of the two strategies is illustrated in Fig. Not surprisingly, we find that the speedup factor is more significant when there

In the following subsections, we will compare the performance of the static and dynamic allocations for both codes C1 and C2, by measuring their execution time, number of

More importantly, we have shown that there does not exist any algorithm that is simultaneously an approximation algorithm for both makespan minimization and peak memory

The previous heuristic ParInnerFirst is motivated by good memory results for sequential postorder. Going the opposite direction, a heuristic objective can be the minimization of

These methods are based on the idea that to solve a robust optimization problem we can decompose the problem into a master problem (MP) and several adversarial separation