Task assignment algorithms for two-type heterogeneous multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising two different types of processors—such a platform is referred to as two-type platform. We present two low degree polynomial time-complexity algorithms, SA and SA-P, each providing the following guarantee. For a given two-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then (i) using SA, it is guaranteed to find such an assignment where the same restriction on task migration applies but given a platform in which processors are 1+α/2 times faster and (ii) SA-P succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which processors are 1+α times faster. The parameter 0<α≤1 is a property of the task set; it is the maximum of all the task utilizations that are no greater than 1. We evaluate average-case performance of both the algorithms by generating task sets randomly and measuring how much faster processors the algorithms need (which is upper bounded by 1+α/2 for SA and 1+α for SA-P) in order to output a feasible task assignment (intra-migrative for SA and non-migrative for SA-P). In our evaluations, for the vast majority of task sets, these algorithms require significantly smaller processor speedup than indicated by their theoretical bounds. Finally, we consider a special case where no task utilization in the given task set can exceed one and for this case, we (re-)prove the performance guarantees of SA and SA-P. We show, for both of the algorithms, that changing the adversary from intra-migrative to a more powerful one, namely fully-migrative, in which tasks can migrate between processors of any type, does not deteriorate the performance guarantees. For this special case, we compare the average-case performance of SA-P and a state-of-the-art algorithm by generating task sets randomly. In our evaluations, SA-P outperforms the state-of-the-art by requiring much smaller processor speedup and by running orders of magnitude faster.

Unified overhead-aware schedulability analysis for slot-based task-splitting

Hard real- time multiprocessor scheduling has seen, in recent years, the flourishing of semi-partitioned scheduling algorithms. This category of scheduling schemes combines elements of partitioned and global scheduling for the purposes of achieving efficient utilization of the system’s processing resources with strong schedulability guarantees and with low dispatching overheads. The sub-class of slot-based “task-splitting” scheduling algorithms, in particular, offers very good trade-offs between schedulability guarantees (in the form of high utilization bounds) and the number of preemptions/migrations involved. However, so far there did not exist unified scheduling theory for such algorithms; each one was formulated in its own accompanying analysis. This article changes this fragmented landscape by formulating a more unified schedulability theory covering the two state-of-the-art slot-based semi-partitioned algorithms, S-EKG and NPS-F (both fixed job-priority based). This new theory is based on exact schedulability tests, thus also overcoming many sources of pessimism in existing analysis. In turn, since schedulability testing guides the task assignment under the schemes in consideration, we also formulate an improved task assignment procedure. As the other main contribution of this article, and as a response to the fact that many unrealistic assumptions, present in the original theory, tend to undermine the theoretical potential of such scheduling schemes, we identified and modelled into the new analysis all overheads incurred by the algorithms in consideration. The outcome is a new overhead-aware schedulability analysis that permits increased efficiency and reliability. The merits of this new theory are evaluated by an extensive set of experiments.

CPMD-mindful task assignment for NPS-F

The multiprocessor scheduling scheme NPS-F for sporadic tasks has a high utilisation bound and an overall number of preemptions bounded at design time. NPS-F binpacks tasks offline to as many servers as needed. At runtime, the scheduler ensures that each server is mapped to at most one of the m processors, at any instant. When scheduled, servers use EDF to select which of their tasks to run. Yet, unlike the overall number of preemptions, the migrations per se are not tightly bounded. Moreover, we cannot know a priori which task a server will be currently executing at the instant when it migrates. This uncertainty complicates the estimation of cache-related preemption and migration costs (CPMD), potentially resulting in their overestimation. Therefore, to simplify the CPMD estimation, we propose an amended bin-packing scheme for NPS-F allowing us (i) to identify at design time, which task migrates at which instant and (ii) bound a priori the number of migrating tasks, while preserving the utilisation bound of NPS-F.

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.

Influence of dual-task on sit-to-stand-to-sit postural control in Parkinson's disease

Postural control deficits are the most disabling aspects of Parkinson's disease (PD), resulting in decreased mobility and functional independence. The aim of this study was to assess the postural control stability, revealed by variables based on the centre of pressure (CoP), in individuals with PD while performing a sit-to-stand-to-sit sequence under single- and dual-task conditions. An observational, analytical and cross-sectional study was performed. The sample consisted of 9 individuals with PD and 9 healthy controls. A force platform was used to measure the CoP displacement and velocity during the sit-to-stand-to-sit sequence. The results were statistically analysed. Individuals with PD required greater durations for the sit-to-stand-to-sit sequence than the controls (p < 0.05). The anteroposterior and mediolateral CoP displacement were higher in the individuals with PD (p < 0.05). However, only the anteroposterior CoP velocity in the stand-to-sit phase (p = 0.006) was lower in the same individuals. Comparing the single- and dual-task conditions in both groups, the duration, the anteroposterior CoP displacement and velocity were higher in the dual-task condition (p < 0.05). The individuals with PD presented reduced postural control stability during the sit-to-stand-to-sit sequence, especially when under the dual-task condition. These individuals have deficits not only in motor performance, but also in cognitive performance when performing the sit-to-stand-to-sit sequence in their daily life tasks. Moreover, both deficits tend to be intensified when two tasks are performed simultaneously.

