This invention relates to configurable integrated circuit devices, and, more particularly, to efficient rounding circuits and methods in specialized processing blocks which may be included in such devices.
Considering a programmable logic device (PLD) as one example of a configurable integrated circuit device, as applications for which PLDs are used increase in complexity, it has become more common to design PLDs to include specialized processing blocks in addition to blocks of generic programmable logic resources. Such specialized processing blocks may include a concentration of circuitry on a PLD that has been partly or fully hardwired to perform one or more specific tasks, such as a logical or a mathematical operation. A specialized processing block may also contain one or more specialized structures, such as an array of configurable memory elements. Examples of structures that are commonly implemented in such specialized processing blocks include: multipliers, arithmetic logic units (ALUs), barrel-shifters, various memory elements (such as FIFO/LIFO/SIPO/RAM/ROM/CAM blocks and register files), AND/NAND/OR/NOR arrays, etc., or combinations thereof.
One particularly useful type of specialized processing block that has been provided on PLDs is a digital signal processing (DSP) block, which may be used to process, e.g., audio signals. Such blocks are frequently also referred to as multiply-accumulate (“MAC”) blocks, because they include structures to perform multiplication operations, and sums and/or accumulations of multiplication operations.
For example, PLDs sold by Altera Corporation, of San Jose, Calif., as part of the STRATIX® family include DSP blocks, each of which includes a plurality of multipliers. Each of those DSP blocks also includes adders and registers, as well as programmable connectors (e.g., multiplexers) that allow the various components of the block to be configured in different ways. In each such block, the multipliers can be configured not only individual multipliers, but also as one larger multiplier. In addition, one complex multiplication (which decomposes into two multiplication operations for each of the real and imaginary parts) can be performed. The aforementioned adder can be used for the aforementioned accumulation function by feeding back the adder output to its input via a multiplexer that can choose to use or not use that feedback input.
The operations performed by such DSP blocks frequently require rounding. However, known rounding implementations have required the addition of circuitry to the DSP blocks.
The present invention relates to specialized processing blocks for configurable integrated circuit devices, where existing circuitry of the specialized processing blocks is used as part of the rounding function.
The specialized processing block with which the invention may be used preferably includes an adder downstream of the multipliers for accumulation purposes. The adder output is fed back to the adder input through a multiplexer, to be added to the next result. The multiplexer selects the feedback input when accumulation is turned on. Otherwise, the multiplexer selects another input which heretofore has had a fixed zero input. In accordance with embodiments of the present invention, that input can be a rounding constant.
In one preferred embodiment, where the number to be rounded has N bits, the rounding constant is an N-bit number with a “1” in the bit position to the right of the position to which the number is to be rounded, and a “0” in every other bit position. Adding this rounding constant to the number to be rounded results in adding “1” to the next less significant bit following the least significant bit of the number to be rounded, or, in other words, adding one-half to the least significant bit, which is one of the simplest forms of rounding (after truncation, which may be the simplest form of all). If the multiplexer is already provided to select accumulation or no accumulation, the only hardware addition is an N-bit memory for the rounding constant.
If the specialized processing blocks may be chained, the multiplexer may have a third “cascade” input. Because addition is commutative, it does not matter where in the chain the half-LSB is added. Therefore, mathematically speaking, the rounding constant may be added at any point in the chain. Generally, this will be the first block, because in the remaining blocks the cascade input is in use. Whether or not a cascade is used, “0” can be stored in the rounding constant memory to turn rounding off.
There are other types of rounding. For example, in biased rounding, or “round to nearest,” the result is rounded down if the remainder following the LSB is less than one-half, and rounded up if the remainder following the LSB is one-half or more. This translates into simply adding the value of the bit following the LSB, and then truncating at the LSB. On the other hand, in unbiased, or “convergent” or “round to nearest even” rounding, the result is rounded down if the remainder following the LSB is less than one-half, rounded up if the remainder following the LSB is more than one-half, and, if the remainder following the LSB is exactly one-half, rounded up if the LSB is odd and rounded down if the LSB is even. This requires knowing whether there are any non-zero bits beyond the bit position following the LSB (i.e., beyond the “rounding bit” or RB), which can be determined by ORing all of those bits together.
These other rounding modes can be implemented, as discussed in more detail below, by providing, instead of a rounding constant, one or more rounding masks that identify the positions of the LSB, the RB and any bits to be discarded. ANDing the respective mask with the number to be rounded yields the LSB, RB or the number with the bits to be discarded changed to “0”. Alternatively, because the RB always follows the LSB, it may be possible to derive all masks from a single mask.
Therefore, in accordance with the present invention, there is provided a specialized processing block for a configurable integrated circuit device. The specialized processing block includes arithmetic circuitry that provides a result based on arithmetic functions of inputs, accumulator circuitry including an adder to which the result is applied as a first input, and rounding circuitry including that adder and a selector that selectably applies as a second input to the adder one of (a) output of the adder, whereby the adder functions as an accumulator, and (b) a rounding constant, whereby output of the adder, truncated to a selected bit position, is a rounded version of the result.
A method of configuring such a configurable integrated circuit device to perform rounding, and a machine-readable data storage medium encoded with software for performing the method, are also provided.
The above and other objects and advantages of the invention will be apparent upon consideration of the following detailed description, taken in conjunction with the accompanying drawings, in which like reference characters refer to like parts throughout, and in which:
Rounding is a technique for reducing the precision of a number by removing a lower-order range of bits from that number's representation and possibly modifying the remaining portion of the number to more accurately represent its former value. For example, if the original number has N bits of precision, the rounded number may have only M bits of precision (where N>M), meaning that N−M bits of precision are removed from the number in the process of rounding.
The various forms of rounding may be understood with reference to the diagram in
Rounding circuit 109 implements a logical expression as described below to create cin, a value to be added, by incrementer circuit 110, to the bits that are not discarded to determine the rounded value, which is then truncated at the LSB 103 position to provide rounded output Dout 111.
The simplest form of rounding is truncation, in which the logical expression implemented in rounding circuit 109 is cin=0. This is a simple discarding of all m bits 104.
The next simplest form of rounding is round half-up, which has been described above, in which the logical expression implemented in rounding circuit 109 is cin=RB. This form of rounding, which is simple to implement and therefore popular, particularly in video applications, adds a 0.5 LSB offset to all inputs, and is asymmetric. For example, both 0.510 and 0.5110 are rounded to +1, but while −0.5110 is rounded to −1, −0.510 is rounded to 0 rather than to −1.
The round-to-nearest method returns the closest number to the original. This is commonly referred to as “round-to-nearest-integer” (RNI), but as it works for numbers less than one as well, “round-to-nearest” is more appropriate. By convention, according to this method an original number lying exactly halfway between two numbers (and therefore having two numbers that are “nearest”) always rounds up to the larger of the two. For example, when rounding the 3-bit, two's complement fraction 0.25 (binary 0.01) to the nearest 2-bit two's complement fraction, this method returns 0.5 (binary 0.1). The original fraction lies exactly midway between 0.5 and 0.0 (binary 0.0), so this method rounds up.
Because it always rounds up, this method is also called “biased rounding.” Another way to refer to this type of rounding is “round-to-zero” because it results in a zero in the place following the LSB. In this form of rounding, the logical expression implemented in rounding circuit 109 is cin=SB AND (RB OR DB). This form of rounding is symmetric, but may have negative gain.
The “convergent rounding,” or “round-to-nearest-even” (RNE), method also returns the closest number to the original. However, in cases where the original number lies exactly halfway between two numbers, this method returns the nearest even number, which in a binary representation is the one containing a least significant bit of 0. So for the example above, the result would be 0.0, since that is the even-numbered choice as between 0.5 and 0.0. Because it rounds either up or down based on the surrounding values rather than always rounding in the same direction, this method is also called “unbiased rounding.” In this form of rounding, the logical expression implemented in rounding circuit 109 is cin=RB AND (DB OR LSB). This form of rounding is symmetric, and has no gain on average. Therefore, it is commonly used where rounding errors could accumulate.
In some circumstances RNE rounding may result in an overflow condition in Dout. Specifically, rounding up may result in a number having one more bit to the left of the binal point than the number being rounded (such as rounding from 3.510, which in binary representation requires two bits to the left of the binal point, to 4.010, which in binary representation requires three bits to the left of the binal point). However, there is an alternative form of unbiased rounding, called “round-to-nearest-odd” (RNO), in which in cases where the original number lies exactly halfway between two numbers, the result is the nearest odd number. This alternative does not eliminate overflows, but may result in fewer overflows than RNE rounding, in that 3.510 becomes 3.010 not 4.010, 7.510 becomes 7.010 not 8.010, etc.
In accordance with the present invention, rounding circuit 109 is implemented at least in part using preexisting portions of the aforementioned specialized processing block.
As shown in
Frequently, the aforementioned specialized processing blocks have provisions for chaining, or cascade operation. In such a case 400, as seen in
In some configurable devices including specialized processing blocks, such as the specialized processing blocks in the STRATIX® IV PLD from Altera Corporation, multipliers may be provided in indivisible units of two multipliers. Such a specialized processing block 500, adapted to the present invention, is shown in
To accommodate the rounding mode according to embodiments of the present invention, multiplexer 506 and configuration register 507 are provided. Because the feedback input is two concatenated products, the rounding constant stored in register 507 should be the concatenation of the individual rounding constants for the individual products. An example 600 is shown in
In addition, this embodiment could be implemented with less than full precision. For example, a 64-bit accumulator could be provided instead of a 72-bit accumulator. In such a case, the bits must be evenly divided between the two products. If rounding half-down is desired instead of half-up, full precision is required for the subtraction. In any case, even at full precision, the cost of a round half-up (or half-down) implementation is, per block, one N-bit multiplexer 506 and one N-bit configuration register 507, where N is the full width of the product to be rounded.
As described above, in the various other rounding modes cin may be a function of one or more of LSB, RB and DB, implemented using rounding circuit 109 and incrementer circuit 110, which preferably is N bits wide. Some additional logic may be required to extract LSB, RB and DB from the input Din to be rounded.
It may be possible to reduce the number of configuration registers 701-703, because RB is always one to the right of LSB, and the bits that contribute to DB are always immediately to the right of RB. Therefore, in the embodiment shown in
Similarly, in the embodiment shown in
Moreover, a separate configuration register 702 for an LSB mask also could be eliminated by left-shifting the derived RB mask to derive the LSB mask, or by providing a further set of AND-gates, each of which combines a respective first value in mask 903 with the inverse of a respective second value two positions to the left of the first value to derive the LSB mask. In this way, LSB, RB and DB can all be derived from the DB mask.
Whether one, two or three configuration memories are provided may be a function of the target technology. In an embodiment in which two configuration memories are provided and one is used for both LSB and RB, the present invention would require 2N configuration register bits, 3N AND-gates, and three N-input OR-gates. In an embodiment in which one configuration memory is provided and all masks are derived from it, the present invention would require N configuration register bits, 3N AND-gates plus N−1 AND-gates with one inverted input, and three N-input OR-gates. The rounding circuit and incrementer would be the same. The latter might be more appropriate for purely programmable technologies such as FPGAs where logic may be more plentiful than memory. On the other hand, the former might be more appropriate for a mask-programmed device, or an application-specific integrated circuit, where memory may be more plentiful than logic.
Instructions for carrying out a method according to this invention may be encoded on a machine-readable medium, to be executed by a suitable computer or similar device to implement the method of the invention for programming or configuring PLDs or other configurable devices for rounding operations as described above. For example, a personal computer may be equipped with an interface to which a PLD can be connected, and the personal computer can be used by a user to program the PLD using a suitable software tool, such as the QUARTUS® II software available from Altera Corporation, of San Jose, Calif.
The magnetic domains of coating 1002 of medium 1000 are polarized or oriented so as to encode, in manner which may be conventional, a machine-executable program, for execution by a programming system such as a personal computer or other computer or similar system, having a socket or peripheral attachment into which the PLD to be programmed may be inserted, to configure appropriate portions of the PLD, including its specialized processing blocks, if any, in accordance with the invention.
In the case of a CD-based or DVD-based medium, as is well known, coating 1102 is reflective and is impressed with a plurality of pits 1103, arranged on one or more layers, to encode the machine-executable program. The arrangement of pits is read by reflecting laser light off the surface of coating 1102. A protective coating 1104, which preferably is substantially transparent, is provided on top of coating 1102.
In the case of magneto-optical disk, as is well known, coating 1102 has no pits 1103, but has a plurality of magnetic domains whose polarity or orientation can be changed magnetically when heated above a certain temperature, as by a laser (not shown). The orientation of the domains can be read by measuring the polarization of laser light reflected from coating 1102. The arrangement of the domains encodes the program as described above.
Thus it is seen that a specialized processing block for configurable integrated circuit devices, where existing circuitry of the specialized processing blocks is used as part of the rounding function, as well as a method for carrying out rounding operations, and software for programming the configurable device to perform the method, have been provided.
A PLD 1210 incorporating one or more specialized processing blocks according to the present invention may be used in many kinds of electronic devices. One possible use is in a data processing system 1200 shown in
System 1200 can be used in a wide variety of applications, such as computer networking, data networking, instrumentation, video processing, digital signal processing, or any other application where the advantage of using programmable or reprogrammable logic is desirable. PLD 1210 can be used to perform a variety of different logic functions. For example, PLD 1210 can be configured as a processor or controller that works in cooperation with processor 1201. PLD 1210 may also be used as an arbiter for arbitrating access to a shared resources in system 1200. In yet another example, PLD 1210 can be configured as an interface between processor 1201 and one of the other components in system 1200. It should be noted that system 1200 is only exemplary, and that the true scope and spirit of the invention should be indicated by the following claims.
Various technologies can be used to implement PLDs 1210 as described above and incorporating this invention.
It will be understood that the foregoing is only illustrative of the principles of the invention, and that various modifications can be made by those skilled in the art without departing from the scope and spirit of the invention. One skilled in the art will appreciate that the present invention can be practiced by other than the described embodiments, which are presented for purposes of illustration and not of limitation, and the present invention is limited only by the claims that follow.
| Number | Name | Date | Kind |
|---|---|---|---|
| 3473160 | Wahlstrom | Oct 1969 | A |
| 4156927 | McElroy et al. | May 1979 | A |
| 4179746 | Tubbs | Dec 1979 | A |
| 4212076 | Conners | Jul 1980 | A |
| 4215406 | Gomola et al. | Jul 1980 | A |
| 4215407 | Gomola et al. | Jul 1980 | A |
| 4422155 | Amir et al. | Dec 1983 | A |
| 4484259 | Palmer et al. | Nov 1984 | A |
| 4521907 | Amir et al. | Jun 1985 | A |
| 4575812 | Kloker et al. | Mar 1986 | A |
| 4597053 | Chamberlin | Jun 1986 | A |
| 4623961 | Mackiewicz | Nov 1986 | A |
| 4682302 | Williams | Jul 1987 | A |
| 4718057 | Venkitakrishnan et al. | Jan 1988 | A |
| 4727508 | Williams | Feb 1988 | A |
| 4791590 | Ku et al. | Dec 1988 | A |
| 4799004 | Mori | Jan 1989 | A |
| 4823295 | Mader | Apr 1989 | A |
| 4839847 | Laprade | Jun 1989 | A |
| 4871930 | Wong et al. | Oct 1989 | A |
| 4912345 | Steele et al. | Mar 1990 | A |
| 4918637 | Morton | Apr 1990 | A |
| 4967160 | Quievy et al. | Oct 1990 | A |
| 4982354 | Takeuchi et al. | Jan 1991 | A |
| 4991010 | Hailey et al. | Feb 1991 | A |
| 4994997 | Martin et al. | Feb 1991 | A |
| 5073863 | Zhang | Dec 1991 | A |
| 5081604 | Tanaka | Jan 1992 | A |
| 5122685 | Chan et al. | Jun 1992 | A |
| 5128559 | Steele | Jul 1992 | A |
| 5175702 | Beraud et al. | Dec 1992 | A |
| 5208491 | Ebeling et al. | May 1993 | A |
| RE34363 | Freeman | Aug 1993 | E |
| 5267187 | Hsieh et al. | Nov 1993 | A |
| 5296759 | Sutherland et al. | Mar 1994 | A |
| 5338983 | Agarwala | Aug 1994 | A |
| 5339263 | White | Aug 1994 | A |
| 5349250 | New | Sep 1994 | A |
| 5357152 | Jennings, III et al. | Oct 1994 | A |
| 5371422 | Patel et al. | Dec 1994 | A |
| 5381357 | Wedgwood et al. | Jan 1995 | A |
| 5404324 | Colon-Benet | Apr 1995 | A |
| 5424589 | Dobbelaere et al. | Jun 1995 | A |
| 5446651 | Moyse et al. | Aug 1995 | A |
| 5451948 | Jekel | Sep 1995 | A |
| 5452231 | Butts et al. | Sep 1995 | A |
| 5452375 | Rousseau et al. | Sep 1995 | A |
| 5457644 | McCollum | Oct 1995 | A |
| 5465226 | Goto | Nov 1995 | A |
| 5465375 | Thepaut et al. | Nov 1995 | A |
| 5483178 | Costello et al. | Jan 1996 | A |
| 5497498 | Taylor | Mar 1996 | A |
| 5500812 | Saishi et al. | Mar 1996 | A |
| 5500828 | Doddington et al. | Mar 1996 | A |
| 5523963 | Hsieh et al. | Jun 1996 | A |
| 5528550 | Pawate et al. | Jun 1996 | A |
| 5537601 | Kimura et al. | Jul 1996 | A |
| 5541864 | Van Bavel et al. | Jul 1996 | A |
| 5546018 | New et al. | Aug 1996 | A |
| 5550993 | Ehlig et al. | Aug 1996 | A |
| 5559450 | Ngai et al. | Sep 1996 | A |
| 5563526 | Hastings et al. | Oct 1996 | A |
| 5563819 | Nelson | Oct 1996 | A |
| 5570039 | Oswald et al. | Oct 1996 | A |
| 5570040 | Lytle et al. | Oct 1996 | A |
| 5572148 | Lytle et al. | Nov 1996 | A |
| 5581501 | Sansbury et al. | Dec 1996 | A |
| 5590350 | Guttag et al. | Dec 1996 | A |
| 5594366 | Khong et al. | Jan 1997 | A |
| 5594912 | Brueckmann et al. | Jan 1997 | A |
| 5596763 | Guttag et al. | Jan 1997 | A |
| 5606266 | Pedersen | Feb 1997 | A |
| 5617058 | Adrian et al. | Apr 1997 | A |
| 5633601 | Nagaraj | May 1997 | A |
| 5636150 | Okamoto | Jun 1997 | A |
| 5636368 | Harrison et al. | Jun 1997 | A |
| 5640578 | Balmer et al. | Jun 1997 | A |
| 5644519 | Yatim et al. | Jul 1997 | A |
| 5644522 | Moyse et al. | Jul 1997 | A |
| 5646545 | Trimberger et al. | Jul 1997 | A |
| 5646875 | Taborn et al. | Jul 1997 | A |
| 5648732 | Duncan | Jul 1997 | A |
| 5652903 | Weng et al. | Jul 1997 | A |
| 5655069 | Ogawara et al. | Aug 1997 | A |
| 5664192 | Lloyd et al. | Sep 1997 | A |
| 5689195 | Cliff et al. | Nov 1997 | A |
| 5696708 | Leung | Dec 1997 | A |
| 5729495 | Madurawe | Mar 1998 | A |
| 5740404 | Baji | Apr 1998 | A |
| 5744980 | McGowan et al. | Apr 1998 | A |
| 5744991 | Jefferson et al. | Apr 1998 | A |
| 5754459 | Telikepalli | May 1998 | A |
| 5761483 | Trimberger | Jun 1998 | A |
| 5764555 | McPherson et al. | Jun 1998 | A |
| 5768613 | Asghar | Jun 1998 | A |
| 5777912 | Leung et al. | Jul 1998 | A |
| 5784636 | Rupp | Jul 1998 | A |
| 5790446 | Yu et al. | Aug 1998 | A |
| 5794067 | Kadowaki | Aug 1998 | A |
| 5801546 | Pierce et al. | Sep 1998 | A |
| 5805477 | Perner | Sep 1998 | A |
| 5805913 | Guttag et al. | Sep 1998 | A |
| 5808926 | Gorshtein et al. | Sep 1998 | A |
| 5812479 | Cliff et al. | Sep 1998 | A |
| 5812562 | Baeg | Sep 1998 | A |
| 5815422 | Dockser | Sep 1998 | A |
| 5821776 | McGowan | Oct 1998 | A |
| 5825202 | Tavana et al. | Oct 1998 | A |
| 5838165 | Chatter | Nov 1998 | A |
| 5841684 | Dockser | Nov 1998 | A |
| 5847579 | Trimberger | Dec 1998 | A |
| 5847981 | Kelley et al. | Dec 1998 | A |
| 5859878 | Phillips et al. | Jan 1999 | A |
| 5869979 | Bocchino | Feb 1999 | A |
| 5872380 | Rostoker et al. | Feb 1999 | A |
| 5874834 | New | Feb 1999 | A |
| 5878250 | LeBlanc | Mar 1999 | A |
| 5880981 | Kojima et al. | Mar 1999 | A |
| 5892962 | Cloutier | Apr 1999 | A |
| 5894228 | Reddy et al. | Apr 1999 | A |
| 5898602 | Rothman et al. | Apr 1999 | A |
| 5931898 | Khoury | Aug 1999 | A |
| 5942914 | Reddy et al. | Aug 1999 | A |
| 5944774 | Dent | Aug 1999 | A |
| 5949710 | Pass et al. | Sep 1999 | A |
| 5951673 | Miyata | Sep 1999 | A |
| 5956265 | Lewis | Sep 1999 | A |
| 5959871 | Pierzchala et al. | Sep 1999 | A |
| 5960193 | Guttag et al. | Sep 1999 | A |
| 5961635 | Guttag et al. | Oct 1999 | A |
| 5963048 | Harrison et al. | Oct 1999 | A |
| 5963050 | Young et al. | Oct 1999 | A |
| 5968196 | Ramamurthy et al. | Oct 1999 | A |
| 5970254 | Cooke et al. | Oct 1999 | A |
| 5978260 | Trimberger et al. | Nov 1999 | A |
| 5982195 | Cliff et al. | Nov 1999 | A |
| 5986465 | Mendel | Nov 1999 | A |
| 5991788 | Mintzer | Nov 1999 | A |
| 5991898 | Rajski et al. | Nov 1999 | A |
| 5995748 | Guttag et al. | Nov 1999 | A |
| 5999015 | Cliff et al. | Dec 1999 | A |
| 5999990 | Sharrit et al. | Dec 1999 | A |
| 6005806 | Madurawe et al. | Dec 1999 | A |
| 6006321 | Abbott | Dec 1999 | A |
| 6009451 | Burns | Dec 1999 | A |
| 6018755 | Gonikberg et al. | Jan 2000 | A |
| 6020759 | Heile | Feb 2000 | A |
| 6021423 | Nag et al. | Feb 2000 | A |
| 6029187 | Verbauwhede | Feb 2000 | A |
| 6031763 | Sansbury | Feb 2000 | A |
| 6041340 | Mintzer | Mar 2000 | A |
| 6052327 | Reddy et al. | Apr 2000 | A |
| 6052755 | Terrill et al. | Apr 2000 | A |
| 6055555 | Boswell et al. | Apr 2000 | A |
| 6064614 | Khoury | May 2000 | A |
| 6065131 | Andrews et al. | May 2000 | A |
| 6066960 | Pedersen | May 2000 | A |
| 6069487 | Lane et al. | May 2000 | A |
| 6072994 | Phillips et al. | Jun 2000 | A |
| 6073154 | Dick | Jun 2000 | A |
| 6075381 | LaBerge | Jun 2000 | A |
| 6084429 | Trimberger | Jul 2000 | A |
| 6085317 | Smith | Jul 2000 | A |
| 6091261 | DeLange | Jul 2000 | A |
| 6091765 | Pietzold, III et al. | Jul 2000 | A |
| 6094726 | Gonion et al. | Jul 2000 | A |
| 6097988 | Tobias | Aug 2000 | A |
| 6098163 | Guttag et al. | Aug 2000 | A |
| 6107820 | Jefferson et al. | Aug 2000 | A |
| 6107821 | Kelem et al. | Aug 2000 | A |
| 6107824 | Reddy et al. | Aug 2000 | A |
| 6130554 | Kolze et al. | Oct 2000 | A |
| 6140839 | Kaviani et al. | Oct 2000 | A |
| 6144980 | Oberman | Nov 2000 | A |
| 6154049 | New | Nov 2000 | A |
| 6157210 | Zaveri et al. | Dec 2000 | A |
| 6163788 | Chen et al. | Dec 2000 | A |
| 6167415 | Fischer et al. | Dec 2000 | A |
| 6175849 | Smith | Jan 2001 | B1 |
| 6215326 | Jefferson et al. | Apr 2001 | B1 |
| 6226735 | Mirsky | May 2001 | B1 |
| 6242947 | Trimberger | Jun 2001 | B1 |
| 6243729 | Staszewski | Jun 2001 | B1 |
| 6246258 | Lesea | Jun 2001 | B1 |
| 6279021 | Takano et al. | Aug 2001 | B1 |
| 6286024 | Yano et al. | Sep 2001 | B1 |
| 6314442 | Suzuki | Nov 2001 | B1 |
| 6314551 | Borland | Nov 2001 | B1 |
| 6321246 | Page et al. | Nov 2001 | B1 |
| 6323680 | Pedersen et al. | Nov 2001 | B1 |
| 6327605 | Arakawa et al. | Dec 2001 | B2 |
| 6351142 | Abbott | Feb 2002 | B1 |
| 6353843 | Chehrazi et al. | Mar 2002 | B1 |
| 6359468 | Park et al. | Mar 2002 | B1 |
| 6360240 | Takano et al. | Mar 2002 | B1 |
| 6362650 | New et al. | Mar 2002 | B1 |
| 6366944 | Hossain et al. | Apr 2002 | B1 |
| 6367003 | Davis | Apr 2002 | B1 |
| 6369610 | Cheung et al. | Apr 2002 | B1 |
| 6377970 | Abdallah et al. | Apr 2002 | B1 |
| 6407576 | Ngai et al. | Jun 2002 | B1 |
| 6407694 | Cox et al. | Jun 2002 | B1 |
| 6434587 | Liao et al. | Aug 2002 | B1 |
| 6438569 | Abbott | Aug 2002 | B1 |
| 6438570 | Miller | Aug 2002 | B1 |
| 6446107 | Knowles | Sep 2002 | B1 |
| 6453382 | Heile | Sep 2002 | B1 |
| 6467017 | Ngai et al. | Oct 2002 | B1 |
| 6480980 | Koe | Nov 2002 | B2 |
| 6483343 | Faith et al. | Nov 2002 | B1 |
| 6487575 | Oberman | Nov 2002 | B1 |
| 6523055 | Yu et al. | Feb 2003 | B1 |
| 6531888 | Abbott | Mar 2003 | B2 |
| 6538470 | Langhammer et al. | Mar 2003 | B1 |
| 6542000 | Black et al. | Apr 2003 | B1 |
| 6556044 | Langhammer et al. | Apr 2003 | B2 |
| 6557092 | Callen | Apr 2003 | B1 |
| 6571268 | Giacalone et al. | May 2003 | B1 |
| 6573749 | New et al. | Jun 2003 | B2 |
| 6574762 | Karimi et al. | Jun 2003 | B1 |
| 6591283 | Conway et al. | Jul 2003 | B1 |
| 6591357 | Mirsky | Jul 2003 | B2 |
| 6600495 | Boland et al. | Jul 2003 | B1 |
| 6600788 | Dick et al. | Jul 2003 | B1 |
| 6628140 | Langhammer et al. | Sep 2003 | B2 |
| 6687722 | Larsson et al. | Feb 2004 | B1 |
| 6692534 | Wang et al. | Feb 2004 | B1 |
| 6700581 | Baldwin et al. | Mar 2004 | B2 |
| 6725441 | Keller et al. | Apr 2004 | B1 |
| 6728901 | Rajski et al. | Apr 2004 | B1 |
| 6731133 | Feng et al. | May 2004 | B1 |
| 6732134 | Rosenberg et al. | May 2004 | B1 |
| 6744278 | Liu et al. | Jun 2004 | B1 |
| 6745254 | Boggs et al. | Jun 2004 | B2 |
| 6763367 | Kwon et al. | Jul 2004 | B2 |
| 6771094 | Langhammer et al. | Aug 2004 | B1 |
| 6774669 | Liu et al. | Aug 2004 | B1 |
| 6781408 | Langhammer | Aug 2004 | B1 |
| 6781410 | Pani et al. | Aug 2004 | B2 |
| 6788104 | Singh et al. | Sep 2004 | B2 |
| 6801924 | Green et al. | Oct 2004 | B1 |
| 6801925 | Green et al. | Oct 2004 | B2 |
| 6836839 | Master et al. | Dec 2004 | B2 |
| 6874079 | Hogenauer | Mar 2005 | B2 |
| 6904471 | Boggs et al. | Jun 2005 | B2 |
| 6924663 | Masui et al. | Aug 2005 | B2 |
| 6963890 | Dutta et al. | Nov 2005 | B2 |
| 6971083 | Farrugia et al. | Nov 2005 | B1 |
| 6978287 | Langhammer | Dec 2005 | B1 |
| 7020673 | Ozawa | Mar 2006 | B2 |
| 7093204 | Oktem et al. | Aug 2006 | B2 |
| 7107305 | Deng et al. | Sep 2006 | B2 |
| 7113969 | Green et al. | Sep 2006 | B1 |
| 7181484 | Stribaek et al. | Feb 2007 | B2 |
| 7313585 | Winterrowd | Dec 2007 | B2 |
| 7395298 | Debes et al. | Jul 2008 | B2 |
| 7409417 | Lou | Aug 2008 | B2 |
| 7415542 | Hennedy et al. | Aug 2008 | B2 |
| 7421465 | Rarick et al. | Sep 2008 | B1 |
| 7428566 | Siu et al. | Sep 2008 | B2 |
| 7430578 | Debes et al. | Sep 2008 | B2 |
| 7430656 | Sperber et al. | Sep 2008 | B2 |
| 7472155 | Simkins et al. | Dec 2008 | B2 |
| 7536430 | Guevokian et al. | May 2009 | B2 |
| 7590676 | Langhammer | Sep 2009 | B1 |
| 7646430 | Brown Elliott et al. | Jan 2010 | B2 |
| 7668896 | Lutz et al. | Feb 2010 | B2 |
| 7822799 | Langhammer et al. | Oct 2010 | B1 |
| 20010023425 | Oberman et al. | Sep 2001 | A1 |
| 20010029515 | Mirsky | Oct 2001 | A1 |
| 20020002573 | Landers et al. | Jan 2002 | A1 |
| 20020089348 | Langhammer | Jul 2002 | A1 |
| 20020116434 | Nancekievill | Aug 2002 | A1 |
| 20030088757 | Lindner et al. | May 2003 | A1 |
| 20040064770 | Xin | Apr 2004 | A1 |
| 20040083412 | Corbin et al. | Apr 2004 | A1 |
| 20040103133 | Gurney | May 2004 | A1 |
| 20040148321 | Guevorkian et al. | Jul 2004 | A1 |
| 20040172439 | Lin | Sep 2004 | A1 |
| 20040178818 | Crotty et al. | Sep 2004 | A1 |
| 20040193981 | Clark et al. | Sep 2004 | A1 |
| 20040267863 | Bhushan et al. | Dec 2004 | A1 |
| 20050038842 | Stoye | Feb 2005 | A1 |
| 20050144212 | Simkins et al. | Jun 2005 | A1 |
| 20050144215 | Simkins et al. | Jun 2005 | A1 |
| 20050144216 | Simkins et al. | Jun 2005 | A1 |
| 20050166038 | Wang et al. | Jul 2005 | A1 |
| 20050187997 | Zheng et al. | Aug 2005 | A1 |
| 20050187999 | Zheng et al. | Aug 2005 | A1 |
| 20060020655 | Lin | Jan 2006 | A1 |
| 20070185951 | Lee et al. | Aug 2007 | A1 |
| 20070185952 | Langhammer et al. | Aug 2007 | A1 |
| 20070241773 | Hutchings et al. | Oct 2007 | A1 |
| 20080133627 | Langhammer et al. | Jun 2008 | A1 |
| 20090187615 | Abe et al. | Jul 2009 | A1 |
| Number | Date | Country |
|---|---|---|
| 0 158 430 | Oct 1985 | EP |
| 0 380 456 | Aug 1990 | EP |
| 0 411 491 | Feb 1991 | EP |
| 0 461 798 | Dec 1991 | EP |
| 0 498 066 | Aug 1992 | EP |
| 0 555 092 | Aug 1993 | EP |
| 0 606 653 | Jul 1994 | EP |
| 0 657 803 | Jun 1995 | EP |
| 0 660 227 | Jun 1995 | EP |
| 0 668 659 | Aug 1995 | EP |
| 0 905 906 | Mar 1999 | EP |
| 0 909 028 | Apr 1999 | EP |
| 0 927 393 | Jul 1999 | EP |
| 0 992 885 | Apr 2000 | EP |
| 1 031 934 | Aug 2000 | EP |
| 1 058 185 | Dec 2000 | EP |
| 1 220 108 | Jul 2002 | EP |
| 2 283 602 | May 1995 | GB |
| 2 286 737 | Aug 1995 | GB |
| 2 318 198 | Apr 1998 | GB |
| 61-237133 | Oct 1986 | JP |
| 7-135447 | May 1995 | JP |
| WO95-27243 | Oct 1995 | WO |
| WO96-28774 | Sep 1996 | WO |
| WO97-08606 | Mar 1997 | WO |
| WO98-12629 | Mar 1998 | WO |
| WO98-32071 | Jul 1998 | WO |
| WO98-38741 | Sep 1998 | WO |
| WO99-22292 | May 1999 | WO |
| WO99-31574 | Jun 1999 | WO |
| WO99-56394 | Nov 1999 | WO |
| WO00-51239 | Aug 2000 | WO |
| WO00-52824 | Sep 2000 | WO |
| WO01-13562 | Feb 2001 | WO |
| WO2005-101190 | Oct 2005 | WO |