Computer Science ›› 2020, Vol. 47 ›› Issue (8): 41-48.doi: 10.11896/jsjkx.191000148

;

Previous Articles     Next Articles

Computing Resources Allocation with Load Balance in Modern Processor

WANG Guo-peng, YANG Jian-xin, YIN Fei, JIANG Sheng-jian   

  1. Shanghai High Performance IC Design Center, Shanghai 201204, China
  • Online:2020-08-15 Published:2020-08-10
  • About author:WANG Guo-peng, born in 1988, MSc, engineer.His main research interests include computer architecture, microprocessor design.
  • Supported by:
    This work was supported by the Natonal Science and Technology Major Project(2018ZX01029101).

Abstract: To improve the efficiency of program, it is used to arrange multiple function units in modern superscalar processor, supporting to execute instructions in parallel.The allocation policy of computing resources plays an important role in taking full advantage of multiple function units.Although the policy of how to allocate computing resources and schedule instruction has been well studied in literature, the proposed solutions almost concentrate on optimization methods at compile time, which is mostlystatic, inflexible and inefficient because of lack of computing pipeline information at run time.To mitigate the negative impacts of improper computing resource allocation and maximize the power of multiple function units, this paper abstracts the mathematical model of resource allocation problem at run time and makes a study of hardware fine-grained automatic method based on symmetric and asymmetric configuration of function units, in order to make dynamic and wise computing resource allocating decision when instructions are issued in general situation.As a result, a load-balanced greedy resource allocation strategy is proposed and evaluated.The experimental results show that our policy is efficient to minimize blocking time caused by unfair allocation of computing resources.Furthermore, the more computing resources are provided, the better performance our policy can yield.

Key words: Instruction issue, Instruction scheduling, Load balance, Pipeline, Resource allocation

CLC Number: 

  • TP302
[1] DAI J, DAI G L, ZHANG S Q, et al.Integration of instruction scheduling and register allocation[J].Journal of Tsinghua University(Sci &Tech), 2004, 44(1):69-73.
[2] LIAN R Q, WU C Y, ZHANG Z Q.Integrating code optimization and instruction scheduling[J].Chinese Journal of Computer, 2001, 24(7):694-701.
[3] QU Q W, LIANG L P.Instruction parallel scheduling and im-plementation based on LLVM[J].Microelectronics & Computer, 2013(11):60-63.
[4] LAM M.Software pipelining:an effective scheduling technique for VLIW machines[J].Acm Sigplan Notices, 1988, 23(7):318-328.
[5] STOTZER E J, LEISS E L.Modulo scheduling without over-lapped lifetimes[C]∥ACM Sigplan/sigbed Conference on Languages, Compilers, and TOOLS for Embedded Systems.ACM, 2009:1-10.
[6] LLOSA J.Swing Modulo Scheduling:A Lifetime-Sensitive Approach[C]∥Proceedings of the 1996 Conference on Parallel Architectures and Compilation Techniques, 1996.IEEE, 1996:80-86.
[7] TAN M X, LIU X H, ZHANG J Y, et al.Non-overlapped modulo scheduling with optimized backtracking model[J].Acta Electronica Sinica, 2012, 40(8):1681-1686.
[8] UPTON M, HUFF T, MUDGE T, et al.Resource allocation in a high clock rate microprocessor[C]∥International Conference on Architectural Support for Programming Languages and Operating Systems.ACM, 1994:98-109.
[9] BUYUKTOSUNOGLU A, KARKHANIS T, ALBONESI D H, et al.Energy efficient co-adaptive instruction fetch and issue[C]∥International Symposium on Computer Architecture, 2003.IEEE, 2003:147-156.
[10]VILLAVIEJA C, JOAO J, MIFTAKHUTDINOV R, et al.AHybrid Dynamic VLIW/OoO Processor:Technical Report:TR-HPS-2014-001[R].2014.
[11]PERELMAN E, HAMERLY G, VAN BIESBROUCK M, et al.Using SimPoint for accurate and efficient simulation[J].ACM SIGMETRICS Performance Evaluation Review, 2003, 31(1):318.
[1] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[2] TANG Feng, FENG Xiang, YU Hui-qun. Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation [J]. Computer Science, 2022, 49(7): 254-262.
[3] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[4] ZHOU Tian-qing, YUE Ya-li. Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks [J]. Computer Science, 2022, 49(6): 12-18.
[5] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[6] XU Hao, CAO Gui-jun, YAN Lu, LI Ke, WANG Zhen-hong. Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container [J]. Computer Science, 2022, 49(6): 39-43.
[7] FU Si-qing, LI Tie-jun, ZHANG Jian-min. Architecture Design for Particle Transport Code Acceleration [J]. Computer Science, 2022, 49(6): 81-88.
[8] SHEN Jia-fang, QIAN Li-ping, YANG Chao. Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks [J]. Computer Science, 2022, 49(5): 279-286.
[9] PAN Yan-na, FENG Xiang, YU Hui-qun. Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool [J]. Computer Science, 2022, 49(2): 182-190.
[10] WANG Ying-kai, WANG Qing-shan. Reinforcement Learning Based Energy Allocation Strategy for Multi-access Wireless Communications with Energy Harvesting [J]. Computer Science, 2021, 48(7): 333-339.
[11] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[12] LIU Dan, GUO Shao-zhong, HAO Jiang-wei, XU Jin-chen. Implementation of Transcendental Functions on Vectors Based on SIMD Extensions [J]. Computer Science, 2021, 48(6): 26-33.
[13] WANG Cong, WEI Cheng-qiang, LI Ning, MA Wen-feng, TIAN Hui. Dynamic Allocation Mechanism of Preamble Resources Under H2H and M2M Coexistence Scenarios [J]. Computer Science, 2021, 48(5): 283-288.
[14] LI Zhen-jiang, ZHANG Xing-lin. Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion [J]. Computer Science, 2021, 48(3): 281-288.
[15] ZHANG Yuan-ming, YU Jia-rui, JIANG Jian-bo, LU Jia-wei, XIAO Gang. Intermediate Data Transmission Pipeline Optimization Mechanism for MapReduce Framework [J]. Computer Science, 2021, 48(2): 41-46.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!