-
公开(公告)号:CN101539867B
公开(公告)日:2011-07-20
申请号:CN200910049870.7
申请日:2009-04-23
Applicant: 上海交通大学
IPC: G06F9/45
Abstract: 本发明涉及一种动态二进制翻译系统中可重定向的寄存器分配方法,基于基本块内变量的next-use信息实施替换策略,根据不同的目标平台,自适应的启用不同的寄存器分配器,进行目标平台寄存器的分配。根据动态二进制翻译领域的不同需要对基本块中的变量进行寄存器的分配,分为普通分配、强制要求特定寄存器分配、强制要求非特定寄存器分配。本发明具有可重定向性,结合了变量的使用信息特性,具有分配效果好、分配开销低的特点,对于动态二进制翻译领域有更好的适用性,对于多源多目标的二进制翻译器尤其适用。
-
公开(公告)号:CN101546271B
公开(公告)日:2012-01-04
申请号:CN200910050440.7
申请日:2009-04-30
Applicant: 上海交通大学
IPC: G06F9/45
Abstract: 本发明涉及一种动态二进制翻译系统中超级块的寄存器分配方法,是一种根据二进制翻译系统超级块的特性简化了的图染色寄存器分配方法。利用超级块内变量的活性信息构造干扰图,然后把寄存器分配问题转化为干扰图的精简问题,使得超级块的目标代码能够最大限度的使用目标平台寄存器,具有目标代码执行效率高的特性。分配时根据动态二进制翻译领域的不同需要对基本块中的变量进行寄存器的分配,分为普通分配、强制要求特定寄存器分配、强制要求非特定寄存器分配。本发明具有可重定向特性,对于超级块具有分配效果好、分配开销低的特点,适用于多种目标平台,尤其适用于多源多目标的二进制翻译平台。
-
公开(公告)号:CN101546271A
公开(公告)日:2009-09-30
申请号:CN200910050440.7
申请日:2009-04-30
Applicant: 上海交通大学
IPC: G06F9/45
Abstract: 本发明涉及一种动态二进制翻译系统中超级块的寄存器分配方法,是一种根据二进制翻译系统超级块的特性简化了的图染色寄存器分配方法。利用超级块内变量的活性信息构造干扰图,然后把寄存器分配问题转化为干扰图的精简问题,使得超级块的目标代码能够最大限度的使用目标平台寄存器,具有目标代码执行效率高的特性。分配时根据动态二进制翻译领域的不同需要对基本块中的变量进行寄存器的分配,分为普通分配、强制要求特定寄存器分配、强制要求非特定寄存器分配。本发明具有可重定向特性,对于超级块具有分配效果好、分配开销低的特点,适用于多种目标平台,尤其适用于多源多目标的二进制翻译平台。
-
公开(公告)号:CN101539867A
公开(公告)日:2009-09-23
申请号:CN200910049870.7
申请日:2009-04-23
Applicant: 上海交通大学
IPC: G06F9/45
Abstract: 本发明涉及一种动态二进制翻译系统中可重定向的寄存器分配方法,基于基本块内变量的next-use信息实施替换策略,根据不同的目标平台,自适应的启用不同的寄存器分配器,进行目标平台寄存器的分配。根据动态二进制翻译领域的不同需要对基本块中的变量进行寄存器的分配,分为普通分配、强制要求特定寄存器分配、强制要求非特定寄存器分配。本发明具有可重定向性,结合了变量的使用信息特性,具有分配效果好、分配开销低的特点,对于动态二进制翻译领域有更好的适用性,对于多源多目标的二进制翻译器尤其适用。
-
-
-