摘要： 本文介绍一个实用的线探索布线算法(SCADLS)。该算法运用一个特殊的障碍表数据结构、采用点对布线域扩展和点对布线次序动态排序的新方法,使该算法具有布通率高、占用内存少、布线速度快的布线特点。 SCADLS算法已在微机上用C语言得到实现,现已运用在SCAD BOARD布线系统中,在实际使用过程中获得了许多满意的布线效果。

关键词: SCADLS算法, 线探索布线, 障碍表

Abstract: This paper introduces a useful line search routing algorithm (SCADLS) which uses a special obstacle-table data structure and the new methods of area expansion of, and dynamic sequencing of point_pair routing.It features high wireability, less memory and short routing time. SCADLS algorithm has been implemented in C language on microcomputer, and used in SCAD BOARD routing system with satisfied results.