A cycle-accurate compilation algorithm for custom pipelined datapaths
A cycle-accurate compilation algorithm for custom pipelined datapaths
复制标题
用于自定义流水线数据路径的周期精确编译算法
DOI：
10.1145/1084834.1084845
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
D. Gajski
中科院分区：
文献类型：
--
作者：
Mehrdad Reshadi;D. Gajski
传统的高级综合（HLS）技术为给定的行为描述生成数据路径和控制器。当今技术不断增长的布线成本和延迟需要积极的优化，例如互连管道，这在生成数据路径并且不使计划无效之后无法完成。另一方面，日益增加的制造复杂性需要有利于可制造性设计（DFM）的方法。为了解决这些问题，我们提出了一种方法，该方法在调度和绑定之前完全分配架构的数据路径。我们直接对数据路径编译一个C程序并生成控制器。我们可以支持整个ANSI C语法，因为数据路径可以像处理器的数据路径一样复杂。由于在这种体系结构中没有指令抽象，我们称之为无指令集计算机（NISC）。作为实现基于niscc的设计流程的第一步，我们提出了一种算法，该算法通过同时执行调度和绑定来将应用程序映射到给定的数据路径上。使用该算法，与MIPS的gcc编译器相比，我们在数据路径与MIPS相似的NISC上实现了高达70%的加速。它还有效地处理不同的数据路径特性，如流水线、转发和多周期单元。
Traditional high level synthesis (HLS) techniques generate a datapath and controller for a given behavioral description. The growing wiring cost and delay of today technologies require aggressive optimizations, such as interconnect pipelining, that cannot be done after generating the datapath and without invalidating the schedule. On the other hand, the increasing manufacturing complexities demand approaches that favor design for manufacturability (DFM).To address these problems we propose an approach in which the datapath of the architecture is fully allocated before scheduling and binding. We compile a C program directly to the datapath and generate the controller. We can support the entire ANSI C syntax because the datapath can be as complex as the datapath of a processor. Since there is no instruction abstraction in this architecture we call it No-Instruction-Set-Computer (NISC). As the first step towards realization of a NISC-based design flow, we present an algorithm that maps an application on a given datapath by performing scheduling and binding simultaneously. With this algorithm, we achieved up to 70% speedup on a NISC with a datapath similar to that of MIPS, compared to a MIPS gcc compiler. It also efficiently handles different datapath features such as pipelining, forwarding and multi-cycle units.
日本医疗体系与法国比较的思考（6）
DOI：
--
发表时间：
2008
期刊：
社会保険旬報 2008年11月1日号
影响因子：
--
作者：
姫野順一;北川勝彦;高橋泰
通讯作者：
高橋泰