Testing of Interposer-Based 2.5D Integrated Circuits

The unprecedented and relentless growth in the electronics industry is feeding the demand for integrated circuits (ICs) with increasing functionality and performance at minimum cost and power consumption. As predicted by Moore's law, ICs are being aggressively scaled to meet this demand. While the continuous scaling of process technology is reducing gate delays, the performance of ICs is being increasingly dominated by interconnect delays. In an effort to improve submicrometer interconnect performance, to increase packing density, and to reduce chip area and power consumption, the semiconductor industry is focusing on three-dimensional (3D) integration. However, volume production and commercial exploitation of 3D integration are not feasible yet due to significant technical hurdles.

At the present time, interposer-based 2.5D integration is emerging as a precursor to stacked 3D integration. All the dies and the interposer in a 2.5D IC must be adequately tested for product qualification. However, since the structure of 2.5D ICs is different from the traditional 2D ICs, new challenges have emerged: (1) pre-bond interposer testing, (2) lack of test access, (3) limited ability for at-speed testing, (4) high density I/O ports and interconnects, (5) reduced number of test pins, and (6) high power consumption. This research targets the above challenges and effective solutions have been developed to test both dies and the interposer.

The dissertation first introduces the basic concepts of 3D ICs and 2.5D ICs. Prior work on testing of 2.5D ICs is studied. An efficient method is presented to locate defects in a passive interposer before stacking. The proposed test architecture uses e-fuses that can be programmed to connect or disconnect functional paths inside the interposer. The concept of a die footprint is utilized for interconnect testing, and the overall assembly and test flow is described. Moreover, the concept of weighted critical area is defined and utilized to reduce test time. In order to fully determine the location of each e-fuse and the order of functional interconnects in a test path, we also present a test-path design algorithm. The proposed algorithm can generate all test paths for interconnect testing.

In order to test for opens, shorts, and interconnect delay defects in the interposer, a test architecture is proposed that is fully compatible with the IEEE 1149.1 standard and relies on an enhancement of the standard test access port (TAP) controller. To reduce test cost, a test-path design and scheduling technique is also presented that minimizes a composite cost function based on test time and the design-for-test (DfT) overhead in terms of additional through silicon vias (TSVs) and micro-bumps needed for test access. The locations of the dies on the interposer are taken into consideration in order to determine the order of dies in a test path.

To address the scenario of high density of I/O ports and interconnects, an efficient built-in self-test (BIST) technique is presented that targets the dies and the interposer interconnects. The proposed BIST architecture can be enabled by the standard TAP controller in the IEEE 1149.1 standard. The area overhead introduced by this BIST architecture is negligible; it includes two simple BIST controllers, a linear-feedback-shift-register (LFSR), a multiple-input-signature-register (MISR), and some extensions to the boundary-scan cells in the dies on the interposer. With these extensions, all boundary-scan cells can be used for self-configuration and self-diagnosis during interconnect testing. To reduce the overall test cost, a test scheduling and optimization technique under power constraints is described.

In order to accomplish testing with a small number test pins, the dissertation presents two efficient ExTest scheduling strategies that implements interconnect testing between tiles inside an system on chip (SoC) die on the interposer while satisfying the practical constraint that the number of required test pins cannot exceed the number of available pins at the chip level. The tiles in the SoC are divided into groups based on the manner in which they are interconnected. In order to minimize the test time, two optimization solutions are introduced. The first solution minimizes the number of input test pins, and the second solution minimizes the number output test pins. In addition, two subgroup configuration methods are further proposed to generate subgroups inside each test group.

Finally, the dissertation presents a programmable method for shift-clock stagger assignment to reduce power supply noise during SoC die testing in 2.5D ICs. An SoC die in the 2.5D IC is typically composed of several blocks and two neighboring blocks that share the same power rails should not be toggled at the same time during shift. Therefore, the proposed programmable method does not assign the same stagger value to neighboring blocks. The positions of all blocks are first analyzed and the shared boundary length between blocks is then calculated. Based on the position relationships between the blocks, a mathematical model is presented to derive optimal result for small-to-medium sized problems. For larger designs, a heuristic algorithm is proposed and evaluated.

In summary, the dissertation targets important design and optimization problems related to testing of interposer-based 2.5D ICs. The proposed research has led to theoretical insights, experiment results, and a set of test and design-for-test methods to make testing effective and feasible from a cost perspective.

Cumulon: Simplified Matrix-Based Data Analytics in the Cloud

