Sparsely Faceted Arrays: A Mechanism Supporting Parallel Allocation, Communication, and Garbage Collection

Conventional parallel computer architectures do not provide support for non-uniformly distributed objects. In this thesis, I introduce sparsely faceted arrays (SFAs), a new low-level mechanism for naming regions of memory, or facets, on different processors in a distributed, shared memory parallel processing system. Sparsely faceted arrays address the disconnect between the global distributed arrays provided by conventional architectures (e.g. the Cray T3 series), and the requirements of high-level parallel programming methods that wish to use objects that are distributed over only a subset of processing elements. A sparsely faceted array names a virtual globally-distributed array, but actual facets are lazily allocated. By providing simple semantics and making efficient use of memory, SFAs enable efficient implementation of a variety of non-uniformly distributed data structures and related algorithms. I present example applications which use SFAs, and describe and evaluate simple hardware mechanisms for implementing SFAs. Keeping track of which nodes have allocated facets for a particular SFA is an important task that suggests the need for automatic memory management, including garbage collection. To address this need, I first argue that conventional tracing techniques such as mark/sweep and copying GC are inherently unscalable in parallel systems. I then present a parallel memory-management strategy, based on reference-counting, that is capable of garbage collecting sparsely faceted arrays. I also discuss opportunities for hardware support of this garbage collection strategy. I have implemented a high-level hardware/OS simulator featuring hardware support for sparsely faceted arrays and automatic garbage collection. I describe the simulator and outline a few of the numerous details associated with a "real" implementation of SFAs and SFA-aware garbage collection. Simulation results are used throughout this thesis in the evaluation of hardware support mechanisms.

Leaf galls in our native trees and shrubs

Plant galls constitute a branch of study and research which has been to me a subject of much interest for some time. At the start of this work, it was intended to include Plant galls in general, but after some months this was found to be too comprehensive a field and would in fact take a great many years to study fully. Even leaf galls alone, both of herbs and trees provide so large a field of investigation that ultimately I decided to confine my attention to those or our native trees and shrubs. Upon looking up the literature on this subject, it will be found that in nearly all cases, either the gall is described fully and mere mention made or the agent concerned in its production, or vice versa. This state of things is most unsatisfactory, as in studying galls, both the gall-maker and the gall formation must be examined in detail before it is safe to apply nomenclature. This work, therefore, sets out to give accurate and scientific descriptions of both galls and gall-makers. The difficulties encountered are manifold; firstly, our trees are all deciduous, hence, the collecting period is necessarily restricted to that time of the year between the appearance of the buds and the fall of the leaf. Secondly, the rearing of imagines is always difficult, especially in the case or the autumn gall; more will be said on this matter later. Lastly, due to war-time conditions much trouble was experienced in obtaining suitable literature and many invaluable books on this subject were unprocurable. The Plates at the back have all been copied from original material except in the case or the Phytoptid mites which have been sketched with the help of illustrations, the reason for this being the difficulty of making suitable mounts of these minute creatures, Where possible all stages or at least larva and imago have been sketched, together with the host plant and the type of gall-formation produced. Slides have also been made of most larvae and the imagines attached to cards and pinned on to pith or cork in the usual manner.

Surveillance during pregnancy: methods and response rates from a hospital based pilot study of the Pregnancy Risk Assessment Monitoring System in Ireland

