Over the last few decades,feature selection has been a hot research area in pattern recognition and machine learning,and many famous feature selection algorithms have been *** them,feature selection using positive app...
详细信息
ISBN:
(纸本)9781479951499
Over the last few decades,feature selection has been a hot research area in pattern recognition and machine learning,and many famous feature selection algorithms have been *** them,feature selection using positive approximation(FSPA)is an accelerator for traditional rough set based feature selection algorithms,which can significantly reduce the running ***,FSPA still cannot handle large scale and high dimension dataset due to the memory *** this paper,we propose a parallel implementation of FSPA using MapReduce framework,which is a programming model for processing large scale *** experimental results demonstrate that the proposed algorithm can process large scale and high dimension dataset efficiently on commodity computers.
this paper gives an analysis and an evaluation of linear algebra operations on Graphics processing Unit (GPU) with complex number arithmetics with double precision. Knowing the performance of these operations, iterati...
详细信息
ISBN:
(纸本)9781479961238
this paper gives an analysis and an evaluation of linear algebra operations on Graphics processing Unit (GPU) with complex number arithmetics with double precision. Knowing the performance of these operations, iterative Krylov methods are considered to solve the acoustic problem efficiently. Numerical experiments carried out on a set of acoustic matrices arising from the modelisation of acoustic phenomena within a cylinder and a car compartment are exposed, exhibiting the performance, robustness and efficiency of our algorithms, with a ratio up to 27x for dot product, 10x for sparse matrix-vector product and solvers in complex double precision arithmetics.
the article describes created measurement setup equipped with a user interface allowing parallel measurement of transient phenomena in electrical circuits and harmonic analysis of nonharmonic signals in electrical cir...
详细信息
ISBN:
(纸本)9781479937219
the article describes created measurement setup equipped with a user interface allowing parallel measurement of transient phenomena in electrical circuits and harmonic analysis of nonharmonic signals in electrical circuits. Detailed explanation of created user interface created in the programming environment MATLAB and its advantages in usage are given.
Triangle counting in a graph is a building block for clustering coefficients which is a widely used social network analytic for finding key players in a network based on their local connectivity. In this paper we show...
详细信息
this paper reports our experience optimizing the performance of a high-order and high accurate Computational Fluid Dynamics (CFD) application (HOSTA) on the state of art multicore processor and the emerging Intel Many...
详细信息
I/O has been one of the performance bottlenecks in parallel computing. Using a parallel I/O API such as MPI-IO is one effective approach to improve parallel computing performance. the most popular MPI-IO implementatio...
详细信息
ISBN:
(纸本)9783642552243
I/O has been one of the performance bottlenecks in parallel computing. Using a parallel I/O API such as MPI-IO is one effective approach to improve parallel computing performance. the most popular MPI-IO implementation, ROMIO, utilizes two-phase I/O technique for collective I/O for non-contiguous access patterns. Furthermore, such two-phase I/O is frequently used in application oriented parallel I/O libraries such as HDF5 through an MPI-IO interface layer. therefore performance improvement in the two-phase I/O may have a big impact in improving I/O performance in parallel computing. We report enhancements of the two-phase I/O by using Pthreads in order to improve I/O performance in this paper. the enhancements include overlapping scheme between file I/O and data exchanges by multithreaded operations and the processor affinity for threads dedicated for file I/O and data exchanges. We show performance advantages of the optimized two-phase I/O with an appropriate processor affinity management relative to the original two-phase I/O in parallel I/O throughput evaluation of HDF5.
In order to realize a cooperative supercomputing environment, Large-scale scientific simulation data should be exchanged among supercomputers over the internet. To maintain the interactivity of the time-series simulat...
详细信息
ISBN:
(纸本)9781479974344
In order to realize a cooperative supercomputing environment, Large-scale scientific simulation data should be exchanged among supercomputers over the internet. To maintain the interactivity of the time-series simulation in such an environment, real-time data compression is required. Given the accuracy requirements of scientific simulation, we only focus on lossless data compression. In this paper, we propose think Mantissa as Integer method to decrease the entropy of scientific datasets, achieving a good compression ratio and speeds. We evaluate this scheme in two experiments and compare it withthe existing compression strategies (gzip, bzip2). Our approach gets about a 30% improvement in the compression ratio and hundreds of times speed acceleration. We also computed the total time of the data transfer using this method under some specific bandwidth cases, and nearly all of them have gotten a good acceleration.
the verification of security protocols is a difficult process taking into consideration a concept and computations. the difficulties start just during the appropriate adequate protocol specification, and during studyi...
详细信息
ISBN:
(纸本)9783642552243
the verification of security protocols is a difficult process taking into consideration a concept and computations. the difficulties start just during the appropriate adequate protocol specification, and during studying its properties. In case of the computation connected with constructing and searching of the modeling structures of protocol execution and scattered knowledge of the users, the problems are the sizes of those structures. For small values of parameters such as numbers of sessions, users, or encryption keys the proper models are usually not very big, and searching them is not a problem, however in case of increasing the values of the above mentioned parameters, the models are sometimes too big, and there is no possibility to construct them nor search properly. In order to increase the values of studying protocol parameters, and necessary increase the computation effectiveness, the appropriate solutions must be introduced. In the article, the solutions which enable full and effective parallelization of the computations during automatic verification of security protocols are introduced. the suitable experimental results are also presented.
parallel one-sided block-Jacobi algorithm for the matrix singular value decomposition (SVD) requires an efficient computation of symmetric Gram matrices, their eigenvalue decompositions (EVDs) and an update of matrix ...
详细信息
ISBN:
(纸本)9783642552243
parallel one-sided block-Jacobi algorithm for the matrix singular value decomposition (SVD) requires an efficient computation of symmetric Gram matrices, their eigenvalue decompositions (EVDs) and an update of matrix columns and right singular vectors by matrix multiplication. In our recent parallel implementation with p processors and blocking factor l = 2p, these tasks are computed serially in each processor in a given parallel iteration step because each processor contains exactly two block columns of an input matrix A. However, as shown in our previous work, with increasing p (hence, with increasing blocking factor) the number of parallel iteration steps needed for the convergence of the whole algorithm increases linearly but faster than proportionally to p, so that it is hard to achieve a good speedup. We propose to break the tight relation. = 2p and to use a small blocking factor l = p/k for some integer k that divides p,. even. the algorithm then works with pairs of logical block columns that are distributed among processors so that all computations inside a parallel iteration step are themselves parallel. We discuss the optimal data distribution for parallel subproblems in the one-sided block-Jacobi algorithm and analyze its computational and communication complexity. Experimental results with full matrices of order 8192 show that our new algorithm with a small blocking factor is well scalable and can be 2-3 times faster than the ScaLAPACK procedure PDGESVD.
Withthe increasing amount of digital image data, massive image process and feature extraction process have become a time-consuming process. As an excellent mass data processing and storage capacity of the open source...
详细信息
ISBN:
(纸本)9783319093338;9783319093321
Withthe increasing amount of digital image data, massive image process and feature extraction process have become a time-consuming process. As an excellent mass data processing and storage capacity of the open source cloud platform, Hadoop provides a parallel computing model MapReduce, HDFS distributed file system module. Firstly, we introduced Hadoop platform programming framework and Tamura texture features. And then, the image processing and feature texture feature extraction calculations involved in the process to achieve Hadoop platform. the results which comparison with Matlab platform shows it is less obvious advantage of Hadoop platform in image processing and feature extraction of lower-resolution images, but for image processing and feature extraction of high-resolution images, the time spent in Hadoop platform is greatly reducing, data processing capability the advantages is obvious.
暂无评论