分区寄存器库的库指配

摘要

可通过识别操作数的可能的候选寄存器库把操作数指配给分区寄存器库内的物理寄存器。如果候选寄存器库之间存在冲突的话可在把操作数分配给候选寄存器库之前识别并解决。

主权项

一种用于把操作数分配到寄存器库中的方法，所述方法包括：为所述操作数识别所有的候选寄存器库，所述识别包括：识别所述操作数的所有出现；把每个出现分类到多个类中的一个中，每类具有至少一个关联的寄存器库；比较关联的寄存器库集合的相交的类；以及基于关联的寄存器库集合的所述相交产生交集；确定在所述候选寄存器库之间是否存在冲突；解决任何冲突；以及把所述操作数分配给所述寄存器库，所述分配包括：确定操作数的单个出现是否作为指令的两个操作数出现；确定单个算术逻辑单元指令的两个操作数是否出现在单个通用寄存器库中；通过采用符号寄存器冲突图解决在操作数的单个出现作为指令的两个操作数出现时的冲突；以及通过采用图着色解决在单个算术逻辑单元指令的两个操作数出现在单个通用寄存器库中时的冲突。