Sciweavers

2714 search results - page 267 / 543
» Approximation Schemes for Scheduling
Sort
View
CC
2003
Springer
15 years 9 months ago
Early Control of Register Pressure for Software Pipelined Loops
Abstract. The register allocation in loops is generally performed after or during the software pipelining process. This is because doing a conventional register allocation at firs...
Sid Ahmed Ali Touati, Christine Eisenbeis
ANOR
2007
80views more  ANOR 2007»
15 years 4 months ago
The minimum shift design problem
The min-SHIFT DESIGN problem (MSD) is an important scheduling problem that needs to be solved in many industrial contexts. The issue is to find a minimum number of shifts and the...
Luca Di Gaspero, Johannes Gärtner, Guy Kortsa...
OPODIS
2010
15 years 2 months ago
Tardiness Bounds for Global EDF with Deadlines Different from Periods
The Earliest Deadline First (EDF) scheduling algorithm is known to be suboptimal for meeting all deadlines under global scheduling on multiprocessor platforms. However, EDF is an a...
Jeremy Erickson, Nan Guan, Sanjoy K. Baruah
ICPR
2002
IEEE
16 years 5 months ago
An Appearance Based Approach for Video Object Extraction and Representation
This paper describes a novel appearance based scheme for extraction and representation of video objects. The tracking algorithm used for video object extraction is based upon a ne...
Gaurav Garg, Pramod Kumar Sharma, Santanu Chaudhur...
INFOCOM
2006
IEEE
15 years 10 months ago
Adaptive Admission Control Algorithm for Multiuser OFDMA Wireless Networks
—We propose a new adaptive admission control scheme for multiuser OFDMA systems to allocate wireless resource with low complexity. In this adaptive admission control scheme, the ...
Kyung-Ho Sohn, Jongkyung Kim, Tae Sung Kim, Young ...