CN109074845B - 存储器内矩阵乘法及其在神经网络中的使用 - Google Patents
存储器内矩阵乘法及其在神经网络中的使用 Download PDFInfo
- Publication number
- CN109074845B CN109074845B CN201780025209.5A CN201780025209A CN109074845B CN 109074845 B CN109074845 B CN 109074845B CN 201780025209 A CN201780025209 A CN 201780025209A CN 109074845 B CN109074845 B CN 109074845B
- Authority
- CN
- China
- Prior art keywords
- row
- matrix
- rows
- vector
- product
- 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
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 141
- 238000013528 artificial neural network Methods 0.000 title claims description 33
- 230000015654 memory Effects 0.000 claims abstract description 103
- 239000013598 vector Substances 0.000 claims abstract description 101
- 238000000034 method Methods 0.000 claims abstract description 49
- 230000003213 activating effect Effects 0.000 claims abstract description 25
- 230000006870 function Effects 0.000 claims abstract description 6
- 238000005192 partition Methods 0.000 claims description 52
- 230000004913 activation Effects 0.000 claims 1
- 210000004027 cell Anatomy 0.000 description 59
- 239000000047 product Substances 0.000 description 42
- 230000008569 process Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 9
- 210000004556 brain Anatomy 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 8
- 238000003860 storage Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 210000000225 synapse Anatomy 0.000 description 3
- 239000006227 byproduct Substances 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000001066 destructive effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002853 ongoing effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000011065 in-situ storage Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000010977 unit operation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/048—Activation functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/22—Read-write [R-W] timing or clocking circuits; Read-write [R-W] control signal generators or management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
- G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C8/00—Arrangements for selecting an address in a digital store
- G11C8/10—Decoders
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- Human Computer Interaction (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Neurology (AREA)
- Complex Calculations (AREA)
- Microelectronics & Electronic Packaging (AREA)
Abstract
一种用于关联存储器阵列的方法,包括:将矩阵的每个列存储在关联存储器阵列的相关联的列中,其中,矩阵的行j中的每个比特被存储在阵列的行R‑矩阵‑行‑j中;将向量存储在每个相关联的列中,其中,来自向量的比特j被存储在阵列的R‑向量‑比特‑j行中。该方法包括同时激活向量‑矩阵行对R‑向量‑比特‑j和R‑矩阵‑行‑j以并发地接收所有相关联的列上的布尔函数的结果,使用该结果来计算向量‑矩阵行对之间的乘积,并且将乘积写入阵列中的R‑乘积‑j行。
Description
相关申请的交叉引用
本申请要求享有于2016年3月23日提交的美国临时专利申请62/312,162的优先权和权益,该申请通过引用并入本文。
技术领域
本发明总体上涉及存储器设备,并且具体地涉及关联存储器设备中的矩阵乘法。
背景技术
矩阵乘法是在以下许多领域中的计算过程和算法中执行的常见任务:例如,图论、图形、人工智能、数据挖掘、大数据计算、预测分析、深度学习、神经网络等。矩阵乘法过程是复杂的过程并且消耗大量的计算资源。
人工神经网络是这样的计算范式:其受大脑处理信息的方式启发,旨在以与人类大脑相同的方式解决问题。大脑由大量彼此高度互连的细胞组成。使用通过细胞之间的专门结构的(化学的或电的)信号在细胞之间中继大脑中的信息,这使得信号能够在细胞之间中继(称为突触)。
人工神经网络数学地建模并用于根据特定输入提供输出,模仿大脑中的流动。人工神经网络的数学模型包括通过多个加权链接(表示连接大脑的细胞的突触)连接的多个节点(表示大脑的细胞)。节点和链接在数学上由矩阵和向量表示,并且激活人工神经网络要求大量的矩阵运算。
如果A是n×m被乘数矩阵并且B是m×p乘数矩阵,则其乘积矩阵AB是n×p输出矩阵,其中A的行的m个条目乘以B的列的m个条目并且求和以产生AB的条目,如等式1描述的:
值得注意的是,为了执行矩阵乘法,被乘数矩阵中的列的数量m必须等于乘数矩阵的行的数量m。
向量是仅具有一行的特殊类型的矩阵,即,向量可以被认为n×m矩阵,其中n=1。向量和矩阵的乘法自然地使用与上文中的等式1中描述的相同的公式。当被乘数是1×p向量并且乘数是p×m矩阵时,乘法的结果是1×m向量。
一般矩阵乘法的朴素复杂度是O(mpn)。当被乘数矩阵和乘数矩阵两者都是平方矩阵(n×n)时,计算复杂度可以是O(n3),而当被乘数是向量(1×m)并且乘数是矩阵(m×n)时,计算的复杂度可以是O(mn)。
现在参考的图1示出了被乘数向量i(1×3)、乘数矩阵H(3×3)和结果向量z(1×3)的示例。被乘数向量i具有三个列C0、C1和C2,分别存储值i0、i1和i2。乘数矩阵H具有三个列C0、C1和C2以及三个行R0、R1和R2。存储在矩阵H中的值各自用两位下标j和k标记,其中j代表行,并且k代表列。例如,值H21存储在行R2和列C1中。向量z存储乘法的结果z0、z1和z2。在该图中,向量i的每个比特具有不同的图案,矩阵H的每一行具有不同的灰色阴影,而向量z的比特没有阴影且没有图案。
乘法结果向量z根据等式1计算。由于向量只有一行,下标符号可以省略行号(不是使用i00,符号将是i0),并且针对该特定示例对等式1的扩展可以表示为以下三个等式:等式1-0、等式1-1和等式1-2。
z0 = i0 × H00 + i1 × H10 + i2 × H20 等式1-0
z1 = i0 × H01 + i1 × H11 + i2 × H21 等式1-1
z2 = i0 × H02 + i1 × H12 + i2 × H22 等式1-2
在现在参考的图2中示出了在向量-矩阵乘法期间所需的乘法的视觉表示。来自被乘数向量i的每个操作数(比特)需要乘以矩阵H的整行(即,乘以来自该行的每个操作数(比特))。注意,所有乘法结果之间的总和运算没有在图2中示出。操作数之间的乘法通过连接线可视化,并且可以认识到操作数之间的连接的数量是m×n,并且在该示例中,连接的数量为3×3=9。
矩阵乘法可以被视为重复向量乘法若干次,针对被乘数矩阵的每一行一次。
发明内容
根据本发明的优选实施例,提供了一种用于关联存储器阵列的方法。该方法包括:将矩阵的每个列存储在关联存储器阵列的相关联的列中,其中,矩阵的行j中的每个比特被存储在阵列的行R-矩阵-行-j中;并且将向量存储在每个相关联的列中,其中,来自向量的比特j被存储在阵列的R-向量-比特-j行中。该方法还包括同时激活向量-矩阵行对R-向量-比特-j和R-矩阵-行-j,以并发地接收所有相关联的列上的布尔函数的结果,使用相关联的列上的结果来计算向量-矩阵行对之间的乘积,并且将乘积写入阵列中的R-乘积-j行。
进一步地,根据本发明的优选实施例,阵列包括多个分区,并且该方法还包括存储多个向量-矩阵对,每个对在分区中的一个分区中,并且并发地激活分区中的每个分区中的向量-矩阵对。
此外,根据本发明的优选实施例,该方法还包括针对每个向量-矩阵行对重复同时激活、使用以及写入,并且将所有R-乘积行的值相加以计算向量和矩阵的叉积。
根据本发明的优选实施例,提供了一种用于关联存储器阵列的关联方法的方法。该方法包括将矩阵的每个行j存储在存储器阵列中的乘数行R-矩阵-行-j的单元中,将向量的每个比特j的值存储在存储器阵列中的相关联的被乘数向量行R-向量-比特-j的所有单元中,其中,R-矩阵-行-j行中的每个单元通过对应的比特线BLj而被连接到R-向量-比特-j行中的单元,并且同时激活向量-矩阵行对R-向量-比特-j和R-矩阵-行-j,以并发地接收所有比特线BLj上的布尔函数的结果。
此外,根据本发明的优选实施例,该方法还包括使用对应的比特线BLj上的值来计算被乘数行R-向量-比特-j与乘数行R-矩阵-行-j之间的乘法运算的乘积。
更进一步地,根据本发明的优选实施例,该方法还包括将乘积写入存储器阵列中的乘积行R-乘积-j。
此外,根据本发明的优选实施例,该方法还包括针对每个向量-矩阵行对重复同时激活、使用以及写入,并且激活R-乘积-j行以计算每个比特线的R-乘积-j行的总和。
此外,根据本发明的优选实施例,该方法还包括将总和写入存储器阵列中的总和行。
更进一步地,根据本发明的优选实施例,向量是神经网络的输入层,矩阵是人工网络的隐藏层,并且总和是人工网络的输出层。
根据本发明的优选实施例,还提供了一种用于神经网络的存储器内计算的方法,神经网络具有以矩阵布置的权重。该方法包括预先将矩阵存储在相关联的存储器设备中,接收以向量布置的输入,并且将输入存储在存储器设备中,并且在存储器内使用输入和权重来计算网络的输出。
此外,根据本发明的优选实施例,对输入的存储包括将输入的副本存储在与预先存储的权重的列相同的列中。
根据本发明的优选实施例,还提供了一种用于关联存储器阵列的方法。该方法包括在分开的相关联的行上将来自被乘数矩阵和乘数矩阵的每个相关联的被乘数比特和乘数比特存储在多个列中的一个列中,其中,列上的单元通过比特线而被连接,激活相关联的被乘数行和乘数行以使用在比特线上生成的布尔值来计算乘法的结果,将结果写入连接到比特线的乘积行中的单元,其中,与被乘数矩阵的行和乘数矩阵的列相关联的多个乘积行通过全局比特线而被连接。该方法还包括激活多个乘积行,使用在全局比特线上生成的布尔结果来计算所有乘积行的总和,并且将总和写入总和行。
根据本发明的优选实施例,还提供了一种用于存储器内计算的装置。该装置包括以行和列布置的存储器阵列。存储器阵列包括:多个乘数行,乘数行中的每个乘数行用于存储乘数矩阵的行;多个被乘数行,被乘数行中的每个被乘数行用于存储被乘数向量的比特的复制物,其中,被乘数行的单元通过乘积比特线而被连接到乘数行的单元。该装置还包括:多个乘积行,乘积行中的每个乘积行用于将乘法结果存储在单元中,其中,乘积行的单元被连接到乘积比特线,并且被连接到连接多个乘积行的总和比特线;以及总和行,总和行中的每个单元用于存储连接到总和比特线的所有乘积单元的总和。该装置还包括处理器,用于并发地激活被乘数行和乘数行,以并发地将乘法结果写入乘积行,以激活乘积行并且将总和结果写入总和行。
此外,根据本发明的优选实施例,乘数行的行和被乘数行的相关联的行是相邻的行。
进一步地,根据本发明的优选实施例,乘积行与相关联的乘数行和被乘数行中的一个相邻。
更进一步地,根据本发明的优选实施例,乘积比特线和总和比特线是相同的比特线。
并且更进一步地,根据本发明的优选实施例,该装置还包括控制器,用于一次激活一对相关联的被乘数行和乘数行,并且将乘法结果写入相关联的乘积行。
更进一步地,根据本发明的优选实施例,存储器阵列被划分成多个分区。
此外,根据本发明的优选实施例,被乘数行和乘数矩阵的对应行被存储在专用分区中。
另外,根据本发明的优选实施例,多个被乘数行和乘数矩阵的对应行被存储在专用分区中。
根据本发明的优选实施例,还提供了一种用于存储器内计算的装置。该装置包括以行和列布置的存储器阵列。存储器阵列包括:多个乘数行,乘数行中的每个乘数行用于存储乘数矩阵的行;多个被乘数行,被乘数行中的每个被乘数行用于存储被乘数矩阵的行的比特的复制物,其中,被乘数行的单元通过乘积比特线而被连接到乘数行的单元。该装置还包括:多个乘积行,乘积行中的每个乘积行用于将乘法结果存储在单元中,其中,乘积行的单元被连接到乘积比特线,并且被连接到连接多个乘积行的总和比特线;多个总和行,总和行中的每个总和行用于存储连接到总和比特线的所有乘积单元的总和,其中,总和行的单元被连接到乘积比特线。该装置还包括处理器,用于并发地激活被乘数行和乘数行,以并发地将乘法结果写入乘积行,以激活乘积行并且将总和结果写入总和行。
此外,根据本发明的优选实施例,存储器阵列被划分成多个分区。
此外,根据本发明的优选实施例,被乘数矩阵的每个行被存储在专用分区中。
附图说明
在说明书的结论部分中特别指出并清楚地要求保护被视为本发明的主题。然而,通过参考以下详细描述,当结合附图阅读时,可以最好地关于组织和操作方法以及其目的、特征和优点来理解本发明,在附图中:
图1是被乘数向量、乘数矩阵和结果向量的示意图;
图2是向量-矩阵乘法期间的乘法运算的示意性视觉表示;
图3是根据本发明的优选实施例构造和操作的关联存储器设备的示意图;
图4是根据本发明的优选实施例的向量-矩阵乘法的操作数的存储器布置的示意图,用于理解图3的设备的操作;
图5是向量矩阵乘法过程中不同参与者在存储器中的放置的示意图,用于理解图3的设备的操作;
图6A、图6B、图6C和图6D是关联存储器阵列的分区中的单元的值的详细示意图,针对一行中的每种存储类型一个图,用于理解图5中描述的数据的源;
图7是关联存储器阵列的单个分段中的行指派的替代实施例的示意图;
图8是根据本发明的优选实施例构造和操作的多分段相关存储器阵列中的行指派的示意图;
图9是根据本发明的优选实施例构造和操作的关联存储器阵列中的人工神经网络计算的示意图;
图10是根据本发明的优选实施例构造和操作的用于将向量存储在关联存储器阵列中的恒定复杂度过程的示意图;以及
图11是根据本发明的优选实施例构造和操作的使用关联存储器阵列的神经网络扩展能力的示意图。
应认识到,为了说明的简单和清楚起见,附图中所示的元素不一定按比例绘制。例如,为了清楚起见,元素中的一些元素的尺寸可能相对于其他元素被夸大。此外,在认为适当的情况下,可以在附图中重复附图标记以指示对应或类似的元素。
具体实施方式
在以下详细描述中,阐述了许多具体细节以便提供对本发明的透彻理解。然而,本领域技术人员将理解,可以在没有这些具体细节的情况下实践本发明。在其他实例中,没有详细描述公知的方法、过程和组件,以免模糊本发明。
申请人已经意识到,可以使用关联存储器设备在存储器中更高效地执行矩阵乘法,例如,在2009年7月16日提交的美国专利8,238,173和2016年5月5日提交的美国专利9,558,812中描述的关联存储器,这两个专利都转让给本发明的共同受让人,并且通过引用并入本文。
如在上面提到的专利中所讨论的,可以在每个计算周期中访问多个行,产生执行多个单元操作的能力,例如,多单元写入操作和多单元计算。
现在参考的图3示出了根据本发明的优选实施例构造和操作的关联存储器设备300。关联存储器设备300可以包括存储器阵列310、多行解码器320、感测电路330、选择性写入单元340和控制器350。
存储器阵列310可以是任何合适的存储器阵列,易失性或非易失性的、破坏性或非破坏性的,例如,RAM、DRAM、SRAM、Re-RAM、ZRAM、MRAM、忆阻器等,并且可以包括被设计用于仅存储数据而无需附加电路的纯存储器单元。根据本发明的优选实施例,存储器阵列310可以是单个存储器阵列,或者可以划分成两个或更多个分区,其中的每个分区包括以行和列布置的多个单元,行和列中可以存储数据。对于图3的示例,假设存储器阵列310被划分成两个分区:分区315和分区316。来自不同源的数据以独特的方式存储在分区315的行中。标记为R-向量-比特的行可以存储来自向量的数据,标记为R-矩阵-行的行可以存储来自矩阵的数据,标记为R-总和的行可以存储在存储器中计算的总和,并且标记为临时的行可以存储在存储器中计算的中间值,这些中间值可能是其他计算所需的。作为示例,分区315包括3个R-向量-比特类型的行(R-向量-比特-0、R-向量-比特-1和R-向量-比特-2),3个R-矩阵-行类型的行(R-矩阵-行-0、R-矩阵-行-1和R-矩阵-行-2),1个R-SUM类型的行以及多个临时类型的行。可以认识到,图示中的行和列的数量仅仅是用于说明的示例,并且分区315中的行和列的数量可以完全不同。未指定分区316中的行的分配。
多行解码器320可以是能够并发地激活多个行的任何合适的行解码器。行解码器320可以一次激活存储器阵列310的两个行或更多个行。同时可以激活存储器阵列310的所有列,在执行读取操作时在阵列310的所有列上提供并发计算,并且在执行写入操作时提供并发写入操作。
感测电路330可以由任何合适的感测电路形成,并且可以能够感测列的任何比特线连接单元上的值,并且可以提供在每个列的所选择的单元之间执行的布尔函数的结果。
选择性写入单元340可以选择将哪些感测到的列写回到存储器阵列310并且能够并发地从多个感测电路组件写入值。
控制器350可以向多行解码器320指示针对当前操作(读取或写入)要激活哪些行,并且还可以向选择性写入单元340指示从哪些列将感测电路330的输出写回到存储器阵列310中。在选择性写入操作中数据可以被写入的行可以与先前选择的行在相同的分区中或在不同的分区中。
可以认识到,由于多读取操作,计算发生在存储器阵列内。因此,关联存储器设备300可以在阵列310的所有列上并发地实现任何布尔运算,从而导致大量的就地并行计算。
申请人已经意识到,将向量和矩阵数据存储在存储器阵列310中的特定位置可能对向量-矩阵计算的复杂度具有深远影响。如下文描述的,在本发明中,向量-矩阵乘法的计算复杂度可以是线性的,并且甚至是常数。
根据本发明的优选实施例,特定向量-矩阵计算的操作数可以存储在连接到相同比特线的单元中,即,在一列中,如下文描述的,使得并发地激活若干行可以提供向量-矩阵乘法的结果,该结果可以进一步写回存储器阵列310。
现在参考图4,其示出了来自被乘数向量i的操作数以及来自乘数矩阵H的操作数在存储器阵列310中的存储器布置。根据本发明的优选实施例,向量i作为列(而不是行)存储在用于存储矩阵H的存储器阵列310的每个且每一个列中,使得向量i的比特i0重复地存储在存储器阵列310的行的列C0、C1和C2中,比特i1重复地存储在第二行中,并且比特i2重复地存储在第三行中。可以认识到,来自向量i的操作数和来自每次计算中使用的矩阵H的操作数全部存储在连接到相同比特线的相同列中:列C0中的BL0,列C1中的BL1以及C2中的BL2。如下文进一步描述的,还可以使用用于中间存储和最终结果的附加行。可以认识到,来自向量i的单个操作数存储在若干位置以优化计算,代价是一些额外的存储。
由于来自向量的每个数据项在阵列的整个行上被复制,因此可以减少计算的所有操作数之间的所需连接的数量,如图4可见的。可以认识到,连接的数量从图2中的数量显著地减少一个数量级,从m2到m(其中m在示例中为3)。
可以认识到,如图4可见的,来自向量i的比特ij可以放置在来自矩阵H的比特Hij的正上方,从而提供操作数之间的紧密邻近。
可以认识到,存储器阵列310中的行和列的数量可以大于矩阵H的行和列的数量。为了简单起见,说明书使用相同的行和列标识符来标识来自矩阵H的行/列以及存储器阵列310中的行/列。然而,来自矩阵H的行和列在存储器阵列310中的任何其他放置是可能的,只要阵列中的行和列的阶保持与矩阵中的阶相同,来自向量i和来自矩阵H的相关项存储在相同列上,并且计算结果可以与结果向量中的相关位置相关联。
现在参考的图5示出了向量矩阵乘法过程中不同参与者的放置。示出了诸如(图3的)存储器阵列310的分区315之类的一个分区中的单元。
分区315可以包括n个列C0,C1...Cn和多个行,每个行存储来自不同源的值。存储在行中的值的源可以是向量i、矩阵H、乘法运算、总和运算以及实现总和或乘积计算所需的任何临时计算。
分区315可以具有以下行类型:R-向量-比特行,在该行的所有单元中重复地存储向量i的特定比特j的值;R-矩阵-行行,存储矩阵H的整个行j;R-乘积行,各自存储相关联的行的向量比特和矩阵比特的乘积;以及R-总和行,其可以存储所有相关联的乘积的总和。可以认识到,可以根据等式1来计算乘积和总和。
现在参考的图6A、图6B、图6C和图6D更详细地示出了根据本发明的实施例的分区315中的单元的值。图6A示出了将值存储在R-向量-比特行中的过程。行R-向量-比特-0可以在所有列(C0、C1和C2)中存储向量i的比特i0的值;行R-向量-比特-1可以在所有列中存储向量i的比特i1的值;并且类似地,行R-向量-比特-2可以在行的所有单元中重复地存储向量i的比特i2的值。
图6B示出了将值存储在R-矩阵行中的过程。分区315的行R-矩阵-行-0可以存储矩阵H的行R0的值;分区中的行R-矩阵-行-1可以存储矩阵H的行R1的值;并且类似地,分区315中的行R-矩阵-行-2可以存储矩阵H的行R2的值。
图6C示出了可以存储在行R-乘积中的内容。分区315的每个R-乘积-j行可以存储相同列的R-向量-比特-j中的单元(来自向量i的比特j)与R-矩阵-行-j中的单元(来自矩阵H的行j)之间的乘法运算的结果,一次针对所有列。行R-乘积-0可以存储R-向量-比特-0中的单元和R-矩阵-行-0中的单元的乘法结果:i0×H00、i0×H01、i0×H02;行R-乘积-1可以存储R-向量-比特-1中的单元和R-矩阵-行-1中的单元的乘法结果:i1×H10、i1×H11、i1×H12;并且行R-乘积-2可以存储R-向量-比特-2中的单元和R-矩阵-行-2中的单元的乘法结果:i2×H20、i2×H21、i2×H22。由于两个单元连接到相同的比特线,所以比特线可以具有对这两个单元执行的布尔运算的结果。如下文讨论的,因为结果还不是乘法结果,(图3的)选择性写入单元340可以将布尔结果写入要在乘积计算期间使用的临时位置。
重复这种激活两个行并将布尔结果写入相同列的第三行的过程,可以通过每次选择正确的行(如Akerib等人的US 8,238,173中讨论的)而针对所有列产生向量被乘数比特和矩阵乘数比特之间的乘积。类似的操作可以提供所有乘法结果的总和,该总和可以存储在行R-sum中(图6D),即,行R-sum可以存储列的R-乘积-0+R-乘积-1+R-乘积-2的总和。
可以认识到,并发地对阵列的所有列执行的计算可以包括两个步骤:并行乘法和所有乘法结果的并行求和。
可以通过以下步骤针对每对行R-向量-比特-j×R-矩阵-行-j执行乘法运算:(图3的)控制器350可以指示多行解码器320并发地激活一对行。行解码器320可以按照指示激活该对行。每个列的比特线可以保持存储在列中的激活的单元中的值之间的布尔运算的结果:ij×Hjk。
应认识到,当所有列被并发地激活时,可以同时计算向量比特中的一个向量比特与所有相关矩阵元素的乘法(即,ij*Hjk)。因此,执行整个矩阵H的乘法所需的步骤的数量恰好是相乘矩阵中的行的数量,在该示例中为3。类似地,当所有列被并发地激活时,可以同时计算所有列的总和,即,可以在单个步骤中并发地计算整个输出向量z。因此,使用该存储器配置的向量-矩阵乘法的复杂度可以是线性的,即,O(n)。
可以认识到,R-向量-比特行(源自向量i)和R-矩阵-行行(源自矩阵H)可以远程地定位在存储器中,并且不一定定位为连续行。然而,这些行必须经由计算的操作数之间的单个比特线提供连接。现在参考的图7示出了单个分区中的存储器阵列310中的行指派的替代实施例。在图7中,每种类型的元素存储在连续的行中:所有与向量相关的行存储在分区315中的后续行中,所有与矩阵相关的行存储在分区315中的后续行中,并且所有计算行存储在分区315中的后续行中。只要每个计算的操作数存储在由相同比特线连接的相同列的单元上,就可以在所有列上并发地就地执行乘法和求和。
现在参考的图8示出了本发明的替代优选实施例。在该实施例中,存储器阵列800可以包括若干分区810、820和830,其中每对相关联的行(存储来自向量i的被乘数比特的行和存储来自矩阵H的乘数行的行)可以存储在可用分区中的一个可用分区中。存储器阵列可以包括分区内的局部比特线BLi和连接不同分区的局部比特线的全局比特线GBLk。使用这种配置,将每对行存储在专用分区中,不是一次激活一对行,并发地激活所有行是可能的,在单个步骤中提供整个向量-矩阵乘法的乘法结果,每个分区中一个结果。在求和步骤中,可以激活与全局比特线连接的单元以提供所有乘积的总和。对每对行使用专用分区可以在单个步骤中提供所有乘法结果,并且提供用于总和计算的附加步骤,为整个向量-矩阵乘法过程提供O(1)的复杂度。
如上文描述的,将所有行存储在单个分区中可以提供O(n)的复杂度,并且分区数量和分区内部的行布置的任何组合可以提供处于O(1)与O(n)之间的复杂度。在每种情况下,当在存储器阵列中布置向量和矩阵信息时,可以考虑可用分区的数量和矩阵的大小。
改进向量-矩阵乘法的复杂度可以显著地改进人工神经网络的计算复杂度。在人工神经网络中,表示大脑的细胞的多个节点通过表示细胞之间的突触中的连接强度的加权链接来连接。现在参考的图9示出了示例性人工神经网络。人工神经网络的节点以层来布置:输入层包括所讨论问题的输入值(图中的圆圈),通过加权链接(图中的箭头)连接的一组隐藏层(图中的矩形)以及可以提供考虑的问题的答案的输出层(图中的椭圆)。
图9示出了向量和矩阵在这种人工神经网络中的使用。神经网络包括输入节点Ni0-Ni2,隐藏层节点NH00-NH12以及输出层NO0-NO2。该神经网络可以使用映射使用图6A-6D的示例的向量-矩阵计算来计算。输入层Ni0、Ni1、Ni2的节点与隐藏层的第一层NH00、NH01、NH02之间的权重i0、i1、i2可以映射到向量i。隐藏层的第一层NH00、NH01、NH02与隐藏层的第二层NH10、NH11、NH22之间的权重H00、H01、H02、H10、H11、H12、H20、H21、H22可以映射到矩阵H。隐藏层与输出层:NO0、NO1、NO2之间的权重z0、z1、z2可以映射到向量z。
根据本发明的优选实施例,神经网络的数据可以以与上文描述的向量矩阵乘法类似的方式在关联存储器阵列中布置,使得处理步骤的操作数被定位在相同列上(即,在相同比特线上)。以这种方式,可以同时激活乘数和被乘数,以在结果行上提供乘法的结果,并且同时激活多个结果行可以提供总和,具有在存储器中执行整个计算而不是必须执行对用于计算的数据的任何输入-输出(IO)操作的优点。唯一需要的IO是接收输入向量i并且提供和输出向量z。
矩阵(神经网络的隐藏层)可以一次存储在(图3的)存储器阵列310中,并且可以针对不同的输入向量多次使用,针对每个输入向量提供输出向量。由于矩阵被存储一次,当网络被训练并准备好操作时,向存储器阵列310的矩阵插入的复杂度对神经网络的正在进行的活动的计算复杂度没有影响。
神经网络的典型的正在进行的使用可以是接收和存储输入向量,执行计算以及接收输出。可以认识到,将输入向量存储到存储器阵列中是重复任务,其复杂度可能对神经网络的整体复杂度有影响,因为针对每个计算提供新的输入向量。可以认识到,整个向量可以以上文描述的布置一次写入存储器阵列310。使用在Akerib等人的US 9,558,812中定义的多单元写入操作,可以在单个步骤中将存储来自输入向量的比特(在每个相关列和每个相关行中)的所有单元设置为适当的值。
现在参考的图10示出了如何可以以恒定的复杂度将向量i存储在存储器阵列310中而无论向量的大小如何。
首先,必须将每个行R-向量-比特-j的单元清零以确保擦除先前的内容。使用多单元写入操作,可以将值“0”并发地写入所有行R-向量-比特-j的所有单元。控制器350可以指示多行解码器320在写入使能(WE)线WEvi0、WEvi1、WEvi2...WEvin(所有R-向量-比特行的WE)上设置值“0”。控制器350可以激活选择性写入单元340中的所有列,这可以向所有选择的单元设置值“0”。
在将R-向量-比特行中的所有单元清零之后,控制器350可以将向量i的比特的值设置到WE线。使用多单元写入操作,控制器350可以将i0的值设置到WEvi0,将i1的值设置到WEvi1,将i2的值设置到WEvi2等,直到将向量i的最后一个比特设置到WEvin。控制器350可以指示选择性写入单元340激活所有列,这可以通过以下来产生:将i0的值设置到行R-向量-比特-0的所有单元,将值i1设置到行R-向量-比特-1的所有单元,并且以此类推,直到R-向量-比特-n为止到所有R-向量比特行。
可以认识到,从向量i的所有比特到所有行R-向量-比特的所有比特的整个分发典型地可以花费2个时钟周期:一个时钟周期用于将存储器阵列310中存储向量相关的操作数的单元中的任何先前内容清零,并且另一个时钟周期用于将来自向量i的所有比特值1分发给相关的操作数单元。
并发比特分发具有O(1)的复杂度,因为其不依赖于阵列310的列的数量。
可以认识到,所有乘法步骤可以并行执行,即,在最佳情况下所有AkBkj可以在单个步骤中完成,并且在最坏情况下在n个步骤中完成,这取决于存储器阵列310中的分区的数量。还应认识到,所有总和运算也可以在单个步骤中完成。
还可以认识到,如在现有技术中,操作数之间没有交叉互连,并且所有输出同时生成,因为输入数据在若干位置重复,用“数据重复”代替交叉互连。输入向量i与矩阵H的每个行j一起以垂直方式存储在存储器阵列310的列中。
除了低计算复杂度之外,可以认识到,可以容易地向网络提供线性扩展。增加输出向量(即,将输出节点添加到神经网络)可以通过向存储器阵列添加列来实现,并且增加输入向量(即,添加更多输入节点)可以通过添加行(每个输入行可以存储附加输入值)来实现,如现在参考的图11所示。
图11示意性地示出了根据本发明的优选实施例构造和操作的将输入节点或输出节点添加到现有神经网络的结果。项1200A是能够计算图9的神经网络的具有1×3输入向量、3×3矩阵和1×3输出向量的神经网络的示例性存储器配置。
项1200B是示例性网络配置,其中将附加值1201添加到输入向量,将输入向量的大小增加到1×4。这种变化可以通过向矩阵添加附加的行而反映在网络中(因为乘数矩阵的行的数量必须等于被乘数向量的列的数量)。矩阵的新行可以通过存储新矩阵线的新行1202和在所有行单元中重复地存储所添加的比特的值的附加新行1203而反映在存储器阵列中。
项1200C是示例性网络配置,其中将附加值1204添加到输出向量,将输出向量的大小增加到1×4。添加新输出值可以通过向矩阵添加附加列而反映在网络中(因为矩阵的列的数量必须等于乘积向量的列的数量)。矩阵中的新列通过存储器阵列中的新列1205而反映在存储器中。
可以认识到,单个神经网络还可以通过由图3的若干关联存储器设备300构成的分布式系统来实现。每个存储器设备300可以计算与神经网络的单个输出节点相关的整个计算。在这种分布式配置中,还可以容易地实现可扩展性。增加输出向量(即,将输出节点添加到神经网络)可以通过添加关联存储器设备300来实现,同时增加输入向量(即,添加更多输入节点)可以通过向分布式系统的每个存储器设备300添加行(每个输入行可以存储附加输入值)来实现。
如上文已经提到的,矩阵-矩阵乘法可以被视为多个向量-矩阵乘法(被乘数向量的行的数量是所需的向量-矩阵乘法的数量)。乘数矩阵可以如上文描述地存储,同时每个向量(即,被乘数矩阵的行)可以如上文描述地存储在存储器中。通过针对每个被乘数行选择相关联的行对,一次被乘数的一个行来执行乘法过程。
除非另有明确说明,否则如从前面的讨论中显而易见的,应认识到,在整个说明书中,利用诸如“处理”、“运算”、“计算”、“确定”等之类的术语的讨论涉及诸如客户端/服务器系统、移动计算设备、智能电器或类似的电子计算设备之类的任何类型的通用计算机的动作和/或过程,该通用计算机将表示为计算系统的寄存器和/或存储器内的物理(例如,电子)量的数据操纵和/或转换成类似地表示为计算系统的存储器、寄存器或其他此类信息存储、传输或显示设备内的物理量的其他数据。
本发明的实施例可以包括用于执行本文的操作的装置。该装置可以针对期望的目的专门构造,或者该装置可以包括由存储在计算机中的计算机程序选择性地激活或重新配置的通用计算机。当由软件指示时,所得到的装置可以将通用计算机转变成如本文讨论的发明元件。指令可以定义与其期望用于的计算机平台一起操作的发明设备。这样的计算机程序可以存储在计算机可读存储介质中,例如但不限于任何类型的盘(包括光盘、磁光盘)、只读存储器(ROM)、易失性和非易失性存储器、随机存取存储器(RAM)、电可编程只读存储器(EPROM)、电可擦除且可编程只读存储器(EEPROM)、磁卡或光卡、闪速存储器、钥匙形盘(disk-on-key)或适用于存储电子指令并且能够耦合到计算机系统总线的任何其他类型的介质。
本文呈现的过程和显示并非固有地与任何特定计算机或其他装置相关。各种通用系统可以与根据本文的教导的程序一起使用,或者可以证明构造更专用的装置来执行期望的方法是方便的。从下面的描述中可以看出各种这些系统的期望的结构。另外,没有参考任何特定编程语言描述本发明的实施例。应认识到,可以使用各种编程语言来实现如本文描述的本发明的教导。
虽然本文已经说明和描述了本发明的特定特征,但是本领域普通技术人员现在将想到许多修改、替换、改变和等同物。因此,应理解,所附权利要求旨在覆盖落入本发明的真正精神内的所有这些修改和改变。
Claims (21)
1.一种用于关联存储器阵列的方法,所述方法包括:
将矩阵的每个列存储在所述关联存储器阵列的相关联的列中,其中,所述矩阵的行j中的每个比特被存储在所述关联存储器阵列的行R-矩阵-行-j中;
将向量存储在每个所述相关联的列中,其中,来自所述向量的比特j被存储在所述关联存储器阵列的R-向量-比特-j行中;
同时激活向量-矩阵行对R-向量-比特-j和R-矩阵-行-j,以并发地接收所有所述相关联的列上的布尔函数的结果;
使用所述相关联的列上的所述结果来计算所述向量-矩阵行对之间的乘积;以及
将所述乘积写入所述关联存储器阵列中的R-乘积-j行。
2.根据权利要求1所述的方法,其中,所述关联存储器阵列包括多个分区,并且所述方法还包括存储多个向量-矩阵对,每个对在所述分区中的一个分区中,并且并发地激活所述分区中的每个分区中的向量-矩阵对。
3.根据权利要求1所述的方法,并且还包括针对每个所述向量-矩阵行对,重复所述同时激活、所述使用以及所述写入,并且将所有所述R-乘积-j行的值相加以计算所述向量和所述矩阵的叉积。
4.一种用于关联存储器阵列的方法,所述方法包括:
将矩阵的每个行j存储在所述关联存储器阵列中的乘数行R-矩阵-行-j的单元中;
将向量的每个比特j的值存储在所述关联存储器阵列中的相关联的被乘数向量行R-向量-比特-j的所有单元中,其中,R-矩阵-行-j行中的每个单元通过对应的比特线BLj而被连接到R-向量-比特-j行中的单元;以及
同时激活向量-矩阵行对R-向量-比特-j和R-矩阵-行-j,以并发地接收所有所述比特线BLj上的布尔函数的结果。
5.根据权利要求4所述的方法,并且还包括使用所述对应的比特线BLj上的值来计算被乘数行R-向量-比特-j与乘数行R-矩阵-行-j之间的乘法运算的乘积。
6.根据权利要求5所述的方法,并且还包括将所述乘积写入所述关联存储器阵列中的乘积行R-乘积-j。
7.根据权利要求6所述的方法,并且还包括针对每个所述向量-矩阵行对,重复所述同时激活、所述使用以及所述写入,并且激活所述R-乘积-j行以计算每个比特线的所述R-乘积-j行的总和。
8.根据权利要求7所述的方法,并且还包括将所述总和写入所述关联存储器阵列中的总和行。
9.根据权利要求7所述的方法,其中,所述向量是神经网络的输入层,所述矩阵是所述神经网络的隐藏层,并且所述总和是所述神经网络的输出层。
10.一种用于关联存储器阵列的方法,所述方法包括:
在所述关联存储器阵列中的分开的相关联的行上将来自被乘数矩阵和乘数矩阵的每个相关联的被乘数比特和乘数比特存储在所述关联存储器阵列中的多个列中的一个列中,其中,特定一列上的单元通过比特线而被连接,
激活所述相关联的被乘数行和乘数行,以使用在所述比特线上生成的布尔值来计算乘法的结果;
将所述结果写入所述关联存储器阵列中的连接到所述比特线的乘积行中的单元,其中,与所述被乘数矩阵的行和所述乘数矩阵的列相关联的多个所述乘积行通过全局比特线而被连接;
激活多个所述乘积行,使用在所述全局比特线上生成的布尔结果来计算所有乘积行的总和;以及
将所述总和写入所述关联存储器阵列中的总和行。
11.一种用于存储器内计算的装置,所述装置包括:
以行和列布置的存储器阵列,所述存储器阵列包括:
多个乘数行,所述乘数行中的每个乘数行用于存储乘数矩阵的行;
多个被乘数行,所述被乘数行中的每个被乘数行用于存储被乘数向量的比特的复制物,其中,在特定列中的被乘数行的单元和乘数行的单元通过特定乘积比特线而被连接;
多个乘积行,所述乘积行中的每个乘积行用于将乘法结果存储在单元中,其中,所述特定列中的乘积行的单元被连接到所述特定乘积比特线,并且被连接到特定总和比特线;
总和行,所述总和行中的每个单元用于存储连接到所述特定总和比特线的所有乘积单元的总和;以及
处理器,用于并发地激活被乘数行和乘数行,以并发地将向量-矩阵乘法结果写入所述乘积行,以激活所述乘积行并且将总和结果写入所述总和行。
12.根据权利要求11所述的装置,其中,所述乘数行的行和所述被乘数行的相关联的行是相邻的行。
13.根据权利要求11所述的装置,其中,乘积行与所述乘数行和所述被乘数行中的一个相邻。
14.根据权利要求11所述的装置,其中,所述乘积比特线和所述总和比特线是相同的比特线。
15.根据权利要求14所述的装置,还包括控制器,所述控制器用于一次激活一对相关联的被乘数行和乘数行,并且将乘法结果写入相关联的乘积行。
16.根据权利要求11所述的装置,其中,所述存储器阵列被划分成多个分区。
17.根据权利要求16所述的装置,其中,被乘数行和所述乘数矩阵的对应行被存储在专用分区中。
18.根据权利要求16所述的装置,其中,多个被乘数行和所述乘数矩阵的对应行被存储在专用分区中。
19.一种用于存储器内计算的装置,所述装置包括:
以行和列布置的存储器阵列,所述存储器阵列包括:
多个乘数行,所述乘数行中的每个乘数行用于存储乘数矩阵的行;
多个被乘数行,所述被乘数行中的每个被乘数行用于存储被乘数矩阵的行的比特的复制物,其中,在特定列中的被乘数行的单元和乘数行的单元通过特定乘积比特线而被连接;
多个乘积行,所述乘积行中的每个乘积行用于将乘法结果存储在单元中,其中,所述特定列中的乘积行的单元被连接到所述特定乘积比特线,并且被连接到特定总和比特线;
多个总和行,所述总和行中的每个总和行用于存储连接到所述特定总和比特线的所有乘积单元的总和,其中,所述总和行的单元被连接到所述特定乘积比特线;以及
处理器,用于并发地激活被乘数行和乘数行,以并发地将向量-矩阵乘法结果写入所述乘积行,以激活所述乘积行并且将总和结果写入所述总和行。
20.根据权利要求19所述的装置,其中,所述存储器阵列被划分成多个分区。
21.根据权利要求20所述的装置,其中,所述被乘数矩阵的每个行被存储在专用分区中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310815899.1A CN116842306A (zh) | 2016-03-23 | 2017-03-23 | 存储器内矩阵乘法及其在神经网络中的使用 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662312162P | 2016-03-23 | 2016-03-23 | |
US62/312,162 | 2016-03-23 | ||
PCT/IB2017/051680 WO2017163208A1 (en) | 2016-03-23 | 2017-03-23 | In memory matrix multiplication and its usage in neural networks |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310815899.1A Division CN116842306A (zh) | 2016-03-23 | 2017-03-23 | 存储器内矩阵乘法及其在神经网络中的使用 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109074845A CN109074845A (zh) | 2018-12-21 |
CN109074845B true CN109074845B (zh) | 2023-07-14 |
Family
ID=59898031
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310815899.1A Pending CN116842306A (zh) | 2016-03-23 | 2017-03-23 | 存储器内矩阵乘法及其在神经网络中的使用 |
CN201780025209.5A Active CN109074845B (zh) | 2016-03-23 | 2017-03-23 | 存储器内矩阵乘法及其在神经网络中的使用 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310815899.1A Pending CN116842306A (zh) | 2016-03-23 | 2017-03-23 | 存储器内矩阵乘法及其在神经网络中的使用 |
Country Status (4)
Country | Link |
---|---|
US (2) | US10997275B2 (zh) |
KR (1) | KR102458885B1 (zh) |
CN (2) | CN116842306A (zh) |
WO (1) | WO2017163208A1 (zh) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9716852B2 (en) * | 2015-04-03 | 2017-07-25 | Semiconductor Energy Laboratory Co., Ltd. | Broadcast system |
US10140252B2 (en) * | 2017-02-28 | 2018-11-27 | Microsoft Technology Licensing, Llc | Hardware node with matrix-vector multiply tiles for neural network processing |
US20190266482A1 (en) * | 2018-02-26 | 2019-08-29 | Gsi Technology Inc. | Distance based deep learning |
US10803141B2 (en) * | 2018-07-05 | 2020-10-13 | Gsi Technology Inc. | In-memory stochastic rounder |
CN108763163B (zh) | 2018-08-02 | 2023-10-20 | 北京知存科技有限公司 | 模拟向量-矩阵乘法运算电路 |
US10534840B1 (en) * | 2018-08-08 | 2020-01-14 | Sandisk Technologies Llc | Multiplication using non-volatile memory cells |
TWI714003B (zh) * | 2018-10-11 | 2020-12-21 | 力晶積成電子製造股份有限公司 | 可執行人工智慧運算的記憶體晶片及其操作方法 |
US11443185B2 (en) | 2018-10-11 | 2022-09-13 | Powerchip Semiconductor Manufacturing Corporation | Memory chip capable of performing artificial intelligence operation and method thereof |
TWI749331B (zh) * | 2018-10-11 | 2021-12-11 | 力晶積成電子製造股份有限公司 | 具有記憶體內運算架構的記憶體及其操作方法 |
US10990524B2 (en) | 2018-10-11 | 2021-04-27 | Powerchip Semiconductor Manufacturing Corporation | Memory with processing in memory architecture and operating method thereof |
US10891991B2 (en) * | 2018-11-26 | 2021-01-12 | Gsi Technology Inc. | Massively parallel, associative multiplier accumulator |
KR20200082617A (ko) * | 2018-12-31 | 2020-07-08 | 삼성전자주식회사 | 메모리 장치를 이용한 계산 방법 및 이를 수행하는 메모리 장치 |
US11256778B2 (en) | 2019-02-14 | 2022-02-22 | Micron Technology, Inc. | Methods and apparatus for checking the results of characterized memory searches |
US20200349217A1 (en) * | 2019-05-03 | 2020-11-05 | Micron Technology, Inc. | Methods and apparatus for performing matrix transformations within a memory array |
US11520791B2 (en) * | 2019-05-19 | 2022-12-06 | Gsi Technology Inc. | In-memory efficient multistep search |
US20210026686A1 (en) * | 2019-07-22 | 2021-01-28 | Advanced Micro Devices, Inc. | Chiplet-integrated machine learning accelerators |
US11829729B2 (en) | 2019-09-05 | 2023-11-28 | Micron Technology, Inc. | Spatiotemporal fused-multiply-add, and related systems, methods and devices |
US11693657B2 (en) * | 2019-09-05 | 2023-07-04 | Micron Technology, Inc. | Methods for performing fused-multiply-add operations on serially allocated data within a processing-in-memory capable memory device, and related memory devices and systems |
US11934824B2 (en) | 2019-09-05 | 2024-03-19 | Micron Technology, Inc. | Methods for performing processing-in-memory operations, and related memory devices and systems |
CN112684977B (zh) * | 2019-10-18 | 2024-05-28 | 旺宏电子股份有限公司 | 存储器装置及其存储器内计算方法 |
US11355184B2 (en) * | 2020-03-05 | 2022-06-07 | Silicon Storage Technology, Inc. | Analog neural memory array in artificial neural network with substantially constant array source impedance with adaptive weight mapping and distributed power |
US11934798B2 (en) | 2020-03-31 | 2024-03-19 | Micron Technology, Inc. | Counter-based multiplication using processing in memory |
US11379557B2 (en) * | 2020-05-07 | 2022-07-05 | Meta Platforms, Inc. | Device and method for flexibly summing matrix values |
US11537861B2 (en) | 2020-06-23 | 2022-12-27 | Micron Technology, Inc. | Methods of performing processing-in-memory operations, and related devices and systems |
US20220051086A1 (en) * | 2020-08-17 | 2022-02-17 | Alibaba Group Holding Limited | Vector accelerator for artificial intelligence and machine learning |
US11244718B1 (en) * | 2020-09-08 | 2022-02-08 | Alibaba Group Holding Limited | Control of NAND flash memory for al applications |
TWI782573B (zh) * | 2021-01-28 | 2022-11-01 | 旺宏電子股份有限公司 | 記憶體內運算器及記憶體內運算方法 |
US20220277190A1 (en) * | 2021-02-28 | 2022-09-01 | Anaflash Inc. | Neural network engine with associated memory array |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5087826A (en) * | 1990-12-28 | 1992-02-11 | Intel Corporation | Multi-layer neural network employing multiplexed output neurons |
US5784309A (en) * | 1994-03-02 | 1998-07-21 | Budil; Matthias | Optical vector multiplier for neural networks |
CN1774709A (zh) * | 2002-12-20 | 2006-05-17 | 英特尔公司 | 使用simd寄存器的小矩阵有效乘法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0424612A3 (en) * | 1989-08-30 | 1992-03-11 | International Business Machines Corporation | Apparatus and method for real time data error capture and compression for redundancy analysis of a memory |
US6901422B1 (en) * | 2001-03-21 | 2005-05-31 | Apple Computer, Inc. | Matrix multiplication in a vector processing system |
KR100442434B1 (ko) * | 2002-03-07 | 2004-07-30 | 엘지전자 주식회사 | 학습된 신경망 설계를 위한 어레이 구조 연산 방법 |
US20050125477A1 (en) * | 2003-12-04 | 2005-06-09 | Genov Roman A. | High-precision matrix-vector multiplication on a charge-mode array with embedded dynamic memory and stochastic method thereof |
US7856523B2 (en) * | 2005-06-01 | 2010-12-21 | Microsoft Corporation | Random Access Memory (RAM) based Content Addressable Memory (CAM) management |
US8332580B2 (en) * | 2008-04-02 | 2012-12-11 | Zikbit Ltd. | System, method and apparatus for memory with embedded associative section for computations |
US20100122070A1 (en) * | 2008-11-07 | 2010-05-13 | Nokia Corporation | Combined associative and distributed arithmetics for multiple inner products |
US8238173B2 (en) | 2009-07-16 | 2012-08-07 | Zikbit Ltd | Using storage cells to perform computation |
KR101975534B1 (ko) * | 2012-09-11 | 2019-05-07 | 삼성전자주식회사 | 연산기능을 갖는 반도체 메모리 장치 |
US9152827B2 (en) * | 2012-12-19 | 2015-10-06 | The United States Of America As Represented By The Secretary Of The Air Force | Apparatus for performing matrix vector multiplication approximation using crossbar arrays of resistive memory devices |
US10996959B2 (en) * | 2015-01-08 | 2021-05-04 | Technion Research And Development Foundation Ltd. | Hybrid processor |
KR102438552B1 (ko) | 2015-02-04 | 2022-09-01 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그 동작방법 |
KR101789611B1 (ko) | 2015-05-05 | 2017-10-25 | 쥐에스아이 테크놀로지 인코포레이티드 | Sram 다중-셀 작동 방법 |
US10248907B2 (en) * | 2015-10-20 | 2019-04-02 | International Business Machines Corporation | Resistive processing unit |
US10706922B2 (en) * | 2016-01-26 | 2020-07-07 | Hewlett Packard Enterprise Development Lp | Memristive arrays with offset elements |
-
2017
- 2017-03-23 KR KR1020187030661A patent/KR102458885B1/ko active IP Right Grant
- 2017-03-23 US US15/466,889 patent/US10997275B2/en active Active
- 2017-03-23 WO PCT/IB2017/051680 patent/WO2017163208A1/en active Application Filing
- 2017-03-23 CN CN202310815899.1A patent/CN116842306A/zh active Pending
- 2017-03-23 CN CN201780025209.5A patent/CN109074845B/zh active Active
-
2021
- 2021-03-07 US US17/194,264 patent/US11734385B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5087826A (en) * | 1990-12-28 | 1992-02-11 | Intel Corporation | Multi-layer neural network employing multiplexed output neurons |
US5784309A (en) * | 1994-03-02 | 1998-07-21 | Budil; Matthias | Optical vector multiplier for neural networks |
CN1774709A (zh) * | 2002-12-20 | 2006-05-17 | 英特尔公司 | 使用simd寄存器的小矩阵有效乘法 |
Also Published As
Publication number | Publication date |
---|---|
CN116842306A (zh) | 2023-10-03 |
US20210209191A1 (en) | 2021-07-08 |
CN109074845A (zh) | 2018-12-21 |
US11734385B2 (en) | 2023-08-22 |
US20170277659A1 (en) | 2017-09-28 |
KR102458885B1 (ko) | 2022-10-24 |
KR20180123142A (ko) | 2018-11-14 |
WO2017163208A1 (en) | 2017-09-28 |
US10997275B2 (en) | 2021-05-04 |
US20230359698A1 (en) | 2023-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109074845B (zh) | 存储器内矩阵乘法及其在神经网络中的使用 | |
CN110546610B (zh) | 通过数据共享和分配增强人工智能/机器硬件的处理性能 | |
Tabibian et al. | Enhancing human learning via spaced repetition optimization | |
US9710748B2 (en) | Neural network processor | |
Kroese et al. | Why the Monte Carlo method is so important today | |
KR102333638B1 (ko) | 연관 메모리 디바이스의 희소 행렬 곱셈 | |
Helmstetter et al. | Subcritical and supercritical regimes in epidemic models of earthquake aftershocks | |
Sornette et al. | Algorithm for model validation: Theory and applications | |
WO2016186813A1 (en) | Vector computation unit in a neural network processor | |
Dai et al. | Learning effective physical laws for generating cosmological hydrodynamics with Lagrangian deep learning | |
WO2018165514A1 (en) | Transposing neural network matrices in hardware | |
CN108153512A (zh) | 四步关联全加器 | |
TW202001884A (zh) | 記憶體計算電路 | |
Ranjan et al. | X-mann: A crossbar based architecture for memory augmented neural networks | |
CN107783783A (zh) | 与微代码指令有关的设备及方法 | |
CN107423816A (zh) | 一种多计算精度神经网络处理方法和系统 | |
Kim et al. | Z-PIM: A sparsity-aware processing-in-memory architecture with fully variable weight bit-precision for energy-efficient deep neural networks | |
CN112489732A (zh) | Md模拟中预测原子力和能量的图形变换器神经网络力场 | |
Rackauckas | The essential tools of scientific machine learning (scientific ml) | |
Jafarizadeh et al. | The two-factor price process in optimal sequential exploration | |
US12008068B2 (en) | In memory matrix multiplication and its usage in neural networks | |
Agís et al. | Hardware event-driven simulation engine for spiking neural networks | |
Uppala | Simulating large scale memristor based crossbar for neuromorphic applications | |
Heidari et al. | On unconstrained fuzzy-valued optimization problems | |
la Fuente et al. | Toward interpretable LSTM-based modeling of hydrological systems. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |