流水线综合调度算法 | |
朱长云 ; 葛宁 ; ZHU Chang-yun ; GE Ning | |
2010-06-09 ; 2010-06-09 | |
关键词 | 高层次综合 流水线 拉格朗日松弛 粒子群优化 High level synthesis, Pipeline, Lagrangian relaxation, Particle swarm optimization TN402 |
其他题名 | Scheduling Algorithm for Pipeline Synthesis |
中文摘要 | 在ASIC设计中,时序行为是设计者考虑的主要目标。高层次综合领域中时序约束下的调度算法对ASIC设计的优化结果起着重要作用。对于通信接口芯片设计,数据帧依照时间顺序依次到达,因此,采用流水线数据通道对帧数据进行处理是有效的优化方法。下文提出的对于流水线结构综合的调度算法采用拉格朗日松弛对系统进行初步估计,在次梯度迭代过程中对底层优化问题进行分解,以减小拉格朗日松弛的震荡。在对系统初步估计满足设计要求的情况下,采用粒子群算法进行优化,以求得在时序约束下的最优化流水线调度解。; In ASIC design, the timing behavior has become the primary objective. The scheduling algorithms under the timing constrains play an important role in the field of ASIC design’s optimization. Because data frames arrive in term of time slot for the communication interface integrated chips, the pipeline data path is an effective optimization method. In this paper, the lower bound of the optimal value is determined by lagrangian relaxation. In the subgradient iteration process, an optimal decomposition of the lower level problem is realized and a more requent update of lagrangian multipliers is implemented. When the lower bound meets the design requirements, we adopts the particle swarm optimization for the best solution of the pipeline scheduling. |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/53736] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 朱长云,葛宁,ZHU Chang-yun,等. 流水线综合调度算法[J],2010, 2010. |
APA | 朱长云,葛宁,ZHU Chang-yun,&GE Ning.(2010).流水线综合调度算法.. |
MLA | 朱长云,et al."流水线综合调度算法".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论