A heuristic algorithm to generate test program sequences for moving probe electronic test equipment

The electronics industry, is experiencing two trends one of which is the drive towards miniaturization of electronic products. The in-circuit testing predominantly used for continuity testing of printed circuit boards (PCB) can no longer meet the demands of smaller size circuits. This has lead to the development of moving probe testing equipment. Moving Probe Test opens up the opportunity to test PCBs where the test points are on a small pitch (distance between points). However, since the test uses probes that move sequentially to perform the test, the total test time is much greater than traditional in-circuit test. While significant effort has concentrated on the equipment design and development, little work has examined algorithms for efficient test sequencing. The test sequence has the greatest impact on total test time, which will determine the production cycle time of the product. Minimizing total test time is a NP-hard problem similar to the traveling salesman problem, except with two traveling salesmen that must coordinate their movements. The main goal of this thesis was to develop a heuristic algorithm to minimize the Flying Probe test time and evaluate the algorithm against a "Nearest Neighbor" algorithm. The algorithm was implemented with Visual Basic and MS Access database. The algorithm was evaluated with actual PCB test data taken from Industry. A statistical analysis with 95% C.C. was performed to test the hypothesis that the proposed algorithm finds a sequence which has a total test time less than the total test time found by the "Nearest Neighbor" approach. Findings demonstrated that the proposed heuristic algorithm reduces the total test time of the test and, therefore, production cycle time can be reduced through proper sequencing.

Ammonite biostratigraphy, lithofacies variations, and paleoceanographic implications for barremian-aptian sequences of northeastern Mexico

Two Barremian-Aptian sequences studied in Durango and Nuevo Leon States, northeastern Mexico include three lithic units which have been described as the Cupido Formation of Barremian-early Early Aptian age, its lateral equivalent, the Lower Tamaulipas Formation, and the La Pena Formation extending through the early Albian. The present work improves the existing ammonite Aptian biozonation by considering constraints associated with a discontinuous spatial and temporal record of the different taxa within the La Pena Formation. Four ammonite biozones are established: 1) The Dufrenoyia justinae Zone for the late Early Aptian, 2) The Burckhardtites nazasensis/Rhytidoplites robertsi Zone for the middle Aptian, 3) The Cheloniceras inconstans Zone for the early Late Aptian, and 4) The Hypacanthoplites cf. leanzae Zone for the late late Aptian. Also, a detailed sedimentological analysis of the sections shed further light on the possible causes that controlled intermittent occurrences of the ammonites in relation to the prevailing paleoceanographic and paleoecologic conditions in northeastern Mexico during the late Barremian-Aptian. Microfacies analyses show that the upper part of the Cupido facies are represented by biocalcirudite with rudists, biocalcarenites with oolites and algae, and rich benthonic foraminifera assemblages with ostracods. These facies are related to paleoceanographic conditions of sedimentation within a shallow-marine carbonate platform. Its lateral equivalent, deep-water facies extended to the southeast and it is represented by the Lower Tamaulipas Formation, which includes planktonic foraminifera, ostracods, and mollusk and echinoid fragments. The beginning of deposition of the La Pena Formation in the late Early Aptian is characterized by an increase in terrigenous materials and significant decrease in the abundance of benthic fauna. The La Pena Formation is recognized by an alternation of marls and shale limestones containing ammonites, planktonic foraminifera, ostracods, and radiolaria toward the top. Accumulation of the La Pena continued throughout the end of the Aptian and records changes in conditions of sedimentation and productivity in the water column, which abruptly terminated the carbonate deposition in the Cupido Platform. Results of carbon/carbonate content analyses show that changes from the Cupido to the La Pena facies are also characterized by an increase of organic carbon, which indicate the onset of enhanced dysoxic/anoxic conditions in the lower water column.

(Table 1) Individual codes, haplotype codes, GenBank accession numbers for DNA sequences and sample locality of the analysed Betamorpha fusiformis specimens from the ANDEEP III expedition

Based on our current knowledge about population genetics, phylogeography and speciation, we begin to understand that the deep sea harbours more species than suggested in the past. Deep-sea soft-sediment environment in particular hosts a diverse and highly endemic invertebrate fauna. Very little is known about evolutionary processes that generate this remarkable species richness, the genetic variability and spatial distribution of deep-sea animals. In this study, phylogeographic patterns and the genetic variability among eight populations of the abundant and widespread deep-sea isopod morphospecies Betamorpha fusiformis [Barnard, K.H., 1920. Contributions to the crustacean fauna of South Africa. 6. Further additions to the list of marine isopods. Annals of the South African Museum 17, 319-438] were examined. A fragment of the mitochondrial 16S rRNA gene of 50 specimens and the complete nuclear 18S rRNA gene of 7 specimens were sequenced. The molecular data reveal high levels of genetic variability of both genes between populations, giving evidence for distinct monophyletic groups of haplotypes with average p-distances ranging from 0.0470 to 0.1440 (d-distances: 0.0592-0.2850) of the 16S rDNA, and 18S rDNA p-distances ranging between 0.0032 and 0.0174 (d-distances: 0.0033-0.0195). Intermediate values are absent. Our results show that widely distributed benthic deep-sea organisms of a homogeneous phenotype can be differentiated into genetically highly divergent populations. Sympatry of some genotypes indicates the existence of cryptic speciation. Flocks of closely related but genetically distinct species probably exist in other widespread benthic deep-sea asellotes and other Peracarida. Based on existing data we hypothesize that many widespread morphospecies are complexes of cryptic biological species (patchwork hypothesis).

Characterization of dynamic speckle sequences using principal component analysis and image descriptors

Speckle is being used as a characterization tool for the analysis of the dynamic of slow varying phenomena occurring in biological and industrial samples. The retrieved data takes the form of a sequence of speckle images. The analysis of these images should reveal the inner dynamic of the biological or physical process taking place in the sample. Very recently, it has been shown that principal component analysis is able to split the original data set in a collection of classes. These classes can be related with the dynamic of the observed phenomena. At the same time, statistical descriptors of biospeckle images have been used to retrieve information on the characteristics of the sample. These statistical descriptors can be calculated in almost real time and provide a fast monitoring of the sample. On the other hand, principal component analysis requires longer computation time but the results contain more information related with spatial-temporal pattern that can be identified with physical process. This contribution merges both descriptions and uses principal component analysis as a pre-processing tool to obtain a collection of filtered images where a simpler statistical descriptor can be calculated. The method has been applied to slow-varying biological and industrial processes

Soliton based DPSK encoded sequences:stability and dynamical properties

We study the dynamical properties of the RZ-DPSK encoded sequences of bits, focusing on the instabilities in the train leading to the bit stream corruption. The problem is studied within the framework of the complex Toda chain model for optical solitons. We show how the bit composition of the pattern affects the initial stage of the train dynamics and explain the general mechanisms of the appearance of unstable collective soliton modes. Then we discuss the nonlinear regime using the asymptotic properties of the pulse stream at large propagation distances and analyze the dynamical behavior of the train elucidating different scenarios for the pattern instabilities. ©2010 Crown.