Sciweavers

6939 search results - page 209 / 1388
» Algorithm Engineering for Parallel Computation
Sort
View
EUROPAR
2008
Springer
15 years 4 months ago
The Impact of Clustering on Token-Based Mutual Exclusion Algorithms
We present in this article a theoretical study and performance results about the impact of the Grid architecture on token-based mutual exclusion algorithms. To this end, both the o...
Julien Sopena, Luciana Arantes, Fabrice Legond-Aub...
IPPS
2006
IEEE
15 years 8 months ago
Algorithmic models for sensor networks
Developing algorithms for sensor networks—and proving their correctness and performance—, requires simplifying but still realistic models. This paper surveys various models in...
Stefan Schmid, Roger Wattenhofer
DAPSYS
2004
Springer
15 years 7 months ago
Analysis of the Multi-Phase Copying Garbage Collection Algorithm
The multi-phase copying garbage collection was designed to avoid the need for large amount of reserved memory usually required for the copying types of garbage collection algorithm...
Norbert Podhorszki
IPPS
1999
IEEE
15 years 6 months ago
Application of Parallel Processors to Real-Time Sensor Array Processing
Historically, most radar sensor array processing has been implemented using dedicated and specialized processing systems. This approach was necessary because the algorithm computa...
David R. Martinez
120
Voted
DAM
2007
105views more  DAM 2007»
15 years 2 months ago
Recognizing and representing proper interval graphs in parallel using merging and sorting
We present a parallel algorithm for recognizing and representing a proper interval graph in O(log2 n) time with O(m + n) processors on the CREW PRAM, where m and n are the number ...
Jørgen Bang-Jensen, Jing Huang, Louis Ibarr...