This paper describes a cluster structure to reduce the amount of network hardware in distributed memory parallel processors. The expected reduction in the data transfer rate as the number of nodes is reduced is avoide...
详细信息
A unified approach to the implementation of a variety of data-parallel programming languages on a variety of SIMD, multi-SIMD, and SIMDsimulating MIMD hardware platforms is presented. The essence of this approach is t...
详细信息
Large array processing can be done efficiently by a linear processor array. We developed a SIMD line-processor computer and a high-level programmation’s environment including a C-like Array Programming Language with ...
详细信息
The first results from the development of a genetic algorithm-based ACS are presented. The ACS is a result of mapping the inherent parallelism in classifier systems to a program which executes on a PC-based associativ...
详细信息
The first results from the development of a genetic algorithm-based ACS are presented. The ACS is a result of mapping the inherent parallelism in classifier systems to a program which executes on a PC-based associative processor. The associative algorithms of the ACS for the coherent processor are presented. It is demonstrated that this associative implementation of the BOOLE classifier system learns as well as results published for serial implementations. It is shown that the use of an associative processor as a co-processor can decrease classifier system response time, particularly for classifier systems with a large number of rules. In fact, when the number of rules in the ACS was increased by an order of magnitude, the response time of the system increased only 25% after DOS overhead was removed.< >
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.
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 ...
详细信息
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...
详细信息
暂无评论