預(yù)測符號數(shù)字的裝置與方法【專利摘要】預(yù)測符號數(shù)字的裝置與方法，該裝置包括：一比較器，配置為測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值的差異不超過一個數(shù)字位置，其中第一數(shù)大于第二數(shù)，其中第一數(shù)被指定為減數(shù)且第二數(shù)被指定為被減數(shù)；線路和邏輯，其配置為相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)，并將該對位減數(shù)反相以產(chǎn)生一反相對位減數(shù)；多個與非門，其配置為執(zhí)行一布爾與非函數(shù)于該被減數(shù)以及該反相對位減數(shù)的相對應(yīng)數(shù)字上以產(chǎn)生位的預(yù)測字串，其中一0值被對位至該預(yù)測字串的最高有效位；其中該預(yù)測字串的一前導0字串預(yù)測該被減數(shù)和該對位減數(shù)之間的負差的相對應(yīng)的前導符號數(shù)字字串?！緦＠f明】預(yù)測符號數(shù)字的裝置與方法[0001]本申請為申請日為2011年11月16日、申請?zhí)枮?01110362770.7的發(fā)明名稱為“執(zhí)行浮點減法的裝置與方法及預(yù)測符號數(shù)字的裝置與方法”的申請案的分案申請。【
技術(shù)領(lǐng)域：
】[0002]本發(fā)明涉及浮點減法，且特別涉及通過前導數(shù)字預(yù)測來正規(guī)化塊消去(masscancellation)的浮點減法結(jié)果?！?br>背景技術(shù)：
】[0003]第15次IEEE計算機運算研討會(15thIEEESymposiumonComputerArithmetic,ARITH‘01)公報中Seidel和Even發(fā)表的文章「OnthedesignofFastIEEEFloating-PointAdders」敘述了包含兩種不同路徑的浮點加法器設(shè)計，此兩種不同路徑通常稱為「遠路徑(farpath)」和「近路徑(nearpath)」，其為浮點加法器領(lǐng)域中的已有知識。近路徑計算有效減法(兩個運算元具有不同符號(正負號)的加法指令或兩個運算元具有相同符號的減法指令)，其中近路徑中運算元指數(shù)部分的差的絕對值小于或等于1，而遠路徑計算其他所有的情況，也就是遠路徑中運算元指數(shù)部分的差的絕對值大于I。近路徑和遠路徑并行地執(zhí)行有效浮點減法的指令，再根據(jù)指數(shù)部分的差來選擇最后的結(jié)果。[0004]在近路徑計算中，執(zhí)行有效減法可能會消去數(shù)值意義的數(shù)個前導數(shù)字(leadingdigits,又稱之為前導數(shù)元)，有時又稱為「大量消去(masscancellation)」或塊消去。因此，必須放置最高有效數(shù)字(mostsignificantdigit,又稱之為最高有效數(shù)元)并將其左移以產(chǎn)生正規(guī)形式的表示法，此過程通常稱為「正規(guī)化(normalization)」。在本文中，希望可以預(yù)測在減法中會被消去的前導有效數(shù)字(leadingsignificantdigits,t,又稱之為前導有效數(shù)元)的數(shù)量。此預(yù)測和尾數(shù)(mantissa)部分的減法并行進行(或叫平行進行)，此并行進行是相對于等待真正位差計算出來后再列舉被消去的前導有效數(shù)字，并行進行可大規(guī)模地加速列舉被消去的前導有效數(shù)字。因此可以加速整個正規(guī)化過程。[0005]以下列被減數(shù)A減去減數(shù)B的減法為例:[0006]A=10110111[0007]B=10110010[0008]A-B=00000101[0009]B—A=11111010(1的補數(shù)表示法)[0010]在A—B的情況中，發(fā)生5個有效數(shù)字的塊消去，造成具有5個前導O的正數(shù)結(jié)果。在B—A的情況中，發(fā)生5個有效數(shù)字的塊消去，造成具有5個前導I的負數(shù)結(jié)果，或者說造成具有5個等于I的符號位的負數(shù)結(jié)果。在兩種情況中，最高有效數(shù)字位于第三最低有效數(shù)字的位置，因此需要向左移5個位以正規(guī)化相減所得的差。如上列所述，如果能預(yù)測在減法中將有5個前導有效數(shù)字被消去則可以大規(guī)模地加速正規(guī)化。[0011]預(yù)測前導0/前導I/前導符號位的概念已被大量研究，可追溯至Kershaw等人早期發(fā)表的成果，“AProgrammableDigitalSignalProcessorwith32_bitFloating-PointArithmetic”，IEEESolidStateCircuitsConference,DigestofPaper,1985,pp.92-9.,隨后Schmookler和Nowka概述于“LeadingZeroAnticipationandDetection-AComparisonofMethods，，，Proceedingsofthel5thIEEESymposiumonComputerArithmetic,2011。附加技術(shù)公開于上列提及的Seidel和Even的論文中。[0012]關(guān)于兩個輸入值P和Q，對執(zhí)行有效減法的加法器而言，所得結(jié)果的差中的前導O字串可通過(Z*+T*GZ*)的樣式比對(patternmatch)來預(yù)測,其中Z*表示I個或更多個Z的字串，T*表示I個或更多個T的字串，且其中:[0013]Ti=PiXORQi,[0014]Gi=PiANDQi,[0015]Zi=(IPi)AND(IQi),[0016]其中Pi和Qi分別為P和Q相對應(yīng)的位，TpGi和Zi為Pi和Qi的樣式比對函數(shù)值。同樣地，前導O字串或其值為I的前導符號位字串可通過(G*+T*ZG*)的樣式比對來預(yù)測。[0017]如同Schmookler和Nowka在第2段中所表不:[0018]在大多數(shù)文獻中，前導O這個名詞表示在第一個I之前的O的開頭字串，而前導I表示在第一個O之前的I的開頭字串。盡管如此，由于一些論文中使用前導I預(yù)測器(leadingonepredictor)來表示在O的開頭字串之后所出現(xiàn)的第一個I,可能會造成一些混淆，因此，在本文中我們避免使用這樣的字詞。[0019]Oberman等人的美國專利6,085,208的標題為「浮點運算單元中正規(guī)化閉合路徑的減法結(jié)果的前導I預(yù)測單兀(leadingonepredictionunitfornormalizingclosepathsubtractionresultswithinafloatingpointarithmeticunit)」。Oberman等人公開一預(yù)測器(predictor)，其預(yù)測在兩個輸入值之間預(yù)設(shè)為正的差之中，連續(xù)前導O字串(也就是O或更多個O)后的第一個I位(也就是第一有效數(shù)字)的位置。因此他們使用「前導I預(yù)測單元」這個詞?；蛘哒f，Oberman等人公開了一前導O預(yù)測器，其提供一預(yù)測字串，該預(yù)測字串用來預(yù)測在預(yù)設(shè)為正的差之中因為塊消去而出現(xiàn)的前導O的數(shù)量，因此，為了避免如Schmookler和Nowka所述的混淆,本發(fā)明將使用「前導O預(yù)測單元」來指稱Oberman等人的預(yù)測單元,而不使用如其標題中的「前導I預(yù)測單元」。Oberman等人的前導O預(yù)測單元提供近路徑減法器的預(yù)測，該近路徑減法器進行兩個輸入值的有效減法，并預(yù)設(shè)該兩個輸入值的指數(shù)部分之間的差為+I或一1，且將輸入值排序以使較大量值的輸入值減去較小量值的輸入值并產(chǎn)生正的相減結(jié)果。由于當指數(shù)部分的差為+I或一I時將輸入值排序以預(yù)設(shè)相減結(jié)果為負，Oberman等人可以提供一最佳化的前導O預(yù)測單元以減少所需的空間，并且與現(xiàn)有技術(shù)的預(yù)測單元相比更能增加效能，其中現(xiàn)有技術(shù)的預(yù)測單元僅預(yù)設(shè)尾數(shù)部分的差為正但是沒有預(yù)設(shè)指數(shù)部分的差為+I或一1，預(yù)設(shè)指數(shù)部分的差為+I或一I相對于兩者皆未預(yù)設(shè)的現(xiàn)有技術(shù)的一般預(yù)測單元更是一大進步。【
發(fā)明內(nèi)容】[0020]本發(fā)明的另一實施例提供一種預(yù)測負差中的前導符號數(shù)字的裝置，該裝置包括:一比較器，其配置為測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值的差異不超過一個數(shù)字位置(digitposition，又稱之為數(shù)元位置)，其中該第一數(shù)大于該第二數(shù)，其中該第一數(shù)被指定為減數(shù)且該第二數(shù)被指定為被減數(shù)，其中第一數(shù)與第二數(shù)均為浮點數(shù)，且包括一無符號量值的一尾數(shù)和一指數(shù)，該量值的差異為兩個浮點數(shù)的指數(shù)差異；線路和邏輯，其配置為相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)，并將該對位減數(shù)反相以產(chǎn)生一反相對位減數(shù)；多個與非門，其配置為執(zhí)行一布爾與非函數(shù)于該被減數(shù)以及該反相對位減數(shù)的相對應(yīng)數(shù)字上以產(chǎn)生位的預(yù)測字串，其中一O值被對位至該預(yù)測字串的最高有效位；其中該預(yù)測字串的一前導O字串預(yù)測該被減數(shù)和該對位減數(shù)之間的負差的相對應(yīng)的前導符號數(shù)字字串。[0021]本發(fā)明的另一實施例提供一種預(yù)測負差中的前導符號數(shù)字的方法，包括:測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值差異不超過一個數(shù)字位置，其中該第一數(shù)大于該第二數(shù)；指定該第一數(shù)為減數(shù)并指定該第二數(shù)為被減數(shù)，其中第一數(shù)與第二數(shù)均為浮點數(shù)，且包括一無符號量值的一尾數(shù)和一指數(shù)，該量值的差異為兩個浮點數(shù)的指數(shù)差異；相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)；反相該對位減數(shù)以產(chǎn)生一反相(invert)對位減數(shù)(alignedsubtrahend);執(zhí)行一布爾與非函數(shù)于該被減數(shù)以及該反相對位減數(shù)的相對應(yīng)數(shù)字上以產(chǎn)生位(bit，又稱之為位元)的預(yù)測字串；對位(assign)一O值至該預(yù)測字串的最高有效位；以及利用該預(yù)測字串的相對應(yīng)的前導O字串預(yù)測該被減數(shù)(minuend)和該對位減數(shù)(alignedsubtrahend)之間的負差(negativedifference)的前導符號數(shù)字(leadingsigndigit)字串(string)。[0022]本發(fā)明的另一實施例提供一種預(yù)測負差中的前導符號數(shù)字(leadingsigndigit,也稱之為前導符號數(shù)元)的裝置，該裝置包括:比較邏輯，其配置為測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值差異不超過一個數(shù)字位置，其中該第一數(shù)大于該第二數(shù)，其中該第一數(shù)被指定為減數(shù)且該第二數(shù)被指定為被減數(shù)，其中第一數(shù)與第二數(shù)均為浮點數(shù)，且包括一無符號量值的一尾數(shù)和一指數(shù)，該量值的差異為兩個浮點數(shù)的指數(shù)差異；線路和邏輯，其配置為相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)，并將該對位減數(shù)反相以產(chǎn)生一反相對位減數(shù)；一算術(shù)單元，其配置為針對該被減數(shù)和該反相對位減數(shù)產(chǎn)生一負差；以及一前導符號預(yù)測器，其配置為產(chǎn)生該被減數(shù)和該反相對位減數(shù)的該負差的前導符號數(shù)字的預(yù)測。[0023]本發(fā)明的另一實施例提供一種預(yù)測負差中的前導符號數(shù)字的方法，該方法包括:測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值差異不超過一個數(shù)字位置，其中該第一數(shù)大于該第二數(shù)；指定該第一數(shù)為減數(shù)且指定該第二數(shù)為被減數(shù)，其中第一數(shù)與第二數(shù)均為浮點數(shù)，且包括一無符號量值的一尾數(shù)和一指數(shù)，該量值的差異為兩個浮點數(shù)的指數(shù)差異；相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)；反相該對位減數(shù)以產(chǎn)生一反相對位減數(shù)；將該被減數(shù)與該反相對位減數(shù)指示給一二進位加法器以產(chǎn)生一負差；以及將該被減數(shù)與該反相對位減數(shù)指示給一前導符號預(yù)測器以產(chǎn)生該負差的前導符號數(shù)字的預(yù)測?！緦＠綀D】【附圖說明】[0024]圖1所示為根據(jù)本發(fā)明的微處理器示意圖，其中該微處理器包含浮點近路徑加法單元；[0025]圖2所示為表現(xiàn)出圖1中的微處理器的近路徑加法單元的更多細節(jié)的示意圖，其中包含前導I預(yù)測器；[0026]圖3A與圖3B所示分別為圖2中的前導I預(yù)測器241及216的示意圖；[0027]圖4所示為圖2中的近路徑加法單元的操作流程圖；[0028]圖5所示為圖2中的近路徑加法單元的操作范例；[0029]圖6所示為圖1中的近路徑加法單元的交替實施例的示意圖。[0030]【主要元件符號說明】[0031]100~微處理器；[0032]102~指令快取存儲器；[0033]104~指令轉(zhuǎn)譯器；[0034]112~寄存器別名表；[0035]114~預(yù)留站；[0036]116~執(zhí)行單元；[0037]118~引退單元；[0038]122~數(shù)據(jù)快取存儲器；[0039]124~寄存器集；[0040]132~近路徑加法單元；[0041]134~遠路徑加法單元；[0042]136~浮點單元；[0043]138~其他執(zhí)行單元；[0044]202~指數(shù)比較器；[0045]206、208、232、234、244、246~多工器；[0046]212~加法器；[0047]214,216~前導I預(yù)測器；[0048]218~前導數(shù)字預(yù)測器；[0049]228~反相器陣列；[0050]236~前導O編碼器；[0051]238、248~左移位器；[0052]252~線路；[0053]254~指數(shù)調(diào)整邏輯；[0054]256~線路和邏輯；[0055]277~尾數(shù)值；[0056]297~指數(shù)值；[0057]281、283~預(yù)測字串；[0058]332~與非門；[0059]402,403......428~步驟；[0060]MSB~最高有效位。【具體實施方式】[0061]本發(fā)明公開一浮點單元，其執(zhí)行近路徑有效減法并通過將輸入值排序以指定較小量值的輸入值為被減數(shù)且指定較大量值的輸入值為減數(shù)以產(chǎn)生負的差值。當指數(shù)部分的差為+I或一I時，有效地排序輸入值以預(yù)設(shè)減法結(jié)果為負，允許一伴隨而生的前導I預(yù)測器提供用來預(yù)測該負的減法結(jié)果中前導I的數(shù)量的預(yù)測字串。該前導I預(yù)測器包括一與非門(NANDgate)陣列，如上列述，其可有利地減少空間需求并且相對于現(xiàn)有技術(shù)中的前導數(shù)字預(yù)測器更能增加效能，尤其是以互補金屬氧化物半導體(CMOS)半導體技術(shù)來實現(xiàn)。此處敘述的前導I預(yù)測器同時也被稱為前導符號數(shù)字預(yù)測器，因為在負的差值下，其提供用來預(yù)測前導符號數(shù)字或前導I的數(shù)量的預(yù)測字串。[0062]參照圖1,其表示包括浮點近路徑加法單元的微處理器(microprocessor)100的示意圖。微處理器100包括指令快取存儲器(instructioncache)102,其快取(cache)從系統(tǒng)存儲器(未表示在圖中)取出的指令。指令轉(zhuǎn)譯器(instructiontranslator)104從快取存儲器102接收指令,例如X86指令集架構(gòu)(instructionsetarchitecture)的浮點指令。寄存器別名表(registeraliastable,以下簡稱為RAT)112從指令轉(zhuǎn)譯器104接收轉(zhuǎn)譯過的微指令并產(chǎn)生轉(zhuǎn)譯過的微指令的相依信息。預(yù)留站(reservationstation,又稱之為保留站)114從RAT112接收轉(zhuǎn)譯過的微指令以及相依信息。執(zhí)行單元(executionunit)116從預(yù)留站114接收轉(zhuǎn)譯過的微指令并且接收轉(zhuǎn)譯過的微指令的指令運算元。這些運算元可來自寄存器集124以及來自耦接至執(zhí)行單元116的數(shù)據(jù)快取存儲器122。引退單元(retireunit)118從執(zhí)行單元116接收指令結(jié)果,并且將結(jié)果引退至微處理器100的架構(gòu)狀態(tài)(architecturalstate)。執(zhí)行單元116包括浮點單元136和其他執(zhí)行單元138。浮點單元136包括近路徑加法單元132和遠路徑加法器134。選擇近路徑加法單元132的有效減法結(jié)果的條件為運算元的指數(shù)部分的差的絕對值小于或等于1，而在其他條件時則選擇遠路徑加法器134的結(jié)果。(盡管如此，須注意的是，如果近路徑加法單元132的有效減法結(jié)果需要比尾數(shù)存儲大小所能提供的位多一個或多數(shù)個表示位，則該計算預(yù)留為遠路徑所提供的環(huán)狀運算(roundcalculation))。[0063]參照圖2，其顯示圖1中的微處理器的近路徑加法單元132的更多細節(jié)的示意圖，其中包含前導I預(yù)測器。近路徑加法單元132接收一指令，其指定兩個浮點源運算元。不管這些源運算元是否被正規(guī)化且不管這些源運算元在該指令中出現(xiàn)的順序，當這些源運算元出現(xiàn)在如圖2中所示的近路徑加法單元132的部分時，如果需要，則微處理器100的運算元感測電路會將這些源運算元正規(guī)化為正規(guī)化輸入運算元op-A和正規(guī)化輸入運算元op-B，且近路徑加法單元132決定需要計算op-A和op-B之間的數(shù)學差以執(zhí)行指令來產(chǎn)生其需要的結(jié)果，其結(jié)果可能也是正規(guī)化的浮點值。近路徑加法單元132包括二前導I預(yù)測器214和216，每個該等前導I預(yù)測器包括與非門陣列或一維排列的多個與非門，其僅招致一單一與非門延遲，并預(yù)測正規(guī)化潛在非正規(guī)化尾數(shù)差結(jié)果271時所需要左移的數(shù)量。如果非正規(guī)化尾數(shù)差結(jié)果271為非零的值，則其最高有效數(shù)字并未在期望的存儲格式中靠左對位。如同此處的討論，作為優(yōu)點，前導I預(yù)測器214和216的與非門可能普遍地比現(xiàn)有技術(shù)的前導數(shù)字預(yù)測器更為塊且更小，尤其是當以CMOS技術(shù)實現(xiàn)時。[0064]每個正規(guī)化的輸入運算元op-A和op-B包括一符號位、一指數(shù)值(標示為EXP-A或EXP-B)以及一正規(guī)化且量值無符號(unsignedmagnitude)的尾數(shù)值。為簡化起見，在圖2中輸入運算元op-A的尾數(shù)簡單地以A表示。除此之外，近路徑加法單元132所產(chǎn)生的結(jié)果包括一符號位和一指數(shù)值，以及在一實施例中還包括一正規(guī)化且量值無符號的尾數(shù)值。在圖2中，該正規(guī)化且量值無符號的尾數(shù)值標示為277。在一實施例中，源運算元可為三種χ-86浮點形式中的任何一個，即為人所熟知的χ-86單精度(singleprecision)、雙倍精度(doubleprecision)以及擴展雙精度(double-extendedprecision)格式。盡管如此，本發(fā)明并不局限于此三個格式并且本發(fā)明可以利用其他浮點格式實施。[0065]近路徑加法單元132預(yù)設(shè)EXP-A值和EXP-B值之間的差為+1、0或一I。此外，浮點加法單元的遠路徑部分會產(chǎn)生正確的指令結(jié)果。因此，如果EXP-A值大于EXP-B值，近路徑加法單元132預(yù)設(shè)EXP-A值和EXP-B值之間的差為+I，則需要在執(zhí)行有效減法之前將尾數(shù)值A(chǔ)對位。如果EXP-A值小于EXP-B值，近路徑加法單元132預(yù)設(shè)EXP-A值和EXP-B值之間的差為一1，則需要在執(zhí)行有效減法之前將尾數(shù)值B對位。因此，根據(jù)一實施例，近路徑加法單元132包括線路和邏輯256以產(chǎn)生輸入尾數(shù)A和B的補數(shù)形式(complementform),并從原始形式和補數(shù)形式的A和B形成在中間潛在倒轉(zhuǎn)且對位的值。該中間值(intermediatevalue)全部比A和B的寬度多一個位以在EXP-A值和EXP-B值之間的差為I的情況下容納I位對位(alignmentbyonebit)。線路和邏輯256通過連結(jié)0至A值以形成標示為C的第一中間值，其中連結(jié)至A值的O為C的最高有效數(shù)字。因此，C為A的一位O擴展形式(one-bitzero-extendedform)。線路和邏輯256通過連結(jié)O至B值以形成標示為D的第二中間值，其中連結(jié)至B值的O為D的最高有效數(shù)字。因此，D為B的一位O擴展形式。線路和邏輯256通過連結(jié)I至A的補數(shù)值(complementedvalue)以形成標示為E的第三中間值，其中連結(jié)至A的補數(shù)值的I為E的最低有效數(shù)字。因此，E為A在op-A指數(shù)值比op-B指數(shù)值多I的情況下在對位之后反相所得的形式。線路和邏輯256通過連結(jié)I至B的補數(shù)值以形成標示為F的第四中間值，其中連結(jié)至B的補數(shù)值的I為F的最低有效數(shù)字。因此，F(xiàn)為B在op-B指數(shù)值比op-A指數(shù)值多I的情況下在對位之后反相所得的形式。線路和邏輯256通過連結(jié)I至A的補數(shù)值以形成標示為G的第五中間值，其中連結(jié)至A的補數(shù)值的I為G的最高有效數(shù)字。因此，G為A反相形式。該等中間值總結(jié)于表格I并在圖2中表示。[0066]【權(quán)利要求】1.一種預(yù)測負差中的前導符號數(shù)字的裝置，該裝置包括:一比較器，其配置為測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值的差異不超過一個數(shù)字位置，其中該第一數(shù)大于該第二數(shù)，其中該第一數(shù)被指定為減數(shù)且該第二數(shù)被指定為被減數(shù)，其中第一數(shù)與第二數(shù)均為浮點數(shù)，且包括一無符號量值的一尾數(shù)和一指數(shù)，該量值的差異為兩個浮點數(shù)的指數(shù)差異；線路和邏輯，其配置為相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)，并將該對位減數(shù)反相以產(chǎn)生一反相對位減數(shù)；多個與非門，其配置為執(zhí)行一布爾與非函數(shù)于該被減數(shù)以及該反相對位減數(shù)的相對應(yīng)數(shù)字上以產(chǎn)生位的預(yù)測字串，其中一O值被對位至該預(yù)測字串的最高有效位；其中該預(yù)測字串的一前導O字串預(yù)測該被減數(shù)和該對位減數(shù)之間的負差的相對應(yīng)的前導符號數(shù)字字串。2.如權(quán)利要求1項的預(yù)測負差中的前導符號數(shù)字的裝置，其中其值為I的該預(yù)測字串的最高有效位位置預(yù)測該被減數(shù)與該對位減數(shù)之間的負差的最高有效位位置。3.一種預(yù)測負差中的前導符號數(shù)字的方法，包括:測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值差異不超過一個數(shù)字位置，其中該第一數(shù)大于該第二數(shù)；指定該第一數(shù)為減數(shù)并指定該第二數(shù)為被減數(shù)，其中第一數(shù)與第二數(shù)均為浮點數(shù)，且包括一無符號量值的一尾數(shù)和一指數(shù)，該量值的差異為兩個浮點數(shù)的指數(shù)差異；相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)；反相該對位減數(shù)以產(chǎn)生一反相對位減數(shù)；執(zhí)行一布爾與非函數(shù)于該被減數(shù)以及該反相對位減數(shù)的相對應(yīng)數(shù)字上以產(chǎn)生位的預(yù)測字串；對位一O值至該預(yù)測字串的最高有效位；以及利用該預(yù)測字串的相對應(yīng)的前導O字串預(yù)測該被減數(shù)和該對位減數(shù)之間的負差的前導符號數(shù)字字串。4.如權(quán)利要求3項的預(yù)測負差中的前導符號數(shù)字的方法，其中其值為I的該預(yù)測字串的最高有效位位置預(yù)測該被減數(shù)與該對位減數(shù)之間的負差的最高有效位位置。5.一種預(yù)測負差中的前導符號數(shù)字的裝置，該裝置包括:比較邏輯，其配置為測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值差異不超過一個數(shù)字位置，其中該第一數(shù)大于該第二數(shù)，其中該第一數(shù)被指定為減數(shù)且該第二數(shù)被指定為被減數(shù)，其中第一數(shù)與第二數(shù)均為浮點數(shù)，且包括一無符號量值的一尾數(shù)和一指數(shù)，該量值的差異為兩個浮點數(shù)的指數(shù)差異；線路和邏輯，其配置為相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)，并將該對位減數(shù)反相以產(chǎn)生一反相對位減數(shù)；一算術(shù)單元，其配置為針對該被減數(shù)和該反相對位減數(shù)產(chǎn)生一負差；以及一前導符號預(yù)測器，其配置為產(chǎn)生該被減數(shù)和該反相對位減數(shù)的該負差的前導符號數(shù)字的預(yù)測。6.如權(quán)利要求5項的預(yù)測負差中的前導符號數(shù)字的裝置，其中該前導符號預(yù)測器包括:多個布爾與非門，其配置為執(zhí)行一布爾與非函數(shù)于該被減數(shù)以及該反相對位減數(shù)的相對應(yīng)數(shù)字上以產(chǎn)生該負差的前導符號數(shù)字的該預(yù)測。7.如權(quán)利要求5項的預(yù)測負差中的前導符號數(shù)字的裝置，其中該預(yù)測通過該預(yù)測相對應(yīng)前導O字串預(yù)測該負差的前導符號字串。8.如權(quán)利要求5項的預(yù)測負差中的前導符號數(shù)字的裝置，其中該預(yù)測通過該預(yù)測相對應(yīng)前導I字串預(yù)測該負差的前導符號字串。9.一種預(yù)測負差中的前導符號數(shù)字的方法，該方法包括:測定一第一數(shù)與一第二數(shù)之間的量值差異，該量值差異不超過一個數(shù)字位置，其中該第一數(shù)大于該第二數(shù)；指定該第一數(shù)為減數(shù)且指定該第二數(shù)為被減數(shù)，其中第一數(shù)與第二數(shù)均為浮點數(shù)，且包括一無符號量值的一尾數(shù)和一指數(shù)，該量值的差異為兩個浮點數(shù)的指數(shù)差異；相對于該被減數(shù)將該減數(shù)對位該量值差異個數(shù)字位置以產(chǎn)生一對位減數(shù)；反相該對位減數(shù)以產(chǎn)生一反相對位減數(shù)；將該被減數(shù)與該反相對位減數(shù)指示給一二進位加法器以產(chǎn)生一負差；以及將該被減數(shù)與該反相對位減數(shù)指示給一前導符號預(yù)測器以產(chǎn)生該負差的前導符號數(shù)字的預(yù)測。10.如權(quán)利要求9項的預(yù)測負差中的前導符號數(shù)字的方法，更進一步包括:執(zhí)行一布爾與非函數(shù)于該`被減數(shù)以及該反相對位減數(shù)的相對應(yīng)數(shù)字上以產(chǎn)生該負差的前導符號數(shù)字的該預(yù)測。11.如權(quán)利要求9項的預(yù)測負差中的前導符號數(shù)字的方法，其中該預(yù)測通過該預(yù)測相對應(yīng)前導O字串預(yù)測該負差的前導符號字串。12.如權(quán)利要求9項的預(yù)測負差中的前導符號數(shù)字的方法，其中該預(yù)測通過該預(yù)測相對應(yīng)前導I字串預(yù)測該負差的前導符號字串?！疚臋n編號】G06F7/509GK103870237SQ201410138385【公開日】2014年6月18日申請日期:2011年11月16日優(yōu)先權(quán)日:2011年1月5日【發(fā)明者】湯姆.艾爾摩申請人:威盛電子股份有限公司