Background: Many European countries including Ireland lack high quality, on-going, population based estimates of maternal behaviours and experiences during pregnancy. PRAMS is a CDC surveillance program which was established in the United States in 1987 to generate high quality, population based data to reduce infant mortality rates and improve maternal and infant health. PRAMS is the only on-going population based surveillance system of maternal behaviours and experiences that occur before, during and after pregnancy worldwide.Methods: The objective of this study was to adapt, test and evaluate a modified CDC PRAMS methodology in Ireland. The birth certificate file which is the standard approach to sampling for PRAMS in the United States was not available for the PRAMS Ireland study. Consequently, delivery record books for the period between 3 and 5 months before the study start date at a large urban obstetric hospital [8,900 births per year] were used to randomly sample 124 women. Name, address, maternal age, infant sex, gestational age at delivery, delivery method, APGAR score and birth weight were manually extracted from records. Stillbirths and early neonatal deaths were excluded using APGAR scores and hospital records. Women were sent a letter of invitation to participate including option to opt out, followed by a modified PRAMS survey, a reminder letter and a final survey.Results: The response rate for the pilot was 67%. Two per cent of women refused the survey, 7% opted out of the study and 24% did not respond. Survey items were at least 88% complete for all 82 respondents. Prevalence estimates of socially undesirable behaviours such as alcohol consumption during pregnancy were high [>50%] and comparable with international estimates.Conclusion: PRAMS is a feasible and valid method of collecting information on maternal experiences and behaviours during pregnancy in Ireland. PRAMS may offer a potential solution to data deficits in maternal health behaviour indicators in Ireland with further work. This study is important to researchers in Europe and elsewhere who may be interested in new ways of tailoring an established CDC methodology to their unique settings to resolve data deficits in maternal health.

Prostate cancer treatment as an embodied rite of passage: impotence and incontinence as challenges to status reversal and reintegration

Introduction and Rationale: A central argument in the thesis is that performative acts of control, sexual potency and spontaneity are central to the continuous construction of embodied masculine identities. The acts of control, and particularly issues of spontaneity, are central to understandings and addressing the difficulties men face at varying levels of embodied identity. Using Watson’s (2000) ‘Male body schema’, I will explore the challenges and opportunities men face when negotiating normative, pragmatic, and experiential embodiment. I will later then explore the importance of these levels of embodiment to achieving visceral embodiment; or what I would define as a renewed unconscious satisfaction and ability to achieve and maintain normative, pragmatic and experiential forms of embodiment. Purpose and Objectives: Using the concept of liminality, and permanent liminality, the thesis explores how we can interpret and understand men’s experience of prostate cancer diagnosis and treatment, and their struggle to regain power and control in the context of diagnosis, and also the side effects to treatment. The strategies men adopt in seeking out personalised medical programmes of treatment with their doctors are explored in detail. The power and control that can be exercised over medical professionals and treatment options is demonstrated. Method: Collecting responses online from prostate specific discussion boards via gatekeepers, and from interviews on the ‘health talk’ online database, three intersecting conceptual categories - liminality, masculinity and the body/embodiment - are combined in this research. Liminality and ‘time’ are directly linked to notions of ‘success’ and ‘outcome’ during the treatment process, and mark distinct points at which men, and their families, expect measures or limits to have been reached. Exploring liminality within the context of Turner’s ‘rites of passage’, I explore the difficulty men face in concluding the third stage of the rites; reintegration. Results: Prostate cancer diagnosis and treatment, impotence and incontinence, in particular, have profound implications for the continuous construction of embodied masculine identities, and thus identity in general, making the construction of hegemonic ideals in the context of a highly ‘performative’ society highly troublesome. The issue of ‘spontaneity’ in the construction of various forms of embodied identities is of particular concern for men who contributed to this study.

Design Optimization and Security For Communication Networks

