[發(fā)明專利]用以進行大整數(shù)乘法運算的裝置和方法有效
| 申請?zhí)枺?/td> | 200810094688.9 | 申請日： | 2008-05-07 |
| 公開（公告）號： | CN101271570A | 公開（公告）日： | 2008-09-24 |
| 發(fā)明（設計）人： | 張國峰 | 申請（專利權(quán)）人： | 威盛電子股份有限公司 |
| 主分類號： | G06T1/20 | 分類號： | G06T1/20 |
| 代理公司： | 北京林達劉知識產(chǎn)權(quán)代理事務所 | 代理人： | 劉新宇 |
| 地址： | 中國臺*** | 國省代碼： | 中國臺灣;71 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用以 進行 整數(shù) 乘法 運算 裝置 方法 | ||
技術(shù)領域
本發(fā)明有關于一種大整數(shù)乘法運算的裝置和方法，特別是有關于繪圖處理單元的大整數(shù)乘法運算。
背景技術(shù)
繪圖處理單元(Graphic?Processing?Unit)系用以進行繪圖運算的核心。圖1是一已知繪圖處理單元100的區(qū)塊圖。繪圖處理單元100包括一存儲器102及一著色模塊(Shader?Module)104。存儲器102用以儲存頂點數(shù)據(jù)(Vertex?data)112，材質(zhì)數(shù)據(jù)(Texture?data)114以及最終處理得到的繪圖結(jié)果數(shù)據(jù)116。著色模塊104包括一頂點著色(Vertex?Shader)模塊122，一幾何著色(Geometry?Shader)模塊124，一裁剪處理(Clipping?&Setup)模塊126以及一像素著色(Pixel?Shader)模塊128。
首先，頂點數(shù)據(jù)112與材質(zhì)數(shù)據(jù)114經(jīng)由頂點著色模塊122及幾何著色模塊124轉(zhuǎn)換為屏幕坐標數(shù)據(jù)(Screen?Corodinates)。接著，裁剪處理模塊126依據(jù)屏幕坐標數(shù)據(jù)進行幾何圖形運算(Primitive?Processing)處理，以將坐標數(shù)據(jù)轉(zhuǎn)換為以多個微小三角形構(gòu)成的幾何圖形。最后，像素著色模塊(Pixel?ShadingModule)128將裁剪處理模塊126輸出的幾何圖形以像素著色，而輸出最后的繪圖結(jié)果數(shù)據(jù)116。
在繪圖處理單元100中，以輸出最終繪圖結(jié)果數(shù)據(jù)116的像素著色模塊128為核心，而像素著色模塊128需要進行大量的乘法運算。尤其是像素著色模塊128經(jīng)常進行大整數(shù)(LargeInteger)的乘法運算。圖2為已知像素著色模塊進行乘法運算的示意圖。假設像素著色模塊欲進行數(shù)據(jù)A與數(shù)據(jù)B的乘法運算A×B。被乘數(shù)數(shù)據(jù)A包含一系列的元素(block)，包括箭頭200所指的Am，Am-1，...，A2，A1等m個元素。乘數(shù)數(shù)據(jù)B亦包含一系列的元素，包括箭頭201所指的Bn，Bn-1，...，B2，B1等n個元素。于一實施例中，所述元素Am，Am-1，...，A2，A1及Bn，Bn-1，...，B2，B1為像素區(qū)塊(block)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于威盛電子股份有限公司，未經(jīng)威盛電子股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200810094688.9/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
