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

MIC based random number generator segmented parallelizing method

A random number generator, segmented technology, applied in random number generators and other directions, can solve problems such as lack of theoretical basis and performance analysis

Inactive Publication Date: 2016-08-10
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the research work on parallelization of random number generators is mainly concentrated on the multi-core central processing unit (Central Processing Unit, CPU) platform, lacking the relevant theoretical basis and performance analysis based on Intel's latest product MIC (Many Integrated Core) platform parallelization

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
  • MIC based random number generator segmented parallelizing method
  • MIC based random number generator segmented parallelizing method
  • MIC based random number generator segmented parallelizing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Various exemplary embodiments, features and aspects of the present invention will be described in detail below with reference to the embodiments. In order to better illustrate the present invention, numerous specific details are given in the following specific embodiments. It will be understood by those skilled in the art that the present invention may be practiced without these specific details. In some other examples, well-known methods, means, and materials are not described in detail, so as to highlight the gist of the present invention.

[0031] Such as figure 1 As shown, the present invention utilizes the method of segmenting periodic sequences for parallelization. First, the original random number sequence with a period of ρ is divided into N segments on average (N is the maximum number of threads that can be supported), and each segment contains number, and then each thread recursively generates random numbers from the beginning of each segment. Assuming t...

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 present invention discloses an MIC based random number generator segmented parallelizing method, so as to perform parallelizing by a method of segmenting a periodic sequence and splice random numbers generated by threads to form a final sequence. Compared with a CPU single thread, a speedup ratio under an MIC platform has a significant advantage.

Description

technical field [0001] The invention relates to a segmented parallelization method of a conventional type random number generator, in particular to a method for outputting random number sequences to hardware of the IntelMIC architecture. Background technique [0002] A random number generator is a device used to generate random numbers, generally divided into true random number generators and pseudo-random number generators. At present, scientific research and engineering simulation have increasing requirements on the performance and speed of random number generators. Applying parallel computing technology to random number generators can quickly improve the production efficiency. In addition, the research work on parallelization of random number generators is mainly concentrated on the multi-core central processing unit (Central Processing Unit, CPU) platform, lacking the relevant theoretical basis and performance analysis of parallelization based on Intel's latest product M...

Claims

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/58
CPCG06F7/58
Inventor 宋博文周晓辉张保东
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com