Real-time scheduling of embedded applications on multi-core platforms

For the past several decades, we have experienced the tremendous growth, in both scale and scope, of real-time embedded systems, thanks largely to the advances in IC technology. However, the traditional approach to get performance boost by increasing CPU frequency has been a way of past. Researchers from both industry and academia are turning their focus to multi-core architectures for continuous improvement of computing performance. In our research, we seek to develop efficient scheduling algorithms and analysis methods in the design of real-time embedded systems on multi-core platforms. Real-time systems are the ones with the response time as critical as the logical correctness of computational results. In addition, a variety of stringent constraints such as power/energy consumption, peak temperature and reliability are also imposed to these systems. Therefore, real-time scheduling plays a critical role in design of such computing systems at the system level. We started our research by addressing timing constraints for real-time applications on multi-core platforms, and developed both partitioned and semi-partitioned scheduling algorithms to schedule fixed priority, periodic, and hard real-time tasks on multi-core platforms. Then we extended our research by taking temperature constraints into consideration. We developed a closed-form solution to capture temperature dynamics for a given periodic voltage schedule on multi-core platforms, and also developed three methods to check the feasibility of a periodic real-time schedule under peak temperature constraint. We further extended our research by incorporating the power/energy constraint with thermal awareness into our research problem. We investigated the energy estimation problem on multi-core platforms, and developed a computation efficient method to calculate the energy consumption for a given voltage schedule on a multi-core platform. In this dissertation, we present our research in details and demonstrate the effectiveness and efficiency of our approaches with extensive experimental results.

Intentional Use and Evaluation of iPad Applications in the Instruction of Pre-service Teachers

This study was undertaken to examine how instructor use of emerging technologies can contribute to better quality pre-service teacher education. A group of nine Memorial University Faculty of Education instructors attempted to systematically incorporate mobile tablet (iPad) technologies into their on-campus instruction over the period of one academic year (2013-2014). Participants familiarized themselves with their device; evaluated a range of instructional applications (apps) specific to their discipline and/or teaching focus areas; and attempted to intentionally integrate the device into the classroom-learning environment. The research team utilized several focus groups and semi-structured interviews to elicit the representations of participants with respect to their impressions of the value of tablet technologies and their experiences in implementing tablet technology in their instructional practice.

(Table 6) Number of specimens of Polymastiidae and Suberitidae spp. found in ANDEEP I and II stations, POLARSTERN cruises ANT-XIX/4 and ANT-XXII/3

The Antarctic deep-water fauna of Polymastiidae and Suberitidae is revised using recently collected material from the Weddell Sea. The former family appeared to be more abundant and diverse than the latter family in the studied area. Seven species within five polymastiid genera and three species within three suberitid genera are described. Relatively high sponge abundance at two stations deeper than 4700 m was mainly constituted by a polymastiid species Radiella ant- arctica sp. nov. Previously, representatives of Radiella have never been found in the Antarctic. An eurybathic species, Polymastia invaginata , well known from the Antarctic and subantarctic, appeared to be especially abundant at less than 1000 m depth. Another eurybathic polymastiid species, Tentorium cf. semisuberites , known for its bipolar distribution, was the third abundant species at the depths between 1000-2600 m, with the highest density found at the deeper stations. Tentorium papillatum , endemic of the Southern Hemisphere, was registered only at a depth of about 1000 m. Other spe- cies studied were less abundant. Astrotylus astrotylus , the representative of the endemic Antarctic genus, was found exclusively deeper than 4500 m, often together with R. antarctica . Acanthopolymastia acanthoxa , the endemic deep- water Antarctic species, was registered at 3000 m. The discovery of suberitid Aaptos robustus sp. nov. at about 2300 m is the first signalization of Aaptos in the Antarctic and at such a considerable depth. The finding of Suberites topsenti deeper than 4700 m is also remarkable. In general the results achieved confirm the high degree of geographical ende- mism of the Antarctic deep-water sponge fauna and the eurybathic distribution of many Antarctic sponge species.

(Table 2) Collection sites and number of specimens of Usnea subgenus Neuropogon species

