Unlock instant, AI-driven research and patent intelligence for your innovation.

Apparatus and method used for generating random vectors obeying certain distribution

A random vector and vector technology, applied in the field of random vector devices, can solve problems such as low efficiency, and achieve the effect of simplifying instructions and improving execution performance.

Active Publication Date: 2017-11-03
CAMBRICON TECH CO LTD
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method can only generate one random number at a time, which is inefficient when the required number is large

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
  • Apparatus and method used for generating random vectors obeying certain distribution
  • Apparatus and method used for generating random vectors obeying certain distribution
  • Apparatus and method used for generating random vectors obeying certain distribution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0059] The second is the Ziggurat algorithm module, which is used to generate random numbers subject to arbitrary distribution (such as Gaussian distribution), and the LFSR module needs to be called during execution. The module that generates uniformly distributed random numbers needs to configure random seeds at the beginning, and different modules can be configured with different random seeds. According to an embodiment of the present invention, the device further includes: an instruction cache unit, configured to store operation instructions to be executed. Instructions are also cached in the instruction cache unit during execution. After an instruction is executed, if the instruction is also the earliest instruction among the uncommitted instructions in the instruction cache unit, the instruction will be submitted.

[0060] According to an embodiment of the present invention, the control unit in the device further includes: an instruction queue module, configured to sequen...

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

The invention discloses an apparatus and a method used for generating random vectors obeying certain distribution. The apparatus comprises a storage unit used for storing vector data related with a random vector generation instruction, a register unit used for storing scalar data related with the random vector generation instruction, a control unit used for decoding the random vector generation instruction and controlling an execution process of the random vector generation instruction, and a random vector generation unit used for generating random vectors obeying specified distribution according to the decoded random vector generation instruction, wherein the random vector generation unit is a customized hardware circuit. According to the random vector generation apparatus and method provided by the invention, the complete process of the random vector generation instruction is simplified through the customized hardware circuit, namely, random vector generation operation can be realized through a simplified random vector generation instruction.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a device and method for generating random vectors subject to a certain distribution, which can generate random vectors of any length and subject to a certain distribution according to instructions. There are many ways of random distribution, including but not Limited to uniform and Gaussian distributions. Background technique [0002] A random vector, that is, each value in the vector is the result of a random distribution. In the restricted Boltzmann machine of the artificial neural network, there is such a step that requires sampling a vector composed of a group of neurons, that is, comparing each neuron in the vector with a random number, and the value of the neuron If it is greater than this vector, it will take 1, otherwise it will take 0, which requires generating a set of random vectors composed of random numbers that obey a certain distribution with the same si...

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
IPC IPC(8): G06F7/58
CPCG06F9/30036G06F17/16G06F9/3001G06F9/3838G06F9/30G06N3/045G06N3/08
Inventor 刘道福张潇刘少礼陈天石陈云霁
Owner CAMBRICON TECH CO LTD