Load unbalancing strategy for multicore embedded processors

IEEE Transactions on Computers

Volumn 59, Issue 10, 2010, Pages 1434-1440

  Jeon, Hyeran ^a   Lee, Woo Hyong ^b   Chung, Sung Woo ^c  

^a University of Southern California   (United States)

^b Device Solution Samsung Elecronics Co Ltd   (South Korea)

^c Korea University   (South Korea)

Author keywords

Distributed architectures; embedded systems; load balancing; real time systems; task assignment

Indexed keywords

APERIODIC TASK; DISTRIBUTED ARCHITECTURE; DISTRIBUTED SYSTEMS; EMBEDDED CORES; EMBEDDED PROCESSORS; LOAD BALANCING STRATEGY; LOAD-BALANCING; MEAN WAITING TIME; MULTI CORE; PERIODIC TASKS; POWER CONSUMPTION; POWER EFFICIENCY; TASK ASSIGNMENT; TEST CHIPS;

PARALLEL ARCHITECTURES; REAL TIME SYSTEMS;

EMBEDDED SYSTEMS;

EID: 77956247909     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2009.181     Document Type: Article

References (32)

1. M.H. Willebeek-LeMair and A.P. Reeves, "Strategies for Dynamic Load Balancing on Highly Parallel Computers," IEEE Trans. Parallel and Distributed systems, vol. 4, no. 9, pp. 979-993, Sept. 1993.
2. C.L. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
3. K. Cho, W. Lee, and J. Kim, "Implementation of Light Weight SMP OS on Multiprocessor Enviroment," Proc. 2007 Samsung Technology Conf., 2007.
4. ARM, ARM11 MPCore Processor Technical Reference Manual Revision: r1p0, pp. 11-6-11-10.
5. M.E. Crovella, M. Harchol-Balter, and C.D. Murta, "Task Assignment in a Distributed System: Improving Performance by Unbalancing Load," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, June 1998.
6. B. Fu, J. Broberg, and Z. Tari, "Task Assignment Strategy for Overloaded Systems," Proc. Eighth IEEE Int'l Symp. Computers and Comm. (ISCC '03), 2003.
7. E. Pinheiro, R. Bianchini, E. Carrera, and T. Heath, "Load Balancing and Unbalancing for Power and Performance in Cluster-Based Systems," Technical Report DCS-TR-440, Dept. of Computer Science, Rutgers Univ., May 2001.
8. T. Ishihara and H. Yasuura, "Voltage Scheduling Problem for Dynamically Variable Voltage Processor," Proc. IEEE Int'l Symp. Low Power Electronics and Design, 1998.
9. Samsung, MPCore Test Chip Technical Reference Manual Revision: r0p0, pp. 4-2
10. Benini et al., "A Survey of Design Techniques for System-Level Dynamic Power Management," IEEE Trans. Very Large Scale Integration Systems (VLSI), vol. 8, no. 3, pp. 299-316, June 2000.
11. B. Fu and Z. Tari, "A Dynamic Load Distribution Strategy for Systems Under High Task Variation and Heavy Traffic," Proc. 18th ACM Int'l Symp. Applied Computing (SAC), pp. 1031-1037, June 2003.
12. Y.-C. Chow and W.H. Kohler, "Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System," IEEE Trans. Computers, vol. 28, no. 5, pp. 354-361, May 1979.
13. B. Schroeder and M. Harchol-Balter, "Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness," Cluster Computing: The J. Networks, Software Tools, and Applications, vol. 7, no. 2, pp. 151-161, Apr. 2004.
14. A. Bestavros, "Load Profiling, A Methodology for Scheduling Real-Time Tasks in a Distributed System," Proc. IEEE Int'l Conf. Distributed Computing Systems, May 1997.
15. M. Harchol-Balter, "Task Assignment with Unknown Duration," J. ACM, vol. 49, no. 2, pp. 260-288, 2002.
16. B. Brock and K. Rajamani, "Dynamic Power Management for Embedded Systems," Proc. IEEE Int'l Soc. Conf., Sept. 2003.
17. L. Yuan and G. Qu, "Analysis of Energy Reduction on Dynamic Voltage Scaling-Enabled Systems," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 24, no. 12, pp. 1827-1837, Dec. 2005.
18. N.T. Slingerland and A.J. Smith, "Cache Performance for Multimedia Applications," Proc. 15th Int'l Conf. Supercomputing, pp. 204-217, June 2001.
19. T. Ishihara and H. Yasuura, "Voltage Scheduling Problem for Dynamically Variable Voltage Processors," Proc. Int'l Symp. Low Power Electronics and Design, pp. 197-202, Aug. 1998.
20. C. Isci, G. Contreras, and M. Martonosi, "Live, Runtime Phase Monitoring and Prediction on Real Systems with Application to Dynamic Power Management," Proc. 39th Ann. IEEE/ACM Int'l Symp. Microarchitecture (MICRO '06), 2006.
21. C.J. Hughes, J. Srinivasan, and S.V. Adve, "Saving Energy with Architectural and Frequency Adaptations for Multimedia Applications," Proc. 34th Ann. Int'l Symp. Microarchitecture (MICRO '01), 2001.
22. Q. Zhang, N. Mi, A. Riska, and E. Smirni, "Performance-Guided Load (Un)balancing under Autocorrelated Flows," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 5, pp. 652-665, May 2008.
23. A.K. Coskun, T.S. Rosing, and K. Whisnant, "Temperature Aware Task Scheduling in MPSoCs," Proc. Design, Automation and Test in Europe Conf. and Exhibition (DATE '07), 2007.
24. J.-J. Chen and L. Thiele, "Expected System Energy Consumption Minimization in Leakage-Aware DVS Systems," Proc. Thirteenth Int'l Symp. Low Power Electronics and Design, Aug. 2008.
25. The Intel Core2Duo Processors, http://www.intel.com/products/ processor/core2duo/index.htm, 2009.
26. V. Srinivasan, G.R. Shenoy, S. Vaddagiri, D. Sarma, and V. Pallipadi, "Energy-Aware Task and Interrupt Management in Linux," Proc. Linux Symp., vol. 2, 2008.
27. S. Siddha and V. Pallipadi, "Chip Multi Processing Aware Linux Kernel Scheduler," Proc. Linux Symp., 2005.
28. ARM, Core Tile for ARM11 MPCore(HBI-0146) User Guide, 2005.
29. http://www.arm.com/products/DevTools/CT11MPCore.htm, 2009.
30. http://www.arm.com/products/DevTools/EB.html, 2009.
31. The uC/OS-II Real-Time OS available at http://www.micrium.com/, 2009.
32. The Nucleus Real-Time OS available at http://www.mentor.com/ products/embedded-software, 2009.