@inproceedings{61ee16f62bf94411a744df342e48c8c9,
title = "Optimal Banded Triangular Solvers on k-Dimensional Torus Networks",
abstract = "We consider the problem of determining parallel complexity of solving banded triangular linear systems using substitution on a k-dimensional torus network. We present lower bounds on execution time for solving these systems, taking into account communication costs. Furthermore, optimal algorithms are designed.",
keywords = "Banded triangular solvers, k-dimensional torus networks, Linear algebra, Parallel algorithms and complexity",
author = "Santos, {Eunice E.} and Santos, {Eugene S.}",
year = "2003",
language = "English (US)",
isbn = "088986392X",
series = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems",
number = "2",
pages = "731--736",
editor = "T. Gonzalez",
booktitle = "Proceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems",
edition = "2",
note = "Proceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems ; Conference date: 03-11-2003 Through 05-11-2003",
}