Parallelization of a bound-consistency enforcing procedure and its application in solving nonlinear systems

This paper considers incorporating a bound-consistency enforcing procedure to an interval branch-and-prune method. A heuristic to decide, when to use the developed operator, is proposed. As enforcing the bound-consistency is much more time consuming than performing other narrowing tools, we parallel...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of parallel and distributed computing Ročník 107; s. 57 - 66
Hlavný autor: Kubica, Bartłomiej Jacek
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Inc 01.09.2017
Predmet:
Big reader lock
Bound-consistency
Interval computations
MIC
Multithreaded programming
Nonlinear equations systems
Readers-writer lock
TBB
Nonlinear equations systems
Bound-consistency
TBB
Big reader lock
Multithreaded programming
MIC
Interval computations
Readers-writer lock
ISSN:0743-7315, 1096-0848
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper considers incorporating a bound-consistency enforcing procedure to an interval branch-and-prune method. A heuristic to decide, when to use the developed operator, is proposed. As enforcing the bound-consistency is much more time consuming than performing other narrowing tools, we parallelize the procedure, using Intel TBB. A few parallelization versions are considered. Also, this is a good opportunity to make a case-study of performance of various lock instances, implemented in the TBB package. Numerical results for typical benchmark problems are presented and analyzed. A specific lock version, proper for the application, is proposed. Performance on two architectures is considered: Intel Xeon and Intel Xeon Phi (MIC). •We describe incorporating bound-consistency enforcing into an interval solver.•We investigate a few versions of parallelization of this procedure.•Heuristics and policies for using the procedure are developed.•Numerical results on multi-core and many-core architectures are presented.
ISSN:0743-7315
1096-0848
DOI:10.1016/j.jpdc.2017.03.009