Independent cascade(IC)models,by simulating how one node can activate another,are important tools for studying the dynamics of information spreading in complex networks.However,traditional algorithms for the IC model ...Independent cascade(IC)models,by simulating how one node can activate another,are important tools for studying the dynamics of information spreading in complex networks.However,traditional algorithms for the IC model implementation face significant efficiency bottlenecks when dealing with large-scale networks and multi-round simulations.To settle this problem,this study introduces a GPU-based parallel independent cascade(GPIC)algorithm,featuring an optimized representation of the network data structure and parallel task scheduling strategies.Specifically,for this GPIC algorithm,we propose a network data structure tailored for GPU processing,thereby enhancing the computational efficiency and the scalability of the IC model.In addition,we design a parallel framework that utilizes the full potential of GPU's parallel processing capabilities,thereby augmenting the computational efficiency.The results from our simulation experiments demonstrate that GPIC not only preserves accuracy but also significantly boosts efficiency,achieving a speedup factor of 129 when compared to the baseline IC method.Our experiments also reveal that when using GPIC for the independent cascade simulation,100-200 simulation rounds are sufficient for higher-cost studies,while high precision studies benefit from 500 rounds to ensure reliable results,providing empirical guidance for applying this new algorithm to practical research.展开更多
A method for modeling the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure is provided. For the given n jobs to be processed on m machines, it is assum...A method for modeling the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure is provided. For the given n jobs to be processed on m machines, it is assumed that the processing times and the due dates are nonnegative fuzzy numbers and all the weights are positive, crisp numbers. Based on credibility measure, three parallel machine scheduling problems and a goal-programming model are formulated. Feasible schedules are evaluated not only by their objective values but also by the credibility degree of satisfaction with their precedence constraints. The genetic algorithm is utilized to find the best solutions in a short period of time. An illustrative numerical example is also given. Simulation results show that the proposed models are effective, which can deal with the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure.展开更多
Neutron-skin thickness is a key parameter for a neutron-rich nucleus;however,it is difficult to determine.In the framework of the Lanzhou Quantum Molecular Dynamics(LQMD)model,a possible probe for the neutron-skin thi...Neutron-skin thickness is a key parameter for a neutron-rich nucleus;however,it is difficult to determine.In the framework of the Lanzhou Quantum Molecular Dynamics(LQMD)model,a possible probe for the neutron-skin thickness(δ_(np))of neutron-rich ^(48)Ca was studied in the 140A MeV ^(48)Ca+^(9)Be projectile fragmentation reaction based on the parallel momentum distribution(p∥)of the residual fragments.A Fermi-type density distribution was employed to initiate the neutron density distributions in the LQMD simulations.A combined Gaussian function with different width parameters for the left side(Γ_(L))and the right side(Γ_(R))in the distribution was used to describe the p∥of the residual fragments.Taking neutron-rich sulfur isotopes as examples,Γ_(L) shows a sensitive correlation withδ_(np) of ^(48)Ca,and is proposed as a probe for determining the neutron skin thickness of the projectile nucleus.展开更多
Recently,the memory elements-based circuits have been addressed frequently in the nonlinear circuit theory due to their unique behaviors.Thus,the modeling and characterizing of the mem-elements become essential.In thi...Recently,the memory elements-based circuits have been addressed frequently in the nonlinear circuit theory due to their unique behaviors.Thus,the modeling and characterizing of the mem-elements become essential.In this paper,the analysis of the multiple fractional-order voltage-controlled memcapacitors model in parallel connection is studied.Firstly,two fractional-order memcapacitors are connected in parallel,the equivalent model is derived,and the characteristic of the equivalent memcapacitor is analyzed in positive or negative connection.Then a new understanding manner according to different rate factor K and fractional orderαis derived to explain the equivalent modeling structure conveniently.Additionally,the negative order appears,which is a consequence of the combination of memcapacitors in different directions.Meanwhile,the equivalent parallel memcapacitance has been drawn to determine that multiple fractional-order memcapacitors could be calculated as one composite memcapacitor.Thus,an arbitrary fractional-order equivalent memcapacitor could be constructed by multiple fractional-order memcapacitors.展开更多
为研究异构多核片上系统(multi-processor system on chip,MPSoC)在密集并行计算任务中的潜力,文章设计并实现了一种适用于粗粒度数据特征、面向任务级并行应用的异构多核系统动态调度协处理器,采用了片上缓存、任务输出的多级写回管理...为研究异构多核片上系统(multi-processor system on chip,MPSoC)在密集并行计算任务中的潜力,文章设计并实现了一种适用于粗粒度数据特征、面向任务级并行应用的异构多核系统动态调度协处理器,采用了片上缓存、任务输出的多级写回管理、任务自动映射、通讯任务乱序执行等机制。实验结果表明,该动态调度协处理器不仅能够实现任务级乱序执行等基本设计目标,还具有极低的调度开销,相较于基于动态记分牌算法的调度器,运行多个子孔径距离压缩算法的时间降低达17.13%。研究结果证明文章设计的动态调度协处理器能够有效优化目标场景下的任务调度效果。展开更多
The pneumatic muscle actuator(PMA)has many advantages,such as good flexibility,high power/weight ratio,but its nonlinearity makes it difficult to build a static mathematical model with high precision.A new method is p...The pneumatic muscle actuator(PMA)has many advantages,such as good flexibility,high power/weight ratio,but its nonlinearity makes it difficult to build a static mathematical model with high precision.A new method is proposed to establish the model of PMA.The concept of hybrid elastic modulus which is related to the static characteristic of PMA is put forward,and the energy conservation law is used to achieve the expression of the hybrid elastic modulus,which can be fitted out based on experimental data,and the model of PMA can be derived from this expression.At the same time,a 3-DOF parallel mechanism(a new bionic shoulder joint)driven by five PMAs is designed.This bionic shoulder joint adopts the structure of two antagonistic PMAs actualizing a rotation control and three PMAs controlling another two rotations to get better rotation characteristics.The kinematic and dynamic characteristics of the mechanism are analyzed and a new static model of PMA is used to control it.Experimental results demonstrate the effectiveness of this new static model.展开更多
The kinetic model of vacuum gas oil （VGO） hydrocracking based on discrete lumped approach was investigated, and some improvement was put forward at the same time in this article. A parallel reaction scheme to descri...The kinetic model of vacuum gas oil （VGO） hydrocracking based on discrete lumped approach was investigated, and some improvement was put forward at the same time in this article. A parallel reaction scheme to describe the conver- sion of VGO into products （gases, gasoline, and diesel） proposed by Orochko was used. The different experimental data were analyzed statistically and then the product distribution and kinetic parameters were simulated by available data. Fur- thermore, the kinetic parameters were correlated based on the feed property, reaction temperature, and catalyst activity. An optimization code in Matlab 2011b was written to fine-me these parameters. The model had a favorable ability to predict the product distribution and there was a good agreement between the model predictions and experiment data. Hence, the ki- netic parameters indeed had something to do with feed properties, reaction temperature and catalyst activity.展开更多
基金support from the National Natural Science Foundation of China(Grant No.T2293771)the STI 2030-Major Projects(Grant No.2022ZD0211400)the Sichuan Province Outstanding Young Scientists Foundation(Grant No.2023NSFSC1919)。
文摘Independent cascade(IC)models,by simulating how one node can activate another,are important tools for studying the dynamics of information spreading in complex networks.However,traditional algorithms for the IC model implementation face significant efficiency bottlenecks when dealing with large-scale networks and multi-round simulations.To settle this problem,this study introduces a GPU-based parallel independent cascade(GPIC)algorithm,featuring an optimized representation of the network data structure and parallel task scheduling strategies.Specifically,for this GPIC algorithm,we propose a network data structure tailored for GPU processing,thereby enhancing the computational efficiency and the scalability of the IC model.In addition,we design a parallel framework that utilizes the full potential of GPU's parallel processing capabilities,thereby augmenting the computational efficiency.The results from our simulation experiments demonstrate that GPIC not only preserves accuracy but also significantly boosts efficiency,achieving a speedup factor of 129 when compared to the baseline IC method.Our experiments also reveal that when using GPIC for the independent cascade simulation,100-200 simulation rounds are sufficient for higher-cost studies,while high precision studies benefit from 500 rounds to ensure reliable results,providing empirical guidance for applying this new algorithm to practical research.
基金Sponsored by the Basic Research Foundation of Beijing Institute of Technology (BIT-UBF-200508G4212)
文摘A method for modeling the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure is provided. For the given n jobs to be processed on m machines, it is assumed that the processing times and the due dates are nonnegative fuzzy numbers and all the weights are positive, crisp numbers. Based on credibility measure, three parallel machine scheduling problems and a goal-programming model are formulated. Feasible schedules are evaluated not only by their objective values but also by the credibility degree of satisfaction with their precedence constraints. The genetic algorithm is utilized to find the best solutions in a short period of time. An illustrative numerical example is also given. Simulation results show that the proposed models are effective, which can deal with the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure.
基金the National Natural Science Foundation of China(Nos.12375123,11975091,and 12305130)the Natural Science Foundation of Henan Province(No.242300421048)+1 种基金China Postdoctoral Science Foundation(No.2023M731016)Henan Postdoctoral Foundation(No.HN2022164).
文摘Neutron-skin thickness is a key parameter for a neutron-rich nucleus;however,it is difficult to determine.In the framework of the Lanzhou Quantum Molecular Dynamics(LQMD)model,a possible probe for the neutron-skin thickness(δ_(np))of neutron-rich ^(48)Ca was studied in the 140A MeV ^(48)Ca+^(9)Be projectile fragmentation reaction based on the parallel momentum distribution(p∥)of the residual fragments.A Fermi-type density distribution was employed to initiate the neutron density distributions in the LQMD simulations.A combined Gaussian function with different width parameters for the left side(Γ_(L))and the right side(Γ_(R))in the distribution was used to describe the p∥of the residual fragments.Taking neutron-rich sulfur isotopes as examples,Γ_(L) shows a sensitive correlation withδ_(np) of ^(48)Ca,and is proposed as a probe for determining the neutron skin thickness of the projectile nucleus.
基金the National Natural Science Foundation of China(Grant No.52077160).
文摘Recently,the memory elements-based circuits have been addressed frequently in the nonlinear circuit theory due to their unique behaviors.Thus,the modeling and characterizing of the mem-elements become essential.In this paper,the analysis of the multiple fractional-order voltage-controlled memcapacitors model in parallel connection is studied.Firstly,two fractional-order memcapacitors are connected in parallel,the equivalent model is derived,and the characteristic of the equivalent memcapacitor is analyzed in positive or negative connection.Then a new understanding manner according to different rate factor K and fractional orderαis derived to explain the equivalent modeling structure conveniently.Additionally,the negative order appears,which is a consequence of the combination of memcapacitors in different directions.Meanwhile,the equivalent parallel memcapacitance has been drawn to determine that multiple fractional-order memcapacitors could be calculated as one composite memcapacitor.Thus,an arbitrary fractional-order equivalent memcapacitor could be constructed by multiple fractional-order memcapacitors.
文摘为研究异构多核片上系统(multi-processor system on chip,MPSoC)在密集并行计算任务中的潜力,文章设计并实现了一种适用于粗粒度数据特征、面向任务级并行应用的异构多核系统动态调度协处理器,采用了片上缓存、任务输出的多级写回管理、任务自动映射、通讯任务乱序执行等机制。实验结果表明,该动态调度协处理器不仅能够实现任务级乱序执行等基本设计目标,还具有极低的调度开销,相较于基于动态记分牌算法的调度器,运行多个子孔径距离压缩算法的时间降低达17.13%。研究结果证明文章设计的动态调度协处理器能够有效优化目标场景下的任务调度效果。
基金supported by the National Natural Science Foundation of China(No. 51405229)the Natural Science Foundation of Jiangsu Province of China(Nos. BK20151470,BK20171416)
文摘The pneumatic muscle actuator(PMA)has many advantages,such as good flexibility,high power/weight ratio,but its nonlinearity makes it difficult to build a static mathematical model with high precision.A new method is proposed to establish the model of PMA.The concept of hybrid elastic modulus which is related to the static characteristic of PMA is put forward,and the energy conservation law is used to achieve the expression of the hybrid elastic modulus,which can be fitted out based on experimental data,and the model of PMA can be derived from this expression.At the same time,a 3-DOF parallel mechanism(a new bionic shoulder joint)driven by five PMAs is designed.This bionic shoulder joint adopts the structure of two antagonistic PMAs actualizing a rotation control and three PMAs controlling another two rotations to get better rotation characteristics.The kinematic and dynamic characteristics of the mechanism are analyzed and a new static model of PMA is used to control it.Experimental results demonstrate the effectiveness of this new static model.
基金the fund of"National‘Twelfth Five-Year’Plan for Science&Technology Support"(No.2012BAE05B04)"Research on Hydrocracking Catalysts Grading Technology"undertaken by Fushun Research Institute of Petroleum and Petrochemicals(FRIPP)supported by SINOPEC(No.101102)
文摘The kinetic model of vacuum gas oil （VGO） hydrocracking based on discrete lumped approach was investigated, and some improvement was put forward at the same time in this article. A parallel reaction scheme to describe the conver- sion of VGO into products （gases, gasoline, and diesel） proposed by Orochko was used. The different experimental data were analyzed statistically and then the product distribution and kinetic parameters were simulated by available data. Fur- thermore, the kinetic parameters were correlated based on the feed property, reaction temperature, and catalyst activity. An optimization code in Matlab 2011b was written to fine-me these parameters. The model had a favorable ability to predict the product distribution and there was a good agreement between the model predictions and experiment data. Hence, the ki- netic parameters indeed had something to do with feed properties, reaction temperature and catalyst activity.