Cumulon is a system aimed at simplifying the development and deployment of statistical analysis of big data in public clouds. Cumulon allows users to program in their familiar language of matrices and linear algebra, without worrying about how to map data and computation to specific hardware and cloud software platforms. Given user-specified requirements in terms of time, monetary cost, and risk tolerance, Cumulon automatically makes intelligent decisions on implementation alternatives, execution parameters, as well as hardware provisioning and configuration settings -- such as what type of machines and how many of them to acquire. Cumulon also supports clouds with auction-based markets: it effectively utilizes computing resources whose availability varies according to market conditions, and suggests best bidding strategies for them. Cumulon explores two alternative approaches toward supporting such markets, with different trade-offs between system and optimization complexity. Experimental study is conducted to show the efficiency of Cumulon's execution engine, as well as the optimizer's effectiveness in finding the optimal plan in the vast plan space.

Hyperspectral Image Classification with Nonlinear Methods

This thesis introduces two related lines of study on classification of hyperspectral images with nonlinear methods. First, it describes a quantitative and systematic evaluation, by the author, of each major component in a pipeline for classifying hyperspectral images (HSI) developed earlier in a joint collaboration [23]. The pipeline, with novel use of nonlinear classification methods, has reached beyond the state of the art in classification accuracy on commonly used benchmarking HSI data [6], [13]. More importantly, it provides a clutter map, with respect to a predetermined set of classes, toward the real application situations where the image pixels not necessarily fall into a predetermined set of classes to be identified, detected or classified with.

The particular components evaluated are a) band selection with band-wise entropy spread, b) feature transformation with spatial filters and spectral expansion with derivatives c) graph spectral transformation via locally linear embedding for dimension reduction, and d) statistical ensemble for clutter detection. The quantitative evaluation of the pipeline verifies that these components are indispensable to high-accuracy classification.

Secondly, the work extends the HSI classification pipeline with a single HSI data cube to multiple HSI data cubes. Each cube, with feature variation, is to be classified of multiple classes. The main challenge is deriving the cube-wise classification from pixel-wise classification. The thesis presents the initial attempt to circumvent it, and discuss the potential for further improvement.

Resonance Energy Transfer-Based Molecular Switch Designed Using a Systematic Design Process Based on Monte Carlo Methods and Markov Chains

A RET network consists of a network of photo-active molecules called chromophores that can participate in inter-molecular energy transfer called resonance energy transfer (RET). RET networks are used in a variety of applications including cryptographic devices, storage systems, light harvesting complexes, biological sensors, and molecular rulers. In this dissertation, we focus on creating a RET device called closed-diffusive exciton valve (C-DEV) in which the input to output transfer function is controlled by an external energy source, similar to a semiconductor transistor like the MOSFET. Due to their biocompatibility, molecular devices like the C-DEVs can be used to introduce computing power in biological, organic, and aqueous environments such as living cells. Furthermore, the underlying physics in RET devices are stochastic in nature, making them suitable for stochastic computing in which true random distribution generation is critical.

In order to determine a valid configuration of chromophores for the C-DEV, we developed a systematic process based on user-guided design space pruning techniques and built-in simulation tools. We show that our C-DEV is 15x better than C-DEVs designed using ad hoc methods that rely on limited data from prior experiments. We also show ways in which the C-DEV can be improved further and how different varieties of C-DEVs can be combined to form more complex logic circuits. Moreover, the systematic design process can be used to search for valid chromophore network configurations for a variety of RET applications.

We also describe a feasibility study for a technique used to control the orientation of chromophores attached to DNA. Being able to control the orientation can expand the design space for RET networks because it provides another parameter to tune their collective behavior. While results showed limited control over orientation, the analysis required the development of a mathematical model that can be used to determine the distribution of dipoles in a given sample of chromophore constructs. The model can be used to evaluate the feasibility of other potential orientation control techniques.

Combined Gene Therapy and Functional Tissue Engineering for the Treatment of Osteoarthritis

The pathogenesis of osteoarthritis is mediated in part by inflammatory cytokines including interleukin-1 (IL-1), which promote degradation of articular cartilage and prevent human mesenchymal stem cell (hMSC) chondrogenesis. We combined gene therapy and functional tissue engineering to develop engineered cartilage with immunomodulatory properties that allow chondrogenesis in the presence of pathologic levels of IL-1 by inducing overexpression of IL-1 receptor antagonist (IL-1Ra) in hMSCs via scaffold-mediated lentiviral gene delivery. A doxycycline-inducible vector was used to transduce hMSCs in monolayer or within 3D woven PCL scaffolds to enable tunable IL-1Ra production. In the presence of IL-1, IL-1Ra-expressing engineered cartilage produced cartilage-specific extracellular matrix, while resisting IL-1-induced upregulation of matrix metalloproteinases and maintaining mechanical properties similar to native articular cartilage. The ability of functional engineered cartilage to deliver tunable anti-inflammatory cytokines to the joint may enhance the long-term success of therapies for cartilage injuries or osteoarthritis.

