Supporting intra-task parallelism in real-time multiprocessor systems

Os sistemas de tempo real modernos geram, cada vez mais, cargas computacionais pesadas e dinâmicas, começando-se a tornar pouco expectável que sejam implementados em sistemas uniprocessador. Na verdade, a mudança de sistemas com um único processador para sistemas multi- processador pode ser vista, tanto no domínio geral, como no de sistemas embebidos, como uma forma eficiente, em termos energéticos, de melhorar a performance das aplicações. Simultaneamente, a proliferação das plataformas multi-processador transformaram a programação paralela num tópico de elevado interesse, levando o paralelismo dinâmico a ganhar rapidamente popularidade como um modelo de programação. A ideia, por detrás deste modelo, é encorajar os programadores a exporem todas as oportunidades de paralelismo através da simples indicação de potenciais regiões paralelas dentro das aplicações. Todas estas anotações são encaradas pelo sistema unicamente como sugestões, podendo estas serem ignoradas e substituídas, por construtores sequenciais equivalentes, pela própria linguagem. Assim, o modo como a computação é na realidade subdividida, e mapeada nos vários processadores, é da responsabilidade do compilador e do sistema computacional subjacente. Ao retirar este fardo do programador, a complexidade da programação é consideravelmente reduzida, o que normalmente se traduz num aumento de produtividade. Todavia, se o mecanismo de escalonamento subjacente não for simples e rápido, de modo a manter o overhead geral em níveis reduzidos, os benefícios da geração de um paralelismo com uma granularidade tão fina serão meramente hipotéticos. Nesta perspetiva de escalonamento, os algoritmos que empregam uma política de workstealing são cada vez mais populares, com uma eficiência comprovada em termos de tempo, espaço e necessidades de comunicação. Contudo, estes algoritmos não contemplam restrições temporais, nem outra qualquer forma de atribuição de prioridades às tarefas, o que impossibilita que sejam diretamente aplicados a sistemas de tempo real. Além disso, são tradicionalmente implementados no runtime da linguagem, criando assim um sistema de escalonamento com dois níveis, onde a previsibilidade, essencial a um sistema de tempo real, não pode ser assegurada. Nesta tese, é descrita a forma como a abordagem de work-stealing pode ser resenhada para cumprir os requisitos de tempo real, mantendo, ao mesmo tempo, os seus princípios fundamentais que tão bons resultados têm demonstrado. Muito resumidamente, a única fila de gestão de processos convencional (deque) é substituída por uma fila de deques, ordenada de forma crescente por prioridade das tarefas. De seguida, aplicamos por cima o conhecido algoritmo de escalonamento dinâmico G-EDF, misturamos as regras de ambos, e assim nasce a nossa proposta: o algoritmo de escalonamento RTWS. Tirando partido da modularidade oferecida pelo escalonador do Linux, o RTWS é adicionado como uma nova classe de escalonamento, de forma a avaliar na prática se o algoritmo proposto é viável, ou seja, se garante a eficiência e escalonabilidade desejadas. Modificar o núcleo do Linux é uma tarefa complicada, devido à complexidade das suas funções internas e às fortes interdependências entre os vários subsistemas. Não obstante, um dos objetivos desta tese era ter a certeza que o RTWS é mais do que um conceito interessante. Assim, uma parte significativa deste documento é dedicada à discussão sobre a implementação do RTWS e à exposição de situações problemáticas, muitas delas não consideradas em teoria, como é o caso do desfasamento entre vários mecanismo de sincronização. Os resultados experimentais mostram que o RTWS, em comparação com outro trabalho prático de escalonamento dinâmico de tarefas com restrições temporais, reduz significativamente o overhead de escalonamento através de um controlo de migrações, e mudanças de contexto, eficiente e escalável (pelo menos até 8 CPUs), ao mesmo tempo que alcança um bom balanceamento dinâmico da carga do sistema, até mesmo de uma forma não custosa. Contudo, durante a avaliação realizada foi detetada uma falha na implementação do RTWS, pela forma como facilmente desiste de roubar trabalho, o que origina períodos de inatividade, no CPU em questão, quando a utilização geral do sistema é baixa. Embora o trabalho realizado se tenha focado em manter o custo de escalonamento baixo e em alcançar boa localidade dos dados, a escalonabilidade do sistema nunca foi negligenciada. Na verdade, o algoritmo de escalonamento proposto provou ser bastante robusto, não falhando qualquer meta temporal nas experiências realizadas. Portanto, podemos afirmar que alguma inversão de prioridades, causada pela sub-política de roubo BAS, não compromete os objetivos de escalonabilidade, e até ajuda a reduzir a contenção nas estruturas de dados. Mesmo assim, o RTWS também suporta uma sub-política de roubo determinística: PAS. A avaliação experimental, porém, não ajudou a ter uma noção clara do impacto de uma e de outra. No entanto, de uma maneira geral, podemos concluir que o RTWS é uma solução promissora para um escalonamento eficiente de tarefas paralelas com restrições temporais.