In this work we introduce a new mathematical tool for optimization of routes, topology design, and energy efficiency in wireless sensor networks. We introduce a vector field formulation that models communication in the network, and routing is performed in the direction of this vector field at every location of the network. The magnitude of the vector field at every location represents the density of amount of data that is being transited through that location. We define the total communication cost in the network as the integral of a quadratic form of the vector field over the network area. With the above formulation, we introduce a mathematical machinery based on partial differential equations very similar to the Maxwell's equations in electrostatic theory. We show that in order to minimize the cost, the routes should be found based on the solution of these partial differential equations. In our formulation, the sensors are sources of information, and they are similar to the positive charges in electrostatics, the destinations are sinks of information and they are similar to negative charges, and the network is similar to a non-homogeneous dielectric media with variable dielectric constant (or permittivity coefficient). In one of the applications of our mathematical model based on the vector fields, we offer a scheme for energy efficient routing. Our routing scheme is based on changing the permittivity coefficient to a higher value in the places of the network where nodes have high residual energy, and setting it to a low value in the places of the network where the nodes do not have much energy left. Our simulations show that our method gives a significant increase in the network life compared to the shortest path and weighted shortest path schemes. Our initial focus is on the case where there is only one destination in the network, and later we extend our approach to the case where there are multiple destinations in the network. In the case of having multiple destinations, we need to partition the network into several areas known as regions of attraction of the destinations. Each destination is responsible for collecting all messages being generated in its region of attraction. The complexity of the optimization problem in this case is how to define regions of attraction for the destinations and how much communication load to assign to each destination to optimize the performance of the network. We use our vector field model to solve the optimization problem for this case. We define a vector field, which is conservative, and hence it can be written as the gradient of a scalar field (also known as a potential field). Then we show that in the optimal assignment of the communication load of the network to the destinations, the value of that potential field should be equal at the locations of all the destinations. Another application of our vector field model is to find the optimal locations of the destinations in the network. We show that the vector field gives the gradient of the cost function with respect to the locations of the destinations. Based on this fact, we suggest an algorithm to be applied during the design phase of a network to relocate the destinations for reducing the communication cost function. The performance of our proposed schemes is confirmed by several examples and simulation experiments. In another part of this work we focus on the notions of responsiveness and conformance of TCP traffic in communication networks. We introduce the notion of responsiveness for TCP aggregates and define it as the degree to which a TCP aggregate reduces its sending rate to the network as a response to packet drops. We define metrics that describe the responsiveness of TCP aggregates, and suggest two methods for determining the values of these quantities. The first method is based on a test in which we drop a few packets from the aggregate intentionally and measure the resulting rate decrease of that aggregate. This kind of test is not robust to multiple simultaneous tests performed at different routers. We make the test robust to multiple simultaneous tests by using ideas from the CDMA approach to multiple access channels in communication theory. Based on this approach, we introduce tests of responsiveness for aggregates, and call it CDMA based Aggregate Perturbation Method (CAPM). We use CAPM to perform congestion control. A distinguishing feature of our congestion control scheme is that it maintains a degree of fairness among different aggregates. In the next step we modify CAPM to offer methods for estimating the proportion of an aggregate of TCP traffic that does not conform to protocol specifications, and hence may belong to a DDoS attack. Our methods work by intentionally perturbing the aggregate by dropping a very small number of packets from it and observing the response of the aggregate. We offer two methods for conformance testing. In the first method, we apply the perturbation tests to SYN packets being sent at the start of the TCP 3-way handshake, and we use the fact that the rate of ACK packets being exchanged in the handshake should follow the rate of perturbations. In the second method, we apply the perturbation tests to the TCP data packets and use the fact that the rate of retransmitted data packets should follow the rate of perturbations. In both methods, we use signature based perturbations, which means packet drops are performed with a rate given by a function of time. We use analogy of our problem with multiple access communication to find signatures. Specifically, we assign orthogonal CDMA based signatures to different routers in a distributed implementation of our methods. As a result of orthogonality, the performance does not degrade because of cross interference made by simultaneously testing routers. We have shown efficacy of our methods through mathematical analysis and extensive simulation experiments.

A systematic approach to institutional analysis: Applying Crawford and Ostrom's grammar

In 1995, Crawford and Ostrom proposed a grammatical syntax for examining institutional statements (i.e., rules, norms, and strategies) as part of the institutional analysis and development framework. This article constitutes the first attempt at applying the grammatical syntax to code institutional statements using two pieces of U.S. legislation. The authors illustrate how the grammatical syntax can serve as a basis for collecting, presenting, and analyzing data in a way that is reliable and conveys valid and substantive meaning for the researcher. The article concludes by describing some implementation challenges and ideas for future theoretical and field research. © 2010 University of Utah.

Influence of network topology and data collection on network inference.

We recently developed an approach for testing the accuracy of network inference algorithms by applying them to biologically realistic simulations with known network topology. Here, we seek to determine the degree to which the network topology and data sampling regime influence the ability of our Bayesian network inference algorithm, NETWORKINFERENCE, to recover gene regulatory networks. NETWORKINFERENCE performed well at recovering feedback loops and multiple targets of a regulator with small amounts of data, but required more data to recover multiple regulators of a gene. When collecting the same number of data samples at different intervals from the system, the best recovery was produced by sampling intervals long enough such that sampling covered propagation of regulation through the network but not so long such that intervals missed internal dynamics. These results further elucidate the possibilities and limitations of network inference based on biological data.

