FPGA BASED DESIGN FOR ACCELERATED FAULT-TESTING OF INTEGRATED CIRCUITS

In the past few decades, integrated circuits have become a major part of everyday life. Every circuit that is created needs to be tested for faults so faulty circuits are not sent to end-users. The creation of these tests is time consuming, costly and difficult to perform on larger circuits. This research presents a novel method for fault detection and test pattern reduction in integrated circuitry under test. By leveraging the FPGA's reconfigurability and parallel processing capabilities, a speed up in fault detection can be achieved over previous computer simulation techniques. This work presents the following contributions to the field of Stuck-At-Fault detection: We present a new method for inserting faults into a circuit net list. Given any circuit netlist, our tool can insert multiplexers into a circuit at correct internal nodes to aid in fault emulation on reconfigurable hardware. We present a parallel method of fault emulation. The benefit of the FPGA is not only its ability to implement any circuit, but its ability to process data in parallel. This research utilizes this to create a more efficient emulation method that implements numerous copies of the same circuit in the FPGA. A new method to organize the most efficient faults. Most methods for determinin the minimum number of inputs to cover the most faults require sophisticated softwareprograms that use heuristics. By utilizing hardware, this research is able to process data faster and use a simpler method for an efficient way of minimizing inputs.

Distinct subcellular expression patterns of neutral endopeptidase (CD10) in prostate cancer predict diverging clinical courses in surgically treated patients

PURPOSE: Neutral endopeptidase (CD10), an ectopeptidase bound to the cell surface, is thought to be a potential prognostic marker for prostate cancer. EXPERIMENTAL DESIGN: Prostate cancer patients (N = 3,261) treated by radical prostatectomy at a single institution were evaluated by using tissue microarray. Follow-up data were available for 2,385 patients. The cellular domain (membranous, membranous-cytoplasmatic, and cytoplasmatic only) of CD10 expression was analyzed immunohistochemically and correlated with various clinical and histopathologic features of the tumors. RESULTS: CD10 expression was detected in 62.2% of cancer samples and occurred preferentially in higher Gleason pattern (P < 0.0001). CD10 expression positively correlated with adverse tumor features such as elevated preoperative prostate-specific antigen (PSA), higher Gleason score, and advanced stage (P < 0.0001 each). Survival analyses showed that PSA recurrence was significantly associated with the staining pattern of CD10 expression. Outcome significantly declined from negative over membranous, membranous-cytoplasmatic, to exclusively cytoplasmatic CD10 expression (P < 0.0001). In multivariate analysis, CD10 expression was an independent predictor for PSA failure (P = 0.0343). CONCLUSIONS: CD10 expression is an unfavorable independent risk factor in prostate cancer. The subcellular location of CD10 protein is associated with specific clinical courses, suggesting an effect on different important biological properties of prostate cancer cells. The frequent expression of CD10 in prostate cancer and the strong association of CD10 with unfavorable tumor features may qualify this biomarker for targeted therapies.

Design, expression, and processing of epitomized hepatitis C virus-encoded CTL epitopes

Hepatitis C virus (HCV) vaccine efficacy may crucially depend on immunogen length and coverage of viral sequence diversity. However, covering a considerable proportion of the circulating viral sequence variants would likely require long immunogens, which for the conserved portions of the viral genome, would contain unnecessarily redundant sequence information. In this study, we present the design and in vitro performance analysis of a novel "epitome" approach that compresses frequent immune targets of the cellular immune response against HCV into a shorter immunogen sequence. Compression of immunological information is achieved by partial overlapping shared sequence motifs between individual epitopes. At the same time, sequence diversity coverage is provided by taking advantage of emerging cross-reactivity patterns among epitope variants so that epitope variants associated with the broadest variant cross-recognition are preferentially included. The processing and presentation analysis of specific epitopes included in such a compressed, in vitro-expressed HCV epitome indicated effective processing of a majority of tested epitopes, although re-presentation of some epitopes may require refined sequence design. Together, the present study establishes the epitome approach as a potential powerful tool for vaccine immunogen design, especially suitable for the induction of cellular immune responses against highly variable pathogens.

Control design and genetic algorithm optimization for electrostatic MEMS

