806 resultados para structured parallel computations


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Directed Research Internship

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Companies seeking to continue growing and developing need to consider the possibility of international expansion and what that represents to their future. To tackle this challenge it becomes necessary to establish the company’s interests and priorities as well as defining and assessing the foreign market opportunities of a specific industry. This directed research internship proposes and conducts a simulation of the preliminary foreign market assessment and selection within the Juncker Plan: country filtering and ranking having as a frame of reference the second largest construction company in Brazil, Andrade Gutierrez.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação de mestrado em Educação Especial (área de especialização em Dificuldades de Aprendizagem Específicas)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Tese de Doutoramento em Sociologia

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Closest Vector Problem (CVP) and the Shortest Vector Problem (SVP) are prime problems in lattice-based cryptanalysis, since they underpin the security of many lattice-based cryptosystems. Despite the importance of these problems, there are only a few CVP-solvers publicly available, and their scalability was never studied. This paper presents a scalable implementation of an enumeration-based CVP-solver for multi-cores, which can be easily adapted to solve the SVP. In particular, it achieves super-linear speedups in some instances on up to 8 cores and almost linear speedups on 16 cores when solving the CVP on a 50-dimensional lattice. Our results show that enumeration-based CVP-solvers can be parallelized as effectively as enumeration-based solvers for the SVP, based on a comparison with a state of the art SVP-solver. In addition, we show that we can optimize the SVP variant of our solver in such a way that it becomes 35%-60% faster than the fastest enumeration-based SVP-solver to date.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study the interaction between polarized terahertz (THz) radiation and micro-structured large-area graphene in transmission geometry. In order to efficiently couple the radiation into the two-dimensional material, a lateral periodic patterning of a closed graphene sheet by intercalation doping into stripes is chosen. We observe unequal transmittance of the radiation polarized parallel and perpendicular to the stripes. The relative contrast, partly enhanced by Fabry-Perot oscillations reaches 20 %. The effect even increases up to 50 % when removing graphene stripes in analogy to a wire grid polarizer. The polarization dependence is analyzed in a large frequency range from < 80 GHz to 3 THz, including the plasmon-polariton resonance. The results are in excellent agreement with theoretical calculations based on the electronic energy spectrum of graphene and the electrodynamics of the patterned structure

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A preliminary survey of the spider fauna in natural and artificial forest gap formations at “Porto Urucu”, a petroleum/natural gas production facility in the Urucu river basin, Coari, Amazonas, Brazil is presented. Sampling was conducted both occasionally and using a protocol composed of a suite of techniques: beating trays (32 samples), nocturnal manual samplings (48), sweeping nets (16), Winkler extractors (24), and pitfall traps (120). A total of 4201 spiders, belonging to 43 families and 393 morphospecies, were collected during the dry season, in July, 2003. Excluding the occasional samples, the observed richness was 357 species. In a performance test of seven species richness estimators, the Incidence Based Coverage Estimator (ICE) was the best fit estimator, with 639 estimated species. To evaluate differences in species richness associated with natural and artificial gaps, samples from between the center of the gaps up to 300 meters inside the adjacent forest matrix were compared through the inspection of the confidence intervals of individual-based rarefaction curves for each treatment. The observed species richness was significantly higher in natural gaps combined with adjacent forest than in the artificial gaps combined with adjacent forest. Moreover, a community similarity analysis between the fauna collected under both treatments demonstrated that there were considerable differences in species composition. The significantly higher abundance of Lycosidae in artificial gap forest is explained by the presence of herbaceous vegetation in the gaps themselves. Ctenidae was significantly more abundant in the natural gap forest, probable due to the increase of shelter availability provided by the fallen trees in the gaps themselves. Both families are identified as potential indicators of environmental change related to the establishment or recovery of artificial gaps in the study area.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Tese de Doutoramento em Estudos da Criança (Especialidade em Educação Musical)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Inspired by natural structures, great attention has been devoted to the study and development of surfaces with extreme wettable properties. The meticulous study of natural systems revealed that the micro/nano-topography of the surface is critical to obtaining unique wettability features, including superhydrophobicity. However, the surface chemistry also has an important role in such surface characteristics. As the interaction of biomaterials with the biological milieu occurs at the surface of the materials, it is expected that synthetic substrates with extreme and controllable wettability ranging from superhydrophilic to superhydrophobic regimes could bring about the possibility of new investigations of cellâ material interactions on nonconventional surfaces and the development of alternative devices with biomedical utility. This first part of the review will describe in detail how proteins and cells interact with micro/nano-structured surfaces exhibiting extreme wettabilities.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação de mestrado em Educação Especial (área de especialização em Dificuldades de Aprendizagem Específicas)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação de mestrado em Sociologia (área de especialização em Organizações e Trabalho)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

[Exert] Since the discovery that polyacetylene could be doped to the metallic state more than 3 decades ago, an ever-growing body of a multidisciplinary approach to material design, synthesis, and system integration has been evidenced. The present chapter will primarily review the emerging field of intrinsically conducting polymer and conductive polymer blends, with polyaniline and polypyrrole as the major representatives of conducting polymers. This survey will also address some of the potential areas for applications of such conductive polymer blends. Also, current results concerning the chemical polymerization of conducting polymers on bacterial nanocellulose (BNC) will be presented, including brief remarks on the rationale for the use of conductive BNC blends. This will be followed by a discussion on their properties and potential applications (...).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

"A workshop within the 19th International Conference on Applications and Theory of Petri Nets - ICATPN’1998"