Unlock instant, AI-driven research and patent intelligence for your innovation.

Apparatus and method for performing magnitude detection for arithmetic operations

An arithmetic operation and equipment technology, which is applied in the field of size detection for performing arithmetic operations, and can solve problems such as weakening processing performance.

Inactive Publication Date: 2010-10-27
ARM LTD
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The extra instructions required to maintain data scaling to prevent overflow impairs processing performance in terms of both processing cycles and power consumption

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Apparatus and method for performing magnitude detection for arithmetic operations
  • Apparatus and method for performing magnitude detection for arithmetic operations
  • Apparatus and method for performing magnitude detection for arithmetic operations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The Fourier transform is a mathematical operation that decomposes a function into a continuous spectrum of its frequency components.

[0050] The discrete Fourier transform is the Fourier transform corresponding to a discrete-time signal, and is widely used in signal processing applications to analyze frequencies contained within sampled signals, to solve partial differential equations and to perform other operations such as convolutions. The Fast Fourier Transform (FFT) algorithm is used to compute the Discrete Fourier Transform.

[0051] The discrete Fourier transform can be described by the following equation:

[0052] X ( k ) = Σ n = 0 N - 1 x ( n ) W kn N , 0...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An apparatus and method is provided comprising processing circuitry, one or more registers and control circuitry. The control circuitry is configured such that it is responsive to a combined magnitude-detecting arithmetic instruction to control the processing circuitry to perform an arithmetic operation on at least one data element and further to perform a magnitude-detecting operation. The magnitude-detecting operation calculates a magnitude-indicating result providing an indication of a position of a most-significant bit of a magnitude of a result of the arithmetic operation irrespective of whether the most-significant bit position exceeds the data element width of the at least one data element.

Description

technical field [0001] The present invention relates to a device and method for size detection for performing arithmetic operations. Background technique [0002] In many data processing applications, there is a need to perform arithmetic operations and to perform scaling of arithmetic results. The technique used to perform the scaling is block floating point. In block floating point arithmetic, a block of data units is assigned a single exponent rather than each data unit having its own exponent. Thus, the index is typically determined by the data unit in the block with the largest size. Compared to standard floating-point arithmetic, block floating-point technology reduces the number of bits required to maintain precision in a series of calculations. Block floating point calculations are typically performed in software and require scaling of the complete data set after each stage of the calculation, which may involve changes in the size of the data values. The extra in...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/302
CPCG06F9/3001G06F9/30036G06F9/30014G06F7/026G06F7/38G06F7/49915G06F9/448G06F9/453G06F9/30076
Inventor D·柯萧M·怀德D·H·席米斯
Owner ARM LTD