This dissertation discusses structural-electrostatic modeling techniques, genetic algorithm based optimization and control design for electrostatic micro devices. First, an alternative modeling technique, the interpolated force model, for electrostatic micro devices is discussed. The method provides improved computational efficiency relative to a benchmark model, as well as improved accuracy for irregular electrode configurations relative to a common approximate model, the parallel plate approximation model. For the configuration most similar to two parallel plates, expected to be the best case scenario for the approximate model, both the parallel plate approximation model and the interpolated force model maintained less than 2.2% error in static deflection compared to the benchmark model. For the configuration expected to be the worst case scenario for the parallel plate approximation model, the interpolated force model maintained less than 2.9% error in static deflection while the parallel plate approximation model is incapable of handling the configuration. Second, genetic algorithm based optimization is shown to improve the design of an electrostatic micro sensor. The design space is enlarged from published design spaces to include the configuration of both sensing and actuation electrodes, material distribution, actuation voltage and other geometric dimensions. For a small population, the design was improved by approximately a factor of 6 over 15 generations to a fitness value of 3.2 fF. For a larger population seeded with the best configurations of the previous optimization, the design was improved by another 7% in 5 generations to a fitness value of 3.0 fF. Third, a learning control algorithm is presented that reduces the closing time of a radiofrequency microelectromechanical systems switch by minimizing bounce while maintaining robustness to fabrication variability. Electrostatic actuation of the plate causes pull-in with high impact velocities, which are difficult to control due to parameter variations from part to part. A single degree-of-freedom model was utilized to design a learning control algorithm that shapes the actuation voltage based on the open/closed state of the switch. Experiments on 3 test switches show that after 5-10 iterations, the learning algorithm lands the switch with an impact velocity not exceeding 0.2 m/s, eliminating bounce.

Development of a high performance parallel computing platform and its use in the study of nanostructures : clusters, sheets and tubes .

Small clusters of gallium oxide, technologically important high temperature ceramic, together with interaction of nucleic acid bases with graphene and small-diameter carbon nanotube are focus of first principles calculations in this work. A high performance parallel computing platform is also developed to perform these calculations at Michigan Tech. First principles calculations are based on density functional theory employing either local density or gradient-corrected approximation together with plane wave and gaussian basis sets. The bulk Ga2O3 is known to be a very good candidate for fabricating electronic devices that operate at high temperatures. To explore the properties of Ga2O3 at nonoscale, we have performed a systematic theoretical study on the small polyatomic gallium oxide clusters. The calculated results find that all lowest energy isomers of GamOn clusters are dominated by the Ga-O bonds over the metal-metal or the oxygen-oxygen bonds. Analysis of atomic charges suggest the clusters to be highly ionic similar to the case of bulk Ga2O3. In the study of sequential oxidation of these slusters starting from Ga2O, it is found that the most stable isomers display up to four different backbones of constituent atoms. Furthermore, the predicted configuration of the ground state of Ga2O is recently confirmed by the experimental result of Neumark's group. Guided by the results of calculations the study of gallium oxide clusters, performance related challenge of computational simulations, of producing high performance computers/platforms, has been addressed. Several engineering aspects were thoroughly studied during the design, development and implementation of the high performance parallel computing platform, rama, at Michigan Tech. In an attempt to stay true to the principles of Beowulf revolutioni, the rama cluster was extensively customized to make it easy to understand, and use - for administrators as well as end-users. Following the results of benchmark calculations and to keep up with the complexity of systems under study, rama has been expanded to a total of sixty four processors. Interest in the non-covalent intereaction of DNA with carbon nanotubes has steadily increased during past several years. This hybrid system, at the junction of the biological regime and the nanomaterials world, possesses features which make it very attractive for a wide range of applicatioins. Using the in-house computational power available, we have studied details of the interaction between nucleic acid bases with graphene sheet as well as high-curvature small-diameter carbon nanotube. The calculated trend in the binding energies strongly suggests that the polarizability of the base molecules determines the interaction strength of the nucleic acid bases with graphene. When comparing the results obtained here for physisorption on the small diameter nanotube considered with those from the study on graphene, it is observed that the interaction strength of nucleic acid bases is smaller for the tube. Thus, these results show that the effect of introducing curvature is to reduce the binding energy. The binding energies for the two extreme cases of negligible curvature (i.e. flat graphene sheet) and of very high curvature (i.e. small diameter nanotube) may be considered as upper and lower bounds. This finding represents an important step towards a better understanding of experimentally observed sequence-dependent interaction of DNA with Carbon nanotubes.

DESIGN AND FABRICATION OF RESONANT GAS SENSOR FOR HIGH SENSITIVITY IN THE PRESENCE OF AIR DAMPING

