IP Library Granted Patent US 6,952,711
Granted Patent B2
US 6,952,711 · App. 09/870,711 · Granted Oct 4, 2005

Maximally negative signed fractional number multiplication

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,952,711
App. No.
09/870,711
Granted
Oct 4, 2005
Kind
B2
Abstract

A method and processor for multiplying two maximally negative fractional numbers to produce a 32-bit result are provided. Operands are fetched from a source location for operation of a multiplication operation. Result outputs corresponding to a maximally negative result are detected. The detection of a maximally negative result indicates that the operands are two maximally negative fractional numbers. Maximally negative results are corrected to produce a maximally positive result. Result output are fractionally aligned and sign extended for accumulation in an accumulator.

Claims (39)

1. A method of multiplying two maximally negative fractional numbers to produce a 32-bit result, comprising:

fetching operands from a source location;

performing a multiplication operation on the operands; and

detecting that a result output of the multiplication operation corresponds to a maximally negative result;

wherein the maximally negative result indicates that the operands are two maximally negative fractional numbers.

2. The method according to claim 1 , further comprising the step of correcting the result output to produce a maximally positive result output.

3. The method according to claim 2 , wherein the step of detecting that the result output of the multiplication operation corresponds to a maximally negative result includes the step of examining bits in a set of bits representing the result output.

4. The method according to claim 3 , wherein the step of detecting that the result output of the multiplication operation corresponds to a maximally negative result includes the step of determining that the bits in the set of bits representing the result have a particular bit combination.

5. The method according to claim 4 , wherein the bits in the set of bits are the two most significant bits in the set of bits representing the result output.

6. The method according to claim 4 , wherein the particular bit combination for the bits in the set of bits representing the result output is one and zero respectively.

7. The method according to claim 2 , wherein the step of correcting the result to produce a maximally positive result includes the step of generating a control signal.

8. The method according to claim 7 , wherein the step of correcting the result to produce a maximally positive result includes the step of modifying a negate control signal based on the control signal.

9. The method according to claim 8 , wherein the step of correcting the result to produce a maximally positive result includes the step of performing a two's compliment on the result output.

10. The method according to claim 9 , further comprising:

accumulating the maximally positive result output to an accumulator.

11. The method according to claim 1 , further comprising the step of fractionally aligning the result output.

12. The method according to claim 11 , wherein the step of fractionally aligning the result output includes the step of shifting a set of bits representing the result output to the left by one bit to discard the most significant bit of the set of bits representing the result output and insert a zero as the least significant bit of the set of bits representing the result output.

13. The method according to claim 1 , further comprising the step of sign extending the output result.

14. The method according to claim 13 , wherein the result output is extended from a 32-bit result to a 40-bit result.

15. A processor for multiplication operation instruction processing, comprising:

a DSP unit operable to:

fetch operands from a source location;

perform a multiplication operation on the operands; and

a control block operable to detect that a result output of the multiplication operation corresponds to a maximally negative result;

wherein the maximally negative result indicates that the operands are two maximally negative fractional numbers.

16. The processor according to claim 15 , further comprising a negate logic operable to correct the result output to produce a maximally positive result output.

17. The processor according to claim 16 , wherein the control block detects a maximally negative result by examining bits in a set of bits representing the result output.

18. The processor according to claim 17 , wherein the examination of the bits in the set of bits is to determine a particular bit combination.

19. The processor according to claim 18 , wherein the bits in the set of bits are the two most significant bits in the set of bits representing the result output.

20. The processor according to claim 18 , wherein the particular bit combination for the bits in the set of bits representing the result output is one and zero respectively.

21. The processor according to claim 16 , wherein the control block generates a control signal.

22. The processor according to claim 21 , wherein the control signal is operable to modify a negate control signal.

23. The processor according to claim 22 , wherein the negate logic is operable to perform a two's compliment operation on the result output based on the negate control signal.

24. The processor according to claim 23 , further comprising:

an accumulator operable to accumulate the maximally positive result output.

25. The processor according to claim 15 , further comprising fractionally aligning logic operable to fractionally align the result output.

26. The processor according to claim 25 , wherein the fractionally alignment logic shifts a set of bits representing the result output to the left by one bit to discard the most significant bit of the set of bits representing the result output and insert a zero as the least significant bit of the set of bits representing the result output.

27. The processor according to claim 15 , further comprising sign extension logic operable to sign extend the result output.

28. The processor according to claim 27 , wherein the sign extension logic extends the result output from a 32-bit result to a 40-bit result.

Assignments (14)
RELEASE OF SECURITY INTEREST Recorded Mar 14, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 060894/0437 →
RELEASE OF SECURITY INTEREST Recorded Mar 11, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059363/0001 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059863/0400 →
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059358/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED
Reel/Frame 059666/0545 →
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059333/0222 →
SECURITY INTEREST Recorded Jun 4, 2021
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 057935/0474 →
SECURITY INTEREST Recorded Dec 24, 2020
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 055671/0612 →
SECURITY INTEREST Recorded Jun 5, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 053468/0705 →
RELEASE OF SECURITY INTEREST Recorded May 30, 2020
From: JPMORGAN CHASE BANK, N.A, AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 053466/0011 →
SECURITY INTEREST Recorded Apr 24, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 053311/0305 →
SECURITY INTEREST Recorded Sep 18, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 047103/0206 →
SECURITY INTEREST Recorded Jun 25, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046426/0001 →
SECURITY INTEREST Recorded Feb 10, 2017
From: MICROCHIP TECHNOLOGY INCORPORATED
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041675/0617 →