the SSA framework has been separately extended to parallel programs and to sequential programs with arrays. this paper proposes an Array SSA form for parallel programs with either weak or strong memory consistency, wi...
详细信息
作者：
Martin, BCNRS
UPRES A 6070 UNSA I3S F-06903 Sophia Antipolis France
We consider the relations between cellular automata and spatial machines. Spatial machines have been introduced as a bridging model for parallel computation in order to replace PRAM. We propose here a parallel simulat...
详细信息
ISBN:
(纸本)3540664432
We consider the relations between cellular automata and spatial machines. Spatial machines have been introduced as a bridging model for parallel computation in order to replace PRAM. We propose here a parallel simulation of cellular automata by a family of spatial machines.
作者：
Bandini, SErbacci, GMauri, GUniv Milan
Dipartimento Informat Sistemist & Comunicaz I-20126 Milan Italy CINECA
Inter Univ Comp Ctr Supercomp Grp I-40033 Casalecchio Di Reno BO Italy
this paper will present the main ideas and results of the CAPP — Cellular Automata for Percolation Processes — Project, funded by European Union in the frame of the activity of the Technology Trans...
ISBN:
(纸本)3540663630
this paper will present the main ideas and results of the CAPP — Cellular Automata for Percolation Processes — Project, funded by European Union in the frame of the activity of the Technology Transfer Node NOTSOMAD. the aim of the project was to implement on parallel machines codes for simulation of specific applicative models based on Cellular Automata for a variety of industrial applications like the design of new products in the coffee industry, the experimentation of elasticity properties of batches for tires and the monitoring of chemical contamination of soils, all sharing the need of dealing with percolation phenomena.
the proceedings contain 69 papers. the special focus in this conference is on parallel Numerics, parallel Computing in Image processing, Video processing, and Multimedia. the topics include: Non-standard parallel solu...
ISBN:
(纸本)3540656413
the proceedings contain 69 papers. the special focus in this conference is on parallel Numerics, parallel Computing in Image processing, Video processing, and Multimedia. the topics include: Non-standard parallel solution strategies for distributed sparse linear systems;optimal tridiagonal solvers on mesh interconnection networks;parallel pivots LU algorithm on the cray T3E;experiments withparallel one-sided and two-sided algorithms for SVD;combined systolic array for matrix portrait computation;a class of explicit two-step runge-kutta methods with enlarged stability regions for parallel computers;a parallel strongly implicit algorithm for solution of diffusion equations;a parallel algorithm for lagrange interpolation on k-ary n-cubes;long range correlations among multiple processors;a monte-carlo method with inherent parallelism for numerical solving partial differential equations with boundary conditions;blocking techniques in numerical software;HPF and numerical libraries;an object library for parallel sparse array computation;performance analysis and derived parallelization strategy for a SCF program at the hartree fock level;computational issues in optimizing ophthalmic lens;parallel finite element modeling of solidification processes;architectural approaches for multimedia processing;on parallel reconfigurable architectures for image processing;parallel multiresolution image segmentation with watershed transformation and solving irregular inter-processor data dependency in image understanding tasks.
For complex queries in parallel database systems, substantial amounts of data must be redistributed between operators executed on different processing nodes. Frequently, such intermediate results cannot be held in mai...
详细信息
ISBN:
(纸本)3540664432
For complex queries in parallel database systems, substantial amounts of data must be redistributed between operators executed on different processing nodes. Frequently, such intermediate results cannot be held in main memory and must be stored on disk. To limit the ensuing performance penalty, a data allocation must be found that supports parallel I/O to the greatest possible extent. In this paper, we propose declustering even self-contained units of temporary data processed in a single operation (such as individual buckets of parallel hash joins) across multiple disks. Using a suitable analytical model, we find that the improvement of parallel I/O outweighs the penalty of increased fragmentation.
In this paper, we present two parallel techniques of training for multilayer neural network. One technique is based on the duplication of the network but the other one is based on the distribution of the multilayer ne...
详细信息
In pattern recognition, parallelization, in which an image is partitioned into partial images and each partial image is processed in parallel, is effective for improving processing efficiency. However, the boundary an...
详细信息
A new formal model of parallel computations -t he Kirdin kinetic machine -i s studied. It is expected that this model will play the role for parallel computations similar to Markov normal algorithms, Kolmogorov and Tu...
详细信息
Domain decomposition methods in finite element applied aerodynamics provides a real speed-up of the convergence and good parallel scalability, even withthe minimum overlap approach used here. Furthermore, a new varia...
详细信息
ISBN:
(纸本)3540664432
Domain decomposition methods in finite element applied aerodynamics provides a real speed-up of the convergence and good parallel scalability, even withthe minimum overlap approach used here. Furthermore, a new variant of Restricted Additive Schwarz procedure is tested and shows a very attractive scalability property.
As new parallel machines become popular commercially, it is important to understand if they are adequate for performing and scaling well for a range of applications. this paper describes the porting of a weather forec...
详细信息
ISBN:
(纸本)3540664432
As new parallel machines become popular commercially, it is important to understand if they are adequate for performing and scaling well for a range of applications. this paper describes the porting of a weather forecast limited area model from a vector machine to a recent SMP-multiprocessors and evaluates the performances obtained.
暂无评论