Techniques optimizing the number of processors to schedule multi-threaded tasks

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2012, Pages 321-330

  Nelissen, Geoffrey ^a   Berten, Vandy ^a   Goossens, Joël ^a   Milojevic, Dragomir ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CODING PARADIGMS; COMPUTATIONAL PLATFORMS; HARD REAL-TIME; INHERENT PARALLELISM; MULTI-PROCESSOR PLATFORMS; MULTITHREADED; OPTIMAL ALGORITHM; OPTIMIZATION PROBLEMS; PARALLEL TASK; RESOURCE AUGMENTATION;

ALGORITHMS; OPTIMIZATION; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

PARALLEL PROCESSING SYSTEMS;

EID: 84866464924     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2012.37     Document Type: Conference Paper

References (22)

1. Intel, "Teraflops research chip." [Online]. Available: http://techresearch.intel.com/articles/Tera-Scale/1449.htm
2. Tilera, "Tile-gx 3000 series overview," 2011. [Online]. Available: http://www.tilera.com/sites/default/files/productbriefs/TILE- Gx3000SeriesBrief.pdf
3. "Openmp." [Online]. Available: http://openmp.org
4. Intel, "Cilkplus." [Online]. Available: http://software.intel. com/enus/ articles/intel-cilk-plus
5. M. Korsgaard and S. Hendseth, "Schedulability analysis of malleable tasks with arbitrary parallel structure," in RTCSA'11, 2011, pp. 3-14.
6. K. Lakshmanan, S. Kato, and R. Rajkumar, "Scheduling parallel realtime tasks on multi-core processors," in RTSS'10, 2010, pp. 259-268.
7. A. Saifullah, K. Agrawal, C. Lu, and C. Gill, "Multi-core real-time scheduling for generalized parallel task models," in RTSS'11, November 2011, pp. 217-226.
8. G. Nelissen, V. Berten, V. Nélis, J. Goossens, and D. Milojevic, "U-EDF: An unfair but optimal multiprocessor scheduling algorithm for sporadic tasks," in ECRTS '12, July 2012, to appear.
9. A. Srinivasan and J. Anderson, "Fair scheduling of dynamic task systems on multiprocessors," Journal of Systems and Software, vol. 77, no. 1, pp. 67-80, Avril 2005.
10. H. Cho, B. Ravindran, and E. D. Jensen, "An optimal real-time scheduling algorithm for multiprocessors," in RTSS '06, 2006, pp. 101-110.
11. G. Levin, S. Funk, C. Sadowski, I. Pye, and S. Brandt, "DP-Fair: A simple model for understanding optimal multiprocessor scheduling," in ECRTS '10, July 2010, pp. 3-13.
12. V. Berten, P. Courbin, and J. Goossens, "Gang fixed priority scheduling of periodic moldable real-time tasks," in JRWRTC '11, 2011, pp. 9-12.
13. J. Goossens and V. Berten, "Gang FTP scheduling of periodic and parallel rigid real-time tasks," in RTNS'10, 2010, pp. 189-196.
14. S. Kato and Y. Ishikawa, "Gang EDF scheduling of parallel task systems," in RTSS'09. IEEE Computer Society, 2009, pp. 459-468.
15. S. Collette, L. Cucu, and J. Goossens, "Integrating job parallelism in real-time scheduling theory," Information Processing Letters, vol. 106, no. 5, pp. 180-187, May 2008, extended version.
16. I. Lupu and J. Goossens, "Scheduling of hard real-time multi-thread periodic tasks," in RTNS'11, September 2011, pp. 35-44.
17. J. Sun and J. Liu, "Synchronization protocols in distributed real-time systems," in ICDCS, 1996, pp. 38-45.
18. T. P. Baker and S. K. Baruah, Schedulability analysis of multiprocessor sporadic task systems. CRC Press, 2007, ch. 3.
19. G. Nelissen, V. Berten, J. Goossens, and D. Milojevic, "Optimizing the number of processors to schedule multi-threaded tasks," in RTSS'11-WiP Session, December 2011, pp. 5-8.
20. G. B. Dantzig, A. Orden, and P. Wolfe, "The generalized simplex method for minimizing a linear form under linear inequality restraints," Pacific Journal of Mathematics, no. 5, pp. 183-195, 1955.
21. S. J. Wright, Primal-dual interior-point methods. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 1997.
22. S. Tsukiyama, M. Ide, H. Ariyoshi, and I. Shirakawa, "A new algorithm for generating all the maximal independent sets," SIAM Journal on Computing, vol. 6, no. 3, pp. 505-517, 1977.