Simultaneous distillation–extraction of high-value volatile compounds from Cistus ladanifer L.

The present paper describes a procedure to isolate volatiles from rock-rose (Cistus ladanifer L.) using simultaneous distillation–extraction (SDE). High-value volatile compounds (HVVC) were selected and the influence of the extraction conditions investigated. The effect of the solvent nature and extraction time on SDE efficiency was studied. The best performance was achieved with pentane in 1 h operation. The extraction efficiencies ranged from 65% to 85% and the repeatability varied between 4% and 6% (as a CV%). The C. ladanifer SDE extracts were analysed by headspace solid phase microextraction (HS-SPME) followed by gas chromatography with flame ionization detection (GC-FID). The HS-SPME sampling conditions such as fiber coating, temperature, ionic strength and exposure time were optimized. The best results were achieved with an 85 µm polyacrylate fiber for a 60 min headspace extraction at 40ºC with 20% (w/v) of NaCl. For optimized conditions the recovery was in average higher than 90% for all compounds and the intermediate precision ranged from 4 to 9% (as CV %). The volatiles α-pinene (22.2 mg g−1 of extract), 2,2,6-trimethylcyclohexanone (6.1 mg g−1 of extract), borneol (3.0 mg g−1 of extract) and bornyl acetate (3.9 mg g−1 of extract) were identified in the SDE extracts obtained from the fresh plant material.

Determination of chlorfenvinphos in soils by microwave-assisted extraction and stripping voltammetry with an ultramicroelectrode

A methodology for the determination of the pesticide chlorfenvinphos by microwave-assisted solvent extraction and square-wave cathodic stripping voltammetry at a mercury film ultramicroelectrode in soil samples is proposed. Optimization of microwave solvent extraction performed with two soils, selected for having significantly different properties, indicated that the optimum solvent for extracting chlorfenvinphos is hexane-acetone (1:1, v/v). The voltammetric procedure is based on controlled adsorptive accumulation of the insecticide at the potential of -0.60 V (vs. Ag/AgCl) in the presence of Britton-Robinson buffer (pH 6.2). The detection limit obtained for a 10 s collection time was 3.0 x 10-8 mol l-1. The validity of the developed methodology was assessed by recovery experiments at the 0.100 µg g-1 level. The average recoveries and standard deviations for the global procedure reached byMASE-square-wave voltammetry were 90.2±2.8% and 92.1±3.4% for type I (soil rich in organic matter) and type II (sandy soil) samples, respectively. These results are in accordance to the expected values which show that the method has a good accuracy.

Adsorptive stripping voltammetric determination of venlafaxine in urine with a mercury film microelectrode

