Thread Scheduling Mechanisms for Multiple-Context Parallel Processors

Scheduling tasks to efficiently use the available processor resources is crucial to minimizing the runtime of applications on shared-memory parallel processors. One factor that contributes to poor processor utilization is the idle time caused by long latency operations, such as remote memory references or processor synchronization operations. One way of tolerating this latency is to use a processor with multiple hardware contexts that can rapidly switch to executing another thread of computation whenever a long latency operation occurs, thus increasing processor utilization by overlapping computation with communication. Although multiple contexts are effective for tolerating latency, this effectiveness can be limited by memory and network bandwidth, by cache interference effects among the multiple contexts, and by critical tasks sharing processor resources with less critical tasks. This thesis presents techniques that increase the effectiveness of multiple contexts by intelligently scheduling threads to make more efficient use of processor pipeline, bandwidth, and cache resources. This thesis proposes thread prioritization as a fundamental mechanism for directing the thread schedule on a multiple-context processor. A priority is assigned to each thread either statically or dynamically and is used by the thread scheduler to decide which threads to load in the contexts, and to decide which context to switch to on a context switch. We develop a multiple-context model that integrates both cache and network effects, and shows how thread prioritization can both maintain high processor utilization, and limit increases in critical path runtime caused by multithreading. The model also shows that in order to be effective in bandwidth limited applications, thread prioritization must be extended to prioritize memory requests. We show how simple hardware can prioritize the running of threads in the multiple contexts, and the issuing of requests to both the local memory and the network. Simulation experiments show how thread prioritization is used in a variety of applications. Thread prioritization can improve the performance of synchronization primitives by minimizing the number of processor cycles wasted in spinning and devoting more cycles to critical threads. Thread prioritization can be used in combination with other techniques to improve cache performance and minimize cache interference between different working sets in the cache. For applications that are critical path limited, thread prioritization can improve performance by allowing processor resources to be devoted preferentially to critical threads. These experimental results show that thread prioritization is a mechanism that can be used to implement a wide range of scheduling policies.

Sparse Representations of Multiple Signals

We discuss the problem of finding sparse representations of a class of signals. We formalize the problem and prove it is NP-complete both in the case of a single signal and that of multiple ones. Next we develop a simple approximation method to the problem and we show experimental results using artificially generated signals. Furthermore,we use our approximation method to find sparse representations of classes of real signals, specifically of images of pedestrians. We discuss the relation between our formulation of the sparsity problem and the problem of finding representations of objects that are compact and appropriate for detection and classification.

Probabilistic models to assist maintenance of multiple instruments

The paper discusses maintenance challenges of organisations with a huge number of devices and proposes the use of probabilistic models to assist monitoring and maintenance planning. The proposal assumes connectivity of instruments to report relevant features for monitoring. Also, the existence of enough historical registers with diagnosed breakdowns is required to make probabilistic models reliable and useful for predictive maintenance strategies based on them. Regular Markov models based on estimated failure and repair rates are proposed to calculate the availability of the instruments and Dynamic Bayesian Networks are proposed to model cause-effect relationships to trigger predictive maintenance services based on the influence between observed features and previously documented diagnostics

Conflict, wages, and multiple equilibria

Firms’ compensation practices affect the protection of investors’ interests and the degree of economic inequality by changing the stakes of engaging in appropriation activities versus respecting the status quo. We use a general equilibrium model where workers can either work peacefully or join a guerrilla movement that expropriates entrepreneurs. If workers are peaceful, they receive a competitive wage. If they join a guerrilla movement, they receive a share of the appropriated wealth, which depends positively on the number of guerrilla members. In this framework, we find one low-income, low-wage equilibrium with guerrilla activity and one peaceful, high-income, high-wage equilibrium. The peaceful equilibrium can be reached through redistribution policies, which can be implemented at the firm level. In essence, through their compensation policies entrepreneurs, not the state might be able to protect their assets against expropriation and simultaneously control the internal principal-agent problem.

