NO20002193L - Arkitektur for hurtig regulær multiplikator - Google Patents

Arkitektur for hurtig regulær multiplikator

Info

Publication number
NO20002193L
NO20002193L NO20002193A NO20002193A NO20002193L NO 20002193 L NO20002193 L NO 20002193L NO 20002193 A NO20002193 A NO 20002193A NO 20002193 A NO20002193 A NO 20002193A NO 20002193 L NO20002193 L NO 20002193L
Authority
NO
Norway
Prior art keywords
multiplier architecture
fast regular
fast
regular multiplier
architecture
Prior art date
Application number
NO20002193A
Other languages
English (en)
Other versions
NO20002193D0 (no
Inventor
Ingrid Verbauwhede
Original Assignee
Atmel Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Atmel Corp filed Critical Atmel Corp
Publication of NO20002193D0 publication Critical patent/NO20002193D0/no
Publication of NO20002193L publication Critical patent/NO20002193L/no

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/5318—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel with column wise addition of partial products, e.g. using Wallace tree, Dadda counters
    • 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/607—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 number-of-ones counters, i.e. devices for counting the number of input lines set to ONE among a plurality of input lines, also called bit counters or parallel counters

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)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Complex Calculations (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Advance Control (AREA)
  • Image Processing (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
NO20002193A 1997-10-28 2000-04-27 Arkitektur for hurtig regulær multiplikator NO20002193L (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/959,245 US6029187A (en) 1997-10-28 1997-10-28 Fast regular multiplier architecture
PCT/US1998/022471 WO1999022292A1 (en) 1997-10-28 1998-10-22 Fast regular multiplier architecture

Publications (2)

Publication Number Publication Date
NO20002193D0 NO20002193D0 (no) 2000-04-27
NO20002193L true NO20002193L (no) 2000-06-27

Family

ID=25501832

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20002193A NO20002193L (no) 1997-10-28 2000-04-27 Arkitektur for hurtig regulær multiplikator

Country Status (12)

Country Link
US (1) US6029187A (no)
EP (1) EP1025486B1 (no)
JP (1) JP2001521240A (no)
KR (1) KR20010040263A (no)
CN (1) CN1191519C (no)
CA (1) CA2304334A1 (no)
DE (1) DE69838877T2 (no)
HK (1) HK1030822A1 (no)
MY (1) MY116428A (no)
NO (1) NO20002193L (no)
TW (1) TW405086B (no)
WO (1) WO1999022292A1 (no)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6366944B1 (en) * 1999-01-15 2002-04-02 Razak Hossain Method and apparatus for performing signed/unsigned multiplication
US6708193B1 (en) * 2000-02-21 2004-03-16 Hewlett-Packard Development Company, L.P. Linear summation multiplier array implementation for both signed and unsigned multiplication
US7136888B2 (en) 2000-08-04 2006-11-14 Arithmatica Limited Parallel counter and a logic circuit for performing multiplication
US6883011B2 (en) 2000-08-04 2005-04-19 Arithmatica Limited Parallel counter and a multiplication logic circuit
GB2365636B (en) 2000-08-04 2005-01-05 Automatic Parallel Designs Ltd A parallel counter and a multiplication logic circuit
TW479193B (en) * 2000-11-29 2002-03-11 Ind Tech Res Inst Multiplier with low power consumption and the operation method thereof
GB2373602B (en) 2001-03-22 2004-11-17 Automatic Parallel Designs Ltd A multiplication logic circuit
US7225217B2 (en) * 2001-10-09 2007-05-29 The Regents Of The University Of California Low-power Booth-encoded array multiplier
EP1308836A1 (en) * 2001-10-31 2003-05-07 Motorola, Inc. Adder tree structure with reduced carry ripple adder stage
US20040010536A1 (en) * 2002-07-11 2004-01-15 International Business Machines Corporation Apparatus for multiplication of data in two's complement and unsigned magnitude formats
GB2396718B (en) 2002-12-23 2005-07-13 Arithmatica Ltd A logic circuit and method for carry and sum generation and method of designing such a logic circuit
US6909767B2 (en) 2003-01-14 2005-06-21 Arithmatica Limited Logic circuit
US7042246B2 (en) 2003-02-11 2006-05-09 Arithmatica Limited Logic circuits for performing threshold functions
US7308471B2 (en) 2003-03-28 2007-12-11 Arithmatica Limited Method and device for performing operations involving multiplication of selectively partitioned binary inputs using booth encoding
US7170317B2 (en) 2003-05-23 2007-01-30 Arithmatica Limited Sum bit generation circuit
CN1324456C (zh) * 2004-01-09 2007-07-04 上海交通大学 采用混合压缩两级流水乘加单元的数字信号处理器
US20050228845A1 (en) * 2004-04-12 2005-10-13 Mathstar, Inc. Shift and recode multiplier
US7424507B1 (en) * 2004-09-30 2008-09-09 National Semiconductor Corporation High speed, low power, pipelined zero crossing detector that utilizes carry save adders
US8620980B1 (en) 2005-09-27 2013-12-31 Altera Corporation Programmable device with specialized multiplier blocks
US8266199B2 (en) * 2006-02-09 2012-09-11 Altera Corporation Specialized processing block for programmable logic device
US8266198B2 (en) * 2006-02-09 2012-09-11 Altera Corporation Specialized processing block for programmable logic device
US8301681B1 (en) 2006-02-09 2012-10-30 Altera Corporation Specialized processing block for programmable logic device
US8041759B1 (en) 2006-02-09 2011-10-18 Altera Corporation Specialized processing block for programmable logic device
US7836117B1 (en) 2006-04-07 2010-11-16 Altera Corporation Specialized processing block for programmable logic device
US7822799B1 (en) 2006-06-26 2010-10-26 Altera Corporation Adder-rounder circuitry for specialized processing block in programmable logic device
US8386550B1 (en) 2006-09-20 2013-02-26 Altera Corporation Method for configuring a finite impulse response filter in a programmable logic device
US8386553B1 (en) 2006-12-05 2013-02-26 Altera Corporation Large multiplier for programmable logic device
US7930336B2 (en) * 2006-12-05 2011-04-19 Altera Corporation Large multiplier for programmable logic device
US7814137B1 (en) 2007-01-09 2010-10-12 Altera Corporation Combined interpolation and decimation filter for programmable logic device
US8650231B1 (en) 2007-01-22 2014-02-11 Altera Corporation Configuring floating point operations in a programmable device
US7865541B1 (en) 2007-01-22 2011-01-04 Altera Corporation Configuring floating point operations in a programmable logic device
US8645450B1 (en) 2007-03-02 2014-02-04 Altera Corporation Multiplier-accumulator circuitry and methods
US7949699B1 (en) 2007-08-30 2011-05-24 Altera Corporation Implementation of decimation filter in integrated circuit device using ram-based data storage
US8959137B1 (en) 2008-02-20 2015-02-17 Altera Corporation Implementing large multipliers in a programmable integrated circuit device
US8244789B1 (en) 2008-03-14 2012-08-14 Altera Corporation Normalization of floating point operations in a programmable integrated circuit device
US8626815B1 (en) 2008-07-14 2014-01-07 Altera Corporation Configuring a programmable integrated circuit device to perform matrix multiplication
US8255448B1 (en) 2008-10-02 2012-08-28 Altera Corporation Implementing division in a programmable integrated circuit device
US8307023B1 (en) 2008-10-10 2012-11-06 Altera Corporation DSP block for implementing large multiplier on a programmable integrated circuit device
US8468192B1 (en) 2009-03-03 2013-06-18 Altera Corporation Implementing multipliers in a programmable integrated circuit device
US8886696B1 (en) 2009-03-03 2014-11-11 Altera Corporation Digital signal processing circuitry with redundancy and ability to support larger multipliers
US8805916B2 (en) * 2009-03-03 2014-08-12 Altera Corporation Digital signal processing circuitry with redundancy and bidirectional data paths
US8645449B1 (en) 2009-03-03 2014-02-04 Altera Corporation Combined floating point adder and subtractor
US8549055B2 (en) * 2009-03-03 2013-10-01 Altera Corporation Modular digital signal processing circuitry with optionally usable, dedicated connections between modules of the circuitry
US8706790B1 (en) 2009-03-03 2014-04-22 Altera Corporation Implementing mixed-precision floating-point operations in a programmable integrated circuit device
US8650236B1 (en) 2009-08-04 2014-02-11 Altera Corporation High-rate interpolation or decimation filter in integrated circuit device
US8412756B1 (en) 2009-09-11 2013-04-02 Altera Corporation Multi-operand floating point operations in a programmable integrated circuit device
US8396914B1 (en) 2009-09-11 2013-03-12 Altera Corporation Matrix decomposition in an integrated circuit device
US7948267B1 (en) 2010-02-09 2011-05-24 Altera Corporation Efficient rounding circuits and methods in configurable integrated circuit devices
US8539016B1 (en) 2010-02-09 2013-09-17 Altera Corporation QR decomposition in an integrated circuit device
US8601044B2 (en) * 2010-03-02 2013-12-03 Altera Corporation Discrete Fourier Transform in an integrated circuit device
US8458243B1 (en) 2010-03-03 2013-06-04 Altera Corporation Digital signal processing circuit blocks with support for systolic finite-impulse-response digital filtering
US8484265B1 (en) 2010-03-04 2013-07-09 Altera Corporation Angular range reduction in an integrated circuit device
US8510354B1 (en) 2010-03-12 2013-08-13 Altera Corporation Calculation of trigonometric functions in an integrated circuit device
US8539014B2 (en) * 2010-03-25 2013-09-17 Altera Corporation Solving linear matrices in an integrated circuit device
US8862650B2 (en) 2010-06-25 2014-10-14 Altera Corporation Calculation of trigonometric functions in an integrated circuit device
US8589463B2 (en) 2010-06-25 2013-11-19 Altera Corporation Calculation of trigonometric functions in an integrated circuit device
US8577951B1 (en) 2010-08-19 2013-11-05 Altera Corporation Matrix operations in an integrated circuit device
US8645451B2 (en) 2011-03-10 2014-02-04 Altera Corporation Double-clocked specialized processing block in an integrated circuit device
US9600278B1 (en) 2011-05-09 2017-03-21 Altera Corporation Programmable device using fixed and configurable logic to implement recursive trees
US8812576B1 (en) 2011-09-12 2014-08-19 Altera Corporation QR decomposition in an integrated circuit device
US8949298B1 (en) 2011-09-16 2015-02-03 Altera Corporation Computing floating-point polynomials in an integrated circuit device
US9053045B1 (en) 2011-09-16 2015-06-09 Altera Corporation Computing floating-point polynomials in an integrated circuit device
US8762443B1 (en) 2011-11-15 2014-06-24 Altera Corporation Matrix operations in an integrated circuit device
US8543634B1 (en) 2012-03-30 2013-09-24 Altera Corporation Specialized processing block for programmable integrated circuit device
US9098332B1 (en) 2012-06-01 2015-08-04 Altera Corporation Specialized processing block with fixed- and floating-point structures
US8996600B1 (en) 2012-08-03 2015-03-31 Altera Corporation Specialized processing block for implementing floating-point multiplier with subnormal operation support
US9207909B1 (en) 2012-11-26 2015-12-08 Altera Corporation Polynomial calculations optimized for programmable integrated circuit device structures
US9189200B1 (en) 2013-03-14 2015-11-17 Altera Corporation Multiple-precision processing block in a programmable integrated circuit device
US9348795B1 (en) 2013-07-03 2016-05-24 Altera Corporation Programmable device using fixed and configurable logic to implement floating-point rounding
US9379687B1 (en) 2014-01-14 2016-06-28 Altera Corporation Pipelined systolic finite impulse response filter
KR102318741B1 (ko) * 2015-03-25 2021-11-01 삼성전자주식회사 병렬 곱셈기의 배치 방법
US9684488B2 (en) 2015-03-26 2017-06-20 Altera Corporation Combined adder and pre-adder for high-radix multiplier circuit
US11321049B2 (en) 2017-05-04 2022-05-03 The Research Foundation For The State University Of New York Fast binary counters based on symmetric stacking and methods for same
US10942706B2 (en) 2017-05-05 2021-03-09 Intel Corporation Implementation of floating-point trigonometric functions in an integrated circuit device
CN108108812B (zh) * 2017-12-20 2021-12-03 南京风兴科技有限公司 用于卷积神经网络的高效可配置卷积计算加速器
TWI688895B (zh) * 2018-03-02 2020-03-21 國立清華大學 快速向量乘累加電路
US10908879B2 (en) 2018-03-02 2021-02-02 Neuchips Corporation Fast vector multiplication and accumulation circuit
JP7023149B2 (ja) * 2018-03-22 2022-02-21 キオクシア株式会社 半導体装置
CN110190843B (zh) * 2018-04-10 2020-03-10 中科寒武纪科技股份有限公司 压缩器电路、华莱士树电路、乘法器电路、芯片和设备
CN108984149B (zh) * 2018-08-07 2023-03-03 电子科技大学 一种高速低功耗的近似4-2压缩器
CN111475136B (zh) * 2020-04-10 2023-03-03 电子科技大学 一种零均值误差的近似4-2压缩器

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3866030A (en) * 1974-04-01 1975-02-11 Bell Telephone Labor Inc Two{3 s complement parallel array multiplier
US4575812A (en) * 1984-05-31 1986-03-11 Motorola, Inc. X×Y Bit array multiplier/accumulator circuit
US4901270A (en) * 1988-09-23 1990-02-13 Intel Corporation Four-to-two adder cell for parallel multiplication
KR920006323B1 (ko) * 1990-05-31 1992-08-03 삼성전자 주식회사 스킵(Skip)배열과 수정형 월리스(Wallace)트리를 사용하는 병렬 승산기
FR2665275B1 (fr) * 1990-07-27 1992-11-13 France Etat Multiplieur cellulaire en arbre de type gradin inverse et son procede de realisation.
US5265043A (en) * 1991-12-23 1993-11-23 Motorola, Inc. Wallace tree multiplier array having an improved layout topology
US5343417A (en) * 1992-11-20 1994-08-30 Unisys Corporation Fast multiplier
DE69303725D1 (de) * 1992-11-20 1996-08-22 Unisys Corp Verbesserter schneller multiplizierer
US5347482A (en) * 1992-12-14 1994-09-13 Hal Computer Systems, Inc. Multiplier tree using nine-to-three adders
US5504915A (en) * 1993-08-05 1996-04-02 Hyundai Electronics America Modified Wallace-Tree adder for high-speed binary multiplier, structure and method

Also Published As

Publication number Publication date
EP1025486A1 (en) 2000-08-09
MY116428A (en) 2004-01-31
TW405086B (en) 2000-09-11
DE69838877D1 (de) 2008-01-31
CN1191519C (zh) 2005-03-02
US6029187A (en) 2000-02-22
WO1999022292A8 (en) 1999-07-01
CN1278341A (zh) 2000-12-27
KR20010040263A (ko) 2001-05-15
HK1030822A1 (en) 2001-05-18
DE69838877T2 (de) 2008-12-11
EP1025486A4 (en) 2004-04-14
NO20002193D0 (no) 2000-04-27
CA2304334A1 (en) 1999-05-06
WO1999022292A1 (en) 1999-05-06
EP1025486B1 (en) 2007-12-19
JP2001521240A (ja) 2001-11-06

Similar Documents

Publication Publication Date Title
NO20002193L (no) Arkitektur for hurtig regulær multiplikator
MX208461B (es) Polisacaridos de termofraguado
DE19810476B4 (de) Laryngomaske
ATA93198A (de) Fluoxetinpellets
DE69839203D1 (de) Polkappenisolator
DE59802506D1 (de) Weichspülmittelzusammemsetzung
DE59803185D1 (de) Baulaser
DE59801498D1 (de) Dioxacycloalkan-8-one
DE59710388D1 (de) Mikropolarimeter
ATA111897A (de) Kimme
ATE236897T1 (de) 3-benzylpiperidine
ATA112597A (de) Snowboard - bindung
DE59804377D1 (de) Kryoventil
ATA65497A (de) Bauelement
ATA86797A (de) Verschleissschuh
ID21138A (id) Teknologi film-tipis untuk head-drum
DE59800820D1 (de) Stiellose kniegelenkendoprothese
BR9701194A (pt) Hidrociclo
ATA46498A (de) Kunststoffgleitbahn
DE69715570D1 (de) Multipliziereinheit
PT9429T (pt) Gaita de foles
SE9703419D0 (sv) Arrangemang
ITDP970013A1 (it) Ruota singola - attrezzo sportivo - cicloidi
BR7702215U (pt) Conjunto pia-fogão
BR9700328A (pt) Conjunto tampa-recipiente

Legal Events

Date Code Title Description
FC2A Withdrawal, rejection or dismissal of laid open patent application