MPI-INF/SWS Research Reports 1991-2021
2. Number - All Departments
MPI-I-96-1-024
More geneal parallel tree contraction: Register allocation and broadcasting in a tree
Diks, Krzysztof and Hagerup, Torben
October 1996, 24 pages.
.Status: available - back from printing
We consider arithmetic expressions over operators
$+$, $-$, $*$, $/$, and $\sqrt{\ }$,
with integer operands. For an expression $E$, a separation bound
$sep(E)$ is a positive real number with the property that $E\neq 0$ implies
$|E| \geq sep(E)$. We propose a new separation bound that is easy to compute an
d stronger than previous bounds.
-
- Attachement: MPI-I-96-1-024.ps (140 KBytes)
URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1996-1-024
BibTeX@TECHREPORT{DiksHagerup96,
AUTHOR = {Diks, Krzysztof and Hagerup, Torben},
TITLE = {More geneal parallel tree contraction: Register allocation and broadcasting in a tree},
TYPE = {Research Report},
INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
NUMBER = {MPI-I-96-1-024},
MONTH = {October},
YEAR = {1996},
ISSN = {0946-011X},
}