http://iet.metastore.ingenta.com
1887

Online task scheduler in 3D-MCPs with TADVA

Online task scheduler in 3D-MCPs with TADVA

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Computers & Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Hotspots occur frequently in three-dimensional (3D) multi-core processors (3D-MCPs), and they may adversely impact both the reliability and lifetime of a system. The authors present dynamic-voltage-assignment (DVA) strategies that reduce hotspots in and optimise the performance of 3D-MCPs by pre-emptively selecting voltages among low-power and high-performance operating modes. The proposed DVA strategies can be employed in online, thermally constrained task schedulers. Three DVA strategies, random DVA, thermal-aware DVA (TADVA) and TADVA2.0, are proposed to reduce the temperature increase in 3D-MCPs by pre-emptively and dynamically estimating the optimum VAs for all cores in the processor during runtime once the chip begins operating. In particular, TADVA2.0 uses the temperature-variation rates of the cores and takes into account two important thermal behaviours of 3D-MCPs that can effectively limit the temperature increase in 3D-MCPs. Experimental results indicate that, when compared with two previous online thermally constrained task schedulers, the proposed task scheduler with their novel DVA strategy can reduce hotspot occurrences by ∼60% and improve throughput by ∼8%. These results indicate that the proposed TADVA2.0 strategy is an effective technique for suppressing hotspot occurrences and optimising throughput for 3D-MCPs subject to thermal constraints.

