[发明专利]用以进行大整数乘法运算的装置和方法

说明书

技术领域

本发明有关于一种大整数乘法运算的装置和方法，特别是有关于绘图处理单元的大整数乘法运算。

背景技术

绘图处理单元(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所指的A_m，A_m-1，...，A₂，A₁等m个元素。乘数数据B亦包含一系列的元素，包括箭头201所指的B_n，B_n-1，...，B₂，B₁等n个元素。于一实施例中，所述元素A_m，A_m-1，...，A₂，A₁及B_n，B_n-1，...，B₂，B₁为像素区块(block)。