| 用于分簇VLIW结构的二维力量引导簇调度算法 | |
| 周志雄 ; 何虎 ; 张延军 ; 杨旭 ; 孙义和 ; ZHOU Zhixiong ; HE Hu ; ZHANG Yanjun ; YANG Xu ; SUN Yihe | |
| 2010-05-12 ; 2010-05-12 | |
| 关键词 | 超长指令字 簇调度 力量引导 very long instruction word(VLIW) cluster scheduling force-directed TP332 |
| 其他题名 | Two-dimensional force-directed cluster scheduling algorithm for the clustered VLIW architecture |
| 中文摘要 | 为了有效地减少分簇VLIW(very long instructionword)处理器结构中簇间数据传输带来的处理器IPC(instructions per-cycle,每周期指令数)的损失,提出了一种新的二维力量引导簇调度算法。该算法采用二维力量引导的方式,在进行簇分配的同时兼顾指令在各个周期上的调度,使指令在各个簇上的均衡分配,有效地产生更小的调度长度。时间复杂度方面,该算法仅为O(n2),优于PCC、模拟退火等循环提高算法;算法性能方面,实现结果表明,利用该算法对分簇VLIW结构进行簇调度,可获得比UAS(unifiedassignment and scheduling)算法更佳的处理器性能。; Large numbers of instructions per-cycle(IPC) degrades processor performance due to increased data transfer between clusters in clustered very long instruction word(VLIW) processor architectures.This paper presents a two-dimensional force-directed cluster assignment algorithm that accounts the scheduling in all the cycles when assigning clusters for operations,so the operations are balanced on all the clusters which reduces the scheduling length.The time complexity for the algorithm is only O(n2),which is better than the PCC and simulated annealing algorithm.Test results indicate that the algorithm's performance is better than that of the unified assignment and scheduling(UAS) algorithm for scheduling in the clustered VLIW architecture. |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://hdl.handle.net/123456789/28557]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 周志雄,何虎,张延军,等. 用于分簇VLIW结构的二维力量引导簇调度算法[J],2010, 2010. |
| APA | 周志雄.,何虎.,张延军.,杨旭.,孙义和.,...&SUN Yihe.(2010).用于分簇VLIW结构的二维力量引导簇调度算法.. |
| MLA | 周志雄,et al."用于分簇VLIW结构的二维力量引导簇调度算法".(2010). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论