Daily Arxiv

This page organizes papers related to artificial intelligence published around the world.
This page is summarized using Google Gemini and is operated on a non-profit basis.
The copyright of the paper belongs to the author and the relevant institution. When sharing, simply cite the source.

Generalized Orders of Magnitude for Scalable, Parallel, High-Dynamic-Range Computation

Created by
  • Haebom

Author

Franz A. Heinsen, Leo Kozachkov

Outline

This paper proposes Generalized Orders of Magnitude (GOOMs) to address numerical underflow and overflow problems that arise in fields such as deep learning and finance that require complex computations of real numbers over long periods of time. GOOMs extend the traditional order of magnitude to include floating-point numbers as a special case, enabling stable computations on real numbers with a much larger dynamic range than before. We implement GOOMs with an efficient, custom-built parallel prefix scan to support native execution on parallel hardware such as GPUs. The proposed GOOMs outperform existing methods in three representative experiments: extending real-matrix multiplication, estimating the spectrum of Lyapunov exponents, and capturing long-term dependencies in deep recurrent neural networks with off-diagonal recurrent states, which were previously infeasible. Consequently, the combination of GOOMs and efficient parallel scans provides a scalable and numerically robust alternative to traditional floating-point numbers for high-dynamic-range applications.

Takeaways, Limitations

Takeaways:
It overcomes the limitations of existing floating-point methods by improving the numerical stability of real number calculations.
It has shown potential for application in various fields by making complex calculations that were previously impossible possible.
It improves computation speed by supporting efficient execution on parallel hardware such as GPUs.
Limitations:
The paper may not provide a detailed description of the specific implementation and complexity of GOOMs.
Further research is needed to determine generalizability across various fields and performance in practical applications.
Consideration may need to be given to compatibility with existing floating-point methods and the conversion process.
👍