Dimensionamento de um secador em leito fluidizado para secagem de cereais

O objectivo desta tese é dimensionar um secador em leito fluidizado para secagem de cereais, nomeadamente, secagem de sementes de trigo. Inicialmente determinaram-se as condições de hidrodinâmica (velocidade de fluidização, TDH, condições mínimas de “slugging”, expansão do leito, dimensionamento do distribuidor e queda de pressão). Com as condições de hidrodinâmica definidas, foi possível estimar as dimensões físicas do secador. Neste ponto, foram realizados estudos relativamente à cinética da secagem e à própria secagem. Foi também estudado o transporte pneumático das sementes. Deste modo, determinaram-se as velocidades necessárias ao transporte pneumático e respectivas quedas de pressão. Por fim, foi realizada uma análise custos para que se soubesse o custo deste sistema de secagem. O estudo da secagem foi feito para uma temperatura de operação de 50ºC, tendo a ressalva que no limite se poderia trabalhar com 60ºC. A velocidade de operação é de 2,43 m/s, a altura do leito fixo é de 0,4 m, a qual sofre uma expansão durante a fluidização, assumindo o valor de 0,79 m. O valor do TDH obtido foi de 1,97 m, que somado à expansão do leito permite obter uma altura total da coluna de 2,76 m. A altura do leito fixo permite retirar o valor do diâmetro que é de 0,52 m. Verifica-se que a altura do leito expandido é inferior à altura mínima de “slugging” (1,20 m), no entanto, a velocidade de operação é superior à velocidade mínima de “slugging” (1,13 m/s). Como só uma das condições mínimas é cumprida, existe a possibilidade da ocorrência de “slugging”. Finalmente, foi necessário dimensionar o distribuidor, que com o diâmetro de orifício de 3 mm, valor inferior ao da partícula (3,48 mm), permite a distruibuição do fluido de secagem na coluna através dos seus 3061 orifícios. O inicio do estudo da secagem centrou-se na determinação do tempo de secagem. Além das duas temperaturas atrás referidas, foram igualmente consideradas duas humidades iniciais para os cereais (21,33% e 18,91%). Temperaturas superiores traduzem-se em tempos de secagem inferiores, paralelamente, teores de humidade inicial inferiores indicam tempos menores. Para a temperatura de 50ºC, os tempos de secagem assumiram os valores de 2,8 horas para a 21,33% de humidade e 2,7 horas para 18,91% de humidade. Foram também tidas em conta três alturas do ano para a captação do ar de secagem, Verão e Inverno representando os extremos, e a Meia- Estação. Para estes três casos, foi possível verificar que a humidade específica do ar não apresenta alterações significativas entre a entrada no secador e a corrente de saída do mesmo equipamento, do mesmo modo que a temperatura de saída pouco difere da de entrada. Este desvio de cerca de 1% para as humidades e para as temperaturas é explicado pela ausência de humidade externa nas sementes e na pouca quantidade de humidade interna. Desta forma, estes desvios de 1% permitem a utilização de uma razão de reciclagem na ordem dos 100% sem que o comportamento da secagem se altere significativamente. O uso de 100% de reciclagem permite uma poupança energética de cerca de 98% no Inverno e na Meia-Estação e de cerca de 93% no Verão. Caso não fosse realizada reciclagem, seria necessário fornecer à corrente de ar cerca de 18,81 kW para elevar a sua temperatura de 20ºC para 50ºC (Meia-Estação), cerca de 24,67 kW para elevar a sua temperatura de 10ºC para 50ºC (Inverno) e na ordem dos 8,90 kW para elevar a sua temperatura dos 35ºC para 50ºC (Verão). No caso do transporte pneumático, existem duas linhas, uma horizontal e uma vertical, logo foi necessário estimar o valor da velocidade das partículas para estes dois casos. Na linha vertical, a velocidade da partícula é cerca de 25,03 m/s e cerca de 35,95 m/s na linha horizontal. O menor valor para a linha vertical prende-se com o facto de nesta zona ter que se vencer a força gravítica. Em ambos os circuitos a velocidade do fluido é cerca de 47,17 m/s. No interior da coluna, a velocidade do fluido tem o valor de 10,90 m/s e a velocidade das partículas é de 1,04 m/s. A queda de pressão total no sistema é cerca de 2408 Pa. A análise de custos ao sistema de secagem indicou que este sistema irá acarretar um custo total (fabrico mais transporte) de cerca de 153035€. Este sistema necessita de electricidade para funcionar, e esta irá acarretar um custo anual de cerca de 7951,4€. Embora este sistema de secagem apresente a possibilidade de se realizar uma razão de reciclagem na ordem dos 100% e também seja possível adaptar o mesmo para diferentes tipos de cereais, e até outros tipos de materiais, desde que possam ser fluidizados, o seu custo impede que a realização deste investimento não seja atractiva, especialmente tendo em consideração que se trata de uma instalação à escala piloto com uma capacidade de 45 kgs.