An adsorptive stripping voltammetric procedure for the determination of the antidepressant venlafaxine in urine using a mercury film microelectrode wasdeveloped. The method is based on controlled adsorptive accumulation of the drug at the potential of 1.00V (vs. Ag/AgCl) in the presence of 1.25 x10 -2 molL- 1 borate buffer (pH 8.7). Urine samples were analyzed directly after performing a ten-fold dilution with the supporting electrolyte but without other pretreatment. The limit of detection obtained for a 30 s collection time was 0.693x 10- 6 mol L -1. Recovery experimentsgave good results at the 10 -6 mol L- 1 level (bias less 5% were obtained).

Anodic adsorptive stripping voltammetric determination of atrazine in spiked soil samples with a gold microelectrode

Microwave-assisted solvent extraction was combined with anodic adsorptive stripping voltammetry at a gold microelectrode to extract and quantify the herbicide atrazine in spiked soil samples. A systematic study of the experimental parameters affecting the stripping response was carried out by square-wave voltammetry. The voltammetric procedure is based on controlled adsorptive accumulation of atrazine at the potential of 0.35V (versus Ag/AgCl) in the presence of Britton–Robinson buffer pH (2.0). The limit of detection obtained for a 30 sec collection time was 4.3x10-7 mol L-1. Recovery experiments, at the 1µgg-1 level of spiking, gave good results for the global procedure, and the values found were comparable to those obtained by HPLC.

Multi-criteria design optimization study of solvent extraction in mixer–settler units

Solvent extraction is considered as a multi-criteria optimization problem, since several chemical species with similar extraction kinetic properties are frequently present in the aqueous phase and the selective extraction is not practicable. This optimization, applied to mixer–settler units, considers the best parameters and operating conditions, as well as the best structure or process flow-sheet. Global process optimization is performed for a specific flow-sheet and a comparison of Pareto curves for different flow-sheets is made. The positive weight sum approach linked to the sequential quadratic programming method is used to obtain the Pareto set. In all investigated structures, recovery increases with hold-up, residence time and agitation speed, while the purity has an opposite behaviour. For the same treatment capacity, counter-current arrangements are shown to promote recovery without significant impairment in purity. Recycling the aqueous phase is shown to be irrelevant, but organic recycling with as many stages as economically feasible clearly improves the design criteria and reduces the most efficient organic flow-rate.

Voltammetric determination of dialifos in soils with a mercury film ultramicroelectrode

An extraction-adsorptive stripping voltammetric procedure for the determination of the pesticide dialifos in soil samples using microwave-assisted solvent extraction and a mercury film ultramicroelectrode was developed. The method is based on the use of hexane-acetone solvent (1:1, v/v) and on controlled adsorptive accumulation of the insecticide at the potential of -0.10V (versus Ag/AgCl) in the presence of Britton-Robinson buffer (pH 2.0). Soil sample extracts were analyzed directly after drying and redissolution with the supporting electrolyte, but without other pretreatment. The limit of detection obtained for a 10sec collection time was 2.0x10-8 mol L-1. Recovery experiments for the global procedure, at the 0.100µgg-1 level, gave satisfactory average and standard deviation results for the two different soils tested.

Development and validation of a novel method for the analysis of chlorinated pesticides in soils using microwave-assisted extraction–headspace solid phase microextraction and gas chromatography–tandem mass spectrometry

A new procedure for determining eleven organochlorine pesticides in soils using microwave-assisted extraction (MAE) and headspace solid phase microextraction (HS-SPME) is described. The studied pesticides consisted of mirex, α- and γ-chlordane, p,p’-DDT, heptachlor, heptachlor epoxide isomer A, γ-hexachlorocyclohexane, dieldrin, endrin, aldrine and hexachlorobenzene. The HS-SPME was optimized for the most important parameters such as extraction time, sample volume and temperature. The present analytical procedure requires a reduced volume of organic solvents and avoids the need for extract clean-up steps. For optimized conditions the limits of detection for the method ranged from 0.02 to 3.6 ng/g, intermediate precision ranged from 14 to 36% (as CV%), and the recovery from 8 up to 51%. The proposed methodology can be used in the rapid screening of soil for the presence of the selected pesticides, and was applied to landfill soil samples.

