首页 | 本学科首页   官方微博 | 高级检索  
     

一个新的多分支全局软件流水方法
引用本文:汤志忠,张赤红,陈刚.一个新的多分支全局软件流水方法[J].软件学报,1996,7(1):16-24.
作者姓名:汤志忠  张赤红  陈刚
作者单位:清华大学计算机系,北京,100084;清华大学计算机系,北京,100084;清华大学计算机系,北京,100084
基金项目:国家863高技术发展计划,国家自然科学基金国家863高技术发展计划和国家自然科学基金的资助.
摘    要:在指令级并行性很高的体系结构中,为了得到比较好的并行优化效果,通常需要设置多个分支控制机构,本文提出一个新的支持多个分支操作并行执行的全局软件流水方法──GPMB.并用衡量全局软件流水方法性能的两个主要参数:时间开销和空间开销把我们的方法与其它几种全局软件流水方法进行了比较.模拟实验结果表明:GPMB方法的时间开销和空间开销都比较小,所需要的硬件支持也比较少.

关 键 词:多分支循环    软件流水    指令级并行    多路分支开关    多分支折叠    处理机  
收稿时间:1994/9/12 0:00:00
修稿时间:1994/12/2 0:00:00

A NEW SOFTWARE PIPELINING BRANCH INTENSIVE LOOPS
Tang Zhizhong,Zhang Chihong and Chen Gang.A NEW SOFTWARE PIPELINING BRANCH INTENSIVE LOOPS[J].Journal of Software,1996,7(1):16-24.
Authors:Tang Zhizhong  Zhang Chihong and Chen Gang
Affiliation:Department of Computer Science Tsinghua University Beliing 100084
Abstract:To achieve higher instruction level parallelism, the constraint imposed by a single control flow must be relaxed. Control operations should execute in parallel just like data operations. In this paper, we present a new software pipelining method called GPMB (Global Pipelining with Multiple Branches) which is based on architectures supporting multi way branching and multiple control flows. Preliminary experimental results show that, GPMB performs as well as modulo scheduling, and for branch intensive loops,GPMB performs much better than software pipelining assuming the constraint of one two way branching per cycle.
Keywords:Branch intensive loops  software pipelining  instruction level parallelism  multi branch switch  branch overlapping  processing element    
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号