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

Apparatus and method for large integer multiplication operation

A technology of a large integer multiplication and operation device, which is applied in the field of large integer multiplication operations, can solve the problems of high complexity of known multiplication operations and a large load of 100 graphics processing units, etc., and achieves the effects of fast data processing efficiency and high computing power.

Active Publication Date: 2008-09-24
威盛电子(上海)有限公司
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the pixel shading module 128 needs to frequently perform a large number of large integer multiplication operations, and at the same time, the complexity of the known multiplication operations in FIG. 2 is very high, it will cause a large load on the graphics processing unit 100

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 large integer multiplication operation
  • Apparatus and method for large integer multiplication operation
  • Apparatus and method for large integer multiplication operation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to make the above and other objects, features and advantages of the present invention more comprehensible, a few preferred embodiments are specifically cited below, together with the accompanying drawings, and are described in detail as follows.

[0018] FIG. 3 is a schematic diagram of large integer multiplication according to the present invention. Assume that the pixel shader module intends to perform the multiplication operation A×B of data A and data B. The multiplicand data A contains a series of elements (block), including A m , A m-1 ,...,A 2 , A 1 Wait for m elements. The multiplier data B also contains a series of elements, including B n , B n-1 ,...,B 2 , B 1 Wait for n elements. In one embodiment, the element A m , A m-1 ,...,A 2 , A 1 and B n , B n-1 ,...,B 2 , B 1 is a block of pixels.

[0019] Multiplication A×B of data A and data B is performed as follows. First, take the first element A of the multiplicand data A 1 Multiplie...

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 invention relates to an apparatus and a method used for an operation of a big integer multiplication. The apparatus of the operation of the big integer multiplication consists of a temporary memory of a multiplicand, the temporary memory of a multiplier, a multiplication module, an addition module, the temporary memory of a carry value and a storage temporary memory of a multiplication result. The storage of the temporary memory of the multiplicand comprises m multiplicand data of multiplicand elements Ak; a k is a serial number of the multiplicand element Ak. The storage of the temporary memory of the multiplier comprises n multiplier data of multiplier elements Bj; a j is the serial number of the multiplier element Bj. In the multiplication module the multiplicand element Ak multiplied by the multiplier element Bj makes a product value AkBj. The addition module adds the product value AkBj, a multiplication result value Rk-1,j +1 of the lower right and the right carry value Ck-1, j to get the multiplication result value Rkjand the carry value Ckj. The storage temporary memory of the carry value stores the carry value Ck j and provides the carry value Ck-1, j on the right of the addition module. The temporary memory of the multiplication result stores the multiplication result value Rk j, and provides the multiplication result value Rk-1, j+1 on the lower right of the addition module.

Description

technical field [0001] The invention relates to a large integer multiplication device and method, in particular to a large integer multiplication of a graphics processing unit. Background technique [0002] Graphic Processing Unit (Graphic Processing Unit) is the core for performing graphics operations. FIG. 1 is a block diagram of a conventional graphics processing unit 100 . The graphics processing unit 100 includes a memory 102 and a shader module (Shader Module) 104 . The memory 102 is used for storing vertex data (Vertex data) 112 , texture data (Texture data) 114 and drawing result data 116 obtained from final processing. The shader module 104 includes a vertex shader (Vertex Shader) module 122 , a geometry shader (Geometry Shader) module 124 , a clipping processing (Clipping & Setup) module 126 and a pixel shader (Pixel Shader) module 128 . [0003] First, the vertex data 112 and the material data 114 are converted into screen coordinate data (Screen Coordinates) t...

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): G06T1/20
Inventor 张国峰
Owner 威盛电子(上海)有限公司
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