Sciweavers

12257 search results - page 303 / 2452
» Analysis of Algorithms
Sort
View
151
Voted
ESA
2009
Springer
142views Algorithms» more  ESA 2009»
15 years 10 months ago
An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time Scheduling
We introduce the First Fit Matching Periods algorithm for rate-monotonic multiprocessor scheduling of periodic tasks with implicit deadlines and show that it yields asymptotically...
Andreas Karrenbauer, Thomas Rothvoß
SPIN
2009
Springer
15 years 10 months ago
Automatic Discovery of Transition Symmetry in Multithreaded Programs Using Dynamic Analysis
While symmetry reduction has been established to be an important technique for reducing the search space in model checking, its application in concurrent software verification is ...
Yu Yang, Xiaofang Chen, Ganesh Gopalakrishnan, Cha...
CVPR
2008
IEEE
15 years 10 months ago
Rotation symmetry group detection via frequency analysis of frieze-expansions
We present a novel and effective algorithm for rotation symmetry group detection from real-world images. We propose a frieze-expansion method that transforms rotation symmetry gro...
Seungkyu Lee, Robert T. Collins, Yanxi Liu
3DPVT
2006
IEEE
215views Visualization» more  3DPVT 2006»
15 years 10 months ago
Region-Based Motion Analysis and 3D Reconstruction for a Translational Video Sequence
This paper presents a hybrid 1D motion estimation algorithm which combines pixel-based and region-based approaches that can give depth images from translational video sequences wi...
Xiaodong Huang, Eric Dubois
124
Voted
CCGRID
2002
IEEE
15 years 8 months ago
User-Centric Performance Analysis of Market-Based Cluster Batch Schedulers
This paper presents a performance analysis of marketbased batch schedulers for clusters of workstations. In contrast to previous work, we use user-centric performance metrics as t...
Brent N. Chun, David E. Culler