Towards the Combination of Work-Stealing and Semi-Partitioned Scheduling for Parallel Tasks

Paper/Poster presented in Work in Progress Session, 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

Towards the Combination of Work-Stealing and Semi-Partitioned Scheduling for Parallel Tasks

Poster presented in Work in Progress Session, 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

Calibration Method for Underwater Visual Ground-Truth System

This work presents an automatic calibration method for a vision based external underwater ground-truth positioning system. These systems are a relevant tool in benchmarking and assessing the quality of research in underwater robotics applications. A stereo vision system can in suitable environments such as test tanks or in clear water conditions provide accurate position with low cost and flexible operation. In this work we present a two step extrinsic camera parameter calibration procedure in order to reduce the setup time and provide accurate results. The proposed method uses a planar homography decomposition in order to determine the relative camera poses and the determination of vanishing points of detected lines in the image to obtain the global pose of the stereo rig in the reference frame. This method was applied to our external vision based ground-truth at the INESC TEC/Robotics test tank. Results are presented in comparison with an precise calibration performed using points obtained from an accurate 3D LIDAR modelling of the environment.

Replacement of HIV p24 Ag test by a multiplex RT-PCR method for primary screening of blood donors

Nucleic Acid Testing (NAT) as a tool for primary screening of blood donors became a reality in the end of the 1990 decade. We report here the development of an "in-house" RT-PCR method that allows the simultaneous (multiplex) detection of HCV and HIV-RNA in addition to an artificial RNA employed as an external control. This method detects all HIV group M subtypes, plus group N and O, with a detection threshold of 500 IU/mL. After validation, the method replaced p24 Ag testing, in use for blood donation screening since 1996 at our services. From July 2001 to February 2006, 102,469 donations were tested and 41 (0.04%) were found HIV-RNA reactive. One NAT-only reactive donation (antibody non-reactive) was observed, with subsequent seroconversion of the implied donor, giving a yield of 1:102,469. This rate is in contrast to the international experience that reports a detection of approximately 1:600,000 - 1:3,100,000 of isolated HIV-RNA donations.

Validation of QuEChERS method for organochlorine pesticides analysis in tamarind (Tamarindus indica) products: Peel, fruit and commercial pulp

In this study a citrate-buffered version of QuEChERS (Quick, Easy, Cheap, Effective, Rugged and Safe) method for determination of 14 organochlorine pesticides (OCPs) residues in tamarind peel, fruit and commercial pulp was optimized using gas chromatography (GC) coupled with electron-capture detector (ECD) and confirmation by GC tandem mass spectrometry (GC–MS/MS). Five procedures were tested based on the original QuEChERS method. The best one was achieved with increased time in ultrasonic bath. For the extract clean-up, primary secondary amine (PSA), octadecyl-bonded silica (C18) and magnesium sulphate (MgSO4) were used as sorbents for tamarind fruit and commercial pulp and for peel was also added graphitized carbon black (GCB). The samples mass was optimized according to the best recoveries (1.0 g for peel and fruit; 0.5 g for pulp). The method results showed the matrix-matched calibration curve linearity was r2 > 0.99 for all target analytes in all samples. The overall average recoveries (spiked at 20, 40 and 60 μg kg−1) have been considered satisfactory presenting values between 70 and 115% with RSD of 2–15 % (n = 3) for all analytes, with the exception of HCB (in peel sample). The ranges of limits of detection (LOD) and quantification (LOQ) for OCPs were for peel (LOD: 8.0–21 μg kg−1; LOQ: 27–98 μg kg−1); for fruit (LOD: 4–10 μg kg−1; LOQ: 15–49 μg kg−1) and for commercial pulp (LOD: 2–5 μg kg−1; LOQ: 7–27 μg kg−1). The method was successfully applied in tamarind samples being considered a rapid, sensitive and reliable procedure.

Real-time Parallel Applications on Many-core Architectures

Presented at INForum - Simpósio de Informática (INFORUM 2015). 7 to 8, Sep, 2015. Portugal.

Parallel Software framework for time-critical many-core systems