Usnea species of the Neuropogon group are amongst the most widespread and abundant macrolichens in Antarctic regions. Four principal species, U. antarctica, U. aurantiaco-atra, U. sphacelata and U. subantarctica, have been described on morphological grounds. However, identification to species level is often difficult and atypical morphologies frequently arise. Over 400 specimens were collected on the Antarctic Peninsula and Falkland Islands. Both morphological and molecular characters (ITS and RPB1) were used to compare samples to clarify taxonomic relationships. Morphological characteristics used included presence of apothecia, apothecial rays, soredia, papillae, fibrils, pigmentation and the diameter of the central axis as a proportion of branch diameter. Results revealed a very close relationship between U. antarctica and U. aurantiaco-atra, suggesting that they might constitute a species pair or be conspecific. Usnea sphacelata was comprised of at least two genetically distinct groups with no clear differences in morphology. One group included the first reported fertile specimen of this species. Usnea subantarctica was phylogenetically distinct from the other main Antarctic Usnea species, but clustered with U. trachycarpa. Genetic variation was evident within all species although there was no clear correlation between geographic origin and genetic relatedness. Phylogenetic analyses indicated that species circumscription in the Neuropogon group needs revision, with the principal species being non-monophyletic. None of the morphological characters, or groups of characters, used in this study proved to be completely unambiguous markers for a single species. However, axis thickness was supported as being informative for the identification of monophyletic lineages within the group.

Quantitative Analysis of Kilohertz-Frequency Neurostimulation

Mainstream electrical stimulation therapies, e.g., spinal cord stimulation (SCS) and deep brain stimulation, use pulse trains that are delivered at rates no higher than 200 Hz. In recent years, stimulation of nerve fibers using kilohertz-frequency (KHF) signals has received increased attention due to the potential to penetrate deeper in the tissue and to the ability to block conduction of action potentials. As well, there are a growing number of clinical applications that use KHF waveforms, including transcutaneous electrical stimulation (TES) for overactive bladder and SCS for chronic pain. However, there is a lack of fundamental understanding of the mechanisms of action of KHF stimulation. The goal of this research was to analyze quantitatively KHF neurostimulation.

We implemented a multilayer volume conductor model of TES including dispersion and capacitive effects, and we validated the model with in vitro measurements in a phantom constructed from dispersive materials. We quantified the effects of frequency on the distribution of potentials and fiber excitation. We also quantified the effects of a novel transdermal amplitude modulated signal (TAMS) consisting of a non-zero offset sinusoidal carrier modulated by a square-pulse train. The model revealed that high-frequency signals generated larger potentials at depth than did low frequencies, but this did not translate into lower stimulation thresholds. Both TAMS and conventional rectangular pulses activated more superficial fibers in addition to the deeper, target fibers, and at no frequency did we observe an inversion of the strength-distance relationship. In addition, we performed in vivo experiments and applied direct stimulation to the sciatic nerve of cats and rats. We measured electromyogram and compound action potential activity evoked by pulses, TAMS and modified versions of TAMS in which we varied the amplitude of the carrier. Nerve fiber activation using TAMS showed no difference with respect to activation with conventional pulse for carrier frequencies of 20 kHz and higher, regardless the size of the carrier. Therefore, TAMS with carrier frequencies >20 kHz does not offer any advantage over conventional pulses, even with larger amplitudes of the carrier, and this has implications for design of waveforms for efficient and effective TES.

We developed a double cable model of a dorsal column (DC) fiber to quantify the responses of DC fibers to a novel KHF-SCS signal. We validated the model using in vivo recordings of the strength-duration relationship and the recovery cycle of single DC fibers. We coupled the fiber model to a model of SCS in human and applied the KHF-SCS signal to quantify thresholds for activation and conduction block for different fiber diameters at different locations in the DCs. Activation and block thresholds increased sharply as the fibers were placed deeper in the DCs, and decreased for larger diameter fibers. Activation thresholds were > 5 mA in all cases and up to five times higher than for conventional (~ 50 Hz) SCS. For fibers exhibiting persistent activation, the degree of synchronization of the firing activity to the KHF-SCS signal, as quantified using the vector strength, was low for a broad amplitude range, and the dissimilarity between the activities in pairs of fibers, as quantified using the spike time distance, was high and decreased for more closely positioned fibers. Conduction block thresholds were higher than 30 mA for all fiber diameters at any depth and well above the amplitudes used clinically (0.5 – 5 mA). KHF-SCS appears to activate few, large, superficial fibers, and the activated fibers fire asynchronously to the stimulation signal and to other activated fibers.

The outcomes of this work contribute to the understanding of KHF neurostimulation by establishing the importance of the tissue filtering properties on the distribution of potentials, assessing quantitatively the impact of KHF stimulation on nerve fiber excitation, and developing and validating a detailed model of a DC fiber to characterize the effects of KHF stimulation on DC axons. The results have implications for design of waveforms for efficient and effective nerve fiber stimulation in the peripheral and central nervous system.