Determination of ametryn in soils via microwave-assisted solvent extraction coupled to anodic stripping voltammetry with a gold ultramicroelectrode

An extraction-anodic adsorptive stripping voltammetric procedure using microwave-assisted solvent extraction and a gold ultramicroelectrode was developed for determining the pesticide ametryn in soil samples. The method is based on the use of acetonitrile as extraction solvent and on controlled adsorptive accumulation of the herbicide at the potential of 0.50 V (vs. Ag/AgCl) in the presence of Britton-Robinson buffer (pH 3.3). Soil sample extracts were analysed directly after drying and redissolution with the supporting electrolyte but without other pre-treatment. The limit of detection obtained for a 10 s collection time was 0.021 µg g-1. Recovery experiments for the global procedure, at the 0.500 µg g-1 level, gave satisfactory mean and standard deviation results which were comparable to those obtained by HPLC with UV detection.

Soil remediation time to achieve clean-up goals I: influence of soil water content

The current models are not simple enough to allow a quick estimation of the remediation time. This work reports the development of an easy and relatively rapid procedure for the forecasting of the remediation time using vapour extraction. Sandy soils contaminated with cyclohexane and prepared with different water contents were studied. The remediation times estimated through the mathematical fitting of experimental results were compared with those of real soils. The main objectives were: (i) to predict, through a simple mathematical fitting, the remediation time of soils with water contents different from those used in the experiments; (ii) to analyse the influence of soil water content on the: (ii1) remediation time; (ii2) remediation efficiency; and (ii3) distribution of contaminants in the different phases present into the soil matrix after the remediation process. For sandy soils with negligible contents of clay and natural organic matter, artificially contaminated with cyclohexane before vapour extraction, it was concluded that (i) if the soil water content belonged to the range considered in the experiments with the prepared soils, then the remediation time of real soils of similar characteristics could be successfully predicted, with relative differences not higher than 10%, through a simple mathematical fitting of experimental results; (ii) increasing soil water content from 0% to 6% had the following consequences: (ii1) increased remediation time (1.8–4.9 h, respectively); (ii2) decreased remediation efficiency (99–97%, respectively); and (ii3) decreased the amount of contaminant adsorbed onto the soil and in the non-aqueous liquid phase, thus increasing the amount of contaminant in the aqueous and gaseous phases.

Soil remediation time to achieve clean-up goals II: influence of natural organic matter and water contents

This work reports a relatively rapid procedure for the forecasting of the remediation time (RT) of sandy soils contaminated with cyclohexane using vapour extraction. The RT estimated through the mathematical fitting of experimental results was compared with that of real soils. The main objectives were: (i) to predict the RT of soils with natural organic matter (NOM) and water contents different from those used in experiments; and (ii) to analyse the time and efficiency of remediation, and the distribution of contaminants into the soil matrix after the remediation process, according to the soil contents of: (ii1) NOM; and (ii2) water. For sandy soils with negligible clay contents, artificially contaminated with cyclohexane before vapour extraction, it was concluded that: (i) if the NOM and water contents belonged to the range of the prepared soils, the RT of real soils could be predicted with relative differences not higher than 12%; (ii1) the increase of NOM content from 0% to 7.5% increased the RT (1.8–13 h) and decreased the remediation efficiency (RE) (99–90%) and (ii2) the increase of soil water content from 0% to 6% increased the RT (1.8–4.9 h) and decreased the RE (99–97%). NOM increases the monolayer capacity leading to a higher sorption into the solid phase. Increasing of soil water content reduces the mass transfer coefficient between phases. Concluding, NOM and water contents influence negatively the remediation process, turning it less efficient and more time consuming, and consequently more expensive.

Chromatographic techniques for the determination of free phenol in foundry resins