Gas sensors have been used widely in different important area including industrial control, environmental monitoring, counter-terrorism and chemical production. Micro-fabrication offers a promising way to achieve sensitive and inexpensive gas sensors. Over the years, various MEMS gas sensors have been investigated and fabricated. One significant type of MEMS gas sensors is based on mass change detection and the integration with specific polymer. This dissertation aims to make contributions to the design and fabrication of MEMS resonant mass sensors with capacitance actuation and sensing that lead to improved sensitivity. To accomplish this goal, the research has several objectives: (1) Define an effective measure for evaluating the sensitivity of resonant mass devices; (2) Model the effects of air damping on microcantilevers and validate models using laser measurement system (3) Develop design guidelines for improving sensitivity in the presence of air damping; (4) Characterize the degree of uncertainty in performance arising from fabrication variation for one or more process sequences, and establish design guidelines for improved robustness. Work has been completed toward these objectives. An evaluation measure has been developed and compared to an RMS based measure. Analytic models of air damping for parallel plate that include holes are compared with a COMSOL model. The models have been used to identify cantilever design parameters that maximize sensitivity. Additional designs have been modeled with COMSOL and the development of an analytical model for Fixed-free cantilever geometries with holes has been developed. Two process flows have been implemented and compared. A number of cantilever designs have been fabricated and the uncertainty in process has been investigated. Variability from processing have been evaluated and characterized.

Changing trends in causes and patterns of facial fractures in children

OBJECTIVE: To review the epidemiology of facial fractures in children and to analyze whether it has changed over time. STUDY DESIGN: Retrospective review of records of children aged < or = 15 years diagnosed for fracture during 2 10-year periods. RESULTS: A total of 378 children were diagnosed with fractures, 187 in 1980-1989 and 191 in 1993-2002. The proportion of children with mandibular fractures decreased by 13.6 percentage-points from the first period to the second, whereas the proportion of patients with midfacial fractures increased by 18.7 percentage-points. Assault as a causative factor increased by 5.5 percentage-points, almost exclusively among children aged 13-15 years, with a high percentage (23.5%). CONCLUSIONS: Recognition of a change in fracture patterns over time is probably due to the increased use of computerized tomographic scanning.

DESIGN AND IMPLEMENT DYNAMIC PROGRAMMING BASED DISCRETE POWER LEVEL SMART HOME SCHEDULING USING FPGA

With the development and capabilities of the Smart Home system, people today are entering an era in which household appliances are no longer just controlled by people, but also operated by a Smart System. This results in a more efficient, convenient, comfortable, and environmentally friendly living environment. A critical part of the Smart Home system is Home Automation, which means that there is a Micro-Controller Unit (MCU) to control all the household appliances and schedule their operating times. This reduces electricity bills by shifting amounts of power consumption from the on-peak hour consumption to the off-peak hour consumption, in terms of different “hour price”. In this paper, we propose an algorithm for scheduling multi-user power consumption and implement it on an FPGA board, using it as the MCU. This algorithm for discrete power level tasks scheduling is based on dynamic programming, which could find a scheduling solution close to the optimal one. We chose FPGA as our system’s controller because FPGA has low complexity, parallel processing capability, a large amount of I/O interface for further development and is programmable on both software and hardware. In conclusion, it costs little time running on FPGA board and the solution obtained is good enough for the consumers.

DEVELOPMENT OF THE ECOCAR 3 PROPOSAL AND GUIDELINES FOR MODELING AND DESIGN IN YEAR ONE OF ECOCAR 3

This report summarizes the work done for the Vehicle Powertrain Modeling and Design Problem Proposal portion of the EcoCAR3 proposal as specified in the Request for Proposal from Argonne National Laboratory. The results of the modeling exercises presented in the proposal showed that: An average conventional vehicle powered by a combustion engine could not meet the energy consumption target when the engine was sized to meet the acceleration target, due the relatively low thermal efficiency of the spark ignition engine. A battery electric vehicle could not meet the required range target of 320 km while keeping the vehicle weight below the gross vehicle weight rating of 2000 kg. This was due to the low energy density of the batteries which necessitated a large, and heavy, battery pack to provide enough energy to meet the range target. A series hybrid electric vehicle has the potential to meet the acceleration and energy consumption parameters when the components are optimally sized. A parallel hybrid electric vehicle has less energy conversion losses than a series hybrid electric vehicle which results in greater overall efficiency, lower energy consumption, and less emissions. For EcoCAR3, Michigan Tech proposes to develop a plug-in parallel hybrid vehicle (PPHEV) powered by a small Diesel engine operating on B20 Bio-Diesel fuel. This architecture was chosen over other options due to its compact design, lower cost, and its ability to provide performance levels and energy efficiency that meet or exceed the design targets. While this powertrain configuration requires a more complex control system and strategy than others, the student engineering team at Michigan Tech has significant recent experience with this architecture and has confidence that it will perform well in the events planned for the EcoCAR3 competition.

fMRI of Emotion