Redução da concentração de cloro combinado em águas de piscinas com aplicação de um zeólito

Tendo em conta a contaminação normal de compostos azotados existente na água de uma piscina, derivados na sua maioria do próprio banhista, é inevitável a formação de subprodutos, quando estes reagem com o cloro como desinfectante. De todos os subprodutos de desinfecção que se formam, as cloraminas, incluídas no controlo químico da água de piscina no parâmetro cloro combinado, são as mais conhecidas. Estes compostos são responsáveis por irritações oculares, das mucosas e do trato respiratório. São estes os compostos responsáveis pelo comummente designado ‘cheiro a cloro’ característico de muitas piscinas. Para além destes efeitos nefastos da sua presença na água, estes compostos possuem um poder desinfectante muito menor ao do ácido hipocloroso, a forma activa do cloro com maior capacidade desinfectante. Por todas estas razões, uma piscina com uma concentração de cloro combinado elevada não é adequada para uso. Com a premissa comprovada em diversos estudos do uso de zeólitos para diminuição de compostos amoniacais por adsorção, é objectivo deste estudo comprovar a sua viabilidade no uso da redução destes compostos nas águas de piscinas. Para tal, foram realizados estudos em contínuo, numa piscina piloto onde foram aplicados hipoclorito de sódio e amoníaco, e ensaios em descontínuo, para que fosse determinada a capacidade e o tempo necessário ao equilíbrio de adsorção para este par adsorvente/adsorvato. Nos ensaios em contínuo, a clinoptilolite adsorveu 1,652 g Cl2/kg de clinoptilolite, em aproximadamente 300 horas de funcionamento, a 23,5 ºC. Nos ensaios em descontínuo, foram estudadas diferentes concentrações iniciais de cloro combinado. Os ensaios foram realizados a 20 ºC. Para uma concentração inicial de 4,06 mg/L Cl2, obteve-se uma capacidade de adsorção de 0,28 g Cl2/kg de clinoptilolite, ao fim de 360 horas. Para uma concentração inicial de 2 mg / L Cl2, o ensaio teve uma duração de 360 horas, e não se verificou estabilização. No entanto, findo este tempo, ocorreu a adsorção de 0,28 g Cl2/kg de clinoptilolite. Para uma concentração inicial de 0,56 mg/L Cl2, obteve-se um valor inferior, de 0,027 g Cl2/kg de clinoptilolite ao fim de 168 horas.

Efeito da razão de submersão sobre os parâmetros hidrodinâmicos de uma coluna de recirculação de líquido através de um tubo exterior