Berry size and seed number of V. myrtillus and E. hermaphroditum according to treatment, and environmental parameters 1991-2009 at Abisko Research Station

This study investigated the effects of long-term-enhanced UV-B, and combined UV-B with elevated CO2 on dwarf shrub berry characteristics in a sub-arctic heath community. Germination of Vaccinium myrtillus was enhanced in seeds produced at elevated UV-B, but seed numbers and berry size were unaffected. Elevated UV-B and CO2 stimulated the abundance of V. myrtillus berries, whilst UV-B alone stimulated the berry abundance of V. vitis-idaea and Empetrum hermaphroditum. Enhanced UV-B reduced concentrations of several polyphenolics in V. myrtillus berries, whilst elevated CO2 increased quercetin glycosides in V. myrtillus, and syringetin glycosides and anthocyanins in E. hermaphroditum berries. UV-B x CO2 interactions were found for total anthocyanins, delphinidin-3-hexoside and peonidin-3-pentosidein in V. myrtillus berries but not E. hermaphroditum. Results suggest positive impacts of UV-B on the germination of V. myrtillus and species-specific impacts of UV-B x elevated CO2 on berry abundance and quality. The findings have relevance and implications for human and animal consumers plus seed dispersal and seedling establishment.

TABLE 2. - Number of Asellota isopods collected in the Beagle Channel

The shallow-water Asellota from the Beagle Channel were investigated, based on material collected at four localities in 2001-2002. A total of 3,124 asellotes were sorted, and three new species and 12 new records of distribution were reported. The Paramunnidae showed the highest species diversity and abundance (11 species and 1,463 specimens). The present research raises the number of species known from the Beagle Channel to 23; of these, 16 were previously reported from the Magellan Straits, representing 69% of similarity. Based on the present results and published data, the faunistic affinities for the shallow-water Asellota was 30% between the Magellan region and the Scotia Arc, and 26% between the Magellan region and the Antarctic Peninsula.

LINEUP SIZE AND NUMBER OF CUES: WHEN BIGGER ISN’T BETTER

Larger lineups could protect innocent suspects from being misidentified; however, they can also decrease correct identifications. Bertrand (2006) investigated whether the decrease in correct identifications could be prevented by adding more cues, in the form of additional views of lineup members’ faces, to the lineup. Adding these cues was successful to an extent. The current series of studies attempted to replicate Bertrand’s (2006) findings while addressing some methodological issues—namely, the inconsistency in image size as lineup size increased. First, I investigated whether image size could affect face recognition (Chapter 2) and found it could, but that it also affected previously-seen (“old”) versus previously-unseen (“new”) faces differently. Specifically, smaller image sizes at exposure lowered accuracy for old faces, while these same image sizes at recognition lowered accuracy for new faces. Although these results indicate that target recognition would be unaffected by image size at recognition (i.e., during a lineup), lineups are also comprised of previously-unseen faces, in the form of fillers and innocent suspects. Because image size could affect lineup decisions, as it could become more difficult to realize fillers are previously-unseen, I decided to replicate Bertrand (2006) while keeping image size constant in Chapters 3 (simultaneous lineups) and 4 (simultaneous-presentation, sequential decisions). In both Chapters, the integral findings were the same: correct identification rates decreased as lineup size increased from 6- to 24-person lineups, but adding cues had no effect. The inability to replicate Bertrand (2006) could mean that the original finding was due to chance, but alternate explanations also exist, such as the overall size of the array, the degree to which additional cues overlap, and the length of the target exposure. These alternate explanations, along with directions for future research, are discussed in the following Chapters.

Cloud Benchmarking For Maximising Performance of Scientific Applications

How can applications be deployed on the cloud to achieve maximum performance? This question is challenging to address with the availability of a wide variety of cloud Virtual Machines (VMs) with different performance capabilities. The research reported in this paper addresses the above question by proposing a six step benchmarking methodology in which a user provides a set of weights that indicate how important memory, local communication, computation and storage related operations are to an application. The user can either provide a set of four abstract weights or eight fine grain weights based on the knowledge of the application. The weights along with benchmarking data collected from the cloud are used to generate a set of two rankings - one based only on the performance of the VMs and the other takes both performance and costs into account. The rankings are validated on three case study applications using two validation techniques. The case studies on a set of experimental VMs highlight that maximum performance can be achieved by the three top ranked VMs and maximum performance in a cost-effective manner is achieved by at least one of the top three ranked VMs produced by the methodology.