US12536420B2 - Low power generative adversarial network accelerator and mixed-signal time-domain MAC array - Google Patents
Low power generative adversarial network accelerator and mixed-signal time-domain MAC arrayInfo
- Publication number
- US12536420B2 US12536420B2 US17/347,017 US202117347017A US12536420B2 US 12536420 B2 US12536420 B2 US 12536420B2 US 202117347017 A US202117347017 A US 202117347017A US 12536420 B2 US12536420 B2 US 12536420B2
- Authority
- US
- United States
- Prior art keywords
- time
- domain
- edge device
- training
- tmu
- 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, expires
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/084—Backpropagation, e.g. using gradient descent
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
- G06N3/063—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/0464—Convolutional networks [CNN, ConvNet]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/047—Probabilistic or stochastic networks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/0475—Generative networks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/0495—Quantised networks; Sparse networks; Compressed networks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/088—Non-supervised learning, e.g. competitive learning
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/094—Adversarial learning
Definitions
- the present disclosure generally relates to machine learning, and more specifically relates to low power generative adversarial network accelerators and mixed-signal time-domain MAC arrays.
- a conventional generative adversarial network In deep learning applications, a conventional generative adversarial network (GAN) is often implemented with a high end central processing unit (CPU) or a high end graphics processing unit (GPU).
- CPU central processing unit
- GPU high end graphics processing unit
- the high end CPU or GPU e.g., in desktop environments
- GAN generative adversarial network
- a system includes a memory and a training management unit (TMU) in communication with the memory.
- TMU training management unit
- the TMU is configured to manage a training sequence.
- the system includes a time-domain multiplication-accumulation (TDMAC) unit in communication with the TMU, wherein the TDMAC unit is configured to perform time-domain multiplier operations and time-domain accumulator operations.
- TDMAC time-domain multiplication-accumulation
- an edge device includes a memory and a mixed-signal generative adversarial network (GAN) accelerator in communication with the memory.
- the GAN accelerator is configured to perform mixed-signal time-domain training.
- FIGS. 1 A- 1 D illustrate an example GAN algorithm and an example hardware implementation.
- FIG. 2 illustrate an example GAN training sequence and an example ASIC TMU core design.
- FIGS. 3 A- 3 F illustrate an example top-level architecture diagram with an example MAC array and an example TD-Accumulator, an example TD ReLU circuit, and an example TD MAC unit.
- FIGS. 4 A- 4 E illustrate an example TD sub-vth multiplier and linearization implementation.
- FIGS. 5 A- 5 G illustrate example measurement results.
- FIGS. 6 A- 6 D illustrate an example die photo and comparison table.
- Conventional GAN is rendered as one of the most interesting and challenging applications in deep learning space. Despite its broad real-time applications in gaming, authentication, and VR, for example, there is a lack of a dedicated low power GAN accelerator due to the tremendous challenges on resource-limited edge devices.
- conventional GAN is extremely difficult to train due to model collapses from unbalanced models and high sensitivity to hyper-parameters.
- conventional GAN involves two deep neural networks (DNNs) with complex training sequences, e.g. 41 different training stages as in this work.
- DNNs deep neural networks
- the typical floating-point training and complex calculation e.g. batch normalization and optimizers, are very expensive for a resource-limited edge device.
- the disclosed systems and methods through significant architecture improvement and hardware adaptation, provide a mixed-signal GAN accelerator with 8-bit resolution for cost-effective implementation on edge device.
- Certain aspects of the disclosed technology include: (1) for the first time, a complete GAN training core implemented on an 8-bit low-power application-specific integrated circuit (ASIC) chip consuming only 39 mW; (2) an efficient subthreshold time-domain (TD) multiplier designed with significant area saving compared to digital design; (3) On-chip training performed in mixed-signal TD for the first time.
- the disclosed systems and methods eliminated 94% overhead from domain conversion, leading to the state-of-art throughput for a mixed-signal based accelerator which normally suffers from slow operation speed.
- the disclosed systems and methods provide, at algorithm level, an adaptive training strategy and hardware simplification which makes the training process hardware friendly for low power edge devices.
- the disclosed systems and methods provide, at hardware level, an ASIC training engine that supervise the training sequence. Such aspects, use very low power compared with previous conventional dependence on CPU to do the job.
- the disclosed systems and methods provide, at circuit level, a time-domain multiplication-accumulation (MAC) circuit which uses time-domain multiplier and time-domain accumulator to save the cost and power compared with digital counterpart.
- MAC time-domain multiplication-accumulation
- the disclosed systems and methods provide GAN that consumes 39 mW and finishes tasks much faster.
- FIGS. 1 A- 1 D show the implemented GAN architecture 8 with model compression and hardware adaptation techniques used in this work.
- GAN deep convolutional GAN
- model balancing and adaptive training were utilized to enable 8-bit training versus conventional floating-point training, leading to a 5 ⁇ reduction in hardware cost;
- the challenging and memory consuming operations of batch normalization were simplified by disabling low-impact runtime operations, rendering a 77% removal of the associated operations;
- the expensive ADAM optimizer was replaced by a succinct momentum stochastic gradient descent optimizer suitable for integer implementation with an 11 ⁇ reduction of the optimizer's computation;
- the number of layers and channels were further minimized to reduce the computation load by 6 ⁇ to 9 ⁇ .
- a 6 ⁇ reduction of training complexity, a 6.5 ⁇ hardware cost reduction, and an 11 ⁇ reduction of on-chip memory were achieved through the algorithm simplification with about a 3% loss of accuracy.
- FIG. 2 shows the training sequence 10 .
- Each training iteration consists of 7 unique phases (e.g. forward prop., loss cal.) with 5 phases for the generator 12 and 4 phases for the discriminator 14 .
- Each phase also contains 4 to 6 sub-tasks 15 (e.g. Conv, FC, pooling, etc.).
- an adaptive training 16 and model strength control scheme 18 was implemented which ceases the training of discriminator 14 if its strength is too high and adaptively increases the magnitude of the gradients during back propagation.
- the training sequence 10 is managed by an ASIC training management unit (TMU) 20 as shown in FIG. 2 .
- TMU ASIC training management unit
- FIGS. 3 A- 3 F show the test chip architecture diagram 22 including the TMU 20 , a 10 ⁇ 10 time-domain (TD) MAC matrix 24 , static random-access memory (SRAM) modules 26 and supporting blocks. All the MAC operations of convolutional neural network (CNN) 28 (shown in FIG. 2 ) and Transpose-CNN (T-CNN) 30 are performed by a TD MAC matrix 24 to improve area and energy efficiency.
- the time pulses generated from digital-to-time converters (DTC) 32 are processed by the subsequent multiplication-accumulation circuit (MAC) 34 and activation unit 36 all in time domain and are finally converted back into digital domain using time-to-digital converters (TDC) 38 .
- DTC digital-to-time converters
- MAC multiplication-accumulation circuit
- TDC time-to-digital converters
- a special 16 b time-pulse based time-domain accumulator (TD-ACC) 40 is designed using four 4-b ring-based time accumulators with carry propagation to realize accumulation efficiently.
- the TDC 38 is only activated once every 25 MAC operations, removing 94% of the time and power overhead from the expensive TDC operations. Pushing all operations in time domain significantly reduces the cross-domain data conversion, rendering a 160 ⁇ speed-up in MAC operation compared with previous counter-based TD designs.
- the 8-b TD multiplication is partitioned into four 4-bit multiplications to improve the computation accuracy and speed.
- FIGS. 4 A- 4 E show the detailed circuit design featuring a subthreshold (sub-vth) TD multiplier (TD-MUL) 42 and a DTC-based linearization technique 44 .
- the TD-MUL 42 takes input time pulses and generates output pulses of the multiplication results.
- the current starving PMOS transistor is pre-biased at subthreshold region and generates a delay equals to the multiplication results through charge accumulation at the gate with logarithmic addition, i.e. a multiplication is addition in log domain.
- the implemented sub-vth multiplier renders a 4.3 ⁇ reduction of area.
- FIGS. 5 A- 5 G show the measured linearity from both the TD-MUL 42 and TD-ACC 40 .
- For the multiplier although up to 4% error is seen in the result, most of the error is just a small scaling factor shift. Less than 1 b error is observed in the TD-ACC design.
- the accuracy of the generated images with conditional GAN from 3 databases shows less than 1% error compared to the ideal integer 8-bit training on CPU and 3% compared with ideal floating-point training (1.6% comes from quantization loss and the rest from process variation of TD circuit).
- the chip is verified with supply voltages down to 0.7V with up to 5% degradation of accuracy compared with ideal GAN operation. Interestingly, a “self-healing” feature of GAN is observed, recovering most of the error loss from on-chip variations compared with no on-chip training.
- This intrinsic resiliency presents a merit for training empowered design using mixed-signal circuits.
- the chip consumes 39 mW power with TD-MAC at 90 MHz.
- the total training time of MNIST database takes 4.5 minutes which is 82 ⁇ less than a high-performance CPU (2.6 GHz Intel i7 Quad-core with a power of 197 W).
- the die photo 46 and comparison table 48 with prior analog mixed-signal (AMS) designs are shown in FIGS. 6 A- 6 D . As most of existing AMS designs suffer from low throughput, this work achieves the highest throughput of 18 ⁇ 5400 ⁇ with similar efficiency. In addition, a low-cost 8-bit on-chip training was realized for AMS design on the very challenging GAN
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Neurology (AREA)
- Probability & Statistics with Applications (AREA)
- Complex Calculations (AREA)
- Power Sources (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17/347,017 US12536420B2 (en) | 2020-06-15 | 2021-06-14 | Low power generative adversarial network accelerator and mixed-signal time-domain MAC array |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US202063039100P | 2020-06-15 | 2020-06-15 | |
| US17/347,017 US12536420B2 (en) | 2020-06-15 | 2021-06-14 | Low power generative adversarial network accelerator and mixed-signal time-domain MAC array |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| US20210390380A1 US20210390380A1 (en) | 2021-12-16 |
| US12536420B2 true US12536420B2 (en) | 2026-01-27 |
Family
ID=78825518
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US17/347,017 Active 2044-11-28 US12536420B2 (en) | 2020-06-15 | 2021-06-14 | Low power generative adversarial network accelerator and mixed-signal time-domain MAC array |
Country Status (1)
| Country | Link |
|---|---|
| US (1) | US12536420B2 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9820074B2 (en) * | 2013-03-15 | 2017-11-14 | Apple Inc. | Memory management techniques and related systems for block-based convolution |
| US20190138267A1 (en) * | 2017-11-06 | 2019-05-09 | Google Llc | Parsing electronic conversations for presentation in an alternative interface |
| US10387122B1 (en) * | 2018-05-04 | 2019-08-20 | Olsen Ip Reserve, Llc | Residue number matrix multiplier |
| US20200311535A1 (en) * | 2019-03-25 | 2020-10-01 | Northeastern University | Self-powered analog computing architecture with energy monitoring to enable machine-learning vision at the edge |
| US20210142467A1 (en) * | 2019-11-13 | 2021-05-13 | Software Ag | Systems and methods of generating datasets for training neural networks |
-
2021
- 2021-06-14 US US17/347,017 patent/US12536420B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9820074B2 (en) * | 2013-03-15 | 2017-11-14 | Apple Inc. | Memory management techniques and related systems for block-based convolution |
| US20190138267A1 (en) * | 2017-11-06 | 2019-05-09 | Google Llc | Parsing electronic conversations for presentation in an alternative interface |
| US10387122B1 (en) * | 2018-05-04 | 2019-08-20 | Olsen Ip Reserve, Llc | Residue number matrix multiplier |
| US20200311535A1 (en) * | 2019-03-25 | 2020-10-01 | Northeastern University | Self-powered analog computing architecture with energy monitoring to enable machine-learning vision at the edge |
| US20210142467A1 (en) * | 2019-11-13 | 2021-05-13 | Software Ag | Systems and methods of generating datasets for training neural networks |
Non-Patent Citations (36)
Also Published As
| Publication number | Publication date |
|---|---|
| US20210390380A1 (en) | 2021-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang et al. | Low power convolutional neural networks on a chip | |
| US20210216280A1 (en) | Switched capacitor vector-matrix multiplier | |
| WO2021050590A1 (en) | Systems and methods for modifying neural networks for binary processing applications | |
| Huynh | Deep neural network accelerator based on FPGA | |
| Chen et al. | A mixed-signal time-domain generative adversarial network accelerator with efficient subthreshold time multiplier and mixed-signal on-chip training for low power edge devices | |
| CN111931938B (en) | System and method for accelerating inference operation based on structured sparse recurrent neural network | |
| CN108446761A (en) | A kind of neural network accelerator and data processing method | |
| Moon et al. | Memory-reduced network stacking for edge-level CNN architecture with structured weight pruning | |
| Dorrance et al. | An energy-efficient bayesian neural network accelerator with cim and a time-interleaved hadamard digital grng using 22-nm finfet | |
| Wu et al. | A 3.89-GOPS/mW scalable recurrent neural network processor with improved efficiency on memory and computation | |
| US12536420B2 (en) | Low power generative adversarial network accelerator and mixed-signal time-domain MAC array | |
| Chen et al. | FPGA implementation of neural network accelerator for pulse information extraction in high energy physics | |
| Zheng et al. | A high energy-efficiency FPGA-based LSTM accelerator architecture design by structured pruning and normalized linear quantization | |
| Ando et al. | Dither nn: An accurate neural network with dithering for low bit-precision hardware | |
| Niu et al. | Spec2: Spectral sparse cnn accelerator on fpgas | |
| Byun et al. | Hardware-friendly hessian-driven row-wise quantization and FPGA acceleration for transformer-based models | |
| Zhang et al. | An energy-efficient mixed-signal parallel multiply-accumulate (MAC) engine based on stochastic computing | |
| Sharma et al. | Hardware accelerator for object detection using tiny YOLO-v3 | |
| Ji et al. | Compacc: Efficient hardware realization for processing compressed neural networks using accumulator arrays | |
| Lahdhiri et al. | DNNZip: selective layers compression technique in deep neural network accelerators | |
| Zhao et al. | Fpga-based cnn quantization method and hardware acceleration module | |
| Jo et al. | Bit-serial multiplier based neural processing element with approximate adder tree | |
| Kumar et al. | Complex multiplier: implementation using efficient algorithms for signal processing application | |
| Li et al. | FPGA implementation of LSTM based on automatic speech recognition | |
| EP4505286B1 (en) | Multi-bit analog multiply-accumulate operations with memory crossbar arrays |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AS | Assignment |
Owner name: NORTHWESTERN UNIVERSITY, ILLINOIS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GU, JIE;CHEN, ZHENGYU;SIGNING DATES FROM 20200628 TO 20200629;REEL/FRAME:056591/0561 |
|
| FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
| FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO SMALL (ORIGINAL EVENT CODE: SMAL); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
| AS | Assignment |
Owner name: NATIONAL SCIENCE FOUNDATION, VIRGINIA Free format text: CONFIRMATORY LICENSE;ASSIGNOR:NORTHWESTERN UNIVERSITY;REEL/FRAME:070059/0328 Effective date: 20220529 |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE AFTER FINAL ACTION FORWARDED TO EXAMINER |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: ALLOWED -- NOTICE OF ALLOWANCE NOT YET MAILED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT RECEIVED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED |
|
| STCF | Information on status: patent grant |
Free format text: PATENTED CASE |