JP5719341B2 - 浮動小数点ユニットにおけるオーバーシフトの高速検出のためのメカニズム - Google Patents
浮動小数点ユニットにおけるオーバーシフトの高速検出のためのメカニズム Download PDFInfo
- Publication number
- JP5719341B2 JP5719341B2 JP2012500839A JP2012500839A JP5719341B2 JP 5719341 B2 JP5719341 B2 JP 5719341B2 JP 2012500839 A JP2012500839 A JP 2012500839A JP 2012500839 A JP2012500839 A JP 2012500839A JP 5719341 B2 JP5719341 B2 JP 5719341B2
- Authority
- JP
- Japan
- Prior art keywords
- mantissa
- overshift
- floating point
- bits
- threshold value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/01—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
- G06F7/485—Adding; Subtracting
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/01—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
- G06F5/012—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising in floating-point computations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Nonlinear Science (AREA)
- Executing Machine-Instructions (AREA)
- Complex Calculations (AREA)
- Advance Control (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/404,426 | 2009-03-16 | ||
| US12/404,426 US8402075B2 (en) | 2009-03-16 | 2009-03-16 | Mechanism for fast detection of overshift in a floating point unit of a processing device |
| PCT/US2010/026908 WO2010107650A1 (en) | 2009-03-16 | 2010-03-11 | Mechanism for fast detection of overshift in a floating point unit |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2012521047A JP2012521047A (ja) | 2012-09-10 |
| JP2012521047A5 JP2012521047A5 (enExample) | 2013-05-02 |
| JP5719341B2 true JP5719341B2 (ja) | 2015-05-20 |
Family
ID=42104634
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012500839A Active JP5719341B2 (ja) | 2009-03-16 | 2010-03-11 | 浮動小数点ユニットにおけるオーバーシフトの高速検出のためのメカニズム |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US8402075B2 (enExample) |
| EP (1) | EP2409219B1 (enExample) |
| JP (1) | JP5719341B2 (enExample) |
| KR (1) | KR101528340B1 (enExample) |
| CN (1) | CN102349049B (enExample) |
| WO (1) | WO2010107650A1 (enExample) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8694572B2 (en) * | 2010-07-06 | 2014-04-08 | Silminds, Llc, Egypt | Decimal floating-point fused multiply-add unit |
| US9354875B2 (en) * | 2012-12-27 | 2016-05-31 | Intel Corporation | Enhanced loop streaming detector to drive logic optimization |
| US20150193203A1 (en) * | 2014-01-07 | 2015-07-09 | Nvidia Corporation | Efficiency in a fused floating-point multiply-add unit |
| US9928031B2 (en) * | 2015-11-12 | 2018-03-27 | Arm Limited | Overlap propagation operation |
| US9720646B2 (en) * | 2015-11-12 | 2017-08-01 | Arm Limited | Redundant representation of numeric value using overlap bits |
| US10402168B2 (en) * | 2016-10-01 | 2019-09-03 | Intel Corporation | Low energy consumption mantissa multiplication for floating point multiply-add operations |
| US11200186B2 (en) | 2018-06-30 | 2021-12-14 | Intel Corporation | Apparatuses, methods, and systems for operations in a configurable spatial accelerator |
| US11907713B2 (en) | 2019-12-28 | 2024-02-20 | Intel Corporation | Apparatuses, methods, and systems for fused operations using sign modification in a processing element of a configurable spatial accelerator |
| US12086080B2 (en) | 2020-09-26 | 2024-09-10 | Intel Corporation | Apparatuses, methods, and systems for a configurable accelerator having dataflow execution circuits |
| KR102706124B1 (ko) * | 2021-12-14 | 2024-09-12 | 서울대학교산학협력단 | 부동 소수점 연산 방법 및 장치 |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0139733B1 (ko) * | 1994-04-29 | 1998-07-01 | 구자홍 | 부동 소수점 덧셈/뺄셈 연산기의 반올림 방법 및 장치 |
| US5502401A (en) * | 1995-04-26 | 1996-03-26 | Texas Instruments Incorporated | Controllable width or gate |
| KR970016935A (ko) * | 1995-09-29 | 1997-04-28 | 김광호 | 부동소숫점 덧셈기에서 스티키비트 검출방법 |
| US5757686A (en) * | 1995-11-30 | 1998-05-26 | Hewlett-Packard Company | Method of decoupling the high order portion of the addend from the multiply result in an FMAC |
| JPH09204295A (ja) * | 1996-01-29 | 1997-08-05 | Kofu Nippon Denki Kk | スティッキービット検出回路 |
| US5771183A (en) * | 1996-06-28 | 1998-06-23 | Intel Corporation | Apparatus and method for computation of sticky bit in a multi-stage shifter used for floating point arithmetic |
| US5796644A (en) * | 1996-11-18 | 1998-08-18 | Samsung Electronics Company, Ltd. | Floating-point multiply-and-accumulate unit with classes for alignment and normalization |
| US6381624B1 (en) * | 1999-04-29 | 2002-04-30 | Hewlett-Packard Company | Faster multiply/accumulator |
| DE10050589B4 (de) * | 2000-02-18 | 2006-04-06 | Hewlett-Packard Development Co., L.P., Houston | Vorrichtung und Verfahren zur Verwendung beim Durchführen einer Gleitkomma-Multiplizier-Akkumulier-Operation |
| JP4086459B2 (ja) * | 2000-11-13 | 2008-05-14 | Necエレクトロニクス株式会社 | 固定小数点データ生成方法及び固定小数点データ生成回路 |
| US6754688B2 (en) * | 2001-02-14 | 2004-06-22 | Intel Corporation | Method and apparatus to calculate the difference of two numbers |
| US7080111B2 (en) * | 2001-06-04 | 2006-07-18 | Intel Corporation | Floating point multiply accumulator |
| US7003539B1 (en) * | 2001-08-08 | 2006-02-21 | Pasternak Solutions Llc | Efficiently determining a floor for a floating-point number |
| US6947962B2 (en) * | 2002-01-24 | 2005-09-20 | Intel Corporation | Overflow prediction algorithm and logic for high speed arithmetic units |
| CN1265281C (zh) * | 2002-07-29 | 2006-07-19 | 矽统科技股份有限公司 | 浮点数的对数运算方法和装置 |
| US7290023B2 (en) * | 2003-11-20 | 2007-10-30 | International Business Machines Corporation | High performance implementation of exponent adjustment in a floating point design |
| US8069200B2 (en) * | 2005-04-28 | 2011-11-29 | Qsigma, Inc. | Apparatus and method for implementing floating point additive and shift operations |
| JP4571903B2 (ja) * | 2005-12-02 | 2010-10-27 | 富士通株式会社 | 演算処理装置,情報処理装置,及び演算処理方法 |
| JP4413198B2 (ja) * | 2006-03-23 | 2010-02-10 | 富士通株式会社 | 浮動小数点データの総和演算処理方法及びコンピュータシステム |
| GB2447968B (en) * | 2007-03-30 | 2010-07-07 | Transitive Ltd | Improvements in and relating to floating point operations |
| US8214417B2 (en) * | 2008-08-14 | 2012-07-03 | Oracle America, Inc. | Subnormal number handling in floating point adder without detection of subnormal numbers before exponent subtraction |
-
2009
- 2009-03-16 US US12/404,426 patent/US8402075B2/en active Active
-
2010
- 2010-03-11 WO PCT/US2010/026908 patent/WO2010107650A1/en not_active Ceased
- 2010-03-11 CN CN201080011918.6A patent/CN102349049B/zh active Active
- 2010-03-11 EP EP10710952.2A patent/EP2409219B1/en active Active
- 2010-03-11 KR KR1020117023161A patent/KR101528340B1/ko active Active
- 2010-03-11 JP JP2012500839A patent/JP5719341B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| WO2010107650A1 (en) | 2010-09-23 |
| CN102349049A (zh) | 2012-02-08 |
| US20100235416A1 (en) | 2010-09-16 |
| EP2409219B1 (en) | 2017-04-19 |
| KR20120003878A (ko) | 2012-01-11 |
| JP2012521047A (ja) | 2012-09-10 |
| CN102349049B (zh) | 2014-07-23 |
| KR101528340B1 (ko) | 2015-06-11 |
| EP2409219A1 (en) | 2012-01-25 |
| US8402075B2 (en) | 2013-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5719341B2 (ja) | 浮動小数点ユニットにおけるオーバーシフトの高速検出のためのメカニズム | |
| US6523050B1 (en) | Integer to floating point conversion using one's complement with subsequent correction to eliminate two's complement in critical path | |
| US6397239B2 (en) | Floating point addition pipeline including extreme value, comparison and accumulate functions | |
| CN109643228B (zh) | 用于浮点乘加运算的低能耗尾数乘法 | |
| US6269384B1 (en) | Method and apparatus for rounding and normalizing results within a multiplier | |
| US8577948B2 (en) | Split path multiply accumulate unit | |
| US7113969B1 (en) | Formatting denormal numbers for processing in a pipelined floating point unit | |
| US9798519B2 (en) | Standard format intermediate result | |
| US6397238B2 (en) | Method and apparatus for rounding in a multiplier | |
| US6490607B1 (en) | Shared FP and SIMD 3D multiplier | |
| US7912887B2 (en) | Mode-based multiply-add recoding for denormal operands | |
| US10078512B2 (en) | Processing denormal numbers in FMA hardware | |
| US8838665B2 (en) | Fast condition code generation for arithmetic logic unit | |
| US6405232B1 (en) | Leading bit prediction with in-parallel correction | |
| US6393554B1 (en) | Method and apparatus for performing vector and scalar multiplication and calculating rounded products | |
| US8005884B2 (en) | Relaxed remainder constraints with comparison rounding | |
| US6721772B1 (en) | Rounding denormalized numbers in a pipelined floating point unit without pipeline stalls | |
| EP1089166A2 (en) | An integer instruction set architecture and implementation | |
| WO2017184011A1 (en) | Iterative division with reduced latency | |
| US20240354057A1 (en) | Processor circuitry to perform a fused multiply-add | |
| EP0837390A1 (en) | Improvements in or relating to microprocessor integrated circuits |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130311 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130311 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140226 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140526 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140602 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141028 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150128 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150320 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5719341 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |