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)