资 源 简 介
应用背景李的算法一个路径查找算法和一个可能的迷宫路由的解决方案,这是常用于计算机辅助设计系统,在印刷电路上布线板和。本报告讨论了李算法的并行化可以在某些情况下使用,以提高其效率和处理时间。Lee算法的并行化和多处理单元来实现。我们的算法并行波前扩展方案和执行前波展开同时,从而提高了处理器的利用率,降低了处理时间。然而,这是使用单层路由进行。关键技术关键技术包括:(1)对于一个给定的迷宫的Lee算法的实现;(2) ;李算法映射到并行体系结构;(3)李算法实现在一个平行的方法代替顺序搜索结果。 ;