Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method and apparatus for using cyclic addressing in convolution operations

A cyclic addressing and address technology, applied in the field of memory addressing, can solve the problem of wasting memory resources, reduce memory access bandwidth and avoid repeated caches

Active Publication Date: 2019-02-12
BEIJING HORIZON ROBOTICS TECH RES & DEV CO LTD
View PDF10 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a result, the portion of data starting at 384KB and ending at 416KB is cached twice, once for fragment 3 and once for fragment 4, wasting limited memory resources

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and apparatus for using cyclic addressing in convolution operations
  • A method and apparatus for using cyclic addressing in convolution operations
  • A method and apparatus for using cyclic addressing in convolution operations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present principles relate to memory circular addressing and can be used in applications such as those using convolution operations in machine learning to reduce memory access bandwidth by avoiding duplicate caching of overlapping boundary data in adjacent data fragments . Various embodiments are discussed below in the context of CNN-based applications. However, this embodiment can be applied to other machine learning models and theorems, and can also be applied to other types of applications on embedded devices, such as image filtering, including denoising, deblocking, deblurring, etc.

[0021] Figure 2 illustrates an exemplary circular addressing method according to one embodiment of the present invention. The length of the circular buffer (ie, the range of circular addressing) can be predefined to be equal to the full length of the SRAM, for example. Alternatively, the length of the circular buffer can be predefined to be only a portion of the SRAM. After slici...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and apparatus for performing cyclic addressing to simulate almost infinite memory space despite a fixed capacity of physical memory by re-addressing a portion of data beyond a predefined length of the cyclic addressing region to another predefined address in the cyclic addressing region is disclosed. Recalculated circular addresses can be used to load and calculate the data fragments in adata sample for different applications.

Description

technical field [0001] The present invention relates generally to memory addressing, and more particularly to a method and method for using circular memory addressing in applications such as machine learning based applications using convolutional neural networks to reduce memory access bandwidth device. Background technique [0002] Rapid and continuous progress in convolutional neural networks (CNNs) has led to an increasing number of CNN-based applications, such as object recognition, tracking, and classification. Most CNN-based (or other model-based) applications not only require high-precision performance, but are also sensitive to energy or power consumption and cost. Power consumption and cost considerations are especially important for embedded devices with small form factors, limited memory space, and battery power such as smartphones, tablet computers, and other mobile handheld devices. One way to reduce the cost and power consumption of running applications on su...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/0893
CPCG06F12/0893
Inventor 李德林王振江曹文慧凌坤陈亮李建军黄畅
Owner BEIJING HORIZON ROBOTICS TECH RES & DEV CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products