Real-time scheduling with resource sharing on heterogeneous multiprocessors

Consider the problem of scheduling a task set τ of implicit-deadline sporadic tasks to meet all deadlines on a t-type heterogeneous multiprocessor platform where tasks may access multiple shared resources. The multiprocessor platform has m k processors of type-k, where k∈{1,2,…,t}. The execution time of a task depends on the type of processor on which it executes. The set of shared resources is denoted by R. For each task τ i , there is a resource set R i ⊆R such that for each job of τ i , during one phase of its execution, the job requests to hold the resource set R i exclusively with the interpretation that (i) the job makes a single request to hold all the resources in the resource set R i and (ii) at all times, when a job of τ i holds R i , no other job holds any resource in R i . Each job of task τ i may request the resource set R i at most once during its execution. A job is allowed to migrate when it requests a resource set and when it releases the resource set but a job is not allowed to migrate at other times. Our goal is to design a scheduling algorithm for this problem and prove its performance. We propose an algorithm, LP-EE-vpr, which offers the guarantee that if an implicit-deadline sporadic task set is schedulable on a t-type heterogeneous multiprocessor platform by an optimal scheduling algorithm that allows a job to migrate only when it requests or releases a resource set, then our algorithm also meets the deadlines with the same restriction on job migration, if given processors 4×(1+MAXP×⌈|P|×MAXPmin{m1,m2,…,mt}⌉) times as fast. (Here MAXP and |P| are computed based on the resource sets that tasks request.) For the special case that each task requests at most one resource, the bound of LP-EE-vpr collapses to 4×(1+⌈|R|min{m1,m2,…,mt}⌉). To the best of our knowledge, LP-EE-vpr is the first algorithm with proven performance guarantee for real-time scheduling of sporadic tasks with resource sharing on t-type heterogeneous multiprocessors.

Energy-aware task mapping onto heterogeneous platforms using DVFS and sleep states

Heterogeneous multicore platforms are becoming an interesting alternative for embedded computing systems with limited power supply as they can execute specific tasks in an efficient manner. Nonetheless, one of the main challenges of such platforms consists of optimising the energy consumption in the presence of temporal constraints. This paper addresses the problem of task-to-core allocation onto heterogeneous multicore platforms such that the overall energy consumption of the system is minimised. To this end, we propose a two-phase approach that considers both dynamic and leakage energy consumption: (i) the first phase allocates tasks to the cores such that the dynamic energy consumption is reduced; (ii) the second phase refines the allocation performed in the first phase in order to achieve better sleep states by trading off the dynamic energy consumption with the reduction in leakage energy consumption. This hybrid approach considers core frequency set-points, tasks energy consumption and sleep states of the cores to reduce the energy consumption of the system. Major value has been placed on a realistic power model which increases the practical relevance of the proposed approach. Finally, extensive simulations have been carried out to demonstrate the effectiveness of the proposed algorithm. In the best-case, savings up to 18% of energy are reached over the first fit algorithm, which has shown, in previous works, to perform better than other bin-packing heuristics for the target heterogeneous multicore platform.

Waste collection routing-limited multiple landfills and heterogeneous fleet

This article deals with a real-life waste collection routing problem. To efficiently plan waste collection, large municipalities may be partitioned into convenient sectors and only then can routing problems be solved in each sector. Three diverse situations are described, resulting in three different new models. In the first situation, there is a single point of waste disposal from where the vehicles depart and to where they return. The vehicle fleet comprises three types of collection vehicles. In the second, the garage does not match any of the points of disposal. The vehicle is unique and the points of disposal (landfills or transfer stations) may have limitations in terms of the number of visits per day. In the third situation, disposal points are multiple (they do not coincide with the garage), they are limited in the number of visits, and the fleet is composed of two types of vehicles. Computational results based not only on instances adapted from the literature but also on real cases are presented and analyzed. In particular, the results also show the effectiveness of combining sectorization and routing to solve waste collection problems.

Gastrointestinal symbionts of chimpanzees in Cantanhez National Park, Guinea-Bissau with respect to habitat fragmentation

