Speculative Han-Carlson Adder Case Study

Amazing Essays
Abstract—In this paper we have proposed speculative Han-Carlson adder. The proposed adder Employs speculation: the exact mathematic function is replaced with an approximated one that is faster and gives the correct result most of the time, but not for all time. The approximated adder is augmented with an error detection network that asserts an error signal when speculation fails. The speculative adder to reduce delay and power consumption compared to non-speculative adder and simulated using ModelSim 6.3f. Delay and power consumption of non-speculative and speculative Han-Carlson adder were analyzed using Xilinx ISE 8.1i.
Keywords—Addition, mathematic, non-speculative adder, speculative adder, delay, power consumption. 1. INTRODUCTION
Adders
…show more content…
5. 16-bit Non-Speculative Han-Carlson Adder
This adder has five stages in which the middle three stages are resembles with the Kogge-Stone structure. The advantage of this adder is that it uses much less cells and its shorter span wires than the Kogge-Stone adder and thus there is reduction in complexity at the cost of an additional stage for carry-merge path. The main drawback of this adder is that increased power consumption.
4. PROPOSED WORK
This work 16-bit speculative Han-Carlson adder (HCA) is proposed. Speculative prefix adders can be subdivided in five stages: pre-processing, speculative prefix-processing, post-processing, error detection and error correction. The error correction stage is off the critical path, as it has two clock cycles to obtain the exact sum when speculation fails.
4.1 Pre-processing stage The propagate and generate signals are computed as in equations (1) & (2).
4.2 Speculative Prefix-processing stage
The last Kogge-Stone row of the n = 16 bit graph is shortened, resulting in a speculative prefix-processing stage with K = 8 is shown in Fig. 6. The length of the propagate chains is K = 8 only for i = 9,11,13,15, while for i = 10,12,14 the propagate chain length is K+1 = 9. The computed propagate and generate signals for the speculative Han-Carlson architecture

Related Documents

  • Decent Essays

    This can be used later during the computation process. Depending on the clock cycle, the shift register will shift the data bit wise. C.1 Reversible D- Latch Figure 9 shows the Reversible D- latch which is designed using Fredkin gate which has a quantum cost of 5 and it has one garbage output. C. 2 Reversible D - Flip-flop Reversible D – flip-flop designed using two Fredkin gate is as shown in Figure 10. The D flip-flop has a characteristic equation as Q+ = D.Clk+ Q .Clk1.…

    • 2030 Words
    • 9 Pages
    Decent Essays
  • Decent Essays

    Ecet 340 Week 4

    • 1985 Words
    • 8 Pages

    What is the percent error for the binary answer found in Problem #2? 4. Given an 24 MHz bus speed. Write down the line(s) of instruction which set the ATD1 unit for 2MHz conversion frequency, 10-bit resolution and 8 A-to-D clocks per sample time. 5.…

    • 1985 Words
    • 8 Pages
    Decent Essays
  • Decent Essays

    The asynchronous algorithm is thus very similar to the synchronous algorithm, except that we update as much information as possible after each design point is analyzed. The inertia is only applied when design iteration is completed. Of course, this could result in some points of the next design iteration being analyzed before the inertia operator is applied for that design iteration. However, the influence on the overall performance of the algorithm seems to be negligible [24]. IV.…

    • 1263 Words
    • 6 Pages
    Decent Essays
  • Decent Essays

    Networking Capital Essay

    • 1050 Words
    • 5 Pages

    To solve for the amount received 15 years later, discontinuing deposits while still earning 9.5%, we would use the formula: Answer: $496,146.13 15 years later PART C: 1. The correlation coefficient measures the statistical relationships (linear relationship) between two or more securities. They help to show how securities are performing in relation to one another; the possible range for the correlation coefficient is -1 to +1. A positive correlation means two different asset returns are moving in the same direction over time. A negative correlation is just the opposite; they are moving in different directions over time.…

    • 1050 Words
    • 5 Pages
    Decent Essays
  • Decent Essays

    The lesser variation in directional deformation results in stability and higher strength. 3. The graph 5.9 shows the variation in equivalent elastic strain for following five designs (1, 2, 3, 4, and 5). The lesser variation in equivalent elastic strain results in stability and higher strength. 5 are considered as the best…

    • 1918 Words
    • 8 Pages
    Decent Essays
  • Decent Essays

    Distance And Age Of M52

    • 1078 Words
    • 4 Pages

    The turnoff point located 11.4 indicating the rough age of the M52 cluster. Deriving the distance and age of M39 In comparison with Figure 1 the main sequence, turnoff point, and giant red for M39 are identified and clearly shown in figure 3. As before the colour excess for M39 is 0.01 resulting Av = 3× 0.01 = 0.03. The apparent magnitude mv is 8.8 and the absolute magnitude Mv is +0.70. The uncertainty in the main sequence recorded the maximum value 15.00 and minimum value 9.00 in Y-axis which gives 15.00-9.00 = ± 6.00.…

    • 1078 Words
    • 4 Pages
    Decent Essays
  • Decent Essays

    8 information bits and 1 parity bit. Parity bit is an extra bit that is attached to the data bits. Parity bit is chosen so that the number of 1 bits in the code word is even or odd. Parity checking is a means of checking if the communication of a sequence of bits has been correctly received. The two types of most commonly used parity checking are simple parity and two-dimensional parity.…

    • 727 Words
    • 3 Pages
    Decent Essays
  • Decent Essays

    The RL values reflect the property of adsorption; RL > 1 is unfavorable, RL=1 is linear, 0 < 1/n <1) indicative of a higher adsorb ability of MB for both adsorbents [32] (CEJ). As can be seen in the table ---, the Redlich–Peterson g parameter is almost 0.95 for both adsorbent which is near 1and imply that this isotherm is approaching to Langmuir isotherm [رفرنس]. The Temkin parameters A and B were also listed in Table ---. From Y11 to modified MY12, the values of A and B became larger. This issue also confirms the promotive characteristic of the hierarchical modified MY12 zeolite.…

    • 955 Words
    • 4 Pages
    Decent Essays
  • Decent Essays

    • We can calculate a maximum number of ONT's and ONU's on an Optical Line Terminal (OLT) with the help of splitter. For instance, A 1:8 splitting ratio will have : a. Number of users: 8 b. Power: 12.50 c. Insertion Loss : -9 Activity 3 To analyze the OLT Unit we were supposed to use putty.exe for the serial console using Telnet as a protocol and U2000 Client as a graphical user interface (GUI). 1.…

    • 1575 Words
    • 7 Pages
    Decent Essays
  • Decent Essays

    Nt1330 Unit 3 Assignment 1

    • 2049 Words
    • 9 Pages

    2014; Ramakrishnan et al. 2015]. Workload C of YCSB is used in load mode to upload the data to one cluster of 8 nodes. Figure 12 shows the performance of Cassandra with ByteOrder partitioner, the load is condensed in a one or two nodes which result in uneven distribution of data. Figure 13 demonstrates that using Murmur (the current default Partitioners) in Cassandra the load is almost distributed on the 8 nodes but not…

    • 2049 Words
    • 9 Pages
    Decent Essays