Using the multilevel concatenation, long block codes can be constructed from shorter component codes, resulting in much less decoding complexity. the component codes can also be constructed from multilevel concatenati...
详细信息
this paper presents a distributedparallel system for face recognition. the face database in this system is so huge (more than 1,000 thousand faces) that matching and recognition processes can not be carried out on on...
详细信息
ISBN:
(纸本)0780378407
this paper presents a distributedparallel system for face recognition. the face database in this system is so huge (more than 1,000 thousand faces) that matching and recognition processes can not be carried out on only one computer. So cluster system must be used to improve the matching speed. But many current clusters existing have some problems and can not fit our system. A special distributedparallel system was developed to complete face query and recognition. the concept of parallel virtual machine and a kind of linked table structure adopted in this system not only decreased lots of moving overhead of adding or deleting nodes in the array structure but also truly realized the infinite extensibility. Furthermore, key techniques such as distributed database, buffer and synchronization techniques in communication and multithreading in control flow were adopted to guarantee the normal running. Practical results proved that this parallel system can improve the matching speed for more than 4 times. Moreover, the greatest advantage of this system is not only increasing matching speed but breaking the upper limit of face data capacity. Consequently, the face data capability of this system can be extended to arbitrary figure as bigger as possible.
Since grid computing provides users with more distributedcomputing and storage resources, it gives us an opportunity to design new efficient and robust solvers for the numerical solutions of partial differential equa...
详细信息
ISBN:
(纸本)9781424415595
Since grid computing provides users with more distributedcomputing and storage resources, it gives us an opportunity to design new efficient and robust solvers for the numerical solutions of partial differential equations (PDEs). For instance, large scale problems in computational fluid dynamics (CFD) can be efficiently simulated under this environment. However, unfortunately, most of the currently developed PDE solvers using the finite element method (FEM), usually tight combinations of a mesh generator and a linear system solver, are not qualified for the grid computing environment. In this paper, based on principles of grid computing, we present a grid-enabled Client/Server model for solving the Stokes/(incompressible) Navier-Stokes system in 3D.
distributed quantum computation requires quantum operations that act over a distance on error correction-encoded states of logical qubits, such as the transfer of qubits via teleportation. We evaluate the performance ...
详细信息
distributed quantum computation requires quantum operations that act over a distance on error correction-encoded states of logical qubits, such as the transfer of qubits via teleportation. We evaluate the performance of several quantum error correction (QEC) codes and find that teleportation failure rates of one percent or more are tolerable when two levels of the [[ 23, 1, 7]] code are used. We present an analysis of performing QEC on QEC-encoded states that span two quantum computers, including the creation of distributed logical zeros. the transfer of the individual qubits of a logical state may be multiplexed in time or space, moving serially across a single link or in parallel across multiple links. We show that the performance and reliability penalty for using serial links is small for a broad range of physical parameters, making serial links preferable for a large, distributed quantum multicomputer when engineering difficulties are considered. Such a multicomputer will be able to factor a 1,024-bit number using Shor's algorithm with a high probability of success.
Polynomials are widely used in scientific computing and engineering. In this paper, we present an accurate and fast compensated algorithm to evaluate bivariate polynomials with floating-point coefficients. this algori...
详细信息
ISBN:
(纸本)9781509050819
Polynomials are widely used in scientific computing and engineering. In this paper, we present an accurate and fast compensated algorithm to evaluate bivariate polynomials with floating-point coefficients. this algorithm is applying error free transformations to the bivariate Horner scheme and sum the final decomposition accurately. We also prove the proposed algorithm's accuracy with forward error analysis that the accuracy of the computed result is similar to the result computed by the bivariate Horner scheme in twice the working precision. Numerical experiments illustrate the behavior and it has higher efficiency than the bivariate Horner scheme implemented in double-double library.
Many data mining techniques have been proposed for parallelapplications performance analysis, the most interesting being clustering analysis. Most cases have been used to detect processors with similar behavior. In p...
详细信息
ISBN:
(纸本)9781424452910
Many data mining techniques have been proposed for parallelapplications performance analysis, the most interesting being clustering analysis. Most cases have been used to detect processors with similar behavior. In previous work, we presented a different approach: clustering was used to detect the computation structure of the applications and how these different computation phases behave. In this paper, we present a method to evaluate the accuracy of this structure detection. this new method is based on the Single Program Multiple Data (SPMD) paradigm exhibited by real parallel programs. Assuming an SPMD structure, we expect that all tasks of a parallel application execute the same operation sequence. Using a Multiple Sequence Alignment (MSA) algorithm, we check the sequence ordering of the detected clusters to evaluate the quality of the clustering results.
this paper characterizes distributed XML processing on networking nodes. XML documents are sent from a client node to a server node through relay nodes, which process the documents before arriving at the server. Accor...
详细信息
ISBN:
(纸本)9789898565082
this paper characterizes distributed XML processing on networking nodes. XML documents are sent from a client node to a server node through relay nodes, which process the documents before arriving at the server. According as the node topology, the XML documents are processed in a pipelining manner or a parallel fashion. We evaluate distributed XML processing with synthetic and realistic XML documents on real and virtual environments. Characterization of well-formedness and grammar validation processing via pipelining and parallel models reveals inherent advantages of the parallel processing model.
In this paper, a bit-rate estimation method is proposed, which could improve the performance of the H.264 encoder and avoid the strict data-dependences of mode decision. After that, an efficient parallel algorithm for...
详细信息
ISBN:
(纸本)9780769534435
In this paper, a bit-rate estimation method is proposed, which could improve the performance of the H.264 encoder and avoid the strict data-dependences of mode decision. After that, an efficient parallel algorithm for H.264 encoder with CABAC entropy coding is presented based on the Macro-Block Region Partition (MBRP) parallel method and the bit-rate estimation technique. Simulation results show that, the proposed parallel algorithm could improve the performance of H.264 encoder efficiently while maintaining the similar RD performance as JM 10.2.
the proceedings contain 37 papers. the topics discussed include: stable protocols for the medium access control in wireless networks;new approaches of parallel calculus in groups of firms;mathematical theory of inform...
ISBN:
(纸本)9789604741342
the proceedings contain 37 papers. the topics discussed include: stable protocols for the medium access control in wireless networks;new approaches of parallel calculus in groups of firms;mathematical theory of information technology;AI, granular computing, and automata with structured memory;using cloud computing for E-Learning systems;quality model for M-Learning applications;robustness of information systems and technologies;using some web content mining techniques for Arabic text classification;a modified C-Means clustering algorithm;new implementation of unsupervised ID3 algorithm (NIU-ID3) using Visual ***;distributed algorithms for power saving optimization in sensor network;secure automatic ticketing system;and secure distribution of confidential information via self-destructing data.
D-ReServE increases reliability of SOA-based systems in case of failure occurrence. the fault-tolerant information in D-ReServE is stored in the Stable Storage, which available space depletes with time. thus, in this ...
详细信息
ISBN:
(纸本)9780769548791
D-ReServE increases reliability of SOA-based systems in case of failure occurrence. the fault-tolerant information in D-ReServE is stored in the Stable Storage, which available space depletes with time. thus, in this paper we propose a garbage collection protocol for D-ReServE that allows the periodic purging of the Stable Storage, and discuss the challenges of garbage collection due to the nature of SOA systems.
暂无评论