作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (15): 44-46. doi: 10.3969/j.issn.1000-3428.2008.15.016

• 软件技术与数据库 • 上一篇    下一篇

资源约束的FPGA流水线调度

宋 健1,葛颖增2,窦 勇1   

  1. (1. 国防科技大学计算机学院,长沙 410073;2. 河南公安高等专科学校信息安全系,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-05 发布日期:2008-08-05

FPGA Pipeline Scheduling Under Resource Constraints

SONG Jian1, GE Ying-zeng2, DOU Yong1   

  1. (1. School of Computer, National University of Defense Technology, Changsha 410073; 2. Department of Information Security, Henan Public Security Academy, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-05 Published:2008-08-05

摘要: 循环是程序中十分耗时的部分,流水线能够加速循环执行但需要大量运算资源。由于FPGA资源有限,将循环代码在FPGA上加速时手动设计流水线不具有实际可行性。该文使用软件流水将循环自动映射到FPGA上,并实现资源约束下的流水线调度。通过探索整个或者局部资源组合空间,可以选择一个性能和面积比较平衡的设计。

关键词: 流水线, 模调度, 资源约束, 空间探索

Abstract: Loop is the time-consuming part in program. The pipeline can accelerate its execution but needs too much computing resources. Due to limited resources, it’s impractical to pipeline the loop by hand in FPGA. In this paper, the loops are mapped automatically onto FPGA using software pipelining, and the pipeline scheduling under resource constraints is implemented. By exploring the whole or part combination space, a design which balances performance and area can be chosen.

Key words: pipeline, modulo scheduling, resource constraints, space exploration

中图分类号: