网格结构并行机上的扫描线消隐算法

• 来源期刊: 西安电子科技大学学报
• 学科: 工学
• 关键词: 网格结构并行机 并行扫描线消隐算法 扫描线的度 逻辑扫描线
• 年，卷（期）: 1998,（6）
• 页码范围: 87-90
• 页数: 4页
• 分类号: TP301.6,
• 语种: 中文

摘要

给出网格结构并行机上的并行扫描线消隐算法,引入扫描线的度、逻辑扫描线和逻辑扫描区间等概念,解决了负载平衡,使任务划分和分配在各处理机之间保持平衡.各划分区域的扫描线是连续的,能保持各种相关性.