Sciweavers

6105 search results - page 74 / 1221
» A Parallel Algorithm for Bound-Smoothing
Sort
View
IPPS
2009
IEEE
15 years 9 months ago
Early experiences on accelerating Dijkstra's algorithm using transactional memory
In this paper we use Dijkstra’s algorithm as a challenging, hard to parallelize paradigm to test the efficacy of several parallelization techniques in a multicore architecture....
Nikos Anastopoulos, Konstantinos Nikas, Georgios I...
HPCC
2010
Springer
15 years 2 months ago
A Generic Algorithm Template for Divide-and-Conquer in Multicore Systems
The divide-and-conquer pattern of parallelism is a powerful approach to organize parallelism on problems that are expressed naturally in a recursive way. In fact, recent tools such...
Carlos H. Gonzalez, Basilio B. Fraguela
EUROPAR
2010
Springer
15 years 3 months ago
Exceptions for Algorithmic Skeletons
Abstract. Algorithmic Skeletons offer high-level abstractions for parallel programming based on recurrent parallelism patterns. Patterns can be combined and nested into more comple...
Mario Leyton, Ludovic Henrio, José M. Pique...
94
Voted
PODC
2009
ACM
15 years 9 months ago
SINR diagrams: towards algorithmically usable SINR models of wireless networks
Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, Da...