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.

Perfil do empreendedor social em Portugal

Com esta investigação pretende-se compreender o perfil do empreendedor social em Portugal, tomando como referência o caso da Bolsa de Valores Sociais. Para estudar as características psicográficas e demográficas que os mentores destes projetos apresentam, a investigação adota um método quantitativo, através de um inquérito por questionário on-line. Para o tratamento e a análise dos dados foram aplicadas técnicas de análise descritiva e de redução de dados (análise fatorial por componentes principais). A investigação sugere que a par de uma componente inata, os fatores demográficos, contingenciais ao indivíduo, influenciam a criação de projetos sociais. Os dados revelam que os empreendedores sociais partilham de traços de personalidade comuns, apresentando um perfil marcado por um elevado nível de extroversão, de abertura à experiência e de conscenciosidade. A análise de dados revela uma forte presença de empreendedores do género feminino e com idades compreendidas entre os 18 e 55 anos. Verifica-se que os empreendedores sociais possuem um elevado nível de formação e em diferentes quadrantes científicos. São indivíduos que antes de se envolverem no lançamento do projeto social na maioria dos casos se encontravam empregados (em particular no setor sem fins lucrativos e no setor empresarial) e satisfeitos com a sua situação ocupacional. A maioria dos indivíduos não possui uma experiência empreendedora anterior (não tendo nem o indivíduo, nem os seus pais, criado previamente qualquer tipo de organização), embora maioritariamente possuam experiência na gestão de organizações. O desenvolvimento do projeto não é precedido por grandes mudanças na vida pessoal do empreendedor, surgindo o contacto com a questão social frequentemente anos antes da decisão de criação da iniciativa e sendo comum que o indivíduo tenha tido um envolvimento anterior em outros projetos sociais.