Because the parallcl processing remains the latent capacity of raising the processing rate and solving the mass problem , parallel signal processing became an important characteristic of the modern digital signal processing 由于并行处理蕴含着提高处理速度和解决大规模问题的巨大潜力，展现出由多处理机组成更大的计算系统的广阔前景，并行信号处理已成为现代数字信号处理的一个重要特点。
According to the number of processors , scheduling problem can be grouped as single - machine scheduling problem and multi - machine scheduling problem . according to whether the job ' s processing time , released time and the surroundings of the processors are deterministic or stochastic , scheduling problem can be grouped as deterministic scheduling problem and stochastic scheduling problem . according to whether the parameters of the jobs are given before - hand , scheduling problem can be grouped as static scheduling problem and dynamic scheduling problem 按处理机个数将排序问题分为：单机排序问题和多处理机排序问题；根据任务加工时间和到达时间以及处理机的工作环境等数据是确定的或服从某种随机分布可分为：确定性排序问题和随机排序问题；根据所有任务的参数是否是预先给定的可分为：静态排序问题和动态排序问题。
Abstract : an efficient parallel global router using random optimization that is independent of net ordering is roposed . parallel approaches are described and strategies guaranteeing the routing quality are discussed . the wire length model is implemented on multiprocessor , which enables the algorithm to approach feasibility of large - scale problems . timing - driven model on multiprocessor and wire length model on distributed processors are also presented . the parallel algorithm greatly reduces the run - time of routing . the experimental results show good speedups with no degradation of the routing quality 文摘:设计实现了一个高效的线长模式下基于多处理机的并行总体布线器.通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比较,表明该并行算法能够在保证求解质量无明显变化的前提下大大加快总体布线算法的求解速度.同时,也提出了基于分布式体系结构的并行总体布线算法
