2252 search results - page 314 / 451 » Lower Bounds for Dynamic Algorithms |
110
click to vote
SPAA
2009
ACM
16 years 4 months ago
2009
ACM
We consider the setting of a multiprocessor where the speeds of the m processors can be individually scaled. Jobs arrive over time and have varying degrees of parallelizability. A...
144
Voted
SSD
2001
Springer
15 years 7 months ago
2001
Springer
Spatial joins are fundamental in spatial databases. Over the last decade, the primary focus of research has been on joins with the predicate “region intersection.” In modern da...
137
Voted
SIROCCO
2007
15 years 4 months ago
2007
We consider the problem of periodic exploration of all nodes in undirected graphs by using a nite state automaton called later a robot. The robot, using a constant number of state...
164
click to vote
PLDI
1997
ACM
15 years 7 months ago
1997
ACM
This paper presents dynamic feedback, a technique that enables computations to adapt dynamically to different execution environments. A compiler that uses dynamic feedback produce...
257
Voted
RTAS
2011
IEEE
14 years 7 months ago
2011
IEEE
— This paper presents the Fixed Priority until Zero Laxity (FPZL) scheduling algorithm for multiprocessor realtime systems. FPZL is similar to global fixed priority preemptive sc...