Following this, we modified this anti-inflammatory engineered cartilage to incorporate rabbit MSCs and evaluated this therapeutic strategy in a pilot study in vivo in rabbit osteochondral defects. Rabbits were fed a custom doxycycline diet to induce gene expression in engineered cartilage implanted in the joint. Serum and synovial fluid were collected and the levels of doxycycline and inflammatory mediators were measured. Rabbits were euthanized 3 weeks following surgery and tissues were harvested for analysis. We found that doxycycline levels in serum and synovial fluid were too low to induce strong overexpression of hIL-1Ra in the joint and hIL-1Ra was undetectable in synovial fluid via ELISA. Although hIL-1Ra expression in the first few days local to the site of injury may have had a beneficial effect, overall a higher doxycycline dose and more readily transduced cell population would improve application of this therapy.

In addition to the 3D woven PCL scaffold, cartilage-derived matrix scaffolds have recently emerged as a promising option for cartilage tissue engineering. Spatially-defined, biomaterial-mediated lentiviral gene delivery of tunable and inducible morphogenetic transgenes may enable guided differentiation of hMSCs into both cartilage and bone within CDM scaffolds, enhancing the ability of the CDM scaffold to provide chondrogenic cues to hMSCs. In addition to controlled production of anti-inflammatory proteins within the joint, in situ production of chondro- and osteo-inductive factors within tissue-engineered cartilage, bone, or osteochondral tissue may be highly advantageous as it could eliminate the need for extensive in vitro differentiation involving supplementation of culture media with exogenous growth factors. To this end, we have utilized controlled overexpression of transforming growth factor-beta 3 (TGF-β3), bone morphogenetic protein-2 (BMP-2) or a combination of both factors, to induce chondrogenesis, osteogenesis, or both, within CDM hemispheres. We found that TGF-β3 overexpression led to robust chondrogenesis in vitro and BMP-2 overexpression led to mineralization but not accumulation of type I collagen. We also showed the development of a single osteochondral construct by combining tissues overexpressing BMP-2 (hemisphere insert) and TGF-β3 (hollow hemisphere shell) and culturing them together in the same media. Chondrogenic ECM was localized in the TGF-β3-expressing portion and osteogenic ECM was localized in the BMP-2-expressing region. Tissue also formed in the interface between the two pieces, integrating them into a single construct.

Since CDM scaffolds can be enzymatically degraded just like native cartilage, we hypothesized that IL-1 may have an even larger influence on CDM than PCL tissue-engineered constructs. Additionally, anti-inflammatory engineered cartilage implanted in vivo will likely affect cartilage and the underlying bone. There is some evidence that osteogenesis may be enhanced by IL-1 treatment rather than inhibited. To investigate the effects of an inflammatory environment on osteogenesis and chondrogenesis within CDM hemispheres, we evaluated the ability of IL-1Ra-expressing or control constructs to undergo chondrogenesis and osteogenesis in the prescence of IL-1. We found that IL-1 prevented chondrogenesis in CDM hemispheres but did not did not produce discernable effects on osteogenesis in CDM hemispheres. IL-1Ra-expressing CDM hemispheres produced robust cartilage-like ECM and did not upregulate inflammatory mediators during chondrogenic culture in the presence of IL-1.

Lattice Engineering of III-Nitride Heterostructures and Their Applications

III-Nitride materials have recently become a promising candidate for superior applications over the current technologies. However, certain issues such as lack of native substrates, and high defect density have to be overcome for further development of III-Nitride technology. This work presents research on lattice engineering of III-Nitride materials, and the structural, optical, and electrical properties of its alloys, in order to approach the ideal material for various applications. We demonstrated the non-destructive and quantitative characterization of composition modulated nanostructure in InAlN thin films with X-ray diffraction. We found the development of the nanostructure depends on growth temperature, and the composition modulation has impacts on carrier recombination dynamics. We also showed that the controlled relaxation of a very thin AlN buffer (20 ~ 30 nm) or a graded composition InGaN buffer can significantly reduce the defect density of a subsequent epitaxial layer. Finally, we synthesized an InAlGaN thin films and a multi-quantum-well structure. Significant emission enhancement in the UVB range (280 – 320 nm) was observed compared to AlGaN thin films. The nature of the enhancement was investigated experimentally and numerically, suggesting carrier confinement in the In localization centers.

