An efficient scheduling methodology for heterogeneous multi-core processor systems

Proceedings of the International Conference on Microelectronics, ICM

Volumn , Issue , 2010, Pages 475-478

  Elhossini, Ahmed ^a   Huissman, John ^a   Debowski, Basil ^a   Areibi, Shawki ^a   Dony, Robert ^a  

^a UNIVERSITY OF GUELPH   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACYCLIC GRAPHS; EFFICIENT SCHEDULING; GREEDY METHOD; HETEROGENEOUS MULTICORE; HETEROGENEOUS MULTIPROCESSOR SYSTEMS; HETEROGENEOUS PROCESSORS; META-HEURISTIC METHODS; OPTIMAL SCHEDULE; OPTIMIZATION TECHNIQUES; SIGNAL PROCESSING APPLICATIONS;

MICROELECTRONICS; OPTIMIZATION; SIGNAL PROCESSING;

SCHEDULING;

EID: 79951699389     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICM.2010.5696192     Document Type: Conference Paper

References (11)

1. L. J., Handbook of Scheduling, Algorithms, Models, and Peljormance Analysis. Chapman & Hall/CRC Computer and Information Science Series, 2004.
2. Yu-Kwong K., Ishfaq A., "Static scheduling algorithms for allocating directed task graphs to multiprocessor," ACM Computing Surveys, vol. 31, no. 4, pp. 406-471,1999.
3. Baskiyar S., Dickinson C., "Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication," Journal of Parallel and Distributed Computing, vol. 65, no. 8, pp. 911-921,2005. (Pubitemid 40821907)
4. Li W., Kavi K., Akl R., "A non-preemptive scheduling algorithm for soft real-time systems," Computers and Electrical Engineering, vol. 33, no. 1, pp. 12-29, 2007. (Pubitemid 44709168)
5. Baruah S.,F isher N.," The partitioned scheduling of sporadic real-time tasks on multiprocessor platforms," International Coriference on Parallel Processing Workshops 2005, ICPP 2005, pp. 346-353, June, 2005. (Pubitemid 43904176)
6. Moghaddas M., Hamidzadeh B., "Batch earliest deadline first scheduling," Proceedings. Fifth International Workshop on Object-Oriented Real Time Dependable Systems, pp. 29-34, Nov 18-20, 1999.
7. I. Osman and J. Kelly, Meta-Heuristics: TheOlY & Applications. Boston: Kluwer Academic Publishers, 1996.
8. Laguna M., Marti R., Scatter Search Methodology and Implementations in C. Kluwer Academic Publishers, 2003.
9. Glover F., Laguna M., "Tabu search," Kluwer Academic Publishers, Norwell, MA., vol. 1, no. 1, pp. 1-18, 1997.
10. A. Elhossini, S. Areibi, and R. Dony, "Strength Pareto Particle Swarm Optimization and Hybrid EA-PSO for Multi Objective Optimization," Journal of Evolutionmy Computation, vol. 18, 2010.
11. "On Semi Conductor Inc," 2009. [Online). Available: http://www.onsemi.com