Optimal virtual cluster-based multiprocessor scheduling

Scheduling of constrained deadline sporadic task systems on multiprocessor platforms is an area which has received much attention in the recent past. It is widely believed that finding an optimal scheduler is hard, and therefore most studies have focused on developing algorithms with good processor utilization bounds. These algorithms can be broadly classified into two categories: partitioned scheduling in which tasks are statically assigned to individual processors, and global scheduling in which each task is allowed to execute on any processor in the platform. In this paper we consider a third, more general, approach called cluster-based scheduling. In this approach each task is statically assigned to a processor cluster, tasks in each cluster are globally scheduled among themselves, and clusters in turn are scheduled on the multiprocessor platform. We develop techniques to support such cluster-based scheduling algorithms, and also consider properties that minimize total processor utilization of individual clusters. In the last part of this paper, we develop new virtual cluster-based scheduling algorithms. For implicit deadline sporadic task systems, we develop an optimal scheduling algorithm that is neither Pfair nor ERfair. We also show that the processor utilization bound of us-edf{m/(2m−1)} can be improved by using virtual clustering. Since neither partitioned nor global strategies dominate over the other, cluster-based scheduling is a natural direction for research towards achieving improved processor utilization bounds.

LLF schedulability analysis on multiprocessor platforms

LLF (Least Laxity First) scheduling, which assigns a higher priority to a task with smaller laxity, has been known as an optimal preemptive scheduling algorithm on a single processor platform. However, its characteristics upon multiprocessor platforms have been little studied until now. Orthogonally, it has remained open how to efficiently schedule general task systems, including constrained deadline task systems, upon multiprocessors. Recent studies have introduced zero laxity (ZL) policy, which assigns a higher priority to a task with zero laxity, as a promising scheduling approach for such systems (e.g., EDZL). Towards understanding the importance of laxity in multiprocessor scheduling, this paper investigates the characteristics of ZL policy and presents the first ZL schedulability test for any work-conserving scheduling algorithm that employs this policy. It then investigates the characteristics of LLF scheduling, which also employs the ZL policy, and derives the first LLF-specific schedulability test on multiprocessors. It is shown that the proposed LLF test dominates the ZL test as well as the state-of-art EDZL test.

Consensus of Official Position of IOF/ISCD FRAX Initiatives in Asia-Pacific Region.

The fracture risk assessment tool (FRAX(®)) has been developed for the identification of individuals with high risk of fracture in whom treatment to prevent fractures would be appropriate. FRAX models are not yet available for all countries or ethnicities, but surrogate models can be used within regions with similar fracture risk. The International Society for Clinical Densitometry (ISCD) and International Osteoporosis Foundation (IOF) are nonprofit multidisciplinary international professional organizations. Their visions are to advance the awareness, education, prevention, and treatment of osteoporosis. In November 2010, the IOF/ISCD FRAX initiative was held in Bucharest, bringing together international experts to review and create evidence-based official positions guiding clinicians for the practical use of FRAX. A consensus meeting of the Asia-Pacific (AP) Panel of the ISCD recently reviewed the most current Official Positions of the Joint Official Positions of ISCD and IOF on FRAX in view of the different population characteristics and health standards in the AP regions. The reviewed position statements included not only the key spectrum of positions but also unique concerns in AP regions.

Genetic variation near IRS1 associates with reduced adiposity and an impaired metabolic profile.

Genome-wide association studies have identified 32 loci influencing body mass index, but this measure does not distinguish lean from fat mass. To identify adiposity loci, we meta-analyzed associations between ∼2.5 million SNPs and body fat percentage from 36,626 individuals and followed up the 14 most significant (P < 10(-6)) independent loci in 39,576 individuals. We confirmed a previously established adiposity locus in FTO (P = 3 × 10(-26)) and identified two new loci associated with body fat percentage, one near IRS1 (P = 4 × 10(-11)) and one near SPRY2 (P = 3 × 10(-8)). Both loci contain genes with potential links to adipocyte physiology. Notably, the body-fat-decreasing allele near IRS1 is associated with decreased IRS1 expression and with an impaired metabolic profile, including an increased visceral to subcutaneous fat ratio, insulin resistance, dyslipidemia, risk of diabetes and coronary artery disease and decreased adiponectin levels. Our findings provide new insights into adiposity and insulin resistance.

New gene functions in megakaryopoiesis and platelet formation.

