Real-Time Scaling Factor Determination for Computation Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Real-time computation systems face latency issues due to the need for dynamic scaling factors to mitigate overflow, which can be time-consuming and inefficient, especially when dealing with values outside the finite range representable by binary computation systems.
Innovation Solution
A system and method that determines a scaling factor based on earlier-received data and uses it in parallel with later-received data, allowing for continuous processing while simultaneously determining new scaling factors for subsequent data, utilizing a look-up table to reduce computation time for division operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a dynamic scaling factor is determined for each computation based on the values used in that computation, then overflow can be mitigated and computation accuracy is improved, but computation latency increases significantly
Solution Approach 1:
The patent determines scaling factors in advance for multiple computations before they are executed. By pre-calculating scaling factors based on available data, the system eliminates the need to wait for scaling factor determination during actual computation, thus reducing latency while maintaining accuracy.
Solution Approach 2:
The patent divides the computation process into separate stages: one for determining scaling factors and another for executing computations. This segmentation allows scaling factor determination and computation execution to be independent processes that can proceed without blocking each other, reducing overall latency.
2Productivity
If the same scaling factor is used for all computations, then computation speed is improved, but overflow mitigation becomes less effective
Solution Approach 1:
The system pre-determines multiple scaling factors in advance, each optimized for specific ranges or types of computations. This allows the system to quickly select an appropriate pre-computed scaling factor without performing time-consuming dynamic calculations, maintaining both speed and overflow protection.
Data Source
AI summary
The disclosed technology provides a system and a method for scaling parameters in a real-time computation system. A real-time computation system can receive a plurality of input data. The real-time computation system can determine a scaling factor based on an input data, and the scaling factor can be used in connection with a subsequent input data. When a new input data arrives, the real-time computation system can, in parallel, determine a new scaling factor based on the new input data and compute output values based on the existing scaling factor and the new input data. In one aspect of the invention, the real-time computation system can be a statistical signal processing system, which can compute output values, at least in part, using look-up tables.