论文部分内容阅读
为了有效地减少分簇VLIW(very long instruction word)处理器结构中簇间数据传输带来的处理器IPC(instructions per-cycle,每周期指令数)的损失,提出了一种新的二维力量引导簇调度算法。该算法采用二维力量引导的方式,在进行簇分配的同时兼顾指令在各个周期上的调度,使指令在各个簇上的均衡分配,有效地产生更小的调度长度。时间复杂度方面,该算法仅为O(n2),优于PCC、模拟退火等循环提高算法;算法性能方面,实现结果表明,利用该算法对分簇VLIW结构进行簇调度,可获得比UAS(Unified assignment and scheduling)算法更佳的处理器性能。
In order to effectively reduce the loss of processors IPC (instructions per-cycle) caused by inter-cluster data transmission in the very long instruction word (VLIW) processor structure, a new two-dimensional power Boot cluster scheduling algorithm. The algorithm uses two-dimensional power-guided approach, taking into account the scheduling of instructions in each cycle while allocating clusters, so that the instructions are evenly distributed on each cluster and effectively generate a smaller scheduling length. In the aspect of time complexity, the algorithm is only O (n2), which is better than PCC, simulated annealing and other cyclic enhancement algorithms. The performance of the algorithm shows that using this algorithm to cluster clustering VLIW clusters, Unified assignment and scheduling algorithms for better processor performance.