Sciweavers

1534 search results - page 95 / 307
» Stochastic Bounds on Execution Times of Parallel Computation...
Sort
View
ISORC
2002
IEEE
14 years 2 months ago
Approximate Real-Time Clocks for Scheduled Events
This paper presents a simple protocol that provides application processes with an approximate real-time notion. This time notion is very versatile. At one extreme, it behaves at l...
Christof Fetzer, Michel Raynal
FSTTCS
1995
Springer
14 years 19 days ago
Branch and Bound on the Network Model
Karp and Zhang developed a general randomized parallel algorithm for solving branch and bound problems. They showed that with high probability their algorithm attained optimal spe...
Sanjay Jain
DATE
2009
IEEE
89views Hardware» more  DATE 2009»
14 years 3 months ago
Robust non-preemptive hard real-time scheduling for clustered multicore platforms
—Scheduling task graphs under hard (end-to-end) timing constraints is an extensively studied NP-hard problem of critical importance for predictable software mapping on Multiproce...
Michele Lombardi, Michela Milano, Luca Benini
IPPS
1998
IEEE
14 years 1 months ago
Parallel Performance Visualization Using Moments of Utilization Data
We propose a new parallel performance visualization scheme, based on a simple moment analysis of processor utilization data. This method combines the scalability advantages of sta...
T. J. Godin, Michael J. Quinn, Cherri M. Pancake
PLDI
1990
ACM
14 years 1 months ago
A Fresh Look at Optimizing Array Bound Checking
- This paper describes techniques for optimizing range checks performed to detect array bound violations. In addition to the elimination of range check:s, the optimizations discuss...
Rajiv Gupta