Results 271 to 280 of about 3,741,686 (304)

Measuring parallelism in algorithms

Microprocessing and Microprogramming, 1992
Abstract Parallel algorithms can be represented by task graphs from which it is easy to obtain the degree of simultaneousness and the degree of connection of the algorithms. The above mentioned degrees are very important features of parallel algorithms.
Borut Jereb, Ljubo Pipan
openaire   +2 more sources

Parallel graph algorithms

ACM Computing Surveys, 1984
This is an extensive survey of parallel algorithms used to solve graph problems. In the first part some models of parallel computation are shortly described and discussed. They include: systolic arrays, associative processors, various models of array processors (also known as SIMD machines) and multiple CPU computers.
Michael J. Quinn, Narsingh Deo
openaire   +3 more sources

Algorithm + strategy = parallelism

Journal of Functional Programming, 1998
The process of writing large parallel programs is complicated by the need to specify both the parallel behaviour of the program and the algorithm that is to be used to compute its result. This paper introduces evaluation strategies : lazy higher-order functions that control the ...
Philip W. Trinder, Kevin Hammond, Hans-Wolfgang Loidl, Simon L. Peyton Jones   +3 more
openaire   +1 more source

Parallel evolutionary algorithms

Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694), 2004
We are trying to piece together the knowledge of evolution with the help of biology, informatics and physics to create a complex evolutionary structure. It can speed up the creation of optimization algorithms with high quality features. The adaptive significance of GAs with sexual reproduction and an artificial immune system is presented. An artificial
Pavel Osmera, Bronislav Lacko, Masopust Petr   +2 more
openaire   +2 more sources

A parallel selection algorithm

BIT, 1984
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
P. Gupta, G. P. Bhattacharjee
openaire   +2 more sources

Engineering parallel algorithms

Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing HPDC-96, 1996
The rise of explicit parallel programming involves new problems: lack of structure for parallel algorithms and the ad hoc development of parallel algorithms. We use skeletons to characterize and design parallel algorithms and define a process to refine the designs step by step into programs. The paper introduces a high level library on top of MPI which
openaire   +2 more sources

Parallel Algorithms

ACM Computing Surveys, 1996
Guy E. Blelloch, Bruce M. Maggs
openaire   +2 more sources

A parallelization of the Buchberger algorithm

Proceedings of the international symposium on Symbolic and algebraic computation, 1990
We have experimented with a little elementary parallelism applied to Buchberger's algorithm. This is in contrast to [Ponder] and [Vidal], as gains can be achieved by using the method even on a single processor.
openaire   +1 more source

A parallel compact cuckoo search algorithm for three-dimensional path planning

Applied Soft Computing Journal, 2020
Jeng-Shyang Pan, Jeng-Shyang Pan, Pei-Cheng Song   +2 more
exaly  

A new parallel algorithm for computing formal concepts based on two parallel stages

Information Sciences, 2022
Jianhua Dai
exaly