CN104166783B - CUDA-based quick sequence distribution computing method for steady-state olefin copolymerization - Google Patents

CUDA-based quick sequence distribution computing method for steady-state olefin copolymerization Download PDF

Info

Publication number
CN104166783B
CN104166783B CN201410324525.0A CN201410324525A CN104166783B CN 104166783 B CN104166783 B CN 104166783B CN 201410324525 A CN201410324525 A CN 201410324525A CN 104166783 B CN104166783 B CN 104166783B
Authority
CN
China
Prior art keywords
chain
monomer
cuda
copolymerization
simulation
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
Application number
CN201410324525.0A
Other languages
Chinese (zh)
Other versions
CN104166783A (en
Inventor
陈曦
翁金祖
姚臻
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201410324525.0A priority Critical patent/CN104166783B/en
Publication of CN104166783A publication Critical patent/CN104166783A/en
Application granted granted Critical
Publication of CN104166783B publication Critical patent/CN104166783B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention discloses a CUDA-platform-based quick sequence distribution computing method applied to steady-state olefin copolymerization. For the steady-state process in an olefin reaction, the quick computing method for solving copolymer sequence distribution is provided under a CUDA platform according to the dynamics mechanism of a copolymerization reaction and on the basis of the Monte Carlo method, In the method, firstly, different probabilities required in the Monte Carlo method are provided according to the dynamics mechanism of the copolymerization reaction and the needed sequence distribution is finally obtained by executing the Monte Carlo method on the CUDA platform in a parallel mode. Due to the fact that the whole computing process is high in parallelism degree, the computing time is greatly shortened. Thus, the method is called as a quick sequence distribution computing technology.

Description

A kind of stable state olefin-copolymerization rapid serial distribution calculation method based on CUDA
Technical field
The present invention relates to based on the rapid serial Distributed Computing Technology in the polymer copolymerization steady-state process under CUDA platforms Method.
Background technology
Random number generator, the function that can generate random number for referring to or program module.In random variable of continuous type Distribution in, most simple and most basic distribution is that unit is uniformly distributed, and the Simple sample extracted by the distribution is referred to as random Number Sequence, each of which is individual to be referred to as random number.Independence, uniformity are two indispensable features of random number.It is special including covering In interior most of algorithms, Caro computational methods require that adopted random number sequence is obeyed and are uniformly distributed, i.e., in same scope Any one to count existing probability identical.
DSMC, also referred to as statistical simulation methods, are middle 1940s sending out due to science and technology Exhibition and electronic computer invention and be suggested it is a kind of with Probability Statistics Theory as instruct the very important numerical value of a class count Calculation method.The method solves many computational problems using random number (or more conventional pseudo random number), and corresponding with it is true Deterministic algorithm.DSMC is in chemical field it has been recognised that and application.In the case of given kinetics mechanism, root The probability of differential responses type is calculated according to each state value of co-polymeric systems stable state;Secondly, deposit in the copolymerization system of setting Strand number, and a series of random numbers for further being generated according to random number generator repeat judgement reaction In each bar chain response situation, till all chains in whole system are all terminated.
Unified calculation equipment framework (CUDA), is the computing platform of video card business men NVIDIA releases, is a kind of universal parallel Computing architecture.As it contains instruction set architecture and parallel computation engine, the calculating therefore, it is possible to solve many complexity is asked Topic, and significantly shorten the calculating time, computational efficiency is significantly improved.Sequence is distributed, and refers to variety classes monomer The one class distribution of the sequence of composition frequency of occurrences in strand.In chemical field, the performance indications of polymer include Common melt index, mean molecule quantity, molecular weight distribution, but these indexs completely can not be described in copolymerization system The performance of polymer, in addition to strict alternating copolymerization and block copolymerization, in same macromolecular, the arrangement of each monomer is not Rule, therefore there is the sequence distribution of segment.
The content of the invention
The purpose of the present invention is the application scenarios for Raolical polymerizable in stable state olefin-copolymerization system, there is provided a kind of Stable state olefin-copolymerization rapid serial distribution calculation method based on CUDA.
Technical scheme is as follows:
Comprised the steps based on the stable state olefin-copolymerization rapid serial distribution calculation method of CUDA:
A. the state value of stable state olefin-copolymerization system is read, it is normal including the dynamics of chain growth, chain tra nsfer, chain termination reaction Several and all kinds of monomers, chain-transferring agent, the concentration of chain terminating agent;
B. each probable value required for DSMC is calculated, chain occurs including the living chain ended up with all kinds of monomers The probability P of reaction of propagationiAnd the probability P that the living chain ended up with all kinds of monomers increases to all kinds of monomer chainsij, with all kinds of monomers The living chain of ending occur chain propagation reaction probability will the chain of all kinds of monomers endings increase chemical reaction rate and be multiplied by accordingly Adding with chain growth, chain tra nsfer divided by the ending of all kinds of monomers, chain termination chemical reaction rate are multiplied by phase after the concentration of monomer Answer it is after the concentration of monomer plus and, the probability that the living chain ended up with all kinds of monomers increases to all kinds of monomer chains will be to all kinds of Monomer chain increases the concentration that chemical reaction rate is multiplied by correspondence monomer, increases chemical reaction rate divided by the chain of all kinds of monomers ending Be multiplied by it is after the concentration of corresponding monomer plus and;Represented with formula:
Wherein, RpiThe living chain rate of chain growth ended up with monomer i in representing polymerisation;RtiRepresent and ended up with monomer i Living chain chain tra nsfer speed;RdiRepresent the living chain chain termination speed ended up with monomer i;[j], [m] represent respectively monomer j, The concentration of monomer m;kpij、kpimRepresent anti-to the chemistry that monomer j, monomer m generation chain increases with the living chain of monomer i endings respectively Answer speed;
C. step b calculated probable value is delivered on CUDA platforms from CPU platforms;
D. memory space and number for records series information is opened up on CUDA platforms is equal to the total chain number of simulation Thread Count;
E. all threads of parallel execution, by the probability obtained in step b in each thread, sequentially judge corresponding Whether living chain there is chain growth;If it is not, the simulation for stopping the thread calculating and the sequence information for obtaining exists by thread number Stored in memory space;If so, then proceed to judge which kind of monomer to carry out chain to increases and record corresponding sequence Information;
F. repeat step e, until obtaining Stop message and exiting;
G. the sequence information of record is delivered on CPU platforms from CUDA platforms;
H. all of sequence information is counted, the sequence distribution required for obtaining.
The analog platform of the DSMC described in step b is CUDA.DSMC described in step b Analog form is the simulation process that each simulation thread only carries out a chain.The mould of the DSMC described in step b Plan order is the parallel multiple Monte Carlo simulation threads of execution.
Record information described in step e is all of sequence information in chain.
Based on the core concept of the rapid serial distribution calculation method in the stable state olefin-copolymerization of CUDA it is:Use each thread The simulation of every chain in copolyreaction is carried out, and these threads are run into realization under CUDA platforms, so as to realize quick calculating. Method is:First, setting needs the number and the parameter value of some systems of the chain of simulation calculating;Secondly, it is total to according to given Under poly- kinetic reaction mechanism and stable state, corresponding dynamic parameter value and system mode value, calculate with different copolymer species The living chain of type ending carries out the probability of various kinetic reactions and further anti-to differential responses species type on this basis Probability answered etc.;Then, parameter value above and the probability for calculating are passed on CUDA platforms, with chain number as Thread Count Repetitive operation is carried out, till meeting the number of chain of setting or maximum chain length;Finally, simulation on CUDA is calculated The information of every chain pass main program back, the not homotactic number required for counting, then these values are normalized whole Copolymer sequence distribution required for obtaining after reason.
Compared with the prior art, the invention has the advantages that:As the simulation calculating process of Monte Carlo is with multithreading Form distributes to the operation of CUDA platforms, therefore degree of parallelism is higher, the calculating time is greatly shortened, it is achieved thereby that rapid serial point Cloth computational methods.
Description of the drawings
Fig. 1 is the main program module flow chart of the stable state olefin-copolymerization rapid serial distribution calculation method based on CUDA;
Fig. 2 is the Monte Carlo simulation computing module flow chart in the present invention;
Fig. 3 is the sequence profile that the present invention is obtained.
Specific embodiment
By taking olefin-copolymerization reaction system as an example, technical scheme is further described.
1 example background introduction
In the present invention, with olefin-copolymerization reaction system as case study on implementation.Alkene due to its abundant raw materials and it is cheap, Be easily worked shaping, high comprehensive performance, be a class yield it is huge, using quite varied macromolecular material.In olefinic polymerization In system, as the kind of polymer can not only be expanded by copolymerization, and some can be allowed to be difficult to the monomer of homopolymerization Polymerisation is participated in, therefore the application of copolymerization system is than wide.
2 polymerization reaction mechanisms
In the present invention, by taking two-spot copolymerization as an example, it is considered to which in olefin-copolymerization reaction system, the chain with end effect increases anti- Should with chain transfer reaction, as shown in table 1.
1 olefin-copolymerization reaction mechanism of table
Wherein, A and B represents two kinds of monomer types of binary copolymerization reaction respectively;Pr ABe a length of r of chain and with A end up Living chain;Pr BIt is a length of r of chain the living chain ended up with B;DrIt is the dead polymers chain of a length of r of chain;P0It is sky active sites;H2For hydrogen Gas;Al is co-catalyst;kp,ktIt is that chain increases the kinetic reaction speed constant with chain tra nsfer respectively.
3 main program modules
Main program module is mainly responsible for the preparation of simulation work and last data preparation work, as shown in Figure 1. Preparation has:Each parameter value required for carrying out Monte Carlo simulation is calculated according to given system mode value, and is opened Ward off the Thread Count equal with total chain number of setting.Data preparation work has:Count every chain that each thread simulation is calculated In each shared proportion of 8 kinds of sequences (AAA, AAB, ABA, ABB, BAA, BAB, BBA, BBB), count these proportion information and obtain Required sequence distribution.
4 Monte Carlo simulation computing modules
Monte Carlo simulation calculation flow chart under each thread is as shown in Fig. 2 comprise the following steps that:
Step one:Obtain from main program and be transmitted through next system parameter values (rn,rA,rB,fA,fB,qtA,qtB,Pp,LS,PpLS,A), Jump to step 2;
Step 2:By chain length (r) zero setting, (LS, SS, TS are that chain is last to the mark of last three monomers of every chain respectively The mark of one monomer, the mark of chain penultimate monomer, the mark of chain third last monomer) zero setting, the note of 8 kinds of sequences Record value (nAAA,nAAB,nABA,nABB,nBAA,nBAB,nBBA,nBBB) zero setting, jump to step 3;
Step 3:One is generated using random number generator, and (0,1) random number, according to the mark of last monomer of living chain Remember LS to judge that the random number for generating is compared with concrete which probable value, so as to judge that being carried out chain increases or chain turn Move;If chain increases, then step 4 is jumped to;If chain tra nsfer, then step 2 12 is jumped to;
Step 4:Perform r from add operation, and again generate one (0,1) random number, also according to living chain last Label L S of monomer is compared with concrete which probable value judging the random number for generating, so as to judge to be carried out monomer A chains Increase or monomer B chains increase;If monomer A chains increase, then step 5 is jumped to;If monomer B chains increase, then step is jumped to Rapid six;
Step 5:All of mark is updated, that is, SS is assigned to TS, LS is assigned to SS, LS is assigned to A, jump to step Seven;
Step 6:All of mark is updated, that is, SS is assigned to TS, LS is assigned to SS, LS is assigned to B, jump to step Seven;
Step 7:Judge whether the chain third last monomer is A according to the value of TS, if it is, jumping to step 8;If It is not then to jump to step 9;
Step 8:Judge whether the chain penultimate monomer is A according to the value of SS, if it is, jumping to step 10;If It is not then to jump to step 11;
Step 9:Judge whether the chain penultimate monomer is A according to the value of SS, if it is, jumping to step 12;Such as Fruit is not then to jump to step 13;
Step 10:Judge whether the chain last monomer is A according to the value of LS, if it is, jumping to step 14;If It is not then to jump to step 15;
Step 11:Judge whether the chain last monomer is A according to the value of LS, if it is, jumping to step 10 six;Such as Fruit is not then to jump to step 10 seven;
Step 12:Judge whether the chain last monomer is A according to the value of LS, if it is, jumping to step 10 eight;Such as Fruit is not then to jump to step 10 nine;
Step 13:Judge whether the chain last monomer is A according to the value of LS, if it is, jumping to step 2 ten;Such as Fruit is not then to jump to step 2 11;
Step 14:Perform nAAAFrom add operation, step 3 is jumped to;
Step 15:Perform nAABFrom add operation, step 3 is jumped to;
Step 10 six:Perform nABAFrom add operation, step 3 is jumped to;
Step 10 seven:Perform nABBFrom add operation, step 3 is jumped to;
Step 10 eight:Perform nBAAFrom add operation, step 3 is jumped to;
Step 10 nine:Perform nBABFrom add operation, step 3 is jumped to;
Step 2 ten:Perform nBBAFrom add operation, step 3 is jumped to;
Step 2 11:Perform nBBBFrom add operation, step 3 is jumped to;
Step 2 12:Information (n required for preservingAAA,nAAB,nABA,nABB,nBAA,nBAB,nBBA,nBBB), program operation Terminate.
5 contrast effects
In the present invention, setting value is as follows:
rn=1000, rA=5.0, rB=0.2, fA=0.6, fB=0.4, qtA=0.5, qtA=0.5
Pp0=PpAfA+PpBfB,Pp0A=PAAfA+PBAfB
Wherein, rnRepresent the equal chain length of number;rARepresent the reaction rate increased to A chains with the living chain that A ends up divided by tying with A The reaction rate that the living chain of tail increases to B chains;rBRepresent the reaction rate increased to B chains with the living chain that B ends up divided by with B The reaction rate that the living chain of ending increases to A chains;fARepresent the concentration of monomer A divided by the concentration of concentration and the B of A plus and;fB Represent the concentration of monomer B divided by the concentration of concentration and the B of A plus and;qtARepresent anti-with the chain tra nsfer of A endings, chain termination chemistry Speed is answered to be multiplied by after the concentration of corresponding monomer plus and take advantage of divided by the chain tra nsfer, chain termination chemical reaction rate ended up with A and B After with the concentration of corresponding monomer plus and;qtBRepresent that the chain tra nsfer ended up with B, chain termination chemical reaction rate are multiplied by corresponding list It is after the concentration of body plus and be multiplied by the concentration of corresponding monomer divided by the chain tra nsfer, chain termination chemical reaction rate ended up with A and B Afterwards plus and;Represent monomer A molar average in the copolymer point rates;Represent monomer B averagely rubbing in the copolymer You divide rate;PpARepresent the probability that chain propagation reaction occurs with the living chain that A ends up;PAARepresent with A end up living chain occur to The probability of A chain propagation reactions;PpBRepresent the probability that chain propagation reaction occurs with the living chain that B ends up;PBARepresent what is ended up with B There is the probability to A chain propagation reactions in living chain;Pp0With Pp0AIt is for carrying out judging which kind of list chain increases with specifically to respectively The probability that body chain increases.
According to these parameter values, it is inserted in module above, sequence distribution can be obtained and be illustrated in fig. 3 shown below:
Serial operation, the parallel running under CUDA platforms under CPU platforms respectively of whole program, each required time is as follows Shown in table 2:
2 Operational Timelines of table
Further, acceleration effect can be calculated:
Can see, the simulation calculating for carrying out Monte Carlo under CUDA platforms can significantly lift computational efficiency, So as to realize rapid serial Distributed Computing Technology.

Claims (4)

1. a kind of stable state olefin-copolymerization rapid serial distribution calculation method based on CUDA, it is characterised in that comprise the steps:
A. read stable state olefin-copolymerization system state value, including chain growth, chain tra nsfer, chain termination reaction kinetic constant with And the concentration of all kinds of monomers, chain-transferring agent, chain terminating agent;
B. each probable value required for DSMC is calculated, chain is occurred including the living chain ended up with all kinds of monomers and is increased The probability P of reactioniAnd the probability P that the living chain ended up with all kinds of monomers increases to all kinds of monomer chainsij
P i = R p i R p i + R t i + R d i
P i j = k p i j [ j ] Σ m k p i m [ m ]
Wherein, RpiThe living chain rate of chain growth ended up with monomer i in representing polymerisation;RtiRepresent the work ended up with monomer i Property chain chain tra nsfer speed;RdiRepresent the living chain chain termination speed ended up with monomer i;[j], [m] represent monomer j, monomer m respectively Concentration;kpij、kpimRepresent respectively and the chemical reaction speed that chain increases occurs with the living chain that monomer i ends up to monomer j, monomer m Rate;
The analog form of described DSMC is the simulation process that each simulation thread only carries out a chain;
C. step b calculated probable value is delivered on CUDA platforms from CPU platforms;
D. the thread that memory space and number for records series information are equal to the total chain number of simulation is opened up on CUDA platforms Number;
E. all threads of parallel execution, by the probability obtained in step b in each thread, sequentially judge corresponding activity Whether chain there is chain growth;If it is not, the simulation for stopping the thread being calculated and is storing the sequence information for obtaining by thread number Stored in space;If so, then proceed to judge which kind of monomer to carry out chain to increases and record corresponding sequence information;
F. repeat step e, until obtaining Stop message and exiting;
G. the sequence information of record is delivered on CPU platforms from CUDA platforms;
H. all of sequence information is counted, the sequence distribution required for obtaining.
2. a kind of stable state olefin-copolymerization rapid serial distribution calculation method based on CUDA according to claim 1, which is special Levy be the analog platform of DSMC described in step b be CUDA.
3. a kind of stable state olefin-copolymerization rapid serial distribution calculation method based on CUDA according to claim 1, which is special Levy be the simulation order of DSMC described in step b be the multiple Monte Carlo simulation threads of parallel execution.
4. a kind of stable state olefin-copolymerization rapid serial distribution calculation method based on CUDA according to claim 1, which is special Levy be record information described in step e be all of sequence information in chain.
CN201410324525.0A 2014-07-09 2014-07-09 CUDA-based quick sequence distribution computing method for steady-state olefin copolymerization Active CN104166783B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410324525.0A CN104166783B (en) 2014-07-09 2014-07-09 CUDA-based quick sequence distribution computing method for steady-state olefin copolymerization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410324525.0A CN104166783B (en) 2014-07-09 2014-07-09 CUDA-based quick sequence distribution computing method for steady-state olefin copolymerization

Publications (2)

Publication Number Publication Date
CN104166783A CN104166783A (en) 2014-11-26
CN104166783B true CN104166783B (en) 2017-03-22

Family

ID=51910592

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410324525.0A Active CN104166783B (en) 2014-07-09 2014-07-09 CUDA-based quick sequence distribution computing method for steady-state olefin copolymerization

Country Status (1)

Country Link
CN (1) CN104166783B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5301118A (en) * 1991-11-18 1994-04-05 International Business Machines Corporation Monte carlo simulation design methodology
CN102063544A (en) * 2011-01-04 2011-05-18 浙江大学 Multicore parallel solving method for computation of polymer molecular weight distribution
CN102289559A (en) * 2011-05-30 2011-12-21 复旦大学 Method for predicting copolymer sequence distribution in free radical copolymerization system by Monte Carlo simulation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5301118A (en) * 1991-11-18 1994-04-05 International Business Machines Corporation Monte carlo simulation design methodology
CN102063544A (en) * 2011-01-04 2011-05-18 浙江大学 Multicore parallel solving method for computation of polymer molecular weight distribution
CN102289559A (en) * 2011-05-30 2011-12-21 复旦大学 Method for predicting copolymer sequence distribution in free radical copolymerization system by Monte Carlo simulation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于CUDA平台的伪随机数产生器系统研究;郭海凤;《计算机技术与发展》;20130228;第23卷(第2期);第115-118页 *

Also Published As

Publication number Publication date
CN104166783A (en) 2014-11-26

Similar Documents

Publication Publication Date Title
Li et al. A hybrid variable neighborhood search for solving the hybrid flow shop scheduling problem
Yuan et al. A co-evolutionary genetic algorithm for the two-machine flow shop group scheduling problem with job-related blocking and transportation times
Wang et al. Multi-tier interactive genetic algorithms for the optimization of long-term reservoir operation
Afraimovich et al. Winnerless competition principle and prediction of the transient dynamics in a Lotka–Volterra model
CN105243185B (en) A kind of tension integral structure based on Monte Carlo method looks for shape method
CN107885700A (en) Multi-core implementation method for large-scale matrix convolution
CN102289559B (en) Method for predicting copolymer sequence distribution in free radical copolymerization system by Monte Carlo simulation
CN104572587A (en) Data matrix multiplying acceleration computing method and device
Zhang et al. Automatic design of deterministic and non-halting membrane systems by tuning syntactical ingredients
CN104166783B (en) CUDA-based quick sequence distribution computing method for steady-state olefin copolymerization
Turova The emergence of connectivity in neuronal networks: from bootstrap percolation to auto-associative memory
CN104166784B (en) CUDA-based quick chemical composition distribution computing method for steady-state multi-component copolymerization
Xu et al. Parallel chemical reaction optimization for the quadratic assignment problem
Weng et al. A multi-thread parallel computation method for dynamic simulation of molecular weight distribution of multisite polymerization
Zhu et al. Research on multi-robot scheduling algorithm in intelligent storage system
Daminov et al. SaaS is the service for solving problems of chemical kinetics
Maazallahi et al. A polynomial-time DNA computing solution for the N-Queens problem
Saakian et al. Different fitnesses for in vivo and in vitro evolutions due to the finite generation-time effect
Hibbard Adversarial sequence prediction
CN104268120A (en) Monte carlo simulation parallel computing method for kinetic process of polymerization reaction
Podvalny et al. Simulating dynamic modes of polymer synthesis, based on the method of moments for multimodal distributions
Zhu et al. Research and application of hybrid random selection genetic algorithm
Gao et al. Multiple sequence alignment based on combining genetic algorithm with chaotic sequences
CN111882424B (en) Credit securitization packaging method and device based on genetic algorithm
CN102053820B (en) Graphic processor parallel solving method for polymer molecular weight distribution solving

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant