LOCAL MINIMIZATION OF THE BURED VIAS NUMBER IN THE PRINTED CIRCUIT TOPOLOGY
Annotation
The paper deals with an algorithm for local minimization of the bured vias number on a multilayer printed circuit board. The approach is based on the topology analysis in the vicinity of an adjacent vias pair. It considers the possibility of rerouting of wires, which impede the transfer of a specific wire on a specific layer. Cases with not adjacent vias (there is a planar contact or a branch point without a via on the path from one via to another) are reduced to the case where the vias are adjacent. Some shortcomings of consistent wire routing are analyzed. The shortcomings of methods of minimizing of the vias number based on the wire fragments transfer to another layer if the transfer is carried out without conflicts are considered too. The algorithm is implemented and applied in the Russian system of computer-aided design TopoR. Comparison results of several printed circuit boards routing are presented using the algorithm and not using it. The proposed algorithm additionally reduces the number of vias by 3 – 11% in test examples of multilayer printed circuit boards.
Keywords
Постоянный URL
Articles in current issue
- INFRARED TOMOGRAPHY OF HOT GAS: MATHEMATICAL MODEL OF ACTIVE-PASSIVE DIAGNOSIS
- INVESTIGATION OF OUTPUT SIGNAL AMPLITUDE DEPENDENCE IN HOMODYNE DEMODULATION SCHEME FOR PHASE FIBER-OPTIC SENSOR
- DEPENDENCE INVESTIGATION OF THE ANISOTROPIC SINGLE-MODE FIBER PARAMETERS ON A WINDING DIAMETER
- PHASE CHARACTERISTIC STABILIZATION OF THE FIBER-OPTICAL SENSOR SIGNAL IN TERMS OF TEMPERATURE CHANGE
- THERMAL INSTABILITY INFLUENCE OF THE RADIATION SOURCE CHARACTERISTICS ON THE SIGNAL OF FIBER-OPTIC GYROSCOPE
- STATISTICAL ANALYSIS OF GEOMETRICAL PARAMETERS FOR OBJECTS WITH RADIAL SYMMETRY
- COMPARISON METHODS OF STEREO VISION ALGORITHMS FOR 3D FACE RECONSTRUCTION
- ANALYSIS OF PROPERTIES FOR HIERARCHICAL IMAGE REPRESENTATION IN MODERN COMPUTER VISION SYSTEMS
- METHOD FOR DYNAMIC DATA PROCESSING IN THE SPECTRAL OPTICAL COHERENT TOMOGRAPHY WITH COMPENSATION OF DISPERSION INFLUENCE
- INTERVAL ESTIMATION SYSTEM DESIGN FOR TESTOSTERONE HORMONE DYNAMICS MODEL
- METHOD OF INTERFEROMETER SIGNAL PHASE MEASUREMENT
- CALCULATION METHOD OF THE TRANSIENT TEMPERATURES FOR MOVING SPACE OBJECT ON THE ELLIPTICAL ORBIT
- ERRORS MODELING OF GRAVITY METER GYROSTABILIZER WITH THE FIBER-OPTIC GYROSCOPES
- TYPIFICATION TOOLS AND PRAGMATICS OF ORG-MASTER MODELING LANGUAGE
- NEW APPROACH FOR TEMPERATURE MEASUREMENTS OF FIELD PROGRAMMABLE GATE ARRAYS LOCAL AREA BASED ON THE MONTE-CARLO METHOD
- DESIGN PRINCIPLES OF A COMBINED NETWORK TOPOLOGY FOR ADVANCED ON-BOARD COMPUTING SYSTEM
- PRINCIPLES OF FUNCTIONAL ORGANIZATION FOR GROUP OF FIELD GEOPHYSICAL DEVICES OF THE NEW GENERATION
- AGENTS INTERACTION IN INFORMATION SYSTEM FOR THE ENTERPRISE WITH THE ADAPTATION OF MECHANISMS AND USER INTERFACE
- EFFECT OF METALLIC ISLET FILMS ON AGGREGATION AND MOLECULAR ABSORPTION ENHANCEMENT OF PSEUDOISOCYANINE
- RESEARCH AND DEVELOPMENT OF LUMINESCENT NANOCOMPOSITES FOR INTEGRATED OPTICAL MICROCHIPS
- PRECISE MANIPULATION OF MICRO- AND NANOPARTICLES UNDER THE ELECTRON BEAM
- OPTICAL PROPERTIES OF PbSe QUANTUM DOTS FORMED IN FLUORINE PHOSPHATE GLASS
- SELF-ORGANIZATION OF LEAD SULFIDE QUANTUM DOTS OF DIFFERENT SIZES
- FORMATION AND DISPLAY PRINCIPLES FOR AN ARRAY OF GEOINFORMATION DATA BY MEANS OF ONBOARD DISPLAY SCREEN
- SURFACE ROUGHNESS IMPACT ON THE CORROSION RESISTANCE OF THE PRODUCTS IN MECHANICAL ENGINEERING
- USERS DISTINCTION BASED ON THEIR BEHAVIOR IN THE INTERNET
- NATIONAL INNOVATIVE SYSTEM: STRUCTURE AND ROLE OF FINANCIAL COMPONENT
- IMPROVEMENT OF TRAINING PROGRAMS FOR HUMAN RESOURCE MANAGERS ON THE BASIS OF LEARNING STYLES ANALYSIS
- AUTOMATED HARDWARE-SOFTWARE SYSTEM FOR CONTROL OF EXTENDED RADIATION SOURCES
- IMPROVEMENT OF DYNAMIC TEXTURE COMPRESSION