Tightening I/O Lower Bounds through the Hourglass Dependency Pattern.

Lionel Eyraud-Dubois Guillaume Iooss Julien Langou Fabrice Rastello

Published in: SPAA (2024)

Keyphrases

lower bound
upper bound
input output
branch and bound algorithm
branch and bound
objective function
np hard
pattern matching
optimal solution
pattern detection
optimal cost
worst case
search algorithm
file system
upper and lower bounds
data transfer
quadratic assignment problem