CN108364065A - 采布斯乘法的微处理器 - Google Patents
采布斯乘法的微处理器 Download PDFInfo
- Publication number
- CN108364065A CN108364065A CN201810052695.6A CN201810052695A CN108364065A CN 108364065 A CN108364065 A CN 108364065A CN 201810052695 A CN201810052695 A CN 201810052695A CN 108364065 A CN108364065 A CN 108364065A
- Authority
- CN
- China
- Prior art keywords
- multiplier
- bit width
- data bit
- access
- data
- 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.)
- Granted
Links
- 239000010410 layer Substances 0.000 description 43
- 238000003860 storage Methods 0.000 description 34
- 238000013528 artificial neural network Methods 0.000 description 31
- 239000011159 matrix material Substances 0.000 description 29
- 238000009826 distribution Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 10
- 238000012544 monitoring process Methods 0.000 description 10
- 241001442055 Vipera berus Species 0.000 description 9
- 238000013461 design Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 6
- 230000001186 cumulative effect Effects 0.000 description 5
- 238000005520 cutting process Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000035508 accumulation Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000011068 loading method Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 210000005036 nerve Anatomy 0.000 description 1
- 210000004218 nerve net Anatomy 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/22—Microcontrol or microprogram arrangements
- G06F9/223—Execution means for microinstructions irrespective of the microinstruction function, e.g. decoding of microinstructions and nanoinstructions; timing of microinstructions; programmable logic arrays; delays and fan-out problems
-
- 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
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
- G06F7/5332—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by skipping over strings of zeroes or ones, e.g. using the Booth Algorithm
-
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7828—Architectures of general purpose stored program computers comprising a single central processing unit without memory
- G06F15/7832—Architectures of general purpose stored program computers comprising a single central processing unit without memory on one IC chip (single chip microprocessors)
-
- 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
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
- G06F7/5334—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product
- G06F7/5336—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product overlapped, i.e. with successive bitgroups sharing one or more bits being recoded into signed digit representation, e.g. using the Modified Booth Algorithm
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/22—Microcontrol or microprogram arrangements
- G06F9/226—Microinstruction function, e.g. input/output microinstruction; diagnostic microinstruction; microinstruction format
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/3001—Arithmetic instructions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/30101—Special purpose registers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/30105—Register structure
- G06F9/30112—Register structure comprising data of variable length
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/3012—Organisation of register space, e.g. banked or distributed register file
- G06F9/3013—Organisation of register space, e.g. banked or distributed register file according to data content, e.g. floating-point registers, address registers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
- G06F9/3887—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled by a single instruction for multiple data lanes [SIMD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4498—Finite state machines
-
- 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/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49942—Significance control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computer Hardware Design (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Neurology (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Executing Machine-Instructions (AREA)
Abstract
本发明提供一种采布斯乘法的微处理器。该微处理器包括特别提供的多个取数寄存器,用以实现布斯乘法(Booth multiplication)。在一第一数据位宽下,第一取数寄存器用作一乘数供应数据所载的一第一乘数无符号的尾端取数,第三取数寄存器用作该乘数供应数据所载的一第二乘数的起始取数。在长于该第一数据位宽的一第二数据位宽下,第四取数寄存器用作该乘数供应数据所载的一第三乘数的中段取数。一部分乘积选择电路在该第一、第二数据位宽下分别对第三、第四取数寄存器内容进行运算,以获得一部分乘积。
Description
技术领域
本发明涉及处理器,特别涉及实现类神经网络算法的神经网络处理器或加速器。
背景技术
人工智能技术常使用类神经网络建立机器学习架构。类神经网络涉及复杂且大量的运算,尤其涉及大量的张量(tensor)乘法和乘加运算。如何根据神经网络算法的特殊性,设计适用于神经网络算法的处理器架构,为本技术领域一项重要课题。
发明内容
根据本申请一种实施方式所实现的一种微处理器包括特别提供的多个三位取数寄存器,用以实现布斯乘法(Booth multiplication)。在一第一数据位宽下,第一取数寄存器暂存一乘数供应数据所载的一第一乘数的一无符号尾端取数,。第三取数寄存器暂存该乘数供应数据所载的一第二乘数的起始取数。在长于该第一数据位宽的一第二数据位宽下,第四取数寄存器暂存该乘数供应数据所载的一第三乘数的中段取数。该第三乘数的上述中段取数由上述第一乘数的上述无符号尾端取数及上述第二乘数的上述起始取数组合而成。该微处理器还包括一部分乘积选择电路。在该第一数据位宽下,该部分乘积选择电路选择该第三取数寄存器内容与该第二乘数对应的被乘数进行布斯乘法产生的结果作为一第三部分乘积。在该第二数据位宽下,该部分乘积选择电路选择该第四取数寄存器内容与该第三乘数对应的被乘数进行布斯乘法产生的结果作为该第三部分乘积。
本申请微处理器实现兼容多种位宽的乘法运算硬件。
下文特举实施例,并配合所附图示,详细说明本发明内容。
附图说明
图1根据本申请一种实施方式图解一微处理器100为类神经网络演算所提供的硬件架构;
图2图解该数据位宽调整器108的一种实施方式;
图3为流程图,根据本申请一种实施方式说明差值监控模块216以及小数位宽FL调整模块204的运作逻辑;
图4为流程图,根据本申请一种实施方式说明判断模块224以及字长WL调整208的运作逻辑;
图5根据本申请一种实施方式图解一微指令(μop)的格式;
图6为方块图,根据本申请一种实施方式图解一微处理器600,其中聚焦于宏指令转换为微指令的技术;
图7根据本申请一种实施方式图解微码解码有限状态机612如何解码一宏指令以及所对应的多个微指令如何执行的流程图;
图8特别图解一二阶张量(即矩阵)相乘所对应的多个微指令如何执行;
图9图解图5微指令(μop)字段A与B所指示的各32位数据的各种数据位宽(WL);
图10根据本申请一种实施方式图解乘加运算的一数据路径1000;
图11以字长WL为8位为例,说明乘加运算所获得的数据M以及S;
图12A-1、图12A-2、图12B-1以及图12B-2因应字长WL不定,图解32位数据B的各种三位内容bn+1bnbn-1;
图13根据本申请一种实施方式图解乘法器1002的硬件架构;且
图14根据本申请一种实施方式图解数据路径1000执行的一微指令(可为SIMD微指令)1400。
【符号说明】
100~处理器;
102~数据路径;
104~数据位宽(WL,FL)寄存器;
106~统计用寄存器;
108~数据位宽(WL,FL)调整器;
110~数据,提供输入运算元;
202~溢位监控模块;
204~小数位宽FL调整模块;
206~数值分布分析模块;
208~字长WL调整模块;
212~最高位(MSB)溢位计数器;
214~次高位(MSB-1)溢位计数器;
216~差值监控模块;
222~直方图数据建立模块;
224~判断模块;
600~微处理器;
602~指令抓取模块;
604~初解码器;
606~队列;
608~映射表;
610~微码存储器;
612~微码解码有限状态机;
614~寄存器;
1002~乘法器;
1004~加法器树;
1302、1304~寄存器;
1306~移位加法器;
1400~微指令;
A与B~源操作数/包含一或多个输入运算元的数据;
A0…A7、B0…B7~输入运算元;
B0_4bit…B7_4bit、B0_8bit…B3_8bit、B0_16bit、B1_16bit、B0_32bit~乘数;
B_PP0…B_PP23_2~数据B的三位bn+1bnbn-1取值;
C~目的操作数/包含输出运算元的数据;
CS~控制信号;
Dst~目的操作数;
FL~小数位宽;
M~数据,载有乘积M0…Mm;
M0…Mm~乘积;
Mux2、Mux3、Mux5~多工器;
OF_1~最高位MSB溢位发生次数;
OF_2~次高位MSB-1溢位发生次数;
opcode~字段,填写操作码;
Operation~有/无符号的乘法或乘加运算;
PP0…PP23_2~部分乘积/部分乘积候选;
S~数据,乘积M0…Mm加总;
signed/unsigned~有/无符号;
size1~SIMD位宽;
size2~字长WL;
S302…S312、S402…S410、S701、S702…S708、S801、S802…S814~步骤;
subopcode~字段,填写副操作码;
WL~字长;
WLFLin~字段,填写该数据路径102使用的数据位宽(WL,FL)来源;以及
WLFLout~字段,填写该数据位宽(WL,FL)调整器108所调适出的字长WL以及小数位宽FL暂存目标。
具体实施方式
以下叙述列举本发明的多种实施例。以下叙述介绍本发明的基本概念,且并非意图限制本发明内容。实际发明范围应依照权利要求书界定。
人工智能为科技领域重大发展,其中常使用类神经网络(neural network)作为机器学习架构。类神经网络包括多层运算,其中,在每层的运算中,需要进行大量的卷积(convolution)运算,因此乘累加(multiply-accumulate)和乘法(multiply)运算占据了大部分运算量。本发明设计的神经网络微处理器架构特别为了适配海量的乘累加和乘法运算进行了硬件优化。此外,其中运算的定点数(fixed point number)包括一整数部分和一小数部分,该整数部分与该小数部分的总位宽为字长(word width,以WL代号),该小数部分的位宽为小数位宽(fraction length,以FL代号),后面将字长和小数位宽统称为数据位宽(bit length)。通常处理器的定点数的数据位宽在算法编程完毕后就是固定的,而在本发明中,数据位宽,包括小数位宽(fraction length,以FL代号)以及字长(word width,以WL代号),并不固定。本申请在硬件实现上考虑如此数据位宽(WL,FL)调适需求,以逼近类神经网络演算。
图1根据本申请一种实施方式图解一微处理器100为类神经网络演算所提供的硬件架构,包括一数据路径(datapath)102、一数据位宽(WL,FL)寄存器104、一统计用寄存器106、以及一数据位宽(WL,FL)调整器108。
数据路径102为算术逻辑运算单元的组合,可用来实现类神经网络常使用的乘加运算或乘法运算,也可以实现最大池化(max pool)、平均(average)运算。数据路径102所接收的数据110是根据一微指令(μop)自寄存器或是存储器(未显示在图中)获得,内含输入运算元。特别是,数据路径102是根据该数据位宽寄存器104存储的数据位宽(bit length),包括一字长(word width)WL以及一小数位宽(fraction length)FL,来对数据110进行运算。以乘加运算为例,数据路径102内的乘法器是以字长WL决定乘加运算微指令的运算元长度,而乘加过程中,小数点位置则是由小数位宽FL决定。一种实施方式中,数据位宽寄存器104是为该数据路径102提供控制参数的特殊功能寄存器(special purpose register,SPR)。前述微指令将设定该数据路径102根据该数据位宽寄存器104所存储的字长WL以及小数位宽FL操作。统计用寄存器106以及数据位宽调整器108即是用来调适该数据位宽寄存器104所存储的该字长WL以及该小数位宽FL。
统计用寄存器106收集数据路径102的运算结果。根据统计用寄存器106内容,数据位宽调整器108更新该字长WL以及该小数位宽FL。前述微指令(μop)可指示更新后的字长WL以及小数位宽FL的存储目标,以待之后随另一笔微指令填入该数据位宽寄存器104进行该另一笔微指令所要求的运算。
一种实施方式中,数据位宽WL以及FL在数据位宽寄存器104中有两组内容,一组为WL0以及FL0,一组为WL1以及FL1。两组内容以乒乓方式切换使用。当WL0以及FL0实际为数据路径102采用时,WL1以及FL1则用于逐步更新(在数据位宽调整器108)。待WL1以及FL1实际为数据路径102采用时,WL0以及FL0则用于逐步更新。前述微指令(μop)可以一字段指示数据位宽来源以及数据位宽更新暂存目标。一微指令(μop)指示该数据路径102以WL0以及FL0为数据位宽来源时,更指示该数据位宽调整器108以WL1以及FL1为更新暂存目标。后续微指令(μop)可切换为指示该数据路径102以WL1以及FL1为数据位宽来源时,更指示该数据位宽调整器108以WL0以及FL0为更新暂存目标。
一种实施方式中,以上乒乓切换是在单层类神经网络演算完毕时进行。第一层类神经网络演算采用WL0以及FL0,且更新WL1以及FL1。第二层类神经网络演算采用WL1以及FL1,且更新WL0以及FL0。第三层类神经网络演算采用WL0以及FL0,且更新WL1以及FL1。后面依次类推。
另一种实施方式中,前述实施例中的每组WL、FL还包括存储WL/FL及运算WL/FL,其中存储WL是指数据在系统存储器中存储的字长,存储FL是运算指数据在系统存储器中小数部分的长度,运算WL是指在数据路径102内部运算时所用的字长,运算FL是指在数据路径102内部运算时小数部分的长度。如此一来,数据位宽寄存器104需存储四组数据位宽WL、FL,包括存储WL0/FL0、运算WL0/FL0、存储WL1/FL1及运算WL1/FL1。神经网络运算中,越靠前面的层,字长WL越长,越靠后面的层,字长WL越短,即,随着运算过程,字长WL通常是不断减小的,其典型值为16bit到4bit,小数位宽FL决定了每层数据的动态范围,在字长WL固定的情形下,小数位宽FL越长,整数部分越短,则动态范围越小,运算的精度越高。数据位宽WL、FL的具体变化方式与网络的输入数据有关,因此在运算过程中动态调整数据位宽WL、FL有利于获得更好的精度。在本实施例中,具体调整过程如下:
首先对WL0/FL0赋值,存储WL与运算WL相等,为神经网络第一层格式对应的WL(例如为16bit),存储FL与运算FL相等,为软件事先计算出的一初始固定值。
运算第n层时,输入数据格式为WL0、FL0,数据输出格式为WL1、FL1。第n层运算过程中,数据路径102按照存储WL0、FL0(第一组数据位宽)从系统存储器读取输入运算元,并按照运算WL0、FL0(第二组数据位宽)来进行运算;数据路径102按照存储WL1、FL1(第三组数据位宽)输出运算结果,在运算和输出的同时,数据位宽调整器108对运算WL1、FL1(第四组数据位宽)不断更新。第n层的运算完成后,运算WL1、FL1(第四组数据位宽)优化为对于第n层数据的最佳值(如8bit),但存储WL1、FL1(第三组数据位宽)数值不变(16bit)。
运算n+1层时,输入数据格式为WL1、FL1,输出数据格式为WL0、FL0。第n+1层运算过程中,数据路径102按照存储WL1、FL1(第三组数据位宽)从系统存储器读取输入运算元(例如还是16bit不变),并按照运算WL1、FL1(第四组数据位宽,在第n层运算后更新为例如8bit)来进行运算,在运算时需要对数据做移位。数据路径102按照存储WL0、FL0(第一组数据位宽)输出运算结果,在运算和输出的同时,数据位宽调整器108按照类似第n层的方式更新运算WL0、FL0(第一组数据位宽),即,将运算WL0、FL0(第二组数据位宽)的值更新为对于第n+1层数据的最佳值(如4bit)。值得注意的是,存储WL0、FL0(第一组数据位宽)在第n层运算结束后用运算WL1、FL1(第四组数据位宽,在第n层运算后更新为例如8bit)更新过,注意运算WL1、FL1(第四组数据位宽)的最终值需要第n层最后一笔运算完成后才能确定,所以第n层还是按照存储WL1、FL1(第三组数据位宽)输出,而在第n层运算全部结束以后,用更新后的运算WL1、FL1(第四组数据位宽)更新存储WL0、FL0(第一组数据位宽),供数据路径102输出第n+1层的运算结果使用,例如数据路径102按照8bit的数据宽度输出第n+1层的运算结果。
循环上述2个步骤,直到神经网络所有层运算完成。
在本实施例中,在第n层运算进行时,数据路径102是根据存储WL1、FL1(第三组数据位宽)输出第n层的运算结果;在第n层运算结束时,数据位宽调整器108根据更新后的运算WL1、FL1(第四组数据位宽)更新存储WL0、FL0(第一组数据位宽)。在第n+1层运算进行时,数据路径102是根据更新后的存储WL0、FL0(第一组数据位宽)输出第n+1层的运算结果;在第n+1层运算结束时,数据位宽调整器108根据更新后的运算WL0、FL0(第二组数据位宽)更新存储WL1、FL1(第三组数据位宽)。
一种实施方式中,统计用寄存器106是为该数据路径102存储运算元的一般功能寄存器(general purpose register,GPR)。以乘加运算为例,类神经网络单一层可能就会产生数万笔乘加运算结果。如此大量的乘加运算结果可由该统计用寄存器106分段收集,供该数据位宽调整器108据以进行数据位宽(WL,FL)更新。一种实施方式中,统计用寄存器106位宽为40位,应付在32、16、8、4、2以及1位宽变动的运算。
图2图解该数据位宽调整器108的一种实施方式,其中溢位监控模块202对该统计用寄存器106进行溢位监控,据以调整数据位宽(WL,FL),在一实施例中,当统计用寄存器106所收集的运算结果的最高位MSB发生溢位的次数超过一阈值时,小数位宽FL调整模块204减小小数位宽FL;当统计用寄存器106所收集的运算结果的次高位(MSB-1)发生溢位的次数超过另一阈值时,小数位宽FL调整模块204增加小数位宽FL。在另一实施例中,溢位监控模块202也可仅对最高位MSB发生溢位的次数进行溢位监控,据以调整数据位宽(WL,FL)。值得注意的是,在一实施例中,调整小数位宽FL时,字长WL保持不变。此外,数值分布分析模块206对统计用寄存器106进行数值分布分析,据以调整数据位宽(WL,FL),在一实施例中,当统计用寄存器106所收集的运算结果的稀疏度较高,字长WL调整208模块减小字长WL,反之若稀疏度较低,则增加字长WL,值得注意的是,在一实施例中,调整字长WL时,小数位宽FL保持不变。
图2所示的实施例的溢位监控模块202包括一最高位(MSB)溢位计数器212、一次高位(MSB-1)溢位计数器214以及一差值监控模块216。一种实施方式中,统计用寄存器106所统计的多笔运算结果包括由该最高位MSB溢位计数器212计数得一最高位MSB溢位发生次数OF_1,并由该次高位MSB-1溢位计数器214计数得一次高位MSB-1溢位发生次数OF_2。差值监控模块216监控该最高位MSB溢位发生次数OF_1以及次高位MSB-1溢位发生次数OF_2之间的差值,小数位宽FL调整模块204根据该差值调整小数位宽FL。具体而言在一实施例中,倘若最高位溢位发生次数OF_1大于次高位溢位发生次数OF_2一阈值或者次高位溢位发生次数OF_2大于最高位溢位发生次数OF_1另一阈值时,则小数位宽FL调整模块204启动,视该最高位MSB溢位发生次数OF_1、以及该次高位MSB-1溢位发生次数OF_2调整该小数位宽FL。
图例数值分布分析模块206包括直方图(histogram)数据建立模块222以及判断模块224。一种实施方式中,统计用寄存器106所统计的多笔运算结果经直方图数据建立模块222统计出数据分布,其中,横轴为运算结果(以数据位宽8为例,运算结果包括0~(28-1)),纵轴为各运算结果落入各统计范围内的个数。判断模块224可识别出各运算结果分布的稀疏度,如果稀疏度高于一定阈值或低于一定阈值时,字长WL调整模块208启动,适应性更新字长WL。神经网络运算的特点是,越靠前级的层,数据的稀疏度越弱,需要的字长WL较大;越靠后级的层,数据的稀疏度越强,需要的字长WL越小。根据神经网络的这一特点,本发明通过统计监测运算结果分布的稀疏度,当数据分布的稀疏度强时,字长WL调整模块208减小字长WL;当数据分布的稀疏度较低时,字长WL调整模块208增加字长WL。数据分布的稀疏度是通过运算结果分别落入直方图数据建立模块222的各统计范围内的数量是否均匀来判断,例如字长WL=8bit,则运算结果的数值范围为0~28(256),统计2000次运算结果的统计直方图可如下表:
统计范围 | 0-15 | 16-31 | 32-47 | 48-63 | … | 241~256 |
落入数量 | 1500 | 20 | 30 | 150 | 100 |
可见,运算结果落入范围[0-15]数量最大,落入范围[48-63]和[241~256]的数量较大,其它范围的数量都相对较小,由于运算结果的数值分布不均匀且在0附近的分布概率高,则认为稀疏性较强,则字长WL调整208模块将调小WL,比如缩减到4bit。缩减的程度要保证神经网络后级的推测(inference)的精度可基本保持不变。
图3为流程图,根据本申请一种实施方式说明差值监控模块216以及小数位宽FL调整模块204的运作逻辑,可以软、硬件方式实现在微处理器100中。针对统计用寄存器106所统计的内容,步骤S302接收计数器212的计数值OF_1以及计数器214的计数值OF_2。步骤S304判断计数差值(OF_1-OF_2)是否大于阈值TH1,即判断最高位MSB溢位发生次数是否比次高位MSB-1溢位发生次数多阈值TH1。若步骤S304判断为否,流程进入步骤S306判断计数差值(OF_2-OF_1)是否大于阈值TH2,即判断次高位MSB-1溢位发生次数是否比最高位MSB溢位发生次数多阈值TH2。若步骤S306的判断结果也为否,流程结束,尚不更新小数位宽FL。反之,流程进入步骤S310,增加小数位宽FL,从而增加运算的精度。若步骤S304判断为是,流程进行步骤S308,减小小数位宽FL,字长WL不变的情形下,整数位宽因而拉长,以增加数的动态范围从而抑制最高位MBS溢位发生。
图4为流程图,根据本申请一种实施方式说明判断模块224以及字长WL调整208的运作逻辑,可以软、硬件方式实现在微处理器100中。针对统计用寄存器106所统计的内容,步骤S402自直方图数据建立模块222接收直方图数据。步骤S404以阈值THuneven比对直方图数据的数值在各个数值范围的分布,判断数值分布的稀疏性。若运算结果稀疏性较强,类神经网络演算可能进行到后面层,流程进行步骤S406,可减小字长WL,同时保证推测的精度保持不变。反之,流程进入步骤S408,以阈值THeven(低于阈值THuneven)比对直方图数据的数值在各个数值范围的分布,判断数值分布是否均匀。若是,代表运算结果均匀出现,类神经网络演算可能是在进行前面层,流程进行步骤S410,可增加字长WL,以提高运算精度,增加运算结果的分辨率。反之,流程结束,尚不更新字长WL。通常,类神经网络前层涉及密集矩阵的运算,需要较长字长WL,后层所需的字长WL较短。本申请微处理器100可完全贴近类神经网络演算。
在某些实施例中,图3对小数位宽FL的调整时,字长WL保持不变,因此其调整与小数点定位相关,同时也决定整数位宽。图4对字长WL调整时,小数位宽FL保持不变。本申请数据位宽调整又可视为小数点定位/整数位宽调整。
图5根据本申请一种实施方式图解一微指令(μop)的格式。该微指令(μop)可为一种单指令多数据流(Single Instruction Multiple Data,缩写:SIMD)指令,可驱动数据路径102直接执行。字段opcode填写操作码。例如,指示为乘加运算或乘法运算。字段subopcode填写副操作码。例如,指示清除该统计用寄存器106、或饱和取整(saturationand round)该统计用寄存器106。字段WLFLin填写该数据路径102运算所使用的数据位宽(WL,FL)来源。字段WLFLout填写该数据位宽(WL,FL)调整器108所调适出的字长WL以及小数位宽FL的暂存目标。一种实施方式中,有的微指令填写WLFLin为(WL0,FL0)且WLFLout为(WL1,FL1),有的微指令填写WLFLin为(WL1,FL1)且WLFLout为(WL0,FL0),如此达成数据位宽(WL,FL)训练与更新的乒乓切换。
在另一实施例中,(WL0,FL0)又包括两组(存储WL0,存储FL0)及(运算WL0,运算FL0),(WL1,FL1)又包括两组(存储WL1,存储FL1)及(运算WL1,运算FL1),其中数据路径102根据(存储WL0,存储FL0)取得输入运算元、并根据(运算WL0,运算FL0)进行运算的过程中,数据路径102根据(存储WL1,存储FL1)输出该层的多个运算结果,且数据位宽调整器108对(运算WL1,运算FL1)进行更新,当该层的运算全部结束后,数据位宽调整器108用更新后的(运算WL1,运算FL1)更新(存储WL0,存储FL0)。在一下层的运算中,数据路径102根据(存储WL1,存储FL1)取得输入运算元、并根据更新的(运算WL1,运算FL1)进行运算的过程中,数据路径102根据更新的(存储WL0,存储FL0)输出该层的多个运算结果,且数据位宽调整器108对(运算WL0,运算FL0)进行更新,当该层的运算全部结束后,数据位宽调整器108用更新后的(计算WL0,计算FL0)更新(存储WL1,存储FL1)。
字段C填写目的操作数,可为一般功能寄存器GPR或一存储器位置,用以存储该数据路径102当次运算的结果(输出运算元)。字段A与B则对应源操作数,可为一般功能寄存器GPR或一存储器位置,据以取得输入数据交由该数据路径102运算。此外,本申请更涉及一种微指令,用于初始化数据位宽寄存器104的内容WL0、FL0、WL1以及FL1。
微指令(μop)可更有其他格式,或是视该数据路径102的硬件设计更改而有微调。为了增强各代产品之间的相容性,本申请为适用各产品的宏指令(macro instruction)提供一种转换为微指令(μop)的技术。
图6为方块图,根据本申请一种实施方式图解一微处理器600,其中聚焦于宏指令转换为微指令的技术。指令抓取模块602取得的指令需经由一初解码器604判断是否需要自宏指令转换为微指令。简单(simple)指令将直接由初解码器604解码并送入队列(issuequeue)606排队等待被执行。复杂(complex)指令则需进行宏指令至微指令转换。藉由查询映射表608,复杂指令将对应微码存储器(microcode ROM)610的地址。该微码存储器610该地址的内容经一微码解码有限状态机(microcode decoding FSM)612解码为多个微指令后,送入队列606排队等待被执行。多个微指令包括至少一微指令循环(loop),该微指令循环反复操作上述数据路径102而实现一宏指令。如图所示,队列606输出包括用于寄存器614填写。寄存器614包括数据路径102所参考的多个寄存器,以存储该宏指令的来源操作数长度,存储上述多个微指令的运算元尺寸(例如图1的数据位宽寄存器104存储的(WL,FL)),以及暂存该宏指令的中间运算结果。本发明的微处理器600为适配神经网络的运算特点所进行的另一方面的优化在于,藉由查询映射表608、微码存储器610及微码解码有限状态机612,一条宏指令可以实现颗粒度更高的运算而不受限于数据路径102的物理位宽(例如128bit),该宏指令的操作数可以达到向量或矩阵级别,例如两个256*256个元素的矩阵(每个元素的大小为16bit)乘法可以直接以一条宏指令实现,且当大大简化神经网络算法编程的复杂度,当数据路径102的硬件设计更改,宏指令也无需改动,更新微码存储器610中对应的微指令即可。
图7根据本申请一种实施方式图解微码解码有限状态机612如何解码一宏指令以及所对应的多个微指令如何执行的流程图。微码解码有限状态机612执行步骤S701,经由该映射表608将宏指令映射至微码存储器610中对应地址,并更解码出该宏指令的多个信息,这些信息包括暂存该宏指令的来源操作数的尺寸以及该宏指令的运算元尺寸的寄存器614的地址,这些寄存器614可以是微处理器600的架构寄存器(architecture register)。在一实施例中,该来源操作数为一三阶张量(tensor),也可以叫做三维矩阵,则该来源操作数的尺寸包括该三维矩阵的长度(length)、宽度(width)及深度(depth),该运算元尺寸为该三维矩阵的元素大小,供微码解码有限状态机612将来源操作数划分为多个运算元,其中运算元尺寸由数据路径102的数据位宽决定,数据位宽例如为图1的数据位宽寄存器104存储的(WL,FL),但本发明并不限这种动态可调的方式,该数据位宽也可由宏指令指定并在编程时确定。微码存储器610中对应地址开始的部分微指令执行步骤S702,根据步骤S701解码出的寄存器地址取得宏指令信息。微码存储器610中对应地址开始的部分微指令以循环方式多次进行,基于步骤S702取得的宏指令信息在执行步骤S704~S708的微指令循环时使用。S704藉由至少一载入微指令载入运算元至寄存器(或其他存储空间)。步骤S706藉由至少一运算微指令驱动数据路径102执行运算,其中可还包括串联前一次数据路径102运算所需的微指令。步骤S708检查循环是否结束。一宏指令因而由反复操作数据路径102达成。
以张量相加为例,一宏指令所指示的较大颗粒度的张量相加可切分由多次加法微指令相加实现。数据路径102提供算术逻辑运算单元执行加法微指令,上述加法微指令以该算术逻辑运算单元的宽度(SIMD width)确定运算元尺寸,不足整数个SIMD宽度则补零。步骤S702取得的宏指令所指示的张量尺寸(例如,通过架构寄存器(architectureregister))、以及操作数来源地址。藉步骤S704~S708,数据路径102对应的加法微指令组合成张量相加运算。
以张量相乘为例,一宏指令所指示的张量相乘可切分由多个乘累加运算微指令(形如图5)实现。数据路径102提供算术逻辑运算单元执行这些乘累加运算微指令。步骤S702用于取得张量相乘宏指令所指示的张量尺寸、操作数来源地址以及运算元大小,以张量为三维矩阵为例,该张量尺寸包括该三维矩阵的长度(length)、宽度(width)及深度(depth),该运算元尺寸为该三维矩阵的最大元素的大小,例如为16bit。藉由执行循环步骤S704~S708,数据路径102反复执行乘累加运算微指令以完成张量相乘运算。
图8特别图解一二阶张量(即矩阵)相乘所对应的多个微指令如何执行。微码解码有限状态机612执行步骤S801,经由该映射表608将矩阵相乘宏指令映射至微码存储器610中对应地址,并更解码出该矩阵相乘宏指令的多个信息,这些信息包括暂存来源矩阵的宽度(width)、深度(depth)以及来源矩阵元素的最大尺寸的寄存器614的地址,这些寄存器614可以是微处理器600的架构寄存器(architecture register)。微码存储器610中对应地址开始的部分微指令执行步骤S802,根据步骤S801解码出的寄存器地址取得矩阵相乘宏指令所指示的矩阵尺寸以及矩阵元素尺寸。微码存储器610中对应地址开始的部分微指令以循环方式多次进行,执行步骤S804至S814,以多个乘加运算实现矩阵相乘。步骤S804载入乘加运算所需的运算元至寄存器。步骤S806操作数据路径102进行乘加运算。步骤S808累加运算结果。步骤S810检查矩阵宽度是否满足。若未满足,则再次进行步骤S804以及S808。若满足,步骤S812存储累加结果,为乘积矩阵其一元素。步骤S814则检查矩阵尺寸是否满足。若未满足,则反复进行步骤S804~S812,直到乘积矩阵所有元素都求出。矩阵尺寸满足则宏指令所要求的矩阵相乘完成。以实现两个256*256个元素的矩阵A和B相乘结果为矩阵C的宏指令为例,假设矩阵A和B的矩阵元素的大小为16bit,数据路径102的物理位宽为128bit,则数据路径102的乘加运算单元可以同时执行8个矩阵元素的相乘后再累加的运算,则步骤S806系数据路径102执行1条形如图5的乘加微指令:macc WLFL0,WLFL1,C[i][j],A[i][k++],B[j][k++],完成8个矩阵元素的乘加;步骤S808将步骤S806执行乘加微指令所得的结果与前次乘加微指令所得的结果累加,步骤S810判断是否256个元素均乘加完毕,如果是则进入步骤S812(注意本实施例中,内循环S804~S808将执行32次),将S808的累加结果作为矩阵C的一矩阵元素输出,步骤S814再判断矩阵A和B的宽度256和长度256是否满足,若否则反复执行步骤S804~S812,直到乘积矩阵C的所有256*256个元素都求出。
本申请所提出的宏指令(macro instruction)至微指令(μop)转换架构无须复杂编译程序。特别是,每一产品世代都可采用同样简洁的宏指令,相当节省指令存储器空间,另外可维持每代产品的相容性,有利于建立并保持神经网络微处理器的软件发展生态环境。
以下介绍数据路径102的算术逻辑运算电路的硬件设计,以适配动态可调的数据字长WL。值得注意的是,神经网络算法中存在大量的较短数据位宽WL的数据需要进行乘法或点积运算,例如神经网络算法中的权重(weight)等数据常常为1~2bit位宽,本发明的数据路径102的乘法执行电路经过特别设计,可通用于不同数据字长WL的乘法运算,乘法微指令的乘数与被乘数的数据字长WL可低至4bit,甚至更可低至1~2bit。
图9图解图5微指令(μop)字段A与B所指示的各32位数据的各种数据位宽(WL)。数据位宽(WL)32位时,字段A指示一笔32位数据A0作为被乘数,字段B指示一笔32位数据B0作为乘数。数据位宽(WL)16位时,字段A指示两笔16位被乘数(A1、A0),字段B指示两笔16位乘数(B1、B0)。数据位宽(WL)8位时,字段A指示四笔8位被乘数(A3、A2、A1、A0),字段B指示四笔8位乘数(B3、B2、B1、B0)。数据位宽(WL)4位时,字段A指示8笔4位被乘数A7…A0,字段B指示8笔4位乘数B7…B0。数据位宽(WL)2位时,字段A以及B各指示16笔2位被乘数。数据位宽(WL)1位时,字段A以及B各指示32笔1位乘数。本申请提供的数据路径102可对A以及B所指示的数据(以下同样标号为A与B)做多种位宽的运算。
图10根据本申请一种实施方式图解乘加运算的一数据路径1000,其中包括一乘法器1002以及一加法器树1004。控制信号CS指示字长WL、以及是否为有符号运算(signed/unsigned)。字长WL可根据图1的数据位宽寄存器104而设定,或是指示于微指令中。符号运算与否(signed/unsigned)可参考数据位宽寄存器104,另以寄存器管理,或是指示于微指令中。乘法器1002以及加法器树1004会根据控制信号CS动作。乘法器1002输出为数据M,其包括多个乘积。加法器树1004将数据M包括的多个乘积累加,输出为数据S。图11以字长WL为8位为例,说明乘加运算所获得的数据M以及S。数据M包括4个乘积M0…M3。数据S为4个乘积M0…M3相累加。
本申请特别公开乘法器1002的一种实施方式,其中采用布斯(Booth)乘法。特别是对乘数Bi(载于数据B的乘数B0…Bm其一)做三位bn+1bnbn-1一组的取值。三位bn+1bnbn-1的位bn+1与更高位三位bn+3bn+2bn+1有一个位(位bn+1)的重叠。凑不足三位的部分则补零。布斯(Booth)乘法的运算如下:
Ai为载于数据A的被乘数A0…Am其一。bn+1bnbn-1移动取自乘数Bi,用以决定对被乘数Ai进行何种运算,以求出部分乘积PP。所有部分乘积PP移位相加后得到一个乘法Ai*Bi的运算结果,也就是乘积Mi,将用于数据M的累加。
因应字长WL不定,图12A-1、图12A-2、图12B-1以及图12B-2图解32位数据B的各种三位内容bn+1bnbn-1。数据B包括图示编号31…0的位b0~b31。墨色底表示填数值”0”。非墨色底表示操作数B的编号位n的数值复制,其中的数字n对应位编号。
本段落讨论字长WL为4位的例子。数据B位3…0的四位乘数B0_4bit(可称之为第一乘数,包括b0~b3)对应的三位内容bn+1bnbn-1分别为B_PP0、B_PP1、以及B_PP2_1(无符号)/B_PP2_2(有符号)。数据B位7…4的四位乘数B1_4bit(可称之为第二乘数,包括b4~b7)对应的三位内容bn+1bnbn-1分别为B_PP3_1、B_PP4、以及B_PP5_1(无符号)/B_PP5_2(有符号)。数据B位11…8的四位乘数B2_4bit(可称之为第五乘数,包括b8~b11)对应的三位内容bn+1bnbn-1分别为B_PP6_1、B_PP7、以及B_PP8_1(无符号)/B_PP8_2(有符号)。数据B位15…12的四位乘数B3_4bit(可称之为第七乘数,包括b12~b15)对应的三位内容bn+1bnbn-1分别为B_PP9_1、B_PP10、以及B_PP11_1(无符号)/B_PP11_2(有符号)。后续的四位乘数B4_4bit(包括b16~b19)、四位乘数B5_4bit(包括b20~b23)、四位乘数B6_4bit(包括b24~b27)及四位乘数B7_4bit(包括b28~b31)依次类推。B_PP0、B_PP3_1、B_PP6_1、以及B_PP9_1分别为乘数B0_4bit、B1_4bit、B2_4bit、以及B3_4bit的起始取数。B_PP1、B_PP4、B_PP7、以及B_PP10分别为乘数B0_4bit、B1_4bit、B2_4bit、以及B3_4bit的中段取数。B_PP2_1、B_PP5_1、B_PP8_1、以及B_PP11_1分别为乘数B0_4bit、B1_4bit、B2_4bit、以及B3_4bit无符号的尾端取数。B_PP2_2、B_PP5_2、B_PP8_2、以及B_PP11_2分别为乘数B0_4bit、B1_4bit、B2_4bit、以及B3_4bit有符号的尾端取数。
本段落讨论字长WL为8位的例子。数据B位7…0的八位乘数B0_8bit(可称之为第三乘数,包括b0~b7)对应的三位内容bn+1bnbn-1分别为B_PP0、B_PP1、B_PP3_2、B_PP4以及B_PP5_1(无符号)/B_PP5_2(有符号)。数据B位15…8的八位乘数B1_8bit(可称之为第六乘数,包括b8~b15)对应的三位内容bn+1bnbn-1分别为B_PP6_1、B_PP7、B_PP9_2、B_PP10以及B_PP11_1(无符号)/B_PP11_2(有符号)。后续八位乘数B2_8bit(包括b16~b23)及八位乘数B3_8bit(包括b24~b31)依次类推。B_PP0以及B_PP6_1分别为乘数B0_8bit以及B1_8bit的起始取数。B_PP1、B_PP3_2、以及B_PP4为乘数B0_8bit的中段取数。B_PP7、B_PP9_2、以及B_PP10为乘数B1_8bit的中段取数。B_PP5_1以及B_PP11_1分别为乘数B0_8bit以及B1_8bit无符号的尾端取数。B_PP5_2以及B_PP11_2分别为乘数B0_8bit以及B1_8bit有符号的尾端取数。
本段落讨论字长WL为16位的例子。数据B位15…0的十六位乘数B0_16bit(可称之为第四乘数,包括b0~b15)对应的三位内容bn+1bnbn-1分别为B_PP0、B_PP1、B_PP3_2、B_PP4、B_PP6_2、B_PP7、B_PP9_2、B_PP10以及B_PP11_1(无符号)/B_PP11_2(有符号)。后续数据B位16…31的十六位乘数B1_16bit(包括b16~b31)对应的三位内容bn+1bnbn-1依次类推。B_PP0为乘数B0_16bit的起始取数。B_PP1、B_PP3_2、B_PP4、B_PP6_2、B_PP7、B_PP9_2、以及B_PP10为乘数B0_16bit的中段取数。B_PP11_1为乘数B0_16bit无符号的尾端取数。B_PP11_2为乘数B0_16bit有符号的尾端取数。
至于字长WL为32位的例子,如图所示,数据B位31…0的三十二位乘数B0_32bit(包括b0~b31)对应的三位内容bn+1bnbn-1分别为B_PP0、B_PP1、B_PP3_2、B_PP4、B_PP6_2、B_PP7、B_PP9_2、B_PP10、B_PP12_2、B_PP13、B_PP15_2、B_PP16、B_PP18_2、B_PP19、B_PP21_2、B_PP22以及B_PP23_1(无符号)/B_PP23_2(有符号)。B_PP0为乘数B0_32bit的起始取数。B_PP1、B_PP3_2、B_PP4、B_PP6_2、B_PP7、B_PP9_2、B_PP10、B_PP12_2、B_PP13、B_PP15_2、B_PP16、B_PP18_2、B_PP19、B_PP21_2、B_PP22为乘数B0_32bit的中段取数。B_PP23_1为乘数B0_32bit无符号的尾端取数。B_PP23_2为乘数B0_32bit有符号的尾端取数。
值得注意的是,因应字长WL不定,第一数据宽度(例如4bit)的第二个乘数(如B1_4bit)的起始取数(如B_PP3_1为4bit的第二个乘数B1_4bit的起始取数)需与第二数据宽度(例如8或16或32bit)的第一个乘数(如B0_8bit或B0_16bit或B0_32bit)的中段取数之一(如B_PP3_2为8bit乘数B0_8bit、16bit乘数B0_16bit及16bit乘数B0_16bit的中段取数之一)以多工选择方式进行考虑。第二数据宽度中段取数之一B_PP3_2与第一数据宽度起始取数B_PP3_1对齐取数。
特别是,图中全填零值的三位内容bn+1bnbn-1,包括B_PP2_2、B_PP5_2、B_PP8_2、B_PP11_2…等,除了提供乘数与下一乘数边界处的有符号的尾端取数选择(例如B_PP2_2供4bit乘数B0_4bit与下一乘数B1_4bit边界处的三位取值,B_PP5_2供4bit乘数B1_4bit与下一乘数B2_4bit边界处及8bit乘数B0_8bit与下一乘数B1_8bit边界处的三位取值),也用于其它非边界数据位宽的补零取数(例如B_PP2_2还供8bit、16bit及32bit数据位宽乘数B0_8bit、B0_16bit及B0_32bit的补零取数,B_PP5_2还供16bit及32bit数据位宽乘数B0_16bit及B0_32bit的补零取数)。如此的全零三位数(如B_PP2_2)与第一数据位宽(例如为4bit)的乘数(如B0_4bit)无符号的尾端取数(如B_PP2_1)呈多工选择。全零三位数B_PP2_2与第一数据宽度无符号的尾端取数B_PP2_1对齐取数。
图12A-1、12A-2、12B-1以及12B-2对数据B(乘数供应数据)的三位取数bn+1bnbn-1可以各自以寄存器暂存,待进行布斯乘法时使用。本申请所公开的乘法器1002对数据B取所有可能三位bn+1bnbn-1,与相应的被乘数A0…Am依布斯乘法产生部分乘积(PP),再据以移位相加获得乘积M0…Mm,组合成数据M。值得注意的是,数据路径1000的输出取决于数据路径1000的类型,如果数据路径1000为乘法运算单元,即仅执行乘法Ai*Bi,则获得的乘积M0…Mm组合成的数据M直接作为输出;如果数据路径1000为乘加运算单元,即执行乘法Ai*Bi=Mi后,则还要经加法器树1004将各个Mi累加产生累加和S作为输出。
图13根据本申请一种实施方式图解乘法器1002的硬件架构。数据B的三位bn+ 1bnbn-1取数分别暂存于对应的寄存器中,与数据同标号。图中仅显示局部,包括B_PP0、B_PP1、B_PP2_1、B_PP2_2、B_PP3_1、B_PP3_2、B_PP4、B_PP5_1、B_PP5_2。数据A则根据字长WL切分输入寄存器(图中仅显示局部,包括1302、1304)。例如当字长WL为4时,数据A位31…0切分为8个乘数A0_4bit、A1_4bit….A7_4bit,分别存入寄存器1302、1304….等寄存器;当字长WL为8时,数据A位31…0切分为4个乘数A0_8bit、A1_8bit、A2_4bit及A3_8bit,分别存入寄存器1302、1304….等寄存器;当字长WL为16时,数据A位31…0切分为2个乘数A0_16bit及A1_16bit,分别存入寄存器1302、1304….等寄存器;当字长WL为32时,数据A位31…0作为个乘数A0_32bit,分别存入寄存器1302、1304….等寄存器。乘法器1002还包括一部分乘积选择电路1301,其包括多个多工器,以乘数供应数据B和被乘数供应数据A均为32bit为例,部分乘积选择电路1301包括Mux2、Mux3、Mux5…Mux23(图未绘示)等15个多工器。
字长WL为4时,暂存内容1302为A0_4bit,且暂存内容1304为A1_4bit。A0_4bit与B_PP0、B_PP1、B_PP2_1、B_PP2_2进行布斯乘法后,得数值PP0、PP1、PP2_1以及PP2_2。控制信号CS若指示字长WL为4且为无符号运算,则多工器Mux2输出PP2_1为部分乘积PP2。控制信号CS若指示字长WL为4且为有符号运算,则多工器Mux2输出PP2_2为部分乘积PP2。部分乘积PP0、PP1以及PP2移位相加得乘积M0。A1_4bit与B_PP3_1、B_PP3_2、B_PP4、B_PP5_1以及B_PP5_2进行布斯乘法后,得数值PP3_1、PP3_2、PP4、PP5_1以及PP5_2。控制信号CS若指示字长WL为4且为无符号运算,则多工器Mux3输出PP3_1为部分乘积PP3,多工器Mux5输出PP5_1为部分乘积PP5。控制信号CS若指示字长WL为4且为有符号运算,则多工器Mux3仍输出PP3_1为部分乘积PP3,多工器Mux5则输出PP5_2为部分乘积PP5。部分乘积PP3、PP4以及PP5移位相加得乘积M1。后续类似架构可求出乘积M2…M7,其中M0=A0_4bit*B0_4bit,M1=A1_4bit*B1_4bit,M2=A2_4bit*B2_4bit…M7=A7_4bit*B7_4bit。乘积M0…M7可组成数据M为乘法器1002输出。移位加法器1306即负责部分乘积PP的移位相加以得到乘积M0…M7。
字长WL为8时,暂存内容1302为A0_8bit,且暂存内容1304也为A0_8bit。A0_8bit与B_PP0、B_PP1、B_PP2_1、B_PP2_2、B_PP3_1、B_PP3_2、B_PP4、B_PP5_1以及B_PP5_2进行布斯乘法后,得数值PP0、PP1、PP2_1、PP2_2、PP3_1、PP3_2、PP4、PP5_1以及PP5_2。控制信号CS显示字长WL为8(无论是无符号还是有符号运算),多工器Mux2输出PP2_2为部分乘积PP2,多工器Mux3输出PP3_2为部分乘积PP3。控制信号CS若指示字长WL为8且为无符号运算,则多工器Mux5输出PP5_1为部分乘积PP5。控制信号CS若指示字长WL为8且为有符号运算,则多工器Mux5输出PP5_2为部分乘积PP2。部分乘积PP0、PP1、PP2(字长WL为8/16/32时一定为0)、PP3、PP4以及PP5移位相加得乘积M0。值得注意的是,其中PP2(字长WL为8/16/32时一定为0)和PP3对齐相加。后续类似架构可求出乘积M1…M3,其中M0=A0_8bit*B0_8bit,M1=A1_8bit*B1_8bit,M2=A2_8bit*B2_8bit,M3=A3_8bit*B3_8bit。乘积M0…M3可组成数据M为乘法器1002输出。移位加法器1306即负责部分乘积PP的移位相加以得到乘积M0…M3。
其他更长字长WL(如,16、32位)的操作,也可根据以上架构实现。由于上述布斯乘法编码要求乘数数据B至少有一个3位数据,因此对于字长WL更小(如2或1位)的乘法,乘法器1002更可另外提供查表机制,供字长WL更小(如2或1位)的乘法运算可以直接查表获得。如此一来,乘法器1002将支持32/16/8/4/2/1位宽的可调适字长WL。当图1的数据位宽调整器108根据前述实施例方式动态调节字长WL时,图10的数据路径1000提供的乘法器1002对不同字长WL的乘法运算均能适用。
整理之,微处理器,如微处理器所包含的图13的乘法器1002,包括至少三个取数寄存器、以及一部分乘积选择电路。在第一数据位宽(例如4bit)下,一第一取数寄存器暂存一乘数供应数据(例如乘数供应数据B)所载的一第一乘数(例如乘数B0_4bit)的一无符号尾端取数(例如取数B_PP2_1,包括2位的0值及位b3)。在该第一数据位宽下,一第三取数寄存器暂存该乘数供应数据所载的一第二乘数(例如乘数B1_4bit)的起始取数(例如取数B_PP3_1,包括位b5b4及1位的0值)。在长于该第一数据位宽的一第二数据位宽(例如8bit)下,一第四取数寄存器暂存该乘数供应数据所载的一第三乘数(例如乘数B0_8bit)的中段取数(例如取数B_PP3_2,包括位b5b4b3)。该第三乘数的上述中段取数(例如位b5b4b3)由上述第一乘数的上述无符号尾端取数(例如00b3)及上述第二乘数的上述起始取数(例如b5b40)组合而成。在该第一数据位宽下,该部分乘积选择电路选择该第三取数寄存器内容(例如取数B_PP3_1)与该第二乘数对应的被乘数(例如被乘数A1_4bit)进行布斯乘法产生的结果(例如PP3_1)作为一第三部分乘积(例如部分乘积PP3)。在该第二数据位宽下,该部分乘积选择电路选择该第四取数寄存器内容(例如取数B_PP3_2)与该第三乘数对应的被乘数(例如被乘数A0_8bit)进行布斯乘法产生的结果(例如PP3_2)作为该第三部分乘积(例如部分乘积PP3)。
图14根据本申请一种实施方式图解数据路径1000执行的一微指令(可为SIMD微指令)1400。字段Dst为目的操作数,指示存储运算结果的空间(寄存器或存储器)。字段A和B为源操作数,标示被乘数供应数据A以及乘数供应数据B的来源,如,自寄存器或存储器取得数据A以及B。字段size1为数据路径1000的物理位宽(即SIMD位宽,例如128bit),该物理位宽决定数据A和B的长度。字段size2为数据位宽WL(例如32/16/8/4/2/1位),为数据A和B中单个输入运算元(被乘数、乘数)的尺寸。字段Operation用于设定是否有符号。字段Operation可更设定由数据路径1000执行的是乘法还是乘加操作,以决定是否使用加法器树1004处理乘法器1002输出M。当然,当数据位宽WL如图1所示的实施例由数据位宽调整器108动态可调时,字段size2的数据位宽WL对应的寄存器地址行如图5的WLFLin及WLFLout。
数据路径1000对乘数供应数据B进行取数获得多个布斯乘法取数。数据路径1000更依据数据位宽WL将被乘数供应数据A划分为多个被乘数Ai,依据数据位宽WL将乘数供应数据B划分为多个乘数Bi,并对各被乘数Ai与前述布斯乘法取数进行布斯乘法以产生多个部分乘积PP0、PP1、PP2_1、PP2_2、PP3_1、PP3_2……等,数据路径1000更根据数据位宽WL从前述部分乘积PP0、PP1、PP2_1、PP2_2、PP3_1、PP3_2……等中选择一部分部分乘积进行移位相加以产生该等被乘数Ai与该该等乘数Bi的多个乘积Mi:例如当数据位宽为4bit且为无符号操作时,选择PP0、PP1和PP2_1移位相加得乘积M0_4bit=A0_4bit*B0_4bit,选择PP3_1、PP4和PP5_1移位相加得乘积M1_4bit=A1_4bit*B1_4bit,选择PP6_1、PP7和PP8_1移位相加得乘积M2_4bit=A2_4bit*B2_4bit…依次类推;而当数据位宽为8bit且为无符号操作时,选择PP0、PP1、PP2_2、PP3_2、PP4和PP5_1移位相加得乘积M0_8bit=A0_8bit*B0_8bit,选择PP6_1、PP7、PP8_2、PP9_2、PP10和PP11_1移位相加得乘积M1_8bit=A1_8bit*B1_8bit…依次类推。如果字段Operation指示为乘法操作,多个乘积Mi可组成数据M作为数据路径1000的输出,如果字段Operation指示为乘加操作,累加多个乘积Mi得到S作为数据路径1000的输出。
根据本申请技术实现的微处理器可应用来实现人工智能技术,特别适用类神经网络运算中不同的数据位宽的运算(可能低至1~2bit)、且涉及大尺寸张量运算的应用。
虽然本发明已以优选实施例公开如上,然其并非用以限定本发明,本领域技术人员在不脱离本发明的精神和范围内,当可做些许更动与润饰,因此本发明的保护范围当视所附权利要求书界定范围为准。
Claims (16)
1.一种微处理器,执行数据位宽可变的乘法操作,包括:
第一取数寄存器,在第一数据位宽下,暂存乘数供应数据所载的第一乘数的无符号尾端取数;
第三取数寄存器,在该第一数据位宽下,暂存该乘数供应数据所载的第二乘数的起始取数;
第四取数寄存器,在长于该第一数据位宽的第二数据位宽下,暂存该乘数供应数据所载的第三乘数的中段取数,其中,该第三乘数的上述中段取数由上述第一乘数的上述无符号尾端取数及上述第二乘数的上述起始取数组合而成;以及
部分乘积选择电路,其中:
在该第一数据位宽下,该部分乘积选择电路选择该第三取数寄存器内容与该第二乘数对应的被乘数进行布斯乘法产生的结果作为第三部分乘积;且
在该第二数据位宽下,该部分乘积选择电路选择该第四取数寄存器内容与该第三乘数对应的被乘数进行布斯乘法产生的结果作为该第三部分乘积。
2.如权利要求1所述的微处理器,还包括:
第二取数寄存器,填全零值;其中,
在该第一数据位宽下,关于无符号操作,该部分乘积选择电路选择该第一取数寄存器内容与该第一乘数对应的被乘数进行布斯乘法产生的结果作为第二部分乘积;
在该第二数据位宽下,该部分乘积选择电路选择该第二取数寄存器内容与该第三乘数对应的被乘数进行布斯乘法产生的结果作为该第二部分乘积。
3.如权利要求2所述的微处理器,其中:
在该第一数据位宽下,关于有符号操作,该部分乘积选择电路选择该第二取数寄存器内容与该第一乘数对应的被乘数进行布斯乘法产生的结果作为该第二部分乘积。
4.如权利要求2所述的微处理器,该部分乘积选择电路还包括:
第一多工器,择使用该第一取数寄存器以及该第二取数寄存器对应所产生的部分乘积;以及
第二多工器,择使用该第三取数寄存器以及该第四取数寄存器对应所产生的部分乘积。
5.如权利要求2所述的微处理器,其中:
该第一数据位宽为4;
该第二数据位宽为8;且
该第一取数寄存器、该第二取数寄存器以及该第四取数寄存器对应该乘数供应数据的第4、第5及第6个位。
6.如权利要求5所述的微处理器,其中:
该第一乘数载于该乘数供应数据的第1个位至第4个位;
该第二乘数载于该乘数供应数据的第5个位至第8个位;且
该第三乘数载于该乘数供应数据的上述第1个位至上述第8个位。
7.如权利要求1所述的微处理器,其中:
在长于该第二数据位宽的第三数据位宽下,该第四取数寄存器暂存该乘数供应数据所载的第四乘数的中段取数;且
在该第三数据位宽下,该部分乘积选择电路选择该第四取数寄存器内容与该第四乘数对应的被乘数进行布斯乘法产生的结果作为该第三部分乘积。
8.如权利要求7所述的微处理器,其中:
该第三数据位宽为16;且
该第四乘数载于该乘数供应数据的第1个位至第16个位。
9.如权利要求1所述的微处理器,还包括:
第五取数寄存器,在该第一数据位宽下暂存该第二乘数无符号的尾端取数,并在该第二数据位宽下暂存该第三乘数无符号的尾端取数;
第六取数寄存器,填全零值;
第七取数寄存器,在该第一数据位宽下暂存该乘数供应数据所载的第五乘数的起始取数,且在该第二数据位宽下暂存该乘数供应数据所载的第六乘数的起始取数;以及
第八取数寄存器,在长于该第二数据位宽的第三数据位宽下,暂存该乘数供应数据所载的第四乘数的中段取数,其中,该第四乘数的上述中段取数由该第三乘数的上述无符号尾端取数及上述第六乘数的上述起始取数组成。
10.如权利要求9所述的微处理器,其中:
该第五取数寄存器、该第六取数寄存器、该第七取数寄存器以及该第八取数寄存器对应该乘数供应数据的第8、第9及第10个位。
11.如权利要求9所述的微处理器,其中:
该第三数据位宽为16;且
该第五乘数载于该乘数供应数据的第9个位至第12个位;
该第六乘数载于该乘数供应数据的上述第9个位至第16个位。
12.如权利要求9所述的微处理器,其中:
在该第一数据位宽下,关于无符号操作,该部分乘积选择电路选择该第五取数寄存器内容与该第二乘数对应的被乘数进行布斯乘法产生的结果作为第五部分乘积;
在该第二数据位宽下,关于无符号操作,该部分乘积选择电路选择该第五取数寄存器内容与该第三乘数对应的被乘数进行布斯乘法产生的结果作为该第五部分乘积;
在该第三数据位宽下,该部分乘积选择电路选择该第六取数寄存器内容与该第四乘数对应的被乘数进行布斯乘法产生的结果作为该第五部分乘积;
在该第一数据位宽下,该部分乘积选择电路选择该第七取数寄存器内容与第五乘数对应的被乘数进行布斯乘法产生的结果作为第六部分乘积;
在该第二数据位宽下,该部分乘积选择电路选择该第七取数寄存器内容与第六乘数对应的被乘数进行布斯乘法产生的结果作为该第六部分乘积;且
在该第三数据位宽下,该部分乘积选择电路选择该第八取数寄存器内容与该第四乘数对应的被乘数进行布斯乘法产生的结果作为该第六部分乘积。
13.如权利要求12所述的微处理器,其中:
在该第一数据位宽下,关于有符号操作,该部分乘积选择电路选择该第六取数寄存器内容与该第二乘数对应的被乘数进行布斯乘法产生的结果作为该第五部分乘积;且
在该第二数据位宽下,关于有符号操作,该部分乘积选择电路选择该第六取数寄存器内容与该第三乘数对应的被乘数进行布斯乘法产生的结果作为该第五部分乘积。
14.如权利要求9所述的微处理器,还包括:
第九取数寄存器,在该第一数据位宽下暂存该第一乘数的中段取数,在该第二数据位宽下暂存该第三乘数的中段取数,且在该第三数据位宽下暂存该第四乘数的中段取数;
第十取数寄存器,在该第一数据位宽下暂存该第二乘数的中段取数,在该第二数据位宽下暂存该第三乘数的中段取数,且在该第三数据位宽下暂存该第四乘数的中段取数;以及
第十一取数寄存器,在该第一数据位宽下暂存该第五乘数的中段取数,在该第二数据位宽下暂存该第六乘数的中段取数,且在该第三数据位宽下暂存该第四乘数的中段取数。
15.如权利要求14所述的微处理器,其中:
该第九取数寄存器对应该乘数供应数据的第2个、第3个及第4个位;
该第十取数寄存器对应该乘数供应数据的第6个、第7个及第8个位;且
该第十一取数寄存器对应该乘数供应数据的第10个、第11个及第12个位。
16.如权利要求14所述的微处理器,其中:
在该第一数据位宽下,该部分乘积选择电路选择该第九取数寄存器内容与该第一乘数对应的被乘数进行布斯乘法产生的结果作为第一部分乘积;
在该第二数据位宽下,该部分乘积选择电路选择该第九取数寄存器内容与该第三乘数对应的被乘数进行布斯乘法产生的结果作为该第一部分乘积;
在该第三数据位宽下,该部分乘积选择电路选择该第九取数寄存器内容与该第四乘数对应的被乘数进行布斯乘法产生的结果作为该第一部分乘积;
在该第一数据位宽下,该部分乘积选择电路选择该第十取数寄存器内容与该第二乘数对应的被乘数进行布斯乘法产生的结果作为第四部分乘积;
在该第二数据位宽下,该部分乘积选择电路选择该第十取数寄存器内容与该第三乘数对应的被乘数进行布斯乘法产生的结果作为该第四部分乘积;
在该第三数据位宽下,该部分乘积选择电路选择该第十取数寄存器内容与该第四乘数对应的被乘数进行布斯乘法产生的结果作为该第四部分乘积;
在该第一数据位宽下,该部分乘积选择电路选择该第十一取数寄存器内容与该第五乘数对应的被乘数进行布斯乘法产生的结果作为第七部分乘积;
在该第二数据位宽下,该部分乘积选择电路选择该第十一取数寄存器内容与该第六乘数对应的被乘数进行布斯乘法产生的结果作为该第七部分乘积;且
在该第三数据位宽下,该部分乘积选择电路选择该第十一取数寄存器内容与该第四乘数对应的被乘数进行布斯乘法产生的结果作为该第七部分乘积。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810052695.6A CN108364065B (zh) | 2018-01-19 | 2018-01-19 | 采布斯乘法的微处理器 |
US16/163,818 US11003445B2 (en) | 2018-01-19 | 2018-10-18 | Microprocessor for neural network computing and processing method of macroinstruction |
US16/163,776 US10754646B2 (en) | 2018-01-19 | 2018-10-18 | Microprocessor with booth multiplication |
US16/163,805 US10776109B2 (en) | 2018-01-19 | 2018-10-18 | Microprocessor with dynamically adjustable bit width for processing data |
US16/163,790 US10776108B2 (en) | 2018-01-19 | 2018-10-18 | Microprocessor with booth multiplication |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810052695.6A CN108364065B (zh) | 2018-01-19 | 2018-01-19 | 采布斯乘法的微处理器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108364065A true CN108364065A (zh) | 2018-08-03 |
CN108364065B CN108364065B (zh) | 2020-09-11 |
Family
ID=63006621
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810052695.6A Active CN108364065B (zh) | 2018-01-19 | 2018-01-19 | 采布斯乘法的微处理器 |
Country Status (2)
Country | Link |
---|---|
US (4) | US10776108B2 (zh) |
CN (1) | CN108364065B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111079909A (zh) * | 2018-10-19 | 2020-04-28 | 中科寒武纪科技股份有限公司 | 运算方法、系统及相关产品 |
EP3716043A1 (en) * | 2019-03-29 | 2020-09-30 | Fujitsu Limited | Information processor, information processing method, and program |
KR20200144153A (ko) * | 2019-04-04 | 2020-12-28 | 캠브리콘 테크놀로지스 코퍼레이션 리미티드 | 데이터 처리 장치 및 관련 제품 |
CN113031912A (zh) * | 2019-12-24 | 2021-06-25 | 上海寒武纪信息科技有限公司 | 乘法器、数据处理方法、装置及芯片 |
JP2021120848A (ja) * | 2019-04-04 | 2021-08-19 | 中科寒武紀科技股▲分▼有限公司Cambricon Technologies Corporation Limited | データ処理方法、装置、及び関連製品 |
US11687339B2 (en) | 2019-04-19 | 2023-06-27 | Cambricon Technologies Corporation Limited | Data processing method and apparatus, and related product |
US11836491B2 (en) | 2019-04-04 | 2023-12-05 | Cambricon Technologies Corporation Limited | Data processing method and apparatus, and related product for increased efficiency of tensor processing |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11562231B2 (en) * | 2018-09-03 | 2023-01-24 | Tesla, Inc. | Neural networks for embedded devices |
JP7230744B2 (ja) * | 2019-08-28 | 2023-03-01 | 株式会社デンソー | 畳込み演算方法及び演算処理装置 |
US11385897B2 (en) * | 2019-10-01 | 2022-07-12 | Marvell Asia Pte, Ltd. | Merge execution unit for microinstructions |
US11270196B2 (en) * | 2019-10-15 | 2022-03-08 | International Business Machines Corporation | Multi-mode low-precision inner-product computation circuits for massively parallel neural inference engine |
CN111026700B (zh) * | 2019-11-21 | 2022-02-01 | 清华大学 | 实现加速的存内计算架构及其加速方法 |
JP7371499B2 (ja) * | 2020-01-07 | 2023-10-31 | 富士通株式会社 | 演算処理装置、演算処理装置の制御方法及び演算処理プログラム |
US11275562B2 (en) | 2020-02-19 | 2022-03-15 | Micron Technology, Inc. | Bit string accumulation |
US11720351B2 (en) * | 2020-03-17 | 2023-08-08 | Onspecta, Inc. | Microkernel-based software optimization of neural networks |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7334200B2 (en) * | 2002-04-10 | 2008-02-19 | Broadcom Corporation | Low-error fixed-width modified booth multiplier |
US20080126468A1 (en) * | 2006-08-09 | 2008-05-29 | Ching-Wei Yeh | Decoding apparatus for vector booth multiplication |
CN101739231A (zh) * | 2010-01-04 | 2010-06-16 | 西安电子科技大学 | 布斯-华莱士树型乘法器 |
US7809783B2 (en) * | 2006-02-15 | 2010-10-05 | Qualcomm Incorporated | Booth multiplier with enhanced reduction tree circuitry |
CN101916177A (zh) * | 2010-07-26 | 2010-12-15 | 清华大学 | 一种可配置多精度定点乘加装置 |
CN102591615A (zh) * | 2012-01-16 | 2012-07-18 | 中国人民解放军国防科学技术大学 | 结构化混合位宽乘法运算方法及装置 |
CN102999312A (zh) * | 2012-12-20 | 2013-03-27 | 西安电子科技大学 | 基16布斯乘法器的优化方法 |
CN106126189A (zh) * | 2014-07-02 | 2016-11-16 | 上海兆芯集成电路有限公司 | 微处理器中的方法 |
CN107316078A (zh) * | 2016-04-27 | 2017-11-03 | 北京中科寒武纪科技有限公司 | 用于执行人工神经网络自学习运算的装置和方法 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4649470A (en) | 1980-02-11 | 1987-03-10 | Data General Corporation | Data processing system |
US4476537A (en) * | 1981-06-11 | 1984-10-09 | Data General Corporation | Fixed point and floating point computation units using commonly shared control fields |
US20050278512A1 (en) * | 1988-12-22 | 2005-12-15 | Ehlig Peter N | Context switching devices, systems and methods |
US5187795A (en) | 1989-01-27 | 1993-02-16 | Hughes Aircraft Company | Pipelined signal processor having a plurality of bidirectional configurable parallel ports that are configurable as individual ports or as coupled pair of ports |
JPH1173408A (ja) * | 1997-08-29 | 1999-03-16 | Internatl Business Mach Corp <Ibm> | 演算処理システム及び演算処理方法 |
US6446193B1 (en) * | 1997-09-08 | 2002-09-03 | Agere Systems Guardian Corp. | Method and apparatus for single cycle processing of data associated with separate accumulators in a dual multiply-accumulate architecture |
US6223198B1 (en) * | 1998-08-14 | 2001-04-24 | Advanced Micro Devices, Inc. | Method and apparatus for multi-function arithmetic |
US6567910B2 (en) * | 1998-02-13 | 2003-05-20 | Texas Instruments Incorporated | Digital signal processing unit with emulation circuitry and debug interrupt enable register indicating serviceable time-critical interrupts during real-time emulation mode |
US7065633B1 (en) | 1999-01-28 | 2006-06-20 | Ati International Srl | System for delivering exception raised in first architecture to operating system coded in second architecture in dual architecture CPU |
US6692534B1 (en) * | 1999-09-08 | 2004-02-17 | Sun Microsystems, Inc. | Specialized booth decoding apparatus |
US6282556B1 (en) | 1999-10-08 | 2001-08-28 | Sony Corporation Of Japan | High performance pipelined data path for a media processor |
US6959316B2 (en) * | 2001-02-01 | 2005-10-25 | Nokia Mobile Phones Limited | Dynamically configurable processor |
US7136953B1 (en) * | 2003-05-07 | 2006-11-14 | Nvidia Corporation | Apparatus, system, and method for bus link width optimization |
US7266580B2 (en) | 2003-05-12 | 2007-09-04 | International Business Machines Corporation | Modular binary multiplier for signed and unsigned operands of variable widths |
US20070033471A1 (en) * | 2005-06-09 | 2007-02-08 | Raguram Damodaran | Hardware Configuration of pBIST |
US20070198815A1 (en) | 2005-08-11 | 2007-08-23 | Coresonic Ab | Programmable digital signal processor having a clustered SIMD microarchitecture including a complex short multiplier and an independent vector load unit |
WO2007023975A1 (ja) * | 2005-08-22 | 2007-03-01 | Ssd Company Limited | マルチプロセッサ、ダイレクトメモリアクセスコントローラ、及びシリアルデータ送受信装置 |
US7949817B1 (en) * | 2007-07-31 | 2011-05-24 | Marvell International Ltd. | Adaptive bus profiler |
JP4405565B2 (ja) * | 2008-06-19 | 2010-01-27 | 株式会社東芝 | メモリシステムおよびメモリデバイス |
US8495125B2 (en) | 2009-05-27 | 2013-07-23 | Microchip Technology Incorporated | DSP engine with implicit mixed sign operands |
SE1150967A1 (sv) * | 2011-10-18 | 2013-01-15 | Mediatek Sweden Ab | Digital signalprocessor och basbandskommunikationsanordning |
US9748002B2 (en) * | 2013-10-23 | 2017-08-29 | Etron Technology, Inc. | System-in-package module with memory |
US9990203B2 (en) * | 2015-12-28 | 2018-06-05 | Advanced Micro Devices, Inc. | Hardware accuracy counters for application precision and quality feedback |
-
2018
- 2018-01-19 CN CN201810052695.6A patent/CN108364065B/zh active Active
- 2018-10-18 US US16/163,790 patent/US10776108B2/en active Active
- 2018-10-18 US US16/163,776 patent/US10754646B2/en active Active
- 2018-10-18 US US16/163,818 patent/US11003445B2/en active Active
- 2018-10-18 US US16/163,805 patent/US10776109B2/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7334200B2 (en) * | 2002-04-10 | 2008-02-19 | Broadcom Corporation | Low-error fixed-width modified booth multiplier |
US7809783B2 (en) * | 2006-02-15 | 2010-10-05 | Qualcomm Incorporated | Booth multiplier with enhanced reduction tree circuitry |
US20080126468A1 (en) * | 2006-08-09 | 2008-05-29 | Ching-Wei Yeh | Decoding apparatus for vector booth multiplication |
CN101739231A (zh) * | 2010-01-04 | 2010-06-16 | 西安电子科技大学 | 布斯-华莱士树型乘法器 |
CN101916177A (zh) * | 2010-07-26 | 2010-12-15 | 清华大学 | 一种可配置多精度定点乘加装置 |
CN102591615A (zh) * | 2012-01-16 | 2012-07-18 | 中国人民解放军国防科学技术大学 | 结构化混合位宽乘法运算方法及装置 |
CN102999312A (zh) * | 2012-12-20 | 2013-03-27 | 西安电子科技大学 | 基16布斯乘法器的优化方法 |
CN106126189A (zh) * | 2014-07-02 | 2016-11-16 | 上海兆芯集成电路有限公司 | 微处理器中的方法 |
CN107316078A (zh) * | 2016-04-27 | 2017-11-03 | 北京中科寒武纪科技有限公司 | 用于执行人工神经网络自学习运算的装置和方法 |
Non-Patent Citations (1)
Title |
---|
王鲁豫: "基于改进的布斯算法FPGA嵌入式18×18乘法器", 《现代电子技术》 * |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111079909A (zh) * | 2018-10-19 | 2020-04-28 | 中科寒武纪科技股份有限公司 | 运算方法、系统及相关产品 |
CN111079909B (zh) * | 2018-10-19 | 2021-01-26 | 安徽寒武纪信息科技有限公司 | 运算方法、系统及相关产品 |
EP3716043A1 (en) * | 2019-03-29 | 2020-09-30 | Fujitsu Limited | Information processor, information processing method, and program |
CN111753951A (zh) * | 2019-03-29 | 2020-10-09 | 富士通株式会社 | 信息处理器、信息处理方法和存储介质 |
US11551087B2 (en) | 2019-03-29 | 2023-01-10 | Fujitsu Limited | Information processor, information processing method, and storage medium |
JP2021120850A (ja) * | 2019-04-04 | 2021-08-19 | 中科寒武紀科技股▲分▼有限公司Cambricon Technologies Corporation Limited | データ処理装置及び関連製品 |
US11385895B2 (en) | 2019-04-04 | 2022-07-12 | Cambricon Technologies Corporation Limited | Data processing apparatus and related products |
JP2021120848A (ja) * | 2019-04-04 | 2021-08-19 | 中科寒武紀科技股▲分▼有限公司Cambricon Technologies Corporation Limited | データ処理方法、装置、及び関連製品 |
JP2021520591A (ja) * | 2019-04-04 | 2021-08-19 | 中科寒武紀科技股▲分▼有限公司Cambricon Technologies Corporation Limited | データ処理方法、装置、及び関連製品 |
JP2021520592A (ja) * | 2019-04-04 | 2021-08-19 | 中科寒武紀科技股▲分▼有限公司Cambricon Technologies Corporation Limited | データ処理装置及び関連製品 |
JP2021120851A (ja) * | 2019-04-04 | 2021-08-19 | 中科寒武紀科技股▲分▼有限公司Cambricon Technologies Corporation Limited | データ処理装置及び関連製品 |
JP2021140744A (ja) * | 2019-04-04 | 2021-09-16 | 中科寒武紀科技股▲分▼有限公司Cambricon Technologies Corporation Limited | データ処理方法、装置、及び関連製品 |
JP7073581B2 (ja) | 2019-04-04 | 2022-05-23 | 中科寒武紀科技股▲分▼有限公司 | データ処理装置及び関連製品 |
JP7073580B2 (ja) | 2019-04-04 | 2022-05-23 | 中科寒武紀科技股▲分▼有限公司 | データ処理方法、装置、及び関連製品 |
US11886880B2 (en) | 2019-04-04 | 2024-01-30 | Cambricon Technologies Corporation Limited | Data processing apparatus and related products with descriptor management |
JP7121103B2 (ja) | 2019-04-04 | 2022-08-17 | 中科寒武紀科技股▲分▼有限公司 | データ処理装置及び関連製品 |
JP7150802B2 (ja) | 2019-04-04 | 2022-10-11 | 中科寒武紀科技股▲分▼有限公司 | データ処理方法、装置、及び関連製品 |
JP7150803B2 (ja) | 2019-04-04 | 2022-10-11 | 中科寒武紀科技股▲分▼有限公司 | データ処理装置及び関連製品 |
KR20200144153A (ko) * | 2019-04-04 | 2020-12-28 | 캠브리콘 테크놀로지스 코퍼레이션 리미티드 | 데이터 처리 장치 및 관련 제품 |
JP7239547B2 (ja) | 2019-04-04 | 2023-03-14 | 中科寒武紀科技股▲分▼有限公司 | データ処理方法、装置、及び関連製品 |
KR102611162B1 (ko) | 2019-04-04 | 2023-12-06 | 캠브리콘 테크놀로지스 코퍼레이션 리미티드 | 데이터 처리 장치 및 관련 제품 |
US11836491B2 (en) | 2019-04-04 | 2023-12-05 | Cambricon Technologies Corporation Limited | Data processing method and apparatus, and related product for increased efficiency of tensor processing |
US11687339B2 (en) | 2019-04-19 | 2023-06-27 | Cambricon Technologies Corporation Limited | Data processing method and apparatus, and related product |
CN113031912A (zh) * | 2019-12-24 | 2021-06-25 | 上海寒武纪信息科技有限公司 | 乘法器、数据处理方法、装置及芯片 |
Also Published As
Publication number | Publication date |
---|---|
US20190227799A1 (en) | 2019-07-25 |
US10776109B2 (en) | 2020-09-15 |
US10754646B2 (en) | 2020-08-25 |
CN108364065B (zh) | 2020-09-11 |
US20190227795A1 (en) | 2019-07-25 |
US20190227770A1 (en) | 2019-07-25 |
US20190227769A1 (en) | 2019-07-25 |
US11003445B2 (en) | 2021-05-11 |
US10776108B2 (en) | 2020-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108364065A (zh) | 采布斯乘法的微处理器 | |
CN108416431A (zh) | 神经网络微处理器与宏指令处理方法 | |
CN106599989B (zh) | 神经网络单元和神经处理单元阵列 | |
CN108288091A (zh) | 采布斯乘法的微处理器 | |
CN106503797B (zh) | 具有神经存储器的神经网络单元以及集体将接收自神经存储器的数据列进行移位的神经处理单元阵列 | |
CN108256645A (zh) | 数据位宽可调适的处理器 | |
CN103064652B (zh) | 控制移位分组数据的位校正的装置 | |
CN108564169A (zh) | 硬件处理单元、神经网络单元和计算机可用介质 | |
CN108268283A (zh) | 用于利用约简操作来支持数据并行循环的计算引擎架构 | |
CN108804139A (zh) | 可编程设备及其操作方法和计算机可用介质 | |
US8667043B2 (en) | Method and apparatus for multiplying binary operands | |
Geng et al. | CQNN: a CGRA-based QNN framework | |
EP3671432B1 (en) | Arithmetic processing device and method of controlling arithmetic processing device | |
US20200311545A1 (en) | Information processor, information processing method, and storage medium | |
CN109284085B (zh) | 一种基于fpga的高速模乘和模幂运算方法及装置 | |
CN109298848A (zh) | 双模式浮点除法平方根的电路 | |
US20230244599A1 (en) | Programmable Multi-Level Data Access Address Generator | |
CN109976705A (zh) | 浮点格式数据处理装置、数据处理设备及数据处理方法 | |
JP7036224B2 (ja) | 演算処理装置及び演算処理装置の制御方法 | |
Pegolotti et al. | QIGen: Generating Efficient Kernels for Quantized Inference on Large Language Models | |
Pegolotti et al. | Generating Efficient Kernels for Quantized Inference on Large Language Models | |
US11610095B2 (en) | Systems and methods for energy-efficient data processing | |
EP4315023A1 (en) | Data compressor for approximation of matrices for matrix multiply operations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: Room 301, 2537 Jinke Road, Zhangjiang High Tech Park, Pudong New Area, Shanghai 201203 Patentee after: Shanghai Zhaoxin Semiconductor Co.,Ltd. Address before: Room 301, 2537 Jinke Road, Zhangjiang hi tech park, Shanghai 201203 Patentee before: VIA ALLIANCE SEMICONDUCTOR Co.,Ltd. |