Supporting intra-task parallelism in real-time multiprocessor systems

Os sistemas de tempo real modernos geram, cada vez mais, cargas computacionais pesadas e dinâmicas, começando-se a tornar pouco expectável que sejam implementados em sistemas uniprocessador. Na verdade, a mudança de sistemas com um único processador para sistemas multi- processador pode ser vista, tanto no domínio geral, como no de sistemas embebidos, como uma forma eficiente, em termos energéticos, de melhorar a performance das aplicações. Simultaneamente, a proliferação das plataformas multi-processador transformaram a programação paralela num tópico de elevado interesse, levando o paralelismo dinâmico a ganhar rapidamente popularidade como um modelo de programação. A ideia, por detrás deste modelo, é encorajar os programadores a exporem todas as oportunidades de paralelismo através da simples indicação de potenciais regiões paralelas dentro das aplicações. Todas estas anotações são encaradas pelo sistema unicamente como sugestões, podendo estas serem ignoradas e substituídas, por construtores sequenciais equivalentes, pela própria linguagem. Assim, o modo como a computação é na realidade subdividida, e mapeada nos vários processadores, é da responsabilidade do compilador e do sistema computacional subjacente. Ao retirar este fardo do programador, a complexidade da programação é consideravelmente reduzida, o que normalmente se traduz num aumento de produtividade. Todavia, se o mecanismo de escalonamento subjacente não for simples e rápido, de modo a manter o overhead geral em níveis reduzidos, os benefícios da geração de um paralelismo com uma granularidade tão fina serão meramente hipotéticos. Nesta perspetiva de escalonamento, os algoritmos que empregam uma política de workstealing são cada vez mais populares, com uma eficiência comprovada em termos de tempo, espaço e necessidades de comunicação. Contudo, estes algoritmos não contemplam restrições temporais, nem outra qualquer forma de atribuição de prioridades às tarefas, o que impossibilita que sejam diretamente aplicados a sistemas de tempo real. Além disso, são tradicionalmente implementados no runtime da linguagem, criando assim um sistema de escalonamento com dois níveis, onde a previsibilidade, essencial a um sistema de tempo real, não pode ser assegurada. Nesta tese, é descrita a forma como a abordagem de work-stealing pode ser resenhada para cumprir os requisitos de tempo real, mantendo, ao mesmo tempo, os seus princípios fundamentais que tão bons resultados têm demonstrado. Muito resumidamente, a única fila de gestão de processos convencional (deque) é substituída por uma fila de deques, ordenada de forma crescente por prioridade das tarefas. De seguida, aplicamos por cima o conhecido algoritmo de escalonamento dinâmico G-EDF, misturamos as regras de ambos, e assim nasce a nossa proposta: o algoritmo de escalonamento RTWS. Tirando partido da modularidade oferecida pelo escalonador do Linux, o RTWS é adicionado como uma nova classe de escalonamento, de forma a avaliar na prática se o algoritmo proposto é viável, ou seja, se garante a eficiência e escalonabilidade desejadas. Modificar o núcleo do Linux é uma tarefa complicada, devido à complexidade das suas funções internas e às fortes interdependências entre os vários subsistemas. Não obstante, um dos objetivos desta tese era ter a certeza que o RTWS é mais do que um conceito interessante. Assim, uma parte significativa deste documento é dedicada à discussão sobre a implementação do RTWS e à exposição de situações problemáticas, muitas delas não consideradas em teoria, como é o caso do desfasamento entre vários mecanismo de sincronização. Os resultados experimentais mostram que o RTWS, em comparação com outro trabalho prático de escalonamento dinâmico de tarefas com restrições temporais, reduz significativamente o overhead de escalonamento através de um controlo de migrações, e mudanças de contexto, eficiente e escalável (pelo menos até 8 CPUs), ao mesmo tempo que alcança um bom balanceamento dinâmico da carga do sistema, até mesmo de uma forma não custosa. Contudo, durante a avaliação realizada foi detetada uma falha na implementação do RTWS, pela forma como facilmente desiste de roubar trabalho, o que origina períodos de inatividade, no CPU em questão, quando a utilização geral do sistema é baixa. Embora o trabalho realizado se tenha focado em manter o custo de escalonamento baixo e em alcançar boa localidade dos dados, a escalonabilidade do sistema nunca foi negligenciada. Na verdade, o algoritmo de escalonamento proposto provou ser bastante robusto, não falhando qualquer meta temporal nas experiências realizadas. Portanto, podemos afirmar que alguma inversão de prioridades, causada pela sub-política de roubo BAS, não compromete os objetivos de escalonabilidade, e até ajuda a reduzir a contenção nas estruturas de dados. Mesmo assim, o RTWS também suporta uma sub-política de roubo determinística: PAS. A avaliação experimental, porém, não ajudou a ter uma noção clara do impacto de uma e de outra. No entanto, de uma maneira geral, podemos concluir que o RTWS é uma solução promissora para um escalonamento eficiente de tarefas paralelas com restrições temporais.

