The proceedings contain 26 papers. The special focus in this conference is on parallel I/O and parallel Hardware. The topics include: Flexibility and performance of parallel file systems;study of data distribution str...
ISBN:
(纸本)3540616950
The proceedings contain 26 papers. The special focus in this conference is on parallel I/O and parallel Hardware. The topics include: Flexibility and performance of parallel file systems;study of data distribution strategies for parallel I/O management;an experimental evaluation of the parallel I/O systems of the IBM SP and intel paragon using a production application;a scalable interconnection structure for distributed computing;performance aspects of virtual circuit connections over a local ATM network;new results of the salzburg NTN-method for the radon transform;parallel computation of optimal parameters for pseudo random number generation;parallel evaluation of multi-join queries;skew handling in the DBS3 parallel database system;dynamic declustering methods for parallel grid files;encapsulation of intra-operation parallelism in a parallel match operator;synthetic workload generation for parallelprocessing systems;parallel program visualization with MUCH;heuristics to optimize the speed-up of parallel programs;vectorization of visualization algorithms;parallel chaotic iterative algorithms for image reconstruction with limited projection data;the parastation project;a new language for automatic data generation;horizontal fragmentation in distributed object database systems;implementing snapshot protocol for message based communication libraries;a data structure for data dependence analysis in programs with pointers;a partition method for solving block pentadiagonal linear system on intel hypercube iPSC/860 and parallelimageprocessing by using homogeneous computing structures.
The proceedings contain 76 papers. The special focus in this conference is on Applied parallel Computing Industrial Computation and Optimization. The topics include: Performance tuning IBM RS/6000 POWER2 systenls;digi...
ISBN:
(纸本)3540620958
The proceedings contain 76 papers. The special focus in this conference is on Applied parallel Computing Industrial Computation and Optimization. The topics include: Performance tuning IBM RS/6000 POWER2 systenls;digital imageprocessing;use of parallel computations for account of options by a monte carlo method;wavelets and differential equations;from first princlples to industrial applications;parallel implementation of a schwarz domain decomposition algorithm;practical experience in the dangers of heterogeneous computing;coupling the advection and the chemical parts of large air pollution models;advanced optimizations for parallel irregular out-of-core programs;a software architecture for massively parallel input-output;spatial genetic algorithm and its parallel implementation;addressing algebra as a tool for parallel program development;optimizing the NAS BT application for the POWER CHALLENGEarray;providing access to high performance computing technologies;parallel object-oriented library of genetic algorithms;monitoring of performance of PVM applications on virtual network computer;a parallel version of the quasi-minimal residual method based on coupled two-term recurrences;a proposal for parallel sparse BLAS;parallel search-based methods in optimization;an hierarchical approach for performance analysis of scaLAPACK-based routines using the distributed linear algebra machine;scaLAPACK tutorial;bulk synchronous parallelisation of genetic programming;frontal software for the solution of sparse linear equations;parallel heuristics for bandwidth reduction of sparse matrices with IBM SP2 and cray T3D;parallel libraries on distributed memory architectures;parallel least squares estimates of 2-D spect image reconstructions on the SGI power challenge and the prospect for parallel computing in the oil industry.
This paper presents an approach to texture segmentation by thresholding based on compactness measures of fuzzy sets of determine thresholds of an ill-defined image. The extension of fuzziness in the texture feature sp...
详细信息
This paper presents an approach to texture segmentation by thresholding based on compactness measures of fuzzy sets of determine thresholds of an ill-defined image. The extension of fuzziness in the texture feature space provides more meaningful results than by considering fuzziness in gray scale domain. The effectiveness of the algorithm is demonstrated by comparison with other traditional non-fuzzy methods or the controversial fuzzy method in gray scale alone. In addition, the efficiency of our algorithm is further improved by parallel implementation using distributed shared memory workstations.
This paper presents an approach to texture segmentation by thresholding based on compactness measures of fuzzy sets to determine thresholds of an ill-defined image. The extension of fuzziness in the texture feature sp...
详细信息
This paper presents an approach to texture segmentation by thresholding based on compactness measures of fuzzy sets to determine thresholds of an ill-defined image. The extension of fuzziness in the texture feature space provides more meaningful results than by considering fuzziness in gray scale *** effectiveness of the algorithm is demonstrated by comparison with other traditional nonfuzzy methods or the controversial fuzzy method in gray scale *** addition,the efficiency of our algorithm is further improved by parallel implementation using distributed shared memory workstations.
Many imageprocessing tasks can be computed efficiently in a single program multiple data (SPMD) fashion on massively parallel systems. Although executing SPMD tasks on coarse-grained heterogeneous systems yields a co...
详细信息
Many imageprocessing tasks can be computed efficiently in a single program multiple data (SPMD) fashion on massively parallel systems. Although executing SPMD tasks on coarse-grained heterogeneous systems yields a cost-effective solution, heterogeneity introduces more complexity in data partitioning, mapping, and scheduling problems. In this paper, three image data partitioning schemes for parallelimageprocessing in heterogeneous systems are investigated and implemented using the parallel virtual machine message passing library. The partitioning schemes are based on the system characteristics (processing capability) incorporated within the distributed computing primitives (DCP) environment using SpecInt92 benchmark and our DCP-based benchmark. We compare the results with the baseline (Eq-based) scheme that equally partitions images regardless of processing speed. The results from the experiments show that the DCP-based partitioning scheme outperforms the Eq-based and Spec-based schemes.
Hypermedia systems are very important as platforms in the future multimedia information network services. In order to provide more flexible and sophisticated multimedia presentation, it is desirable to simply and effi...
详细信息
Hypermedia systems are very important as platforms in the future multimedia information network services. In order to provide more flexible and sophisticated multimedia presentation, it is desirable to simply and efficiently transmit various media data from the databases distributed over network and present them on the user station depending on scenario so as to semantically integrate into multimedia information objects. In this paper, a new hypermedia system which is based on object-oriented structure to perform two different temporal synchronization methods, "lip synchronization" and "scene synchronization" is introduced. Lip synchronization method performs, fine-grained temporal synchronization between continuous media, such as audio and video. On the other hand in scene synchronization, coarse-grained temporal relation between continuous media and discrete media, such as image, graphics or text is maintained depending on the presentation scenario. Furthermore, several media which are semantically related to each other are unified into a Media Group (MG) to simplify its media treatment. The MGs and their involved processing functions are encapsulated into a Media Object (MO) and easily controlled by message passing procedure. In this paper, implementation of the hypermedia model which performs scene synchronization function between discrete and continuous media in the MOs depending on the presentation scenario, and context switching function between each media presentation is precisely described. Finally "Electric Museum" as a prototype application of hypermedia systems is introduced to evaluate the suggested synchronization mechanism.
We propose efficient load balancing methods for two computational problems namely ray tracing and bottom-up binary tree computing in a distributed environment. In the context of ray tracing, we propose a variant of a ...
详细信息
We propose efficient load balancing methods for two computational problems namely ray tracing and bottom-up binary tree computing in a distributed environment. In the context of ray tracing, we propose a variant of a static load balancing technique presented in [15] where the sampling is based on partitioning the object space. Our approach partitions the image instead and uses an efficient scheduling technique for load balancing. Computations carried out on a binary tree arise naturally in imageprocessing and network optimization problems. Many of these problems are solved efficiently in parallel by the popular tree contraction technique [1]. In this paper, we explore the tree-contraction technique in a distributed setting using the grain packing method [9]. Implementations of our algorithms on a cluster of workstations using parallel Virtual Machine (PVM) [6] demonstrate near-perfect load balancing.
We describe a distributed and iterative approach to perform the unitary transformations in the square root information filter implementation of the Kalman filter, providing an alternative to the common QR factorizatio...
详细信息
We describe a distributed and iterative approach to perform the unitary transformations in the square root information filter implementation of the Kalman filter, providing an alternative to the common QR factorization-based approaches. The new approach is useful in approximate computation of filtered estimates for temporally evolving random fields defined by local interactions and observations. Using several examples motivated by computer vision applications, we demonstrate that near-optimal estimates can be computed for problems of practical importance using only a small number of iterations, which can be performed in a finely parallel manner over the spatial domain of the random field.
image matching has played a key role in object recognition and localization. One central problem is to find an efficient and effective approach to search for the best matching between two image sets. In contrast to th...
详细信息
image matching has played a key role in object recognition and localization. One central problem is to find an efficient and effective approach to search for the best matching between two image sets. In contrast to the conventional matching techniques, the innovation of our method detailed in this paper is to propose a hierarchical Chamfer matching scheme based on the dynamic detection of interesting points. The algorithm extends the traditional methods by introducing interesting points to replace edge points in distance transform for the matching measurement. The search for the best matching is guided by minimizing a given matching criterion in an interesting points pyramid from coarse level to fine level. The pyramid is created through a dynamic thresholding scheme and such a hierarchical structure aims to reduce the computation load. The processing speed is further improved by parallel implementation on a low cost heterogeneous PVM (parallel Virtual Machine) network without specific software and hardware requirements. The experimental results demonstrate that our algorithm is simple to implement and quite insensitive to noise and other disturbances with reliability and efficiency.
Fourier inversion is an efficient method for image reconstruction in a variety of applications, for example, in computed tomography and magnetic resonance imaging. Fourier inversion normally consists of two steps, int...
详细信息
Fourier inversion is an efficient method for image reconstruction in a variety of applications, for example, in computed tomography and magnetic resonance imaging. Fourier inversion normally consists of two steps, interpolation of data onto a rectilinear grid, if necessary, and inverse Fourier transformation, This paper presents interpolation by the scan-line method, in which the interpolation algorithm is implemented in a form consisting only of row operations and data transposes, The two-dimensional inverse Fourier transformation can also be implemented with only row operations and data transposes, Accordingly, Fourier inversion can easily be implemented on a parallel computer that supports row operations and data transposes on row distributed data The conditions under which the scan-line implementations are algorithmically equivalent to the original serial computer implementation are described and methods for improving accuracy outside of those conditions are presented, The scan-line algorithm is implemented on the iWarp parallel computer using the Adapt language for parallelimageprocessing. This implementation is applied to magnetic resonance data acquired along radial-lines and spiral trajectories through Fourier transform space.
暂无评论