The proceedings contain 49 papers. The special focus in this conference is on algorithms andhardware for parallelprocessing. The topics include: Analysis of multigrid methods for non-shared memory systems by a simpl...
ISBN:
(纸本)9783540168119
The proceedings contain 49 papers. The special focus in this conference is on algorithms andhardware for parallelprocessing. The topics include: Analysis of multigrid methods for non-shared memory systems by a simple performance model;Multitasking algorithms on CRAY computers for interval arithmetic Newton-like methods for a class of systems of nonlinear equations;full recursive form of the algorithms for fast generalized fourier transforms;SISAL: Initial MIMD performance results;Caltech hypercube MIMD computer performances measurements in a physical mathematical application;a new approach to decentralized control of job scheduling;Synchronous communication of cooperating processes in the M5PS multiprocessor;parallel implementation of the algebraic path problem;implementing branch-and-bound in a ring of processors;the parallel solution of sparse linear equations;synthesis of systolic algorithms and processor arrays;fraktale und ihre Untersuchung mit parallelrechnung;a parallelprocessing algorithm for thinning digitised pictures;Fault-tolerant hardware configuration management on the multiprocessor system DIRMU 25;a general purpose pipelined ring architecture;An adaptive parallel algorithm for display of CSG objects;a packet based demand/data driven reduction model for the parallel execution of logic programs;information processing with associative processors;a high performance interconnection concept for dataflow- or other closely coupled multiprocessors;parallel solution of eigenvalue problems in acoustics on the Distributed Array Processor (DAP);parallelalgorithms on the cedar system;gauss elimination algorithms for mimd computers;fast parallelalgorithms for eigenvalue and singular value computations;a new parallel algorithm for solving general linear systems of equations;generalized asynchronous iterations;parallel compilation on a multiprocessor system.
Three parallelalgorithms for the eigensolution of real symmetric matrices of order n on a SIMD-type parallel computer with an associative memory are considered. The algorithms realize various parallel orderings of th...
详细信息
A general concept for the description of partitioned algorithms is presented. It is based on a partitioning of the occurring data in datablocks of equal size. For a class of partitioned algorithms including matrix mul...
详细信息
This paper presents a parallel algorithm for the direct display of solid objects represented by Constructive Solid Geometry. The algorithm overcomes many of the limitations of previous approaches by using an adaptive ...
详细信息
This paper presents a number of parallelalgorithms for the dynamic programming problem c(i,i) = 0 (0 ≤ i ≤ n) (Formula presented.) Sequential algorithms run in O(n3) time or, if the quadrangle inequality holds (cf....
详细信息
The purpose of this paper is two-fold. Firstly, it introduces and develops the ideas of the Linear Instruction Systolic Array (LISA), and shows that it can simulate MIMD, SIMD and Systolic Wavefront Processor Algorith...
详细信息
It is known, that the Shuffle/Exchange-Network (S/E) is well suited to perform the parallel Fast Fourier Transform (FFT). In this paper we show, that it is optimal for this purpose in a quite general sense: We assume,...
详细信息
To date few serious attempts have been made to study the development of compilers capable of fully exploiting architectures of multiprocessor systems. This paper describes one such effort based on the existing multipr...
详细信息
暂无评论