Two-type heterogeneous multiprocessor scheduling: Is there a phase transition? (Extended Abstract)

Consider the problem of non-migratively scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a two-type heterogeneous multiprocessor platform. We ask the following question: Does there exist a phase transition behavior for the two-type heterogeneous multiprocessor scheduling problem? We also provide some initial observations via simulations performed on randomly generated task sets.

Energy-conscious tasks partitioning onto a heterogeneous multi-core platform

Modern multicore processors for the embedded market are often heterogeneous in nature. One feature often available are multiple sleep states with varying transition cost for entering and leaving said sleep states. This research effort explores the energy efficient task-mapping on such a heterogeneous multicore platform to reduce overall energy consumption of the system. This is performed in the context of a partitioned scheduling approach and a very realistic power model, which improves over some of the simplifying assumptions often made in the state-of-the-art. The developed heuristic consists of two phases, in the first phase, tasks are allocated to minimise their active energy consumption, while the second phase trades off a higher active energy consumption for an increased ability to exploit savings through more efficient sleep states. Extensive simulations demonstrate the effectiveness of the approach.

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.

Energy-aware task mapping onto heterogeneous platforms using DVFS and sleep states

Heterogeneous multicore platforms are becoming an interesting alternative for embedded computing systems with limited power supply as they can execute specific tasks in an efficient manner. Nonetheless, one of the main challenges of such platforms consists of optimising the energy consumption in the presence of temporal constraints. This paper addresses the problem of task-to-core allocation onto heterogeneous multicore platforms such that the overall energy consumption of the system is minimised. To this end, we propose a two-phase approach that considers both dynamic and leakage energy consumption: (i) the first phase allocates tasks to the cores such that the dynamic energy consumption is reduced; (ii) the second phase refines the allocation performed in the first phase in order to achieve better sleep states by trading off the dynamic energy consumption with the reduction in leakage energy consumption. This hybrid approach considers core frequency set-points, tasks energy consumption and sleep states of the cores to reduce the energy consumption of the system. Major value has been placed on a realistic power model which increases the practical relevance of the proposed approach. Finally, extensive simulations have been carried out to demonstrate the effectiveness of the proposed algorithm. In the best-case, savings up to 18% of energy are reached over the first fit algorithm, which has shown, in previous works, to perform better than other bin-packing heuristics for the target heterogeneous multicore platform.

Comparative analysis of the ground reaction forces, during the support phase, in a group of pregnant women on their 3rd trimester of pregnancy and in a group of not pregnant women

PURPOSE: To analyze and compare the Ground Reaction Forces (GRF), during the stance phase of walking in pregnant women in the 3rd trimester of pregnancy, and non pregnant women. METHODS: 20 women, 10 pregnant and 10 non pregnant, voluntarily took part in this study. GRF were measured (1000 Hz) using a force platform (BERTEC 4060-15), an amplifier (BERTEC AM 6300) and an analogical-digital converter of 16 Bits (Biopac). RESULTS: The study showed that there were significant differences among the two groups concerning absolute values of time of the stance phase. In what concerns to the normalized values the most significant differences were verified in the maximums values of vertical force (Fz3, Fz1) and in the impulse of the antero-posterior force (Fy2), taxes of growth of the vertical force, and in the period of time for the antero-posterior force (Fy) be null. CONCLUSIONS: It is easier for the pregnant to continue forward movement (push-off phase). O smaller growth rates in what concerns to the maximum of the vertical force (Fz1) for the pregnant, can be associated with a slower speed of gait, as an adaptation strategy to maintain the balance, to compensate the alterations in the position of her center of gravity due to the load increase. The data related to the antero-posterior component of the force (Fy), shows that there is a significant difference between the pregnant woman’s left foot and right foot, which accuses a different functional behavior in each one of the feet, during the propulsion phase (TS).

Shannon, rényie and tsallis entropy analysis of DNA using phase plane

This paper analyzes DNA information using entropy and phase plane concepts. First, the DNA code is converted into a numerical format by means of histograms that capture DNA sequence length ranging from one up to ten bases. This strategy measures dynamical evolutions from 4 up to 410 signal states. The resulting histograms are analyzed using three distinct entropy formulations namely the Shannon, Rényie and Tsallis definitions. Charts of entropy versus sequence length are applied to a set of twenty four species, characterizing 486 chromosomes. The information is synthesized and visualized by adapting phase plane concepts leading to a categorical representation of chromosomes and species.

A multidimensional scaling analysis of musical sounds based on pseudo phase plane

This paper studies musical opus from the point of view of three mathematical tools: entropy, pseudo phase plane (PPP), and multidimensional scaling (MDS). The experiments analyze ten sets of different musical styles. First, for each musical composition, the PPP is produced using the time series lags captured by the average mutual information. Second, to unravel hidden relationships between the musical styles the MDS technique is used. The MDS is calculated based on two alternative metrics obtained from the PPP, namely, the average mutual information and the fractal dimension. The results reveal significant differences in the musical styles, demonstrating the feasibility of the proposed strategy and motivating further developments towards a dynamical analysis of musical sounds.

