Queueing model analysis and scheduling strategy for embedded multi-core SoC based on task priority

Computers and Electrical Engineering

Volumn 39, Issue 1, 2013, Pages 24-33

  Qiu, Tie ^a   Feng, Lin ^a   Jiang, He ^a   Sun, Weifeng ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SCHEDULING ALGORITHM; COMPUTING PERFORMANCE; EMBEDDED DEVICE; EVALUATING SYSTEMS; FIFO BUFFER; FINITE CAPACITY; ITERATIVE ALGORITHM; LOAD SCHEDULING ALGORITHMS; MULTI CORE; PERFORMANCE ANALYSIS; QUEUEING MODEL; QUEUEING NETWORK MODEL; REAL TIME SCHEDULING; SCHEDULING STRATEGIES; SEMI-GLOBAL; TASK ASSIGNMENT; TASK PRIORITIES;

ALGORITHMS; BLOCKING PROBABILITY; QUEUEING NETWORKS; SCHEDULING;

QUEUEING THEORY;

EID: 84874110002     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2012.03.001     Document Type: Article

References (25)

1. G. Liang, E. Nigussie, J. Isoaho, P. Rantala, and H. Tenhunen Interconnection alternatives for hierarchical monitoring communication in parallel SoCs Microprocess Microsyst 14 5 2010 118 128
2. D.C. Chang, T. Lin, C. Wu, J. Lee, Y. Chu, and A. Wu Parallel Architecture Core (PAC)-the first multicore application processor soc in Taiwan part I: hardware architecture & software development tools J Signal Process Syst 8 20 2010 1 10
3. I. Assayad, and S. Yovine A scheduler synthesis methodology for joint SW/HW design exploration of SoC Des Automation Embedded Syst 14 2 2010 75 103
4. M. Escheikh, and K. Barkaoui Opportunistic MAC layer design with Stochastic Petri Nets for multimedia ad hoc networks Concurrency Comput Pract Exp 22 10 2010 1308 1324
5. C. Moon, and W. Chung Design of navigation behaviors and the selection framework with generalized stochastic petri nets toward dependable navigation of a mobile robot 2010 IEEE international conference on robotics and automation May 2010 Anchorage 2989 2994
6. J.C. Strelen, B. Bark, J. Becker, and V. Jonas Analysis of queueing networks with blocking using a new aggregation technique Ann Oper Res 79 1998 121 142
7. A.W. Liehr, and K.J. Buchenrieder Simulating inter-process communication with Extended Queueing Networks Simul Model Pract Theory 18 8 2010 1162 1171
8. L. Wang, Z. Wang, and K. Dai An approximate method by queueing network modeling for performance evaluation of asynchronous pipeline rings 2006 IEEE internal conference on computer and information technology Sep 2006 Seoul Korea 244 249
9. Herbordt M.C., Francois, Kosie, Josh, Model, An efficient O(1) priority queue for large fpga-based discrete event simulations of molecular dynamics. In: Proceedings of the 16th IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM'08, 2008. p. 248-57.
10. C.U. Smith, C.M. Lladó, and R. Puigjaner Performance Model Interchange Format (PMIF 2): a comprehensive approach to Queueing Network Model interoperability Perform Eng Services 67 2010 548 568
11. F.R.B. Cruz, T.V. Woensel, J.M. Smith, and K. Lieckens On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks Eur J Oper Res 201 2010 183 193
12. T. Qiu, F. Xia, L. Feng, G. Wu, and B. Jin Queueing theory-based path delay analysis of wireless sensor networks Adv Electr Comput Eng 11 2 2011 3 8
13. Qiu T, Wang L, Feng L, Shu L. A new modeling method for vector processor pipeline using queueing network. In: The 5th international ICST conference on communications and networking. Beijing: IEEE; Oct 2010, pp. 1-6.
14. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Commun Mag 40 8 2002 102 114
15. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Comput Netw 52 12 2008 2292 2330
16. Y. Sheng Queueing theory and its application in modern communication 2007 Posts & Telecom Press Beijing
17. A. Brandwajn, and T. Begin Higher-order distributional properties in closed queueing networks Perform Eval 66 11 2009 607 620
18. R. Andriansyah, T.V. Woensel, F.R.B. Cruz, and L. Duczmal Performance optimization of open zero-buffer multi-server queueing networks Comput Oper Res 37 8 2010 1472 1487
19. D. Kouvatsos, and I. Awan Entropy maximisation and open queueing networks with priorities and blocking Perform Eval 51 2003 191 227
20. D. Kouvatsos, S. Denazis, and P. Georgatsos MEM for arbitrary exponential open networks with blocking and multiple job classes The 7th UK computer and telecommunications performance engineering workshop 1992 Springer-Verlag Edinburgh, UK 163 178
21. Sharifi S, Coskun A.K, Rosing T.S. Hybrid dynamic energy and thermal management in heterogeneous embedded multiprocessor SoCs, In: The 15th Asia and South Pacific Design Automation Conference, IEEE, Taiwan, Jan 2010. p. 873-78.
22. Samara S, Schomaker G. Real-time adaptation and load balancing aware OS services for distributed reconfigurable system on chip. In: The 7th IEEE International Conference on Embedded Software and Systems, ICESS. Germany: IEEE; July 2010. p. 1743-50.
23. Y. Ponomarchuk, and D. Seo Intrusion detection based on traffic analysis and fuzzy inference system in wireless sensor networks J Convergence 1 1 2010 35 41
24. D. Yoo, and S.S. Choi Medium access control with dynamic frame length in wireless sensor networks J Inf Process Syst 6 4 2010 501 510
25. R. Ohlendorf, T. Wild, M. Meitinger, H. Rauchfuss, and A. Herkersdorf Simulated and measured performance evaluation of RISC-based SoC platforms in network processing applications J Syst Architect 53 10 2007 703 718