Violence Exposure and Welfare over Time: Evidence from the Burundi Civil War

We investigate the relationship between exposure to conflict and poverty dynamics over time, using original three-waves panel data for Burundi which tracked individuals and reported local-level violence exposure from 1998 to 2012. Firstly, the data reveal that headcount poverty has not changed since 1998 while we observe multiple transitions into and out of poverty. Moreover, households exposed to the war exhibit a lower level of welfare than non-exposed households, with the difference between the two groups predicted to remain significant at least until 2017, i.e. twelve years after the conflict termination. The correlation between violence exposure and deprivation over time is confirmed in a household-level panel setting. Secondly, our empirical investigation shows how violence exposure over different time spans interacts with households' subsequent welfare. Our analysis of the determinants of households' likelihood to switch poverty status (i.e. to fall into poverty or escape poverty) combined with quantile regressions suggest that, (i) exposure during the first phase of the conflict has affected the entire distribution, and (ii) exposure during the second phase of the conflict has mostly affected the upper tail of the distribution: initially non-poor households have a higher propensity to fall into poverty while initially poor households see their propensity to pull through only slightly decrease with recent exposure to violence. Although not directly testable with the data at hand, these results are consistent with the changing nature of violence in the course of the Burundi civil war, from relatively more labour-destructive to relatively more capital-destructive.

Element partitioning and potential mobility within surface dusts on buildings in a polluted urban environment, Budapest.

A voluminous literature exists on the analysis of water-soluble ions extracted from gypsum crusts and patinas formed on building surfaces. However, less data is available on the intermediate dust layer and the important role its complex matrix and constituents play in crust/patina formation. To address this issue, surface dust samples were collected from two buildings in the city of Budapest. Substrate properties, different pollution levels and environmental variations were considered by collecting samples from a city centre granite building exposed to intense traffic conditions and from an oolitic limestone church situated in a pedestrian area outside and high above the main pollution zone. Selective extraction examines both water-soluble ions (Ca2+, Mg2+, Na+, K+, Cl-, NO3- SO42-) and selected elements (Fe, Mn, Zn, Cu, Cr, Pb, Ni) from the water-soluble, exchangeable/carbonate, amorphous Mn, amorphous Fe/Mn, crystalline Fe/Mn, organic and residual phases, their mobility and potential to catalyse heterogeneous surface reactions. Salt weathering processes are highlighted by high concentrations of water-soluble Ca2+, Na+, Cl- and SO42-- at both sites. Manganese, Zn and Cu and to a lesser extent Pb and Ni, are very mobile in the city centre dust, where 30%, 54%, 38%, 11% and 11% of their totals are bound by the water-soluble phase, respectively. Church dust shows a sharp contrast for Mn, Zn, Cu and Pb with only 3%, 1%, 12% and 3% of their totals being bound by the water-soluble phase respectively. This may be due to (a) different environmental conditions at the church e.g. lower humidity (b) continuous replenishment of salts under intensive city centre traffic conditions (c) enrichment in oxidisable organic carbon by a factor of 4.5 and a tenfold increase in acidity in the city centre dust.

Development of sampling methods for Raman analysis of solid dosage forms of therapeutic and illicit drugs

