计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 35-37.

• 2012多值逻辑专栏 • 上一篇    下一篇

软件流水循环缓冲的设计与实现

陈纪孝,李勇   

  1. 国防科学技术大学计算机学院长沙410073;国防科学技术大学计算机学院长沙410073
  • 出版日期:2018-11-16 发布日期:2018-11-16

Design and Implementation of Software Pipelined Loop Buffer

CHEN Ji-xiao and LI Yong   

  • Online:2018-11-16 Published:2018-11-16

摘要: 设计了一种软件流水循环缓冲,用于存储和派发循环体指令,减少执行循环程序时的访存次数,从而减少访存延迟对性能的影响。在详细研究软件流水和循环展开的基础上,完成了软件流水循环缓冲的设计。所设计的循环缓冲可以存储112条32位指令,用循环专用指令来控制循环程序的执行。对设计进行了模拟验证,并用Design Complier对设计进行了综合。

关键词: 软件流水,循环缓冲,模调度,储存延迟

Abstract: One of software pipelined loop buffer was designed.It is used to store and dispatch instructions of loop body,reduce the times of accessing memory when executing loop programs,thereby reducing the influence of memory access latency on performance.Based on the study of software pipeling and loop unrolling,the design of software pipelined loop buffer was finished.The loop buffer has storage for up to 11232-bit instructions.The special instructions of loop buffer are used to control the operation of loop programs.Numerical simulation was performed for the design.Using the design complier,analysis was also conducted for the design.

Key words: Software pipelining,Loop buffer,Modulo scheduling,Memory access latency

[1] Allan V H,Jones R B,Lee R M,et al.Software pipelining[J].ACM Computing Surveys,1995,7(3):367-432
[2] Rau B R.Iterative modulo scheduling:An algorithm for software pipelining loops[J].ACM Computing Surveys,1994:63-74
[3] Liao Ji-rong,Dong Hai-tao.Maximize the throughput of Re-source-Constrained software pipeline by unrolling[J].Pure and Applied Mathematics, 2004,20(3)
[4] Li Wen-long,Liu Li,Tang Zhi-zhong.Loop unrolling optimization for software pipelining[J].Journal of Beijing University of Aeronautics and Astronautics,2004,30(11)
[5] Xue Yang,Chen Shu-ming.research and design of branch and loop optimization technology for YHFT DX+DSP[D].Changsha:National University of Defense Technology,2009
[6] Hu Ding-lei,Chen Shu-ming.Loop Buffering:An Effective Me-thod to reduce the Power Consumption of Instruction Memory[D].Changsha:National University of Defense Technology,2007
[7] 董锐,王志君,梁利平.基于数据流的指令调度器的设计与实现[J].微电子学与计算机,2011(11)
[8] 梁静,陈志坚,孟建熠.基于循环的指令高速缓存访问预测方法[J].计算机应用研究,2012(7)

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!