Real-time scheduling with resource sharing on heterogeneous multiprocessors

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

Problemática associada à utilização de diferentes tipos de mochila para transporte de material escolar

O transporte de cargas é uma tarefa comum para crianças, adolescentes e adultos, pela necessidade de transferência diária de objetos pessoais, livros e artigos de papelaria para os locais de trabalho ou escolas. Diversos autores apontam que o peso carregado durante transporte de material é o principal responsável pelo aparecimento de dor lombar. Deste modo é importante o constante estudo da temática para a definição recomendações e limites. O presente estudo teve como principais objetivos a caraterização da problemática associada à utilização de mochilas e a determinação do Peso Máximo Aceitável (PMA) e do Índice de Esforço Percebido (IEP) para a tarefa de transporte de mochilas, através da abordagem psicofísica. O estudo foi desenvolvido com estudantes do 7º, 8º e 9º ano de escolaridade e, foi dividido em duas fases. Na 1ª fase foram aplicados questionários para a análise da problemática associada à utilização de diferentes tipos de mochilas escolares. Nesta fase, foram incluídos aspetos associados à identificação do tipo de mochila mais utilizada, as rotinas e hábitos dos estudantes e as características da mochila utilizada. Verificou-se que os estudantes utilizam, maioritariamente, a mochila de duas alças para transporte de material escolar. Posteriormente foram efetuadas medições de peso da mochila, altura e peso aos 131 estudantes que constituíram a amostra da 1º fase. O principal objetivo deste ponto foi identificar o tipo de mochila habitualmente utilizada pelos estudantes assim como, o peso transportado nas mochilas. Na 2ª fase foi efetuado um estudo para a determinação do PMA e do IEP, através da abordagem psicofísica, para a tarefa de transporte de mochila, considerando-se uma amostra constituída por 10 estudantes. Para este estudo, apenas foi considerada a mochila mais frequentemente utilizada, identificada na 1º fase. A tarefa consistiu no transporte da mochila nos dois ombros e com as alças devidamente ajustadas ao corpo, num percurso pré-definido, de acordo com o procedimento experimental. Os resultados indicaram que nem todos os estudantes transportam mochilas com pesos dentro das recomendações da Organização Mundial de Saúde. O PMA determinado pelos estudantes foi de 6.8 kg para a mochila de duas alças e a região dos ombros foi identificada durante todo o estudo como sendo a que apresentava maior intensidade de dor durante o transporte da mochila.