Aiming at the development of parallel hybrid electric vehicle (PHEV) powertrain, parameter matching and optimization are presented, According to the performance of PHEV, the optimization range of engine, motor, driv...Aiming at the development of parallel hybrid electric vehicle (PHEV) powertrain, parameter matching and optimization are presented, According to the performance of PHEV, the optimization range of engine, motor, driveline gear ratio and battery parameters are determined. And then a two-level optimization problem is formulated based on analytical target cascading (ATC). At the system level, the optimization of the whole vehicle fuel economy is carried out, while the tractive performance is defined as the constraints. The optimized parameters are cascaded to the subsystem as the optimization targets. At the subsystem level, the final drive and transmission design are optimized to make the ratios as close to the targets as possible. The optimization result shows that the fuel economy had improved significantly, while the tractive performance maintains the former level.展开更多
NIST(National Institute of Standards and Technology) statistical test recognized as the most authoritative is widely used in verifying the randomness of binary sequences. The Non-overlapping Template Matching Test as ...NIST(National Institute of Standards and Technology) statistical test recognized as the most authoritative is widely used in verifying the randomness of binary sequences. The Non-overlapping Template Matching Test as the 7 th test of the NIST Test Suit is remarkably time consuming and the slow performance is one of the major hurdles in the testing process. In this paper, we present an efficient bit-parallel matching algorithm and segmented scan-based strategy for execution on Graphics Processing Unit(GPU) using NVIDIA Compute Unified Device Architecture(CUDA). Experimental results show the significant performance improvement of the parallelized Non-overlapping Template Matching Test, the running speed is 483 times faster than the original NIST implementation without attenuating the test result accuracy.展开更多
Presents a new parallel image matching algorithm based on the concept of entropy feature vector and suitable to SIMD computer, which, in comparison with other algorithms, has the following advantages:(1)The spatial in...Presents a new parallel image matching algorithm based on the concept of entropy feature vector and suitable to SIMD computer, which, in comparison with other algorithms, has the following advantages:(1)The spatial information of an image is appropriately introduced into the definition of image entropy. (2) A large number of multiplication operations are eliminated, thus the algorithm is sped up. (3) The shortcoming of having to do global calculation in the first instance is overcome, and concludes the algorithm has very good locality and is suitable for parallel processing.展开更多
String matching is seen as one of the essential problems in computer science. A variety of computer applications provide the string matching service for their end users. The remarkable boost in the number of data that...String matching is seen as one of the essential problems in computer science. A variety of computer applications provide the string matching service for their end users. The remarkable boost in the number of data that is created and kept by modern computational devices influences researchers to obtain even more powerful methods for coping with this problem. In this research, the Quick Search string matching algorithm are adopted to be implemented under the multi-core environment using OpenMP directive which can be employed to reduce the overall execution time of the program. English text, Proteins and DNA data types are utilized to examine the effect of parallelization and implementation of Quick Search string matching algorithm on multi-core based environment. Experimental outcomes reveal that the overall performance of the mentioned string matching algorithm has been improved, and the improvement in the execution time which has been obtained is considerable enough to recommend the multi-core environment as the suitable platform for parallelizing the Quick Search string matching algorithm.展开更多
Inertia match of the parallel manipulator means the ratio of the inertial load of the parallel manipulator converted to each actuator shaft and the moment of inertia of the actuator is kept within a reasonable range.C...Inertia match of the parallel manipulator means the ratio of the inertial load of the parallel manipulator converted to each actuator shaft and the moment of inertia of the actuator is kept within a reasonable range.Currently there are many studies on parallel manipulators,but few mention inertia parameters and inertia match of parallel manipulators.This paper focuses on the inertia characteristics of the 3-RRR reconfigurable planar parallel manipulator.On the basis of the inverse dynamic formulations deduced with the principle of virtual work,the inertia matrix of the 3-RRR planar parallel manipulator in the actuator space is obtained in algebraic form.Then,by unifying the dimension and averaging diagonal elements of the inertia matrix,the equivalent inertia of the parallel manipulator,which is the inertial load of the parallel manipulator converted to each actuator shaft,is determined.By transforming the inertia problem of the 3-RRR parallel manipulator into that of the serial multi-bar manipulator,the practicality of the equivalent inertia deduced by inverse dynamics is demonstrated.According to the physical meaning of the inertia equation,the manipulator is divided in to three parts.Further analysis is carried out on the contribution of each part to the equivalent inertia and their distributions in the required workspace,revealing that the passive links cannot ignored in calculating the equivalent inertia of the parallel manipulator.Finally,the inertia match for the 3-RRR reconfigurable parallel manipulator under three configurations is accomplished,and reducers are selected.The equivalent inertia calculation and the inertial match results illustrate that the inertia math is a necessary step to the design of the parallel manipulator,and inertia parameters dramatically affect dynamic performances of parallel manipulators.Besides,the equivalent inertia and inertial match principles,proposed in the paper,can be widely applied in the dynamic analysis and servomotors selecting for the parallel manipulator.展开更多
Matched filter is one of the key technologies to achieve high-speed data transmission.In this paper,a parallel finite-impulse response(FIR)filter structure based on polyphase filter-ing is used to achieve high-speed m...Matched filter is one of the key technologies to achieve high-speed data transmission.In this paper,a parallel finite-impulse response(FIR)filter structure based on polyphase filter-ing is used to achieve high-speed matched filter in quadrature phase-shift keying(QPSK)demodulation up to 800 Mb·s-1.First,a window function is employed of to obtain impulse response of matched filter.Second,the high-speed parallel FIR structure is presented based on polyphase filtering.Then,the filter with EP2S180F1020 on the Quartus II 7.2 platform is achieved.The final results show that the design is correct and can implement high-speed matched filtering,wherein the equivalent frequency of which is up to 2037 MHz.In addition,this scheme is easy to real-ize,which brings great value to the application of this filter in high-speed matched filters design in demodulation systems.展开更多
The magnetic lens(Zumbro lens) is a critical part in proton radiography. Traditionally the matched beam for Zumbro lens in proton radiography is a virtual point source beam, which is not suitable for some cases, such ...The magnetic lens(Zumbro lens) is a critical part in proton radiography. Traditionally the matched beam for Zumbro lens in proton radiography is a virtual point source beam, which is not suitable for some cases, such as cylindrical samples. In these cases, a parallel beam is more appropriate. In this paper, a method, which uses quadrupole beamline, is proposed for designing a magnetic lens with parallel beam matched. Theoretical analysis is given. The results show that the matched beam for this lens is indeed parallel beam, while the major merits of Zumbro lens are inherited. Following this method, a theoretical design based on the 11-Me V cyclotron is presented.展开更多
This study presents a parallel version of the string matching algorithms research tool(SMART)library,implemented on NVIDIA’s compute unified device architecture(CUDA)platform,and uses general-purpose computing on gra...This study presents a parallel version of the string matching algorithms research tool(SMART)library,implemented on NVIDIA’s compute unified device architecture(CUDA)platform,and uses general-purpose computing on graphics processing unit(GPGPU)programming concepts to enhance performance and gain insight into the parallel versions of these algorithms.We have developed the CUDA-enhanced SMART(CUSMART)library,which incorporates parallelized iterations of 64 string matching algorithms,leveraging the CUDA application programming interface.The performance of these algorithms has been assessed across various scenarios to ensure a comprehensive and impartial comparison,allowing for the identification of their strengths and weaknesses in specific application contexts.We have explored and established optimization techniques to gauge their influence on the performance of these algorithms.The results of this study highlight the potential of GPGPU computing in string matching applications through the scalability of algorithms,suggesting significant performance improvements.Furthermore,we have identified the best and worst performing algorithms in various scenarios.展开更多
A joint resource allocation algorithm based on parallel auction(JRAPA)is proposed for mobile edge computing(MEC).In JRAPA,the joint allocation of wireless and cloud resources is modeled as an auction process,aiming at...A joint resource allocation algorithm based on parallel auction(JRAPA)is proposed for mobile edge computing(MEC).In JRAPA,the joint allocation of wireless and cloud resources is modeled as an auction process,aiming at maximizing the utilities of service providers(SPs)and satisfying the delay requirements of mobile terminals(MTs).The auction process consists of the bidding submission,winner determination and pricing stages.At the bidding submission stage,the MTs take available resources from SPs and distance factors into account to decide the bidding priority,thereby reducing the processing delay and improving the successful trades rate.A resource constrained utility ranking(RCUR)algorithm is put forward at the winner determination stage to determine the winners and losers so as to maximize the utilities of SPs.At the pricing stage,the sealed second-price rule is adopted to ensure the independence between the price paid by the buyer and its own bid.The simulation results show that the proposed JRAPA algorithm outperforms other existing algorithms in terms of the convergence rate and the number of successful trades rate.Moreover,it can not only achieve a larger average utility of SPs but also significantly reduce the average delay of MTs.展开更多
传统检测方法存在语义鸿沟较大、易被攻击者逃逸的问题。为此,提出一种面向电力监控系统(Supervisory Control and Data Acquisition,SCADA)服务器的二进制指令语义检测方法。利用可重构计算阵列构建指令级行为指纹提取单元,在硬件流水...传统检测方法存在语义鸿沟较大、易被攻击者逃逸的问题。为此,提出一种面向电力监控系统(Supervisory Control and Data Acquisition,SCADA)服务器的二进制指令语义检测方法。利用可重构计算阵列构建指令级行为指纹提取单元,在硬件流水线上完成对高频恶意指令序列的并行匹配,实现对恶意指令语义特征的快速识别。同时引入ARM性能监控单元与片内总线嗅探相结合的架构,通过分析指令执行时微架构侧信道特征与指令语义之间的关联性,区分正常业务逻辑与恶意指令流,增强对混淆变种逃逸行为的语义判别能力。实验结果表明,该方法对未知二进制攻击的检测准确率最高达96.8%,混淆变种逃逸率不大于5%,且单指令匹配延迟不大于50 ns,为电力关键基础设施的终端主动防御提供了有效手段。展开更多
An efficient analyzing approach is presented for large slotted-waveguide antenna arrays by using hybrid finite element-boundary integral-multilevel fast multipole algorithm(FE-BI-MLFMA)in this paper.A simple computa...An efficient analyzing approach is presented for large slotted-waveguide antenna arrays by using hybrid finite element-boundary integral-multilevel fast multipole algorithm(FE-BI-MLFMA)in this paper.A simple computation model for slotted-waveguide antenna is presented by using thin current probe excitation and perfectly matched layer(PML)absorber.Since each slotted-waveguide antenna can be considered as a single sub-domain,the domain decomposition algorithm(DDA)can be applied to FE-BI-MLFMA to greatly reduce the computation resources and achieve high efficiency.This DDA-FE-BI-MLMFA is parallelized to further strength its capability.The comparisons of the computed radiation patterns with measured data and results from the commercial software show that our method has good accuracy for slottedwaveguide array.Then the influence of mutual coupling between adjacent slotted-waveguides is studied.To demonstrate capability of the presented method,a carefully designed large X-band slotted-waveguide antenna array containing eighteen waveguides with Taylor amplitude and inverse phase excitation distribution are analyzed in the paper.展开更多
摘要Aiming at the development of parallel hybrid electric vehicle (PHEV) powertrain, parameter matching and optimization are presented, According to the performance of PHEV, the optimization range of engine, motor, driveline gear ratio and battery parameters are determined. And then a two-level optimization problem is formulated based on analytical target cascading (ATC). At the system level, the optimization of the whole vehicle fuel economy is carried out, while the tractive performance is defined as the constraints. The optimized parameters are cascaded to the subsystem as the optimization targets. At the subsystem level, the final drive and transmission design are optimized to make the ratios as close to the targets as possible. The optimization result shows that the fuel economy had improved significantly, while the tractive performance maintains the former level.
基金supported in part by Shanxi Scholarship Council of China(Grant No.2017-key-2)the Natural Science Foundation of Shanxi Province(Grant No.201801D121145)+1 种基金the Natural Science Foundation of China(NSFC)(Grant No.61731014,61705157,61927811)the Program for Guangdong Introducing Innovative and Entrepreneurial Teams。
摘要NIST(National Institute of Standards and Technology) statistical test recognized as the most authoritative is widely used in verifying the randomness of binary sequences. The Non-overlapping Template Matching Test as the 7 th test of the NIST Test Suit is remarkably time consuming and the slow performance is one of the major hurdles in the testing process. In this paper, we present an efficient bit-parallel matching algorithm and segmented scan-based strategy for execution on Graphics Processing Unit(GPU) using NVIDIA Compute Unified Device Architecture(CUDA). Experimental results show the significant performance improvement of the parallelized Non-overlapping Template Matching Test, the running speed is 483 times faster than the original NIST implementation without attenuating the test result accuracy.
摘要Presents a new parallel image matching algorithm based on the concept of entropy feature vector and suitable to SIMD computer, which, in comparison with other algorithms, has the following advantages:(1)The spatial information of an image is appropriately introduced into the definition of image entropy. (2) A large number of multiplication operations are eliminated, thus the algorithm is sped up. (3) The shortcoming of having to do global calculation in the first instance is overcome, and concludes the algorithm has very good locality and is suitable for parallel processing.
摘要String matching is seen as one of the essential problems in computer science. A variety of computer applications provide the string matching service for their end users. The remarkable boost in the number of data that is created and kept by modern computational devices influences researchers to obtain even more powerful methods for coping with this problem. In this research, the Quick Search string matching algorithm are adopted to be implemented under the multi-core environment using OpenMP directive which can be employed to reduce the overall execution time of the program. English text, Proteins and DNA data types are utilized to examine the effect of parallelization and implementation of Quick Search string matching algorithm on multi-core based environment. Experimental outcomes reveal that the overall performance of the mentioned string matching algorithm has been improved, and the improvement in the execution time which has been obtained is considerable enough to recommend the multi-core environment as the suitable platform for parallelizing the Quick Search string matching algorithm.
基金supported by National Hi-tech Research and Development Program of China(863 Program,Grant No.2006AA04Z133)National Natural Science Foundation of China(Grant No.50605035,10778625)
摘要Inertia match of the parallel manipulator means the ratio of the inertial load of the parallel manipulator converted to each actuator shaft and the moment of inertia of the actuator is kept within a reasonable range.Currently there are many studies on parallel manipulators,but few mention inertia parameters and inertia match of parallel manipulators.This paper focuses on the inertia characteristics of the 3-RRR reconfigurable planar parallel manipulator.On the basis of the inverse dynamic formulations deduced with the principle of virtual work,the inertia matrix of the 3-RRR planar parallel manipulator in the actuator space is obtained in algebraic form.Then,by unifying the dimension and averaging diagonal elements of the inertia matrix,the equivalent inertia of the parallel manipulator,which is the inertial load of the parallel manipulator converted to each actuator shaft,is determined.By transforming the inertia problem of the 3-RRR parallel manipulator into that of the serial multi-bar manipulator,the practicality of the equivalent inertia deduced by inverse dynamics is demonstrated.According to the physical meaning of the inertia equation,the manipulator is divided in to three parts.Further analysis is carried out on the contribution of each part to the equivalent inertia and their distributions in the required workspace,revealing that the passive links cannot ignored in calculating the equivalent inertia of the parallel manipulator.Finally,the inertia match for the 3-RRR reconfigurable parallel manipulator under three configurations is accomplished,and reducers are selected.The equivalent inertia calculation and the inertial match results illustrate that the inertia math is a necessary step to the design of the parallel manipulator,and inertia parameters dramatically affect dynamic performances of parallel manipulators.Besides,the equivalent inertia and inertial match principles,proposed in the paper,can be widely applied in the dynamic analysis and servomotors selecting for the parallel manipulator.
基金Supported by the National High Technology Research and Development Program of China(863 Program)(2006AA040307)
摘要Matched filter is one of the key technologies to achieve high-speed data transmission.In this paper,a parallel finite-impulse response(FIR)filter structure based on polyphase filter-ing is used to achieve high-speed matched filter in quadrature phase-shift keying(QPSK)demodulation up to 800 Mb·s-1.First,a window function is employed of to obtain impulse response of matched filter.Second,the high-speed parallel FIR structure is presented based on polyphase filtering.Then,the filter with EP2S180F1020 on the Quartus II 7.2 platform is achieved.The final results show that the design is correct and can implement high-speed matched filtering,wherein the equivalent frequency of which is up to 2037 MHz.In addition,this scheme is easy to real-ize,which brings great value to the application of this filter in high-speed matched filters design in demodulation systems.
基金supported by National Natural Science Foundation of China(Nos.11475157,11405162,11205144 and 11176001)CAEP Developing Foundation(No.2014A0402016)+1 种基金CAEP President Foundation(No.201402086)CAEP Key Laboratory Foundation(No.PPL2013PZ09)
摘要The magnetic lens(Zumbro lens) is a critical part in proton radiography. Traditionally the matched beam for Zumbro lens in proton radiography is a virtual point source beam, which is not suitable for some cases, such as cylindrical samples. In these cases, a parallel beam is more appropriate. In this paper, a method, which uses quadrupole beamline, is proposed for designing a magnetic lens with parallel beam matched. Theoretical analysis is given. The results show that the matched beam for this lens is indeed parallel beam, while the major merits of Zumbro lens are inherited. Following this method, a theoretical design based on the 11-Me V cyclotron is presented.
基金Project supported by the Scientific and Technological Research Council of Türkiye(No.117E142)Open access funding provided by the Scientific and Technological Research Council of Türkiye(TÜBİTAK)。
摘要This study presents a parallel version of the string matching algorithms research tool(SMART)library,implemented on NVIDIA’s compute unified device architecture(CUDA)platform,and uses general-purpose computing on graphics processing unit(GPGPU)programming concepts to enhance performance and gain insight into the parallel versions of these algorithms.We have developed the CUDA-enhanced SMART(CUSMART)library,which incorporates parallelized iterations of 64 string matching algorithms,leveraging the CUDA application programming interface.The performance of these algorithms has been assessed across various scenarios to ensure a comprehensive and impartial comparison,allowing for the identification of their strengths and weaknesses in specific application contexts.We have explored and established optimization techniques to gauge their influence on the performance of these algorithms.The results of this study highlight the potential of GPGPU computing in string matching applications through the scalability of algorithms,suggesting significant performance improvements.Furthermore,we have identified the best and worst performing algorithms in various scenarios.
基金The National Natural Science Foundation of China(No.61741102,61471164,61601122)
摘要A joint resource allocation algorithm based on parallel auction(JRAPA)is proposed for mobile edge computing(MEC).In JRAPA,the joint allocation of wireless and cloud resources is modeled as an auction process,aiming at maximizing the utilities of service providers(SPs)and satisfying the delay requirements of mobile terminals(MTs).The auction process consists of the bidding submission,winner determination and pricing stages.At the bidding submission stage,the MTs take available resources from SPs and distance factors into account to decide the bidding priority,thereby reducing the processing delay and improving the successful trades rate.A resource constrained utility ranking(RCUR)algorithm is put forward at the winner determination stage to determine the winners and losers so as to maximize the utilities of SPs.At the pricing stage,the sealed second-price rule is adopted to ensure the independence between the price paid by the buyer and its own bid.The simulation results show that the proposed JRAPA algorithm outperforms other existing algorithms in terms of the convergence rate and the number of successful trades rate.Moreover,it can not only achieve a larger average utility of SPs but also significantly reduce the average delay of MTs.
摘要传统检测方法存在语义鸿沟较大、易被攻击者逃逸的问题。为此,提出一种面向电力监控系统(Supervisory Control and Data Acquisition,SCADA)服务器的二进制指令语义检测方法。利用可重构计算阵列构建指令级行为指纹提取单元,在硬件流水线上完成对高频恶意指令序列的并行匹配,实现对恶意指令语义特征的快速识别。同时引入ARM性能监控单元与片内总线嗅探相结合的架构,通过分析指令执行时微架构侧信道特征与指令语义之间的关联性,区分正常业务逻辑与恶意指令流,增强对混淆变种逃逸行为的语义判别能力。实验结果表明,该方法对未知二进制攻击的检测准确率最高达96.8%,混淆变种逃逸率不大于5%,且单指令匹配延迟不大于50 ns,为电力关键基础设施的终端主动防御提供了有效手段。
基金Supported by the National Key Basic Research Program(973 Program)(2012CB720702,61320602)the 111 Project of China(B14010)the National Natural Science Foundation of China(61371002)
摘要An efficient analyzing approach is presented for large slotted-waveguide antenna arrays by using hybrid finite element-boundary integral-multilevel fast multipole algorithm(FE-BI-MLFMA)in this paper.A simple computation model for slotted-waveguide antenna is presented by using thin current probe excitation and perfectly matched layer(PML)absorber.Since each slotted-waveguide antenna can be considered as a single sub-domain,the domain decomposition algorithm(DDA)can be applied to FE-BI-MLFMA to greatly reduce the computation resources and achieve high efficiency.This DDA-FE-BI-MLMFA is parallelized to further strength its capability.The comparisons of the computed radiation patterns with measured data and results from the commercial software show that our method has good accuracy for slottedwaveguide array.Then the influence of mutual coupling between adjacent slotted-waveguides is studied.To demonstrate capability of the presented method,a carefully designed large X-band slotted-waveguide antenna array containing eighteen waveguides with Taylor amplitude and inverse phase excitation distribution are analyzed in the paper.