Platelets are the second most abundant cell type in blood and are essential for maintaining haemostasis. Their count and volume are tightly controlled within narrow physiological ranges, but there is only limited understanding of the molecular processes controlling both traits. Here we carried out a high-powered meta-analysis of genome-wide association studies (GWAS) in up to 66,867 individuals of European ancestry, followed by extensive biological and functional assessment. We identified 68 genomic loci reliably associated with platelet count and volume mapping to established and putative novel regulators of megakaryopoiesis and platelet formation. These genes show megakaryocyte-specific gene expression patterns and extensive network connectivity. Using gene silencing in Danio rerio and Drosophila melanogaster, we identified 11 of the genes as novel regulators of blood cell formation. Taken together, our findings advance understanding of novel gene functions controlling fate-determining events during megakaryopoiesis and platelet formation, providing a new example of successful translation of GWAS to function.

A genome-wide approach accounting for body mass index identifies genetic variants influencing fasting glycemic traits and insulin resistance.

Recent genome-wide association studies have described many loci implicated in type 2 diabetes (T2D) pathophysiology and β-cell dysfunction but have contributed little to the understanding of the genetic basis of insulin resistance. We hypothesized that genes implicated in insulin resistance pathways might be uncovered by accounting for differences in body mass index (BMI) and potential interactions between BMI and genetic variants. We applied a joint meta-analysis approach to test associations with fasting insulin and glucose on a genome-wide scale. We present six previously unknown loci associated with fasting insulin at P < 5 × 10(-8) in combined discovery and follow-up analyses of 52 studies comprising up to 96,496 non-diabetic individuals. Risk variants were associated with higher triglyceride and lower high-density lipoprotein (HDL) cholesterol levels, suggesting a role for these loci in insulin resistance pathways. The discovery of these loci will aid further characterization of the role of insulin resistance in T2D pathophysiology.

Meta-analysis identifies multiple loci associated with kidney function-related traits in east Asian populations.

Chronic kidney disease (CKD), impairment of kidney function, is a serious public health problem, and the assessment of genetic factors influencing kidney function has substantial clinical relevance. Here, we report a meta-analysis of genome-wide association studies for kidney function-related traits, including 71,149 east Asian individuals from 18 studies in 11 population-, hospital- or family-based cohorts, conducted as part of the Asian Genetic Epidemiology Network (AGEN). Our meta-analysis identified 17 loci newly associated with kidney function-related traits, including the concentrations of blood urea nitrogen, uric acid and serum creatinine and estimated glomerular filtration rate based on serum creatinine levels (eGFRcrea) (P < 5.0 × 10(-8)). We further examined these loci with in silico replication in individuals of European ancestry from the KidneyGen, CKDGen and GUGC consortia, including a combined total of ∼110,347 individuals. We identify pleiotropic associations among these loci with kidney function-related traits and risk of CKD. These findings provide new insights into the genetics of kidney function.

Transient ocular motor nerve palsies associated with presumed cranial nerve schwannomas.

BACKGROUND: Cranial nerve schwannomas are radiologically characterized by nodular cranial nerve enhancement on magnetic resonance imaging (MRI). Schwannomas typically present with gradually progressive symptoms, but isolated reports have suggested that schwannomas may cause fluctuating symptoms as well. METHODS: This is a report of ten cases of presumed cranial nerve schwannoma that presented with transient or recurring ocular motor nerve deficits. RESULTS: Schwannomas of the third, fourth, and fifth nerves resulted in fluctuating deficits of all 3 ocular motor nerves. Persistent nodular cranial nerve enhancement was present on sequential MRI studies. Several episodes of transient oculomotor (III) deficts were associated with headaches, mimicking ophthalmoplegic migraine. CONCLUSIONS: Cranial nerve schwannomas may result in relapsing and remitting cranial nerve symptoms.

Worldwide trends in diabetes since 1980: a pooled analysis of 751 population-based studies with 4.4 million participants.