The results of a study aimed at determining the most important experimental parameters for automated, quantitative analysis of solid dosage form pharmaceuticals (seized and model 'ecstasy' tablets) are reported. Data obtained with a macro-Raman spectrometer were complemented by micro-Raman measurements, which gave information on particle size and provided excellent data for developing statistical models of the sampling errors associated with collecting data as a series of grid points on the tablets' surface. Spectra recorded at single points on the surface of seized MDMA-caffeine-lactose tablets with a Raman microscope (lambda(ex) = 785 nm, 3 mum diameter spot) were typically dominated by one or other of the three components, consistent with Raman mapping data which showed the drug and caffeine microcrystals were ca 40 mum in diameter. Spectra collected with a microscope from eight points on a 200 mum grid were combined and in the resultant spectra the average value of the Raman band intensity ratio used to quantify the MDMA: caffeine ratio, mu(r), was 1.19 with an unacceptably high standard deviation, sigma(r), of 1.20. In contrast, with a conventional macro-Raman system (150 mum spot diameter), combined eight grid point data gave mu(r) = 1.47 with sigma(r) = 0.16. A simple statistical model which could be used to predict sigma(r) under the various conditions used was developed. The model showed that the decrease in sigma(r) on moving to a 150 mum spot was too large to be due entirely to the increased spot diameter but was consistent with the increased sampling volume that arose from a combination of the larger spot size and depth of focus in the macroscopic system. With the macro-Raman system, combining 64 grid points (0.5 mm spacing and 1-2 s accumulation per point) to give a single averaged spectrum for a tablet was found to be a practical balance between minimizing sampling errors and keeping overhead times at an acceptable level. The effectiveness of this sampling strategy was also tested by quantitative analysis of a set of model ecstasy tablets prepared from MDEA-sorbitol (0-30% by mass MDEA). A simple univariate calibration model of averaged 64 point data had R-2 = 0.998 and an r.m.s. standard error of prediction of 1.1% whereas data obtained by sampling just four points on the same tablet showed deviations from the calibration of up to 5%.

Pollinators of an endemic and endangered species, Mammillaria gaumeri (Cactaceae), in its natural habitat (coastal dune) and in a botanical garden.

Mammillaria gaumeri (Britton & Ross) Orcutt (Cactaceae), an endemic plant of the Yucatan Peninsula, is included by the Mexican government in the list of species that require special protection. Its natural habitat is now restricted to fragmented areas and protection programs involve botanical gardens in growing individuals rescued from disturbed areas. Little information is available on the reproductive characteristics of this species and nothing is known of its pollinators. We investigated the visitors of M. gaumeri flowers, collecting and observing bee species in its natural habitat (i.e., coastal dune) and in a botanical garden, where coastal dune vegetation had been created. Observations were made on plants whose density was artificially increased by grouping flowering individuals. At each site, we: 1) collected insects visiting the flowers; 2) recorded number of visits; and 3) video-recorded bee movements on the flowers. As expected, the number of bee species and visitation frequency were higher at the botanical garden than at the coastal dune. After landing on a flower, bees either inspected the anthers or dived among them. These behaviors, carried out by all observed species, seemed related to the state of the anthers (full or empty of pollen) and stigma lobes (opened or closed). Specifically, visits lasted longer when anthers were full of pollen and stigma lobes were opened. The same bee species recorded on the dune were also recorded at the botanical garden, suggesting that the artificial dune at the botanical garden offered suitable conditions for the natural pollinators of this endangered cactus.

Short, medium and long term load forecasting model and virtual load forecaster based on radial basis neural networks

Artificial neural networks (ANNs) can be easily applied to short-term load forecasting (STLF) models for electric power distribution applications. However, they are not typically used in medium and long term load forecasting (MLTLF) electric power models because of the difficulties associated with collecting and processing the necessary data. Virtual instrument (VI) techniques can be applied to electric power load forecasting but this is rarely reported in the literature. In this paper, we investigate the modelling and design of a VI for short, medium and long term load forecasting using ANNs. Three ANN models were built for STLF of electric power. These networks were trained using historical load data and also considering weather data which is known to have a significant affect of the use of electric power (such as wind speed, precipitation, atmospheric pressure, temperature and humidity). In order to do this a V-shape temperature processing model is proposed. With regards MLTLF, a model was developed using radial basis function neural networks (RBFNN). Results indicate that the forecasting model based on the RBFNN has a high accuracy and stability. Finally, a virtual load forecaster which integrates the VI and the RBFNN is presented.

Jettisoning Ballast or Fuel? Caudal Autotomy and Locomotory Energetics of the Cape Dwarf Gecko Lygodactylus capensis (Gekkonidae)

