Matching Items (3)
151200-Thumbnail Image.png
Description
In recent years, we have observed the prevalence of stream applications in many embedded domains. Stream programs distinguish themselves from traditional sequential programming languages through well defined independent actors, explicit data communication, and stable code/data access patterns. In order to achieve high performance and low power, scratch pad memory (SPM)

In recent years, we have observed the prevalence of stream applications in many embedded domains. Stream programs distinguish themselves from traditional sequential programming languages through well defined independent actors, explicit data communication, and stable code/data access patterns. In order to achieve high performance and low power, scratch pad memory (SPM) has been introduced in today's embedded multicore processors. Current design frameworks for developing stream applications on SPM enhanced embedded architectures typically do not include a compiler that can perform automatic partitioning, mapping and scheduling under limited on-chip SPM capacities and memory access delays. Consequently, many designs are implemented manually, which leads to lengthy tasks and inferior designs. In this work, optimization techniques that automatically compile stream programs onto embedded multi-core architectures are proposed. As an initial case study, we implemented an automatic target recognition (ATR) algorithm on the IBM Cell Broadband Engine (BE). Then integer linear programming (ILP) and heuristic approaches were proposed to schedule stream programs on a single core embedded processor that has an SPM with code overlay. Later, ILP and heuristic approaches for Compiling Stream programs on SPM enhanced Multicore Processors (CSMP) were studied. The proposed CSMP ILP and heuristic approaches do not optimize for cycles in stream applications. Further, the number of software pipeline stages in the implementation is dependent on actor to processing engine (PE) mapping and is uncontrollable. We next presented a Retiming technique for Throughput optimization on Embedded Multi-core processors (RTEM). RTEM approach inherently handles cycles and can accept an upper bound on the number of software pipeline stages to be generated. We further enhanced RTEM by incorporating unrolling (URSTEM) that preserves all the beneficial properties of RTEM heuristic and also scales with the number of PEs through unrolling.
ContributorsChe, Weijia (Author) / Chatha, Karam Singh (Thesis advisor) / Vrudhula, Sarma (Committee member) / Chakrabarti, Chaitali (Committee member) / Shrivastava, Aviral (Committee member) / Arizona State University (Publisher)
Created2012
153912-Thumbnail Image.png
Description
Stream flow permanence plays a critical role in determining floristic composition, abundance, and diversity in the Sonoran Desert, but questions remain about the effects of stream flow permanence on butterfly composition, abundance, and diversity. Understanding the effects of flow permanence on butterflies and relevant subsets of butterflies (such as butterflies

Stream flow permanence plays a critical role in determining floristic composition, abundance, and diversity in the Sonoran Desert, but questions remain about the effects of stream flow permanence on butterfly composition, abundance, and diversity. Understanding the effects of flow permanence on butterflies and relevant subsets of butterflies (such as butterflies whose host plants are present) and comparing them to these same effects on plants and relevant subsets of plants (such as butterfly nectar plants and larval host plants) provided insight into pollinator and riparian conservation and restoration.

I surveyed four Sonoran desert stream sites, and found significant relationships between flow permanence and plant and butterfly species richness and abundance, as well as strong relationships between plant and butterfly abundance and between plant and butterfly species richness. Most notably, my results pointed to hosted butterflies as a break-out category of butterflies which may more clearly delineate ecological relationships between butterfly and plant abundance and diversity along Sonoran Desert streams; this can inform conservation decisions. Managing for hosted (resident) butterflies will necessarily entail managing for the presence of surface water, nectar forage, varying levels of canopy cover, and plant, nectar plant, and host plant diversity since the relationships between hosted butterfly species richness and/or abundance and all of these variables were significant, both statistically and ecologically.
ContributorsButler, Lane (Author) / Stromberg, Juliet C. (Thesis advisor) / Makings, Elizabeth (Committee member) / Pearson, David L (Committee member) / Boggess, May (Committee member) / Buchmann, Stephen (Committee member) / Arizona State University (Publisher)
Created2015
149374-Thumbnail Image.png
Description

River and riparian areas are important foraging habitat for insectivorous bats. Numerous studies have shown that aquatic insects provide an important trophic resource to terrestrial consumers, including bats, and are key in regulating population size and species interactions in terrestrial food webs. Yet these studies have generally ignored how structural

River and riparian areas are important foraging habitat for insectivorous bats. Numerous studies have shown that aquatic insects provide an important trophic resource to terrestrial consumers, including bats, and are key in regulating population size and species interactions in terrestrial food webs. Yet these studies have generally ignored how structural characteristics of the riverine landscape influence trophic resource availability or how terrestrial consumers respond to ensuing spatial and temporal patterns of trophic resources. Moreover, few studies have examined linkages between a stream's hydrologic regime and the timing and magnitude of aquatic insect availability. The main objective of my dissertation is to understand the causes of bat distributions in space and time. Specifically, I examine how trophic resource availability, structural components of riverine landscapes (channel confinement and riparian vegetation structure), and hydrologic regimes (flow permanence and timing of floods) mediate spatial and temporal patterns in bat activity. First, I show that river channel confinement determines bat activity along a river's longitudinal axis (directly above the river), while trophic resources appear to have stronger effects across a river's lateral (with distance from the river) axis. Second, I show that flow intermittency affects bat foraging activity indirectly via its effects on trophic resource availability. Seasonal river drying appears to have complex effects on bat foraging activity, initially causing imperfect tracking by consumers of localized concentrations of resources but later resulting in disappearance of both insects and bats after complete river drying. Third, I show that resource tracking by bats varies among streams with contrasting patterns of trophic resource availability and this variation appears to be in response to differences in the timing of aquatic insect emergence, duration and magnitude of emergence, and adult body size of emergent aquatic insects. Finally, I show that aquatic insects directly influence bat activity along a desert stream and that riparian vegetation composition affects bat activity, but only indirectly, via effects on aquatic insect availability. Overall, my results show river channel confinement, riparian vegetation structure, flow permanence, and the timing of floods influence spatial and temporal patterns in bat distributions; but these effects are indirect by influencing the ability of bats to track trophic resources in space and time.

ContributorsHagen, Elizabeth M (Author) / Sabo, John L (Thesis advisor) / Fisher, Stuart G. (Committee member) / Grimm, Nancy (Committee member) / Schmeeckle, Mark W (Committee member) / Stromberg, Juliet C. (Committee member) / Arizona State University (Publisher)
Created2010