CN1324456C - Digital signal processor using mixed compression two stage flow multiplicaton addition unit - Google Patents
Digital signal processor using mixed compression two stage flow multiplicaton addition unit Download PDFInfo
- Publication number
- CN1324456C CN1324456C CNB2004100157377A CN200410015737A CN1324456C CN 1324456 C CN1324456 C CN 1324456C CN B2004100157377 A CNB2004100157377 A CN B2004100157377A CN 200410015737 A CN200410015737 A CN 200410015737A CN 1324456 C CN1324456 C CN 1324456C
- Authority
- CN
- China
- Prior art keywords
- unit
- compressor
- compressor reducer
- compression
- compressed tree
- 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 - Fee Related
Links
- 230000006835 compression Effects 0.000 title claims abstract description 27
- 238000007906 compression Methods 0.000 title claims abstract description 27
- 239000003638 chemical reducing agent Substances 0.000 claims description 61
- 238000000034 method Methods 0.000 claims description 15
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 5
- 230000000694 effects Effects 0.000 claims description 4
- 230000002457 bidirectional effect Effects 0.000 claims description 2
- 239000000203 mixture Substances 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种采用混合压缩两级流水乘加单元的数字信号处理器,在算术运算单元设计了两级流水线结构的乘加单元,基4改进的Booth编码单元以及3∶2压缩器和4∶2压缩器混合的压缩树单元构成第一级流水线,72位3∶2压缩器和72位超前进位加法器,选择器,选择器控制线构成第二级流水线,混合压缩树单元以一个4∶2压缩器作根基,向上生长两个分枝,直到顶部分枝所能接受的信号数达到或超过所要压缩的信号数,同时规定只有最高层才能由3∶2压缩器构成,并且除了次高层外,底下层上生长的分枝是完备的。本发明特别设计的乘加单元在时延降低的同时减少了芯片面积,提高了芯片的频率和性能,增加了芯片的性价比。
A digital signal processor that adopts a hybrid compression two-stage pipeline multiplication and addition unit, in which a two-stage pipeline structure multiplication and addition unit is designed in the arithmetic operation unit, a radix-4 improved Booth coding unit, and a 3:2 compressor and a 4:2 compression The compression tree unit mixed with the device constitutes the first-stage pipeline, the 72-bit 3:2 compressor and the 72-bit advanced carry adder, the selector, and the selector control line constitute the second-stage pipeline, and the hybrid compression tree unit uses a 4:2 The compressor is used as the root, and two branches are grown upward until the number of signals that the top branch can accept reaches or exceeds the number of signals to be compressed. At the same time, it is stipulated that only the highest layer can be composed of a 3:2 compressor, and except for the second layer , the branches growing on the bottom layer are complete. The multiplication and addition unit specially designed in the present invention reduces the chip area while reducing the time delay, improves the frequency and performance of the chip, and increases the cost performance of the chip.
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100157377A CN1324456C (en) | 2004-01-09 | 2004-01-09 | Digital signal processor using mixed compression two stage flow multiplicaton addition unit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100157377A CN1324456C (en) | 2004-01-09 | 2004-01-09 | Digital signal processor using mixed compression two stage flow multiplicaton addition unit |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1556467A CN1556467A (en) | 2004-12-22 |
CN1324456C true CN1324456C (en) | 2007-07-04 |
Family
ID=34351491
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100157377A Expired - Fee Related CN1324456C (en) | 2004-01-09 | 2004-01-09 | Digital signal processor using mixed compression two stage flow multiplicaton addition unit |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1324456C (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100555212C (en) * | 2007-07-18 | 2009-10-28 | 中国科学院计算技术研究所 | The carry calibration equipment of a kind of floating dual MAC and multiplication CSA compressed tree thereof |
CN102722352B (en) * | 2012-05-21 | 2015-06-03 | 华南理工大学 | A kind of Booth multiplier |
CN103412737B (en) * | 2013-06-27 | 2016-08-10 | 清华大学 | Realize the gate circuit of base 4-Booth coded method and streamline large number multiplication device based on the method |
CN106462388A (en) * | 2014-09-09 | 2017-02-22 | 华为技术有限公司 | Processor |
CN105653240A (en) * | 2015-12-30 | 2016-06-08 | 深圳市正东源科技有限公司 | Multiplying unit used for RFID (Radio Frequency Identification) security chip, and implementation method |
CN107957976B (en) * | 2017-12-15 | 2020-12-18 | 安徽寒武纪信息科技有限公司 | Calculation method and related product |
CN109542393B (en) * | 2018-11-19 | 2022-11-04 | 电子科技大学 | Approximate 4-2 compressor and approximate multiplier |
CN111384958B (en) * | 2018-12-27 | 2024-04-05 | 上海寒武纪信息科技有限公司 | Data compression device and related product |
CN111008003B (en) * | 2019-09-24 | 2023-10-13 | 上海寒武纪信息科技有限公司 | Data processor, method, chip and electronic equipment |
CN113010146B (en) * | 2021-03-05 | 2022-02-11 | 唐山恒鼎科技有限公司 | Mixed signal multiplier |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1176425A (en) * | 1996-06-06 | 1998-03-18 | 松下电器产业株式会社 | computing device |
CN1278341A (en) * | 1997-10-28 | 2000-12-27 | 爱特梅尔股份有限公司 | Fast regular multiplier architecture |
-
2004
- 2004-01-09 CN CNB2004100157377A patent/CN1324456C/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1176425A (en) * | 1996-06-06 | 1998-03-18 | 松下电器产业株式会社 | computing device |
CN1278341A (en) * | 1997-10-28 | 2000-12-27 | 爱特梅尔股份有限公司 | Fast regular multiplier architecture |
Non-Patent Citations (5)
Title |
---|
微电子学 何晶,韩月秋,331-334,一种双精度浮点乘法器的设计 2003 * |
微电子学 何晶,韩月秋,331-334,一种双精度浮点乘法器的设计 2003;微电子学 徐锋,邵丙铣,56-59,16×16位高速低功耗并行乘法器的实现 2003;西安电子科学大学学报(自然科学版) 许琪,原巍,沈绪榜,580-583,一种新的树型乘法器的设计 2002;现代电子技术 刘东,21-22,25,采用Booth算法的16×16并行乘法器设计 2003 * |
微电子学 徐锋,邵丙铣,56-59,16×16位高速低功耗并行乘法器的实现 2003 * |
现代电子技术 刘东,21-22,25,采用Booth算法的16×16并行乘法器设计 2003 * |
西安电子科学大学学报(自然科学版) 许琪,原巍,沈绪榜,580-583,一种新的树型乘法器的设计 2002 * |
Also Published As
Publication number | Publication date |
---|---|
CN1556467A (en) | 2004-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1324456C (en) | Digital signal processor using mixed compression two stage flow multiplicaton addition unit | |
Abdelgawad et al. | High speed and area-efficient multiply accumulate (MAC) unit for digital signal prossing applications | |
CN100465877C (en) | High Speed Split Multiply Accumulator MAC Device | |
CN103412737B (en) | Realize the gate circuit of base 4-Booth coded method and streamline large number multiplication device based on the method | |
Singh et al. | A review on various multipliers designs in VLSI | |
CN102355232A (en) | FPGA (field-programmable gate array)-based high-speed FIR (finite impulse response) digital filter | |
CN103631560B (en) | 4 bit array multipliers based on reversible logic | |
CN1280892C (en) | Programmable logic device structure | |
Jangalwa et al. | Design and Analysis of 8-Bit Multiplier for Low Power VLSI Applications | |
CN103067718B (en) | Be applicable to the one-dimensional discrete cosine inverse transform module circuit of digital video decoding | |
Pieper et al. | Efficient Dedicated Multiplication Blocks for 2's Complement Radix-2m Array Multipliers. | |
CN106168941B (en) | A Hardware Implementation Circuit of FFT Butterfly Operation Supporting Complex Multiplication | |
Hussain et al. | Performance comparison of Wallace multiplier architectures | |
CN108429546A (en) | A Design Method of Hybrid FIR Filter | |
CN201177811Y (en) | A data processing system and its ASIC chip | |
Zhou et al. | 64-bit prefix adders: Power-efficient topologies and design solutions | |
CN1553310A (en) | Symmetric cutting algorithm for high-speed low loss multiplier and circuit strucure thereof | |
CN2854697Y (en) | Universal reconfiguration computing array faced to computer | |
Singh et al. | Modified booth multiplier with carry select adder using 3-stage pipelining technique | |
Chen et al. | An Enhanced DSP Block Architecture for FPGA Supporting Multi-operands Addition Operation | |
CN117892694B (en) | FFT twiddle factor index generation circuit and design method thereof | |
Kumar et al. | CLA Based 32-bit signed pipelined Multiplier | |
Da et al. | Low Power, High Speed MUX Based Area Efficient Dadda Multiplier | |
kumar Varshney et al. | Deployment of Braun Multiplier Using Novel Adder Formulations | |
CN114239819B (en) | A DSP-based hybrid bit-width accelerator and fusion computing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: SHANGHAI JIAOTONG UNIV. Free format text: FORMER OWNER: SHANGHAI HANXIN SEMICONDUCTOR TECHNOLOGY CO., LTD. Owner name: SHANGHAI JIAODA HISYS TECHNOLOGY CO., LTD. Effective date: 20050805 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20050805 Address after: 200240 No. 800, Dongchuan Road, Shanghai, Minhang District Applicant after: Shanghai Jiao Tong University Co-applicant after: Shanghai Jiaotong University Han Yuan Technology Co., Ltd. Address before: 201109 Shanghai Jianchuan Road No. 468 Applicant before: Shanghai Hanxin Semiconductor Technology Co., Ltd. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070704 Termination date: 20100209 |