One of the global targets for non-communicable diseases is to halt, by 2025, the rise in the age-standardised adult prevalence of diabetes at its 2010 levels. We aimed to estimate worldwide trends in diabetes, how likely it is for countries to achieve the global target, and how changes in prevalence, together with population growth and ageing, are affecting the number of adults with diabetes. We pooled data from population-based studies that had collected data on diabetes through measurement of its biomarkers. We used a Bayesian hierarchical model to estimate trends in diabetes prevalence-defined as fasting plasma glucose of 7.0 mmol/L or higher, or history of diagnosis with diabetes, or use of insulin or oral hypoglycaemic drugs-in 200 countries and territories in 21 regions, by sex and from 1980 to 2014. We also calculated the posterior probability of meeting the global diabetes target if post-2000 trends continue. We used data from 751 studies including 4,372,000 adults from 146 of the 200 countries we make estimates for. Global age-standardised diabetes prevalence increased from 4.3% (95% credible interval 2.4-7.0) in 1980 to 9.0% (7.2-11.1) in 2014 in men, and from 5.0% (2.9-7.9) to 7.9% (6.4-9.7) in women. The number of adults with diabetes in the world increased from 108 million in 1980 to 422 million in 2014 (28.5% due to the rise in prevalence, 39.7% due to population growth and ageing, and 31.8% due to interaction of these two factors). Age-standardised adult diabetes prevalence in 2014 was lowest in northwestern Europe, and highest in Polynesia and Micronesia, at nearly 25%, followed by Melanesia and the Middle East and north Africa. Between 1980 and 2014 there was little change in age-standardised diabetes prevalence in adult women in continental western Europe, although crude prevalence rose because of ageing of the population. By contrast, age-standardised adult prevalence rose by 15 percentage points in men and women in Polynesia and Micronesia. In 2014, American Samoa had the highest national prevalence of diabetes (>30% in both sexes), with age-standardised adult prevalence also higher than 25% in some other islands in Polynesia and Micronesia. If post-2000 trends continue, the probability of meeting the global target of halting the rise in the prevalence of diabetes by 2025 at the 2010 level worldwide is lower than 1% for men and is 1% for women. Only nine countries for men and 29 countries for women, mostly in western Europe, have a 50% or higher probability of meeting the global target. Since 1980, age-standardised diabetes prevalence in adults has increased, or at best remained unchanged, in every country. Together with population growth and ageing, this rise has led to a near quadrupling of the number of adults with diabetes worldwide. The burden of diabetes, both in terms of prevalence and number of adults affected, has increased faster in low-income and middle-income countries than in high-income countries. Wellcome Trust.

Dynamique du jeu des élites : rôle de l'élite syrienne dans l'arrivée du parti Baas au pouvoir (1941-1963)

Le 8 mars 1963, un coup d’État en Syrie permet à une secte minoritaire marginalisée au sein du parti Baas, à idéologie radicale et révolutionnaire, de s’emparer des rênes de l’État avec l’appui des militaires et de conserver le pouvoir depuis. Ainsi la Syrie, premier pays arabe à connaître le système pluraliste parlementaire dès 1919, sera soumise à un régime militaire et autoritaire pendant presque un demi siècle. Ce mémoire vise à expliquer comment cette faction, groupusculaire à l’origine, a su profiter des circonstances et des fenêtres d’opportunité politique ouvertes par les comportements de l’élite traditionnelle syrienne, au pouvoir depuis le Mandat français, s’étant trouvée affaiblie, isolée et illégitime aux yeux de la population. Cette fragmentation exprimée par des agitations internes, avait provoqué des décisions contradictoires, des conflits d’intérêts ainsi que des divisions de nature identitaire, générationnelle, sociale, économique, militaire et politique. La Syrie a de ce fait, depuis son indépendance en 1941, été victime du jeu de son élite, un jeu dont ce mémoire est consacré à étudier la dynamique. Cette étude, qui définit le concept de l’élite théoriquement, s’appuie sur l’état des liens entre élites, l’envergure et les modes de leur circulation, pour confirmer qu’une élite fragmentée s’affaibli, perd sa légitimité et mène la société à l’instabilité. Ceci soutien l’hypothèse centrale de l’étude que la fragmentation de l’élite syrienne traditionnelle a ouvert des fenêtres d’opportunité politique devant le parti Baas, minoritaire et radical, qui a su les saisir pour conquérir le pouvoir.

Développement d’une méthode bio-informatique permettant de relier les gènes aux métabolites

