Task Assignment Algorithms for Heterogeneous Multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising a constant number (denoted by t) of distinct types of processors—such a platform is referred to as a t-type platform. We present two algorithms, LPGIM and LPGNM, each providing the following guarantee. For a given t-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet their deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then: (i) LPGIM succeeds in finding such an assignment where the same restriction on task migration applies (intra-migrative) but given a platform in which only one processor of each type is 1 + α × t-1/t times faster and (ii) LPGNM succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which every processor is 1 + α times faster. The parameter α is a property of the task set; it is the maximum of all the task utilizations that are no greater than one. To the best of our knowledge, for t-type heterogeneous multiprocessors: (i) for the problem of intra-migrative task assignment, no previous algorithm exists with a proven bound and hence our algorithm, LPGIM, is the first of its kind and (ii) for the problem of non-migrative task assignment, our algorithm, LPGNM, has superior performance compared to state-of-the-art.

Provably Good Task Assignment for Two-Type Heterogeneous Multiprocessors Using Cutting Planes

Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.

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.

The role of functional polymorphisms in immune response genes as biomarkers of BCG Immunotherapy outcome in bladder cancer: Establishment of a predictive profile in a Southern Europe population

OBJECTIVE: To evaluate the predictive value of genetic polymorphisms in the context of BCG immunotherapy outcome and create a predictive profile that may allow discriminating the risk of recurrence. MATERIAL AND METHODS: In a dataset of 204 patients treated with BCG, we evaluate 42 genetic polymorphisms in 38 genes involved in the BCG mechanism of action, using Sequenom MassARRAY technology. Stepwise multivariate Cox Regression was used for data mining. RESULTS: In agreement with previous studies we observed that gender, age, tumor multiplicity and treatment scheme were associated with BCG failure. Using stepwise multivariate Cox Regression analysis we propose the first predictive profile of BCG immunotherapy outcome and a risk score based on polymorphisms in immune system molecules (SNPs in TNFA-1031T/C (rs1799964), IL2RA rs2104286 T/C, IL17A-197G/A (rs2275913), IL17RA-809A/G (rs4819554), IL18R1 rs3771171 T/C, ICAM1 K469E (rs5498), FASL-844T/C (rs763110) and TRAILR1-397T/G (rs79037040) in association with clinicopathological variables. This risk score allows the categorization of patients into risk groups: patients within the Low Risk group have a 90% chance of successful treatment, whereas patients in the High Risk group present 75% chance of recurrence after BCG treatment. CONCLUSION: We have established the first predictive score of BCG immunotherapy outcome combining clinicopathological characteristics and a panel of genetic polymorphisms. Further studies using an independent cohort are warranted. Moreover, the inclusion of other biomarkers may help to improve the proposed model.

Auditory event-related potentials in children with benign epilepsy with centro-temporal spikes

Benign focal epilepsy in childhood with centro-temporal spikes (BECTS) is one of the most common forms of idiopathic epilepsy, with onset from age 3 to 14 years. Although the prognosis for children with BECTS is excellent, some studies have revealed neuropsychological deficits in many domains, including language. Auditory event-related potentials (AERPs) reflect activation of different neuronal populations and are suggested to contribute to the evaluation of auditory discrimination (N1), attention allocation and phonological categorization (N2), and echoic memory (mismatch negativity – MMN). The scarce existing literature about this theme motivated the present study, which aims to investigate and document the existing AERP changes in a group of children with BECTS. AERPs were recorded, during the day, to pure and vocal tones and in a conventional auditory oddball paradigm in five children with BECTS (aged 8–12; mean = 10 years; male = 5) and in six gender and age-matched controls. Results revealed high amplitude of AERPs for the group of children with BECTS with a slight latency delay more pronounced in fronto-central electrodes. Children with BECTS may have abnormal central auditory processing, reflected by electrophysiological measures such as AERPs. In advance, AERPs seem a good tool to detect and reliably reveal cortical excitability in children with typical BECTS.

PEC e a vertente empresarial: impacto na gestão de tesouraria das PME

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Contabilidade e Finanças, sob orientação de Cláudia Maria Pereira Esta versão contém as críticas e sugestões dos elementos do júri.

Classificação e agregação automática de notícias desportivas

Mestrado em Engenharia Informática - Área de Especialização em Arquiteturas, Sistemas e Redes

Despacho Económico de um SEE com coordenação Hidrotérmica Departamento de Engenharia Electrotécnica

O Despacho económico de um sistema eléctrico de energia com a coordenação hidrotérmica tem como objectivo alcançar a operação óptima do sistema em um determinado período de tempo, ao menor custo possível, e com alto grau de fiabilidade. O problema é muito complexo, pois depende do grau de dificuldade em se prever os caudais dos afluentes, e da capacidade das albufeiras das centrais hídricas. De um modo geral, a produção térmica é determinada de modo a proporcionar o uso mais racional possível da água, dentro do contexto de incertezas quanto às afluências futuras, de modo a, por um lado manter o sistemas o mais económico possível, e por outro, evitar o desperdício energético implícito em descarregamentos de volumes de água turbináveis. Neste trabalho é proposta uma metodologia baseada em programação linear para a solução da coordenação hidrotérmica de curto prazo, e que permite obter custos-sombra de água em centrais hídricas com armazenamento. Esta metodologia foi posteriormente implementado num programa computacional em Microsoft Excel 2010 para a solução numa primeira fase, da rede de 24 barramentos do IEEE, e numa segunda fase, para a solução da Rede Nacional de Transporte referente ao ano de 2010. Para efeitos de análise e validação de dados, os dados provenientes do programa, são depois comparados aos dados dos relatórios da REN. Por último, os dados provenientes do programa em Excel são colocados e analisados no programa PowerWorld Simulator 8.0.

Generalized Extraction of Real-Time Parameters for Homogeneous Synchronous Dataflow Graphs

23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2015). 4 to 6, Mar, 2015. Turku, Finland.