One of the major factors threatening chimpanzees (Pan troglodytes verus) in Guinea-Bissau is habitat fragmentation. Such fragmentation may cause changes in symbiont dynamics resulting in increased susceptibility to infection, changes in host specificity and virulence. We monitored gastrointestinal symbiotic fauna of three chimpanzee subpopulations living within Cantanhez National Park (CNP) in Guinea Bissau in the areas with different levels of anthropogenic fragmentation. Using standard coproscopical methods (merthiolate-iodine formalin concentration and Sheather's flotation) we examined 102 fecal samples and identified at least 13 different symbiotic genera (Troglodytella abrassarti, Troglocorys cava, Blastocystis spp., Entamoeba spp., Iodamoeba butschlii, Giardia intestinalis, Chilomastix mesnili, Bertiella sp., Probstmayria gombensis, unidentified strongylids, Strongyloides stercoralis, Strongyloides fuelleborni, and Trichuris sp.). The symbiotic fauna of the CNP chimpanzees is comparable to that reported for other wild chimpanzee populations, although CNP chimpanzees have a higher prevalence of Trichuris sp. Symbiont richness was higher in chimpanzee subpopulations living in fragmented forests compared to the community inhabiting continuous forest area. We reported significantly higher prevalence of G. intestinalis in chimpanzees from fragmented areas, which could be attributed to increased contact with humans and livestock.

Hydrogeophysical data integration at larger scales: Application of Bayesian sequential simulation for the characterization of heterogeneous alluvial aquifers

Knowledge of the spatial distribution of hydraulic conductivity (K) within an aquifer is critical for reliable predictions of solute transport and the development of effective groundwater management and/or remediation strategies. While core analyses and hydraulic logging can provide highly detailed information, such information is inherently localized around boreholes that tend to be sparsely distributed throughout the aquifer volume. Conversely, larger-scale hydraulic experiments like pumping and tracer tests provide relatively low-resolution estimates of K in the investigated subsurface region. As a result, traditional hydrogeological measurement techniques contain a gap in terms of spatial resolution and coverage, and they are often alone inadequate for characterizing heterogeneous aquifers. Geophysical methods have the potential to bridge this gap. The recent increased interest in the application of geophysical methods to hydrogeological problems is clearly evidenced by the formation and rapid growth of the domain of hydrogeophysics over the past decade (e.g., Rubin and Hubbard, 2005).

Does the generalist parasitic plant Cuscuta campestris selectively forage in heterogeneous plant communities?

Cuscuta spp. are holoparasitic plants that can simultaneously parasitise several host plants. It has been suggested that Cuscuta has evolved a foraging strategy based on a positive relationship between preuptake investment and subsequent reward on different host species. Here we establish reliable parasite size measures and show that parasitism on individuals of different host species alters the biomass of C. campestris but that within host species size and age also contributes to the heterogeneous resource landscape. We then performed two additional experiments to test whether C. campestris achieves greater resource acquisition by parasitising two host species rather than one and whether C. campestris forages in communities of hosts offering different rewards (a choice experiment). There was no evidence in either experiment for direct benefits of a mixed host diet. Cuscuta campestris foraged by parasitising the most rewarding hosts the fastest and then investing the most on them. We conclude that our data present strong evidence for foraging in the parasitic plant C. campestris.

Habitat selection of three rodents in a frequently burned boreal environment : productivity and habitat diversity

How does fire affect the plant and animal community of the boreal forest? This study attempted to examine the changes in plant composition and productivity, and small mammal demography brought about by fire in the northern boreal environment at Chick Lake, N.W.T. (65053fN, 128°14,W). Two 5*6 ha plots measuring 375m x 150m were selected for study during the summers of 1973 and 197^. One had been unburned for 120 years, the other was part of a fire which burned in the spring of 1969. Grids of 15m x 15m were established in each plot and meter square quadrats taken at each of the 250 grid intersections in order to determine plant composition and density. Aerial primary production was assessed by clipping and drying 80 samples of terminal new production for each species under investigation. Small mammal populations were sampled by placing a Sherman live trap at each grid intersection for ten days in every month. The two plots were similar in plant species composition which suggested that most regrowth in the burned area was from rootstocks which survived the fire. The plant data were submitted to a cluster analysis that revealed nine separate species associations, six of which occured in the burned area and eight of which occured in the control. These were subsequently treated as habitats for purposes of comparison with small mammal distributions. The burned area showed a greater productivity in flowers and fruits although total productivity in the control area was higher due to a large contribution from the non-vascular component. Maximum aerial productivity as dry wieght was measured at 157.1 g/m and 207.8 g/m for the burn and control respectively. Microtus pennsylvanicus and Clethrionomys rutilus were the two most common small mammals encountered; Microtus xanthognathus, Synaptomys borealis, and Phenacomys intermedius also occured in the area. Populations of M. pennsylvanicus and C. rutilus were high during the summer of 1973; however, M. pennsylvanicus was rare on the control but abundant on the burn, while C. rutilus was rare on the burn but abundant in the control. During the summer of 197^ populations declined, with the result that few voles of any species were caught in the burn while equal numbers of the two species were caught in the control. During the summer of 1973 M. pennsylvanicus showed a positive association to the most productive habitat type in the burn which was avoided by C. rutilus. In the control £• rutilus showed a similar positive association to the most productive habitat type which was avoided by M. pennsylvanicus. In all cases for the high population year of 1973# the two species never overlapped in habitat preference. When populations declined in 197^f "both species showed a strong association for the most productive habitat in the control. This would suggest that during a high population year, an abundant species can exclude competitors from a chosen habitat, but that this dominance decreases as population levels decrease. It is possible that M. pennsylvanicus is a more efficient competitor in a recently burned environment, while C. rutilus assumes this role once non-vascular regrowth becomes extensive.

The investigation of edge effects within ragmented forest islands in Short Hills Provincial Park

It has been well documented, within the field of landscape ecology, that terrestrial fragmentation contributes to increased heterogeneity at the landscape level. It has also been observed that elevated areas of edge habitat occur within fragmented landscapes. Spatial and temporal edge effects were investigated in four areas designated as Nature Reserve Zones within Short Hills Provincial Park, near St. Catharines, Ontario. Random sampling along exposed edges was performed on trees and saplings, at 5 and 25 ill edge depths, using the point-centred quarter method. Diameter at breast height (dbh) and distance from point measurements were used to establish relative density, dominance, frequency and importance value. One-way analyses of variance were used on dbh measurements of tree species and Chi-Square contingency tables were used on size class distributions of saplings species to determine significant differences between 5 and 25 metres. Qualitative comparisons of importance values were also used to determine differences between 5 and 25 metres as well as between trees and saplings. These statistical and qualitative comparisons suggest that a significant overall spatial edge effect is currently exhibited by fragmented wooded islands within the park. The major species of the park, Acersaccharuln, may be exhibiting a temporal edge effect. The heterogeneous nature of the park may be of importance in understanding this area as a complex, ecological system. It is possible that the remaining forest tracts of the park have been affected, and continue to be affected by previous disturbances. Based on these findings, recommendations are made to the Ontario Ministry of Natural Resources concerning the management of Short Hills Provincial Park in accordance with their 1990 proposed Management Plan.

Aspects of spatial and habitat ecology of multiple Anopheles species (Diptera: Culicidae): malaria vectors in the highlands and foothills of Ecuador

The resurgence of malaria in highland regions of Africa, Oceania and recently in South America underlines the importance of the study of the ecology of highland mosquito vectors of malaria. Since the incidence of malaria is limited by the distribution of its vectors, the purpose of this PhD thesis was to examine aspects of the ecology of Anopheles mosquitoes in the Andes of Ecuador, South America. A historical literature and archival data review (Chapter 2) indicated that Anopheles pseudopunctipennis transmitted malaria in highland valleys of Ecuador prior to 1950, although it was eliminated through habitat removal and the use of chemical insecticides. Other anopheline species were previously limited to low-altitude regions, except in a few unconfirmed cases. A thorough larval collection effort (n=438 attempted collection sites) in all road-accessible parts of Ecuador except for the lowland Amazon basin was undertaken between 2008 - 2010 (Chapter 3). Larvae were identified morphologically and using molecular techniques (mitochondrial COl gene), and distribution maps indicated that all five species collected (Anopheles albimanus, An. pseudopunctipennis, Anopheles punctimacula, Anopheles oswaldoi s.l. and Anopheles eiseni) were more widespread throughout highland regions than previously recorded during the 1940s, with higher maximum altitudes for all except An. pseudopunctipennis (1541 m, 1930 m, 1906 m, 1233 m and 1873 m, respectively). During larval collections, to characterize species-specific larval habitat, a variety of abiotic and biotic habitat parameters were measured and compared between species-present and species-absent sites using chi-square tests and stepwise binary logistic regression analyses (Chapter 4). An. albimanus was significantly associated with permanent pools with sand substrates and An. pseudopunctipennis with gravel and boulder substrates. Both species were significantly associated with floating cyanobacterial mats and warmer temperatures, which may limit their presence in cooler highland regions. Anopheles punctimacula was collected more often than expected from algae-free, shaded pools with higher-than-average calculated dissolved oxygen. Anopheles oswaldoi s.l., the species occurring on the Amazonian side of the Andes, was associated with permanent, anthropogenic habitats such as roadside ditches and ponds. To address the hypothesis that human land use change is responsible for the emergence of multiple highland Anopheles species by creating larval habitat, common land uses in the western Andes were surveyed for standing water and potential larval habitat suitability (Chapter 5). Rivers and road edges provided large amounts of potentially suitable anopheline habitat in the western Andes, while cattle pasture also created potentially suitable habitat in irrigation canals and watering ponds. Other common land uses surveyed (banana farms, sugarcane plantations, mixed tree plantations, and empty lots) were usually established on steep slopes and had very little standing water present. Using distribution and larval habitat data, a GIS-based larval habitat distribution model for the common western species was constructed in ArcGIS v.l 0 (ESRI 2010) using derived data layers from field measurements and other sources (Chapter 6). The additive model predicted 76.4 - 97.9% of the field-observed collection localities of An. albimanus, An. pseudopunctipennis and An. punctimacula, although it could not accurately distinguish between species-absent and speciespresent sites due to its coarse scale. The model predicted distributional expansion and/or shift of one or more anopheline species into the following highland valleys with climate warming: Mira/Chota, Imbabura province, Tumbaco, Pichincha province, Pallatanga and Sibambe, Chimborazo province, and Yungilla, Azuay province. These valleys may serve as targeted sites of future monitoring to prevent highland epidemics of malaria. The human perceptions of malaria and mosquitoes in relation to land management practices were assessed through an interview-based survey (n=262) in both highlands and lowlands, of male and female land owners and managers of five property types (Chapter 7). Although respondents had a strong understanding of where the disease occurs in their own country and of the basic relationship among standing water, mosquitoes and malaria, about half of respondents in potential risk areas denied the current possibility of malaria infection on their own property. As well, about half of respondents with potential anopheline larval habitat did not report its presence, likely due to a highly specific definition of suitable mosquito habitat. Most respondents who are considered at risk of malaria currently use at least one type of mosquito bite prevention, most commonly bed nets. In conclusion, this interdisciplinary thesis examines the occurrence of Anopheles species in the lowland transition area and highlands in Ecuador, from a historic, geographic, ecological and sociological perspective.

Larval habitat associations with human land uses, roads, rivers, and land cover for Anopheles albimanus, A. pseudopunctipennis, and A. punctimacula (Diptera: Culicidae) in coastal and highland Ecuador

Larval habitat for three highland Anopheles species: Anopheles albimanus Wiedemann, Anopheles pseudopunctipennis Theobald, and Anopheles punctimacula Dyar and Knab was related to human land uses, rivers, roads, and remotely sensed land cover classifications in the western Ecuadorian Andes. Of the five commonly observed human land uses, cattle pasture (n = 30) provided potentially suitable habitat for A. punctimacula and A. albimanus in less than 14% of sites, and was related in a principal components analysis (PCA) to the presence of macrophyte vegetation, greater surface area, clarity, and algae cover. Empty lots (n = 30) were related in the PCA to incident sunlight and provided potential habitat for A. pseudopunctipennis and A. albimanus in less than 14% of sites. The other land uses surveyed (banana, sugarcane, and mixed tree plantations; n = 28, 21, 25, respectively) provided very little standing water that could potentially be used for larval habitat. River edges and eddies (n = 41) were associated with greater clarity, depth, temperature, and algae cover, which provide potentially suitable habitat for A. albimanus in 58% of sites and A. pseudopunctipennis in 29% of sites. Road-associated water bodies (n = 38) provided potential habitat for A. punctimacula in 44% of sites and A. albimanus in 26% of sites surveyed. Species collection localities were compared to land cover classifications using Geographic Information Systems software. All three mosquito species were associated more often with the category “closed/open broadleaved evergreen and/or semi-deciduous forests” than expected (P ≤ 0.01 in all cases), given such a habitat’s abundance. This study provides evidence that specific human land uses create habitat for potential malaria vectors in highland regions of the Andes.

Influencia de la estructura del habitat en la abundancia relativa de Peromyscus boylii ambiguus (RODENTIA).

Tesis (Maestría en Ciencias con Especialidad en Manejo de Vida Silvestre) UANL

Preferencia de habitat, dieta, amplitud y traslape de nicho de carnívoros simpátricos (Mammalia: carnivora) en la costa sur de Jalisco,México

Tesis (Maestría en Ciencias con Especialidad en Manejo de Vida Silvestre) UANL