최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
DataON 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
Edison 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
Kafe 바로가기국가/구분 | United States(US) Patent 등록 |
---|---|
국제특허분류(IPC7판) |
|
출원번호 | US-0042700 (2011-03-08) |
등록번호 | US-8788562 (2014-07-22) |
발명자 / 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 | 피인용 횟수 : 1 인용 특허 : 292 |
A plurality of specialized processing blocks in a programmable logic device, including multipliers and circuitry for adding results of those multipliers, can be configured as a larger multiplier by adding to the specialized processing blocks selectable circuitry for shifting multiplier results befor
A plurality of specialized processing blocks in a programmable logic device, including multipliers and circuitry for adding results of those multipliers, can be configured as a larger multiplier by adding to the specialized processing blocks selectable circuitry for shifting multiplier results before adding. In one embodiment, this allows all but the final addition to take place in specialized processing blocks, with the final addition occurring in programmable logic. In another embodiment, additional compression and adding circuitry allows even the final addition to occur in the specialized processing blocks.
1. For use in an integrated circuit having a plurality of specialized processing blocks, each of said specialized processing blocks having a plurality of multipliers of a first size arranged in units of a first number of multipliers, a method of performing a multiplication operation of a second size
1. For use in an integrated circuit having a plurality of specialized processing blocks, each of said specialized processing blocks having a plurality of multipliers of a first size arranged in units of a first number of multipliers, a method of performing a multiplication operation of a second size larger than said first size, said method comprising: decomposing said multiplication operation of said second size into a plurality of multiplication operations of different sizes, each of said different sizes being smaller than said second size;performing a multiplication operation of a first one of said different sizes using said first number of multipliers in a first one of said units;performing a multiplication operation of a second one of said different sizes smaller than said first one of said different sizes using one of said multipliers in a second one of said units;performing a plurality of multiplication operations of a third one of said different sizes, smaller than said first one of said different sizes and larger than said second one of said different sizes, using, for each respective one of said multiplication operations of said third one of said different sizes, a respective subset of said multipliers in a third one of said units;aligning outputs of said plurality of multiplication operations of said third one of said different sizes for addition within said third one of said units, to form a result of said multiplication operations of said third one of said different sizes; andadding results of said multiplication operations of said first, second and third ones of said different sizes. 2. The method of claim 1 wherein: said integrated circuit is a programmable logic device; andsaid adding comprises adding said results in general-purpose programmable logic of said programmable logic device. 3. The method of claim 1 wherein: said performing a plurality of multiplication operations of said third one of said different sizes comprises, for each respective one of said multiplication operations of said third one of said different sizes:forming a respective most significant bit partial product, andforming a respective least significant bit partial product;said aligning comprises shifting each respective most significant bit partial product without shifting any respective least significant bit partial product; andsaid addition within said third one of said units excludes further shifting of partial products. 4. The method of claim 3 further comprising selecting control signals to perform said shifting and said addition without further shifting. 5. The method of claim 1 wherein each said specialized processing block comprises two of said units. 6. The method of claim 5 wherein said adding comprises performing said adding substantially in one of said specialized processing blocks. 7. The method of claim 6 wherein said adding comprises compressing. 8. An integrated circuit having a plurality of specialized processing blocks, each of said specialized processing blocks having a plurality of multipliers of a first size arranged in units of a first number of multipliers, wherein: said integrated circuit is configured to perform a multiplication operation of a second size larger than said first size by decomposition of said multiplication operation of said second size into a plurality of multiplication operations of different sizes, each of said different sizes being smaller than said second size; andsaid integrated circuit comprises:said first number of multipliers in a first one of said units configured to perform a multiplication operation of a first one of said different sizes,one of said multipliers in a second of one said units configured to perform a multiplication operation of a second one of said different sizes smaller than said first one of said different sizes;a plurality of respective subsets of said multipliers in a third one of said units configured to perform a plurality of respective multiplication operations of a third one of said different sizes, smaller than said first one of said different sizes and larger than said second one of said different sizes;a shifter configured to align outputs of said plurality of multiplication operations of a third one of said different sizes for addition within said third one of said units, to form a result of said multiplication operations of said third one of said different sizes; andcircuitry configured to add results of said multiplication operations of said first, second and third ones of said different sizes. 9. The integrated circuit of claim 8 wherein: said integrated circuit is a programmable logic device; andsaid circuitry configured to add is configured in general-purpose programmable logic of said programmable logic device. 10. The integrated circuit of claim 8 wherein: each of said respective subsets of said multipliers in said third one of said units configured to perform one of said respective multiplication operations of said third one of said different sizes forms a respective most significant bit partial product, and forms a respective least significant bit partial product;said shifter shifts each respective most significant bit partial product without shifting any least significant bit partial product; andsaid circuitry configured to add excludes further shifting of partial products. 11. The integrated circuit of claim 10 further comprising selectors responsive to selection control signals to control said shifter and said circuitry configured to add. 12. The integrated circuit of claim 8 wherein each of said specialized processing blocks comprises two of said units. 13. The integrated circuit of claim 12 wherein said circuitry configured to add is located substantially within one said specialized processing block. 14. The integrated circuit of claim 8 wherein circuitry configured to add comprises a compressor. 15. A non-transitory data storage medium encoded with non-transitory machine-executable instructions for performing a method of programmably configuring an integrated circuit to perform a multiplication operation of a second size larger than said first size by decomposition of said multiplication operation of said second size into a plurality of multiplication operations of different sizes, each of said different sizes being smaller than said second size, wherein said integrated circuit has a plurality of specialized processing blocks, each of said specialized processing blocks having a plurality of multipliers of a first size arranged in units of a first number of multipliers, said instructions comprising: instructions for configuring said first number of multipliers in a first one of said units to perform a multiplication operation of a first one of said different sizes;instructions for configuring one of said multipliers in a second of one said units to perform a multiplication operation of a second one of said different sizes smaller than said first one of said different sizes;instructions for configuring a plurality of respective subsets of said multipliers in a third one of said units configured to perform a plurality of respective multiplication operations of a third one of said different sizes, smaller than said first one of said different sizes and larger than said second one of said different sizes;instructions for configuring a shifter to align outputs of said plurality of multiplication operations of a third one of said different sizes for addition within said third one of said units, to form a result of said multiplication operations of said third one of said different sizes; andinstructions for configuring circuitry to add results of said multiplication operations of said first, second and third ones of said different sizes. 16. The data storage medium of claim 15 wherein: said instructions for configuring an integrated circuit are for configuring a programmable logic device; andsaid instructions for configuring circuitry to add comprise instructions for configuring general-purpose programmable logic of said programmable logic device to add said results. 17. The data storage medium of claim 15 comprising: instructions to configure each of said respective subsets of said multipliers in said third one of said units to perform one of said respective multiplication operations of said third one of said different sizes forms a respective most significant bit partial product, and forms a respective least significant bit partial product;instructions to configure said shifter to shift each respective most significant bit partial product without shifting any least significant bit partial product; andinstructions to configure said circuitry configured to add to exclude further shifting of partial products. 18. The data storage medium of claim 17 wherein said instructions further comprise instructions to configure selectors responsive to selection control signals to control said shifter and said circuitry configured to add. 19. The data storage medium of claim 15 wherein: said instructions are for configuring a programmable logic device wherein each of said specialized processing blocks comprises two of said units; andsaid instructions configure said circuitry to add substantially within one of said specialized processing blocks. 20. The data storage medium of claim 15 wherein said instructions to configure circuitry configured to add comprise instructions to configure a compressor.
Copyright KISTI. All Rights Reserved.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.