WO2020088005A1 - 一种基于忆阻器阵列潜流路径的内嵌快速加法器装置及计算方法 - Google Patents
一种基于忆阻器阵列潜流路径的内嵌快速加法器装置及计算方法 Download PDFInfo
- Publication number
- WO2020088005A1 WO2020088005A1 PCT/CN2019/097848 CN2019097848W WO2020088005A1 WO 2020088005 A1 WO2020088005 A1 WO 2020088005A1 CN 2019097848 W CN2019097848 W CN 2019097848W WO 2020088005 A1 WO2020088005 A1 WO 2020088005A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- carry
- memristor
- mapping
- calculation
- adder
- 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.)
- Ceased
Links
Images
Classifications
-
- 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/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
- G06F7/5052—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination using carry completion detection, either over all stages or at sample stages only
Definitions
- the invention belongs to the field of nonvolatile memory based on new materials and relates to memory calculation technology.
- Boolean logic The method based on Boolean logic is the simplest and most intuitive, that is, it is spliced by the basic logic organization supported by the circuit according to the logic expression of addition.
- Typical implementations include IMPLY circuits and MAGIC circuits.
- the disadvantage of this calculation method is also obvious, that is, the calculation efficiency is low.
- For the 1-bit full adder using IMPLY circuit and MAGIC circuit to achieve 29 and 12 steps, respectively, contemporary computing systems are usually 32-bit wide. Without considering the carry movement, only the calculation part requires 928 and 384 steps, considering the write speed of memristors is usually slow, such a large computational overhead is unacceptable.
- look-up table (LUT) is to imitate the design idea of FPGA, use the programmable characteristic of memristor, calculate the result of a certain specific logic function by means of IMPLY or MAGIC in advance, and store it in the memristor array. Because these pre-calculations are done offline, this method has a high computational efficiency, and one calculation is equivalent to only one read operation. For example, if the lookup table stores a 1-bit full adder, 32 steps are required to complete the 32-bit adder calculation, and if a 2-bit adder result is stored, only 16 steps are required to complete the 32-bit calculation.
- this method is not a real memory calculation, they are just using the memristor storage array as a programmable arithmetic unit, and once the storage array is configured as this type of arithmetic unit, there is no way to use it as data
- the memory stores the operands and operation results. And this way and it consumes hardware resources, only the lookup table of the 1-bit full adder needs to occupy 8 ⁇ 14 array space, and as the bit width increases, the consumed array area increases nonlinearly.
- the method based on the programmable logic array is based on the characteristics that any digital logic can be expressed as a product-of-sum or a sum-of-product form, and is customized using a memristor array
- the minimum item (maximum item) plane In this plane, the structure of the minimum item (maximum item) is fixed.
- different digital logics can be implemented by activating different rows or columns to achieve The purpose of programming.
- the shortcomings of this implementation are consistent with the lookup table-based approach, that is, it is not really a memory calculation, and consumes a lot of hardware resources of the memristor array.
- Memristor memory is used as an alternative to memory calculation to solve the memory wall problem.
- the present invention proposes an implementation scheme of an adder to improve the efficiency of memory calculation of the memristive memory.
- Figure 1 shows the principle diagram of carrying calculation based on memristor. Note that the memristor represents the logic value through the resistance value, the low resistance state (LRS) represents logic 1, and the high resistance state (HRS) represents logic. 0.
- Figure 1 (b) shows a schematic diagram of 4-bit carry calculation based on memristor, where the calculation of the carry of each bit is based on the above three cases. Since the states of R_G, R_D, and R_P can be obtained in advance by means of logical calculation, the circuit can quickly complete the carry calculation according to the submerged flow path of the corresponding bit.
- the logic calculation here can be implemented using existing memristor operation technology, such as IMPLY or MAGIC.
- R_P forms a carry chain of carry propagation through series connection.
- the series connection method is not perfectly compatible with the array structure, so it is necessary to customize the carry propagation path on the basis of the array structure.
- the adder implementation based on memristive array is mainly reflected in the following three points:
- Carry underflow path mapping pre-calculate the status of R_G, R_D and R_P, used to determine the way of carrying calculations for different bits;
- This patent mainly proposes an adder design based on a memristor storage array.
- the design is tested using HSPICE, a new non-volatile memory simulation tool NVSim, which reflects the technical effects of this patent from three aspects: computing performance, area overhead and power consumption overhead. :
- Area overhead The area overhead is evaluated from two aspects. On the one hand, the number of array elements that need to be occupied by the intermediate data generated during the addition calculation. This part of the unit needs to be reserved for buffering intermediate data during the addition operation and cannot be used for other The storage of data, that is, the greater the proportion of this part of the unit, the lower the utilization rate of the array, and the greater the overhead of the addition operation. Also taking the 32-bit adder as an example, IMPLY and MAGIC require an additional 2 and 352 units, respectively, and this design requires an additional 64 units. For IMPLY design, the array overhead is increased by 31 times, and for MAGIC design, the array overhead is reduced. 4.5 times; on the other hand is the overhead of the carry chain and the control circuit relative to the traditional memristive memory, this part of the overhead is about 12.4%;
- Power consumption overhead The additional power consumption overhead is also caused by the control circuit and the introduced carry chain. Compared with the power consumption of the peripheral circuit during the storage operation, the power consumption overhead of these two parts accounts for about 19.5%.
- FIG. 1 is a schematic diagram of a system framework according to an embodiment of the present invention (a) 1-bit (b) 4-bit;
- FIG. 2 is a schematic diagram of a carry potential path mapping according to an embodiment of the present invention (a) voltage division read operation (b) current sensing read operation;
- FIG. 3 is a schematic diagram of a carry chain of a carry propagation path according to an embodiment of the present invention (a) based on ReRAM (b) based on CMOS.
- the addition implementation based on the memristor storage array mainly includes three points: carry-underflow path mapping, construct serial carry chain and sum calculation. The embodiment is specifically explained below.
- Figure 1 shows the principle diagram of adding operation based on memristor.
- the main work completed by carrying underflow path mapping is to map the schematic to the real array structure. Since R_G of different bits are independent of each other, they can be mapped to the same row of the array and the mapping calculation is performed at the same time.
- R_D the mapping method is the same as R_G, and it can be mapped to another row of the array.
- R_D mapping is not necessary because the voltage-divided read operations usually need to be
- the load resistance is connected to the bottom of the array to sense the resistance state of the selected cell during the reading process.
- the load resistance plays the same role as R_D, so the mapping step of R_D can be omitted, further reducing the Calculate delay and mapping overhead.
- R_P cannot be directly mapped into the array structure, and a serial carry chain needs to be constructed to realize the function of R_P.
- carry out the calculation by applying the operation voltage to the row where R_G is located.
- the array uses a voltage-divided read operation, just turn off the rest of the array; if the array uses other types of read operations, such as current sensing, you need to ground the row where R_D is located and turn off the rest of the array.
- Figure 2 shows the schematic diagrams of these two different mapping methods respectively.
- the low resistance state of the memristor should also reach the order of kilo-ohms, so even if the memorization on the carry path
- the resistors are in a low-impedance state, and the current may still be gradually weakened in the propagation process due to the excessive resistance of the path, and the calculation of the subsequent carry cannot be completed.
- the present invention uses a traditional MOS tube to complete the construction of the carry chain, as shown in FIG. 3b.
- the present invention will use the line buffer to temporarily store the control signal of the carry propagation path And use this signal to directly control the turning on and off of the transistors in the carry chain.
- the present invention does not directly connect the transistor to the adjacent bit line, but connects its lower bit end to the corresponding sensitive amplifier output, using the strong power of the sensitive amplifier
- the driving ability drives the spread of carry. In this way, no matter how long the carry chain is, the carry propagation will not be affected by the lack of driving force, because the carry propagation of any bit is directly driven by the sensitive amplifier of the previous bit, so that the process of carry propagation is independent
- the length of the carry chain The serial carry chain constructed in this way can quickly obtain the carry of each bit after the carry calculation is activated.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
- Memory System (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (8)
- 一种基于忆阻器存储阵列的加法器设计,其特征是,包括:进位路径映射;串行进位链的构造;求和计算。
- 根据权利要求1所述的基于忆阻器存储阵列的加法器设计,其特征是,进位路径映射,包括:针对R_G映射,在忆阻器存储阵列上完成并行映射;针对R_D映射,在忆阻器存储阵列上完成并行映射。
- 根据权利要求1所述的基于忆阻器存储阵列的加法器设计,其特征是,串行进位链的构造,包括:由MOS管构成进位传播路径;利用阵列行缓存并行计算并存储进位链控制信号;借助敏感放大器提高电流驱动力。
- 根据权利要求1所述的基于忆阻器存储阵列的加法器设计,其特征是,求和计算,包括:利用进位计算的结果并行完成所有比特位的求和运算。
- 根据权利要求2所述的基于忆阻器存储阵列的加法器设计,其特征是,针对R_G映射,在忆阻器存储阵列上完成并行映射,包括:启动进位计算时,在R_G所在行施加运算电压。
- 根据权利要求2所述的基于忆阻器存储阵列的加法器设计,其特征是,针对R_D映射,在忆阻器存储阵列上完成并行映射,包括:针对分压式读操作,无需进行R_D映射;针对其它方式读操作,启动进位计算时,将R_D所在行接地。
- 根据权利要求3所述的基于忆阻器存储阵列的加法器设计,其特征是,利用阵列行缓存并行计算并存储进位链控制信号,包括:利用行缓存临时存储进位传播路径的控制信号R_P=A⊕B,并用此信号直接控制进位链上晶体管的开启与关断。
- 根据权利要求3所述的基于忆阻器存储阵列的加法器设计,其特征是,借助敏感 放大器提高电流驱动力,包括:将晶体管靠近低比特位的一端接于敏感放大器的输出上,高比特位一端接于下一比特位对应的位线上。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811299086.7 | 2018-11-02 | ||
| CN201811299086.7A CN109521993B (zh) | 2018-11-02 | 2018-11-02 | 一种基于忆阻器阵列潜流路径的加法器快速计算方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2020088005A1 true WO2020088005A1 (zh) | 2020-05-07 |
Family
ID=65774174
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2019/097848 Ceased WO2020088005A1 (zh) | 2018-11-02 | 2019-07-26 | 一种基于忆阻器阵列潜流路径的内嵌快速加法器装置及计算方法 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109521993B (zh) |
| WO (1) | WO2020088005A1 (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112885963A (zh) * | 2021-01-13 | 2021-06-01 | 西安交通大学 | 一种忆阻器交叉阵列 |
| CN113489484A (zh) * | 2021-03-16 | 2021-10-08 | 上海交通大学 | 一种基于阻变器件的全加器函数实现方法 |
| CN113553793A (zh) * | 2021-06-08 | 2021-10-26 | 南京理工大学 | 一种提升基于忆阻器的存内逻辑计算效率的方法 |
| CN114721622A (zh) * | 2022-04-26 | 2022-07-08 | 中国人民解放军国防科技大学 | 基于忆阻器的加法器、驱动方法及电子设备 |
| CN119227603A (zh) * | 2024-11-28 | 2024-12-31 | 宁波大学 | 一种基于忆阻器辅助逻辑的逻辑综合与验证方法 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109521993B (zh) * | 2018-11-02 | 2022-07-01 | 上海交通大学 | 一种基于忆阻器阵列潜流路径的加法器快速计算方法 |
| CN110795062A (zh) * | 2019-11-29 | 2020-02-14 | 珠海复旦创新研究院 | 一种基于忆阻器阵列的半加器、全加器及乘法器 |
| CN120145950B (zh) * | 2025-05-09 | 2025-07-25 | 中国人民解放军国防科技大学 | 一种多逻辑功能集驱动的忆阻存内逻辑综合方法及系统 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101140511A (zh) * | 2006-09-05 | 2008-03-12 | 硅谷数模半导体(北京)有限公司 | 串行进位二进制加法器 |
| CN105739944A (zh) * | 2016-03-21 | 2016-07-06 | 华中科技大学 | 一种基于忆阻器的多进制加法运算电路及其操作方法 |
| US9921808B1 (en) * | 2017-06-02 | 2018-03-20 | Board Of Regents, The University Of Texas System | Memristor-based adders using memristors-as-drivers (MAD) gates |
| CN109521993A (zh) * | 2018-11-02 | 2019-03-26 | 上海交通大学 | 一种基于忆阻器阵列潜流路径的加法器快速计算方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7606092B2 (en) * | 2007-02-01 | 2009-10-20 | Analog Devices, Inc. | Testing for SRAM memory data retention |
| CN102882513B (zh) * | 2012-10-09 | 2015-04-15 | 北京大学 | 全加器电路和芯片 |
| US20150149517A1 (en) * | 2013-11-25 | 2015-05-28 | University Of The West Of England | Logic device and method of performing a logical operation |
-
2018
- 2018-11-02 CN CN201811299086.7A patent/CN109521993B/zh active Active
-
2019
- 2019-07-26 WO PCT/CN2019/097848 patent/WO2020088005A1/zh not_active Ceased
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101140511A (zh) * | 2006-09-05 | 2008-03-12 | 硅谷数模半导体(北京)有限公司 | 串行进位二进制加法器 |
| CN105739944A (zh) * | 2016-03-21 | 2016-07-06 | 华中科技大学 | 一种基于忆阻器的多进制加法运算电路及其操作方法 |
| US9921808B1 (en) * | 2017-06-02 | 2018-03-20 | Board Of Regents, The University Of Texas System | Memristor-based adders using memristors-as-drivers (MAD) gates |
| CN109521993A (zh) * | 2018-11-02 | 2019-03-26 | 上海交通大学 | 一种基于忆阻器阵列潜流路径的加法器快速计算方法 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112885963A (zh) * | 2021-01-13 | 2021-06-01 | 西安交通大学 | 一种忆阻器交叉阵列 |
| CN112885963B (zh) * | 2021-01-13 | 2022-12-09 | 西安交通大学 | 一种忆阻器交叉阵列 |
| CN113489484A (zh) * | 2021-03-16 | 2021-10-08 | 上海交通大学 | 一种基于阻变器件的全加器函数实现方法 |
| CN113489484B (zh) * | 2021-03-16 | 2024-01-09 | 上海交通大学 | 一种基于阻变器件的全加器函数实现方法 |
| CN113553793A (zh) * | 2021-06-08 | 2021-10-26 | 南京理工大学 | 一种提升基于忆阻器的存内逻辑计算效率的方法 |
| CN114721622A (zh) * | 2022-04-26 | 2022-07-08 | 中国人民解放军国防科技大学 | 基于忆阻器的加法器、驱动方法及电子设备 |
| CN119227603A (zh) * | 2024-11-28 | 2024-12-31 | 宁波大学 | 一种基于忆阻器辅助逻辑的逻辑综合与验证方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109521993A (zh) | 2019-03-26 |
| CN109521993B (zh) | 2022-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2020088005A1 (zh) | 一种基于忆阻器阵列潜流路径的内嵌快速加法器装置及计算方法 | |
| Zabihi et al. | In-memory processing on the spintronic CRAM: From hardware design to application mapping | |
| KR101705926B1 (ko) | 메모리 디바이스의 내부 프로세서의 조건부 연산 | |
| TWI771014B (zh) | 記憶體電路及其操作方法 | |
| CN114974337B (zh) | 一种基于自旋磁随机存储器的时间域存内计算电路 | |
| US8521958B2 (en) | Internal processor buffer | |
| Angizi et al. | Accelerating deep neural networks in processing-in-memory platforms: Analog or digital approach? | |
| TWI427532B (zh) | 並行處理及內部處理器 | |
| US11211115B2 (en) | Associativity-agnostic in-cache computing memory architecture optimized for multiplication | |
| CN110597484A (zh) | 基于存内计算的多比特全加器、多比特全加运算控制方法 | |
| CN109240644B (zh) | 一种用于伊辛芯片的局部搜索方法及电路 | |
| Chen et al. | Bramac: Compute-in-bram architectures for multiply-accumulate on fpgas | |
| CN111061454B (zh) | 一种基于双极性忆阻器的逻辑实现方法 | |
| CN117097328A (zh) | 一种基于忆阻器的非易失性多数门逻辑电路及其控制方法 | |
| CN111158635A (zh) | 一种基于FeFET的非易失性低功耗乘法器及其运行方法 | |
| CN113658625A (zh) | 基于1t1r阵列的可重构状态逻辑操作电路及方法 | |
| WO2025035581A1 (zh) | 一种基于bnn算法加速实现的存内计算电路 | |
| CN115729625A (zh) | 存储器内关联处理系统 | |
| CN116248110B (zh) | 一种基于3m-1r忆阻器的完备非易失布尔逻辑电路及控制方法 | |
| KR102925654B1 (ko) | 시냅스-전 스파이크 신호에 관련된 메모리 내 프로세싱 동작 수행 및 관련 방법, 시스템 | |
| CN119883185B (zh) | 基于忆阻器的非易失性多数门电路和加法电路的控制方法及装置 | |
| CN107437433A (zh) | Nand闪存存储器的读操作方法、电子设备和计算机可读存储介质 | |
| TWI740761B (zh) | 數據處理裝置、人工智能晶片 | |
| CN116052741B (zh) | 一种非易失性3t1r1c存储电路、矫正电路、dram和存算电路 | |
| CN109521995B (zh) | 一种内嵌于忆阻器阵列的逻辑运算装置的计算方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19877933 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 19877933 Country of ref document: EP Kind code of ref document: A1 |
|
| 32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 27/09/2021) |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 19877933 Country of ref document: EP Kind code of ref document: A1 |