Analysis of six fungicides and one acaricide in still and fortified wines using solid-phase microextraction-gas chromatography/tandem mass spectrometry

A multiresidue gas chromatographic method for the determination of six fungicides (captan, chlorthalonil, folpet, iprodione, procymidone and vinclozolin) and one acaricide (dicofol) in still and fortified wines was developed. Solid-phase microextraction (SPME) was chosen for the extraction of the compounds from the studied matrices and tandem mass spectrometry (MS/MS) detection was used. The extraction consists in a solvent free and automated procedure and the detection is highly sensitive and selective. Good linearity was obtained with correlation coefficients of regression (R2) > 0.99 for all the compounds. Satisfactory results of repeatability and intermediate precision were obtained for most of the analytes (RSD < 20%). Recoveries from spiked wine ranged from 80.1% to 112.0%. Limits of quantification (LOQs) were considerably below the proposedmaximumresidue limits (MRLs) for these compounds in grapes and below the suggested limits for wine (MRLs/10), with the exception of captan.

Preparação de catalisadores heterogéneos para a produção de biodiesel

A produção de biodiesel como combustível para motores diesel, aumentou fortemente nos últimos anos e espera-se que cresça mais e mais num futuro próximo. O aumento do consumo de biodiesel exige processos de produção optimizados que permitam grandes capacidades de produção, operações simplificadas, rendimentos altos, bem como a utilização de matérias-primas mais económicas. Por isso, o desenvolvimento de processos de produção de baixo custo exige a especificação de catalisadores heterogéneos eficientes na promoção da reacção de transesterificação, permitindo a imediata separação da glicerina pura, não necessitando de uma purificação dispendiosa deste subproduto. Os xerogéis de carbono surgem então como materiais promissores para aplicação como catalisadores heterogéneos para a produção de biodiesel, devido às suas excelentes propriedades ao nível da sua textura e superfície química. Neste trabalho o principal objectivo foi a preparação de um xerogel de carbono, com o intuito de posteriormente ser aplicado na produção de biodiesel por catálise heterogénea. Amostras de xerogel de carbono foram preparadas pelo método sol-gel e oxidadas em fase líquida sendo posteriormente caracterizados os seus grupos funcionais e a sua área específica. Os resultados obtidos mostram que é possivel obter um xerogel de carbono com área superficial alta, tendo sido atingido um valor máximo para a amostra número dois (803 m2/g). Os resultados atingidos ao nível da preparação do catalisador permitem concluir que as condições de operação influenciam a estrutura final do xerogel de carbono. Quanto à caracterização da química superficial do xerogel, foi possível verificar que a diferença do número de acidez entre as amostras oxidadas e não oxidadas do mesmo lote é alta, o que permite afirmar que a oxidação do material de carbono incrementa a concentração de grupos oxigénio à superfície do xerogel. O valor máximo para o número de acidez foi obtido com a amostra número três (Amostra oxidada - 916 μmol/g, Amostra não oxidada - 207 μmol/g). Apesar de terem sido realizados ensaios para a produção de biodiesel os resultados obtidos foram nulos. A escolha das condições de reacção para a catálise heterogénea com este tipo de material poderá não ter sido a mais indicada, assim como a quantidade e o tipo de grupos funcionais introduzidos no catalisador não terem acidez suficiente para permitir uma catálise efectiva.

Adsorption behavior of α-cypermethrin on cork and activated carbon

Studies were undertaken to determine the adsorption behavior of α-cypermethrin [R)-α-cyano-3-phenoxybenzyl(1S)-cis- 3-(2,2-dichlorovinyl)-2,2-dimethylcyclopropanecarboxylate, and (S)-α-cyano-3-phenoxybenzyl (1R)-cis-3-(2,2-dichlorovinyl)-2,2- dimethylcyclopropanecarboxylate] in solutions on granules of cork and activated carbon (GAC). The adsorption studies were carried out using a batch equilibrium technique. A gas chromatograph with an electron capture detector (GC-ECD) was used to analyze α-cypermethrin after solid phase extraction with C18 disks. Physical properties including real density, pore volume, surface area and pore diameter of cork were evaluated by mercury porosimetry. Characterization of cork particles showed variations thereby indicating the highly heterogeneous structure of the material. The average surface area of cork particles was lower than that of GAC. Kinetics adsorption studies allowed the determination of the equilibrium time—24 hours for both cork (1–2 mm and 3–4 mm) and GAC. For the studied α-cypermethrin concentration range, GAC revealed to be a better sorbent. However, adsorption parameters for equilibrium concentrations, obtained through the Langmuir and Freundlich models, showed that granulated cork 1–2 mm have the maximum amount of adsorbed α-cypermethrin (qm) (303 μg/g); followed by GAC (186 μg/g) and cork 3-4 mm (136 μg/g). The standard deviation (SD) values, demonstrate that Freundlich model better describes the α-cypermethrin adsorption phenomena on GAC, while α-cypermethrin adsorption on cork (1-2 mm and 3-4 mm) is better described by the Langmuir. In view of the adsorption results obtained in this study it appears that granulated cork may be a better and a cheaper alternative to GAC for removing α-cypermethrin from water.

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.

