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.

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.

Optimização e Validação da Produção de [13n]-Nh3 para Estudos Clínicos de Tomografia por Emissão de Positrões na Avaliação da Perfusão Miocárdica

A par das patologias oncológicas, as doenças do foro cardíaco, em particular a doença arterial coronária, são uma das principais causas de morte nos países industrializados, devido sobretudo, à grande incidência de enfartes do miocárdio. Uma das formas de diagnóstico e avaliação desta condição passa pela obtenção de imagens de perfusão miocárdica com radionuclídeos, realizada por Tomografia por Emissão de Positrões (PET). As soluções injectáveis de [15O]-H2O, [82Rb] e [13N]-NH3 são as mais utilizadas neste tipo de exame clínico. No Instituto de Ciências Nucleares Aplicadas à Saúde (ICNAS), a existência de um ciclotrão tem permitido a produção de uma variedade de radiofármacos, com aplicações em neurologia, oncologia e cardiologia. Recentemente, surgiu a oportunidade de iniciar exames clínicos com [13N]-NH3 para avaliação da perfusão miocárdica. É neste âmbito que surge a oportunidade do presente trabalho, pois antes da sua utilização clínica é necessário realizar a optimização da produção e a validação de todo o processo segundo as normas de Boas Práticas Radiofarmacêuticas. Após uma fase de optimização do processo, procedeu-se à avaliação dos parâmetros físico-químicos e biológicos da preparação de [13N]-NH3, de acordo com as indicações da Farmacopeia Europeia (Ph. Eur.) 8.2. De acordo com as normas farmacêuticas, foram realizados 3 lotes de produção consecutivos para validação da produção de [13N]-NH3. Os resultados mostraram um produto final límpido e ausente de cor, com valores de pH dentro do limite especificado, isto é, entre 4,5 e 8,5. A pureza química das amostras foi verificada, uma vez que relativamente ao teste colorimétrico, a tonalidade da cor da solução de [13N]-NH3 não era mais intensa que a solução de referência. As preparações foram identificadas como sendo [13N]-NH3, através dos resultados obtidos por cromatografia iónica, espectrometria de radiação gama e tempo de semi-vida. Por examinação do cromatograma obtido com a solução a ser testada, observou-se que o pico principal possuia um tempo de retenção aproximadamente igual ao pico do cromatograma obtido para a solução de referência. Além disso, o espectro de radiação gama mostrou um pico de energia 0,511 MeV e um outro adicional de 1,022 MeV para os fotões gama, característico de radionuclídeos emissores de positrões. O tempo de semi-vida manteve-se dentro do intervalo indicado, entre 9 e 11 minutos. Verificou-se, igualmente, a pureza radioquímica das amostras, correspondendo um mínimo de 99% da radioactividade total ao [13N], bem como a pureza radionuclídica, observando-se uma percentagem de impurezas inferiores a 1%, 2h após o fim da síntese. Os testes realizados para verificação da esterilidade e determinação da presença de endotoxinas bacterianas nas preparações de [13N]-NH3 apresentaram-se negativos.Os resultados obtidos contribuem, assim, para a validação do método para a produção de [13N]-NH3, uma vez que cumprem os requisitos especificados nas normas europeias, indicando a obtenção de um produto seguro e com a qualidade necessária para ser administrado em pacientes para avaliação da perfusão cardíaca por PET.

Cytotoxicity in L929 fibroblasts and inhibition of herpes simplex virus type 1 Kupka by estuarine cyanobacteria extracts

The cyanobacteria are known to be a rich source of metabolites with a variety of biological activities in different biological systems. In the present work, the bioactivity of aqueous and organic (methanolic and hexane) crude extracts of cyanobacteria isolated from estuarine ecosystems was studied using different bioassays. The assessment of DNA damage on the SOS gene repair region of mutant PQ37 strain of Escherichia coli was performed. Antiviral activity was evaluated against influenza virus, HRV-2, CVB3 and HSV-1 viruses using crystal violet dye uptake on HeLa, MDCK and GMK cell lines. Cytotoxicity evaluation was performed with L929 fibroblasts by MTT assay. Of a total of 18 cyanobacterial isolates studied, only the crude methanolic extract of LEGE 06078 proved to be genotoxic (IF > 1.5) in a dose-dependent manner and other four were putative candidates to induce DNA damage. Furthermore, the crude aqueous extract of LEGE 07085 showed anti- herpes type 1 activity (IC50 = 174.10 μg dry extract mL−1) while not presenting any cytotoxic activity against GMK cell lines. Of the 54 cyanobacterial extracts tested, only the crude methanolic and hexane ones showed impair on metabolic activity of L929 fibroblasts after long exposure (48–72 h). The inhibition of HSV-1 and the strong cytotoxicity against L929 cells observed emphasizes the importance of evaluating the impact of those estuarine cyanobacteria on aquatic ecosystem and on human health. The data also point out their potential application in HSV-1 treatment and pharmacological interest.