This paper demonstrates the importance of topics in physics and mathematics courses such as matrix, eigenvectors, centroid, and moment of inertia in the pattern recognition applications. Teaching advance topics in phy...
详细信息
The current redundant sequence deduplication algorithms cannot remove structural repetitive DNA short reads such as mirror, reverse, paired, and complementary palindromes in high-throughput genomics sequencing data. M...
详细信息
In this paper,we present new formulae of point doubling,addition and tripling on Jacobi Quartics Curve in projective *** efficiency of new paralleled formulae increased 41%-49%.Simple power analysis is the most devast...
详细信息
In this paper,we present new formulae of point doubling,addition and tripling on Jacobi Quartics Curve in projective *** efficiency of new paralleled formulae increased 41%-49%.Simple power analysis is the most devastating attack to the security of elliptic curve scalar multiplication and can retrieve the secret key in some *** avoid this attack,a fast and secure side channel atomic parallel scalar multiplication algorithm is put *** with the previous methods,the new algorithm is more *** 192 bit scalar using NAF recoding,the efficiency of the new algorithm is increased by about 4.4%~56% if S/M=0.8 or 4.4%-61% if S/M=0.6.
Recently we proposed a Robust Evolutionary algorithm for solving nonlinear programming(NLP) problems[4].It is an extension of Guo's algorithm[1],which possesses enhanced capabilities for solving NLP *** capabiliti...
详细信息
Recently we proposed a Robust Evolutionary algorithm for solving nonlinear programming(NLP) problems[4].It is an extension of Guo's algorithm[1],which possesses enhanced capabilities for solving NLP *** capabilities include:a) advancing the variable subspace,b) adding a search process over subspaces and normalized constraints,c) using an adaptive penalty function,and d) adding the ability to deal with integer NLP problems.0-1 NLP problems,and mixed-integer NLP problems which have equality *** this paper an asynchronous parallel evolutionary algorithm with scalable granularities for MIMD machines is designed by parallelizing the Robust Evolutionary algorithm.A challenge NLP problem is chosen as the test *** experiments show that the new algorithm is very efficient and effective.
Costas arrays,special permutation matrices,have been applied to many fields such as signal processing and ***,so far the basic problem—the counting problem remains *** all costas arrays of order n from n! permutation...
详细信息
Costas arrays,special permutation matrices,have been applied to many fields such as signal processing and ***,so far the basic problem—the counting problem remains *** all costas arrays of order n from n! permutation matrices has been of long standing *** an effective parallel search algorithm is *** algorithm adopts the classical master-slave *** processor is in charge of allocating search subspace to slave *** slave processor quests for costas arrays in assigned search *** processors do not communicate with each *** amount of communication between master and slave processors is *** the speedup of this algorithm approaches total number of used processors.
A new mathematical morphology-based algorithm is proposed to achieve automatic center location of non-eye *** center of a non-eye typhoon is near the geometric center of the cloud system and has higher *** each infrar...
详细信息
A new mathematical morphology-based algorithm is proposed to achieve automatic center location of non-eye *** center of a non-eye typhoon is near the geometric center of the cloud system and has higher *** each infrared satellite cloud image,the locating procedures are as follows:a) noises filtering,b) main cloud systems segmenting,c) center locating and d) multispectral image *** algorithms are based on operations of mathematical morphology,and designed in IBM SP2 massively parallel *** experiment results show that the algorithm locates the centers of most non-eye typhoons successfully and achieves faster,more precise and non-human interactive non-eye typhoon center positioning.
We investigate the max-min weighted downlink signal- to-interference ratio (SINR) problem under uplink SINR constraints and practical per-antenna constraints in full- duplex systems. The successive convex approximatio...
详细信息
ISBN:
(纸本)9781538646595
We investigate the max-min weighted downlink signal- to-interference ratio (SINR) problem under uplink SINR constraints and practical per-antenna constraints in full- duplex systems. The successive convex approximation (SCA) method is adopted to iteratively deal with this non-convex problem. Within each SCA iteration, to lower the complexity, a parallel beamforming algorithm based on alternating direction method of multipliers (ADMM) is proposed. Specifically, local variables are introduced to decompose the problem to multiple independent subproblems with closed-form solutions. Numerical results show that our proposed algorithm can achieve the similar performance with existing algorithms, but runs much faster especially in large-scale systems.
Providing efficient encoding approaches for mining XML query patterns is crucial, as many applications use XML to share data in their disciplines over the Internet. These encoded XML query patterns can be used to desi...
详细信息
ISBN:
(纸本)9781467389860
Providing efficient encoding approaches for mining XML query patterns is crucial, as many applications use XML to share data in their disciplines over the Internet. These encoded XML query patterns can be used to design an index mechanism or cached and thus enhance XML query performance. Several XML query pattern mining algorithms have been proposed to record user queries in the system and thus discover the frequent XML query patterns. By using the frequent XML query patterns, the query performance of XML data is improved. However, to find out the frequent XML query patterns from big XML data over the Internet, these existing algorithms are time-consuming and thus are not suitable. Map Reduce is a software framework for writing parallel programs and can be used to enhance the performance to encode XML query patterns. In this paper, Map Reduce-based algorithms to parallel encode XML queries, report experimental results of the prototype implementation on Hadoop system, and a popular implementation of Map Reduce framework are proposed.
Weighted multiselection requires to select r elementsfrom a given set of n elements, each associated witha weight, such that each element selected is on apre-specified weighted-rank, where an element is onweighted-ran...
详细信息
Weighted multiselection requires to select r elementsfrom a given set of n elements, each associated witha weight, such that each element selected is on apre-specified weighted-rank, where an element is onweighted-rank k if it is the smallest element such thatthe aggregated weight of all elements not greater than itin the set is not smaller than *** paper pressents ef-ficient algorithms for solving this problem both sequen-tially and in parallel on EREW PRAM. Our sequentialalgorithm solves this problem in time O(nlogr) whichis optimal. Our parallel algorithm runs in O(T log r)time on an EREW PRAM with 1
In Monte Carlo (MC) criticality simulation, fission neutrons accumulated in a generation needs to be properly handled before they can be used as the source particles in the successive generation. There are two well-kn...
详细信息
暂无评论