Standing balance in individuals with Parkinson's disease during single and dual-task conditions

This study aimed to examine the differences in standing balance between individuals with Parkinson's disease (PD) and subjects without PD (control group), under single and dual-task conditions. A cross-sectional study was designed using a non-probabilistic sample of 110 individuals (50 participants with PD and 60 controls) aged 50 years old and over. The individuals with PD were in the early or middle stages of the disease (characterized by Hoehn and Yahr as stages 1-3). The standing balance was assessed by measuring the centre of pressure (CoP) displacement in single-task (eyes-open/eyes-closed) and dual-task (while performing two different verbal fluency tasks). No significant differences were found between the groups regarding sociodemographic variables. In general, the standing balance of the individuals with PD was worse than the controls, as the CoP displacement across tasks was significantly higher for the individuals with PD (p<0.01), both in anteroposterior and mediolateral directions. Moreover, there were significant differences in the CoP displacement based parameters between the conditions, mainly between the eyes-open condition and the remaining conditions. However, there was no significant interaction found between group and condition, which suggests that changes in the CoP displacement between tasks were not influenced by having PD. In conclusion, this study shows that, although individuals with PD had a worse overall standing balance than individuals without the disease, the impact of performing an additional task on the CoP displacement is similar for both groups.

Effects of dual-task training on balance and executive functions in Parkinson's disease: A pilot study

The aim of this study was to analyze the efficacy of cognitive-motor dual-task training compared with single-task training on balance and executive functions in individuals with Parkinson's disease. Fifteen subjects, aged between 39 and 75 years old, were randomly assigned to the dual-task training group (n = 8) and single-task training group (n = 7). The training was run twice a week for 6 weeks. The single-task group received balance training and the dual-task group performed cognitive tasks simultaneously with the balance training. There were no significant differences between the two groups at baseline. After the intervention, the results for mediolateral sway with eyes closed were significantly better for the dual-task group and anteroposterior sway with eyes closed was significantly better for the single-task group. The results suggest superior outcomes for the dual-task training compared to the single-task training for static postural control, except in anteroposterior sway with eyes closed.

O desenvolvimento da competência intercultural através do Task-Based learning na aula de língua estrangeira

Relatório de Estágio apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ensino de Inglês e de Língua Estrangeira (Francês) no 3.º Ciclo do Ensino Básico e no Ensino Secundário

A afirmação do direito de águas

This thesis aims at demonstrating the dogmatic autonomy of Water Law. It also intends to clarify that this branch of law must not be confused with other similar subjects of law. To accomplish this task, the thesis justifies the dogmatic autonomy of Water Law beginning by discussing the emergence of this branch of law both at international and regional levels. The thesis analyses the emergence of International Water Law, discussing the reasons of its existence, its subject and importance. It also explains the relationship between international watercourses and the need to regulate them, considering that rules related to the use and management of such resources, although created at international level, are meant to be applied at regional and local levels. The thesis demonstrates that the fact that some waters are international, because they cross different states or serve as border between two or more states, justifies the existence of international water law rules aplicable to the region and to the watercourse they are supposed to regulate. For this reason, this thesis considers not only international water law in relation with the aplicable regional water law, but also the regional law in relation with the rules aplicable to the water basins and particularly with the concerned water basin states. This relationship between rules leads us to discuss how these three spectrums of rules are conciliated, namely international or universal, regional and water basin rules. To demonstrate how all this works we chose SADC for our case study. The thesis also studies the States who benefit from rules of international water law, and all other subjects who directly use water from international watercourses, and the conclusion we reach is that who really benefits are the population of such states whose rights of access, use and management are regulated by international, regional and basin rules As we can imagine, it is not easy to concile so many different rules, applicable to a scarce resource to which many subjects in many states compete for. And the interaction of the different interests, which is done under different spectrum of rules, is what guided our study, in which we analyse how all this process functions. And the main reason of all the discussion is to conclude that there is, in fact, a dogmatic autonomy of water law. To reach such a conclusion, the thesis begins by studying how international water law is applied at local level. Considering that international watercourses usually have different regimes adopted by the basin states, which difference may cause conflicts, the thesis discusses how water law may contribute to solve possible conflicts. To do this, the thesis studies and compares rules of international water law with rules of water law applicable to SADC states, and figures out the level of interaction between such rules. Considering that basin states have to obey to local rules, first of all, and after that to international and basin level rules, the thesis studies how the differents interests at stake are managed by riparian states, who act on behalf of their population. SADC appeared to provide an excellent case study to reach this goal. And the thesis discusses all these matters, the rules and principles applicable, and provides solutions where applicable, always considering water as subject of our study. Accordingly, we discuss the right to water, its nature and how it functions, considering the facts mentioned previously. And, as we conclude, all these legal discussions over water are a clear sign of the dogmatic autonomy of water

How to increase reach efficiency and effectiveness of Meo's digital marketing campaigns

