任坤
- 作品数:3 被引量:4H指数:1
- 供职机构:浙江大学电气工程学院超大规模集成电路设计研究所更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于改进图染色算法的ASIP寄存器分配器被引量:2
- 2010年
- 针对传统的图染色算法很难为不规则结构的专用指令处理器(ASIP)生成优化代码的问题,提出一种能描述ASIP寄存器复杂约束关系的数学模型;改进了传统图染色算法,通过生命周期分析,将各种分配约束限制在一张有向数据相关图中,将寄存器分配问题转化为对有向数据相关图的简化问题;应用改进图染色算法构造了一个ASIP编译器.测试表明:和传统的图染色算法相比,改进图染色算法能充分地考虑寄存器之间的相互约束,降低了目标代码的空间尺寸,减少了寄存器的溢出.
- 任坤严晓浪孙玲玲翁延玲
- 关键词:寄存器分配
- ASIP编译器设计和实现被引量:1
- 2009年
- 为了满足ASIP存储器约束和代码执行的实时性要求,提出一种同时考虑代码选择和寄存器分配的代码综合生成算法,同步处理代码生成的子问题。提出一种能描述ASIP寄存器复杂约束关系的数学模型;改进了传统的图染色算法,将寄存器分配问题转化为对有向数据相关图的简化问题。应用算法构造了一个编译器后端,测试表明,和传统的分步优化算法相比,降低了目标代码的空间尺寸,减少了寄存器溢出的几率。
- 任坤严晓浪孙玲玲
- 关键词:代码生成
- 一个新型ASIP编译器的设计和实现被引量:1
- 2008年
- 为了满足专用指令处理器(ASIP)存储器约束和代码执行的实时性要求,提出了一种同时考虑代码选择和寄存器分配的代码综合生成算法,同步处理代码生成的子问题.该算法基于最优化原理,把无环有向图(DAG)的所有节点构造成一个调度矩阵,把寻找代码优化的问题转化成在调度DAG中寻找一条优化路径,大大降低了算法的时间复杂度.并应用算法构造了一个编译器后端,测试表明,该算法能够正确地生成目标代码,和传统的分步优化算法相比,减小了目标代码的空间尺寸,降低了寄存器溢出的几率.
- 任坤严晓浪秦兴孙玲玲
- 关键词:代码生成动态规划