Dynamic global scheduling of parallel real-time tasks

High-level parallel languages offer a simple way for application programmers to specify parallelism in a form that easily scales with problem size, leaving the scheduling of the tasks onto processors to be performed at runtime. Therefore, if the underlying system cannot efficiently execute those applications on the available cores, the benefits will be lost. In this paper, we consider how to schedule highly heterogenous parallel applications that require real-time performance guarantees on multicore processors. The paper proposes a novel scheduling approach that combines the global Earliest Deadline First (EDF) scheduler with a priority-aware work-stealing load balancing scheme, which enables parallel realtime tasks to be executed on more than one processor at a given time instant. Experimental results demonstrate the better scalability and lower scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.

Introduction to fractional linear systems. Part 1 : continuous-time case

IEE Proceedings - Vision, Image, and Signal Processing, Vol. 147, nº 1

Efficient Legendre spectral tau algorithm for solving two-sided space-time Caputo fractional advection-dispersion equation

In this paper we present the operational matrices of the left Caputo fractional derivative, right Caputo fractional derivative and Riemann–Liouville fractional integral for shifted Legendre polynomials. We develop an accurate numerical algorithm to solve the two-sided space–time fractional advection–dispersion equation (FADE) based on a spectral shifted Legendre tau (SLT) method in combination with the derived shifted Legendre operational matrices. The fractional derivatives are described in the Caputo sense. We propose a spectral SLT method, both in temporal and spatial discretizations for the two-sided space–time FADE. This technique reduces the two-sided space–time FADE to a system of algebraic equations that simplifies the problem. Numerical results carried out to confirm the spectral accuracy and efficiency of the proposed algorithm. By selecting relatively few Legendre polynomial degrees, we are able to get very accurate approximations, demonstrating the utility of the new approach over other numerical methods.

Production of mexican brown macroalgae fucoidan and fucosidases under an integral green technology bioproceses by the biorefinery concept

Marine ecosystem can be considered a rather exploited source of natural substances with enormous bioactive potential. In Mexico macro-algae study remain forgotten for research and economic purposes besides the high amount of this resource along the west and east coast. For that reason the Bioferinery Group of the Autonomous University of Coahuila, have been studying the biorefinery concept in order to recover high value byproducts of Mexican brown macro-algae including polysaccharides and enzymes to be applied in food, pharmaceutical and energy industry. Brown macroalgae are an important source of fucoidan, alginate and laminarin which comprise a complex group of macromolecules with a wide range of important biological properties such as anticoagulant, antioxidant, antitumoral and antiviral and also as rich source of fermentable sugars for enzymes production. Additionally, specific enzymes able to degrade algae matrix (fucosidases, sulfatases, aliginases, etc) are important tools to establish structural characteristics and biological functions of these polysaccharides. The aims of the present work were the integral study of bioprocess for macroalgae biomass exploitation by the use of green technologies as hydrothermal extraction and solid state fermentation in order to produce polysaccharides and enzymes (fucoidan and fucoidan hydrolytic enzymes). This work comprises the use of the different bioprocess phases in order to produce high value products with lower time and wastes.

Dos ciclos e sistemas aos interstícios de Creixomil: entre o seu conhecimento e transformação potencial

