Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Metabolic profiling by ultra-performance liquid chromatography-mass spectrometry and parallel factor analysis for the determination of disease biomarkers in Eucalyptus

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

An Efficient Parallel Algorithm for Multiple Sequence Similarities Calculation Using a Low Complexity Method

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Improvements in the score matrix calculation method using parallel score estimating algorithm

The increasing amount of sequences stored in genomic databases has become unfeasible to the sequential analysis. Then, the parallel computing brought its power to the Bioinformatics through parallel algorithms to align and analyze the sequences, providing improvements mainly in the running time of these algorithms. In many situations, the parallel strategy contributes to reducing the computational complexity of the big problems. This work shows some results obtained by an implementation of a parallel score estimating technique for the score matrix calculation stage, which is the first stage of a progressive multiple sequence alignment. The performance and quality of the parallel score estimating are compared with the results of a dynamic programming approach also implemented in parallel. This comparison shows a significant reduction of running time. Moreover, the quality of the final alignment, using the new strategy, is analyzed and compared with the quality of the approach with dynamic programming.

Bit-parallel coprocessor for standard ECC-GF(2m) on FPGA

This paper presents the design of a high-speed coprocessor for Elliptic Curve Cryptography over binary Galois Field (ECC- GF(2m)). The purpose of our coprocessor is to accelerate the scalar multiplication performed over elliptic curve points represented by affine coordinates in polynomial basis. Our method consists of using elliptic curve parameters over GF(2163) in accordance with international security requirements to implement a bit-parallel coprocessor on field-programmable gate-array (FPGA). Our coprocessor performs modular inversion by using a process based on the Stein's algorithm. Results are presented and compared to results of other related works. We conclude that our coprocessor is suitable for comparing with any other ECC-hardware proposal, since its speed is comparable to projective coordinate designs.

Using Threads to Overcome Synchronization Delays in Parallel Multiple Progressive Alignment Algorithms

Sao Paulo State Research Foundation-FAPESP

Endodontics pastes formulated with copaiba oil: action on oral microbiota and dentin bridge formation in dogs

This study analysed the effect of pastes formulated with calcium hydroxide P.A. and different vehicles (saline solution - paste A and Copaifera langsdorffii Desfon oil - paste B) on oral microorganisms and dentin bridge formation in dogs. The antimicrobial action of the pastes and their components was analysed by the minimum inhibitory concentration in agar gel technique. The components were diluted and tested on fifteen standard strains of microorganisms associated with endodontic diseases. The microorganisms were cultivated and after incubation data was analysed using One-Way ANOVA and Turkey's test (P≤0.05). Four superior incisors of ten animals were used to evaluate dentin bridge formation. Two incisors were capped with paste A (GA) and two with paste B (GB). After 90 days, the teeth were extracted for histological analysis and the degree of dentin bridge formation evaluated. Data was analysed by the Kruskal-Wallis test (P<0.05). The pastes and their components were classified in the following decreasing order of antimicrobial action: calcium hydroxide P.A., paste A, paste B and Copaifera langsdorffii Desfon oil. Calcium hydroxide P.A. showed significantly higher antimicrobial action than the pastes or their vehicles. No significant difference was observed between the two pastes in dentin bridge formation. Based on the microorganisms studied, it can be concluded that the pastes analysed showed similar antimicrobial potential but differed significantly from their individual components. No significant difference was observed in dentin bridge formation between the different pastes tested.

Seasonal variation of biotic and abiotic parameters in parallel neotropical fishponds

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Recovery Tests of an Hybrid Current Limiter Composed of a SFCL in Parallel to an Air-Core Power Reactor

The resistive-type superconducting fault current limiters (RSFCL) prototypes using YBCO-coated conductors have shown current limitation for medium voltage class applications for acting time up to 80 ms. By connecting an air-core reactor in parallel with the RSFCL, thus making an hybrid current limiter, one can extend the acting time for up to 1 s. In this work, we report the performance of a hybrid current limiter subjected to an AC peak fault current of 2 kA during 1 s for which within the first 80 ms the SFCL limits the current concurrently with the air-core reactor, and for the remaining 920 ms, only the air-core reactor limits the current. In order to evaluate the actual conditions for subsequent reconnection of RSFCL to the power grid, the hybrid fault current limiter was tested varying the time interval for recovery from 900 ms and 1.2 s, followed again by the concurrent operation of the hybrid limiter during 1 s (SFCL during 80 ms). From this evaluation test, the recovery time can be measured and compared using the voltage peak generated in superconducting module from the first and second fault test. The recovery time was also determined through the pulsed current method (PCM) on short-length sample test. The results showed that the fault current was limited from 1.9 kA down to 514 A after 1 cycle of 60 Hz frequency, with recovery time lower than 1.2 s for two subsequent fault current tests.

Hybrid methods for lot sizing on parallel machines

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Impact of Bottom Flange Confinement Reinforcement on Performance of Prestressed Concrete Bridge Girders

