• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Huang Lei, Feng Xiaobing, and Lü Fang. A Register Pressure Sensitive Instruction Speculative Scheduling Technology[J]. Journal of Computer Research and Development, 2009, 46(3): 485-491.
Citation: Huang Lei, Feng Xiaobing, and Lü Fang. A Register Pressure Sensitive Instruction Speculative Scheduling Technology[J]. Journal of Computer Research and Development, 2009, 46(3): 485-491.

A Register Pressure Sensitive Instruction Speculative Scheduling Technology

More Information
  • Published Date: March 14, 2009
  • Speculation is an important method to overcome control flow constraints during instruction scheduling. On the one hand, speculation can exploit more instruction-level parallelism and improve performance. However, on the other hand, it may also lengthen the live range of variables and increase the register pressure, which in turn results in spilling some variables to memory and deteriorating the performance. Previous work on register pressure sensitive instruction scheduling generally scheduled instructions conservatively when there were too many live variables in the scheduling region. But actually different variables have different spilling costs and different impacts on performance. Here a register pressure sensitive speculative instruction scheduling technology is presented, which not only considers the count of live variables, but also analyzes the benefits and the spilling costs brought by instructions’ speculative motions. The decrement of cycles in critical path is calculated as benefit, while the spilled variables are predicted and their spilling cost is used as cost. Only the speculative motion with benefit greater than the cost is permitted in our method. This algorithm has been implemented in Godson Compiler for MIPS architecture. Experiment result shows that the method in this paper can obtain 1.44% speedup on average relative to its register pressure insensitive counterpart on SPEC CPU2000INT benchmarks.
  • Related Articles

    [1]Pan Xuan, Xu Sihan, Cai Xiangrui, Wen Yanlong, Yuan Xiaojie. Survey on Deep Learning Based Natural Language Interface to Database[J]. Journal of Computer Research and Development, 2021, 58(9): 1925-1950. DOI: 10.7544/issn1000-1239.2021.20200209
    [2]Li Yin. Test Suite Generating for Stateful Web Services Using Interface Contract[J]. Journal of Computer Research and Development, 2017, 54(3): 609-622. DOI: 10.7544/issn1000-1239.2017.20151045
    [3]Dong Yongquan, Li Qingzhong, Ding Yanhui, Peng Zhaohui. Constrained Conditional Random Fields for Semantic Annotation of Web Data[J]. Journal of Computer Research and Development, 2012, 49(2): 361-371.
    [4]Tian Jianwei and Li Shijun. Retrieving Deep Web Data Based on Hierarchy Tree Model[J]. Journal of Computer Research and Development, 2011, 48(1): 94-102.
    [5]Kou Yue, Li Dong, Shen Derong, Yu Ge, Nie Tiezheng. D-EEM: A DOM-Tree Based Entity Extraction Mechanism for Deep Web[J]. Journal of Computer Research and Development, 2010, 47(5): 858-865.
    [6]Ding Guohui, Wang Guoren, and Zhao Yuhai. Multi-Schema Integration Based on Usage and Clustering Approach[J]. Journal of Computer Research and Development, 2010, 47(5): 824-831.
    [7]Shen Derong, Ma Ye, Nie Tiezheng, Kou Yue, and Yu Ge. A Query Relaxation Strategy Applied in a Deep Web Data Integration System[J]. Journal of Computer Research and Development, 2010, 47(1): 88-95.
    [8]Ma Anxiang, Zhang Bin, Gao Kening, Qi Peng, and Zhang Yin. Deep Web Data Extraction Based on Result Pattern[J]. Journal of Computer Research and Development, 2009, 46(2): 280-288.
    [9]Qu Yuzhong, Hu Wei, Zheng Dongdong, and Zhong Xinyu. Mapping Between Relational Database Schemas and Ontologies: The State of the Art[J]. Journal of Computer Research and Development, 2008, 45(2): 300-309.
    [10]Zhang Weiming and Song Junfeng. Study on Domain Ontology Representation, Reasoning and Integration for the Semantic Web[J]. Journal of Computer Research and Development, 2006, 43(1): 101-108.

Catalog

    Article views (659) PDF downloads (481) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return