This paper describes practical implementation details for a second-order approximation to the parallel model combination (PMC) algorithm with application to large vocabulary distributed speech recognition. The propose...
详细信息
This paper describes practical implementation details for a second-order approximation to the parallel model combination (PMC) algorithm with application to large vocabulary distributed speech recognition. The proposed method is capable of simultaneously adapting to noise and channel changes. A more accurate method for computing the derivatives based on numeric integration PMC is introduced. The proposed second-order adaptation algorithm requires only twice the memory and computation of standard Jacobian Adaptation (JA). This represents a 382-fold reduction in memory and a 29-fold reduction in computation. Moreover, the proposed algorithm produces models that are much closer to the PMC-derived models than standard JA.
The computer program SnB implements a direct-methods algorithm, known as Shake-and-Bake, which optimizes trial structures consisting of randomly positioned atoms. Although large Shake-and-Bake applications require sig...
详细信息
The computer program SnB implements a direct-methods algorithm, known as Shake-and-Bake, which optimizes trial structures consisting of randomly positioned atoms. Although large Shake-and-Bake applications require significant amounts of computing time, the algorithm can be easily implemented in parallel in order to decrease the real time required to achieve a solution. By using a master-worker model, SnB version 2.2 is amenable to all of the prevalent modern parallel-computing platforms, including (i) shared-memory multiprocessor machines, such as the SGI Origin2000, (ii) distributed-memory multiprocessor machines, such as the IBM SP, and (iii) collections of workstations, including Beowulf clusters. A linear speedup in the processing of a fixed number of trial structures can be obtained on each of these platforms.
Many image-processing algorithms are particularly suited to distributed computing because these images are difficult and time consuming to analyse. Furthermore, existing algorithms contain explicit parallelism, which ...
详细信息
ISBN:
(纸本)0780367154
Many image-processing algorithms are particularly suited to distributed computing because these images are difficult and time consuming to analyse. Furthermore, existing algorithms contain explicit parallelism, which can be efficiently exploited by processing arrays. A good example of an imageprocessing operation is the geometric rotation of a rectangular bitmap. This paper shows how this can be implemented on a distributed system using parallel Virtual Machine, by splitting images into number of parts and sending each to a separate computing node. Each node performs a rotation on its partial image before returning it to the master node to be recombined in a single image. A variety of image sizes and number of distributed computing nodes were used to determine the efficiency of this technique, and whether it offers enough speed improvement to justify its complexity. Whilst rotating large images benefited enormously using this algorithm, small images rotated more slowly than they would have done on a single processor. This is of particular importance in the case of large digital images, which may consist of millions of pixels.
The binary-swap and the parallel-pipelined methods are two popular image composition methods for volume rendering on distributed memory multicomputers. However, these methods either restrict the number of processors t...
详细信息
A Mobile Multi-Agent image Retrieval System with application in mammography is presented. The image retrieval strategy suggested uses the inherent strengths of Mobile Agents to return the best possible matches from a ...
详细信息
ISBN:
(纸本)0780367154
A Mobile Multi-Agent image Retrieval System with application in mammography is presented. The image retrieval strategy suggested uses the inherent strengths of Mobile Agents to return the best possible matches from a distributed set of images in Digital Medical image Libraries available on the Internet. The approach proposed is to perform a simulation of the Digital Library and to study the dynamics of the system from the perspective of parallelprocessing, intelligent pre-processing and communication.
The proceedings contain 67 papers. The topics discussed include: designing parallel sparse matrix algorithms beyond data dependence analysis;run-time characterization of irregular accesses applied to parallelization o...
ISBN:
(纸本)0769512607
The proceedings contain 67 papers. The topics discussed include: designing parallel sparse matrix algorithms beyond data dependence analysis;run-time characterization of irregular accesses applied to parallelization of irregular reductions;solution of computational fluid dynamics problems on parallel computers with distributed memory;a data and task parallelimageprocessing' environment for distributed memory systems;parallel implementation of wavelet transforms on distributed-memory multicomputers;performance comparison of parallel finite element and Monte Carlo methods in optical tomography;parallel ray tracing using processor farming model;parallel domain decomposition methods for dam problem;an efficient parallel algorithm for solving unsteady nonlinear equations;partial stabilization of large-scale discrete-time linear control systems;and modular construction of model partitioning processes for parallel logic simulation.
The ongoing production of Petabytes of multimedia data per year creates, an urgent need for the organisation, management, and retrieval of multimedia information. Related memory. bandwidth, and computational requireme...
详细信息
ISBN:
(纸本)0769512305
The ongoing production of Petabytes of multimedia data per year creates, an urgent need for the organisation, management, and retrieval of multimedia information. Related memory. bandwidth, and computational requirements, often surpass the capabilities of traditional database systems and computer architectures. Moreover, improved retrieval techniques allow a manual selection of regions of interest, which are subsequently searched in all media in the database by using, dynamically extracted features. This paper presents techniques for parallel multimedia retrieval by considering an image database as, an example. The discussed cluster architecture depicts one, possible solution for the performance problem. The distribution of the image data over a large number of nodes enables a parallelprocessing of the compute intensive operations for dynamic image retrieval. Thus, the partitioning of the data and the, applied strategies for workload balancing have a decisive impact on the performance,, efficiency, and the usability of such image databases.
The proceedings contain 274 papers. The topics discussed include: influence of array allocation mechanisms on memory system energy;high performance computing in coastal and hydraulic applications;large scale parallel ...
ISBN:
(纸本)0769509908
The proceedings contain 274 papers. The topics discussed include: influence of array allocation mechanisms on memory system energy;high performance computing in coastal and hydraulic applications;large scale parallel and distributed simulations and visualizations of the Olami-Feder-Christiensen earthquake model;benchmark of parallelization methods for unstructured shock capturing code;parallel simulation of radio-base antennas on massively parallel systems;fast and scalable parallel algorithms for matrix chain product and matrix powers on distributed memory systems;mixed parallel implementations of the top level step of Strassen and Winograd matrix multiplication algorithms;a rotate-tiling image composition method for parallel volume rendering on distributed memory multicomputers;and directory based composite routing and scheduling policies for dynamic multimedia environments.
暂无评论