The Divide-and-Conquer Framework: A Suitable Setting for the DDM of the Future

01/02/2019
by   Ismael Herrera-Revilla, et al.
0

This paper was prompted by numerical experiments we performed, in which algorithms already available in the literature (DVS-BDDM) yielded accelerations (or speedups) many times larger (more than seventy in some examples already treated, but probably often much larger) than the number of processors used. Based on these outstanding results, here it is shown that believing in the standard ideal speedup, which is taken to be equal to the number of processors, has limited much the performance goal sought by research on domain decomposition methods (DDM) and has hindered much its development, thus far. Hence, an improved theory in which the speedup goal is based on the Divide and Conquer algorithmic paradigm, frequently considered as the leitmotiv of domain decomposition methods, is proposed as a suitable setting for the DDM of the future.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2018

An Improved Speedup Factor for Sporadic Tasks with Constrained Deadlines under Dynamic Priority Scheduling

Schedulability is a fundamental problem in real-time scheduling, but it ...
research
12/09/2019

Spectral Domain Decomposition Method for Natural Lighting and Medieval Glass Rendering

In this paper, we use an original ray-tracing domain decomposition metho...
research
09/04/2022

Smoothers Based on Nonoverlapping Domain Decomposition Methods for H(𝐜𝐮𝐫𝐥) Problems: A Numerical Study

This paper presents a numerical study on multigrid algorithms of V-cycle...
research
12/21/2015

Research on Scalability of Operating Systems on Multicore Processors

Large number of cores and hardware resource sharing are two characterist...
research
10/23/2018

Exploiting the Space Filling Curve Ordering of Particles in the Neighbour Search of Gadget3

Gadget3 is nowadays one of the most frequently used high performing para...
research
11/25/2018

Parallel approach to sliding window sums

Sliding window sums are widely used in bioinformatics applications, incl...
research
07/16/2022

Collaborative Best Arm Identification with Limited Communication on Non-IID Data

In this paper, we study the tradeoffs between time-speedup and the numbe...

Please sign up or login with your details

Forgot password? Click here to reset