一个新型ASIP编译器的设计和实现

• 作者: 严晓浪 任坤 孙玲玲 秦兴
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 专用指令处理器编译器 代码生成 调度无环有向图 动态规划
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 自然化技术、计算机技术
• 页码范围: 553-557
• 页数: 5页
• 分类号: TP314
• 字数: 3138字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.04.001

摘要

为了满足专用指令处理器(ASIP)存储器约束和代码执行的实时性要求,提出了一种同时考虑代码选择和寄存器分配的代码综合生成算法,同步处理代码生成的子问题.该算法基于最优化原理,把无环有向图(DAG)的所有节点构造成一个调度矩阵,把寻找代码优化的问题转化成在调度DAG中寻找一条优化路径,大大降低了算法的时间复杂度.并应用算法构造了一个编译器后端,测试表明,该算法能够正确地生成目标代码,和传统的分步优化算法相比,减小了目标代码的空间尺寸,降低了寄存器溢出的几率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严晓浪	浙江大学超大规模集成电路设计研究所	246	1634	19.0	29.0
2	孙玲玲	浙江大学超大规模集成电路设计研究所	9	63	4.0	7.0
3	秦兴	浙江大学超大规模集成电路设计研究所	14	194	7.0	13.0
4	任坤	浙江大学超大规模集成电路设计研究所	5	56	3.0	5.0