Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints
Manolache S., Eles P., Peng Z. ACM Transactions on Embedded Computing Systems7 (2):1-35,2008.Type:Article
Date Reviewed: Jul 16 2008

Task mapping and priority assignment are critical to the efficiency of distributed multiprocessor systems. This paper presents a scheduling policy to perform these actions. The proposed method considers the stochastic rather than average character of the task execution times. The mapping problem is nondeterministic polynomial time (NP) hard. To keep the time to solution under control, a heuristic is used to map tasks and assign priority. The heuristic is based on the Tabu algorithm, and the search targets the minimization of a cost function including miss deviation. The proposed heuristic is evaluated for two case studies: a randomly generated benchmark, and a Global System for Mobile Communications (GSM) voice decoding.

The list of cited references consists of papers that are not recent. (Probably the reason for this is that in recent years the attention of the computer science (CS) community and the more recent publications on scheduling policies have moved from distributed to on-chip multiprocessor architectures.) My question for the authors is whether their approach can be applied to these architectures.

Reviewer:  Michela Taufer Review #: CR135838 (0906-0553)
Bookmark and Share
 
General (B.8.0 )
 
 
Performance Attributes (C.4 ... )
 
 
Organization And Design (D.4.7 )
 
 
Performance of Systems (C.4 )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
A common multi-platform hardware object model
Armstrong J., Kreissig A.  Conference on Object Oriented Programming Systems Languages and Applications (OOPSLA 2002 Practitioners Reports, Seattle, Washington, Nov 4-8, 2002)1-ff, 2002. Type: Proceedings
Jan 21 2004
Performance and dependability evaluation of scalable massively parallel computer systems with conjoint simulation
Hein A., Cin M. ACM Transactions on Modeling and Computer Simulation 8(4): 333-373, 1998. Type: Article
Jul 1 1999
Pruning-based, energy-optimal, deterministic I/O device scheduling for hard real-time systems
Swaminathan V., Chakrabarty K. ACM Transactions on Embedded Computing Systems 4(1): 141-167, 2005. Type: Article
Jun 15 2005
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy