CN101271570A - 用以进行大整数乘法运算的装置和方法 - Google Patents
用以进行大整数乘法运算的装置和方法 Download PDFInfo
- Publication number
- CN101271570A CN101271570A CNA2008100946889A CN200810094688A CN101271570A CN 101271570 A CN101271570 A CN 101271570A CN A2008100946889 A CNA2008100946889 A CN A2008100946889A CN 200810094688 A CN200810094688 A CN 200810094688A CN 101271570 A CN101271570 A CN 101271570A
- Authority
- CN
- China
- Prior art keywords
- value
- multiplication result
- multiplication
- carry
- multiplicand
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Image Generation (AREA)
- Complex Calculations (AREA)
Abstract
一种用以进行大整数乘法运算的装置和方法。大整数乘法运算装置包括被乘数暂存器,乘数暂存器,乘法模块,加法模块,进位值储存暂存器以及乘法结果储存暂存器。被乘数暂存器储存包括m个被乘数元素Ak的被乘数数据,k为被乘数元素Ak的序号。乘数暂存器储存包括n个乘数元素Bj的乘数数据,j为乘数元素Bj的序号。乘法模块将被乘数元素Ak与乘数元素Bj相乘,而得到积值AkBj。加法模块将积值AkBj与右下方乘法结果值Rk-1,j+1及右方进位值Ck-1,j相加,以得到乘法结果值Rk,j与进位值Ck,j。进位值储存暂存器储存进位值Ck,j,并提供加法模块右方进位值Ck-1,j。乘法结果储存暂存器储存乘法结果值Rk,j,并提供加法模块右下方乘法结果值Rk-1,j+1。
Description
技术领域
本发明有关于一种大整数乘法运算的装置和方法,特别是有关于绘图处理单元的大整数乘法运算。
背景技术
绘图处理单元(Graphic Processing Unit)系用以进行绘图运算的核心。图1是一已知绘图处理单元100的区块图。绘图处理单元100包括一存储器102及一着色模块(Shader Module)104。存储器102用以储存顶点数据(Vertex data)112,材质数据(Texture data)114以及最终处理得到的绘图结果数据116。着色模块104包括一顶点着色(Vertex Shader)模块122,一几何着色(Geometry Shader)模块124,一裁剪处理(Clipping &Setup)模块126以及一像素着色(Pixel Shader)模块128。
首先,顶点数据112与材质数据114经由顶点着色模块122及几何着色模块124转换为屏幕坐标数据(Screen Corodinates)。接着,裁剪处理模块126依据屏幕坐标数据进行几何图形运算(Primitive Processing)处理,以将坐标数据转换为以多个微小三角形构成的几何图形。最后,像素着色模块(Pixel ShadingModule)128将裁剪处理模块126输出的几何图形以像素着色,而输出最后的绘图结果数据116。
在绘图处理单元100中,以输出最终绘图结果数据116的像素着色模块128为核心,而像素着色模块128需要进行大量的乘法运算。尤其是像素着色模块128经常进行大整数(LargeInteger)的乘法运算。图2为已知像素着色模块进行乘法运算的示意图。假设像素着色模块欲进行数据A与数据B的乘法运算A×B。被乘数数据A包含一系列的元素(block),包括箭头200所指的Am,Am-1,...,A2,A1等m个元素。乘数数据B亦包含一系列的元素,包括箭头201所指的Bn,Bn-1,...,B2,B1等n个元素。于一实施例中,所述元素Am,Am-1,...,A2,A1及Bn,Bn-1,...,B2,B1为像素区块(block)。
数据A与数据B的乘法运算A×B如下进行。首先,以乘数数据B的元素B1分别乘上被乘数数据A所包含的一系列的元素(Am,Am-1,...,A2,A1),而得到暂存器202中的(AmB1,Am-1B1,...,A3B1,A2B1,A1B1),其中暂存器202着色部分的值为0,而AkB1的进位值必须加到Ak+1B1。接着,以乘数数据B的元素B2分别乘上被乘数数据A所包含的一系列的元素(Am,Am-1,...,A2,A1),而得到(AmB2,Am-1B2,...,A2B2,A1B2),并移动一位后储存于暂存器204中,其中暂存器204着色部分的值为0,而AkB2的进位值必须加到Ak+1B2。接下来以同样的方式,分别以乘数数据B的元素B3,...,Bn-1,Bn分别乘上被乘数数据A所包含的元素(Am,Am-1,...,A2,A1),而得到暂存器206,...,208,210中的值,其中着色部分的值为0,而AkBn的进位值必须加到Ak+1Bn。其中,k为被乘数元素Ak的序号。
接着,将暂存器202~210中每一纵列相对应的元素值累加,以分别得到积A×B对应的元素值Rm+n,Rm+n-1,...,R3,R2,R1。举例来说,将纵列221上的各元素(A1B1)相加,而得到积A×B对应的元素值R1。将纵列222上的各元素(A2B1,A1B2)相加,而得到积A×B对应的元素值R2。将纵列223上的各元素(A3B1,A2B2,A1B3)相加,而得到积A×B对应的元素值R3。因此,最终得到包含一系列元素值Rm+n,Rm+n-1,...,R3,R2,R1的积A×B,其中Rm+n为由Rm+n-1进位而得。
图2的已知乘法运算的复杂度分析如下。在进行A×Bi的运算中,共需要进行(m×n)个乘法及(m×n)个加法。当在进行纵列221,222,223等相加总运算时,共需要(n-1)×(n+m)个加法。另外,进位运算共需n×(n+m)次加法。因此,图2的已知乘法运算总共需要(m×n)次乘法及(2n2+3mn-m-n)次加法。这是非常大的运算量。由于像素着色模块128需要频繁的执行大量的大整数乘法运算,而同时图2的已知乘法运算的复杂度很高,会造成绘图处理单元100很大的负荷。因此,需要一种复杂度低的大整数乘法运算,以降低像素着色模块及绘图处理单元的运算负荷量。
发明内容
有鉴于此,本发明的目的在于提供一种乘法运算装置,以解决已知技术存在的问题。于一实施例中,该乘法运算装置包括一被乘数暂存器,一乘数暂存器,一乘法模块,一加法模块,一进位值储存暂存器以及一乘法结果储存暂存器。该被乘数暂存器储存包括m个被乘数元素Ak的一被乘数数据,其中k为被乘数元素Ak的序号。该乘数暂存器储存包括n个乘数元素Bj的一乘数数据,其中j为乘数元素Bj的序号。该乘法模块将该被乘数元素Ak与该乘数元素Bj相乘,而得到一积值AkBj。该加法模块将该积值AkBj与一右下方乘法结果值Rk-1,j+1及一右方进位值Ck-1,j相加,以得到一乘法结果值Rk,j与一进位值Ck,j。该进位值储存暂存器储存该进位值Ck,j,并提供该加法模块该右方进位值Ck-1,j。该乘法结果储存暂存器储存该乘法结果值Rk,j,并提供该加法模块该右下方乘法结果值Rk-1,j+1。
本发明亦提供一种进行大整数乘法运算的方法。首先以一被乘数暂存器储存包括m个被乘数元素Ak的一被乘数数据,其中k为被乘数元素Ak的序号。接着以一乘数暂存器储存包括n个乘数元素Bj的一乘数数据,其中j为乘数元素Bj的序号。接着将该被乘数元素Ak与该乘数元素Bj相乘,而得到一积值AkBj。接着将该积值AkBj与一右下方乘法结果值Rk-1,j+1及一右方进位值Ck-1,j相加,以得到一乘法结果值Rk,j与一进位值Ck,j。接着以一进位值储存暂存器储存该进位值Ck,j并提供该右方进位值Ck-1,j。接着以一乘法结果储存暂存器储存该乘法结果值Rk,j并提供该右下方乘法结果值Rk-1,j+1。
本发明所述的用以进行大整数乘法运算的装置和方法,有较已知技术高的运算能力与较已知技术快的数据处理效率。
附图说明
图1为一已知绘图处理单元的区块图;
图2为已知像素着色模块进行乘法运算的示意图;
图3为依据本发明进行乘法运算的示意图;
图4为依据本发明的进行乘法运算的装置的区块图;
图5为依据本发明的乘法结果值Rk,j形成的乘法结果值阵列;
图6显示依据本发明的乘法结果暂存器与进位值暂存器。
具体实施方式
为了让本发明的上述和其他目的、特征和优点能更明显易懂,下文特举数较佳实施例,并配合所附图示,作详细说明如下。
图3为依据本发明进行大整数乘法运算的示意图。假设像素着色模块欲进行数据A与数据B的乘法运算A×B。被乘数数据A包含一系列的元素(block),包括Am,Am-1,...,A2,A1等m个元素。乘数数据B亦包含一系列的元素,包括Bn,Bn-1,...,B2,B1等n个元素。于一实施例中,所述元素Am,Am-1,...,A2,A1及Bn,Bn-1,...,B2,B1为像素区块(block)。
数据A与数据B的乘法运算A×B如下进行。首先,以被乘数数据A的第一个元素A1分别乘上乘数数据B所包含的一系列的元素(B1,B2,B3,...,Bn-1,Bn),而得到纵列350所示的(A1B1,A1B2,A1B3,...,A1Bn-1,A1Bn)。接着,以被乘数数据A的第二个元素A2分别乘上乘数数据B所包含的元素(B1,B2,B3,...,Bn-1,Bn),而得到纵列360所示的(A2B1,A2B2,A2B3,...,A2Bn-1,A2Bn)。同样的,分别以被乘数数据A的元素A3,...,Am-1,Am分别乘上乘数数据B所包含的元素(B1,B2,B3,...,Bn-1,Bn),而得到其他纵列,例如纵列370所示的(Am-1B1,Am-1B2,Am-1B3,...,Am-1Bn-1,Am-1Bn)以及纵列380所示的(AmB1,AmB2,AmB3,...,AmBn-1,AmBn)。
于各纵列的每一积值AkBj产生后,亦会产生对应的一进位值Ck,j,其中k、j分别表示由被乘数A的第k元素与乘数B的第j元素相乘所得。此时,纵列350~380构成由元素AkBj形成的一积值阵列AB,其中k、j分别表示元素AkBj于积值阵列AB中的列号(自右起算)与行号(自上起算),1<k<m,1<j<n。同样的,进位值Ck,j亦形成一进位值阵列C,其中k、j分别表示元素Ck,j于进位值阵列C中的列号(自右起算)与行号(自上起算),1<k<m,1<j<n。
接着,依纵列350,360,...,370,380的顺序,自每列上方的元素往下方依序计算对应各元素AkBj的乘法结果值Rk,j,其中k、j分别表示乘法结果值Rk,j于乘法结果值阵列R中的列号(自右起算)与行号(自上起算)。以乘法结果值Rk,j的计算方法为例,将原乘法结果值阵列R中右下方位置的元素Rk-1,j+1,加上积值阵列AB中同一序号的元素AkBj,再加上进位值阵列C中右方位置的元素Ck-1,j,而得到乘法结果值Rk,j。图5为依据本发明的乘法结果值Rk,j形成的乘法结果值阵列R500,其中1<k<(m+n),1<j<n。
首先以乘法结果值R1,1的计算为例。由于原乘法结果值阵列R中欠缺右下方位置的元素R0,2,进位值阵列C中亦无右方位置的元素C0,1,因此乘法结果值R1,1等于积值阵列AB中同一序号的元素A1B1。另外以乘法结果值R2,1的计算为例。乘法结果值R2,1将原乘法结果值阵列R中右下方位置的元素R1,2,加上积值阵列AB中同一序号的元素A2B1,再加上进位值阵列C中右方位置的元素C1,1,而得到乘法结果值R2,1因此,乘法结果值阵列R中的元素是自右而左,自上而下的产生。首先依序产生列550的R1,1~R1,n,接着依序产生列560的R2,1~R2,n,并以此类推。
接下来说明乘法结果值Rk,j计算方式的意义。将积值阵列AB中同一序号的元素AkBj加上进位值阵列C中右方位置的元素Ck-1,j,所得的数值(AkBj+Ck-1,j)即是图2中的AkBj数值加上同一行前一元素进位的数值。图2中的斜线250、260、270、280分别对应于图3中的纵列350、360、370、380,而图2中的纵列221、222、223等分别对应于图3中的斜线321、322、323。由于乘法结果值Rk,j的产生是以数值(AkBj+Ck-1,j)加上原乘法结果值阵列R中右下方位置的元素Rk-1,j+1,因此乘法结果值Rk,j中储存的值相当于图3中积值阵列AB中的元素AkBj以斜线321、322、323方向的累计值,亦相当于图2中元素AkBj以纵列221、222、223的累计值。因此,图5的乘法结果值阵列R中如箭头520所示第1行的乘法结果值Rk,1相当于图2中行220的累加的最后结果Rk。
于图5中,由于乘法结果值相当于以斜线521、522、523等方向累加,在乘法结果值Rm,j~R1,j的部分,m>k>1,因此积值阵列AB中有对应的AkBj可供相加以产生Rk,j。在乘法结果值R(m+n),j~R(m+1),j的部分,(m+n)>k>(m+1),因此积值阵列AB中没有对应的AkBj可供相加以产生Rk,j,仅将进位值Ck,j及右下方位置的元素Rk-1,j+1相加以产生Rk,j。
图4为依据本发明的进行乘法运算的装置400的区块图。装置400包括被乘数暂存器402,乘数暂存器404,乘法模块406,加法模块408,乘法结果暂存器410以及进位值暂存器412。被乘数暂存器402储存包括Am,Am-1,...,A2,A1等m个元素的被乘数数据A。乘数暂存器404储存包括Bn,Bn-1,...,B2,B1等n个元素的乘数数据B。乘法结果暂存器410用以储存具有(m+n)列及n行的乘法结果值阵列R,其中乘法结果值阵列R包括(m+n)×n个乘法结果值元素Rk,j,1≤k≤(m+n),1≤j≤n。进位值暂存器412用以储存具有(m+n)列及n行的进位值阵列C,其中进位值阵列C包括(m+n)×n个进位值元素Ck,j,1≤k≤(m+n),1≤j≤n。
乘法模块406首先自被乘数暂存器402提取被乘数数据A的元素Ak,并自乘数暂存器404提取乘数数据B的所有元素(Bn,...,B1)。接着,乘法模块406将元素Ak分别与(Bn,...,B1)中的元素Bj相乘,1<j<n,而得到积值AkBj。加法模块408接着自乘法结果暂存器410提取乘法结果值Rk-1,j+1,并自进位值暂存器412提取进位值Ck-1,j。接着,加法模块408将积值AkBj与乘法结果值Rk-1,j+1及进位值Ck-1,j相加,以得到乘法结果值Rk,j与进位值Ck,j。乘法结果值Rk,j接着被储存于乘法结果暂存器410。进位值Ck,j被储存于进位值暂存器412。
图6显示依据本发明的乘法结果储存暂存器602与进位值储存暂存器604的装置图600。由于一般的乘法结果暂存器无法同时进行提取乘法结果值Rk-1,j+1与储存乘法结果值Rk,j的动作,因此乘法结果暂存器602包括两个次级乘法结果暂存器612与614,分别储存奇数列乘法结果值与偶数列乘法结果值。因此,加法器可同时自次级乘法结果暂存器612提取乘法结果值Rk-1,j+1以进行加法运算,并于产生乘法结果值Rk,j后输出至另一次级乘法结果暂存器614储存,然后交替运作。同样的,由于一般的进位值暂存器无法同时进行提取进位值Ck-1,j与储存进位值Ck,j的动作,因此进位值暂存器604包括两个次级进位值暂存器622与624,分别储存奇数列进位值与偶数列进位值。其中,次级进位值储存暂存器622储存该进位值Ck,j,而次级进位值储存暂存器624同时提供该加法模块该右方进位值Ck-1,j。
依据本发明的进行乘法运算的图4装置400的运算复杂度,在被乘数A具有m个元素,乘数B具有n个元素的情况下,共需m×n次乘法,(m-1)×n次加法,n×n次进位运算(亦为加法)。因此,依据本发明的乘法运算共需m×n次乘法与(n2+2mn-2n)次加法,其复杂度显较图2的已知乘法运算的复杂度低。因此,运用本发明的乘法运算的绘图处理单元100或像素着色模块128会有较已知技术高的运算能力与较已知技术快的数据处理效率。
以上所述仅为本发明较佳实施例,然其并非用以限定本发明的范围,任何熟悉本项技术的人员,在不脱离本发明的精神和范围内,可在此基础上做进一步的改进和变化,因此本发明的保护范围当以本申请的权利要求书所界定的范围为准。
附图中符号的简单说明如下:
100:绘图处理单元
102:存储器
104:着色模块(Shader Module)
122:顶点着色(Vertex Shader)模块
124:几何着色(Geometry Shader)模块
126:裁剪处理(Clipping & Setup)模块
128:像素着色(Pixel Shader)模块
402:被乘数暂存器
404:乘数暂存器
406:乘法模块
408:加法模块
410:乘法结果储存暂存器
412:进位值储存暂存器
602:乘法结果暂存器602
604:进位值暂存器604
612,614:次级乘法结果暂存器
622,624:次级进位值暂存器。
Claims (10)
1.一种大整数乘法运算装置,其特征在于,包括:
一被乘数暂存器,储存包括m个被乘数元素Ak的一被乘数数据,其中k为被乘数元素Ak的序号;
一乘数暂存器,储存包括n个乘数元素Bj的一乘数数据,其中j为乘数元素Bj的序号;
一乘法模块,将该被乘数元素Ak与该乘数元素Bj相乘,而得到一积值AkBj;
一加法模块,将该积值AkBj与一右下方乘法结果值Rk-1,j+1及一右方进位值Ck-1,j相加,以得到一乘法结果值Rk,j与一进位值Ck,j;
一进位值储存暂存器,储存该进位值Ck,j,并提供该加法模块该右方进位值Ck-1,j;以及
一乘法结果储存暂存器,储存该乘法结果值Rk,j,并提供该加法模块该右下方乘法结果值Rk-1,j+1。
2.根据权利要求1所述的大整数乘法运算装置,其特征在于,
该右方进位值Ck-1,j是该加法模块依据一右方积值Ak-1Bj所产生的进位值,其中该右方积值Ak-1Bj是由一前次被乘数元素Ak-1与该乘数元素Bj相乘所得到;
该右下方乘法结果值Rk-1,j+1是该加法模块依据一右下方积值Ak-1Bj+1所产生的乘法结果值,其中该右下方积值Ak-1Bj+1是由一前次被乘数元素Ak-1与一后续乘数元素Bj+1相乘所产生。
3.根据权利要求1所述的大整数乘法运算装置,其特征在于,该进位值储存暂存器储存由多个该进位值Ck,j所组成的一进位值阵列C,k为该进位值Ck,j于该进位值阵列C中的列号且1≤k≤(m+n),j为该进位值Ck,j于该进位值阵列C中的行号且1≤j≤n。
4.根据权利要求1所述的大整数乘法运算装置,其特征在于,该乘法结果储存暂存器储存由多个该乘法结果值Rk,j所组成的一乘法结果值阵列R,k为该乘法结果值Rk,j于该乘法结果值阵列R中的列号且1≤k≤(m+n),j为该乘法结果值Rk,j于该乘法结果值阵列R中的行号且1≤j≤n。
5.根据权利要求1所述的大整数乘法运算装置,其特征在于,当1≤k≤(m+n),该加法模块将该右下方乘法结果值Rk-1,j+1及该右方进位值Ck-1,j相加,以得到该乘法结果值Rk,j与该进位值Ck,j。
6.根据权利要求3所述的大整数乘法运算装置,其特征在于,该进位值储存暂存器包括两个次级进位值储存暂存器,分别储存奇次列数与偶次列数的该进位值,其中该两个次级进位值储存暂存器其中之一储存该进位值Ck,j而其中另一同时提供该加法模块该右方进位值Ck-1,j。
7.根据权利要求4所述的大整数乘法运算装置,其特征在于,该乘法结果储存暂存器包括两个次级乘法结果储存暂存器,分别储存奇次列数与偶次列数的该乘法结果值,其中该两个次级乘法结果储存暂存器其中之一储存该乘法结果值Rk,j而其中另一同时提供该加法模块该右下方乘法结果值Rk-1,j+1。
8.根据权利要求4所述的大整数乘法运算装置,其特征在于,该乘法结果储存暂存器输出第一行,即,当j=1时的乘法结果值Rk,1作为最终的乘法输出值Rk。
9.根据权利要求1所述的大整数乘法运算装置,其特征在于,该大整数乘法运算装置运用于绘图处理单元的一像素着色模块。
10.一种进行大整数乘法运算的方法,其特征在于,包括:
以一被乘数暂存器储存包括m个被乘数元素Ak的一被乘数数据,其中k为被乘数元素Ak的序号;
以一乘数暂存器储存包括n个乘数元素Bj的一乘数数据,其中j为被乘数元素Bj的序号;
将该被乘数元素Ak与该乘数元素Bj相乘,而得到一积值AkBj;
将该积值AkBj与一右下方乘法结果值Rk-1,j+1及一右方进位值Ck-1,j相加,以得到一乘法结果值Rk,j与一进位值Ck,j;
以一进位值储存暂存器储存该进位值Ck,j并提供该右方进位值Ck-1,j;以及
以一乘法结果储存暂存器储存该乘法结果值Rk,j并提供该右下方乘法结果值Rk-1,j+1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100946889A CN101271570B (zh) | 2008-05-07 | 2008-05-07 | 用于绘图处理单元中的大整数乘法运算的装置和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100946889A CN101271570B (zh) | 2008-05-07 | 2008-05-07 | 用于绘图处理单元中的大整数乘法运算的装置和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101271570A true CN101271570A (zh) | 2008-09-24 |
CN101271570B CN101271570B (zh) | 2011-08-17 |
Family
ID=40005522
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100946889A Active CN101271570B (zh) | 2008-05-07 | 2008-05-07 | 用于绘图处理单元中的大整数乘法运算的装置和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101271570B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104011661A (zh) * | 2011-12-23 | 2014-08-27 | 英特尔公司 | 用于大整数运算的向量指令的装置和方法 |
CN106020949A (zh) * | 2016-05-09 | 2016-10-12 | 青岛大学 | 一种最优扩域元素乘法的快速并行计算方法 |
WO2017012351A1 (zh) * | 2015-07-22 | 2017-01-26 | 华为技术有限公司 | 一种并行计算的方法及终端 |
CN110119265A (zh) * | 2018-02-06 | 2019-08-13 | 成都鼎桥通信技术有限公司 | 乘法运算实现方法、装置、计算机存储介质及电子设备 |
US10778407B2 (en) | 2018-03-25 | 2020-09-15 | Nuvoton Technology Corporation | Multiplier protected against power analysis attacks |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2215961A (en) * | 1988-03-23 | 1989-09-27 | Benchmark Technologies | Line clipping for a viewport display |
CN1075646C (zh) * | 1996-01-19 | 2001-11-28 | 张胤微 | 一种高速乘法器 |
US6026421A (en) * | 1997-11-26 | 2000-02-15 | Atmel Corporation | Apparatus for multiprecision integer arithmetic |
FR2853425B1 (fr) * | 2003-04-07 | 2006-01-13 | Atmel Corp | Sequence de multiplication efficace pour operandes a grands nombres entiers plus larges que le materiel multiplicateur |
-
2008
- 2008-05-07 CN CN2008100946889A patent/CN101271570B/zh active Active
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107145335A (zh) * | 2011-12-23 | 2017-09-08 | 英特尔公司 | 用于大整数运算的向量指令的装置和方法 |
US9436435B2 (en) | 2011-12-23 | 2016-09-06 | Intel Corporation | Apparatus and method for vector instructions for large integer arithmetic |
CN107145335B (zh) * | 2011-12-23 | 2021-01-22 | 英特尔公司 | 用于大整数运算的向量指令的装置和方法 |
CN104011661A (zh) * | 2011-12-23 | 2014-08-27 | 英特尔公司 | 用于大整数运算的向量指令的装置和方法 |
US10037210B2 (en) | 2011-12-23 | 2018-07-31 | Intel Corporation | Apparatus and method for vector instructions for large integer arithmetic |
CN104011661B (zh) * | 2011-12-23 | 2017-04-12 | 英特尔公司 | 用于大整数运算的向量指令的装置和方法 |
WO2017012351A1 (zh) * | 2015-07-22 | 2017-01-26 | 华为技术有限公司 | 一种并行计算的方法及终端 |
CN106371808A (zh) * | 2015-07-22 | 2017-02-01 | 华为技术有限公司 | 一种并行计算的方法及终端 |
CN106371808B (zh) * | 2015-07-22 | 2019-07-12 | 华为技术有限公司 | 一种并行计算的方法及终端 |
CN106020949B (zh) * | 2016-05-09 | 2019-08-06 | 青岛大学 | 一种最优扩域元素乘法的快速并行计算方法 |
CN106020949A (zh) * | 2016-05-09 | 2016-10-12 | 青岛大学 | 一种最优扩域元素乘法的快速并行计算方法 |
CN110119265A (zh) * | 2018-02-06 | 2019-08-13 | 成都鼎桥通信技术有限公司 | 乘法运算实现方法、装置、计算机存储介质及电子设备 |
US10778407B2 (en) | 2018-03-25 | 2020-09-15 | Nuvoton Technology Corporation | Multiplier protected against power analysis attacks |
Also Published As
Publication number | Publication date |
---|---|
CN101271570B (zh) | 2011-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101271570B (zh) | 用于绘图处理单元中的大整数乘法运算的装置和方法 | |
CN103718244B (zh) | 用于媒体处理加速器的采集方法和装置 | |
CN102629271B (zh) | 一种基于堆叠树图的复杂数据可视化方法及设备 | |
CN111738448A (zh) | 量子线路模拟方法、装置、设备及存储介质 | |
CN106843809A (zh) | 一种基于nor flash阵列的卷积运算方法 | |
CN102043760B (zh) | 数据处理方法及系统 | |
Xie et al. | An improved method for single image super-resolution based on deep learning | |
CN103106183A (zh) | 基于mapreduce的大规模稀疏矩阵乘法运算的方法 | |
CN103226807B (zh) | 用于点阵显示设备的图像旋转方法和装置 | |
CN101211416B (zh) | 矢量图形光栅化过程中的边界生成方法及系统、制造方法 | |
CN110766472A (zh) | 一种建筑工程造价运算用评估方法 | |
CN102722621A (zh) | 一种有限元法计算结果的可视化处理方法 | |
CN110119265A (zh) | 乘法运算实现方法、装置、计算机存储介质及电子设备 | |
CN101976448B (zh) | 绘图方法及装置 | |
CN109615061A (zh) | 一种卷积运算方法及装置 | |
CN108960203B (zh) | 一种基于fpga异构计算的车辆检测方法 | |
CN107256203A (zh) | 一种矩阵向量乘法的实现方法和装置 | |
Berciano et al. | Searching high order invariants in computer imagery | |
CN102903148B (zh) | 一种栅格数据渲染方法和装置 | |
CN102253989A (zh) | 图像处理方法、装置及图像检索方法、系统 | |
CN101833540B (zh) | 信号处理方法和装置 | |
US6622154B1 (en) | Alternate booth partial product generation for a hardware multiplier | |
CN106873941B (zh) | 一种快速模乘和模平方电路及其实现方法 | |
Jin et al. | A scanned document image processing model for information system | |
CN105653672A (zh) | 一种基于时间序列的计算机数据挖掘方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: S3 GRAPHICS (SHANGHAI) CO., LTD. Free format text: FORMER OWNER: WEISHENG ELECTRONIC CO. LTD. Effective date: 20150715 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20150715 Address after: 201203 Shanghai Jinke Road, Pudong New Area Zhangjiang hi tech Park No. 2537 Patentee after: Asahi Electronics (Shanghai) Co., Ltd. Address before: Taiwan County, Taipei, China Patentee before: Weisheng Electronic Co., Ltd. |