% IMPORTANT: The following is UTF-8 encoded. This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.
@INPROCEEDINGS{DiNapoli:825383,
author = {Di Napoli, Edoardo and Winkelmann, Jan},
title = {{T}owards {A}utomated {L}oad {B}alancing via {S}pectrum
{S}licing for {FEAST}-like solvers},
reportid = {FZJ-2016-07846},
year = {2016},
abstract = {Subspace iteration algorithms accelerated by rational
filtering, such as FEAST, have recently re-emerged as a
research topic in solving for interior eigenvalue problems.
FEAST-like solvers are Rayleigh-Ritz solvers with rational
filter functions, and as a result require
re-orthogonalization on long vectors only in rare cases.
Application of the filter functions, the computationally
most expensive part, offers three levels of parallelism: 1)
multiple spectral slices, 2) multiple linear system solves
per slice, and 3) multiple right-hand sides per system
solves. While the second and third level of parallelism are
currently exploited, the first level is often difficult to
efficiently realize.An efficient algorithmic procedure to
load-balance multiple independent spectral slices is not yet
available. Currently, existing solvers must rely on the
user's prior knowledge. An automatic procedure to split a
user specific interval into multiple load-balanced slices
would greatly improve the state of the art. We outline how,
both the algorithmic selection of filter functions and the
spectral slices, can be at the center of load-balancing
issues. Additionally, we present the tools and heuristics
developed in an effort to tackle the problems.},
month = {Nov},
date = {2016-11-30},
organization = {Joint Laboratory for Extreme Scale
Computing, Kobe (Japan), 30 Nov 2016 -
2 Dec 2016},
subtyp = {After Call},
cin = {JSC / JARA-HPC},
cid = {I:(DE-Juel1)JSC-20090406 / $I:(DE-82)080012_20140620$},
pnm = {511 - Computational Science and Mathematical Methods
(POF3-511) / Simulation and Data Laboratory Quantum
Materials (SDLQM) (SDLQM)},
pid = {G:(DE-HGF)POF3-511 / G:(DE-Juel1)SDLQM},
typ = {PUB:(DE-HGF)6},
url = {https://juser.fz-juelich.de/record/825383},
}