DE69329260T2 - Gerät zum Multiplizieren von Ganzzahlen mit vielen Ziffern - Google Patents
Gerät zum Multiplizieren von Ganzzahlen mit vielen ZiffernInfo
- Publication number
- DE69329260T2 DE69329260T2 DE69329260T DE69329260T DE69329260T2 DE 69329260 T2 DE69329260 T2 DE 69329260T2 DE 69329260 T DE69329260 T DE 69329260T DE 69329260 T DE69329260 T DE 69329260T DE 69329260 T2 DE69329260 T2 DE 69329260T2
- Authority
- DE
- Germany
- Prior art keywords
- many digits
- integers
- multiplying
- multiplying integers
- digits
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/53—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel
- G06F7/5324—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel partitioned, i.e. using repetitively a smaller parallel parallel multiplier or using an array of such smaller multipliers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/722—Modular multiplication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/3804—Details
- G06F2207/3808—Details concerning the type of numbers or the way they are handled
- G06F2207/3852—Calculation with most significant digit first
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/3804—Details
- G06F2207/386—Special constructional features
- G06F2207/3884—Pipelining
- G06F2207/3892—Systolic array
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/723—Modular exponentiation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Complex Calculations (AREA)
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4167084A JPH0612237A (ja) | 1992-06-25 | 1992-06-25 | 整数上の乗算回路 |
JP04167080A JP3129526B2 (ja) | 1992-06-25 | 1992-06-25 | 整数上の乗算回路 |
JP04167079A JP3129525B2 (ja) | 1992-06-25 | 1992-06-25 | 整数上の乗算回路 |
JP4167077A JPH0612232A (ja) | 1992-06-25 | 1992-06-25 | 整数上の乗算回路 |
JP04167078A JP3129524B2 (ja) | 1992-06-25 | 1992-06-25 | 整数上の乗算回路及び乗算方法 |
JP16708392A JP3210420B2 (ja) | 1992-06-25 | 1992-06-25 | 整数上の乗算回路 |
JP4167082A JPH0612235A (ja) | 1992-06-25 | 1992-06-25 | 整数上の乗算回路及び乗算方法 |
JP4167081A JPH0612231A (ja) | 1992-06-25 | 1992-06-25 | 整数上の乗算回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69329260D1 DE69329260D1 (de) | 2000-09-28 |
DE69329260T2 true DE69329260T2 (de) | 2001-02-22 |
Family
ID=27573294
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69329260T Expired - Lifetime DE69329260T2 (de) | 1992-06-25 | 1993-06-23 | Gerät zum Multiplizieren von Ganzzahlen mit vielen Ziffern |
Country Status (3)
Country | Link |
---|---|
US (1) | US5524090A (de) |
EP (1) | EP0576262B1 (de) |
DE (1) | DE69329260T2 (de) |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1122024A (zh) * | 1994-08-15 | 1996-05-08 | 张胤微 | 一种任意字长、任意精度的乘法运算方法及乘法器 |
WO1998019231A1 (en) * | 1996-10-31 | 1998-05-07 | Motorola Limited | Co-processor for performing modular multiplication |
GB2318892B (en) * | 1996-10-31 | 2001-07-11 | Motorola Ltd | Co-processor for performing modular multiplication |
US5974437A (en) * | 1996-12-02 | 1999-10-26 | Synopsys, Inc. | Fast array multiplier |
US6728745B1 (en) * | 1997-12-17 | 2004-04-27 | Tadahiro Ohmi | Semiconductor circuit for arithmetic operation and method of arithmetic operation |
GB2352309B (en) | 1999-07-21 | 2004-02-11 | Advanced Risc Mach Ltd | A system and method for performing modular multiplication |
TW561400B (en) * | 2002-04-26 | 2003-11-11 | Silicon Integrated Sys Corp | Systolic product-sum circuit in the dual-basis finite field GF(2m) or GF(2n)) |
US7769797B2 (en) * | 2004-01-20 | 2010-08-03 | Samsung Electronics Co., Ltd. | Apparatus and method of multiplication using a plurality of identical partial multiplication modules |
US7366746B2 (en) * | 2004-02-12 | 2008-04-29 | Xerox Corporation | Finite impulse response filter method and apparatus |
US8190669B1 (en) | 2004-10-20 | 2012-05-29 | Nvidia Corporation | Multipurpose arithmetic functional unit |
US8073892B2 (en) | 2005-12-30 | 2011-12-06 | Intel Corporation | Cryptographic system, method and multiplier |
US8037119B1 (en) * | 2006-02-21 | 2011-10-11 | Nvidia Corporation | Multipurpose functional unit with single-precision and double-precision operations |
US8327115B2 (en) * | 2006-04-12 | 2012-12-04 | Soft Machines, Inc. | Plural matrices of execution units for processing matrices of row dependent instructions in single clock cycle in super or separate mode |
GB2440187A (en) * | 2006-07-17 | 2008-01-23 | Ubidyne Inc | DUC and DDC forming digital transceiver |
CN107368285B (zh) | 2006-11-14 | 2020-10-09 | 英特尔公司 | 多线程架构 |
US8051123B1 (en) | 2006-12-15 | 2011-11-01 | Nvidia Corporation | Multipurpose functional unit with double-precision and filtering operations |
US8106914B2 (en) * | 2007-12-07 | 2012-01-31 | Nvidia Corporation | Fused multiply-add functional unit |
US10228949B2 (en) | 2010-09-17 | 2019-03-12 | Intel Corporation | Single cycle multi-branch prediction including shadow cache for early far branch prediction |
CN103547993B (zh) | 2011-03-25 | 2018-06-26 | 英特尔公司 | 通过使用由可分割引擎实例化的虚拟核来执行指令序列代码块 |
US9842005B2 (en) | 2011-03-25 | 2017-12-12 | Intel Corporation | Register file segments for supporting code block execution by using virtual cores instantiated by partitionable engines |
CN108108188B (zh) | 2011-03-25 | 2022-06-28 | 英特尔公司 | 用于通过使用由可分区引擎实例化的虚拟核来支持代码块执行的存储器片段 |
BR112013026169B1 (pt) | 2011-04-14 | 2020-11-24 | Aak Denmark A/S | composição de gordura, método para fabricar e uso da mesma, gordura de confeitaria, chocolate ou produto semelhante a chocolate, recheio, método para fabricar um chocolate ou produto semelhante a chocolate, e, confeito |
CN107729267B (zh) | 2011-05-20 | 2022-01-25 | 英特尔公司 | 资源的分散分配以及用于支持由多个引擎执行指令序列的互连结构 |
TWI548994B (zh) | 2011-05-20 | 2016-09-11 | 軟體機器公司 | 以複數個引擎支援指令序列的執行之互連結構 |
WO2013077876A1 (en) | 2011-11-22 | 2013-05-30 | Soft Machines, Inc. | A microprocessor accelerated code optimizer |
KR101703401B1 (ko) | 2011-11-22 | 2017-02-06 | 소프트 머신즈, 인크. | 다중 엔진 마이크로프로세서용 가속 코드 최적화기 |
US9891924B2 (en) | 2013-03-15 | 2018-02-13 | Intel Corporation | Method for implementing a reduced size register view data structure in a microprocessor |
US10140138B2 (en) | 2013-03-15 | 2018-11-27 | Intel Corporation | Methods, systems and apparatus for supporting wide and efficient front-end operation with guest-architecture emulation |
US9886279B2 (en) | 2013-03-15 | 2018-02-06 | Intel Corporation | Method for populating and instruction view data structure by using register template snapshots |
US10275255B2 (en) | 2013-03-15 | 2019-04-30 | Intel Corporation | Method for dependency broadcasting through a source organized source view data structure |
US9811342B2 (en) | 2013-03-15 | 2017-11-07 | Intel Corporation | Method for performing dual dispatch of blocks and half blocks |
WO2014150991A1 (en) | 2013-03-15 | 2014-09-25 | Soft Machines, Inc. | A method for implementing a reduced size register view data structure in a microprocessor |
WO2014150806A1 (en) | 2013-03-15 | 2014-09-25 | Soft Machines, Inc. | A method for populating register view data structure by using register template snapshots |
EP2972836B1 (de) | 2013-03-15 | 2022-11-09 | Intel Corporation | Verfahren zur emulierung einer zentralisierten gast-flag-architektur mithilfe einer nativen verteilten flag-architektur |
CN105210040B (zh) | 2013-03-15 | 2019-04-02 | 英特尔公司 | 用于执行分组成块的多线程指令的方法 |
WO2014150971A1 (en) | 2013-03-15 | 2014-09-25 | Soft Machines, Inc. | A method for dependency broadcasting through a block organized source view data structure |
US9904625B2 (en) | 2013-03-15 | 2018-02-27 | Intel Corporation | Methods, systems and apparatus for predicting the way of a set associative cache |
US9569216B2 (en) | 2013-03-15 | 2017-02-14 | Soft Machines, Inc. | Method for populating a source view data structure by using register template snapshots |
US9417843B2 (en) | 2013-08-20 | 2016-08-16 | Apple Inc. | Extended multiply |
DE102019116104A1 (de) * | 2019-06-13 | 2020-12-17 | Infineon Technologies Ag | Kryptographieverarbeitungsvorrichtung und -verfahren zum kryptographischen verarbeiten von daten |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL148455B (nl) * | 1948-09-03 | Tech Electr Jarret T E J | Elektrische machine met variabele reluctantie. | |
JPS543441A (en) * | 1977-06-10 | 1979-01-11 | Hitachi Ltd | High-speed arithmetic system |
US4493048A (en) * | 1982-02-26 | 1985-01-08 | Carnegie-Mellon University | Systolic array apparatuses for matrix computations |
GB8431925D0 (en) * | 1984-12-18 | 1985-01-30 | Secr Defence | Digital data processor |
JPS6284335A (ja) * | 1985-10-09 | 1987-04-17 | Hitachi Ltd | 乗算回路 |
US4939687A (en) * | 1988-11-01 | 1990-07-03 | General Electric Company | Serial-parallel multipliers using serial as well as parallel addition of partial products |
KR920003494B1 (ko) * | 1989-06-20 | 1992-05-01 | 삼성전자 주식회사 | 디지탈 신호처리 시스템에서의 실시간 2's 콤플리멘트코드 숫자의 승산방법 및 회로 |
US5117385A (en) * | 1990-03-16 | 1992-05-26 | International Business Machines Corporation | Table lookup multiplier with digital filter |
US5274832A (en) * | 1990-10-04 | 1993-12-28 | National Semiconductor Corporation | Systolic array for multidimensional matrix computations |
US5262975A (en) * | 1991-02-12 | 1993-11-16 | Sony Corporation | Serial input multiplier apparatus |
-
1993
- 1993-06-23 DE DE69329260T patent/DE69329260T2/de not_active Expired - Lifetime
- 1993-06-23 EP EP93304879A patent/EP0576262B1/de not_active Expired - Lifetime
-
1995
- 1995-08-08 US US08/512,620 patent/US5524090A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0576262B1 (de) | 2000-08-23 |
EP0576262A2 (de) | 1993-12-29 |
US5524090A (en) | 1996-06-04 |
EP0576262A3 (de) | 1994-03-23 |
DE69329260D1 (de) | 2000-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69329260D1 (de) | Gerät zum Multiplizieren von Ganzzahlen mit vielen Ziffern | |
DE69331535T2 (de) | Datenverarbeitungsgerät | |
DE69407712T2 (de) | Gerät zum Überführen von Frachten | |
DE69409851D1 (de) | Gerät zum Deponieren von Dokumenten | |
ATA235886A (de) | Vorrichtung zum aufbringen von flexiblen abstandhaltern | |
DE3586215D1 (de) | Einrichtung zum verschieben von anzeigebildern. | |
DE69227342T2 (de) | Vorrichtung zum Verdichten von Abfällen | |
DE69104605D1 (de) | Gerät zum filtrieren von flüssigkeiten. | |
DE69323677D1 (de) | Gerät zum Ausrichten von Produkten | |
DE69228841T2 (de) | Vorrichtung zum Kodieren von Bildern | |
DE69110276D1 (de) | Gerät zum filtrieren von flüssigkeiten. | |
ATE159542T1 (de) | Zusammensetzung zum entfernen von kesselstein | |
DE69213019D1 (de) | Vorrichtung zum unterscheiden von münzen | |
DE69305379D1 (de) | Vorrichtung zum Biegen von Windschutzscheiben | |
DE69227262D1 (de) | Einrichtung zum behandeln von briefumschlägen | |
DE69427012T2 (de) | Gerät zum Anzeigen von Durchflusshöchstwerten | |
DE69007059D1 (de) | Vorrichtung zum Konzentrieren von Strahlen. | |
DE69212558D1 (de) | Gerät zum Spülen von Behältern | |
DE69215100D1 (de) | Gerät zum bleichen von haarsträhnen | |
DE68914919D1 (de) | Vorrichtung zum zählen von vorbeilaufenden objekten. | |
DE58906947D1 (de) | Vorrichtung zum Befestigen von Schalt- und Messgeräten. | |
DE59301663D1 (de) | Vorrichtung zum Abfangen von Stössen | |
DE69200905D1 (de) | Vorrichtung zum Waschen von gebogenen Glasplatten. | |
DE69103502D1 (de) | Gerät zum Unterscheiden von Modeteilungen. | |
DE58904533D1 (de) | Einrichtung zum dosierten auftragen von klebstoff. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |