【摘 要】
：
针对传统的图染色算法很难为不规则结构的专用指令处理器（ASIP）生成优化代码的问题,提出一种能描述ASIP寄存器复杂约束关系的数学模型;改进了传统图染色算法,通过生命周期分析,
【机 构】
：
浙江大学超大规模集成电路设计研究所
【基金项目】
：
国家“863”高技术研究发展计划资助项目（2005AA1Z1271）
论文部分内容阅读
针对传统的图染色算法很难为不规则结构的专用指令处理器（ASIP）生成优化代码的问题,提出一种能描述ASIP寄存器复杂约束关系的数学模型;改进了传统图染色算法,通过生命周期分析,将各种分配约束限制在一张有向数据相关图中,将寄存器分配问题转化为对有向数据相关图的简化问题;应用改进图染色算法构造了一个ASIP编译器.测试表明：和传统的图染色算法相比,改进图染色算法能充分地考虑寄存器之间的相互约束,降低了目标代码的空间尺寸,减少了寄存器的溢出.
其他文献
为了缩短故障诊断专家系统的开发周期，增加开发过程的灵活性，提出了一种基于Protege＋CLIPS＋Eclipse工具链的运行于Linux操作系统下的故障诊断专家系统开发环境搭建方法．利用Proteg
针对资源受限多项目调度问题，提出了改进后的混合遗传算法．该算法基于串行进度生成机制，结合多项目任务列表与项目优先权设计了新的染色体，所设计的交叉算子与变异算子均能保证所
为了适合当前计算机辅助设计（CAD）系统中的曲线形式和工业设计中的美学需要,提出了对数螺线段的两种逼近方法：（1）利用s-Power级数,推导出s-Power系数的计算公式,给出了对数螺线段
肠易激综合征是一种以腹痛或腹部不适伴排便习惯改变为特征的功能性肠病。从中医学角度而言，肠易激综合征病机在于肝郁脾虚，病位在脾、肝，治疗以疏肝健脾为大法。本文从肝、脾入
利用炼钢粉尘富含氧化铁和少量金属铁,在酸性条件下可溶出不同价态铁离子的特点,将炼钢粉尘作为铁离子来源,直接与H2O2配制成类Fenton试剂,研究其对亚甲基蓝的降解机理.考察p
给出了一种新的视频运动目标检测算法.该算法采用差异积累的方法自适应更新背景模型,用背景差法进行运动检测,用Otsu法计算二值化阈值,给出了Otsu法类间方差简化公式的详细推导.在背景差图像阈值化的基础上,对视频帧进行网格区域划分,并定义网格矩阵,设定网格内前景点个数的阈值,对视频帧像素进行重新定义,再对网格矩阵进行连通区域合并和前景区域定位.采用不同的视频测试序列,从检测效果及耗时上研究了基于网格
胰岛功能的减退和胰岛功能的保护仍然是2型糖尿病的核心问题，通过对目前文献进行分析，我们认为虚证在胰岛功能的减退中发挥重要作用，其虚证主要包括阴虚、阳虚、气虚，因此，针对引
针对目前水平受荷桩计算中考虑土体非线性本构关系后,导致计算复杂或参数难以获取而不易于工程应用的问题,基于线弹性地基m法和桩侧土体简化的弹塑性本构关系,给出水平受荷半无限长桩控制方程的基本解,推导不同工况下桩身最大挠度和最大弯矩与荷载关系的统一的量纲一的解析表达式,编制简单的数学程序可以方便地计算最大挠度和最大弯矩.对复杂的解析解进行简化,计算表明,简化的计算式与解析解计算结果吻合很好,最大误差小于
为了解福州地区人群中医病理生理特点,针对福州地区体检人群1009例进行中医证素分布规律调查发现,1002例存在不同程度的41种证素及其组合的病理变化。选取16种出现频率大于总
针对规范多Agent系统（NMAS）并发性、动态性和规范性的特点,提出了一种规范多Agent系统动态模型和基于模型检验的属性验证机制.其中动态模型包括行为约束规范语言TNAL和联合行为