Sciweavers

227 search results - page 15 / 46
» Scalable Parallel Algorithms for FPT Problems
Sort
View
ISCC
2006
IEEE
154views Communications» more  ISCC 2006»
14 years 4 months ago
Decentralized Load Balancing for Highly Irregular Search Problems
In this paper, we present a Dynamic Load Balancing (DLB) policy for problems characterized by a highly irregular search tree, whereby no reliable workload prediction is available....
Giuseppe Di Fatta, Michael R. Berthold
PPOPP
2010
ACM
14 years 8 months ago
Scalable communication protocols for dynamic sparse data exchange
Many large-scale parallel programs follow a bulk synchronous parallel (BSP) structure with distinct computation and communication phases. Although the communication phase in such ...
Torsten Hoefler, Christian Siebert, Andrew Lumsdai...
IPPS
2006
IEEE
14 years 4 months ago
Parallel implementation of evolutionary strategies on heterogeneous clusters with load balancing
This paper presents a load balancing algorithm for a parallel implementation of an evolutionary strategy on heterogeneous clusters. Evolutionary strategies can efficiency solve a ...
Juan Francisco Garamendi, José Luis Bosque
IPPS
2002
IEEE
14 years 3 months ago
Parallel Genehunter: Implementation of a Linkage Analysis Package for Distributed-Memory Architectures
We present a parallel algorithm for performing multipoint linkage analysis of genetic marker data on large family pedigrees. The algorithm effectively distributes both the computa...
Gavin C. Conant, Steve Plimpton, William Old, Andr...
SCHOLARPEDIA
2011
13 years 1 months ago
N-body simulations
Abstract. Scientists’ ability to generate and collect massive-scale datasets is increasing. As a result, constraints in data analysis capability rather than limitations in the av...