Engineering Highly-functional, Self-regenerative Skeletal Muscle Tissues with Enhanced Vascularization and Survival in Vivo

Tissue engineering of biomimetic skeletal muscle may lead to development of new therapies for myogenic repair and generation of improved in vitro models for studies of muscle function, regeneration, and disease. For the optimal therapeutic and in vitro results, engineered muscle should recreate the force-generating and regenerative capacities of native muscle, enabled respectively by its two main cellular constituents, the mature myofibers and satellite cells (SCs). Still, after 20 years of research, engineered muscle tissues fall short of mimicking contractile function and self-repair capacity of native skeletal muscle. To overcome this limitation, we set the thesis goals to: 1) generate a highly functional, self-regenerative engineered skeletal muscle and 2) explore mechanisms governing its formation and regeneration in vitro and survival and vascularization in vivo.

By studying myogenic progenitors isolated from neonatal rats, we first discovered advantages of using an adherent cell fraction for engineering of skeletal muscles with robust structure and function and the formation of a SC pool. Specifically, when synergized with dynamic culture conditions, the use of adherent cells yielded muscle constructs capable of replicating the contractile output of native neonatal muscle, generating >40 mN/mm2 of specific force. Moreover, tissue structure and cellular heterogeneity of engineered muscle constructs closely resembled those of native muscle, consisting of aligned, striated myofibers embedded in a matrix of basal lamina proteins and SCs that resided in native-like niches. Importantly, we identified rapid formation of myofibers early during engineered muscle culture as a critical condition leading to SC homing and conversion to a quiescent, non-proliferative state. The SCs retained natural regenerative capacity and activated, proliferated, and differentiated to rebuild damaged myofibers and recover contractile function within 10 days after the muscle was injured by cardiotoxin (CTX). The resulting regenerative response was directly dependent on the abundance of SCs in the engineered muscle that we varied by expanding starting cell population under different levels of basic fibroblast growth factor (bFGF), an inhibitor of myogenic differentiation. Using a dorsal skinfold window chamber model in nude mice, we further demonstrated that within 2 weeks after implantation, initially avascular engineered muscle underwent robust vascularization and perfusion and exhibited improved structure and contractile function beyond what was achievable in vitro.

To enhance translational value of our approach, we transitioned to use of adult rat myogenic cells, but found that despite similar function to that of neonatal constructs, adult-derived muscle lacked regenerative capacity. Using a novel platform for live monitoring of calcium transients during construct culture, we rapidly screened for potential enhancers of regeneration to establish that many known pro-regenerative soluble factors were ineffective in stimulating in vitro engineered muscle recovery from CTX injury. This led us to introduce bone marrow-derived macrophages (BMDMs), an established non-myogenic contributor to muscle repair, to the adult-derived constructs and to demonstrate remarkable recovery of force generation (>80%) and muscle mass (>70%) following CTX injury. Mechanistically, while similar patterns of early SC activation and proliferation upon injury were observed in engineered muscles with and without BMDMs, a significant decrease in injury-induced apoptosis occurred only in the presence of BMDMs. The importance of preventing apoptosis was further demonstrated by showing that application of caspase inhibitor (Q-VD-OPh) yielded myofiber regrowth and functional recovery post-injury. Gene expression analysis suggested muscle-secreted tumor necrosis factor-α (TNFα) as a potential inducer of apoptosis as common for muscle degeneration in diseases and aging in vivo. Finally, we showed that BMDM incorporation in engineered muscle enhanced its growth, angiogenesis, and function following implantation in the dorsal window chambers in nude mice.

In summary, this thesis describes novel strategies to engineer highly contractile and regenerative skeletal muscle tissues starting from neonatal or adult rat myogenic cells. We find that age-dependent differences of myogenic cells distinctly affect the self-repair capacity but not contractile function of engineered muscle. Adult, but not neonatal, myogenic progenitors appear to require co-culture with other cells, such as bone marrow-derived macrophages, to allow robust muscle regeneration in vitro and rapid vascularization in vivo. Regarding the established roles of immune system cells in the repair of various muscle and non-muscle tissues, we expect that our work will stimulate the future applications of immune cells as pro-regenerative or anti-inflammatory constituents of engineered tissue grafts. Furthermore, we expect that rodent studies in this thesis will inspire successful engineering of biomimetic human muscle tissues for use in regenerative therapy and drug discovery applications.