摘要：一、内容及解析,1.内容.利用平移变换研究最短路径中造桥选址类问题2.内容解析.最短路径问题在现实生活中经常遇到,初中阶段主要以“两点之间线段最短”,“连接直线外一点与直线上各点的所有线段中,垂线段最短”为知识基础,有时还要借助轴对称、平移等变换进行研究.平移的有关概念及性质是刻画数量关系、变化规律的重要数学模型,也是发展模型观念的良好载体.平移变换可将角、线段移到适当的位置,使分散的条件相对集中,促使问题得到解决.解决实际问题时往往可以通过平移,使散状的图形得以集中,从而方便运用整体思想进行求解。

摘要：针对异构信号处理平台中通信密集型任务并行复杂度高、通信延迟大等问题,提出了一种基于二阶聚簇和任务复制的混合优化调度算法。该算法对经典调度算法中任务最早开始时间的计算方法进行改进;通过改进传统聚簇方法,有效避免了任务的重复聚簇;结合任务复制连锁效应,设计了基于关键前驱节点的多任务复制方法;利用二阶聚簇法进一步减小调度长度,同时解决了处理器资源浪费的问题。通过随机生成的有向无环图进行仿真实验,结果表明,该算法在通信量较大的情况下具有更小的调度长度和更大的加速比,对于通信密集型任务具有良好的调度结果。