APPLICATIONS OF SYMMETRIC LEVEL INDEX ARITHMETIC

Date

2024-1-19

Author

EŞME, SENA

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

240
views

526
downloads

Cite This

The IEEE 754 Floating Point Standard, established in 1985, has been the predominant method for representing real numbers in computing systems. However, this standard encounters challenges such as precision errors and limitations in numerical range. This thesis introduces and examines the Symmetric Level Index (SLI) Arithmetic as a potential alternative, offering an extended numerical range compared to the IEEE 754 standard. Our research delves into the application of an existing hybrid framework that combines SLI and Floating-Point (FP) arithmetic. This hybrid framework is tested through various computational experiments, including the Conjugate Gradient Method(CG) for solving linear systems, the evaluation of the Softmax Function, and Automatic Differentiation (AD) computations. The analysis demonstrates SLI’s capability to handle large-scale data inputs, mitigating numerical instabilities such as overflow and underflow, commonly encountered classical IEEE 754 Floating Point standard. Notably, in the Softmax Function evaluation, the Hybrid SLI-FP System exhibits robustness against overflow and underflow issues and maintains stability across a wide range of input values. This study also explores Hybrid SLI-FP System’s potential in enhancing parallel computing tasks. It highlights systems’s ability to efficiently manage parallel algorithm bottlenecks, such as parallel reduction operations, which is crucial in parallel scalability. Furthermore, the thesis explores the effective application of the Hybrid SLI-FP System in AD and CG methods. The AD evaluation highlights system’s capability in computing accurate derivatives across a wide range of values, especially advantageous in the denormalized (subnormal) range of FP numbers. Similarly, in the CG method, the Hybrid SLI-FP System demonstrates enhanced accuracy and computational efficiency for large values, underscoring its suitability for large-scale scientific computations.

Subject Keywords

IEEE 754 Floating Point Standard, Symmetric Level Index (SLI) Arithmetic, Numerical Representation, Numeric Data Structures

URI

https://hdl.handle.net/11511/108231

Collections

Graduate School of Natural and Applied Sciences, Thesis