loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007)
Multiprocessor Scheduling for Distance-Constrained Task Systems
Adelaide, Australia
December 03-December 06
ISBN: 0-7695-3049-4
ASCII Text
x 
 
Da-Ren Chen, Yu-Chun Chu, Chiun-Chieh Hsu, "Multiprocessor Scheduling for Distance-Constrained Task Systems," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 18-25, Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007), 2007.
 
 
BibTex
x
 
@article{ 10.1109/PDCAT.2007.15,
author = {Da-Ren Chen and Yu-Chun Chu and Chiun-Chieh Hsu},
title = {Multiprocessor Scheduling for Distance-Constrained Task Systems},
journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on},
volume = {0},
year = {2007},
isbn = {0-7695-3049-4},
pages = {18-25},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2007.15},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Computing Applications and Technologies, International Conference on
TI - Multiprocessor Scheduling for Distance-Constrained Task Systems
SN - 0-7695-3049-4
SP18
EP25
A1 - Da-Ren Chen,
A1 - Yu-Chun Chu,
A1 - Chiun-Chieh Hsu,
PY - 2007
VL - 0
JA - Parallel and Distributed Computing Applications and Technologies, International Conference on
ER -
 
In this paper, we pay attention to the real-time multiprocessor scheduling for Distance-Constrained Tasks. By using Early-release-fair (ERfair) model, we propose two efficient algorithms to probe whether the distance constraints of every task can be guaranteed. Moreover, they gather the unfeasible tasks and inflate them with a reweighting function. The proposed algorithms are linear-time and increase significantly the ratio of schedulable task sets.
Citation:
Da-Ren Chen, Yu-Chun Chu, Chiun-Chieh Hsu, "Multiprocessor Scheduling for Distance-Constrained Task Systems," pdcat, pp.18-25, Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.