适应多种平台的并行布图规划和布局算法的研究

建立基于工作站局域网和多ＣＰＵ工作站等通用并行体系结构平台上的并行布图规划和布局算法的抽象并行编程模型。以此为基础研究布图规划和布局问题的划分及并行处理策略、面向并行的问题表示以及面向并行的模型计算方法。研究优化算法在并行环境下与布图规划和布局问题本质属性的有效结合以得到有效的并行控制策略。解决复杂性与计算资源的矛盾。