为了有效地减少分簇VLIW(very long instructionword)处理器结构中簇间数据传输带来的处理器IPC(instructions per-cycle,每周期指令数)的损失,提出了一种新的二维力量引导簇调度算法。该算法采用二维力量引导的方式,在进行簇分配的同时兼顾指令在各个周期上的调度,使指令在各个簇上的均衡分配,有效地产生更小的调度长度。时间复杂度方面,该算法仅为O(n2),优于PCC、模拟退火等循环提高算法;算法性能方面,实现结果表明,利用该算法对分簇VLIW结构进行簇调度,可获得比UAS(unifiedassignment and scheduling)算法更佳的处理器性能。
超长指令字(Very Long Instruction Word,VLIW)处理器一般采用总线互连的多簇结构,每个簇中的功能单元共享一个本地寄存器堆,簇间采用总线传输数据,以避免功能单元增多时,全连通结构的延时、面积和功耗的快速增长;但簇间数据共享时的拷贝和延时,使得处理器在性能上有所下降.文中提出了一种寄存器堆互连的多簇VLIW结构,采用寄存器堆来连接各个簇,从而可以避免簇间数据传输的延时和额外的数据拷贝操作.同时也提出了针对这种结构的指令调度算法,以提高指令调度的性能.实验结果表明,与全连通的VLIW结构相比,寄存器堆互连结构在性能上仅有13%左右的性能下降,代码长度则基本不变;这都优于总线互连的多簇结构.