Picture marks semiotics between ontwerpen and vormgeving

This project seeks to implement and operationalize an analytical and schematic tool proposed in the doctoral thesis of Eduardo Aires applied to the first pages of newspapers (FBAUP: 2006), to the study of the symbol within the visual identity – the picture mark – starting with its semiotic analysis. Our research has the main objective to contribute to providing guidelines to facilitate both the communication and the methodology used by students and professionals of graphic design, translating, in a graphic way, implicit phenomena that is still in the spectrum of intuition, concerning Identity Design (specifically, the design of the graphic mark), and bringing them to the field of scientific definitions. It is our intention to provide the design of a picture mark, a graphic sign which is intended to synthesize, identify and bring positive values about an entity, with an educational tool that would constitute itself as knowledge so far nonexistent.

Provisões, passivos contingentes e activos contingentes

A adopção do Sistema de Normalização Contabilística constitui um marco muito importante na organização da contabilidade das empresas portuguesas. As inovações trazidas por este normativo e o maior pormenor de algumas matérias contabilísticas levam a que temáticas que eram pouco abordadas suscitem agora um maior interesse. Neste sentido, o presente trabalho, assente na Norma Contabilística e de Relato Financeiro (NCRF) 21, pretende demonstrar as alterações e melhorias trazidas por esta norma no reconhecimento e divulgação das provisões, passivos contingentes e activos contingentes, tendo como referências comparativas o anterior normativo contabilístico, o Plano Oficial de Contabilidade (POC). Através da presente dissertação pretende-se compreender a aplicação da norma ao nível do relato financeiro, através da análise dos Relatórios e Contas de 2010 e 2009 de empresas do sector da Construção. Pelo estudo realizado pode constatar-se que o cumprimento da NCRF 21 trouxe aperfeiçoamento no reconhecimento e divulgação das provisões, e principalmente na divulgação das contingências, praticamente omitidas com o POC. No entanto, deve destacar-se a subjectividade implícita nas provisões, sendo ainda, uma norma de difícil aplicação pela sua ambiguidade. Deve também realçar-se a importância da NCRF 3 - Adopção pela primeira vez das Normas Contabilísticas e de Relato Financeiro, que implicou uma reexpressão das contas de saldos de abertura em 2010 de acordo com o novo referencial contabilístico, o que obrigou as empresas a rever as provisões constituídas até à data Uma breve revisão bibliográfica referente ao tema da problemática fiscal foi ainda realizada.

A Quantitative Model for Decomposing & Assessing the Value for the Customer

