Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Goldschmidt algorithm-based floating-point divider

A floating-point division and algorithm technology, which is used in instruments, calculations, electrical and digital data processing, etc., can solve the problems of large area overhead and large gap between iterative algorithms in operation speed, and achieves low area overhead, good feasibility, easy design and performance. effect achieved

Inactive Publication Date: 2016-03-09
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The divider based on the SRT algorithm has the advantages of simple structure and small area overhead, but its operation speed is far behind the iterative algorithm based on multiplication.
Multiplication is required in the iterative process of the divider implemented by the multiplication algorithm, so the hardware implementation circuit must include a multiplier, which often has a relatively large area cost.

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
  • Goldschmidt algorithm-based floating-point divider
  • Goldschmidt algorithm-based floating-point divider
  • Goldschmidt algorithm-based floating-point divider

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described in detail below with reference to the drawings and specific embodiments of the specification.

[0035] Such as figure 1 As shown, the floating-point divider based on Goldschmidt algorithm of the present invention includes:

[0036] Iterative initial value generator, used to generate the approximate value of the reciprocal of the divisor mantissa, the approximate value is accurate to 14; in specific applications, it is mainly composed of a reciprocal look-up table.

[0037] The Goldschmidt algorithm iterative module is composed of two multipliers, an adder and an iterative control state machine (see figure 2 ), save area overhead by multiplexing the existing multipliers in the processor; on the one hand, the iterative control state machine is responsible for controlling the iterative process of the Goldschmidt algorithm to complete the calculation of the quotient according to the algorithm agreement; on the other hand, due to the ...

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

The present invention discloses a Goldschmidt algorithm-based floating-point divider. The Goldschmidt algorithm-based floating-point divider comprises: an iterative initial value generator for generating an approximate value of a reciprocal of a mantissa of a divisor, wherein the approximate value is accurate to 14 bits; a Goldschmidt algorithm iteration module comprising two multipliers, one adder and one iterative control state machine, wherein the iterative control state machine is used for controlling a Goldschmidt algorithm iteration process, and filling a multiplier pipeline station by scheduling three continuous division instructions; and a normalization processing module for performing floating-point number exception determination and sign bit, exponent and mantissa specification, and normalizing a quotient result with different operation accuracy of a dual-accuracy floating-point division or single-accuracy floating-point division. The Goldschmidt algorithm-based floating-point divider disclosed by the present invention has the advantages of short instruction execution period, short delay, simple structure, high feasibility and the like.

Description

Technical field [0001] The present invention mainly relates to the field of microprocessor arithmetic components, and specifically refers to a method suitable for implementing high-speed floating-point division operations in a processor by multiplexing multipliers in the design of high-performance general-purpose DSP (GPDSP) chips, especially a Implement double-precision floating-point division or single-precision floating-point divider on the hardware platform. Background technique [0002] A large number of single-precision floating-point operations or double-precision floating-point operations are required in fields such as scientific computing applications, commercial applications, and entertainment applications. With the rapid development of VLSI technology, floating-point logic has become a basic part of high-performance computer systems. The processing speed of floating-point arithmetic components limits the performance of applications that require a large amount of float...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/537
CPCG06F7/537
Inventor 雷元武彭元喜何婷婷万江华鲁建壮李振涛刘必慰孙海燕陈胜刚陈跃跃孙永节刘胜陈海燕陈小文李勇
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products