Sciweavers

2124 search results - page 123 / 425
» Aggregating time partitions
Sort
View
COMPGEOM
1993
ACM
15 years 7 months ago
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...
Rolf Klein, Andrzej Lingas
ICDE
2006
IEEE
198views Database» more  ICDE 2006»
16 years 5 months ago
DREAM: A Data Replication Technique for Real-Time Mobile Ad-hoc Network Databases
In a Mobile Ad-hoc Network (MANET), due to the mobility and energy limitations of nodes, disconnection and network partitioning occur frequently. In addition, transactions in many...
Prasanna Padmanabhan, Le Gruenwald
IPPS
1997
IEEE
15 years 8 months ago
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks
This paper presents a new fault-tolerant scheduling algorithm for multiprocessor hard-real-time systems. The so called partitioning method is used to schedule a set of tasks in a ...
Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancin...
ICCAD
2004
IEEE
155views Hardware» more  ICCAD 2004»
16 years 19 days ago
A flexibility aware budgeting for hierarchical flow timing closure
—In this paper, we present a new block budgeting algorithm which speeds up timing closure in timing driven hierarchical flows. After a brief description of the addressed flow, ...
Olivier Omedes, Michel Robert, Mohammed Ramdani
167
Voted
RTSS
2003
IEEE
15 years 9 months ago
Data Caches in Multitasking Hard Real-Time Systems
Data caches are essential in modern processors, bridging the widening gap between main memory and processor speeds. However, they yield very complex performance models, which make...
Xavier Vera, Björn Lisper, Jingling Xue