Dissertação de mestrado integrado em Arquitectura (área de especialização em Território)

Incidencia de los hábitos en el aprovechamiento del tiempo escolar. School - time - managment, habit - related - influence.

Esta investigación propone explorar si maestros y alumnos muestran hábitos en la escuela y si éstos inciden en el aprovechamiento del tiempo escolar, lo que permitiría inferir que su presencia optimizaría el proceso de aprendizaje y el comportamiento. Problema: ¿Qué efecto tienen los hábitos sobre el aprovechamiento del tiempo en la escuela? Hipótesis: La presencia de hábitos positivos en maestros y alumnos posibilita un significativo aprovechamiento del tiempo en las diversas actividades que se desarrollan en la sala de clase y en los diferentes momentos del funcionamiento escolar. Objetivos: Determinar en qué medida la presencia/ausencia de hábitos en maestros y alumnos incide sobre el aprovechamiento del tiempo escolar. Específicos: 1. Explorar si el currículum prescripto contempla la adquisición de hábitos como objetivo y/o contenido de aprendizaje. 2. Analizar si se advierten hábitos en las diversas oportunidades de aprendizaje que surgen en el ámbito escolar, como consecuencia del currículum prescripto y/o del currículum oculto. 3. Determinar la importancia de la adquisición de hábitos como objetivo educativo en la escuela. 4. Detectar si hay diferencias en la propuesta educativa ofrecida a los diversos grupos socio-económico-culturales. Metodología: Exploratoria-descriptiva-correlacional-transeccional, que pretende especificar cómo se manifiestan las variables sometidas a análisis (tiempo-hábitos-oportunidades escolares de enseñanza-aprendizaje) y el grado de relación existente entre las mismas. Técnicas: observación, análisis de contenido, cuestionario, entrevista. Unidades de análisis: Presencia/ausencia de hábitos en el currículum escolar prescripto u oculto y en el comportamiento de maestros y alumnos; incidencia de los mismos sobre el aprovechamiento del tiempo escolar; existencia/inexistencia de diferencias en la propuesta educativa ofrecida a los diversos grupos socio-económicoculturales. Se realizará un muestreo estratificado proporcional, mediante una selección al azar, aleatoria simple; una distribución de frecuencias para encontrar la mediana, la razón y la tasa, a fin de implementar la prueba de hipótesis y realizar la estadística inferencial; se elaborará el informe de investigación. Consideramos que el producto final favorecerá la toma de conciencia sobre la importancia de contemplar los hábitos en los maestros y en la formación integral de los alumnos, para optimizar el proceso de enseñanza -aprendizaje y ayudar a mejorar el funcionamiento institucional. Asimismo podrá proponerse como objeto de conocimiento científico para la formación docente y constituirse en un interesante insumo para la política educativa en lo que respecta a la formulación del currículum prescripto para los distintos niveles de educación formal obligatoria.

Optimal exponent heat balance and refined integral methods applied to Stefan problems

When using a polynomial approximating function the most contentious aspect of the Heat Balance Integral Method is the choice of power of the highest order term. In this paper we employ a method recently developed for thermal problems, where the exponent is determined during the solution process, to analyse Stefan problems. This is achieved by minimising an error function. The solution requires no knowledge of an exact solution and generally produces significantly better results than all previous HBI models. The method is illustrated by first applying it to standard thermal problems. A Stefan problem with an analytical solution is then discussed and results compared to the approximate solution. An ablation problem is also analysed and results compared against a numerical solution. In both examples the agreement is excellent. A Stefan problem where the boundary temperature increases exponentially is analysed. This highlights the difficulties that can be encountered with a time dependent boundary condition. Finally, melting with a time-dependent flux is briefly analysed without applying analytical or numerical results to assess the accuracy.

Dimensionality of drinking consequences - cross-cultural comparability and stability over time

