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...
详细信息
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.
A novel adaptive nonlinear filter is proposed aimed at smoothing homogenous regions while maintaining image structures. The filter can be utilized as a pre-processing tool in image segmentation and edge estimation for...
详细信息
ISBN:
(纸本)0780370414
A novel adaptive nonlinear filter is proposed aimed at smoothing homogenous regions while maintaining image structures. The filter can be utilized as a pre-processing tool in image segmentation and edge estimation for improving the results. Several special features are introduced to the filter, including using local adaptive radial clustering and pixel filtering to exclude the influence of outliers and to maintain image structures;using steepest-ascent method to iteratively update pixels to the nearest clusters obtained by mean-shift;and introducing highly parallelprocessing by using random seed samples and their associated data blocks which enables fast processing and the global optimum solution of the nonlinear filter. Experiments were done on images of various complexities, and good results were obtained. Evaluations of the filter were also done in terms of edge preserving and image segmentation.
A new signal processing method is developed for solving the multi-line fitting problem in a two dimensional image. We first reformulate the former problem in a special parameter estimation framework such that a first ...
详细信息
ISBN:
(纸本)0780370414
A new signal processing method is developed for solving the multi-line fitting problem in a two dimensional image. We first reformulate the former problem in a special parameter estimation framework such that a first order or a second order polynomial phase signal structure is obtained. Then, the recently developed algorithms in that formalism (and particularly the downsampling technique for high resolution frequency estimation) can be exploited to produce accurate estimates fox line parameters. This method is able to estimate the parameters of parallel lines with different offsets and handles the quantization noise effect which can not be done by the sensor array processing technique introduced by Aghajan et al. Simulation results are presented to demonstrate the usefulness of the proposed method.
Deblocking and deringing are two video post-processing techniques largely used to remove coding artifacts and improve the visual quality when rendering low bit rate coded video. The algorithms used to achieve these ta...
详细信息
ISBN:
(纸本)0780370414
Deblocking and deringing are two video post-processing techniques largely used to remove coding artifacts and improve the visual quality when rendering low bit rate coded video. The algorithms used to achieve these tasks are computationally intensive and usually require high speed processors to be able to run in real time. Efficient implementations of signal adaptive filters for video post-processing can be obtained using the specialized features of the parallel BOPS(R) DSP cores. The performance achieved by deblocking and deringing CIF and SDTV size video sequences on the MANTA(TM) prototype chip are illustrated. It is shown that such complex tasks may be executed at low clock rates using the BOPS ManArray(TM) technology.
We develop algorithms for sequential signal encoding from sensor measurements, and for signal estimation via fusion of channel-corrupted versions of these encodings. For signals described by state space models, we pre...
详细信息
ISBN:
(纸本)0780370414
We develop algorithms for sequential signal encoding from sensor measurements, and for signal estimation via fusion of channel-corrupted versions of these encodings. For signals described by state space models, we present optimized sequential binary-valued encodings constructed via threshold-controlled scalar quantization of a running Kalman filter signal estimate from the sensor measurements. We also develop methods for robust fusion from observations of these encodings corrupted by binary symmetric channels.
A new technique for transmitting information through multimode fiber-optic cables is presented. This technique sends parallel channels through the fiber-optic cable, thereby greatly improving the data transmission rat...
详细信息
A new technique for transmitting information through multimode fiber-optic cables is presented. This technique sends parallel channels through the fiber-optic cable, thereby greatly improving the data transmission rate compared with that of the current technology, which uses serial data transmission through single-mode fiber. An artificial neural network is employed to decipher the transmitted information from the received speckle pattern. Several different preprocessing algorithms are developed, tested, and evaluated. These algorithms employ average region intensity,distributed individual pixel intensity, and maximum mean-square-difference optimal group selection methods. The effect of modal dispersion on the data rate is analyzed. An increased data transmission rate by a factor of 37 over that of single-mode fibers is realized. When implementing our technique, we can increase the channel capacity of a typical multimode fiber by a factor of 6. (C) 2001 Optical Society of America OC;CS codes: 060.0060, 060.2330, 060.2350, 060.4230, 200.4260.
This paper describes a parallel implementation developed to improve the time performance of the Iterative Closest Point Algorithm. Within each iteration, the correspondence calculations are distributed among the proce...
详细信息
ISBN:
(纸本)0769509851
This paper describes a parallel implementation developed to improve the time performance of the Iterative Closest Point Algorithm. Within each iteration, the correspondence calculations are distributed among the processor resources. Ar the end of each iteration, the results of the correspondence determination are communicated back to a central processor and the current transformation is calculated A number of additional techniques were developed that sen,ed to improve upon this basic scheme. Calculating the partial sums within each distributed resource made it unnecessary to transmit the correspondence values back to the central processor, which reduced the communication overhead, and improved time performance. Randomly distributing the points among the processor resources resulted in a better load balancing, which further improved time performance. We also found that thinning the image by randomly removing a certain percentage of the points did not improve the performance, when viewed as the progression of mse with time. The method was implemented and tested on a 22 node Beowulf class cluster. For a large image, linear performance improvements were obtained for up to 16 processors, while they held for rtp to 8 processors with a smaller image.
暂无评论