Conjunctive Boolean query is one fundamental operation for document retrieval in many information systems and databases. Various algorithms have been put up in terms of maximizing the query efficiency. In recent years...
详细信息
ISBN:
(纸本)9781450349185
Conjunctive Boolean query is one fundamental operation for document retrieval in many information systems and databases. Various algorithms have been put up in terms of maximizing the query efficiency. In recent years, researchers began to exploit the parallel advantage of single-instruction-multiple-data (SIMD) instructions to accelerate the intersection procedure and achieved substantial gains over previous scalar algorithms. However, these works only focus on intersecting two sets at a time and ignore the scenario of multiple sets intersection. We present a flexible search algorithm which balances non-SIMD and SIMD comparisons in order to provide efficient and effective intersection.
The computational method of unconstrained optimization problem is an important research topic in the field of numerical computation. It is of great significance to solve the problem of unconstrained optimization. Ther...
详细信息
ISBN:
(纸本)9781467382670
The computational method of unconstrained optimization problem is an important research topic in the field of numerical computation. It is of great significance to solve the problem of unconstrained optimization. There are many ways that are applied to settle these questions, so we need to choose a method which owns much faster and less complex trait. Furthermore, in order to solve this rubs, this paper presents a comparative study of the common algorithms and our approach which are used to handle some concrete unconstrained optimization problems.
Content Aware Soft Real Time Media Broadcast (CASoRT) is a new solution for information service of cellular network. As the similar distribution of users interest, the data of same content may be accessed and retransm...
详细信息
ISBN:
(纸本)9781467309899
Content Aware Soft Real Time Media Broadcast (CASoRT) is a new solution for information service of cellular network. As the similar distribution of users interest, the data of same content may be accessed and retransmitted frequently in cellular network during certain period of time, which caused the dissipation of both energy and spectrum efficiency. With the development of Data Mining, the CASoRT system could discovers the users common interests and broadcast such content to users who may be interested in. With those users accessing the content locally, the potential retransmission could be avoided and thus it could save energy from carriers view while providing the same real time experience to the users. In this paper, we propose a set of algorithm for the optimization of broadcasting scheme for the CASoRT system to achieve more energy efficiency.
Investigation of hash join algorithm on multicore and many-core platforms showed that carefully tuned hash join implementations could outperform simple hash joins on most multi-core ***,hardware-oblivious hash join ha...
详细信息
Investigation of hash join algorithm on multicore and many-core platforms showed that carefully tuned hash join implementations could outperform simple hash joins on most multi-core ***,hardware-oblivious hash join has shown competitive performance on many-core *** Landing(KNL) has received attention in the field of parallel computing for its massively data-parallel nature and high memory bandwidth,but both hardwareoblivious and hardware-conscious hash join algorithms have not been systematically discussed and evaluated for KNL’s characteristics(high bandwidth,cluster mode,etc.).In this paper,we present the design and implementation of the stateof-the-art hardware-oblivious and hardware-conscious hash joins that are tuned to exploit various KNL hardware *** a thorough evaluation,we show that:1) Memory allocation strategies based on KNL’s architecture are effective for both hardware-oblivious and hardware-conscious hash join algorithms;2) In order to improve the efficiency of the hash join algorithms,hardware architecture features are still non-negligible factors.
This paper provides algorithms for the optimization of autonomous hybrid systems based on the geometrical properties of switching manifolds. The first and second sections of the paper introduce optimal hybrid control ...
详细信息
ISBN:
(纸本)9781424477456
This paper provides algorithms for the optimization of autonomous hybrid systems based on the geometrical properties of switching manifolds. The first and second sections of the paper introduce optimal hybrid control systems and the third section deals with the analysis of the Hybrid Maximum Principle (HMP) algorithm introduced in [8]. The HMP algorithm in [8] is then extended to a geometrical algorithm by employing the notion of geodesic curves on switching manifolds. The convergence analysis for the proposed algorithm is based on Lasalle Theory. To reduce the computational burden, a simplified version of the geodesic algorithm is formulated in the local coordinate system of the switching state. Simulation results show a significant improvement in terms of convergence rate and stability compared with the HMP algorithm.
With rapid development in imaging modalities and computer power, computational model of cardiac electrophysiology field has been integrated with more and more powerful and sophisticated numerical solvers, which aims t...
详细信息
ISBN:
(纸本)9781538619377
With rapid development in imaging modalities and computer power, computational model of cardiac electrophysiology field has been integrated with more and more powerful and sophisticated numerical solvers, which aims to give people a more accurate understanding of the heart in pathological conditions. However, due to the limitation of the accuracy that the numerical methods could reach, the computational models may not yet be so accurate. In this paper, an implementation of Takeuchi-HL-1 unicellular model based on the first-order Euler method and the fourth-order Runge-Katta RK4 method is introduced. Besides accuracy, our work is also mainly focused on the optimization of data utilization based on the Runge-Kutta RK4 method. Through our work, it is shown that the higher order of accuracy method does give us a more accurate simulation result, while the time consumption is generally acceptable.
In the paper, we analyzed the system optimizationalgorithms in e-cash (electronic cash) by improving the efficiency of e-cash for software and hardware application. As for the fast asymmetric cryptography algorithms ...
详细信息
ISBN:
(纸本)9780878492879
In the paper, we analyzed the system optimizationalgorithms in e-cash (electronic cash) by improving the efficiency of e-cash for software and hardware application. As for the fast asymmetric cryptography algorithms in e-cash scheme, we presented basic interactive protocols based on discrete logarithm cryptosystem. In the protocol, the interacting algorithms achieve authenticated encryption in secret transmission algorithms, the verification of signature and transmission of secret message can be fulfilled in a single algorithm, and therefore the complexity of authentication algorithms in e-cash scheme is greatly reduced. As a comparison with traditional e-cash schemes, we presented an optimized e-cash scheme based on ECC (Elliptic Curves Cryptosystem). The cryptography algorithms of the scheme make full use of the superiority of ECC fast algorithms, thus the optimized e-cash scheme effectively avoids illegal distribution of e-cash and generalized forgery attack on system parameters with less system overheads.
Currently, there is a high demand for neural network-based image compression codecs. These codecs employ non-linear transforms to create compact bit representations and facilitate faster coding speeds on devices compa...
详细信息
ISBN:
(纸本)9798331529543;9798331529550
Currently, there is a high demand for neural network-based image compression codecs. These codecs employ non-linear transforms to create compact bit representations and facilitate faster coding speeds on devices compared to the hand-crafted transforms used in classical frameworks. The scientific and industrial communities are highly interested in these properties, leading to the standardization effort of JPEG-AI. The JPEG-AI verification model has been released and is currently under development for standardization. Utilizing neural networks, it can outperform the classic codec VVC intra by over 10% BD-rate operating at base operation point. Researchers attribute this success to the flexible bit distribution in the spatial domain, in contrast to VVC intra's anchor that is generated with a constant quality point. However, our study reveals that VVC intra displays a more adaptable bit distribution structure through the implementation of various block sizes. As a result of our observations, we have proposed a spatial bit allocation method to optimize the JPEG-AI verification model's bit distribution and enhance the visual quality. Furthermore, by applying the VVC bit distribution strategy, the objective performance of JPEG-AI verification mode can be further improved, resulting in a maximum gain of 0.45 dB in PSNR-Y.
With the safety awareness strengthened, identification authentication technology has been increasingly concerned. Face recognition is attractive in pattern recognition and artificial intelligence field, and face featu...
详细信息
ISBN:
(纸本)9780878492268
With the safety awareness strengthened, identification authentication technology has been increasingly concerned. Face recognition is attractive in pattern recognition and artificial intelligence field, and face feature extraction is a very important part in face recognition. This paper first introduced preprocessing of face images, PCA and ICA algorithm. Considering PCA and ICA their respective strengths and weaknesses, then a novel face feature extraction method based on PCA and ICA is proposed. The NN classifier is select to face classification and recognition on the ORL face database. From the actual requirements, the paper analyses hardware platforms based on DM642, and finally use tool CCS software to optimize program and implementation base on DM642 to meet the real-time requirements. Experiments indicated that the modified method is superior to PCA and ICA algorithm.
Aiming at the low efficiency of handwork and high labor intensity, an automatic solution for perforated discs assembly is developed based on computer vision. This technology consists of the processes of material feedi...
详细信息
ISBN:
(纸本)9783037859230
Aiming at the low efficiency of handwork and high labor intensity, an automatic solution for perforated discs assembly is developed based on computer vision. This technology consists of the processes of material feeding, parts handling, circle detecting and assembling. The mechatronic structure includes the pneumatic elements and electric actuators that controlled by PLC and stepper motor drivers. This method has solved the problem of the large cost of human force since this product has a big industrial production. Meanwhile, a contour optimized Hough circle transform (CHCT) is proposed. It can overcome the standard Hough circle transform (HCT)'s disadvantages, such as redundant calculation and probability of failures. It enhances the reliability in order to satisfy the demand of industrial automatic production. The image processing takes only about 60ms and reaches 100% success rate with a small detection error. This method also has the generality for the similar assembly system based on machine vision.
暂无评论