Despite the long tradition for asking about the negative social and health consequences of alcohol consumption in surveys, little is known about the dimensionality of these consequences. Analysing cross-sectional and longitudinal data from the Nordic Taxation Study collected for Sweden, Finland, and Denmark in two waves in 2003 and 2004 by means of an explorative principal component analysis for categorical data (CATPCA), it is tested whether consequences have a single underlying dimension across cultures. It further tests the reliability, replicability, concurrent and predictive validity of the consequence scales. A one-dimensional solution was commonly preferable. Whereas the two-dimensional solution was unable to distinguish clearly between different concepts of consequences, the one-dimensional solution resulted in interpretable, generally very stable scales within countries across different samples and time.

Minimal clinically meaningful differences for the eortc QLQ-C30 and eortc QLQ-Bn20 scales in brain cancer patients

Objective: The aim of this study was to determine the smallest changes in health-related quality of life (HRQOL) scores in the European Organization for Research and Treatment of Cancer quality of life questionnaire (EORTC QLQ-C30) and the EORTC Brain Cancer Module (QLQ-BN20), which could be considered as clinically meaningful in brain cancer patients. Methods: World Health Organization (WHO) performance status (PS) and the Mini Mental State Examination (MMSE) were used as clinical anchors to determine minimal clinically important differences (MCID) in HRQOL change scores (range 0 - 100) in the EORTC QLQ-C30 and QLQ-BN20. Anchor-based MCID estimates less than 0.2SD (small effect) were not recommended for interpretation. Other selected distribution-based methods were also used for comparison purposes. Results: Based on WHO PS, our findings support the following whole number estimates of the MCID for improvement and deterioration respectively: physical functioning (6, 9), role functioning (14, 12), cognitive functioning (8, 8), global health status (7, 4*), fatigue (12, 9) and motor dysfunction (4*, 5). Anchoring with MMSE, cognitive functioning MCID estimates for improvement and deterioration were (11, 2*) and those for communication deficit were (9, 7). The estimates with asterisks were less that the set 0.2 SD threshold and are therefore not recommended for interpretation. Our MCID estimates therefore range from 5-14. Conclusion: These estimates can help clinicians to evaluate changes in HRQOL over time and, in conjunction with other measures of efficacy, help to assess the value of a health care intervention or to compare treatments. Furthermore, the estimates can be useful in determining sample sizes in the design of future clinical trials.

Are initial radiographic and clinical scales associated with subsequent intracranial pressure and brain oxygen levels after severe traumatic brain injury?

BACKGROUND: Prediction of clinical course and outcome after severe traumatic brain injury (TBI) is important. OBJECTIVE: To examine whether clinical scales (Glasgow Coma Scale [GCS], Injury Severity Score [ISS], and Acute Physiology and Chronic Health Evaluation II [APACHE II]) or radiographic scales based on admission computed tomography (Marshall and Rotterdam) were associated with intensive care unit (ICU) physiology (intracranial pressure [ICP], brain tissue oxygen tension [PbtO2]), and clinical outcome after severe TBI. METHODS: One hundred one patients (median age, 41.0 years; interquartile range [26-55]) with severe TBI who had ICP and PbtO2 monitoring were identified. The relationship between admission GCS, ISS, APACHE II, Marshall and Rotterdam scores and ICP, PbtO2, and outcome was examined by using mixed-effects models and logistic regression. RESULTS: Median (25%-75% interquartile range) admission GCS and APACHE II without GCS scores were 3.0 (3-7) and 11.0 (8-13), respectively. Marshall and Rotterdam scores were 3.0 (3-5) and 4.0 (4-5). Mean ICP and PbtO2 during the patients' ICU course were 15.5 ± 10.7 mm Hg and 29.9 ± 10.8 mm Hg, respectively. Three-month mortality was 37.6%. Admission GCS was not associated with mortality. APACHE II (P = .003), APACHE-non-GCS (P = .004), Marshall (P < .001), and Rotterdam scores (P < .001) were associated with mortality. No relationship between GCS, ISS, Marshall, or Rotterdam scores and subsequent ICP or PbtO2 was observed. The APACHE II score was inversely associated with median PbtO2 (P = .03) and minimum PbtO2 (P = .008) and had a stronger correlation with amount of time of reduced PbtO2. CONCLUSION: Following severe TBI, factors associated with outcome may not always predict a patient's ICU course and, in particular, intracranial physiology.

Application of the combined integral method to Stefan problems