The recent technological advancements and market trends are causing an interesting phenomenon towards the convergence of High-Performance Computing (HPC) and Embedded Computing (EC) domains. On one side, new kinds of HPC applications are being required by markets needing huge amounts of information to be processed within a bounded amount of time. On the other side, EC systems are increasingly concerned with providing higher performance in real-time, challenging the performance capabilities of current architectures. The advent of next-generation many-core embedded platforms has the chance of intercepting this converging need for predictable high-performance, allowing HPC and EC applications to be executed on efficient and powerful heterogeneous architectures integrating general-purpose processors with many-core computing fabrics. To this end, it is of paramount importance to develop new techniques for exploiting the massively parallel computation capabilities of such platforms in a predictable way. P-SOCRATES will tackle this important challenge by merging leading research groups from the HPC and EC communities. The time-criticality and parallelisation challenges common to both areas will be addressed by proposing an integrated framework for executing workload-intensive applications with real-time requirements on top of next-generation commercial-off-the-shelf (COTS) platforms based on many-core accelerated architectures. The project will investigate new HPC techniques that fulfil real-time requirements. The main sources of indeterminism will be identified, proposing efficient mapping and scheduling algorithms, along with the associated timing and schedulability analysis, to guarantee the real-time and performance requirements of the applications.

Comparison between E-test and CLSI broth microdilution method for antifungal susceptibility testing of Candida albicans oral isolates

Thirty Candida albicans isolated from oral candidosis patients and 30 C. albicans isolated from control individuals were studied. In vitro susceptibility tests were performed for amphotericin B, fluconazole, 5-flucytosine and itraconazole through the Clinical and Laboratorial Standards Institute (CLSI) reference method and E test system. The results obtained were analyzed and compared. MIC values were similar for the strains isolated from oral candidosis patients and control individuals. The agreement rate for the two methods was 66.67% for amphotericin B, 53.33% for fluconazole, 65% for flucytosine and 45% for itraconazole. According to our data, E test method could be an alternative to trial routine susceptibility testing due to its simplicity. However, it can not be considered a substitute for the CLSI reference method.

Optimization of the Tartrate-Resistant Acid Phosphatase Detection by Histochemical Method

According to the new KDIGO (Kidney Disease Improving Global Outcomes) guidelines, the term of renal osteodystrophy, should be used exclusively in reference to the invasive diagnosis of bone abnormalities. Due to the low sensitivity and specificity of biochemical serum markers of bone remodelling,the performance of bone biopsies is highly stimulated in dialysis patients and after kidney transplantation. The tartrate-resistant acid phosphatase (TRACP) is an iso-enzyme of the group of acid phosphatases, which is highly expressed by activated osteoclasts and macrophages. TRACP in osteoclasts is in intracytoplasmic vesicles that transport the products of bone matrix degradation. Being present in activated osteoclasts, the identification of this enzyme by histochemistry in undecalcified bone biopsies is an excellent method to quantify the resorption of bone. Since it is an enzymatic histochemical method for a thermolabile enzyme, the temperature at which it is performed is particularly relevant. This study aimed to determine the optimal temperature for identification of TRACP in activated osteoclasts in undecalcified bone biopsies embedded in methylmethacrylate. We selected 10 cases of undecalcified bone biopsies from hemodialysis patients with the diagnosis of secondary hyperparathyroidism. Sections of 5 μm were stained to identify TRACP at different incubation temperatures (37º, 45º, 60º, 70º and 80ºC) for 30 minutes. Activated osteoclasts stained red and trabecular bone (mineralized bone) was contrasted with toluidine blue. This approach also increased the visibility of the trabecular bone resorption areas (Howship lacunae). Unlike what is suggested in the literature and in several international protocols, we found that the best results were obtained with temperatures between 60ºC and 70ºC. For technical reasons and according to the results of the present study, we recommended that, for an incubation time of 30 minutes, the reaction should be carried out at 60ºC. As active osteoclasts are usually scarce in a bone section, the standardization of the histochemistry method is of great relevance, to optimize the identification of these cells and increase the accuracy of the histomosphometric results. Our results, allowing an increase in osteoclasts contrast, also support the use of semi-automatic histomorphometric measurements.

In vitro susceptibility testing of dermatophytes isolated in Goiania, Brazil, against five antifungal agents by broth microdilution method

