Implementação paralela escalável e eficiente do algoritmo simplex padrão em arquitetura multicore

This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better

Caracterização da dinâmica ambiental da região costeira do município de Galinhos, litoral setentrional do Rio Grande do Norte

This doctorate thesis concerning on the Characterization of the Environmental Dynamics of the Coastal Area of the Municipal district of Galinhos, Septentrional Coast of Rio Grande do Norte State, is located in the influence area of the Guamaré Petroliferous Pole, having as general objective the understanding of the active coastal dynamics in the region of Galinhos, whose specific objectives were: To study the variation of the coast line in the decades of 1954, 1967,1988, 1996, 2000, from remote sensing products; To elucidate the hypothesis of the region of Galinhos to have been an old system of islands barriers, using as basic tool the penetration radar in the soil - GPR; To monitor and to characterize the coastal dynamics of the study area starting from monthly data of beach profiles, sedimentological analysis, hydrodynamic data and environmental characterization data; which were used to feed the database of the N-NE network of Environmental Monitoring of Areas under Influence of the Petroliferous Industry;(REDE05/FINEP/CNPq/CTPETRO/ PETROBRAS). This research is justified, of the environmental point of view, by involving the mangrove ecosystem considered one of the most delicated environments of the State. From the viewpoint of the petroleum exploration, the systems of islands barriers are favorable for hydrocarbons reservoirs and, consequently important targets to the oil and gas industry, becoming this region attractive in comparison with similar lithified environments. With the results of the variability study in the position of the coast line in the Municipal district of Galinhos/RN from the analysis of remote sensing images, it was possible to investigate the changes in the coast line in temporal scale; the use of directional filters allowed to emphasize linings in the direction NE and to identify submerged features such as sandwaves. The use of GPR enabled the confirmation of paleochannels existence and thus confirmed the hypothesis that the Galinhos spit was formed from an old system of islands barriers. The results of the granulometric analyses indicated that in the summer period the sediments in the profiles A and B in the foreshore portion were classified with the granulometry of sand with scattered gravel and in the shoreface were constituted by sand, but in the winter period these same morphologic compartments were constituted by sand with sparse gravel and siltic sand respectively. In the profile C, in the summer and in the winter, the shoreface and foreshore compartments presented predominantly constituted by sand with sparse gravel. The hydrodynamic results showed that the largest wave heights were registered in the month of February (62 cm) and the highest period of 1,00 m/s in the month of May, the sense of the coastal currents was kept among the quadrants SW and NW, and the winds coming from NE were predominant. The analysis of the beach profiles demonstrated that in the profile A, although it had occurred erosion and deposition during the monitored months, the morphology of the referred profile was kept constant. In the profiles B and C, there were abrupt changes in the morphology, during the monitored months, having been identified a cyclic pattern in the features of the foreshore zone sometimes forming longitudinal sandy bars and in other times forming berm. These results evidenced, therefore, that studies of this nature are of fundamental importance for the coastal zoning, aiming subsidies to the organs managers in the closing of decisions as for the implantation of enterprises in the area, and for the industry of the petroleum through generation of information that subsidize the implementation and location of petroliferous structures adequate to this environment