Polycyclic aromatic hydrocarbons in gas and particulate phases of indoor environments influenced by tobacco smoke: levels, phase distributions, and health risks

As polycyclic aromatic hydrocarbons (PAHs) have a negative impact on human health due to their mutagenic and/or carcinogenic properties, the objective of this work was to study the influence of tobacco smoke on levels and phase distribution of PAHs and to evaluate the associated health risks. The air samples were collected at two homes; 18 PAHs (the 16 PAHs considered by U.S. EPA as priority pollutants, dibenzo[a,l]pyrene and benzo[j]fluoranthene) were determined in gas phase and associated with thoracic (PM10) and respirable (PM2.5) particles. At home influenced by tobacco smoke the total concentrations of 18 PAHs in air ranged from 28.3 to 106 ngm 3 (mean of 66.7 25.4 ngm 3),∑PAHs being 95% higher than at the non-smoking one where the values ranged from 17.9 to 62.0 ngm 3 (mean of 34.5 16.5 ngm 3). On average 74% and 78% of ∑PAHs were present in gas phase at the smoking and non-smoking homes, respectively, demonstrating that adequate assessment of PAHs in air requires evaluation of PAHs in both gas and particulate phases. When influenced by tobacco smoke the health risks values were 3.5e3.6 times higher due to the exposure of PM10. The values of lifetime lung cancer risks were 4.1 10 3 and 1.7 10 3 for the smoking and nonsmoking homes, considerably exceeding the health-based guideline level at both homes also due to the contribution of outdoor traffic emissions. The results showed that evaluation of benzo[a]pyrene alone would probably underestimate the carcinogenic potential of the studied PAH mixtures; in total ten carcinogenic PAHs represented 36% and 32% of the gaseous ∑PAHs and in particulate phase they accounted for 75% and 71% of ∑PAHs at the smoking and non-smoking homes, respectively.

Multiresidue method for the determination of organophosphorus pesticides in still wine and fortified wine using solid-phase microextraction and gas chromatography – Tandem mass spectrometry

A SPME-GC-MS/MS method for the determination of eight organophosphorus pesticides (azinphos-methyl, chlorpyriphos, chlorpyriphos-methyl, diazinon, fenitrothion, fenthion, malathion, and methidathion) in still and fortified wine was developed. The extraction procedure is simple, solvent free, and without any sample pretreatment. Limits of detection (LOD) and quantitation (LOQ) values in the range 0.1–14.3 lg/L and 0.2–43.3 lg/L, respectively, were obtained. The LOQ values are below the maximum residue levels (MRLs) established by European Regulation for grapes, with the exception of methidathion. Coefficients of correlation (R2) higher than 0.99 were obtained for the majority of the pesticides, in all different wines analyzed.

Determination of 24 pesticide residues in fortified wines by solid-phase microextraction and gas chromatography tandem mass spectrometry

The present work describes a solid-phase microextraction (SPME) gas chromatography_tandem mass spectrometry (MS/MS) method to quantify 24 pesticides in fortified white wine and fortified red wine. In this study “fortified wine” refers to a wine in which fermentation is arrested before completion by alcohol distillate addition, allowing sugar and alcoholic contents to be higher (around 80-100 g/L total sugars and 19-22% alcohol strength (v/v)). The analytical method showed good linearity, presenting correlation coefficients (R2) ≥ 0.989 for all compounds. Limits of detection (LOD) and quantitation (LOQ) in the ranges of 0.05-72.35 and 0.16-219.23 μg/L, respectively, were obtained. LOQs are below the maximum residue levels (MRL) set by European Regulation for grapes. The proposed method was applied to 17 commercial fortified wines. The analyzed pesticides were not detected in the wines tested.

Heterogeneous kinetics of the reduction of chromium (VI) by elemental iron

Zero valent iron (ZVI) has been extensively used as a reactive medium for the reduction of Cr(VI) to Cr(III) in reactive permeable barriers. The kinetic rate depends strongly on the superficial oxidation of the iron particles used and the preliminary washing of ZVI increases the rate. The reaction has been primarily modelled using a pseudo-first-order kinetics which is inappropriate for a heterogeneous reaction. We assumed a shrinking particle type model where the kinetic rate is proportional to the available iron surface area, to the initial volume of solution and to the chromium concentration raised to a power ˛ which is the order of the chemical reaction occurring at surface. We assumed α= 2/3 based on the likeness to the shrinking particle models with spherical symmetry. Kinetics studies were performed in order to evaluate the suitability of this approach. The influence of the following parameters was experimentally studied: initial available surface area, chromium concentration, temperature and pH. The assumed order for the reaction was confirmed. In addition, the rate constant was calculated from data obtained in different operating conditions. Digital pictures of iron balls were periodically taken and the image treatment allowed for establishing the time evolution of their size distribution.