Phenol is a toxic compound present in a wide variety of foundry resins. Its quantification is important for the characterization of the resins as well as for the evaluation of free contaminants present in foundry wastes. Two chromatographic methods, liquid chromatography with ultraviolet detection (LC-UV) and gas chromatography with flame ionization detection (GC-FID), for the analysis of free phenol in several foundry resins, after a simple extraction procedure (30 min), were developed. Both chromatographic methods were suitable for the determination of phenol in the studied furanic and phenolic resins, showing good selectivity, accuracy (recovery 99–100%; relative deviations <5%), and precision (coefficients of variation <6%). The used ASTM reference method was only found to be useful in the analysis of phenolic resins, while the LC and GC methods were applicable for all the studied resins. The developed methods reduce the time of analysis from 3.5 hours to about 30 min and can readily be used in routine quality control laboratories.

Analysis of PCBs in soils and sediments by microwave-assisted extraction, headspace-SPME and high resolution gas chromatography with ion-trap tandem mass spectrometry

A procedure for the determination of seven indicator PCBs in soils and sediments using microwave-assisted extraction (MAE) and headspace solid-phase microextraction (HS-SPME) prior to GC-MS/MS is described. Optimization of the HS-SPME was carried out for the most important parameters such as extraction time, sample volume and temperature. The adopted methodology has reduced consumption of organic solvents and analysis runtime. Under the optimized conditions, the method detection limit ranged from 0.6 to 1 ng/g when 5 g of sample was extracted, the precision on real samples ranged from 4 to 21% and the recovery from 69 to 104%. The proposed method, which included the analysis of a certified reference material in its validation procedure, can be extended to several other PCBs and used in the monitoring of soil or sediments for the presence of PCBs.

Screening of grapes and wine for azoxystrobin, kresoxim-methyl and trifloxystrobin fungicides by HPLC with diode array detection

The Quinone outside Inhibitors (QoI) are one of the most important and recent fungicide groups used in viticulture and also allowed by Integrated Pest Management. Azoxystrobin, kresoxim-methyl and trifloxystrobin are the main active ingredients for treating downy and powdery mildews that can be present in grapes and wines. In this paper, a method is reported for the analysis of these three QoI-fungicides in grapes and wine. After liquid–liquid extraction and a clean-up on commercial silica cartridges, analysis was by isocratic HPLC with diode array detection (DAD) with a run time of 13 min. Confirmation was by solid-phase micro-extraction (SPME), followed by GC/MS determination. The main validation parameters for the three compounds in grapes and wine were a limit of detection up to 0.073mg kg-1, a precision not exceeding 10.0% and an average recovery of 93% ±38.

Effects of sulphurization time on Cu2ZnSnS4 absorbers and thin films solar cells obtained from metallic precursors

We report the results of a study of the sulphurization time effects on Cu2ZnSnS4 absorbers and thin film solar cells prepared from dc-sputtered tackedmetallic precursors. Three different time intervals, 10 min, 30min and 60 min, at maximum sulphurization temperature were considered. The effects of this parameter' change were studied both on the absorber layer properties and on the final solar cell performance. The composition, structure, morphology and thicknesses of the CZTS layers were analyzed. The electrical characterization of the absorber layer was carried out by measuring the transversal electrical resistance of the samples as a function of temperature. This study shows an increase of the conductivity activation energy from 10 meV to 54meV for increasing sulphurization time from 10min to 60min. The solar cells were built with the following structure: SLG/Mo/CZTS/CdS/i-ZnO/ZnO:Al/Ni:Al grid. Several ac response equivalent circuit models were tested to fit impedance measurements. The best results were used to extract the device series and shunt resistances and capacitances. Absorber layer's electronic properties were also determined using the Mott–Schottky method. The results show a decrease of the average acceptor doping density and built-in voltage, from 2.0 1017 cm−3 to 6.5 1015 cm−3 and from 0.71 V to 0.51 V, respectively, with increasing sulphurization time. These results also show an increase of the depletion region width from approximately 90 nm–250 nm.