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 11 - 20 of 124
Filtering by
- Creators: Shrivastava, Aviral
- Creators: Mobasher, Barzin
Description
We are expecting hundreds of cores per chip in the near future. However, scaling the memory architecture in manycore architectures becomes a major challenge. Cache coherence provides a single image of memory at any time in execution to all the cores, yet coherent cache architectures are believed will not scale to hundreds and thousands of cores. In addition, caches and coherence logic already take 20-50% of the total power consumption of the processor and 30-60% of die area. Therefore, a more scalable architecture is needed for manycore architectures. Software Managed Manycore (SMM) architectures emerge as a solution. They have scalable memory design in which each core has direct access to only its local scratchpad memory, and any data transfers to/from other memories must be done explicitly in the application using Direct Memory Access (DMA) commands. Lack of automatic memory management in the hardware makes such architectures extremely power-efficient, but they also become difficult to program. If the code/data of the task mapped onto a core cannot fit in the local scratchpad memory, then DMA calls must be added to bring in the code/data before it is required, and it may need to be evicted after its use. However, doing this adds a lot of complexity to the programmer's job. Now programmers must worry about data management, on top of worrying about the functional correctness of the program - which is already quite complex. This dissertation presents a comprehensive compiler and runtime integration to automatically manage the code and data of each task in the limited local memory of the core. We firstly developed a Complete Circular Stack Management. It manages stack frames between the local memory and the main memory, and addresses the stack pointer problem as well. Though it works, we found we could further optimize the management for most cases. Thus a Smart Stack Data Management (SSDM) is provided. In this work, we formulate the stack data management problem and propose a greedy algorithm for the same. Later on, we propose a general cost estimation algorithm, based on which CMSM heuristic for code mapping problem is developed. Finally, heap data is dynamic in nature and therefore it is hard to manage it. We provide two schemes to manage unlimited amount of heap data in constant sized region in the local memory. In addition to those separate schemes for different kinds of data, we also provide a memory partition methodology.
ContributorsBai, Ke (Author) / Shrivastava, Aviral (Thesis advisor) / Chatha, Karamvir (Committee member) / Xue, Guoliang (Committee member) / Chakrabarti, Chaitali (Committee member) / Arizona State University (Publisher)
Created2014
Description
Tall buildings are spreading across the globe at an ever-increasing rate (www.ctbuh.org). The global number of buildings 200m or more in height has risen from 286 to 602 in the last decade alone. The increasing complexity of building architecture poses unique challenges in the structural design of modern tall buildings. Hence, innovative structural systems need to be evaluated to create an economical design that satisfies multiple design criteria. Design using traditional trial-and-error approach can be extremely time-consuming and the resultant design uneconomical. Thus, there is a need for an efficient numerical optimization tool that can explore and generate several design alternatives in the preliminary design phase which can lead to a more desirable final design. In this study, we present the details of a tool that can be very useful in preliminary design optimization - finite element modeling, design optimization, translating design code requirements into components of the FE and design optimization models, and pre-and post-processing to verify the veracity of the model. Emphasis is placed on development and deployment of various FE models (static, modal and dynamic analyses; linear, beam and plate/shell finite elements), design optimization problem formulation (sizing, shape, topology and material selection optimization) and numerical optimization tools (gradient-based and evolutionary optimization methods) [Rajan, 2001]. The design optimization results of full scale three dimensional buildings subject to multiple design criteria including stress, serviceability and dynamic response are discussed.
ContributorsSirigiri, Mamatha (Author) / Rajan, Subramaniam D. (Thesis advisor) / Neithalath, Narayanan (Committee member) / Mobasher, Barzin (Committee member) / Arizona State University (Publisher)
Created2014
Description
The demand for portland cement concrete is expected to increase over time. There is a need to develop a more sustainable cementitious systems in order to reduce the negative environmental impacts associated with ordinary portland cement (OPC) production. An attempt is made to investigate sustainable binder solutions through the use of alternative cementitious materials at high levels of volume replacement. Limestone, an abundant material is used as a filler in low water-to-powder concretes where a substantial fraction of the portland cement remains unhydrated. At high volume OPC replacement, 20% and 35%, the combination of limestone and an alumina source has been shown to improve mechanical and durability performance. At 20% OPC replacement levels the migration coefficient which is an indication of chloride penetration in concrete is lower than the OPC control mixture at 28 and 56 days of hydration. The use of limestone with a similar particle size distribution to that of the OPC is used in each of these blended systems. A 20% binary limestone blend provide similar strength to an OPC mortar at all ages and comparable transport properties to that of the OPC concrete. Fly ash and metakaolin are the two alumina sources for the ternary blended mixes with concrete. The metakaolin shows the highest increase in the amount of hydration products formed out of all the mixes, including calcium-silicate-hydrate and carboaluminate phases in combination with limestone powder. At both levels of replacement the metakaolin blends show a substantially lower migration coefficient which is contributed to the smaller pore sizes found in the metakaolin blends. The fracture response of these systems show that at all replacement levels the ductility of the systems increase indicated by the large critical crack tip opening displacement. The fracture toughness is the highest for the blend containing metakaolin indicative of the smaller pore sizes allowing more dissipation of energy. An attempt is made to relate all mechanical and durability parameters to the reaction products and pore-structure developing at later ages.
ContributorsAguayo, Matthew (Author) / Neithalath, Narayanan (Thesis advisor) / Rajan, Subramaniam D. (Committee member) / Mobasher, Barzin (Committee member) / Arizona State University (Publisher)
Created2014
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
The main objective of this study is to numerically investigate: (i) the ionic transport, especially chloride ion penetration into cementitious materials under imposed electric fields, and (ii) moisture transport through cracked concretes as a function of the crack geometry. Numerical methods were implemented to simulate the ionic transport process, based on coupling the Nernst-Planck equation and Poisson's equation to account for transport dominated by electromigration. This mathematical model was also modified to account for the chloride binding mechanism (physical and chemical trapping of chlorides by the cement hydrates) and the concentration dependence of the diffusion coefficient of each ion in the transport process. To validate the numerical model, experimental data from a companion work was used in this study. The non-steady state migration test, which is one of the common accelerated chloride ion transport test, is numerically simulated. The simulation provides a linear relationship between ionic concentration and ionic flux, which indicates that the diffusion part is negligible under a strong external voltage environment. The numerical models along with adjustments for the concentration-dependent diffusion coefficients, a pore structure factor (from electrical measurements) and chloride binding considerations are found to be successful in predicting the chloride penetration depth into plain and modified concretes under imposed electrical potentials. Moisture transport through cracked concrete was examined in the second part of this thesis. To better understand the crack's influence on the permeability, modified Louis' equation was chosen to relate the permeability with crack characteristics. 3D concrete crack models were developed using a MATLAB program with distinct crack tortuosities, roughnesses and sizes. As a comparison, Navier-Stokes equation and the Lattice Boltzmann method were also applied on the 3D model of the cracked concrete to evaluate their permeability. The methodology developed here is expected to be useful in understanding the influence of cracking on moisture transport, and when properly coupled with an ionic transport model that will be further developed, helps comprehensively understand the coupling effects of moisture and ionic transport on deterioration in concrete structures.
ContributorsYang, Pu (Author) / Neithalath, Narayanan (Thesis advisor) / Dharmarajan, Subramaniam (Committee member) / Mobasher, Barzin (Committee member) / Arizona State University (Publisher)
Created2014
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
Coarse-Grained Reconfigurable Architectures (CGRA) are a promising fabric for improving the performance and power-efficiency of computing devices. CGRAs are composed of components that are well-optimized to execute loops and rotating register file is an example of such a component present in CGRAs. Due to the rotating nature of register indexes in rotating register file, it is very challenging, if at all possible, to hold and properly index memory addresses (pointers) and static values. In this Thesis, different structures for CGRA register files are investigated. Those structures are experimentally compared in terms of performance of mapped applications, design frequency, and area. It is shown that a register file that can logically be partitioned into rotating and non-rotating regions is an excellent choice because it imposes the minimum restriction on underlying CGRA mapping algorithm while resulting in efficient resource utilization.
ContributorsSaluja, Dipal (Author) / Shrivastava, Aviral (Thesis advisor) / Lee, Yann-Hang (Committee member) / Wu, Carole-Jean (Committee member) / Arizona State University (Publisher)
Created2014
Description
The main objective of this study is to investigate drying properties and plastic shrinkage cracking resistance of fresh cement-based pastes reinforced with fibers and textiles. Naturally occurring mineral wollastonite has been studied independently as well as in combination with AR-glass textile. A series of blended mixes with Portland cement and wollastonite nano-fibers were developed and tested under low vacuum conditions to simulate severe evaporation conditions and expedite the drying process causing plastic shrinkage cracks. Cumulative moisture loss, evaporation rates, and diffusivity were analyzed by means of a 2-stage diffusion simulation approach, developed previously in Arizona State University. Effect of fiber-matrix interaction on the transport properties of the composite were evaluated using the existing approach. Morphology of the cracked surface was investigated by the means of image analysis wherein length, width, area and density of the cracks were computed to help characterize the contribution of fiber and textile in the cracking phenomenon. Additionally, correlation between cumulative moisture loss and crack propagation was attempted. The testing procedures and associated analytical methods were applied to evaluate effectiveness of four wollastonite fiber sizes and also a hybrid reinforcement system with alkali-resistant glass (ARG) textile in improving shrinkage cracking related parameters. Furthermore, the experimental and analytical approach was extended to magnified version of the existing shrinkage testing set-up to study the size effect of these composites when subjected to matching drying conditions. Different restraining mechanisms were used to study the simulation of the cracking phenomena on a larger specimen. Paste and mortar formulations were developed to investigate size effect on shrinkage resistance of cementitious composites.
ContributorsKachala, Robert (Author) / Mobasher, Barzin (Thesis advisor) / Dharmarajan, Subramaniam (Committee member) / Neithalath, Narayanan (Committee member) / Arizona State University (Publisher)
Created2014
Description
Concrete is the most widely used infrastructure material worldwide. Production of portland cement, the main binding component in concrete, has been shown to require significant energy and account for approximately 5-7% of global carbon dioxide production. The expected continued increased use of concrete over the coming decades indicates this is an ideal time to implement sustainable binder technologies. The current work aims to explore enhanced sustainability concretes, primarily in the context of limestone and flow. Aspects such as hydration kinetics, hydration product formation and pore structure add to the understanding of the strength development and potential durability characteristics of these binder systems. Two main strategies for enhancing this sustainability are explored in this work: (i) the use of high volume limestone in combination with other alternative cementitious materials to decrease the portland cement quantity in concrete and (ii) the use of geopolymers as the binder phase in concrete. The first phase of the work investigates the use of fine limestone as cement replacement from the perspective of hydration, strength development, and pore structure. The nature of the potential synergistic benefit of limestone and alumina will be explored. The second phase will focus on the rheological characterization of these materials in the fresh state, as well as a more general investigation of the rheological characterization of suspensions. The results of this work indicate several key ideas. (i) There is a potential synergistic benefit for strength, hydration, and pore structure by using alumina and in portland limestone cements, (ii) the limestone in these systems is shown to react to some extent, and fine limestone is shown to accelerate hydration, (iii) rheological characteristics of cementitious suspensions are complex, and strongly dependent on several key parameters including: the solid loading, interparticle forces, surface area of the particles present, particle size distribution of the particles, and rheological nature of the media in which the particles are suspended, and (iv) stress plateau method is proposed for the determination of rheological properties of concentrated suspensions, as it more accurately predicts apparent yield stress and is shown to correlate well with other viscoelastic properties of the suspensions.
ContributorsVance, Kirk (Author) / Neithalath, Narayanan (Thesis advisor) / Rajan, Subramaniam D. (Committee member) / Mobasher, Barzin (Committee member) / Chawla, Nikhilesh (Committee member) / Marzke, Robert (Committee member) / Arizona State University (Publisher)
Created2014
Description
The main objective of this study is to investigate the behaviour and applications of strain hardening cement composites (SHCC). Application of SHCC for use in slabs of common configurations was studied and design procedures are prepared by employing yield line theory and integrating it with simplified tri-linear model developed in Arizona State University by Dr. Barzin Mobasher and Dr. Chote Soranakom. Intrinsic material property of moment-curvature response for SHCC was used to derive the relationship between applied load and deflection in a two-step process involving the limit state analysis and kinematically admissible displacements. For application of SHCC in structures such as shear walls, tensile and shear properties are necessary for design. Lot of research has already been done to study the tensile properties and therefore shear property study was undertaken to prepare a design guide. Shear response of textile reinforced concrete was investigated based on picture frame shear test method. The effects of orientation, volume of cement paste per layer, planar cross-section and volume fraction of textiles were investigated. Pultrusion was used for the production of textile reinforced concrete. It is an automated set-up with low equipment cost which provides uniform production and smooth final surface of the TRC. A 3-D optical non-contacting deformation measurement technique of digital image correlation (DIC) was used to conduct the image analysis on the shear samples by means of tracking the displacement field through comparison between the reference image and deformed images. DIC successfully obtained full-field strain distribution, displacement and strain versus time responses, demonstrated the bonding mechanism from perspective of strain field, and gave a relation between shear angle and shear strain.
ContributorsAswani, Karan (Author) / Mobasher, Barzin (Thesis advisor) / Dharmarajan, Subramaniam (Committee member) / Neithalath, Narayanan (Committee member) / Arizona State University (Publisher)
Created2014