Number types for exact computation are usually based on directed acyclic graphs. A poor graph structure can impair the efficency of their evaluation. In such cases the performance of a number type can be drastically improved by restructuring the graph or by internally balancing error bounds with respect to the graph’s structure. We compare advantages and disadvantages of these two concepts both theoretically and experimentally.
CITATION STYLE
Geppert, H., & Wilhelm, M. (2019). Internal Versus External Balancing in the Evaluation of Graph-Based Number Types. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11544 LNCS, pp. 359–375). Springer. https://doi.org/10.1007/978-3-030-34029-2_24
Mendeley helps you to discover research relevant for your work.