In this paper we present a new, accurate form of the heat balance integral method, termed the Combined Integral Method (or CIM). The application of this method to Stefan problems is discussed. For simple test cases the results are compared with exact and asymptotic limits. In particular, it is shown that the CIM is more accurate than the second order, large Stefan number, perturbation solution for a wide range of Stefan numbers. In the initial examples it is shown that the CIM reduces the standard problem, consisting of a PDE defined over a domain specified by an ODE, to the solution of one or two algebraic equations. The latter examples, where the boundary temperature varies with time, reduce to a set of three first order ODEs.

Fine-tuning the space, time, and host distribution of mycobacteria in wildlife.

Background. We describe the diversity of two kinds of mycobacteria isolates, environmental mycobacteria and Mycobacterium bovis collected from wild boar, fallow deer, red deer and cattle in Doñana National Park (DNP, Spain), analyzing their association with temporal, spatial and environmental factors. Results. High diversity of environmental mycobacteria species and M. bovis typing patterns (TPs) were found. When assessing the factors underlying the presence of the most common types of both environmental mycobacteria and M. bovis TPs in DNP, we evidenced (i) host species differences in the occurrence, (ii) spatial structuration and (iii) differences in the degree of spatial association of specific types between host species. Co-infection of a single host by two M. bovis TPs occurred in all three wild ungulate species. In wild boar and red deer, isolation of one group of mycobacteria occurred more frequently in individuals not infected by the other group. While only three TPs were detected in wildlife between 1998 and 2003, up to 8 different ones were found during 2006-2007. The opposite was observed in cattle. Belonging to an M. bovis-infected social group was a significant risk factor for mycobacterial infection in red deer and wild boar, but not for fallow deer. M. bovis TPs were usually found closer to water marshland than MOTT. Conclusions. The diversity of mycobacteria described herein is indicative of multiple introduction events and a complex multi-host and multi-pathogen epidemiology in DNP. Significant changes in the mycobacterial isolate community may have taken place, even in a short time period (1998 to 2007). Aspects of host social organization should be taken into account in wildlife epidemiology. Wildlife in DNP is frequently exposed to different species of non-tuberculous, environmental mycobacteria, which could interact with the immune response to pathogenic mycobacteria, although the effects are unknown. This research highlights the suitability of molecular typing for surveys at small spatial and temporal scales.

Fine-tuning the space, time, and host distribution of mycobacteria in wildlife.

BACKGROUND We describe the diversity of two kinds of mycobacteria isolates, environmental mycobacteria and Mycobacterium bovis collected from wild boar, fallow deer, red deer and cattle in Doñana National Park (DNP, Spain), analyzing their association with temporal, spatial and environmental factors. RESULTS High diversity of environmental mycobacteria species and M. bovis typing patterns (TPs) were found. When assessing the factors underlying the presence of the most common types of both environmental mycobacteria and M. bovis TPs in DNP, we evidenced (i) host species differences in the occurrence, (ii) spatial structuration and (iii) differences in the degree of spatial association of specific types between host species. Co-infection of a single host by two M. bovis TPs occurred in all three wild ungulate species. In wild boar and red deer, isolation of one group of mycobacteria occurred more frequently in individuals not infected by the other group. While only three TPs were detected in wildlife between 1998 and 2003, up to 8 different ones were found during 2006-2007. The opposite was observed in cattle. Belonging to an M. bovis-infected social group was a significant risk factor for mycobacterial infection in red deer and wild boar, but not for fallow deer. M. bovis TPs were usually found closer to water marshland than MOTT. CONCLUSIONS The diversity of mycobacteria described herein is indicative of multiple introduction events and a complex multi-host and multi-pathogen epidemiology in DNP. Significant changes in the mycobacterial isolate community may have taken place, even in a short time period (1998 to 2007). Aspects of host social organization should be taken into account in wildlife epidemiology. Wildlife in DNP is frequently exposed to different species of non-tuberculous, environmental mycobacteria, which could interact with the immune response to pathogenic mycobacteria, although the effects are unknown. This research highlights the suitability of molecular typing for surveys at small spatial and temporal scales.