Publication

Parallelization of population-based evolutionary algorithms for combinatorial optimization problems

Publications associées (173)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search

The Tempest Approach to Distributed Shared Memory

James Richard Larus, David Wood

This paper summarizes how distributed shared memory (DSM) can be both efficiently and portably supported by the Tempest interface. Tempest is a collection of mechanisms for communication and synchronization in parallel programs. These mechanisms provide co ...

IEEE1996

Evolutionary Algorithms

Evolutionary algorithms have been gaining increased attention the past few years because of their versatility and are being successfully applied in several different fields of study. We group under this heading a family of new computing techniques rooted i ...

Springer-Verlag1996

TreadMarks: Shared Memory Computing on Networks of Workstations

Willy Zwaenepoel, Sandhya Dwarkadas

TreadMarks supports parallel computing on networks of workstations by providing the application with a shared memory abstraction. Shared memory facilitates the transition from sequential to parallel programs. After identifying possible sources of paralleli ...

1996

Computer-assisted generation of PVM/C++ programs using CAP

Roger Hersch

Parallelizing an algorithm consists of dividing the computation into a set of sequential operations, assigning the operations to threads, synchronizing the execution of threads, specifying the data transfer requirements between threads and mapping the thre ...

Springer-Verlag1996

Introduction to CAP : A language extension for the specification of pipelined parallel applications

Roger Hersch

Programming parallel shared- and distributed-memory architectures remains a difficult task. This contribution proposes a methodology for the hierarchical specification of pipelined parallel applications running on shared- as well as distributed-memory arch ...

Ecole Polytechnique Fédérale de Lausanne1996

Communication Costs of Parallel Volume Rendering of Large Images on a Network Of Workstations

Roger Hersch

Direct Volume Rendering is a popular technique for visualization of 3D datasets that offers many advantages over other algorithms but requires important computing power. Efficient parallelization is therefore an essential need. Taking advantage of an exist ...

1996

Parallel implementation of a distinct element method for granular media simulation on the Cray T3D

Thomas Liebling, Jean-Albert Ferrez, Didier Müller

An efficient implementation of Cundall's model on the Cray T3D massively parallel computer is presented. This model is used to simulate granular media where every grain is identified separately, generating very time-consuming simulations. First, we show a ...

1996

Efficient Support for Irregular Applications on Distributed-Memory Machines

James Richard Larus

Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their irregular and unpredictable run-time behavior makes this type ...

ACM1995

Tempest: A Substrate for Portable Parallel Programs

James Richard Larus, David Wood

The paper describes Tempest, a collection of mechanisms for communication and synchronization in parallel programs. With these mechanisms, authors of compilers, libraries, and application programs can exploit-across a wide range of hardware platforms-the b ...

IEEE1995

Integrating Parallelization Strategies for Linkage Analysis

Willy Zwaenepoel, Sandhya Dwarkadas

We describe a second parallel implementation of the ILINK program from the LINKAGE package that improves on our previous implementation [Human Heredity 44 (1994), pp. 127-141]. To improve running time we integrated the strategy of parallel estimation of th ...

1995