Codesign Methodology of Application Specific DSPs Based on a Retargetable Compiler

基于可重定向编译器的专用 DSP 协同设计方法

基本信息

批准号：
13680415
负责人：
ISHIURA Nagisa
金额：
$ 2.3万
依托单位：
Kwansei Gakuin University (2002)Osaka University (2001)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2001
资助国家：
日本
起止时间：
2001 至 2002
项目状态：
已结题

项目摘要

In this project, we conducted a research on codesign methodology for software and hardware of application specific DSPs focusing on the problem of birdging "a gap between datapath configurations and instruction sets". Specifically, we have developed a retargetable compiler, a code compressor, and a control part generator, which target user-defined datapaths with irregular configurations. The retargetable compiler takes C programs and generates horizontal codes for the datapath. The code compressor reduces the code length by a dictionary based method, which is in a sense a replacement of instruction set design. The control part generator synthesizes a controller for the datapath to make it a complete DSP. We also conducted a case study of our "datapath oriented" codesign methodology on a G.723 voice compressor.As for the retargetable compiler, we have developed methods for instruction selection, binding, and scheduling so that code would be generated within a feasible amount of time even for large basic blocks consisting of more than 100 operations. Especially, we have developpeda spill code insertion mechanism that never fails even for irregular datapaths and a register lifetime sequentialization algorithm to minimize the spill code insertion count. In a experiment where codes were generated for a dedicated datapath for G.723 and their two variations, we found that we can examine trade-offs between hardware cost and execution cycles.

在这个项目中，我们对专用 DSP 的软件和硬件的协同设计方法进行了研究，重点关注“数据路径配置和指令集之间的间隙”问题。具体来说，我们开发了一个可重定向编译器、一个代码压缩器和一个控制部分生成器，它们针对具有不规则配置的用户定义数据路径。可重定向编译器采用 C 程序并为数据路径生成水平代码。代码压缩器通过基于字典的方法来减少代码长度，这在某种意义上是指令集设计的替代。控制部分生成器综合了数据路径的控制器，使其成为一个完整的DSP。我们还对 G.723 语音压缩器上的“面向数据路径”的协同设计方法进行了案例研究。对于可重定向编译器，我们开发了指令选择、绑定和调度的方法，以便在可行的数量内生成代码即使对于由 100 多个操作组成的大型基本块，也需要花费大量时间。特别是，我们开发了一种即使对于不规则数据路径也不会失败的溢出代码插入机制和寄存器生命周期序列化算法，以最大限度地减少溢出代码插入计数。在为 G.723 及其两个变体的专用数据路径生成代码的实验中，我们发现可以检查硬件成本和执行周期之间的权衡。