Recent brain imaging work has expanded our understanding of the mechanisms of perceptual, cognitive, and motor functions in human subjects, but research into the cerebral control of emotional and motivational function is at a much earlier stage. Important concepts and theories of emotion are briefly introduced, as are research designs and multimodal approaches to answering the central questions in the field. We provide a detailed inspection of the methodological and technical challenges in assessing the cerebral correlates of emotional activation, perception, learning, memory, and emotional regulation behavior in healthy humans. fMRI is particularly challenging in structures such as the amygdala as it is affected by susceptibility-related signal loss, image distortion, physiological and motion artifacts and colocalized Resting State Networks (RSNs). We review how these problems can be mitigated by using optimized echo-planar imaging (EPI) parameters, alternative MR sequences, and correction schemes. High-quality data can be acquired rapidly in these problematic regions with gradient compensated multiecho EPI or high resolution EPI with parallel imaging and optimum gradient directions, combined with distortion correction. Although neuroimaging studies of emotion encounter many difficulties regarding the limitations of measurement precision, research design, and strategies of validating neuropsychological emotion constructs, considerable improvement in data quality and sensitivity to subtle effects can be achieved. The methods outlined offer the prospect for fMRI studies of emotion to provide more sensitive, reliable, and representative models of measurement that systematically relate the dynamics of emotional regulation behavior with topographically distinct patterns of activity in the brain. This will provide additional information as an aid to assessment, categorization, and treatment of patients with emotional and personality disorders.

Functionalized Adamantane Tectons Used in the Design of Mixed-Ligand Copper(II) 1,2,4-Triazolyl/Carboxylate Metal–Organic Frameworks

Bistriazoles, 1,3-bis(1,2,4-triazol-4-yl)propane (tr2pr) and 1,3-bis(1,2,4-triazol-4-yl)adamantane (tr2ad), were examined in combination with the rigid tetratopic 1,3,5,7-adamantanetetracarboxylic acid (H4-adtc) platform for the construction of neutral heteroleptic copper(II) metal−organic frameworks. Two coordination polymers, [{Cu4(OH)2(H2O)2}{Cu4(OH)2}(tr2pr)2(H-adtc)4]·2H2O (1) and [Cu4(OH)2(tr2ad)2(H-adtc)2(H2O)2]·3H2O (2), were synthesized and structurally characterized. In complexes 1 and 2, the N1,N2-1,2,4-triazolyl (tr) and μ3-OH− groups serve as complementary bridges between adjacent metal centers supporting the tetranuclear dihydroxo clusters. The structure of 1 represents a unique association of two different kinds of centrosymmetrical {Cu4(OH)2} units in a tight 3D framework, while in compound 2, another configuration type of acentric tetranuclear metal clusters is organized in a layered 3,6-hexagonal motif. In both cases, the {Cu4(OH)2} secondary building block and trideprotonated carboxylate H-adtc3− can be viewed as covalently bound six- and three-connected nodes that define the net topology. The tr ligands, showing μ3- or μ4-binding patterns, introduce additional integrating links between the neighboring {Cu4(OH)2} fragments. A variable-temperature magnetic susceptibility study of 2 demonstrates strong antiferromagnetic intracluster coupling (J1 = −109 cm−1 and J2 = −21 cm−1), which combines for the bulk phase with a weak antiferromagnetic intercluster interaction (zj = −2.5 cm−1).

Pulmonary venous flow velocity patterns in 404 individuals without cardiovascular disease

OBJECTIVE To determine the pulmonary venous flow velocity (PVFV) values in a large normal population. DESIGN Prospective study in consecutive individuals. SETTING University hospital. METHODS Among 404 normal individuals, the flow velocity pattern in the right upper pulmonary vein was recorded in 315 subjects using transthoracic echocardiography, and in both upper pulmonary veins in 100 subjects using transoesophageal echocardiography. Subjects were divided into five age groups. The PVFV values were compared between transthoracic and transoesophageal echocardiography within the age groups, and intraindividually between the right and left upper pulmonary veins in transoesophageal echocardiography. RESULTS Normal PVFV values for the right upper pulmonary vein in transthoracic and transoesophageal echocardiography are presented. The duration of flow reversal at atrial contraction was overestimated using transthoracic echocardiography (mean (SD): 96 (21) ms in transoesophageal echocardiography, 120 (28) ms in transthoracic echocardiography, p < 0.0001). Systolic to diastolic peak flow velocity ratio (S:D) increased earlier with advancing age with transoesophageal echocardiography than with transthoracic echocardiography. Similar results were found for the corresponding time-velocity integrals. Data from the left and right upper pulmonary veins differed with respect to onset and deceleration of flow velocities, but not for flow durations or peak velocities. CONCLUSIONS Normal PVFV values generally show a wide range. The data presented will be of value in assessing left ventricular diastolic function and mitral regurgitation using the PVFV pattern.