Many lizard species will shed their tail as a defensive response (e.g., to escape a putative predator or aggressive conspecific). This caudal autotomy incurs a number of costs as a result of loss of the tail itself, loss of resources (i.e., stored in the tail or due to the cost of regeneration), and altered behavior. Few studies have examined the metabolic costs of caudal autotomy. A previous study demonstrated that geckos can move faster after tail loss as a result of reduced weight or friction with the substrate; however, there are no data for the effects of caudal autotomy on locomotory energetics. We examined the effect of tail loss on locomotory costs in the Cape dwarf gecko Lygodactylus capensis (similar to 0.9 g) using a novel method for collecting data on small lizards, a method previously used for arthropods. We measured CO2 production during 5-10 min of exhaustive exercise (in response to stimulus) and during a 45-min recovery period. During exercise, we measured speed (for each meter moved) as well as total distance traveled. Contrary to our expectations, tailless geckos overall expended less effort in escape running, moving both slower and for a shorter distance, compared with when they were intact. Tailless geckos also exhibited lower excess CO2 production (CO2 production in excess of normal resting metabolic rate) during exercising. This may be due to reduced metabolically active tissue (tails represent 8.7% of their initial body mass). An alternative suggestion is that a change in energy substrate use may take place after tail loss. This is an intriguing finding that warrants future biochemical investigation before we can predict the relative costs of tail loss that lizards might experience under natural conditions.

Reproductive Patterns and Tidal Effects on Spat Settlement of Mytilus Edulis Populations in Dundrum Bay, Northern Ireland

The gametogenic and spat settlement patterns of two Mytihis edulis beds were studied in Dundrum Inner Bay, Northern Ireland. There was evidence of gonad development throughout the year with the main development period between November and March. Spawning was protracted, lasting from May to November. Slight inter-annual and inter-population differences in the riming of the phases were observed but the cycles at both beds were broadly similar to each other and to those of other British and Irish sites. Settlement occurred throughout the year and there was evidence of both primary and secondary spat settlement at both sites. Although the reproductive cycles were similar, distinct seasonal and inter-site differences in spatfall were apparent. At the Downshire Bridge bed, settlement peaked during summer and was dominated by spat in the 0•;5-1•0 mm size range. At Ballykinler, settlement levels were highest in the winter months and larger (>1 mm) spat dominated the samples. The orientation of spat collection pads also significantly affected numbers of the larger (>1 mm) spat. Collectors facing the flood tide attracted significantly more secondary settlers than ebb-facing collectors. This effect varied seasonally and was greater at the Ballykinler bed. It is suggested that hydrodynamic regimes may be an important factor in the differences in settlement patterns of M. edulis.

Availability of stage at diagnosis, cancer treatment delay and compliance with cancer guidelines as cancer registry indicators for cancer care in Europe:Results of EUROCHIP-3 survey

EUROCHIP (European Cancer Health Indicators Project) focuses on understanding inequalities in the cancer burden, care and survival by the indicators "stage at diagnosis," "cancer treatment delay" and "compliance with cancer guidelines" as the most important indicators. Our study aims at providing insight in whether cancer registries collect well-defined variables to determine these indicators in a comparative way. Eighty-six general European population-based cancer registries (PBCR) from 32 countries responded to the questionnaire, which was developed by EUROCHIP in collaboration with ENCR (European Network of Cancer Registries) and EUROCOURSE. Only 15% of all the PBCR in EU had all three indicators available. The indicator "stage at diagnosis" was gathered for at least one cancer site by 81% (using TNM in 39%). Variables for the indicator "cancer treatment delay" were collected by 37%. Availability of type of treatment (30%), surgery date (36%), starting date of radiotherapy (26%) and starting date of chemotherapy (23%) resulted in 15% of the PBCRs to be able to gather the indicator "compliance to guidelines". Lack of data source access and qualified staff were the major reasons for not collecting all the variables. In conclusion, based on self-reporting, a few of the participating PBCRs had data available which could be used for clinical audits, evaluation of cancer care projects, survival and for monitoring national cancer control strategies. Extra efforts should be made to improve this very efficient tool to compare cancer burden and the effects of the national cancer plans over Europe and to learn from each other. © 2012 UICC.