The research presented in this paper proposes a novel quantitative model for decomposing and assessing the Value for the Customer. The proposed approach builds on the different dimensions of the Value Network analysis proposed by Verna Allee having as background the concept of Value for the Customer proposed by Woodall. In this context, the Value for the Customer is modelled as a relationship established between the exchanged deliverables and a combination of tangible and intangible assets projected into their endogenous or exogenous dimensions. The Value Network Analysis of the deliverables exchange enables an in-depth understanding of this frontier and the implicit modelling of co-creation scenarios. The proposed Conceptual Model for Decomposing Value for the Customer combines several concepts: from the marketing area we have the concept of Value for the Customer; from the area of intellectual capital the concept of Value Network Analysis; from the collaborative networks area we have the perspective of the enterprise life cycle and the endogenous and exogenous perspectives; at last, the proposed model is supported by a mathematical formal description that stems from the area of Multi-Criteria Decision Making. The whole concept is illustrated in the context of a case study of an enterprise in the footwear industry (Pontechem). The merits of this approach seem evident from the contact with Pontechem as it provides a structured approach for the enterprises to assess the adequacy of their value proposition to the client/customer needs and how these relate to their endogenous and/or exogenous tangible or intangible assets. The proposed model, as a tool, may therefore be a useful instrument in supporting the commercialisation of new products and/or services.

O contrato psicológico na expatriação

Nos últimos anos, o número de expatriados tem apresentado uma tendência de crescimento a nível mundial. Desta forma, a gestão de expatriados, que integra o subsistema da gestão internacional de recursos humanos, passa a ter uma atenção renovada e tem vindo a crescer enquanto área de intervenção de gestão de recursos humanos. Por sua vez, o contrato psicológico tem sido visto, cada vez mais, como um fator relevante na explicação das relações laborais e o número de estudos em torno desta temática tem aumentado. O sucesso da expatriação é diretamente influenciado pelo contrato psicológico e depende, em grande parte, da forma como são desenvolvidas as práticas de GRH (Homem & Tolfo, 2008). Desta forma, é essencial compreender a reação dos trabalhadores perante a mudança (Bligh & Carsten, 2005; Shield, Thorpe, & Nelson, 2002), uma vez que o comportamento de resposta aos mesmos pode ser um contributo para marcar a diferença decisiva entre o sucesso ou o fracasso da missão internacional. Neste mesmo contexto, assiste-se a uma crescente atenção sobre o contributo que o Contrato Psicológico pode ter em contextos de incerteza. O individuo, enquanto trabalhador de uma organização que decide aceitar uma missão internacional e ir viver para outro país, tem necessidade de se enquadrar num relacionamento contínuo e motivador com a entidade empregadora. A noção do contrato psicológico torna-se fundamental para o entendimento das relações de trabalho, a partir das perceções das pessoas envolvidas. Muitos dos aspetos destes relacionamentos são implícitos (não escritos) o que pode provocar diferentes interpretações sobre as expectativas, promessas e obrigações entre partes. Vários autores defendem que o contrato psicológico é um meio fundamental na compreensão e gestão das atitudes e comportamentos dos indivíduos nas organizações (Bunderson, 2001; Kraimer, Wayne, Liden, & Sparrow, 2005; Lemire & Rouillard, 2005). O objetivo deste trabalho é conhecer o estado do contrato psicológico nos expatriados: antes da missão, após a fase de adaptação ao país de destino e na repatriação. Foi utilizada a metodologia qualitativa e para tal, foi aplicada uma entrevista individual semiestruturada e um questionário sociográfico às pessoas que se encontravam, à data, expatriadas. No total foram realizadas dez entrevistas e a análise das entrevistas foi efetuada através da Grounded Theory. Os resultados sugerem que há apenas cumprimento do contrato psicológico na fase da preparação da missão internacional, havendo, por outro lado, incumprimento do contrato psicológico durante a expatriação e na repatriação, de acordo com a perceção que os expatriados têm acerca do fim da expatriação. No entanto, a maioria dos expatriados entrevistados avalia positivamente a experiência da expatriação, apesar de as organizações parecerem ter apenas algumas regras estabelecidas de suporte ao expatriado, nomeadamente suporte logístico e financeiro, e não disporem de um programa completo e aprofundado de suporte à gestão da expatriação. Os resultados sugerem ainda que é essencial que as organizações estimulem a comunicação com os expatriados e fomentem o suporte que deve ser constante e intrínseco a todas as fases da expatriação, a fim de evitar a sensação de “abandono”.