ASU Electronic Theses and Dissertations
This collection includes most of the ASU Theses and Dissertations from 2011 to present. ASU Theses and Dissertations are available in downloadable PDF format; however, a small percentage of items are under embargo. Information about the dissertations/theses includes degree information, committee members, an abstract, supporting data or media.
In addition to the electronic theses found in the ASU Digital Repository, ASU Theses and Dissertations can be found in the ASU Library Catalog.
Dissertations and Theses granted by Arizona State University are archived and made available through a joint effort of the ASU Graduate College and the ASU Libraries. For more information or questions about this collection contact or visit the Digital Repository ETD Library Guide or contact the ASU Graduate College at gradformat@asu.edu.
Displaying 1 - 10 of 72
Description
In recent years we have witnessed a shift towards multi-processor system-on-chips (MPSoCs) to address the demands of embedded devices (such as cell phones, GPS devices, luxury car features, etc.). Highly optimized MPSoCs are well-suited to tackle the complex application demands desired by the end user customer. These MPSoCs incorporate a constellation of heterogeneous processing elements (PEs) (general purpose PEs and application-specific integrated circuits (ASICS)). A typical MPSoC will be composed of a application processor, such as an ARM Coretex-A9 with cache coherent memory hierarchy, and several application sub-systems. Each of these sub-systems are composed of highly optimized instruction processors, graphics/DSP processors, and custom hardware accelerators. Typically, these sub-systems utilize scratchpad memories (SPM) rather than support cache coherency. The overall architecture is an integration of the various sub-systems through a high bandwidth system-level interconnect (such as a Network-on-Chip (NoC)). The shift to MPSoCs has been fueled by three major factors: demand for high performance, the use of component libraries, and short design turn around time. As customers continue to desire more and more complex applications on their embedded devices the performance demand for these devices continues to increase. Designers have turned to using MPSoCs to address this demand. By using pre-made IP libraries designers can quickly piece together a MPSoC that will meet the application demands of the end user with minimal time spent designing new hardware. Additionally, the use of MPSoCs allows designers to generate new devices very quickly and thus reducing the time to market. In this work, a complete MPSoC synthesis design flow is presented. We first present a technique \cite{leary1_intro} to address the synthesis of the interconnect architecture (particularly Network-on-Chip (NoC)). We then address the synthesis of the memory architecture of a MPSoC sub-system \cite{leary2_intro}. Lastly, we present a co-synthesis technique to generate the functional and memory architectures simultaneously. The validity and quality of each synthesis technique is demonstrated through extensive experimentation.
ContributorsLeary, Glenn (Author) / Chatha, Karamvir S (Thesis advisor) / Vrudhula, Sarma (Committee member) / Shrivastava, Aviral (Committee member) / Beraha, Rudy (Committee member) / Arizona State University (Publisher)
Created2013
Description
One dimensional (1D) and quasi-one dimensional quantum wires have been a subject of both theoretical and experimental interest since 1990s and before. Phenomena such as the "0.7 structure" in the conductance leave many open questions. In this dissertation, I study the properties and the internal electron states of semiconductor quantum wires with the path integral Monte Carlo (PIMC) method. PIMC is a tool for simulating many-body quantum systems at finite temperature. Its ability to calculate thermodynamic properties and various correlation functions makes it an ideal tool in bridging experiments with theories. A general study of the features interpreted by the Luttinger liquid theory and observed in experiments is first presented, showing the need for new PIMC calculations in this field. I calculate the DC conductance at finite temperature for both noninteracting and interacting electrons. The quantized conductance is identified in PIMC simulations without making the same approximation in the Luttinger model. The low electron density regime is subject to strong interactions, since the kinetic energy decreases faster than the Coulomb interaction at low density. An electron state called the Wigner crystal has been proposed in this regime for quasi-1D wires. By using PIMC, I observe the zig-zag structure of the Wigner crystal. The quantum fluctuations suppress the long range correla- tions, making the order short-ranged. Spin correlations are calculated and used to evaluate the spin coupling strength in a zig-zag state. I also find that as the density increases, electrons undergo a structural phase transition to a dimer state, in which two electrons of opposite spins are coupled across the two rows of the zig-zag. A phase diagram is sketched for a range of densities and transverse confinements. The quantum point contact (QPC) is a typical realization of quantum wires. I study the QPC by explicitly simulating a system of electrons in and around a Timp potential (Timp, 1992). Localization of a single electron in the middle of the channel is observed at 5 K, as the split gate voltage increases. The DC conductance is calculated, which shows the effect of the Coulomb interaction. At 1 K and low electron density, a state similar to the Wigner crystal is found inside the channel.
ContributorsLiu, Jianheng, 1982- (Author) / Shumway, John B (Thesis advisor) / Schmidt, Kevin E (Committee member) / Chen, Tingyong (Committee member) / Yu, Hongbin (Committee member) / Ros, Robert (Committee member) / Arizona State University (Publisher)
Created2012
Description
This work demonstrated a novel microfluidic device based on direct current (DC) insulator based dielectrophoresis (iDEP) for trapping individual mammalian cells in a microfluidic device. The novel device is also applicable for selective trapping of weakly metastatic mammalian breast cancer cells (MCF-7) from mixtures with mammalian Peripheral Blood Mononuclear Cells (PBMC) and highly metastatic mammalian breast cancer cells, MDA-MB-231. The advantage of this approach is the ease of integration of iDEP structures in microfliudic channels using soft lithography, the use of DC electric fields, the addressability of the single cell traps for downstream analysis and the straightforward multiplexing for single cell trapping. These microfluidic devices are targeted for capturing of single cells based on their DEP behavior. The numerical simulations point out the trapping regions in which single cell DEP trapping occurs. This work also demonstrates the cell conductivity values of different cell types, calculated using the single-shell model. Low conductivity buffers are used for trapping experiments. These low conductivity buffers help reduce the Joule heating. Viability of the cells in the buffer system was studied in detail with a population size of approximately 100 cells for each study. The work also demonstrates the development of the parallelized single cell trap device with optimized traps. This device is also capable of being coupled detection of target protein using MALDI-MS.
ContributorsBhattacharya, Sanchari (Author) / Ros, Alexandra (Committee member) / Ros, Robert (Committee member) / Buttry, Daniel (Committee member) / Arizona State University (Publisher)
Created2013
Interactions driving the collapse of islet amyloid polypeptide: implications for amyloid aggregation
Description
Human islet amyloid polypeptide (hIAPP), also known as amylin, is a 37-residue intrinsically disordered hormone involved in glucose regulation and gastric emptying. The aggregation of hIAPP into amyloid fibrils is believed to play a causal role in type 2 diabetes. To date, not much is known about the monomeric state of hIAPP or how it undergoes an irreversible transformation from disordered peptide to insoluble aggregate. IAPP contains a highly conserved disulfide bond that restricts hIAPP(1-8) into a short ring-like structure: N_loop. Removal or chemical reduction of N_loop not only prevents cell response upon binding to the CGRP receptor, but also alters the mass per length distribution of hIAPP fibers and the kinetics of fibril formation. The mechanism by which N_loop affects hIAPP aggregation is not yet understood, but is important for rationalizing kinetics and developing potential inhibitors. By measuring end-to-end contact formation rates, Vaiana et al. showed that N_loop induces collapsed states in IAPP monomers, implying attractive interactions between N_loop and other regions of the disordered polypeptide chain . We show that in addition to being involved in intra-protein interactions, the N_loop is involved in inter-protein interactions, which lead to the formation of extremely long and stable β-turn fibers. These non-amyloid fibers are present in the 10 μM concentration range, under the same solution conditions in which hIAPP forms amyloid fibers. We discuss the effect of peptide cyclization on both intra- and inter-protein interactions, and its possible implications for aggregation. Our findings indicate a potential role of N_loop-N_loop interactions in hIAPP aggregation, which has not previously been explored. Though our findings suggest that N_loop plays an important role in the pathway of amyloid formation, other naturally occurring IAPP variants that contain this structural feature are incapable of forming amyloids. For example, hIAPP readily forms amyloid fibrils in vitro, whereas the rat variant (rIAPP), differing by six amino acids, does not. In addition to being highly soluble, rIAPP is an effective inhibitor of hIAPP fibril formation . Both of these properties have been attributed to rIAPP's three proline residues: A25P, S28P and S29P. Single proline mutants of hIAPP have also been shown to kinetically inhibit hIAPP fibril formation. Because of their intrinsic dihedral angle preferences, prolines are expected to affect conformational ensembles of intrinsically disordered proteins. The specific effect of proline substitutions on IAPP structure and dynamics has not yet been explored, as the detection of such properties is experimentally challenging due to the low molecular weight, fast reconfiguration times, and very low solubility of IAPP peptides. High-resolution techniques able to measure tertiary contact formations are needed to address this issue. We employ a nanosecond laser spectroscopy technique to measure end-to-end contact formation rates in IAPP mutants. We explore the proline substitutions in IAPP and quantify their effects in terms of intrinsic chain stiffness. We find that the three proline mutations found in rIAPP increase chain stiffness. Interestingly, we also find that residue R18 plays an important role in rIAPP's unique chain stiffness and, together with the proline residues, is a determinant for its non-amyloidogenic properties. We discuss the implications of our findings on the role of prolines in IDPs.
ContributorsCope, Stephanie M (Author) / Vaiana, Sara M (Thesis advisor) / Ghirlanda, Giovanna (Committee member) / Ros, Robert (Committee member) / Lindsay, Stuart M (Committee member) / Ozkan, Sefika B (Committee member) / Arizona State University (Publisher)
Created2013
Description
In this thesis we deal with the problem of temporal logic robustness estimation. We present a dynamic programming algorithm for the robust estimation problem of Metric Temporal Logic (MTL) formulas regarding a finite trace of time stated sequence. This algorithm not only tests if the MTL specification is satisfied by the given input which is a finite system trajectory, but also quantifies to what extend does the sequence satisfies or violates the MTL specification. The implementation of the algorithm is the DP-TALIRO toolbox for MATLAB. Currently it is used as the temporal logic robust computing engine of S-TALIRO which is a tool for MATLAB searching for trajectories of minimal robustness in Simulink/ Stateflow. DP-TALIRO is expected to have near linear running time and constant memory requirement depending on the structure of the MTL formula. DP-TALIRO toolbox also integrates new features not supported in its ancestor FW-TALIRO such as parameter replacement, most related iteration and most related predicate. A derivative of DP-TALIRO which is DP-T-TALIRO is also addressed in this thesis which applies dynamic programming algorithm for time robustness computation. We test the running time of DP-TALIRO and compare it with FW-TALIRO. Finally, we present an application where DP-TALIRO is used as the robustness computation core of S-TALIRO for a parameter estimation problem.
ContributorsYang, Hengyi (Author) / Fainekos, Georgios (Thesis advisor) / Sarjoughian, Hessam S. (Committee member) / Shrivastava, Aviral (Committee member) / Arizona State University (Publisher)
Created2013
Description
Software has a great impact on the energy efficiency of any computing system--it can manage the components of a system efficiently or inefficiently. The impact of software is amplified in the context of a wearable computing system used for activity recognition. The design space this platform opens up is immense and encompasses sensors, feature calculations, activity classification algorithms, sleep schedules, and transmission protocols. Design choices in each of these areas impact energy use, overall accuracy, and usefulness of the system. This thesis explores methods software can influence the trade-off between energy consumption and system accuracy. In general the more energy a system consumes the more accurate will be. We explore how finding the transitions between human activities is able to reduce the energy consumption of such systems without reducing much accuracy. We introduce the Log-likelihood Ratio Test as a method to detect transitions, and explore how choices of sensor, feature calculations, and parameters concerning time segmentation affect the accuracy of this method. We discovered an approximate 5X increase in energy efficiency could be achieved with only a 5% decrease in accuracy. We also address how a system's sleep mode, in which the processor enters a low-power state and sensors are turned off, affects a wearable computing platform that does activity recognition. We discuss the energy trade-offs in each stage of the activity recognition process. We find that careful analysis of these parameters can result in great increases in energy efficiency if small compromises in overall accuracy can be tolerated. We call this the ``Great Compromise.'' We found a 6X increase in efficiency with a 7% decrease in accuracy. We then consider how wireless transmission of data affects the overall energy efficiency of a wearable computing platform. We find that design decisions such as feature calculations and grouping size have a great impact on the energy consumption of the system because of the amount of data that is stored and transmitted. For example, storing and transmitting vector-based features such as FFT or DCT do not compress the signal and would use more energy than storing and transmitting the raw signal. The effect of grouping size on energy consumption depends on the feature. For scalar features energy consumption is proportional in the inverse of grouping size, so it's reduced as grouping size goes up. For features that depend on the grouping size, such as FFT, energy increases with the logarithm of grouping size, so energy consumption increases slowly as grouping size increases. We find that compressing data through activity classification and transition detection significantly reduces energy consumption and that the energy consumed for the classification overhead is negligible compared to the energy savings from data compression. We provide mathematical models of energy usage and data generation, and test our ideas using a mobile computing platform, the Texas Instruments Chronos watch.
ContributorsBoyd, Jeffrey Michael (Author) / Sundaram, Hari (Thesis advisor) / Li, Baoxin (Thesis advisor) / Shrivastava, Aviral (Committee member) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)
Created2014
Description
Single molecule identification is one essential application area of nanotechnology. The application areas including DNA sequencing, peptide sequencing, early disease detection and other industrial applications such as quantitative and quantitative analysis of impurities, etc. The recognition tunneling technique we have developed shows that after functionalization of the probe and substrate of a conventional Scanning Tunneling Microscope with recognition molecules ("tethered molecule-pair" configuration), analyte molecules trapped in the gap that is formed by probe and substrate will bond with the reagent molecules. The stochastic bond formation/breakage fluctuations give insight into the nature of the intermolecular bonding at a single molecule-pair level. The distinct time domain and frequency domain features of tunneling signals were extracted from raw signals of analytes such as amino acids and their enantiomers. The Support Vector Machine (a machine-learning method) was used to do classification and predication based on the signal features generated by analytes, giving over 90% accuracy of separation of up to seven analytes. This opens up a new interface between chemistry and electronics with immediate implications for rapid Peptide/DNA sequencing and molecule identification at single molecule level.
ContributorsZhao, Yanan, 1986- (Author) / Lindsay, Stuart (Thesis advisor) / Nemanich, Robert (Committee member) / Qing, Quan (Committee member) / Ros, Robert (Committee member) / Zhang, Peiming (Committee member) / Arizona State University (Publisher)
Created2014
Description
Biophysical techniques have been increasingly applied toward answering biological questions with more precision. Here, three different biological systems were studied with the goal of understanding their dynamic differences, either conformational dynamics within the system or oligomerization dynamics between monomers. With Cy3 on the 5' end of DNA, the effects of changing the terminal base pair were explored using temperature-dependent quantum yields. It was discovered, in combination with simulations, that a terminal thymine base has the weakest stacking interactions with the Cy3 dye compared to the other three bases. With ME1 heterodimers, the goal was to see if engineering a salt bridge at the dimerization interface could allow for control over dimerization in a pH-dependent manner. This was performed experimentally by measuring FRET between monomers containing either a Dap or an Asp mutation and comparing FRET efficiency at different pHs. It was demonstrated that the heterodimeric salt bridge would only form in a pH range near neutrality. Finally, with DNA processivity clamps, one aim was to compare the equilibrium dissociation constants, kinetic rate constants, and lifetimes of the closed rings for beta clamp and PCNA. This was done using a variety of biophysical techniques but with three as the main focus: fluorescence correlation spectroscopy, single-molecule experiments, and time-correlated single photon counting measurements. The stability of beta clamp was found to be three orders of magnitude higher when measuring solution stability but only one order of magnitude higher when measuring intrinsic stability, which is a result of salt bridge interactions in the interface of beta clamp. Ongoing work built upon the findings from this project by attempting to disrupt interface stability of different beta clamp mutants by adding salt or changing the pH of the solution. Lingering questions about the dynamics of different areas of the clamps has led to another project for which we have developed a control to demystify some unexpected similarities between beta clamp mutants. With that project, we show that single-labeled and double-labeled samples have similar autocorrelation decays in florescence correlation spectroscopy, allowing us to rule out the dyes themselves as causing fluctuations in the 10-100 microsecond timescale.
ContributorsBinder, Jennifer (Author) / Levitus, Marcia (Thesis advisor) / Wachter, Rebekka (Committee member) / Ros, Robert (Committee member) / Arizona State University (Publisher)
Created2015
Description
Calcitonin Gene-Related Peptide (CGRP) is an intrinsically disordered protein
that has no regular secondary structure, but plays an important role in vasodilation and pain transmission in migraine. Little is known about the structure and dynamics of the monomeric state of CGRP or how CGRP is able to function in the cell, despite the lack of regular secondary structure. This work focuses characterizing the non-local structural and dynamical properties of the CGRP monomer in solution, and understanding how these are affected by the sequence and the solution environment. The unbound, free state of CGRP is measured using a nanosecond laser-pump spectrophotometer, which allows measuring the end-to-end distance (a non-local structural property) and the rate of end-to-end contact formation (intra-chain diffusional dynamics). The data presented in this work show that electrostatic interactions strongly modulate the structure of CGRP, and that peptide-solvent interactions are sequence and charge dependent and can have a significant effect on the internal dynamics of the peptide. In the last few years migraine research has shifted focus to disrupting the CGRP-receptor pathway through the design of pharmacological drugs that bind to either CGRP or its receptor, inhibiting receptor activation and therefore preventing or reducing the frequency of migraine attacks. Understanding what types of intra- and inter-chain interactions dominate in CGRP can help better design drugs that disrupt the binding of CGRP to its receptor.
that has no regular secondary structure, but plays an important role in vasodilation and pain transmission in migraine. Little is known about the structure and dynamics of the monomeric state of CGRP or how CGRP is able to function in the cell, despite the lack of regular secondary structure. This work focuses characterizing the non-local structural and dynamical properties of the CGRP monomer in solution, and understanding how these are affected by the sequence and the solution environment. The unbound, free state of CGRP is measured using a nanosecond laser-pump spectrophotometer, which allows measuring the end-to-end distance (a non-local structural property) and the rate of end-to-end contact formation (intra-chain diffusional dynamics). The data presented in this work show that electrostatic interactions strongly modulate the structure of CGRP, and that peptide-solvent interactions are sequence and charge dependent and can have a significant effect on the internal dynamics of the peptide. In the last few years migraine research has shifted focus to disrupting the CGRP-receptor pathway through the design of pharmacological drugs that bind to either CGRP or its receptor, inhibiting receptor activation and therefore preventing or reducing the frequency of migraine attacks. Understanding what types of intra- and inter-chain interactions dominate in CGRP can help better design drugs that disrupt the binding of CGRP to its receptor.
ContributorsSizemore, Sara (Author) / Vaiana, Sara (Thesis advisor) / Ghirlanda, Giovanna (Committee member) / Ros, Robert (Committee member) / Lindsay, Stuart (Committee member) / Ozkan, Sefika (Committee member) / Arizona State University (Publisher)
Created2015
Description
Fluorescence spectroscopy is a popular technique that has been particularly useful in probing biological systems, especially with the invention of single molecule fluorescence. For example, Förster resonance energy transfer (FRET) is one tool that has been helpful in probing distances and conformational changes in biomolecules. In this work, important properties necessary in the quantification of FRET were investigated while FRET was also applied to gain insight into the dynamics of biological molecules. In particular, dynamics of damaged DNA was investigated. While damages in DNA are known to affect DNA structure, what remains unclear is how the presence of a lesion, or multiple lesions, affects the flexibility of DNA, especially in relation to damage recognition by repair enzymes. DNA conformational dynamics was probed by combining FRET and fluorescence anisotropy along with biochemical assays. The focus of this work was to investigate the relationship between dynamics and enzymatic repair. In addition, to properly quantify fluorescence and FRET data, photophysical phenomena of fluorophores, such as blinking, needs to be understood. The triplet formation of the single molecule dye TAMRA and the photoisomerization yield of two different modifications of the single molecule cyanine dye Cy3 were examined spectroscopically to aid in accurate data interpretation. The combination of the biophysical and physiochemical studies illustrates how fluorescence spectroscopy can be used to answer biological questions.
ContributorsShepherd Stennett, Elana Maria (Author) / Levitus, Marcia (Thesis advisor) / Ros, Robert (Committee member) / Liu, Yan (Committee member) / Arizona State University (Publisher)
Created2015