TWI453661B - Low power column bypass multiplier, low power line bypass multiplier, row bypass addition unit, column bypass addition unit - Google Patents
Low power column bypass multiplier, low power line bypass multiplier, row bypass addition unit, column bypass addition unit Download PDFInfo
- Publication number
- TWI453661B TWI453661B TW100145785A TW100145785A TWI453661B TW I453661 B TWI453661 B TW I453661B TW 100145785 A TW100145785 A TW 100145785A TW 100145785 A TW100145785 A TW 100145785A TW I453661 B TWI453661 B TW I453661B
- Authority
- TW
- Taiwan
- Prior art keywords
- signal
- control signal
- output
- bypass
- carry
- Prior art date
Links
Landscapes
- Logic Circuits (AREA)
Description
本發明是有關於一種乘法器、單元,特別是指一種低功率列旁通乘法器、低功率行旁通乘法器、行旁通加法單元、列旁通加法單元。The present invention relates to a multiplier, a unit, and more particularly to a low power column bypass multiplier, a low power row bypass multiplier, a row bypass adder, and a column bypass adder.
傳統的陣列乘法器具有有動態功率消耗大的問題,因此於文獻[1]「J.Ohban,V.G.Moshnyaga,and K.Inoue,“Multiplier Energy Reduction Through Bypassing of Partial Products,”Asia-Pacific Conf.on Circuits and Systems.vol.2,pp.13-17,2002.」、文獻[2]「M.C.Wen,S.J.Wang and Y.M.Lin,“Low Power Parallel Multiplier with Column Bypassing,”IEEE International Symposium on Circuits and Systems,pp.1638-1641,2005.」分別提出一種解決動態功率消耗大的問題的現有的列旁通乘法器和一種現有的行旁通乘法器,又該列旁通乘法器具有多個列旁通加法單元CB,如圖1所示,該列旁通加法單元CB具有三個三態緩衝器(tri-state buffer)t1~t3、一全加器(full adder)FA,及一選擇器10。又該列旁通加法單元CB的三態緩衝器t1~t3、全加器FA、選擇器10操作可自行參閱文獻[1],故不重述。Conventional array multipliers have the problem of large dynamic power consumption, so in the literature [1] "J.Ohban, VG Moshnyaga, and K. Inoue, "Multiplier Energy Reduction Through Bypassing of Partial Products," Asia-Pacific Conf.on Circuits and Systems. vol. 2, pp. 13-17, 2002., [2] "MCWen, SJ Wang and YMLin, "Low Power Parallel Multiplier with Column Bypassing," IEEE International Symposium on Circuits and Systems, Pp.1638-1641, 2005." respectively, an existing column bypass multiplier and an existing row bypass multiplier for solving the problem of large dynamic power consumption, and the column bypass multiplier has multiple column bypasses The addition unit CB, as shown in FIG. 1, has three tri-state buffers t1 to t3, a full adder FA, and a selector 10. Further, the operation of the tristate buffers t1 to t3, the full adder FA, and the selector 10 of the column bypass addition unit CB can be referred to the literature [1], and therefore will not be repeated.
又該行旁通乘法器具有多個行旁通加法單元RB,如圖2所示,該行旁通加法單元RB具有二個三態緩衝器t1~t2、一全加器FA,及一選擇器11。又該行旁通加法單元RB的三態緩衝器t1~t3、全加器FA、選擇器11操作可自行參閱 文獻[2],故不重述。The row bypass multiplier has a plurality of row bypass addition units RB. As shown in FIG. 2, the row bypass addition unit RB has two tristate buffers t1~t2, a full adder FA, and a selection. Device 11. In addition, the tristate buffers t1~t3, the full adder FA, and the selector 11 of the bypass adder unit RB can be operated by themselves. Reference [2], so it is not repeated.
但是現有的列旁通乘法器與行旁通乘法器缺點為: 由於該列旁通加法單元CB與該行旁通加法單元RB是用到三態緩衝器,因而有浮點問題(floating node problem)的發生,將導致漏電流功率消耗(leakage power consumption)上升,也會使得全加器FA中的電晶體(圖未示)關閉不完全,而導致漏電流功率消耗(leakage power consumption,或稱靜態功率消耗)的上升。However, the disadvantages of existing column bypass multipliers and row bypass multipliers are: Since the column bypass addition unit CB and the row bypass addition unit RB use a tristate buffer, a floating node problem occurs, which causes leakage power consumption to rise. It also causes the transistor (not shown) in the full adder FA to be incompletely closed, resulting in an increase in leakage power consumption (or static power consumption).
因此,本發明之第一目的,即在提供一種解決浮點問題以降低功率消耗的低功率列旁通乘法器。Accordingly, it is a first object of the present invention to provide a low power column bypass multiplier that addresses floating point problems to reduce power consumption.
該低功率列旁通乘法器適用於將一個多位元的被乘數乘以一個多位元的乘數,以產生一個多位元的乘積,該低功率列旁通乘法器包含:一部分積產生模組,根據該被乘數及該乘數產生多個部分積,每一部分積是該被乘數的其中一位元與該乘數的其中一位元之相乘結果;一列旁通處理模組,根據該乘數及該等部分積的其中一部分進行處理,以得到一組處理結果,該列旁通處理模組包括至少一列旁通加法單元,該列旁通加法單元具有:一全加器,用於接收三種輸入信號並進行加法運算以得到一進位信號及一加信號;一電力閘控器,電連接於該全加器且接收一控制信號,並根據該控制信號在供電給該全加器和不供電給該全加器之間切換;及一輸出選擇器,接收該控制信號且電連接於該全加器以接收該進位信號和該加信號,並根據該控制信號的邏輯準位以在該進位信號與一進位值之間擇一輸出作為一進位輸出,且根據該控制信號的邏輯準位以在該加信號和該三種輸入信號的其中之一之間擇一輸出作為一加輸出;每一列旁通加法單元的輸出選擇器的該進位值是選自該等剩餘列旁通加法單元的該進位輸出與一邏輯0的組合;每一列旁通加法單元的全加器的該三種輸入信號是選自該等部分積、該等剩餘列旁通加法單元的該進位輸出、加輸出與該邏輯0的組合;每一列旁通加法單元的該控制信號是來自於該乘數的其中一位元;該處理結果是選自該等進位輸出與該等加輸出之組合;一加法模組,根據該等部分積及該組運算結果的其中一部分進行加法運算,以得到一組加法結果;其中,該乘積的各位元是選自該等部分積、該組處理結果及該組加法結果的組合。The low power column bypass multiplier is adapted to multiply a multiplicand multiplicand by a multi-bit multiplier to produce a multi-bit product, the low power column bypass multiplier comprising: a portion of the product Generating a module, generating a plurality of partial products according to the multiplicand and the multiplier, each partial product being a result of multiplying one of the multiplicands by one of the multipliers; and one column of bypass processing The module is processed according to the multiplier and a part of the partial products to obtain a set of processing results, the column bypass processing module includes at least one column bypass adding unit, and the column bypass adding unit has: And an adder for receiving three input signals and performing addition to obtain a carry signal and an add signal; a power gate controller electrically connected to the full adder and receiving a control signal, and supplying power according to the control signal The full adder and the non-power supply switch between the full adder; and an output selector that receives the control signal and is electrically connected to the full adder to receive the carry signal and the add signal, and according to the control signal Logical level Selecting an output between the carry signal and a carry value as a carry output, and selecting an output between the add signal and one of the three input signals as an add output according to a logic level of the control signal; The carry value of the output selector of each column bypass adder unit is a combination of the carry output selected from the remaining column bypass adder units and a logic 0; the three inputs of the full adder of each column bypass add unit The signal is selected from the partial product, the carry output of the remaining column bypass addition unit, and the combination of the output and the logic 0; the control signal of each column bypass addition unit is from one of the multipliers a bit result; the processing result is selected from the combination of the carry output and the added output; an adding module performs addition according to the partial product and a part of the set of operation results to obtain a set of addition results; Wherein, each element of the product is a combination selected from the partial product, the set of processing results, and the set of addition results.
本發明之第二目的,即在提供一種解決浮點問題以降低功率消耗的低功率行旁通乘法器。A second object of the present invention is to provide a low power line bypass multiplier that addresses floating point problems to reduce power consumption.
該低功率行旁通乘法器適用於將一個多位元的被乘數乘以一個多位元的乘數,以產生一個多位元的乘積,該低功率行旁通乘法器包含:一部分積產生模組,根據該被乘數及該乘數產生多個部分積,每一部分積是該被乘數的其中一位元與該乘數的其中一位元之相乘結果;一行旁通處理陣列,根據該被乘數及該等部分積的其中一部分進行處理,以得到一組處理結果,該處理模組包括至少一行旁通加法單元,該行旁通加法單元具有:一全加器,用於接收三種輸入信號並進行加法運算以得到一進位輸出及一加信號;一電力閘控器,電連接於該全加器且接收一控制信號,並根據該控制信號在供電給該全加器和不供電給該全加器之間切換;及一輸出選擇器,接收該控制信號且電連接於該全加器以接收該進位信號和該加信號,且根據該控制信號的邏輯準位以在該加信號和該三種輸入信號的其中之一之間擇一輸出作為一加輸出;每一行旁通加法單元的全加器的該三種輸入信號是選自該等部分積、該等剩餘行旁通加法單元的該進位輸出、加輸出與一邏輯0的組合;每一行旁通加法單元的該控制信號是來自於該被乘數的其中一位元;該處理結果是選自該等進位輸出與該等加輸出之組合;一加法模組,根據該等部分積及該組運算結果的其中一部分進行加法運算,以得到一組加法結果;其中,該乘積的各位元是選自該等部分積、該組處理結果及該組加法結果的組合。The low power row bypass multiplier is adapted to multiply a multiplicand multiplicand by a multi-bit multiplier to produce a multi-bit product, the low power row bypass multiplier comprising: a portion of the product Generating a module, generating a plurality of partial products according to the multiplicand and the multiplier, each partial product being a result of multiplying one of the multiplicands and one of the multipliers; one line of bypass processing The array is processed according to the multiplicand and a part of the partial products to obtain a set of processing results, the processing module includes at least one row bypass adding unit, and the row bypass adding unit has: a full adder, For receiving three input signals and performing addition to obtain a carry output and an add signal; a power gate controller electrically connected to the full adder and receiving a control signal, and supplying power to the full add according to the control signal And not supplying power to the full adder; and an output selector receiving the control signal and electrically connecting to the full adder to receive the carry signal and the plus signal, and according to a logic level of the control signal In that Selecting an output between the signal and one of the three input signals as an additive output; the three input signals of the full adder of each line of the bypass addition unit are selected from the partial products, and the remaining line bypass additions The carry output of the unit, the combination of the output and a logic 0; the control signal of each line of the bypass addition unit is one of the bits from the multiplicand; the result of the processing is selected from the carry output and the a combination of equal addition and output; an addition module performs addition according to the partial product and a part of the operation result of the group to obtain a set of addition results; wherein each element of the product is selected from the partial product, A combination of the set of processing results and the set of addition results.
本發明之第三目的,即在提供一種解決浮點問題以降低功率消耗的列旁通加法單元。A third object of the present invention is to provide a column bypass addition unit that solves the floating point problem to reduce power consumption.
該列旁通加法單元包含:一全加器,用於接收三種輸入信號並進行加法運算以得到一進位信號及一加信號;一電力閘控器,電連接於該全加器且接收一控制信號,並根據該控制信號在供電給該全加器和不供電給該全加器之間切換;及一輸出選擇器,接收該控制信號且電連接於該全加器以接收該進位信號和該加信號,並根據該控制信號的邏輯準位以在該進位信號與一進位值之間擇一輸出作為一進位輸出,且根據該控制信號的邏輯準位以在該加信號和該三種輸入信號的其中之一之間擇一輸出作為一加輸出。The column bypass addition unit comprises: a full adder for receiving three input signals and performing addition to obtain a carry signal and an add signal; a power gate controller electrically connected to the full adder and receiving a control a signal, and switching between supplying power to the full adder and not supplying power to the full adder according to the control signal; and an output selector receiving the control signal and electrically connecting the full adder to receive the carry signal and And adding a signal according to a logic level of the control signal to select an output between the carry signal and a carry value as a carry output, and according to a logic level of the control signal, the plus signal and the three inputs An output is selected between one of the signals as an additive output.
本發明之第四目的,即在提供一種解決浮點問題以降低功率消耗的行旁通加法單元。A fourth object of the present invention is to provide a line bypass addition unit that solves the floating point problem to reduce power consumption.
該行旁通加法單元,包含:一全加器,用於接收三種輸入信號並進行加法運算以得到一進位輸出及一加信號;一電力閘控器,電連接於該全加器且接收一控制信號,並根據該控制信號在供電給該全加器和不供電給該全加器之間切換;及一輸出選擇器,接收該控制信號且電連接於該全加器以接收該進位信號和該加信號,且根據該控制信號的邏輯準位以在該加信號和該三種輸入信號的其中之一之間擇一輸出作為一加輸出。The line bypass adding unit comprises: a full adder for receiving three input signals and performing addition to obtain a carry output and an add signal; a power brake device electrically connected to the full adder and receiving one Controlling a signal and switching between supplying power to the full adder and not supplying power to the full adder according to the control signal; and an output selector receiving the control signal and electrically connecting to the full adder to receive the carry signal And adding the signal, and selecting an output between the added signal and one of the three input signals as an added output according to a logic level of the control signal.
有關本發明之前述及其他技術內容、特點與功效,在以下配合參考圖式之二個較佳實施例的詳細說明中,將可清楚的呈現。The above and other technical contents, features and advantages of the present invention will be apparent from the following detailed description of the preferred embodiments of the invention.
<低功率列旁通乘法器><Low power column bypass multiplier>
如圖3、4所示,本發明低功率列旁通乘法器RMUL之較佳實施例,適用於將一個多位元的被乘數(Y=ym-1 ym-2 …y0 ,m>1)乘以一個多位元的乘數(X=xn-1 xn-2 …x0 ,n>1),以產生一個多位元的乘積(P=pm+n-1 pm+n-2 …p0 ),又於圖4中舉m=n=4為例說明,該低功率列旁通乘法器RMUL包含:一部分積產生模組PM、一列旁通處理模組RBM,及一加法模組AM。As shown in Figures 3 and 4, a preferred embodiment of the low power column bypass multiplier RMUL of the present invention is applicable to a multiplicand multiplicand (Y = y m - 1 y m - 2 ... y 0 , m>1) is multiplied by a multi-bit multiplier (X=x n-1 x n-2 ... x 0 , n>1) to produce a multi-bit product (P=p m+n-1 p m+n-2 ... p 0 ), and in FIG. 4, m=n=4 is taken as an example. The low power column bypass multiplier RMUL includes: a partial product generation module PM, and a column of bypass processing modules. RBM, and an additive module AM.
該部分積產生模組PM根據該被乘數及該乘數產生多個部分積(yi xj ,i=0,1,...,m-1,j=0,1,...,n-1),每一部分積是該被乘數的其中一位元與該乘數的其中一位元之相乘結果,在本實施例中(圖未示),是利用及閘(AND)來將該被乘數的其中一位元與該乘數的其中一位元進行及運算以得到該部分積。The partial product generation module PM generates a plurality of partial products according to the multiplicand and the multiplier (y i x j , i=0, 1, ..., m-1, j=0, 1, ... , n-1), each partial product is the result of multiplying one of the multiplicands by one of the multipliers. In this embodiment (not shown), the AND gate is used. And the one bit of the multiplicand is summed with one of the bits of the multiplier to obtain the partial product.
該列旁通處理模組RBM根據該乘數及該等部分積的其中一部分(在本實施例中是除了x0 、y0 x0 、ym-1 xn-1 )進行處理,以得到一組處理結果,該列旁通處理模組RM包括至少一列旁通加法單元RBU,如圖5所示,該列旁通加法單元RBU具有:一全加器FA、一電力閘控器20,及一輸出選擇器21。The column bypass processing module RBM processes the multiplier and a part of the partial products (in this embodiment, except for x 0 , y 0 x 0 , y m-1 x n-1 ) to obtain As a result of the processing, the column bypass processing module RM includes at least one column of the bypass addition unit RBU. As shown in FIG. 5, the column bypass addition unit RBU has a full adder FA and a power brake 20. And an output selector 21.
該全加器FA用於接收三種輸入信號並進行加法運算以得到一進位信號及一加信號。The full adder FA is configured to receive three input signals and perform addition operations to obtain a carry signal and an add signal.
該電力閘控器20電連接於該全加器FA且接收一控制信號,並根據該控制信號在供電給該全加器FA和不供電給該全加器FA之間切換,且該電力閘控器20具有一反相器INV、一第一開關M1,及一第二開關M2。The power gate controller 20 is electrically connected to the full adder FA and receives a control signal, and switches between supplying power to the full adder FA and not supplying power to the full adder FA according to the control signal, and the power gate The controller 20 has an inverter INV, a first switch M1, and a second switch M2.
該反相器INV接收該控制信號並將該控制信號的邏輯反相以得到一反相信號。The inverter INV receives the control signal and inverts the logic of the control signal to obtain an inverted signal.
該第一開關M1具有一接收一偏壓VDD的第一端、一電連接於所對應的該全加器FA的第二端,及一電連接於該反相器INV以接收該反相信號的控制端,且根據該反相信號使其第一及第二端於導通與不導通之間切換。The first switch M1 has a first end receiving a bias voltage VDD, a second end electrically connected to the corresponding full adder FA, and an electrical connection to the inverter INV to receive the inverted signal The control terminal switches the first and second ends between conduction and non-conduction according to the inverted signal.
該第二開關M2具有一接收一地電壓GND的第一端、一電連接於所對應的該全加器FA的第二端,及一接收該控制信號的控制端,且根據該控制信號使其第一及第二端於導通與不導通之間切換。The second switch M2 has a first end receiving a ground voltage GND, a second end electrically connected to the corresponding full adder FA, and a control end receiving the control signal, and according to the control signal The first and second ends are switched between conducting and non-conducting.
在該控制信號使該第一開關M1及該第二開關M2導通時,該偏壓VDD及該地電壓GND被傳遞到該全加器FA,以供電給該全加器FA,而在該控制信號使該第一開關M1及該第二開關M2不導通時,該偏壓VDD及該地電壓GND沒被傳遞到該全加器FA,以不供電給該全加器FA。When the control signal turns on the first switch M1 and the second switch M2, the bias voltage VDD and the ground voltage GND are transmitted to the full adder FA to supply power to the full adder FA, and the control is performed. When the signal causes the first switch M1 and the second switch M2 to be non-conducting, the bias voltage VDD and the ground voltage GND are not transmitted to the full adder FA to supply power to the full adder FA.
在本實施例中,該第一開關M1是一P型金氧半場效電晶體,且該第一開關M1的第一端、第二端及控制端分別是源極、汲極及閘極。該第二開關M2是一N型金氧半場效電晶體,且該第二開關M2的第一端、第二端及控制端分別是源極、汲極及閘極。In this embodiment, the first switch M1 is a P-type MOS field effect transistor, and the first end, the second end, and the control end of the first switch M1 are a source, a drain, and a gate, respectively. The second switch M2 is an N-type MOS field effect transistor, and the first end, the second end and the control end of the second switch M2 are a source, a drain and a gate, respectively.
該輸出選擇器21接收該控制信號且電連接於該全加器FA以接收該進位信號和該加信號,並根據該控制信號的邏輯準位以在該進位信號與一進位值之間擇一輸出作為一進位輸出,且根據該控制信號的邏輯準位以在該加信號和該三種輸入信號的其中之一之間擇一輸出作為一加輸出,該輸出選擇器21具有一進位多工器CM,及一加多工器SM。The output selector 21 receives the control signal and is electrically connected to the full adder FA to receive the carry signal and the add signal, and select a one between the carry signal and a carry value according to the logic level of the control signal. The output is a carry output, and an output is selected as an add-on output between the plus signal and one of the three input signals according to a logic level of the control signal, the output selector 21 having a carry multiplexer CM, and one plus multiplexer SM.
該進位多工器CM接收該進位值、該進位信號,及該控制信號,當該控制信號為邏輯1時,該進位多工器CM選擇該進位信號作為該進位輸出,當該控制信號為邏輯0時,該進位多工器CM選擇該進位值作為該進位輸出。The carry multiplexer CM receives the carry value, the carry signal, and the control signal. When the control signal is logic 1, the carry multiplexer CM selects the carry signal as the carry output, and when the control signal is logic At 0 o'clock, the carry multiplexer CM selects the carry value as the carry output.
該加多工器SM接收該加信號、該三種輸入信號的其中之一,及該控制信號,當該控制信號為邏輯1時,該加多工器SM選擇該加信號作為該加輸出,當該控制信號為邏輯0時,該加多工器SM選擇該三種輸入信號的其中之一作為該加輸出。The adder multiplexer SM receives the plus signal, one of the three input signals, and the control signal. When the control signal is logic 1, the adder multiplexer SM selects the plus signal as the added output. When the control signal is logic 0, the adder multiplexer SM selects one of the three input signals as the added output.
每一列旁通加法單元RBU的輸出選擇器21的該進位值是選自該等剩餘列旁通加法單元的該進位輸出與一邏輯0的組合。每一列旁通加法單元RBU的全加器FA的該三種輸入信號是選自該等部分積、該等剩餘列旁通加法單元的該進位輸出、加輸出與一邏輯0的組合。每一列旁通加法單元RBU的該控制信號是來自於該乘數的其中一位元。該處理結果是選自該等進位輸出與該等加輸出之組合。The carry value of the output selector 21 of each column bypass adder unit RBU is a combination of the carry output selected from the remaining column bypass adder units and a logical zero. The three input signals of the full adder FA of each column bypass addition unit RBU are selected from the partial output, the carry output of the remaining column bypass addition units, the combination of the added output and a logic 0. The control signal for each column bypass addition unit RBU is one of the bits from the multiplier. The result of the processing is selected from the combination of the carry output and the added output.
該加法模組AM根據該等部分積及該組運算結果的其中一部分進行加法運算,以得到一組加法結果。其中,該乘積的各位元是選自該等部分積、該組處理結果及該組加法結果的組合。The adding module AM performs addition according to the partial products and a part of the set of operation results to obtain a set of addition results. Wherein, each element of the product is a combination selected from the partial product, the set of processing results, and the set of addition results.
如圖6、7所示,本發明低功率行旁通乘法器CMUL之較佳實施例,適用於將一個多位元的被乘數(Y=ym-1 ym-2 ...y0 ,m>1)乘以一個多位元的乘數(X=xn-1 xn-2 ...x0 ,n>1),以產生一個多位元的乘積(P=pm+n-1 pm+n-2 ...p0 ),又於圖7中舉m=n=4為例說明,該低功率行旁通乘法器CMUL包含:一部分積產生模組PM、一行旁通處理模組CBM,及一加法模組AM。As shown in Figures 6 and 7, a preferred embodiment of the low power row bypass multiplier CMUL of the present invention is applicable to a multiplicand multiplicand (Y = y m - 1 y m - 2 ... y 0 , m>1) multiplied by a multi-bit multiplier (X=x n-1 x n-2 ... x 0 , n>1) to produce a multi-bit product (P=p m +n-1 p m+n-2 ... p 0 ), and in FIG. 7 , m=n=4 is taken as an example. The low power row bypass multiplier CMUL includes: a partial product generation module PM, A row of bypass processing modules CBM, and an adder module AM.
該部分積產生模組PM根據該被乘數及該乘數產生多個部分積(yi xj ,i=0,1,...,m-1,j=0,1,...,n-1),每一部分積是該被乘數的其中一位元與該乘數的其中一位元之相乘結果。The partial product generation module PM generates a plurality of partial products according to the multiplicand and the multiplier (y i x j , i=0, 1, ..., m-1, j=0, 1, ... , n-1), each partial product is the result of multiplying one of the multiplicands by one of the multipliers.
該行旁通處理模組CBM根據該被乘數及該等部分積的其中一部分(在本實施例中是除了ym 、y0 x0 、ym-1 xn-1 )進行處理,以得到一組處理結果,該行旁通處理模組CBM包括至少一行旁通加法單元CBU,如圖8所示,該行旁通加法單元CBU具有:一全加器FA、一電力閘控器20,及一輸出選擇器21。The row bypass processing module CBM processes according to the multiplicand and a part of the partial products (in this embodiment, except y m , y 0 x 0 , y m-1 x n-1 ) Obtaining a set of processing results, the row bypass processing module CBM includes at least one row bypass addition unit CBU. As shown in FIG. 8, the row bypass addition unit CBU has: a full adder FA, and a power brake 20 And an output selector 21.
該全加器FA用於接收三種輸入信號並進行加法運算以得到一進位輸出及一加信號。The full adder FA is configured to receive three input signals and perform addition operations to obtain a carry output and an add signal.
該電力閘控器20電連接於該全加器FA且接收一控制信號,並根據該控制信號在供電給該全加器FA和不供電給該全加器FA之間切換,又該電力閘控器20的細部元件如同上述,故不重述。The power gate controller 20 is electrically connected to the full adder FA and receives a control signal, and switches between supplying power to the full adder FA and not supplying power to the full adder FA according to the control signal, and the power gate The detailed components of the controller 20 are as described above and will not be described again.
該輸出選擇器21接收該控制信號且電連接於該全加器FA以接收該進位信號和該加信號,且根據該控制信號的邏輯準位以在該加信號和該三種輸入信號的其中之一之間擇一輸出作為一加輸出,又該輸出選擇器21具有一加多工器SM。The output selector 21 receives the control signal and is electrically connected to the full adder FA to receive the carry signal and the plus signal, and according to the logic level of the control signal, in the plus signal and the three input signals An output is selected as an add-on output, and the output selector 21 has a multi-multiplexer SM.
該加多工器SM接收該加信號、該三種輸入信號的其中之一,及該控制信號,當該控制信號為邏輯1時,該加多工器SM選擇該加信號作為該加輸出,當該控制信號為邏輯0時,該加多工器SM選擇該三種輸入信號的其中之一作為該加輸出。The adder multiplexer SM receives the plus signal, one of the three input signals, and the control signal. When the control signal is logic 1, the adder multiplexer SM selects the plus signal as the added output. When the control signal is logic 0, the adder multiplexer SM selects one of the three input signals as the added output.
每一行旁通加法單元CBU的全加器FA的該三種輸入信號是選自該等部分積、該等剩餘行旁通加法單元的該進位輸出、加輸出與一邏輯0的組合。每一行旁通加法單元CBU的該控制信號是來自於該被乘數的其中一位元。該處理結果是選自該等進位輸出與該等加輸出之組合。The three input signals of the full adder FA of each row of the bypass addition unit CBU are selected from the partial output, the carry output of the remaining line bypass addition units, the combination of the addition output and a logic 0. The control signal for each row of the bypass addition unit CBU is one of the bits from the multiplicand. The result of the processing is selected from the combination of the carry output and the added output.
該加法模組AM根據該等部分積及該組運算結果的其中一部分進行加法運算,以得到一組加法結果。其中,該乘積的各位元是選自該等部分積、該組處理結果及該組加法結果的組合。The adding module AM performs addition according to the partial products and a part of the set of operation results to obtain a set of addition results. Wherein, each element of the product is a combination selected from the partial product, the set of processing results, and the set of addition results.
<實驗結果><Experimental results>
如圖9所示,為動態功率消耗的比較,其中Base是指傳統的陣列乘法器、[1]是文獻[1]的列旁通乘法器、[2]是文獻[2]的行旁通乘法器、P1是上述實施例所提出的低功率列旁通乘法器、P2是上述實施例所提出的低功率行旁通乘法器,為了計算平均動態功率消耗(average dynamic power consumption),分別在4×4位元、8×8位元、16×16位元的乘法器輸入端,採用五十筆隨機(random)產生的資料去做模擬測試,其隨機產生的被乘數及乘數,設定其出現0與1的機率各占約50%。從圖9可看出在16×16位元的乘法器結果中,與[1]比較,P1可以節省35.56%,與[2]比較,P2可以節省14.53%。As shown in Figure 9, for the comparison of dynamic power consumption, where Base refers to the traditional array multiplier, [1] is the column bypass multiplier of the literature [1], and [2] is the row bypass of the literature [2]. The multiplier, P1 is the low power column bypass multiplier proposed in the above embodiment, and P2 is the low power row bypass multiplier proposed in the above embodiment, in order to calculate the average dynamic power consumption, respectively 4×4 bit, 8×8 bit, 16×16 bit multiplier input, using fifty random data to do the simulation test, the randomly generated multiplicand and multiplier, The probability of setting 0 and 1 each is about 50%. It can be seen from Fig. 9 that in the multiplier result of 16×16 bits, compared with [1], P1 can save 35.56%, and compared with [2], P2 can save 14.53%.
如圖10所示,是各乘法器的電晶體數目比較。在16×16位元的乘法器結果中,與[1]比較,P1可以減少8%,與[2]比較P2可以減少4%。As shown in Fig. 10, it is a comparison of the number of transistors of each multiplier. In the 16×16-bit multiplier result, P1 can be reduced by 8% compared with [1], and P2 can be reduced by 4% compared with [2].
如圖11所示,是16×16位元乘法器的漏電流功率消耗(leakage power consumption)模擬測試結果。漏電流功率消耗的模擬測試分成三種情況,依序是:As shown in FIG. 11, it is a leakage power consumption simulation test result of a 16×16-bit multiplier. The simulation test of leakage current power consumption is divided into three cases, in order:
最佳情況(best case):所有的輸入資料位元(input data bit)都為0。平均情況(average case):一半的輸入資料位元為0,一半的輸入資料為1最差情況(worst case):所有的輸入資料位元都為1。Best case: All input data bits are zero. Average case: Half of the input data bits are 0, and half of the input data is 1 worst case (worst case): all input data bits are 1.
在長時間的待機狀態下(也就是說當電路的輸入端電壓維持長時間不變動的情況下),在最佳情況和平均情況下,[1]和[2]有較高的漏電流功率消耗(或稱靜態功率消耗),是因為它們會有浮點問題(floating node problem)的發生。在平均情況下,與[1]比較,本實施例的P1可以節省51.83%。與[2]比較,本實施例的P2可以節省59.19%。In the long standby state (that is, when the input voltage of the circuit does not change for a long time), in the best case and average case, [1] and [2] have higher leakage current power. Consumption (or static power consumption) is due to the fact that they have a floating node problem. On average, compared with [1], P1 of this embodiment can save 51.83%. Compared with [2], P2 of this embodiment can save 59.19%.
綜上所述,上述實施例具有以下優點:In summary, the above embodiment has the following advantages:
1.以電力閘控器20來取代三態緩衝器,能解決浮點問題,而節省較多的靜態功率消耗。1. The power gate controller 20 replaces the tristate buffer, which can solve the floating point problem and save more static power consumption.
2.又電力閘控器20相對於該三態緩衝器所使用的電晶體數目較少,而能降低動態功率消耗。2. The power gate controller 20 has a smaller number of transistors used relative to the tristate buffer, and can reduce dynamic power consumption.
惟以上所述者,僅為本發明之較佳實施例而已,當不能以此限定本發明實施之範圍,即大凡依本發明申請專利範圍及發明說明內容所作之簡單的等效變化與修飾,皆仍屬本發明專利涵蓋之範圍內。The above is only the preferred embodiment of the present invention, and the scope of the invention is not limited thereto, that is, the simple equivalent changes and modifications made by the scope of the invention and the description of the invention are All remain within the scope of the invention patent.
RMUL...低功率列旁通乘法器RMUL. . . Low power column bypass multiplier
CMUL...低功率行旁通乘法器CMUL. . . Low power line bypass multiplier
PM...部分積產生模組PM. . . Partial product generation module
RBM...列旁通處理模組RBM. . . Column bypass processing module
AM...加法模組AM. . . Addition module
RBU...列旁通加法單元RBU. . . Column bypass addition unit
CBU...行旁通加法單元CBU. . . Line bypass addition unit
FA...全加器FA. . . Full adder
20...電力閘控器20. . . Power brake
M1...第一開關M1. . . First switch
M2...第二開關M2. . . Second switch
INV...反相器INV. . . inverter
21...輸出選擇器twenty one. . . Output selector
CM...進位多工器CM. . . Carry multiplexer
SM...加多工器SM. . . Add multiplexer
VDD...偏壓VDD. . . bias
GND...地電壓GND. . . Ground voltage
圖1是一種現有的列旁通加法單元的電路圖;1 is a circuit diagram of a conventional column bypass addition unit;
圖2是一種現有的行旁通加法單元的電路圖;2 is a circuit diagram of a conventional line bypass addition unit;
圖3是本發明低功率列旁通乘法器之較佳實施例的電路圖;3 is a circuit diagram of a preferred embodiment of the low power column bypass multiplier of the present invention;
圖4是該較佳實施例的4x4低功率列旁通乘法器的電路圖;4 is a circuit diagram of a 4x4 low power column bypass multiplier of the preferred embodiment;
圖5是該較佳實施例的列旁通加法單元的電路圖;Figure 5 is a circuit diagram of a column bypass addition unit of the preferred embodiment;
圖6是本發明低功率行旁通乘法器之較佳實施例的電路圖;Figure 6 is a circuit diagram of a preferred embodiment of the low power row bypass multiplier of the present invention;
圖7是該較佳實施例的4x4低功率行旁通乘法器的電路圖;Figure 7 is a circuit diagram of a 4x4 low power line bypass multiplier of the preferred embodiment;
圖8是該較佳實施例的行旁通加法單元的電路圖;Figure 8 is a circuit diagram of the row bypass adding unit of the preferred embodiment;
圖9是多種乘法器的動態功率消耗的比較圖;Figure 9 is a comparison diagram of dynamic power consumption of various multipliers;
圖10是多種乘法器的電晶體數目比較圖;及Figure 10 is a comparison of the number of transistors of various multipliers; and
圖11是多種乘法器的漏電流功率消耗的比較圖。Figure 11 is a graph comparing the leakage current power consumption of various multipliers.
RBU‧‧‧列旁通加法單元RBU‧‧‧column addition unit
FA‧‧‧全加器FA‧‧‧ full adder
20‧‧‧電力閘控器20‧‧‧Power brakes
M1‧‧‧第一開關M1‧‧‧ first switch
M2‧‧‧第二開關M2‧‧‧ second switch
INV‧‧‧反相器INV‧‧‧Inverter
21‧‧‧輸出選擇器21‧‧‧Output selector
CM‧‧‧進位多工器CM‧‧‧ carry multiplexer
SM‧‧‧加多工器SM‧‧‧plus multiplexer
VDD‧‧‧偏壓VDD‧‧‧ bias
GND‧‧‧地電壓GND‧‧‧ ground voltage
Claims (16)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW100145785A TWI453661B (en) | 2011-12-12 | 2011-12-12 | Low power column bypass multiplier, low power line bypass multiplier, row bypass addition unit, column bypass addition unit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW100145785A TWI453661B (en) | 2011-12-12 | 2011-12-12 | Low power column bypass multiplier, low power line bypass multiplier, row bypass addition unit, column bypass addition unit |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201324339A TW201324339A (en) | 2013-06-16 |
TWI453661B true TWI453661B (en) | 2014-09-21 |
Family
ID=49033007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW100145785A TWI453661B (en) | 2011-12-12 | 2011-12-12 | Low power column bypass multiplier, low power line bypass multiplier, row bypass addition unit, column bypass addition unit |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI453661B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200604931A (en) * | 2004-03-05 | 2006-02-01 | Sandbridge Technologies Inc | Arithmetic circuit with balanced logic levels for low-power operation |
TWI267779B (en) * | 2005-02-17 | 2006-12-01 | Univ Nat Sun Yat Sen | Data transition detection device and method for low power pipelining asynchronous carry lookahead adder |
TWM416816U (en) * | 2011-04-22 | 2011-11-21 | Himax Tech Ltd | Fully differential summer |
-
2011
- 2011-12-12 TW TW100145785A patent/TWI453661B/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200604931A (en) * | 2004-03-05 | 2006-02-01 | Sandbridge Technologies Inc | Arithmetic circuit with balanced logic levels for low-power operation |
TWI267779B (en) * | 2005-02-17 | 2006-12-01 | Univ Nat Sun Yat Sen | Data transition detection device and method for low power pipelining asynchronous carry lookahead adder |
TWM416816U (en) * | 2011-04-22 | 2011-11-21 | Himax Tech Ltd | Fully differential summer |
Also Published As
Publication number | Publication date |
---|---|
TW201324339A (en) | 2013-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kvatinsky et al. | MRL—Memristor ratioed logic | |
Prabhu et al. | Design of modified low power booth multiplier | |
Pandey et al. | An architecture for 32-bit energy-efficient wallace tree carry save adder | |
Damle et al. | Comparative analysis of different types of full adder circuits | |
Shrivas et al. | Design and performance analysis of 1 bit full adder using GDI technique in nanometer era | |
Baek et al. | A memristor-CMOS Braun multiplier array for arithmetic pipelining | |
Lee et al. | A 4-bit CMOS full adder of 1-bit hybrid 13T adder with a new SUM circuit | |
TWI453661B (en) | Low power column bypass multiplier, low power line bypass multiplier, row bypass addition unit, column bypass addition unit | |
Gladwin et al. | Design and performance comparison of 4-bit adders using different logic styles | |
Kumre et al. | Implementation of radix 4 booth multiplier using MGDI technique | |
Roberts et al. | Design and Analysis of Improved Low Power and High-Speed N-Bit Adder | |
Suguna et al. | 180nm technology based low power hybrid CMOS full adder | |
Rashid et al. | Power delay product optimized hybrid full adder circuits | |
Himabindu et al. | Design of area and power efficient full adder in 180nm | |
Rao et al. | 16-BIT RCA implementation using current sink restorer structure | |
Veena et al. | 4-BIT Linear Feedback Shift Register Counter In 45nm Technology Using Pass Transistor Logic | |
Sivakumar et al. | Implementation of Area & Power Optimized VLSI Circuits Using Logic Techniques | |
Patil et al. | Comparative analysis of 8 bit Carry Skip Adder using CMOS and PTL techniques with conventional MOSFET at 32 nanometer regime | |
Teja et al. | Design and Analysis of CNTFET based Dynamic Comparator | |
Sanapala et al. | Implementation of Sequence Detector using Optimized GDI Technique | |
Solomko | Optimization of the acyclic adders of binary codes | |
Singh et al. | A novel 4T XOR based 1 bit full adder design | |
Vallamdas et al. | Design of low power and energy efficient 5× 5 multipliers | |
Chopra et al. | Design and Performance Analysis of High Speed Low Power 1 bit Full Adder | |
Boda et al. | Multiplexer-based design of adders/subtractors and logic gates for low power vlsi applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |