• Home
  • Search
  • A genetic algorithm for probe testing problem on high-density PCB
  • https://doi.org/10.1109/cec.2012.6253012Copy DOI Icon

A genetic algorithm for probe testing problem on high-density PCB

  • Jun 1, 2012
  • Keisuke Murakami
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Printed circuit boards (PCBs) are designed for packing two or more semiconductor chips. On these PCBs, there are various types of faults in the wiring. We must therefore test the PCBs to detect these faults, and it is essential to establish an efficient testing method. One type of test method uses two probes. Two probes, each touching one edge (end) of an inter-chip wiring, are used to check for the presence of faults. Testing is complete when we have confirmed that no faults exist on the PCB. The objective is to minimize the completion time for the testing, that is, our aim is to design efficient routes for the two probes; this is a two-probe routing problem. Several previous studies have proposed an approach involving a two-phase method. Although the two-phase method quickly finds a feasible solution, there is no guarantee that the solution is good. Besides, in recent years, PCB technology provides dense assembly capability and increased chip packaging; this implies that the scale of the two-probe routing problem becomes larger and the problem is difficult to be solved. We therefore propose a new approach, where we formulate a two-probe routing problem as a combinatorial optimization problem and then, we solve the combinatorial optimization problem by using genetic algorithm.We expect that our approach is useful for solving the large-scale problems. In computational experiments, we compare the results of our approach with those obtained using the two-phase method, and we show that our approach outperforms the two-phase method.

Similar Papers
  • Research Article

Failure Analysis of High Density Printed Circuit Board Assembly Inside Smartphone

  • Apr 01, 2014
  • Regional Events
  • David Edwards-Schofield +4
  • Research Article
  • Citations3

Are PCB fabricators ready to fabricate MCM‐L technology?

  • Jun 01, 1998
  • Circuit World
  • R Aziz
  • Conference Article
  • Citations1

Mapping of solder mask covered interconnects on high density printed circuit board

  • Jan 01, 2006
  • Cher Tan +3
  • Conference Article
  • Citations21

Development of embedded power electronics modules

  • Sep 01, 2012
  • Lars Boettcher +3
  • Research Article
  • Citations28

Electrical design and simulation of high density printed circuit boards

  • Jan 01, 1999
  • IEEE Transactions on Advanced Packaging
  • T. Swirbel +2
  • Book Chapter
  • Citations4

High-Spatial Resolution Giant Magnetoresistive Sensors - Part I: Application in Non-Destructive Evaluation

  • Jan 01, 2013
  • K Chomsuwan +3
  • Research Article

Comprehensive Methodology to Characterize and Mitigate BGA Pad Cratering in Printed Circuit Boards

  • Jan 01, 2009
  • Journal of Surface Mount Technology
  • Mudasir Ahmad +2
  • Research Article
  • Citations26

Life Model of the Electrochemical Migration Failure of Printed Circuit Boards Under NaCl Solution

  • Dec 01, 2019
  • IEEE Transactions on Device and Materials Reliability
  • Yilin Zhou +3
  • Conference Article
  • Citations5

Solving In-Circuit Defect Coverage Holes with a Novel Boundary Scan Application

  • Oct 01, 2008
  • D Dubberke +2
  • Research Article
  • Citations2

A Micro Fluxgate Magnetic Sensor Using New Printed Circuit Board Technology

  • Dec 01, 2006
  • Key Engineering Materials
  • Won Youl Choi +2
  • Conference Article

Innovative WIRELAID PCB technology

  • Oct 01, 2012
  • Jason Liu
  • PDF
  • Research Article
  • Citations7

An automated assessment method for integrated circuit chip detachment from printed circuit board by multistep binarization and template matching of X-ray transmission images

  • Nov 03, 2020
  • Journal of Material Cycles and Waste Management
  • Takao Ueda +2
  • Research Article
  • Citations4

PrismPatNet: Novel prism pattern network for accurate fault classification using engine sound signals

  • Apr 30, 2023
  • Expert Systems
  • Sakir Engin Sahin +6
  • Research Article
  • Citations5

PCB Structure with a Guard Band for Suppressing Electromagnetic Radiation

  • Aug 01, 2005
  • IEICE Transactions on Communications
  • Y Kayano
  • Research Article
  • Citations8

Printed circuit board diagnosis using artificial neural networks and circuit magnetic fields

  • Feb 01, 1994
  • IEEE Aerospace and Electronic Systems Magazine
  • H.F Spence
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.