References

    1. 1)
      • Q. Zou , M. Poremba , R. He .
        1. Zou, Q., Poremba, M., He, R., et al: ‘Heterogeneous architecture design with emerging 3D and non-volatile memory technologies’. Proc. 20th Asia and South Pacific Design Automation Conf., January 2015, pp. 785790.
        . Proc. 20th Asia and South Pacific Design Automation Conf. , 785 - 790
    2. 2)
      • P. Coudrain , P.M. Souare , R. Prieto .
        2. Coudrain, P., Souare, P.M., Prieto, R., et al: ‘Experimental insights into thermal dissipation in TSV-based 3-D integrated circuits’, IEEE Design Test, 2016, 33, (3), pp. 2136.
        . IEEE Design Test , 3 , 21 - 36
    3. 3)
      • K. Puttaswamy , G.H. Loh .
        3. Puttaswamy, K., Loh, G.H.: ‘Thermal analysis of a 3D die-stacked high-performance microprocessor’. Proc. ACM Great Lakes Symp. VLSI, GLSVLSI, 2006, pp. 1924.
        . Proc. ACM Great Lakes Symp. VLSI, GLSVLSI , 19 - 24
    4. 4)
      • W.L. Hung , G. Link , Y. Xie .
        4. Hung, W.L., Link, G., Xie, Y., et al: ‘Interconnect and thermal-aware floorplanning for 3D microprocessors’. Proc. Int. Symp. Quality Electronic Design (ISQED), March 2006, pp. 98104.
        . Proc. Int. Symp. Quality Electronic Design (ISQED) , 98 - 104
    5. 5)
      • Y. Hu , S. Chen , L. Peng .
        5. Hu, Y., Chen, S., Peng, L., et al: ‘Effective thermal control techniques for liquid-cooled 3D multi-core processors’. Proc. Int. Symp. Quality Electronic Design (ISQED), March 2013, pp. 815.
        . Proc. Int. Symp. Quality Electronic Design (ISQED) , 8 - 15
    6. 6)
      • Y. Chen , E. Kursun , D. Motschman .
        6. Chen, Y., Kursun, E., Motschman, D., et al: ‘Through silicon via aware design planning for thermally efficient 3-D integrated circuit’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 2013, 32, (9), pp. 13351346.
        . IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. , 9 , 1335 - 1346
    7. 7)
      • X. Zhou , J. Yang , Y. Xu .
        7. Zhou, X., Yang, J., Xu, Y., et al: ‘Thermal-aware task scheduling for 3D multicore processors’, IEEE Trans. Parallel Distrib. Syst. (TPDS), 2010, 21, (1), pp. 6071.
        . IEEE Trans. Parallel Distrib. Syst. (TPDS) , 1 , 60 - 71
    8. 8)
      • V. Hanumaiah , S. Vrudhula , K.S. Chatha .
        8. Hanumaiah, V., Vrudhula, S., Chatha, K.S.: ‘Performance optimal online DVFS and task migration techniques for thermally constrained multi-core processors’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 2011, 30, (11), pp. 16771690.
        . IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. , 11 , 1677 - 1690
    9. 9)
      • I. Yeo , E.J. Kim .
        9. Yeo, I., Kim, E.J.: ‘Temperature-aware scheduler based on thermal behavior grouping in multicore systems’. Proc. Conf. Design, Automation and Test in Europe (DATE), April 2009, pp. 946951.
        . Proc. Conf. Design, Automation and Test in Europe (DATE) , 946 - 951
    10. 10)
      • J. Cui , D.L. Maskell .
        10. Cui, J., Maskell, D.L.: ‘A fast high-level event-driven thermal estimator for dynamic thermal aware scheduling’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 2012, 31, (6), pp. 904917.
        . IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. , 6 , 904 - 917
    11. 11)
      • C. Yu , C.-L. Lung , Y.-L. Ho .
        11. Yu, C., Lung, C.-L., Ho, Y.-L., et al: ‘Thermal-aware on-line scheduler for 3-D many-core processor throughput optimization’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. (TCAD), 2014, 33, (5), pp. 763773.
        . IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. (TCAD) , 5 , 763 - 773
    12. 12)
      • Y. Cheng , L. Zhang , Y. Han .
        12. Cheng, Y., Zhang, L., Han, Y., et al: ‘Thermal-constrained task allocation for interconnect energy reduction in 3-D homogeneous MPSoCs’, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 2013, 21, (2), pp. 239249.
        . IEEE Trans. Very Large Scale Integr. (VLSI) Syst. , 2 , 239 - 249
    13. 13)
      • Y. Cui , W. Zhang , V. Chaturvedi .
        13. Cui, Y., Zhang, W., Chaturvedi, V., et al: ‘Decentralized thermal-aware task scheduling for large-scale many-core systems’, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 2016, 24, (6), pp. 20752088.
        . IEEE Trans. Very Large Scale Integr. (VLSI) Syst. , 6 , 2075 - 2088
    14. 14)
      • S. Murali , A. Mutapcic , D. Atienza .
        14. Murali, S., Mutapcic, A., Atienza, D., et al: ‘Temperature control of high-performance multi-core platforms using convex optimization’. Proc. Conf. Design, Automation and Test in Europe (DATE), 2008, pp. 110115.
        . Proc. Conf. Design, Automation and Test in Europe (DATE) , 110 - 115
    15. 15)
      • A. Coskun , J. Ayala , D. Atienza .
        15. Coskun, A., Ayala, J., Atienza, D., et al: ‘Dynamic thermal management in 3D multicore architectures’. Proc. Conf. Design, Automation and Test in Europe (DATE), 2009, pp. 14101415.
        . Proc. Conf. Design, Automation and Test in Europe (DATE) , 1410 - 1415
    16. 16)
      • 16. ‘Intel 64 and IA-32 architecture software developer's manual’. Available at http://support.intel.com/design/processor/manuals/, accessed date 2014 April.
        .
    17. 17)
      • W. Huang , S. Ghosh , S. Velusamy .
        17. Huang, W., Ghosh, S., Velusamy, S., et al: ‘Hotspot: a compact thermal modeling methodology for early-stage VLSI design’, IEEE Trans. Very Large Scale Integr. Syst. (TVLSI), 2006, 14, (5), pp. 501513.
        . IEEE Trans. Very Large Scale Integr. Syst. (TVLSI) , 5 , 501 - 513
    18. 18)
      • 18. ‘HotSpot5.0 temperature modeling tool’. Available at http://lava.cs.virginia.edu/HotSpot/, accessed date 2013 August.
        .
    19. 19)
      • W. Huang , K. Sankaranarayanan , K. Skadron .
        19. Huang, W., Sankaranarayanan, K., Skadron, K., et al: ‘Accurate, pre-RTL temperature-aware design using a parameterized, geometric thermal model’, IEEE Trans. Comput., 2008, 57, (9), pp. 12771288.
        . IEEE Trans. Comput. , 9 , 1277 - 1288
    20. 20)
      • A. Krum . (2000)
        20. Krum, A.: ‘Thermal management’, in Kreith, F. (Ed.): ‘The CRC handbook of thermal engineering’ (Springer-Verlag, Berlin, Heidelberg, 2000), ch. 2.
        .
    21. 21)
      • Y. Liu , H. Yang , R.P. Dick .
        21. Liu, Y., Yang, H., Dick, R.P., et al: ‘Thermal vs. energy optimization for DVFS-enabled processors in embedded systems’. Proc. Eighth Int. Symp. Quality Electronic Design (ISQED), March 2007, pp. 204209.
        . Proc. Eighth Int. Symp. Quality Electronic Design (ISQED) , 204 - 209
    22. 22)
      • J. Yang , X. Zhou , M. Chrobak .
        22. Yang, J., Zhou, X., Chrobak, M., et al: ‘Dynamic thermal management through task scheduling’. Proc. IEEE Int. Symp. Performance Analysis of Systems and software (ISPASS), April 2008, pp. 191201.
        . Proc. IEEE Int. Symp. Performance Analysis of Systems and software (ISPASS) , 191 - 201
    23. 23)
      • J. Li , M. Qiu , J.-W. Niu .
        23. Li, J., Qiu, M., Niu, J.-W., et al: ‘Thermal-aware task scheduling in 3D chip multiprocessor with real-time constrained workloads’, ACM Trans. Embed. Comput. Syst., 2013, 12, (2), pp. 24:124:22.
        . ACM Trans. Embed. Comput. Syst. , 2 , 24:1 - 24:22
    24. 24)
      • C.H. Liao , Y.Z. Lin , C.H.P. Wen .
        24. Liao, C.H., Lin, Y.Z., Wen, C.H.P.: ‘Dynamic voltage assignment for thermal-constrained task scheduler on 3D multi-core processors’. Proc. Int. Symp. VLSI Design, Automation and Test (VLSI-DAT), April 2015, pp. 14.
        . Proc. Int. Symp. VLSI Design, Automation and Test (VLSI-DAT) , 1 - 4
    25. 25)
      • 25. ‘Alpha 21264/ev6 microprocessor hardware reference manual’. Available at http://download.majix.org/dec/21264ev6 hrm.pdf, accessed date 2013 August.
        .
    26. 26)
      • K. Skadron , M.R. Stan , K. Sankaranarayanan .
        26. Skadron, K., Stan, M.R., Sankaranarayanan, K., et al: ‘Temperature-aware microarchitecture: modeling and implementation’, ACM Trans. Archit. Code Optim. (TACO), 2004, 1, (1), pp. 94125.
        . ACM Trans. Archit. Code Optim. (TACO) , 1 , 94 - 125
    27. 27)
      • C.-H. Liao , C.H.-P. Wen , K. Chakrabarty .
        27. Liao, C.-H., Wen, C.H.-P., Chakrabarty, K.: ‘An online thermal-constrained task scheduler for 3D multi-core processors’. Proc. Conf. Design, Automation and Test in Europe (DATE), March 2015, pp. 351356.
        . Proc. Conf. Design, Automation and Test in Europe (DATE) , 351 - 356
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt.2017.0014
Loading

Related content

content/journals/10.1049/iet-cdt.2017.0014
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address