L’objectif de ce projet était de faire le lien entre gènes et métabolites afin d’éventuellement proposer des métabolites à mesurer en lien avec la fonction de gènes. Plus particulièrement, nous nous sommes intéressés aux gènes codant pour des protéines ayant un impact sur le métabolisme, soit les enzymes qui catalysent les réactions faisant partie intégrante des voies métaboliques. Afin de quantifier ce lien, nous avons développé une méthode bio-informatique permettant de calculer la distance qui est définie comme le nombre de réactions entre l’enzyme encodée par le gène et le métabolite dans la carte globale du métabolisme de la base de données Kyoto Encyclopedia of Genes and Genomes (KEGG). Notre hypothèse était que les métabolites d’intérêt sont des substrats/produits se trouvant à proximité des réactions catalysées par l’enzyme encodée par le gène. Afin de tester cette hypothèse et de valider la méthode, nous avons utilisé les études d’association pangénomique combinées à la métabolomique (mGWAS) car elles rapportent des associations entre variants génétiques, annotés en gènes, et métabolites mesurés. Plus précisément, la méthode a été appliquée à l’étude mGWAS par Shin et al. Bien que la couverture des associations de Shin et al. était limitée (24/299), nous avons pu valider de façon significative la proximité entre gènes et métabolites associés (P<0,01). En somme, cette méthode et ses développements futurs permettront d’interpréter de façon quantitative les associations mGWAS, de prédire quels métabolites mesurer en lien avec la fonction d’un gène et, plus généralement, de permettre une meilleure compréhension du contrôle génétique sur le métabolisme.

Selbstverlag im literarischen Leben des Exils in den Jahren 1933-1945

Die Autoren, die Deutschland während der Herrschaft der Nationalsozialisten verlassen mussten, konnten nicht mehr bei einem etablierten Verlag in Deutschland veröffentlichen. Es war für viele Autoren schwer, ihre Manuskripte in einem Verlag im Exil zu veröffentlichen. Eine Reihe von ihnen entschloss sich daher, ihre literarischen Werke in den jeweiligen Exilländern selbst zu publizieren. Sogar bekannte Autoren wie Oskar Maria Graf, Else Lasker-Schüler, Hans Marchwitza und Paul Zech fungierten als Selbstverleger. Nach den Angaben der Deutschen Bibliothek existierten in den Jahren zwischen 1933 und 1945 siebzig Exilselbstverlage. Die Werke aus den Exilselbstverlagen blieben in der Öffentlichkeit weitgehend unbekannt und auch literaturwissenschaftliche Untersuchungen widmeten sich ihnen bisher kaum. Die Bedeutung des Wortes Selbstverlag lässt sich definieren als ’Veröffentlichung durch sich selbst‘. Damit ist eine grundlegende Eigenschaft festgelegt: Im Selbstverlag erfolgt die Produktion und Verbreitung eines Werkes durch den Autor persönlich. Die Gruppe der Selbstverleger setzte sich während des Exils aus Berufen wie Graphiker, Journalisten, Künstler, Militärberater, Parteifunktionäre, Pädagogen, Philosophen, Politiker, Professoren, Psychologen, Publizisten, Schriftsteller und Wissenschaftler zusammen. Vor allem in Europa erreichte im Jahr 1935 die Zahl der Selbstverlage mit elf einen Höchststand. Nach dem Ende des zweiten Weltkrieges im Jahre 1945 sank ihre Anzahl auffallend stark auf drei. In den USA, Israel und Südamerika entstanden in den Jahren 1939 bis 1945 neue Selbstverlage. Insgesamt existierten sie in 15 Ländern. Das Hauptmerkmal der Selbstverlage ist eine direkte Beziehung zwischen Autor und Leser. Die Leserschaft der Selbstverlage war auf einen kleinen Kreis von Freunden, Bekannten und Verwandten reduziert. Während des Exils wurden insgesamt 105 Werke in Selbstverlagen veröffentlicht. Dort wurden 32 Gedichtsbände, 9 Erzählungen und 5 Dramen publiziert. Insgesamt gesehen stellte die Selbstveröffentlichung der Exilautoren eine besondere Form des literarischen Lebens im Exil dar.

Understanding Subsystems in Biology through Dimensionality Reduction, Graph Partitioning and Analytical Modeling