For many years AASHTO provided no recommendation to state DOT’s on bottom flange confinement reinforcement for their bridge superstructures. The 1996 edition of AASHTO Standard Specification for Highway Bridges stated that nominal reinforcement be placed to enclose the prestressing steel from the end of the girder for at least a distance equal to the girder’s height. A few years later the 2004 AASHTO LRFD Bridge Design Specification changed the distance over which the confinement was to be distributed from 1.0h to 1.5h, and gave minimum requirements for the amount of steel to be used, No.3 bars, and their maximum spacing, not to exceed 6”. Research was undertaken to study what impact, if any, confinement reinforcement has on the performance of prestressed concrete bridge girders. Of particular interest was the effect confinement had on the transfer length, development length, and vertical shear capacity of the fore mentioned members. First, an analytical investigation was performed on the subject, and then an experimental investigation followed which consisted of designing, fabricating, and testing eight tee-girders and three NU1100 girders with particular attention paid to the amount and distribution of confinement reinforcement placed at the end of each girder. The results of the study show: 1) neither the amount or distribution of confinement reinforcement had a significant effect on the initial or final transfer length of the prestress strands; 2) at the AASHTO calculated development length, no significant impact from confinement was found on either the nominal flexural capacity of bridge girders or bond capacity of the prestressing steel; 3) the effects from varied confinement reinforcement on the shear resistance of girders tested was negligible, however, distribution of confinement did show to have an impact on the prestressed strands’ bond capacity; 4) confinement distribution across the entire girder did increase ductility and reduced cracking under extreme loading conditions.

A Randomized, Naturalistic, Parallel-Group Study for the Long-Term Treatment of Panic Disorder With Clonazepam or Paroxetine

This long-term extension of an 8-week randomized, naturalistic study in patients with panic disorder with or without agoraphobia compared the efficacy and safety of clonazepam (n = 47) and paroxetine (n = 37) over a 3-year total treatment duration. Target doses for all patients were 2 mg/d clonazepam and 40 mg/d paroxetine (both taken at bedtime). This study reports data from the long-term period (34 months), following the initial 8-week treatment phase. Thus, total treatment duration was 36 months. Patients with a good primary outcome during acute treatment continued monotherapy with clonazepam or paroxetine, but patients with partial primary treatment success were switched to the combination therapy. At initiation of the long-term study, the mean doses of clonazepam and paroxetine were 1.9 (SD, 0.30) and 38.4 (SD, 3.74) mg/d, respectively. These doses were maintained until month 36 (clonazepam 1.9 [ SD, 0.29] mg/d and paroxetine 38.2 [SD, 3.87] mg/d). Long-term treatment with clonazepam led to a small but significantly better Clinical Global Impression (CGI)-Improvement rating than treatment with paroxetine (mean difference: CGI-Severity scale -3.48 vs -3.24, respectively, P = 0.02; CGI-Improvement scale 1.06 vs 1.11, respectively, P = 0.04). Both treatments similarly reduced the number of panic attacks and severity of anxiety. Patients treated with clonazepam had significantly fewer adverse events than those treated with paroxetine (28.9% vs 70.6%, P < 0.001). The efficacy of clonazepam and paroxetine for the treatment of panic disorder was maintained over the long-term course. There was a significant advantage with clonazepam over paroxetine with respect to the frequency and nature of adverse events.

Two extensions for the ALWABP: Parallel stations and collaborative approach

In this article, we introduce two new variants of the Assembly Line Worker Assignment and Balancing Problem (ALWABP) that allow parallelization of and collaboration between heterogeneous workers. These new approaches suppose an additional level of complexity in the Line Design and Assignment process, but also higher flexibility; which may be particularly useful in practical situations where the aim is to progressively integrate slow or limited workers in conventional assembly lines. We present linear models and heuristic procedures for these two new problems. Computational results show the efficiency of the proposed approaches and the efficacy of the studied layouts in different situations. (C) 2012 Elsevier B.V. All rights reserved.

Detecting an abnormality in a recovery boiler using dynamic multivariate data analysis with parallel coordinate plots

Data visualization techniques are powerful in the handling and analysis of multivariate systems. One such technique known as parallel coordinates was used to support the diagnosis of an event, detected by a neural network-based monitoring system, in a boiler at a Brazilian Kraft pulp mill. Its attractiveness is the possibility of the visualization of several variables simultaneously. The diagnostic procedure was carried out step-by-step going through exploratory, explanatory, confirmatory, and communicative goals. This tool allowed the visualization of the boiler dynamics in an easier way, compared to commonly used univariate trend plots. In addition it facilitated analysis of other aspects, namely relationships among process variables, distinct modes of operation and discrepant data. The whole analysis revealed firstly that the period involving the detected event was associated with a transition between two distinct normal modes of operation, and secondly the presence of unusual changes in process variables at this time.