Field lab: Business project

How to increase reach efficiency and effectiveness of MEO’s digital marketing campaigns?

Field lab: Business project

Perception of organizational politics and the effect of authenticity and affective commitment on deviance and task performance in contact centers

This study aimed to understand employees’ reactions to organizational politics in Contact Centers. Drawing from a sample of 187 supervisor-employee dyads, we studied the relationship between employees’ perceptions of organizational politics and supervisor-rated task performance and deviance, and mediation effects by authenticity at work and affective commitment. Results indicate that workers tend to react to workplace politics with deviant behavior and worse task performance. We found that the relationship between perceived politics and task performance was mediated by authenticity. The relationship between perceived politics and supervisor-rated deviance was mediated by affective commitment to the organization. Implications for management are discussed.

Men perform comparably to women in a perspective taking task after administration of intranasal oxytocin but not after placebo

Oxytocin (OT) is thought to play an important role in human interpersonal information processing and behavior. By inference, OT should facilitate empathic responding, i.e. the ability to feel for others and to take their perspective. In two independent double-blind, placebo-controlled between-subjects studies, we assessed the effect of intranasally administered OT on affective empathy and perspective taking, whilst also examining potential sex differences (e.g., women being more empathic than men). In study 1, we provided 96 participants (48 men) with an empathy scenario and recorded self reports of empathic reactions to the scenario, while in study 2, a sample of 120 individuals (60 men) performed a computerized implicit perspective taking task. Whilst results from Study 1 showed no influence of OT on affective empathy, we found in Study 2 that OT exerted an effect on perspective taking ability in men. More specifically, men responded faster than women in the placebo group but they responded as slowly as women in the OT group. We conjecture that men in the OT group adopted a social perspective taking strategy, such as did women in both groups, but not men in the placebo group. On the basis of results across both studies, we suggest that self-report measures (such as used in Study 1) might be less sensitive to OT effects than more implicit measures of empathy such as that used in Study 2. If these assumptions are confirmed, one could infer that OT effects on empathic responses are more pronounced in men than women, and that any such effect is best studied using more implicit measures of empathy rather than explicit self-report measures.

Endocrine response and perceived stress test during an experimental challenge task in adult survivors of a childhood cancer.

BACKGROUND: Although long-term implications of cancer in childhood or adolescence with regard to medical conditions are well documented, the impact on mental health and on response to stress, which may be an indicator of psychological vulnerability, is not yet well understood. In this study, psychological and physiological responses to stress were examined.¦PROCEDURE: Fifty-three participants aged 18-39 years (n = 25 survivors of childhood or adolescence cancer, n = 28 controls) underwent an experimental stress test, the Trier Social Stress Test (TSST). Participants were asked to provide repeated evaluations of perceived stress on visual-analogical scales and blood samples were collected before and after the TSST to measure plasma cortisol.¦RESULTS: The psychological perception of stress was not different between the two groups. However, the cancer survivors group showed a higher global plasma cortisol level as well as higher amplitude in the response to the TSST. The global cortisol level in cancer survivors was increased when depression symptoms were present. The subjective perception of stress and the plasma cortisol levels were only marginally correlated in both groups.¦CONCLUSIONS: It is suggested that the exposure to a life-threatening experience in childhood/adolescence increases the endocrine response to stress, and that the presence of depressive symptoms is associated with an elevation of plasma cortisol levels. A better knowledge of these mechanisms is important given that the dysregulations of the stress responses may cause psychological vulnerability. Pediatr Blood Cancer 2012; 59: 138-143. © 2011 Wiley Periodicals, Inc.

The alcohol purchase task in young men from the general population.

BACKGROUND: The alcohol purchase task (APT), which presents a scenario and asks participants how many drinks they would purchase and consume at different prices, has been used among students and small clinical samples to obtain measures of alcohol demand but not in large, general population samples. METHODS: We administered the APT to a large sample of young men from the general population (Cohort Study on Substance Use Risk Factors). Participants who reported drinking in the past year (n=4790), reported on past 12 months alcohol use, on DSM-5 alcohol use disorder (AUD) criteria and on alcohol related consequences were included. RESULTS: Among the APT's demand parameters, intensity was 8.7 (SD=6.5) indicating that, when drinks are free, participants report a planned consumption of almost 9 drinks. The maximum alcohol expenditure (Omax) was over 35CHF (1CHF=1.1USD) and the demand became elastic (Pmax) at 8.4CHF (SD=5.6). The mean price at which the consumption was suppressed was 15.6CHF (SD=5.4). Exponential equation provided a satisfactory fit to individual responses (mean R(2): 0.8, median: 0.8). Demand intensity was correlated with alcohol use, number of AUD criteria and number of consequences (all r≥0.3, p<0.0001). Omax was correlated with alcohol use (p<0.0001). The elasticity parameter was weakly correlated with alcohol use in the expected direction. CONCLUSION: The APT measures are useful in characterizing demand for alcohol in young men in the general population. Demand may provide a clinically useful index of strength of motivation for alcohol use in general population samples.