Internet的快速发展,使得流量一直处于爆炸性的增长之中。加上通信技术的进步,网络设备正承受着越来越多的流量压力。最近的研究表明,目前的网络设备的处理速度能力在10Gb/s到40Gb/s之间,而据预测,下一代网络设备需要高达160Gb/s的处理能力。基于通用处理器和专用集成芯片的传统设备已经不能满足这种快速发展的要求。网络处理器因此应运而生。网络处理器是专为网络应用量身定制,不仅有快速的网络包处理能力,还有灵活的可编程性。网络处理器配备了针对网络应用特点的特殊硬件,采用多线程多处理器架构。为了隐藏访存延迟,网络处理器往往采用较大的寄存器文件,增加寄存器的数量。Intel的IXP网络处理器还在物理上把寄存器文件分成两个组。这在带来了数据的并行访问能力的同时,也导致了源操作数选择上的限制。这种限制要求一条指令同时使用两个来自通用寄存器的源操作数时,它们必须来自不同的组。本文研究IXP网络处理器上寄存器分配的问题。由于上面的限制,IXP网络处理器不仅需要处理寄存器分配问题,还要处理组分配问题。这些问题都属于NP完全问题,往往都需要用只能得到近似解的启发式方法来解决。为了带来性能上更大的提升,我们设计了一个固定参数易解算法以高效的求解最优解。此外,我们还提出了新的代价模型和一些删除冗余代码的技术。试验结果表明,我们的固定参数易解算法能在较短的时间内求得最优解,其性能比启发式方法高出2.5%。