No trabalho realizado nesta tese, procedeu-se ao estudo hidrodinâmico de uma coluna de borbulhamento de recirculação externa do líquido (CREL), que permitiu ampliar o conhecimento já existente sobre este tipo de colunas. Para realizar este estudo utilizaram-se líquidos viscosos Newtonianos, nomeadamente soluções aquosas de glicerina com viscosidades entre 0,007 e 0,522 Pa.s. Para a gama de caudais de ar injectados, 1,5x10-5 até 1,35x10-4 m3/s, o ar ascendia ao longo da coluna de borbulhamento sob a forma de bolhas tubulares. Após a realização dos ensaios, verificou-se que o regime de escoamento do líquido entre bolhas tubulares variou desde o tipo laminar até transição (1,9

Avaliação do desempenho de adsorventes obtidos a partir de resíduos da indústria de curtumes na adsorção de poluentes

Na procura por uma solução de valorização dos resíduos gerados pela indústria de curtumes, o presente trabalho tem como principais objectivos a preparação de adsorventes a partir de resíduos desta actividade e a avaliação do seu desempenho na adsorção de poluentes. Para atingir este objectivo, inicialmente procedeu-se à carbonização das aparas de couro wet-white à temperatura de 800 ºC. Seguidamente, os carbonizados foram activados por activação química, tendo sido o hidróxido de potássio o agente activante escolhido. As razões mássicas hidróxido de potássio:precursor usadas na impregnação, foram iguais a 0,5:1 e 1:1. Para a razão 0,5:1, as temperaturas de activação escolhidas foram 700 e 800 ºC. Para a razão de impregnação 1:1, as temperaturas de activação usadas foram 700, 800 e 900 ºC. Para uma avaliação preliminar da capacidade de adsorção dos carvões activados produzidos, efectuou-se a determinação do número de azul de metileno. Este teste provou serem as amostras activadas a 900 ºC as que apresentaram melhores resultados (número de azul de metileno: 24g/100g) e as amostras activadas a 700 ºC, as que apresentaram menor capacidade de adsorção (1g/100g, para a razão de 0,5:1 e 7g/100g, para a razão de 1:1). Verificou-se também que amostras preparadas com iguais condições de activação (temperatura de activação e razão de impregnação), mas produzidas a partir de carbonizado de diferentes granulometrias, apresentaram diferentes desempenhos na adsorção de azul de metileno. As propriedades texturais dos carvões activados produzidos foram obtidas pela determinação das isotérmicas de adsorção de azoto a 77 K. Para tal, selecionaram-se quatro amostras: dois carvões activados a 800 ºC, com uma razão de impregnação de 1:1 e dois carvões activados a 900 ºC, com a mesma razão de impregnação, obtidos a partir de carbonizados com diferentes granulometrias. As isotérmicas obtidas são características de materiais essencialmente microporosos, com mesoporos e macroporos. Verificou-se também que a granulometria do precursor carbonizado influencia as propriedades texturais dos carvões activados produzidos. Para as temperaturas de activação usadas, 800 e 900 ºC, os carvões activados preparados a partir de carbonizado de menor granulometria apresentam melhores propriedades texturais. O carvão activado que apresentou maior área superficial específica foi obtido a 900 ºC, a partir de carbonizado finamente moído (SBET = 1475 m2/g). Determinadas as propriedades texturais dos carvões activados produzidos, realizaram-se ensaios de adsorção do corante CORIACIDE DARK BROWN VR, usado na indústria de curtumes com um carvão activado produzido no âmbito deste trabalho e com um carvão activado comercial NORIT ROW 0,8. A amostra de carvão activado produzida a partir de resíduos de wet-white escolhida para estes ensaios foi o carvão activado a 800 ºC, à razão de 1:1, a partir de carbonizado finamente moído (ww_800_1:1_carb.moído). Verificou-se que as quantidades adsorvidas pela amostra ww_800_1:1_carb.moído variaram entre os valores 7,47 e 32,07 mgcorante/gcarvão activado. Quanto ao carvão activado comercial, as quantidades adsorvidas situaram-se entre 8,95 e 69,13 mgcorante/gcarvão activado. Assim, conclui-se que o carvão activado comercial apresentou melhor desempenho na adsorção do corante da indústria de curtumes. Os carvões activados obtidos revelaram-se materiais essencialmente microporosos, com capacidade de adsorção de poluentes, como por exemplo corantes, no entanto o seu desempenho seria mais eficaz na adsorção de pequenas moléculas devido ao elevado volume de microporos que apresentaram.

Caracterização de águas do processo e optimização dos consumos de água nos vários circuitos da Petibol, S.A. – Embalagens de Plástico

A empresa Petibol, S.A. – Embalagens de plástico centra-se na produção de embalagens de plástico a partir da matéria-prima Poliestireno Expandido (EPS) e Polipropileno Expandido (EPP). A empresa possui uma preocupação ao nível da qualidade da água e do aproveitamento energético, tendo desta forma surgido a realização do estudo na unidade industrial, com o objectivo de anular e/ou diminuir as possíveis lacunas existentes na unidade industrial. Numa primeira etapa foi realizada uma caracterização global à qualidade da água e à empresa, actualizando-se os esquemas já existentes, contabilizando-se os custos actuais relativamente aos processos no circuito da água (arrefecimento, aquecimento e pressurização), e por fim, efectuou-se um levantamento in loco do circuito de água, relativamente à pressão, temperatura e caudal. Numa fase posterior, foram propostos equipamentos e processos, tendo em vista a colmatação dos problemas identificados, realizando-se um subsequente estudo relativamente aos custos inerentes a esses novos processos. A caracterização à água foi avaliada em diferentes pontos do circuito industrial, tendo-se determinado na Sala de Bombagem que o filtro de areia não possuía as dimensões mais apropriadas, existindo também um problema a nível mecânico associado ao processo de contra-lavagem. Tais factos podem ser a causa da ocorrência de um aumento do teor de sólidos após a passagem na camada filtrante. Relativamente ao amaciador, este deveria amaciar de forma completa a água para alimentação à caldeira, embora se tenha registado à saída do amaciador uma dureza de 21,3 mg/L, denunciando problemas na troca iónica. No que toca à água de alimentação à caldeira, verifica-se a existência de parâmetros que não se encontram de acordo com os critérios enunciados para uma óptima qualidade, sendo eles o pH (10,14), condutividade (363 μS/cm), teor de ferro (1,21 mg/L) e a dureza (16 mg/L). De salientar que somente o teor de cobre, que se encontra em quantidades vestigiais, apresenta-se de acordo com os valores impostos. No que respeita à água da caldeira, esta apresenta parâmetros incompatíveis com os recomendados, sendo eles a condutividade (7350 μS/cm), teor de sólidos dissolvidos (5248 mg/L) e alcalinidade total (780 mg/L). De referir que o valor de pH (11,8) não se encontra de acordo com a aplicação do tratamento “fosfato-pH coordenado”. Em relação aos parâmetros com valores que se encontram dentro dos limites, estes correspondem à dureza (0 mg/L), ao teor de fosfatos (45 mg/L) e teor de sílica (0 mg/L). A água do circuito de arrefecimento foi sujeita a uma análise microbiológica, que corroborou a presença de um biofilme. Um dos problemas enunciados pela empresa, prendia-se com a impossibilidade de descarga, no colector municipal, dos condensados dos compressores, visto apresentarem uma quantidade de óleo de cerca de 43,3 mg/L, equivalente a quatro vezes o valor limite de emissão, de acordo com a legislação municipal. Por fim, o efluente de descarga industrial apresenta um valor de pH (10,3) acima do intervalo permitido por lei (6,0 – 9,0), sendo que a corrente que mais contribui para este acréscimo de pH corresponde à corrente proveniente da água de purga, visto esta apresentar um valor de pH de 12,22. De maneira a contornar os parâmetros enunciados, é proposto a substituição do filtro de areia da Sala de Bombagem, assim como a inserção de um conjunto de medidas de remoção de ferro e desinfecção, sendo a conjugação de arejamento, coagulação, filtração e desinfecção, por parte do hipoclorito, a proposta apresentada. Aos condensados dos compressores é apresentado um sistema de separação, que possibilita a remoção do óleo da água, e uma consequente descarga da mesma. Actualmente, não existe qualquer filtro de areia no circuito de arrefecimento da água, sendo proposto assim esse equipamento, de forma a minorar o desenvolvimento da população microbiana, bem como a permitir uma maior eficiência na transferência de calor na torre de arrefecimento. Relativamente à descarga industrial, é recomendável a colocação de um sistema de regularização automática de pH. A inserção de uma válvula de três vias permite um aproveitamento energético e de água, a partir da confluência da água oriunda dos furos com a água do tanque de água fria, sendo posteriormente alimentada à central de vácuo. No estudo da recuperação energética, um outro equipamento avaliado correspondeu à serpentina, no entanto, verificou-se que a poupança no consumo de gás natural era de apenas 0,005%, o que não se mostrou uma proposta viável. O orçamento de todos os equipamentos é de 11.720,76 €, possibilitando não só um melhor funcionamento industrial, como um menor impacto a nível ambiental. Os custos futuros de funcionamento aumentam em 3,36%, tendo a pressurização um aumento do seu custo em 3,4% em relação ao custo actual, verificando-se um custo anual de 10.781,21€, em relação aos processos de arejamento, coagulação e desinfecção.

Proposta de metodologia usando regressões lineares no cálculo dos efeitos vibratórios do rebentamento de explosivos

Este trabalho apresenta o estudo das leis de propagação das velocidades de vibração resultantes do uso de explosivo em diferentes maciços. Foram efectuados estudos para três tipos de maciços diferentes, granito, quartzito e calcário. Efectuaram-se campanhas de monitorização e registo dos dados em cada uma das situações. Caracterizando e utilizando duas leis de propagação de velocidades no maciço, a de Johnson e Langefors, calculou-se as suas variáveis por método estatístico de regressões lineares múltiplas. Com a obtenção das variáveis fizeram-se estudos de previsão dos valores de vibração a obter utilizando a carga explosiva aplicada nos desmontes. Através dos valores de vibração obtidos em cada pega de fogo para cada tipo de maciço comparou-se quais das duas leis apresentam o valor de velocidade de vibração menor desviado do real. Conforme ficou verificado neste estudo, a equação de Langefors garante uma mais-valia da sua aplicação na previsão das velocidades de vibração pois joga favoravelmente a nível da segurança assim como apresenta um menor desvio face à equação de Johnson quando comparada com o valor real de vibração obtido. Com isto o método de utilização de regressões lineares múltiplas como cálculo dos efeitos vibratórios é extremamente vantajoso a nível de prevenção de danos e cálculo de velocidades de vibração inferiores ao imposto pela Norma.

Síntese de derivados de ácidos fenólicos e estudo da sua actividade antioxidante

A peroxidação lipídica, além de causar sérios danos no corpo humano, é a principal causa da deterioração dos alimentos afectando a sua cor, aroma e valor nutricional, o que conduz a uma diminuição do seu ciclo de vida. O fenómeno de oxidação pode ser retardado com recurso a antioxidantes, de origem natural ou sintética, que inibam a formação de espécies reactivas, ou que reajam com estas, formando posteriormente radicais com menor grau de reactividade. Nesta dissertação procedeu-se à síntese e elucidação estrutural de novos antioxidantes, derivados dos ácidos 3,4-diidroxibenzóico (PCA) e 3,4-diidroxifenilacético (DOPAC), e à avaliação da sua actividade anti-radicalar e antioxidante. Os novos antioxidantes sintetizados foram caracterizados usando RMN de 1H e de 13C, FTIR e EM-IE. A avaliação da actividade antioxidante foi realizada com base no método do radical 2,2- difenil-1-picrilhidrazilo (DPPH·) e por técnicas electroquímicas (voltametria de impulso diferencial e voltametria cíclica). Os resultados obtidos permitiram concluir que a eficácia anti-radicalar (AE) é determinada por aspectos da estrutura molecular dos compostos, nomeadamente pela presença de grupos hidroxilo no anel aromático e também de grupos extensores relativamente à posição do grupo carboxílico. Os resultados permitiram verificar que o DOPAC apresenta a mais elevada eficiência anti-radicalar dos compostos em estudo, incluindo o trolox e o ácido gálhico (compostos de referência). Com base nos resultados obtidos concluiu-se que, um menor potencial de oxidação conduz a uma melhor actividade anti-radicalar dos compostos. De facto, verificou-se para o PCA e respectivos ésteres o maior potencial de oxidação e também a menor eficiência anti-radicalar. Em contrapartida, os antioxidantes com maior eficiência anti-radicalar, DOPAC, trolox e ácido gálhico, apresentaram menor potencial de oxidação.

Simulation and life cycle assessment of process design alternatives for biodiesel production from waste vegetable oils

This study uses the process simulator ASPEN Plus and Life Cycle Assessment (LCA) to compare three process design alternatives for biodiesel production from waste vegetable oils that are: the conventional alkali-catalyzed process including a free fatty acids (FFAs) pre-treatment, the acid-catalyzed process, and the supercritical methanol process using propane as co-solvent. Results show that the supercritical methanol process using propane as co-solvent is the most environmentally favorable alternative. Its smaller steam consumption in comparison with the other process design alternatives leads to a lower contribution to the potential environmental impacts (PEI’s). The acid-catalyzed process generally shows the highest PEI’s, in particular due to the high energy requirements associated with methanol recovery operations.

Exploring bioactive properties of marine cyanobacteria Isolated from the Portuguese coast: high potential as a source of anticancer compounds

The oceans remain a major source of natural compounds with potential in pharmacology. In particular, during the last few decades, marine cyanobacteria have been in focus as producers of interesting bioactive compounds, especially for the treatment of cancer. In this study, the anticancer potential of extracts from twenty eight marine cyanobacteria strains, belonging to the underexplored picoplanktonic genera, Cyanobium, Synechocystis and Synechococcus, and the filamentous genera, Nodosilinea, Leptolyngbya, Pseudanabaena and Romeria, were assessed in eight human tumor cell lines. First, a crude extract was obtained by dichloromethane:methanol extraction, and from it, three fractions were separated in a Si column chromatography. The crude extract and fractions were tested in eight human cancer cell lines for cell viability/toxicity, accessed with the 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyl tetrazolium bromide (MTT) and lactic dehydrogenase release (LDH) assays. Eight point nine percent of the strains revealed strong cytotoxicity; 17.8% showed moderate cytotoxicity, and 14.3% assays showed low toxicity. The results obtained revealed that the studied genera of marine cyanobacteria are a promising source of novel compounds with potential anticancer activity and highlight the interest in also exploring the smaller filamentous and picoplanktonic genera of cyanobacteria.

Relationship of milk intake and physical activity to abdominal obesity among adolescents

Background: Diet and physical activity (PA) are recognized as important factors to prevent abdominal obesity (AO), which is strongly associated with chronic diseases. Some studies have reported an inverse association between milk consumption and AO. Objective: This study examined the association between milk intake, PA and AO in adolescents. Methods: A cross-sectional study was conducted with 1209 adolescents, aged 15–18 from the Azorean Archipelago, Portugal in 2008. AO was defined by a waist circumference at or above the 90th percentile. Adolescent food intake was measured using a semi-quantitative food frequency questionnaire, and milk intake was categorized as ‘low milk intake’ (<2 servings per day) or ‘high milk intake’ ( 2 servings per day). PA was assessed via a self-report questionnaire, and participants were divided into active (>10 points) and low-active groups ( 10 points) on the basis of their reported PA. They were then divided into four smaller groups, according to milk intake and PA: (i) low milk intake/low active; (ii) low milk intake/active; (iii) high milk intake/low active and (iv) high milk intake/active. The association between milk intake, PA and AO was evaluated using logistic regression analysis, and the results were adjusted for demographic, body mass index, pubertal stage and dietary confounders. Results: In this study, the majority of adolescents consumed semi-skimmed or skimmed milk (92.3%). The group of adolescents with high level of milk intake and active had a lower proportion of AO than did other groups (low milk intake/low active: 34.2%; low milk intake/active: 26.9%; high milk intake/low active: 25.7%; high milk intake/active: 21.9%, P = 0.008). After adjusting for confounders, low-active and active adolescents with high levels of milk intake were less likely to have AO, compared with low-active adolescents with low milk intake (high milk intake/low active, odds ratio [OR] = 0.412, 95% confidence intervals [CI]: 0.201– 0.845; high milk intake/active adolescents, OR = 0.445, 95% CI: 0.235–0.845).Conclusion: High milk intake seems to have a protective effect on AO, regardless of PA level

Modelling adhesive joints with cohesive zone models: effect of the cohesive law shape of the adhesive layer

Adhesively-bonded joints are extensively used in several fields of engineering. Cohesive Zone Models (CZM) have been used for the strength prediction of adhesive joints, as an add-in to Finite Element (FE) analyses that allows simulation of damage growth, by consideration of energetic principles. A useful feature of CZM is that different shapes can be developed for the cohesive laws, depending on the nature of the material or interface to be simulated, allowing an accurate strength prediction. This work studies the influence of the CZM shape (triangular, exponential or trapezoidal) used to model a thin adhesive layer in single-lap adhesive joints, for an estimation of its influence on the strength prediction under different material conditions. By performing this study, guidelines are provided on the possibility to use a CZM shape that may not be the most suited for a particular adhesive, but that may be more straightforward to use/implement and have less convergence problems (e.g. triangular shaped CZM), thus attaining the solution faster. The overall results showed that joints bonded with ductile adhesives are highly influenced by the CZM shape, and that the trapezoidal shape fits best the experimental data. Moreover, the smaller is the overlap length (LO), the greater is the influence of the CZM shape. On the other hand, the influence of the CZM shape can be neglected when using brittle adhesives, without compromising too much the accuracy of the strength predictions.

Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors

A preliminary version of this paper appeared in Proceedings of the 31st IEEE Real-Time Systems Symposium, 2010, pp. 239–248.

Laxity dynamics and LLF schedulability analysis on multiprocessor platforms

LLF (Least Laxity First) scheduling, which assigns a higher priority to a task with a smaller laxity, has been known as an optimal preemptive scheduling algorithm on a single processor platform. However, little work has been made to illuminate its characteristics upon multiprocessor platforms. In this paper, we identify the dynamics of laxity from the system’s viewpoint and translate the dynamics into LLF multiprocessor schedulability analysis. More specifically, we first characterize laxity properties under LLF scheduling, focusing on laxity dynamics associated with a deadline miss. These laxity dynamics describe a lower bound, which leads to the deadline miss, on the number of tasks of certain laxity values at certain time instants. This lower bound is significant because it represents invariants for highly dynamic system parameters (laxity values). Since the laxity of a task is dependent of the amount of interference of higher-priority tasks, we can then derive a set of conditions to check whether a given task system can go into the laxity dynamics towards a deadline miss. This way, to the author’s best knowledge, we propose the first LLF multiprocessor schedulability test based on its own laxity properties. We also develop an improved schedulability test that exploits slack values. We mathematically prove that the proposed LLF tests dominate the state-of-the-art EDZL tests. We also present simulation results to evaluate schedulability performance of both the original and improved LLF tests in a quantitative manner.

A PTAS for assigning sporadic tasks on two-type heterogeneous multiprocessors

Consider the problem of determining a task-toprocessor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct kinds of processors. We propose a polynomialtime approximation scheme (PTAS) for this problem. It offers the following guarantee: for a given task set and a given platform, if there exists a feasible task-to-processor assignment, then given an input parameter, ϵ, our PTAS succeeds, in polynomial time, in finding such a feasible task-to-processor assignment on a platform in which each processor is 1+3ϵ times faster. In the simulations, our PTAS outperforms the state-of-the-art PTAS [1] and also for the vast majority of task sets, it requires significantly smaller processor speedup than (its upper bound of) 1+3ϵ for successfully determining a feasible task-to-processor assignment.

An Explicit GTS allocation algorithm for IEEE 802.15.4

The IEEE 802.15.4 standard provides appealing features to simultaneously support real-time and non realtime traffic, but it is only capable of supporting real-time communications from at most seven devices. Additionally, it cannot guarantee delay bounds lower than the superframe duration. Motivated by this problem, in this paper we propose an Explicit Guaranteed time slot Sharing and Allocation scheme (EGSA) for beacon-enabled IEEE 802.15.4 networks. This scheme is capable of providing tighter delay bounds for real-time communications by splitting the Contention Free access Period (CFP) into smaller mini time slots and by means of a new guaranteed bandwidth allocation scheme for a set of devices with periodic messages. At the same the novel bandwidth allocation scheme can maximize the duration of the CFP for non real-time communications. Performance analysis results show that the EGSA scheme works efficiently and outperforms competitor schemes both in terms of guaranteed delay and bandwidth utilization.