Biological systems exhibit rich and complex behavior through the orchestrated interplay of a large array of components. It is hypothesized that separable subsystems with some degree of functional autonomy exist; deciphering their independent behavior and functionality would greatly facilitate understanding the system as a whole. Discovering and analyzing such subsystems are hence pivotal problems in the quest to gain a quantitative understanding of complex biological systems. In this work, using approaches from machine learning, physics and graph theory, methods for the identification and analysis of such subsystems were developed. A novel methodology, based on a recent machine learning algorithm known as non-negative matrix factorization (NMF), was developed to discover such subsystems in a set of large-scale gene expression data. This set of subsystems was then used to predict functional relationships between genes, and this approach was shown to score significantly higher than conventional methods when benchmarking them against existing databases. Moreover, a mathematical treatment was developed to treat simple network subsystems based only on their topology (independent of particular parameter values). Application to a problem of experimental interest demonstrated the need for extentions to the conventional model to fully explain the experimental data. Finally, the notion of a subsystem was evaluated from a topological perspective. A number of different protein networks were examined to analyze their topological properties with respect to separability, seeking to find separable subsystems. These networks were shown to exhibit separability in a nonintuitive fashion, while the separable subsystems were of strong biological significance. It was demonstrated that the separability property found was not due to incomplete or biased data, but is likely to reflect biological structure.

Determinantes socio-económicas de la desnutrición global infantil en la Localidad de Ciudad Bolívar (Bogotá, Colombia) en el año 2011

La desnutrición infantil y la pobreza se encuentran asociadas y estas a su vez con el progreso de los países. Conocer las determinantes sociales y económicas de la niñez que padece de bajo peso es necesario para crear escenarios propicios para el adecuado desarrollo de la primera infancia y de esta manera contribuir con la superación de la pobreza en el marco de sistemas sanitarios equitativos. Se realiza una descripción de las características socio-económicas y un análisis de posibles asociaciones entre estas y el bajo peso infantil de una muestra de infantes de uno de los sectores de mayor vulnerabilidad y pobreza de Bogotá (Colombia). La tasa del bajo peso infantil en la muestra del estudio en más alta a la presentada en Bogotá y Colombia (8.5%, 2.9% y 3.4% respectivamente). Al realizar el análisis de las posibles asociaciones entre el bajo peso y las variables de estudio, se evidencia que las relaciones son débiles entre la primera y las segundas, siendo la condición de desplazamiento la que mayor asociación positiva presenta con la deficiencia nutricional seguido del rango de edad entre los 25 y 36 meses. La situación que presenta mayor independencia con respecto al bajo peso infantil es contar con vivienda propia seguida del sexo. La desnutrición infantil se presenta en niveles importantes en sectores de mayor vulnerabilidad con implicaciones para el adecuado desarrollo de los infantes y para las intenciones de reducción de los índices de pobreza en el país. El fortalecimiento de las políticas públicas que favorezca el desarrollo infantil, la superación de la pobreza y las inequidades en los sistemas de salud deben contemplar acciones integrales dirigidas a los más vulnerables, con la participación de la sociedad civil y los sectores públicos y privados, el compromiso político y económico de los gobiernos y reglas claras que contribuyan a la solución estructural de la pobreza y que promueva el adecuado desarrollo infantil.

Cáncer gástrico en Colombia entre 2000 y 2009

Introducción: De todos los casos de cáncer en el mundo el 80% se presentan en países en vía de desarrollo siendo el cáncer de estómago o cáncer gástrico la segunda causa de muerte por cáncer en el mundo con aproximadamente 700.000 muertes cada año. En Colombia, el cáncer gástrico es la primera causa de muerte por tumores malignos en ambos sexos, aún cuando no es la primera neoplasia en frecuencia. Metodología: Estudio observacional descriptivo, de registros de defunción del DANE, Colombia 2000 a 2009. Se analizaron tasas anuales crudas y por grupos de edad, género, procedencia geográfica, estado civil, nivel educativo y área de residencia habitual estableciendo diferencias estadísticas entre las variables y sus categorías. Resultados: En el período estudiado se registraron 43759 defunciones por cáncer gástrico, con mayor frecuencia en hombres 1,5:1. Las tasas de mortalidad por cáncer gástrico ajustadas por grupos etáreos aumentan después de la quinta década de la vida. Se encontraron diferencias estadísticamente significativas en todos los años estudiados y el departamento de residencia habitual del fallecido presentando Cauca (18,11- 19) y Boyacá (14,54-1742) las tasas más altas por 100.000 habitantes. Las tasas más altas se concentran en la zona de la Cordillera de los Andes, al estandarizar por grupos etáreos el Cauca tiene una tasa de 114,98 casos por 100.000 habitantes. Conclusión: El cáncer gástrico es la neoplasia que causa más muertes en Colombia por lo cual es necesario diseñar e implementar programas de detección precoz que vayan dirigidos al control de la mortalidad.