Comparación de las dinámicas de uso y apropiación del espacio público en parques de origen informal y formal: parque Villa de la Torre y parque Cayetano Cañizares

El interés de este estudio de caso es comparar las dinámicas de uso y apropiación del espacio público en parques de origen formal e informal, y discutir sus implicaciones en la vida social y urbana, teniendo como zonas el parque Villa de la Torre (informal) y el parque Cayetano Cañizares (formal). Este trabajo se enmarca en conceptos de uso y apropiación del espacio público, a partir de los cuales se examinan las dinámicas de formalidad e informalidad de los parques zonas de estudio, explorando qué efectos puede tener su origen, y revisando si el parque informal implica falta de apropiación y usos conflictivos, o si por el contrario, las dinámicas que en espacios públicos se dan pueden incluir dinámicas positivas y negativas indistintamente de su origen.

Conceptual design of wastewater treatment plants using multiple objectives

La implementació de la Directiva Europea 91/271/CEE referent a tractament d'aigües residuals urbanes va promoure la construcció de noves instal·lacions al mateix temps que la introducció de noves tecnologies per tractar nutrients en àrees designades com a sensibles. Tant el disseny d'aquestes noves infraestructures com el redisseny de les ja existents es va portar a terme a partir d'aproximacions basades fonamentalment en objectius econòmics degut a la necessitat d'acabar les obres en un període de temps relativament curt. Aquests estudis estaven basats en coneixement heurístic o correlacions numèriques provinents de models determinístics simplificats. Així doncs, moltes de les estacions depuradores d'aigües residuals (EDARs) resultants van estar caracteritzades per una manca de robustesa i flexibilitat, poca controlabilitat, amb freqüents problemes microbiològics de separació de sòlids en el decantador secundari, elevats costos d'operació i eliminació parcial de nutrients allunyant-les de l'òptim de funcionament. Molts d'aquestes problemes van sorgir degut a un disseny inadequat, de manera que la comunitat científica es va adonar de la importància de les etapes inicials de disseny conceptual. Precisament per aquesta raó, els mètodes tradicionals de disseny han d'evolucionar cap a sistemes d'avaluació mes complexos, que tinguin en compte múltiples objectius, assegurant així un millor funcionament de la planta. Tot i la importància del disseny conceptual tenint en compte múltiples objectius, encara hi ha un buit important en la literatura científica tractant aquest camp d'investigació. L'objectiu que persegueix aquesta tesi és el de desenvolupar un mètode de disseny conceptual d'EDARs considerant múltiples objectius, de manera que serveixi d'eina de suport a la presa de decisions al seleccionar la millor alternativa entre diferents opcions de disseny. Aquest treball de recerca contribueix amb un mètode de disseny modular i evolutiu que combina diferent tècniques com: el procés de decisió jeràrquic, anàlisi multicriteri, optimació preliminar multiobjectiu basada en anàlisi de sensibilitat, tècniques d'extracció de coneixement i mineria de dades, anàlisi multivariant i anàlisi d'incertesa a partir de simulacions de Monte Carlo. Això s'ha aconseguit subdividint el mètode de disseny desenvolupat en aquesta tesis en quatre blocs principals: (1) generació jeràrquica i anàlisi multicriteri d'alternatives, (2) anàlisi de decisions crítiques, (3) anàlisi multivariant i (4) anàlisi d'incertesa. El primer dels blocs combina un procés de decisió jeràrquic amb anàlisi multicriteri. El procés de decisió jeràrquic subdivideix el disseny conceptual en una sèrie de qüestions mes fàcilment analitzables i avaluables mentre que l'anàlisi multicriteri permet la consideració de diferent objectius al mateix temps. D'aquesta manera es redueix el nombre d'alternatives a avaluar i fa que el futur disseny i operació de la planta estigui influenciat per aspectes ambientals, econòmics, tècnics i legals. Finalment aquest bloc inclou una anàlisi de sensibilitat dels pesos que proporciona informació de com varien les diferents alternatives al mateix temps que canvia la importància relativa del objectius de disseny. El segon bloc engloba tècniques d'anàlisi de sensibilitat, optimització preliminar multiobjectiu i extracció de coneixement per donar suport al disseny conceptual d'EDAR, seleccionant la millor alternativa un cop s'han identificat decisions crítiques. Les decisions crítiques són aquelles en les que s'ha de seleccionar entre alternatives que compleixen de forma similar els objectius de disseny però amb diferents implicacions pel que respecte a la futura estructura i operació de la planta. Aquest tipus d'anàlisi proporciona una visió més àmplia de l'espai de disseny i permet identificar direccions desitjables (o indesitjables) cap on el procés de disseny pot derivar. El tercer bloc de la tesi proporciona l'anàlisi multivariant de les matrius multicriteri obtingudes durant l'avaluació de les alternatives de disseny. Específicament, les tècniques utilitzades en aquest treball de recerca engloben: 1) anàlisi de conglomerats, 2) anàlisi de components principals/anàlisi factorial i 3) anàlisi discriminant. Com a resultat és possible un millor accés a les dades per realitzar la selecció de les alternatives, proporcionant més informació per a una avaluació mes efectiva, i finalment incrementant el coneixement del procés d'avaluació de les alternatives de disseny generades. En el quart i últim bloc desenvolupat en aquesta tesi, les diferents alternatives de disseny són avaluades amb incertesa. L'objectiu d'aquest bloc és el d'estudiar el canvi en la presa de decisions quan una alternativa és avaluada incloent o no incertesa en els paràmetres dels models que descriuen el seu comportament. La incertesa en el paràmetres del model s'introdueix a partir de funcions de probabilitat. Desprès es porten a terme simulacions Monte Carlo, on d'aquestes distribucions se n'extrauen números aleatoris que es subsisteixen pels paràmetres del model i permeten estudiar com la incertesa es propaga a través del model. Així és possible analitzar la variació en l'acompliment global dels objectius de disseny per a cada una de les alternatives, quines són les contribucions en aquesta variació que hi tenen els aspectes ambientals, legals, econòmics i tècnics, i finalment el canvi en la selecció d'alternatives quan hi ha una variació de la importància relativa dels objectius de disseny. En comparació amb les aproximacions tradicionals de disseny, el mètode desenvolupat en aquesta tesi adreça problemes de disseny/redisseny tenint en compte múltiples objectius i múltiples criteris. Al mateix temps, el procés de presa de decisions mostra de forma objectiva, transparent i sistemàtica el perquè una alternativa és seleccionada en front de les altres, proporcionant l'opció que més bé acompleix els objectius marcats, mostrant els punts forts i febles, les principals correlacions entre objectius i alternatives, i finalment tenint en compte la possible incertesa inherent en els paràmetres del model que es fan servir durant les anàlisis. Les possibilitats del mètode desenvolupat es demostren en aquesta tesi a partir de diferents casos d'estudi: selecció del tipus d'eliminació biològica de nitrogen (cas d'estudi # 1), optimització d'una estratègia de control (cas d'estudi # 2), redisseny d'una planta per aconseguir eliminació simultània de carboni, nitrogen i fòsfor (cas d'estudi # 3) i finalment anàlisi d'estratègies control a nivell de planta (casos d'estudi # 4 i # 5).

Stand and within-stand factors influencing Golden-winged Warbler use of regenerating stands in the central Appalachian Mountains

The Golden-winged Warbler (Vermivora chrysoptera) is currently being considered for protected status under the U.S. Endangered Species Act. The creation of breeding habitat in the Appalachian Mountains is considered a conservation priority for this songbird, which is dependent on extensively forested landscapes with adequate availability of young forest. We modeled abundance of Golden-winged Warbler males in regenerating harvested forest stands that were 0-17 years postharvest at both mid-Appalachian and northeast Pennsylvania regional scales using stand and within-stand characteristics of 222 regenerating stands, 2010-2011. Variables that were most influential at the mid-Appalachian scale were different than those in the northeast region. Across the mid-Appalachian ecoregion, the proportion of young forest cover, i.e., shrub/scrub cover, within 1 km of regenerating stands best explained abundance of Golden-winged Warblers. Golden-winged Warbler response was best explained by a concave quadratic relationship in which abundance was highest with 5-15% land in young forest cover. We also found evidence that the amount of herbaceous cover, i.e., the amount of grasses and forbs, within a regenerating stand positively influenced abundance of Golden-winged Warblers. In northeastern Pennsylvania, where young forest cover is found in high proportions, the distance to the nearest regenerating stand best explained variation in abundance of Golden-winged Warblers. Abundance of Golden-winged Warblers was <1 male per survey when another regenerating stand was >1500 m away. When modeling within-stand features in the northeast region, many of the models were closely ranked, indicating that multiple variables likely explained Golden-winged Warbler response to within-stand conditions. Based on our findings, we have proposed several management guidelines for land managers interested in creating breeding habitat for Golden-winged Warblers using commercial timber operations. For example, we recommend when managing for Golden-winged Warblers in the central Appalachian Mountains that managers should strive for 15% young forest in a heavily forested landscape (>70% forest cover) and cluster stands within 1-2 km of other young forest habitats.

Gray-cheeked Thrush (Catharus minimus minimus) distribution and habitat use in a montane forest landscape of western Newfoundland, Canada

Once abundant, the Newfoundland Gray-cheeked Thrush (Catharus minimus minimus) has declined by as much as 95% since 1975. Underlying cause(s) of this population collapse are not known, although hypotheses include loss of winter habitat and the introduction of red squirrels (Tamiasciurus hudsonicus) to Newfoundland. Uncertainties regarding habitat needs are also extensive, and these knowledge gaps are an impediment to conservation. We investigated neighborhood (i.e., within 115 m [4.1 ha]) and landscape scale (i.e., within 1250 m [490.8 ha]) habitat associations of Gray-cheeked Thrush in a 200-km² study area in the Long Range Mountains of western Newfoundland, where elevations range from 300-600 m and landcover was a matrix of old growth fir forest, 6- to 8-year-old clearcuts, coniferous scrub, bogs, and barrens. Thrushes were restricted to elevations above ~375 m, and occurrence was strongly positively related to elevation. Occurrence was also positively related to cover of tall scrub forest at the neighborhood scale, and at the landscape scale showed curvilinear relations with the proportion of both tall scrub and old growth forest that peaked with intermediate amounts of cover. Occurrence of thrushes was also highest when clearcuts made up 60%-70% of neighborhood landcover, but was negatively related to cover of clearcuts in the broader landscape. Finally, occurrence was highest in areas having 50% cover of partially harvested forest (strip cuts or row cuts) at the neighborhood scale, but because this treatment was limited to one small portion of the study area, this finding may be spurious. Taken together, our results suggest selection for mixed habitats and sensitivity to both neighborhood and landscape-scale habitat. More research is needed on responses of thrushes to forestry, including use of older clearcuts, partially harvested stands, and precommercially thinned clearcuts. Finally, restriction of thrushes to higher elevations is consistent with the hypothesis that they have been impacted by squirrels, because squirrels were rare or absent at these elevations.

Selection of candidate coding DNA barcoding regions for use on land plants

An in silico screen of 41 of the 81 coding regions of the Nicotiana plastid genome generated a shortlist of 12 candidates as DNA barcoding loci for land plants. These loci were evaluated for amplification and sequence variation against a reference set of 98 land plant taxa. The deployment of multiple primers and a modified multiplexed tandem polymerase chain reaction yielded 85–94% amplification across taxa, and mean sequence differences between sister taxa of 6.1 from 156 bases of accD to 22 from 493 bases of matK. We conclude that loci should be combined for effective diagnosis, and recommend further investigation of the following six loci: matK, rpoB, rpoC1, ndhJ, ycf5 and accD.

Implications for food production, land use and rural development of the European Union's Single Farm Payment: Indications from a survey of farmers' intentions in Germany, Portugal and the UK

The 2003 reform of the European Union's (EU) Common Agricultural Policy introduced a decoupled income support for farmers called the Single Farm Payment (SFP). Concerns were raised about possible future land use and production changes and their impact on rural communities. Here, such concerns are considered against the workings of the SFP in three EU Member States. Various quantitative studies that have determined the likely impact of the SFP within the EU and the study countries are reviewed. We present the results of a farm survey conducted in the study countries in which farmers' responses to a decoupling scenario similar to the SFP were sought. We found that little short-term change was proposed in the three, rather different, study countries with only 30% of the farmers stating that they would alter their mix of farm activities. Furthermore, less than 30% of all respondents in each country would idle any land under decoupling. Of those who would adopt a new activity, the most popular choices were forestry, woodland and non-food crops. (c) 2007 Elsevier Ltd. All rights reserved.

The potential for the use of agent-based models in ecotoxicology

This chapter introduces ABMs, their construction, and the pros and cons of their use. Although relatively new, agent-basedmodels (ABMs) have great potential for use in ecotoxicological research – their primary advantage being the realistic simulations that can be constructed and particularly their explicit handling of space and time in simulations. Examples are provided of their use in ecotoxicology primarily exemplified by different implementations of the ALMaSS system. These examples presented demonstrate how multiple stressors, landscape structure, details regarding toxicology, animal behavior, and socioeconomic effects can and should be taken into account when constructing simulations for risk assessment. Like ecological systems, in ABMs the behavior at the system level is not simply the mean of the component responses, but the sum of the often nonlinear interactions between components in the system; hence this modeling approach opens the door to implementing and testing much more realistic and holistic ecotoxicological models than are currently used.

A novel Bayesian approach to drug design with simple and complex enzymes: Use with lens aldehyde dehydrogenase and the glyoxalase pathway

Purpose: Acquiring details of kinetic parameters of enzymes is crucial to biochemical understanding, drug development, and clinical diagnosis in ocular diseases. The correct design of an experiment is critical to collecting data suitable for analysis, modelling and deriving the correct information. As classical design methods are not targeted to the more complex kinetics being frequently studied, attention is needed to estimate parameters of such models with low variance. Methods: We have developed Bayesian utility functions to minimise kinetic parameter variance involving differentiation of model expressions and matrix inversion. These have been applied to the simple kinetics of the enzymes in the glyoxalase pathway (of importance in posttranslational modification of proteins in cataract), and the complex kinetics of lens aldehyde dehydrogenase (also of relevance to cataract). Results: Our successful application of Bayesian statistics has allowed us to identify a set of rules for designing optimum kinetic experiments iteratively. Most importantly, the distribution of points in the range is critical; it is not simply a matter of even or multiple increases. At least 60 % must be below the KM (or plural if more than one dissociation constant) and 40% above. This choice halves the variance found using a simple even spread across the range.With both the glyoxalase system and lens aldehyde dehydrogenase we have significantly improved the variance of kinetic parameter estimation while reducing the number and costs of experiments. Conclusions: We have developed an optimal and iterative method for selecting features of design such as substrate range, number of measurements and choice of intermediate points. Our novel approach minimises parameter error and costs, and maximises experimental efficiency. It is applicable to many areas of ocular drug design, including receptor-ligand binding and immunoglobulin binding, and should be an important tool in ocular drug discovery.

Multiple lyotropic polymorphism of a PEG-peptide diblock copolymer in aqueous solution

Nematic and hexagonal columnar liquid crystal phase formation by a PEG-peptide conjugate is reported. The results are relevant to peptide-polymer Conjugates and bionanomaterial self-assembly (with relevance to PEGylated peptides used in therapeutic applications). The use of modified fragments of the amyloid beta peptide is especially interesting with respect to amyloid fibrillization and its control.