Abstract:Digital microfluidic biochips (DMFBs) are attractive instruments for obtaining modern molecular biology and chemical measurements. Due to the increasingly complex measurements carried out on a DMFB, such chips are more prone to failure. To compensate for the shortcomings of the module-based DMFB, this paper proposes a routing-based fault repair method. The routing-based synthesis methodology ensures a much higher chip utilization factor by removing the virtual modules on the chip, as well as removing the extra electrodes needed as guard cells. In this paper, the routing problem is identified as a dynamic path-planning problem and mixed path design problem under certain constraints, and an improved Dijkstra and improved particle swarm optimization (ID-IPSO) algorithm is proposed. By introducing a cost function into the Dijkstra algorithm, the path-planning problem under dynamic obstacles is solved, and the problem of mixed path design is solved by redefining the position and velocity vectors of the particle swarm optimization. The ID-IPSO routing-based fault repair method is applied to a multibody fluid detection experiment. The proposed design method has a stronger optimization ability than the greedy algorithm. The algorithm is applied to 8×9, 8×8, and 7×8 fault-free chips. The proposed ID-IPSO routing-based chip design method saves 13.9%, 14.3%, and 14.5% of the experiment completion time compared with the greedy algorithm. Compared with a modular fault repair method based on the genetic algorithm, the ID-IPSO routing-based fault repair method has greater advantages and can save 39.3% of the completion time on average in the completion of complex experiments. When the ratio of faulty electrodes is less than 12% and 23%, the modular and ID-IPSO routing-based fault repair methods, respectively, can guarantee a 100% failure repair rate. The utilization rate of the electrodes is 18% higher than that of the modular method, and the average electrode usage time is 17%. Therefore, the ID-IPSO routing-based fault repair method can accommodate more faulty electrodes for the same fault repair rate; the experiment completion time is shorter, the average number of electrodes is lower, and the security performance is better.

Efficient observation-point insertion for diagnosability enhancement in digital circuits

A scan chain optimization method for diagnosis

A Cross-Layer Framework for Early-Stage Full Chip Oxide Breakdown Reliability Analysis

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

A Statistical Framework for Post-Fabrication Oxide Breakdown Reliability Prediction and Management

Silicon-Validated Power Delivery Modeling and Analysis on a 32-Nm DDR I/O Interface.

An improved method for test chip design

A Combination of Partial Reset and Observation Point Insertion for Synchronous Sequential Circuits

A Dedicated Greedy Short Path Padding Solution Method For Error Resilient Circuit Designs

An Efficient Diagnostic Strategy for Intermittent Faults in Electronic Circuit Systems by Enhancing and Locating Local Features of Faults

Enhanced Built-In Self-Diagnosis and Self-Repair Techniques for Daisy-Chain Design in MEDA Digital Microfluidic Biochips

Graph and information based intelligent design for testability

Handling the Pin Overhead Problem of DFTs for High-Quality and At-Speed Tests

Eliminating Timing Errors Through Collaborative Design to Maximize the Throughput

A new architecture for online error detection and isolation in network on chip

Logic Diagnosis Based on Logic Built-In Self-Test Signatures Collected In-Field from Failing System-on-Chips

A portable pattern-based design technology co-optimization flow to reduce optical proximity correction run-time

A Routing-Based Repair Method for Digital Microfluidic Biochips Based on an Improved Dijkstra and Improved Particle Swarm Optimization Algorithm

Multiple Open-Circuit Fault Detection and Isolation Using Universal Low-Cost Diagnosis Circuits for Reconfigurable Dual-Active-Bridge Converters

Integrated diagnosis optimization design of the electronic equipment based on spatial mapping

An Efficient Diagnostic Test Pattern Generation Framework