This paper presents the concurrency features found in Raven, an object-oriented parallelprogramming system. Raven supports coarse-grained parallelism via class based and user based parallelism. Class based parallelis...
详细信息
The design and use of scalable parallel computers is discussed. Much of the knowledge gained in the study of distributd systems is relevant, although it needs to be used in new manners. The author argues that the chal...
详细信息
ISBN:
(纸本)0897916131
The design and use of scalable parallel computers is discussed. Much of the knowledge gained in the study of distributd systems is relevant, although it needs to be used in new manners. The author argues that the challenge is to achieve maximum reuse of existing technologies, microprocessor architectures, I/O systems, programming languages, operating systems, application codes, without compromising too much parallel performance and scalability. Such skillful compromises are essential to the success of the parallel processing industry, and pose even more intellectual challenges than the 'start from scratch' approach.
A great number of parallel computer architectures have been proposed, whether they are SIMD machines (Single Instruction Multiple Data) with lots of quite simple processors, or MIMD machines (Multiple Instruction Mult...
详细信息
ISBN:
(纸本)0819412775
A great number of parallel computer architectures have been proposed, whether they are SIMD machines (Single Instruction Multiple Data) with lots of quite simple processors, or MIMD machines (Multiple Instruction Multiple Data) containing few, but powerful processors. Each one claims to offer some kind of an optimality at the hardware level. But implementing parallel image processing algorithms to make them run in real time will remain a real challenge; it addresses rather the control of communication networks between processors (message passing, circuit switching..) or the computing model (e.g. data parallel model). In that respect, our goal here is to point out some algorithmic needs to distribute image processing operators. They will be translated first in terms of programming models, more general then image processing applications, and then as hardware properties of the processor network. In that way, we do not design yet another parallel machine dedicated to image processing, but a more general parallel architecture which one will be able to efficiently implement different kinds of programming models.
This paper discusses the architecture and performance of a prototype switch for interconnecting IBM RISC System/6000 workstations. The paper describes the interconnection architecture and performance on a cluster of f...
详细信息
We introduce a fast parallel approximation algorithm for the positive linear programming optimization problem, i.e. the special case of the linear programming optimization problem where the input constraint matrix and...
详细信息
In many distributed-memory parallel computers the only built-in communication primitive is point-to-point message transmission, and more powerful operations such as broadcast and synchronization must be realized using...
详细信息
The maximum clique problem is to find the maximum complete subgraph of a given graph G. In the existing algorithms the branch-and-bound method has been most intensively studied for the maximum clique problem. The expo...
详细信息
ISBN:
(纸本)0780312813
The maximum clique problem is to find the maximum complete subgraph of a given graph G. In the existing algorithms the branch-and-bound method has been most intensively studied for the maximum clique problem. The exponentially increasing computation time of the branch-and-bound method prohibits us to solve large scale real-world problems. A parallel algorithm based on the maximum neural network which resembles winner-takes-all circuit is introduced where it solves large scale problems in reasonable computation time where the best known algorithms cannot solve. The maximum clique problem is first formulated as an unconstrained quadratic zero-one programming and it is solved by minimizing the weight summation over the same partition in a newly constructed graph.
This paper presents semantically-based explicit parallel structuring for rule-based programming systems. Explicit parallel structuring appears to be necessary since compile-time dependency analysis of sequential progr...
详细信息
In our earlier papers, the parallelization and implementations of Gauss-Seidel (G-S) algorrthms for power flow analysis have been investigated on a Sequent flnlnnce ahared memory (SM) machine. In this paper, we genera...
详细信息
The author has implemented a set of computational physics codes on a network of IBM RS/6000 workstations used as a distributed parallel computer. He compares the performance of the codes on this network, using both st...
详细信息
暂无评论