A review on task performance prediction in multi-core based systems

Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011

Volumn , Issue , 2011, Pages 615-620

  Pinel, Frédéric ^a   Pecero, Johnatan E ^a   Bouvry, Pascal ^a   Khan, Samee U ^b  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^b North Dakota State University   (United States)

Author keywords

Energy efficiency; Performance of system; Scalable architectures; Task profiling

Indexed keywords

DATA CENTERS; MULTI CORE; MULTI-CORE PROCESSOR; MULTI-PROCESSORS; PERFORMANCE OF SYSTEMS; PERFORMANCE PREDICTION; PREDICTION METHODS; SCALABLE ARCHITECTURES; SERVICE LEVELS; TASK EXECUTIONS; TASK PERFORMANCE; TASK PROFILING;

FORECASTING; INFORMATION TECHNOLOGY; OPERATING COSTS;

COMPUTER OPERATING SYSTEMS;

EID: 80054972231     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2011.107     Document Type: Conference Paper

References (29)

1. N. H. Walfield and M. Brinkmann, "A critique of the gnuhurd multi-server operating system, " SIGOPS Oper. Syst. Rev., vol. 41, pp. 30-39, July 2007. [Online]. Available: http://doi.acm.org/10.1145/1278901. 1278907.
2. G. R. Nudd, D. J. Kerbyson, E. Papaefstathiou, S. C. Perry, J. S.Harper, and D. V. Wilcox, "Pace: A toolset for the performance prediction of parallel and distributed systems, " International Journal of High Performance Computing Applications, vol. 14, no. 3, pp. 228-251, Fall 2000.
3. D. Snowdon, S. Ruocco, and G. Heiser, "Power management and dynamic voltage scaling: Myths and facts, " 2005.
4. K. Klues, V. Handziski, C. Lu, A. Wolisz, D. Culler, D. Gay, and P. Levis, "Integrating concurrency control and energy management in device drivers, " in Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, ser.SOSP'07. New York, NY, USA: ACM, 2007, pp. 251-264.
5. F. Pinel, J. Pecero, P. Bouvry, and S. Khan, "Memory-aware green scheduling on multi-core processors, " in Proceedings of the Second International Workshop on Green Computing, 2010, pp. 0-9.
6. P.-H. Kamp, "You're doing it wrong, " Communications of the ACM, vol. 53, no. 7, pp. 55 - 59, 2010. [Online]. Available: http://cacm.acm.org/magazines/2010/7/95061-youre-doing-it-wrong/fulltext.
7. J. Bonwick, "The slab allocator: an object-caching kernel memory allocator, " in Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1, ser. USTC'94.Berkeley, CA, USA:USENIX Association, 1994, pp. 6-6. [Online]. Available:http://portal. acm.org/citation.cfm?id=1267257.1267263.
8. T. Braun, H. Siegel, and A. Maciejewski, "Heterogeneous computing: Goals, methods, and open problems, " in High Performance Computing HiPC 2001, ser. Lecture Notes in Computer Science, B. Monien, V. Prasanna, and S. Vajapeyam, Eds. Springer Berlin/Heidelberg, 2001, vol. 2228, pp. 307-318, 10.1007/3-540-45307-5 27.
9. S. Shivle, P. Sugavanam, H. J. Siegel, A. A. Maciejewski, T. Banka, K. Chindam, S. Dussinger, A. Kutruff, P. Penumarthy P. Pichumani, P. Satyasekaran, D. Sendek, J. Smith, J. Sousa, J. Sridharan, and J. Velazco, "Mapping subtasks with multiple versions on an ad hoc grid, " Parallel Comput., vol. 31, pp. 671-690, July 2005.
10. M. Dobber, R. D. van der Mei, and G. Koole, "Effective prediction of job processing times in a large-scale grid environment, "in HPDC. IEEE, 2006, pp. 359-360.
11. R. Wolski, "Experiences with predicting resource performance on-line in computational grid settings, " SIGMETRICS Performance Evaluation Review, vol. 30, no. 4, pp. 41-49, 2003.
12. P. A. Dinda and D. R. O'Hallaron, "Host load prediction using linear models, " Cluster Computing, vol. 3, no. 4, pp. 265-280, 2000.
13. P. A. Dinda, "Online prediction of the running time of tasks, " Cluster Computing, vol. 5, pp. 225-236, 2002, 10.1023/A:1015634802585. [Online]. Available:http://dx.doi.org/10.1023/A:1015634802585.
14. L. Glimcher and G. Agrawal, "A performance prediction framework for grid-based data mining applications, " in IPDPS.IEEE, 2007, pp. 1-10.
15. R. Hoffmann and T. Rauber, "Profiling of task-based applicationson shared memory machines: Scalability and bottlenecks, "in Euro-Par 2007 Parallel Processing, ser. Lecture Notes in Computer Science, A.-M. Kermarrec, L. Bougé and T. Priol, Eds. Springer Berlin/Heidelberg, 2007, vol. 4641, pp. 118-128, 10.1007/978-3-540-74466-5-14.
16. F. Nadeem, M. Yousaf, R. Prodan, and T. Fahringer, "Soft benchmarks-based application performance prediction using a minimum training set, " in e-Science and Grid Computing, 2006. e-Science'06. Second IEEE International Conference on, dec. 2006, p. 71.
17. S. Seneviratne and D. C. Levy, "Task profiling model for load profile prediction, " Future Generation Computer Systems, vol. 27, no. 3, pp. 245 - 255, 2011. [Online]. Available:http://www.sciencedirect.com/science/ article/B6V06-511TN6Y-3/2/47447581cb2d7ac8595db2a4d5792f20.
18. R. M. Badia, F. Escale, E. Gabriel, J. Gimenez, R. Keller, J. Labarta, and M. S. Muller, "Performance prediction in a grid environment, " in Grid Computing, ser. Lecture Notes in Computer Science, F. Fernandez Rivera, M. Bubak, A. Gomez Tato, and R. Doallo, Eds. Springer Berlin/Heidelberg, 2004, vol.2970, pp. 257-264, 10.1007/978-3-540-24689-3 32. [Online].Available: http://dx.doi.org/10.1007/978-3-540-24689-332.
19. M. Iverson, F. Ozguner, and L. Potter, "Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment, " Computers, IEEE Transactions on, vol. 48, no. 12, pp. 1374 -1379, dec 1999.
20. C. von Praun, R. Bordawekar, and C. Cascaval, "Modeling optimistic concurrency using quantitative dependence analysis, "in Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, ser. PPoPP'08. New York, NY, USA: ACM, 2008, pp. 185-196.
21. T. Abdelzaher, "An automated profiling subsystem for qos-aware services, " in In IEEE Real-Time Technology and Applications Symposium, 2000, pp. 208-217.
22. A. Snavely and D. M. Tullsen, "Symbiotic jobscheduling for a simultaneous multithreading processor, " in ASPLOS, 2000, pp. 234-244.
23. A. Snavely, D. M. Tullsen, and G. M. Voelker, "Symbiotic jobscheduling with priorities for a simultaneous multithreading processor, " in SIGMETRICS. ACM, 2002, pp. 66-76.
24. A. El-Moursy, R. Garg, D. H. Albonesi, and S. Dwarkadas, "Compatible phase co-scheduling on a cmp of multi-threaded processors, " in IPDPS. IEEE, 2006.
25. W. Yuan and K. Nahrstedt, "Energy-efficient soft real-time cpu scheduling for mobile multimedia systems, " in SOSP, M. L. Scott and L. L. Peterson, Eds. ACM, 2003, pp. 149-163.
26. H. Wu, B. Ravindran, E. D. Jensen, and P. Li, "Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems, " ACM Trans. Embed. Comput. Syst., vol. 5, pp. 513-542, August 2006.
27. T. Wolf, "Challenges and applications for network-processor-based programmable routers, " in Sarnoff Symposium, 2006 IEEE, march 2006, pp. 1 -4.
28. X. Huang and T. Wolf, "Evaluating dynamic task mapping in network processor runtime systems, " IEEE Transactions on Parallel and Distributed Systems, vol. 19, pp. 1086-1098, 2008.
29. Q. Wu and T. Wolf, "On runtime management in multi-core packet processing systems, " in Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ser. ANCS'08. New York, NY, USA: ACM, 2008, pp. 69-78.