Dynamic patterns of ventricular remodeling and apoptosis in hearts unloaded by heterotopic transplantation

BACKGROUND Mechanical unloading of failing hearts can trigger functional recovery but results in progressive atrophy and possibly detrimental adaptation. In an unbiased approach, we examined the dynamic effects of unloading duration on molecular markers indicative of myocardial damage, hypothesizing that potential recovery may be improved by optimized unloading time. METHODS Heterotopically transplanted normal rat hearts were harvested at 3, 8, 15, 30, and 60 days. Forty-seven genes were analyzed using TaqMan-based microarray, Western blot, and immunohistochemistry. RESULTS In parallel with marked atrophy (22% to 64% volume loss at 3 respectively 60 days), expression of myosin heavy-chain isoforms (MHC-α/-β) was characteristically switched in a time-dependent manner. Genes involved in tissue remodeling (FGF-2, CTGF, TGFb, IGF-1) were increasingly upregulated with duration of unloading. A distinct pattern was observed for genes involved in generation of contractile force; an indiscriminate early downregulation was followed by a new steady-state below normal. For pro-apoptotic transcripts bax, bnip-3, and cCasp-6 and -9 mRNA levels demonstrated a slight increase up to 30 days unloading with pronunciation at 60 days. Findings regarding cell death were confirmed on the protein level. Proteasome activity indicated early increase of protein degradation but decreased below baseline in unloaded hearts at 60 days. CONCLUSIONS We identified incrementally increased apoptosis after myocardial unloading of the normal rat heart, which is exacerbated at late time points (60 days) and inversely related to loss of myocardial mass. Our findings suggest an irreversible detrimental effect of long-term unloading on myocardium that may be precluded by partial reloading and amenable to molecular therapeutic intervention.

Repeated and predictable patterns of ecotypic differentiation during a biological invasion: lake-stream divergence in parapatric Swiss stickleback

The relative importance of ecological selection and geographical isolation in promoting and constraining genetic and phenotypic differentiation among populations is not always obvious. Interacting with divergent selection, restricted opportunity for gene flow may in some cases be as much a cause as a consequence of adaptation, with the latter being a hallmark of ecologi- cal speciation. Ecological speciation is well studied in parts of the native range of the three-spined stickleback. Here, we study this process in a recently invaded part of its range. Switzerland was colonized within the past 140 years from at least three different colonization events involving differ- ent stickleback lineages. They now occupy diverse habitats, ranging from small streams to the pelagic zone of large lakes. We use replicated systems of parapatric lake and stream populations, some of which trace their origins to different invasive lineages, to ask (i) whether phenotypic divergence occurred among populations inhabiting distinct habitats, (ii) whether trajec- tories of phenotypic divergence follow predictable parallel patterns and (iii) whether gene flow constrains divergent adaptation or vice versa. We find consistent phenotypic divergence between populations occupying distinct habitats. This involves parallel evolution in several traits with known eco- logical relevance in independent evolutionary lineages. Adaptive divergence supersedes homogenizing gene flow even at a small spatial scale. We find evidence that adaptive phenotypic divergence places constraints on gene flow over and above that imposed by geographical distance, signalling the early onset of ecological speciation.

Adaptive plasticity and genetic divergence in feeding efficiency during parallel adaptive radiation of whitefish (Coregonus spp.)

Parallel phenotypic divergence in replicated adaptive radiations could either result from parallel genetic divergence in response to similar divergent selec- tion regimes or from equivalent phenotypically plastic response to the repeated occurrence of contrasting environments. In post-glacial fish, repli- cated divergence in phenotypes along the benthic-limnetic habitat axis is commonly observed. Here, we use two benthic-limnetic species pairs of whitefish from two Swiss lakes, raised in a common garden design, with reciprocal food treatments in one species pair, to experimentally measure whether feeding efficiency on benthic prey has a genetic basis or whether it underlies phenotypic plasticity (or both). To do so, we offered experimental fish mosquito larvae, partially burried in sand, and measured multiple feed- ing efficiency variables. Our results reveal both, genetic divergence as well as phenotypically plastic divergence in feeding efficiency, with the pheno- typically benthic species raised on benthic food being the most efficient forager on benthic prey. This indicates that both, divergent natural selection on genetically heritable traits and adaptive phenotypic plasticity, are likely important mechanisms driving phenotypic divergence in adaptive radiation.