Sciweavers

2924 search results - page 270 / 585
» Lower Bounds in Distributed Computing
Sort
View
WINE
2005
Springer
109views Economy» more  WINE 2005»
15 years 9 months ago
Subjective-Cost Policy Routing
We study a model of path-vector routing in which nodes’ routing policies are based on subjective cost assessments of alternative routes. The routes are constrained by the requir...
Joan Feigenbaum, David R. Karger, Vahab S. Mirrokn...
140
Voted
IPPS
2005
IEEE
15 years 9 months ago
Reliability-Conscious Process Scheduling under Performance Constraints in FPGA-Based Embedded Systems
This paper proposes, for the FPGA-based embedded systems, a reliability-aware process scheduling strategy that operates under performance bounds. A unique characteristic of the pr...
Guilin Chen, Mahmut T. Kandemir, Suleyman Tosun, U...
IPPS
1998
IEEE
15 years 8 months ago
An Improved Output-Size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains
We describe an efficient parallel algorithm for hiddensurface removal for terrain maps. The algorithm runs in Olog4 n steps on the CREW PRAM model with a work bound of On + kpolyl...
Neelima Gupta, Sandeep Sen
142
Voted
IPPS
2000
IEEE
15 years 8 months ago
The Heterogeneous Bulk Synchronous Parallel Model
Trends in parallel computing indicate that heterogeneous parallel computing will be one of the most widespread platforms for computation-intensive applications. A heterogeneous com...
Tiffani L. Williams, Rebecca J. Parsons
CVPR
2006
IEEE
16 years 6 months ago
A Multi-Channel Algorithm for Edge Detection Under Varying Lighting
In vision-based autonomous spacecraft docking multiple views of scene structure captured with the same camera and scene geometry is available under different lighting conditions. ...
Wei Xu, Michael Jenkin, Yves Lespérance