The antifungal activities of fluconazole, itraconazole, ketoconazole, terbinafine and griseofulvin were tested by broth microdilution technique, against 60 dermatophytes isolated from nail or skin specimens from Goiania city patients, Brazil. In this study, the microtiter plates were incubated at 28 ºC allowing a reading of the minimal inhibitory concentration (MIC) after four days of incubation for Trichophyton mentagrophytes and five days for T. rubrum and Microsporum canis. Most of the dermatophytes had uniform patterns of susceptibility to the antifungal agents tested. Low MIC values as 0.03 µg/mL were found for 33.3%, 31.6% and 15% of isolates for itraconazole, ketoconazole and terbinafine, respectively.

Mechanical properties of chemically modified portuguese pinewood

To turn wood into a construction material with enhanced properties, many methods of chemical modification have been developed in the last few decades. In this work, mechanical properties of pine wood were chemically modified, compared and evaluated. Maritime pine wood (Pinus pinaster) was modified with four chemical processes: 1,3-dimethylol-4,5- dihydroxyethyleneurea, N-methylol melamine formaldehyde, tetra-alkoxysilane and wax. The following mechanical properties were assessed experimentally: Modulus of elasticity measured statically, stiffness stabilization efficiency in different climates (30 and 87% of relative humidity), modulus of rupture, work maximum load, impact bending strength, compression, tensile and shear strength at indoor conditions (65% of relative humidity). In both types of active principle of modification, cell wall or lumen fill, no significant changes on the bending stiffness (modulus of elasticity) were found. In the remaining properties analysed significant changes in the modified wood-material took place compared to unmodified wood control: - Cell wall modification was the most effective method to achieve high stiffness stabilization efficiency (up to 60%) and also increased compression strength (up to 230%). However, modulus of rupture, tensile, shear and the impact bending strength were reduced by both resins, but in a varying extent, where the N-methylol melamine formaldehyde endured less reduction than 1,3-dimethylol-4,5-dihydroxyethyleneurea resin. In the latter, reduction up to 60% can take place. - In the lumen fill modification: tetra-alkoxysilane has no effect in the mechanical properties. Although, a slight increase in shear strength parallel to the grain was found. Wax specimens have shown a slight increase in bending strength, compression, tensile and shear strength as well as in the absorption energy capacity.

Comparing the performance of geostatistical models with additional information from covariates for sewage plume characterization

In this work, kriging with covariates is used to model and map the spatial distribution of salinity measurements gathered by an autonomous underwater vehicle in a sea outfall monitoring campaign aiming to distinguish the effluent plume from the receiving waters and characterize its spatial variability in the vicinity of the discharge. Four different geostatistical linear models for salinity were assumed, where the distance to diffuser, the west-east positioning, and the south-north positioning were used as covariates. Sample variograms were fitted by the Mat`ern models using weighted least squares and maximum likelihood estimation methods as a way to detect eventual discrepancies. Typically, the maximum likelihood method estimated very low ranges which have limited the kriging process. So, at least for these data sets, weighted least squares showed to be the most appropriate estimation method for variogram fitting. The kriged maps show clearly the spatial variation of salinity, and it is possible to identify the effluent plume in the area studied. The results obtained show some guidelines for sewage monitoring if a geostatistical analysis of the data is in mind. It is important to treat properly the existence of anomalous values and to adopt a sampling strategy that includes transects parallel and perpendicular to the effluent dispersion.

A filter inexact-restoration method for nonlinear programming

A new iterative algorithm based on the inexact-restoration (IR) approach combined with the filter strategy to solve nonlinear constrained optimization problems is presented. The high level algorithm is suggested by Gonzaga et al. (SIAM J. Optim. 14:646–669, 2003) but not yet implement—the internal algorithms are not proposed. The filter, a new concept introduced by Fletcher and Leyffer (Math. Program. Ser. A 91:239–269, 2002), replaces the merit function avoiding the penalty parameter estimation and the difficulties related to the nondifferentiability. In the IR approach two independent phases are performed in each iteration, the feasibility and the optimality phases. The line search filter is combined with the first one phase to generate a “more feasible” point, and then it is used in the optimality phase to reach an “optimal” point. Numerical experiences with a collection of AMPL problems and a performance comparison with IPOPT are provided.