837 resultados para Efficient Exploration
Resumo:
Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica
Resumo:
Unit commitment is an optimization task in electric power generation control sector. It involves scheduling the ON/OFF status of the generating units to meet the load demand with minimum generation cost satisfying the different constraints existing in the system. Numerical solutions developed are limited for small systems and heuristic methodologies find difficulty in handling stochastic cost functions associated with practical systems. This paper models Unit Commitment as a multi stage decision task and Reinforcement Learning solution is formulated through one efficient exploration strategy: Pursuit method. The correctness and efficiency of the developed solutions are verified for standard test systems
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
* This research was partially supported by the Latvian Science Foundation under grant No.02-86d.
Resumo:
Multiprocessing is a promising solution to meet the requirements of near future applications. To get full benefit from parallel processing, a manycore system needs efficient, on-chip communication architecture. Networkon- Chip (NoC) is a general purpose communication concept that offers highthroughput, reduced power consumption, and keeps complexity in check by a regular composition of basic building blocks. This thesis presents power efficient communication approaches for networked many-core systems. We address a range of issues being important for designing power-efficient manycore systems at two different levels: the network-level and the router-level. From the network-level point of view, exploiting state-of-the-art concepts such as Globally Asynchronous Locally Synchronous (GALS), Voltage/ Frequency Island (VFI), and 3D Networks-on-Chip approaches may be a solution to the excessive power consumption demanded by today’s and future many-core systems. To this end, a low-cost 3D NoC architecture, based on high-speed GALS-based vertical channels, is proposed to mitigate high peak temperatures, power densities, and area footprints of vertical interconnects in 3D ICs. To further exploit the beneficial feature of a negligible inter-layer distance of 3D ICs, we propose a novel hybridization scheme for inter-layer communication. In addition, an efficient adaptive routing algorithm is presented which enables congestion-aware and reliable communication for the hybridized NoC architecture. An integrated monitoring and management platform on top of this architecture is also developed in order to implement more scalable power optimization techniques. From the router-level perspective, four design styles for implementing power-efficient reconfigurable interfaces in VFI-based NoC systems are proposed. To enhance the utilization of virtual channel buffers and to manage their power consumption, a partial virtual channel sharing method for NoC routers is devised and implemented. Extensive experiments with synthetic and real benchmarks show significant power savings and mitigated hotspots with similar performance compared to latest NoC architectures. The thesis concludes that careful codesigned elements from different network levels enable considerable power savings for many-core systems.
Resumo:
In this study, we developed and improved the numerical mode matching (NMM) method which has previously been shown to be a fast and robust semi-analytical solver to investigate the propagation of electromagnetic (EM) waves in an isotropic layered medium. The applicable models, such as cylindrical waveguide, optical fiber, and borehole with earth geological formation, are generally modeled as an axisymmetric structure which is an orthogonal-plano-cylindrically layered (OPCL) medium consisting of materials stratified planarly and layered concentrically in the orthogonal directions.
In this report, several important improvements have been made to extend applications of this efficient solver to the anisotropic OCPL medium. The formulas for anisotropic media with three different diagonal elements in the cylindrical coordinate system are deduced to expand its application to more general materials. The perfectly matched layer (PML) is incorporated along the radial direction as an absorbing boundary condition (ABC) to make the NMM method more accurate and efficient for wave diffusion problems in unbounded media and applicable to scattering problems with lossless media. We manipulate the weak form of Maxwell's equations and impose the correct boundary conditions at the cylindrical axis to solve the singularity problem which is ignored by all previous researchers. The spectral element method (SEM) is introduced to more efficiently compute the eigenmodes of higher accuracy with less unknowns, achieving a faster mode matching procedure between different horizontal layers. We also prove the relationship of the field between opposite mode indices for different types of excitations, which can reduce the computational time by half. The formulas for computing EM fields excited by an electric or magnetic dipole located at any position with an arbitrary orientation are deduced. And the excitation are generalized to line and surface current sources which can extend the application of NMM to the simulations of controlled source electromagnetic techniques. Numerical simulations have demonstrated the efficiency and accuracy of this method.
Finally, the improved numerical mode matching (NMM) method is introduced to efficiently compute the electromagnetic response of the induction tool from orthogonal transverse hydraulic fractures in open or cased boreholes in hydrocarbon exploration. The hydraulic fracture is modeled as a slim circular disk which is symmetric with respect to the borehole axis and filled with electrically conductive or magnetic proppant. The NMM solver is first validated by comparing the normalized secondary field with experimental measurements and a commercial software. Then we analyze quantitatively the induction response sensitivity of the fracture with different parameters, such as length, conductivity and permeability of the filled proppant, to evaluate the effectiveness of the induction logging tool for fracture detection and mapping. Casings with different thicknesses, conductivities and permeabilities are modeled together with the fractures in boreholes to investigate their effects for fracture detection. It reveals that the normalized secondary field will not be weakened at low frequencies, ensuring the induction tool is still applicable for fracture detection, though the attenuation of electromagnetic field through the casing is significant. A hybrid approach combining the NMM method and BCGS-FFT solver based integral equation has been proposed to efficiently simulate the open or cased borehole with tilted fractures which is a non-axisymmetric model.
Resumo:
Recent integrated circuit technologies have opened the possibility to design parallel architectures with hundreds of cores on a single chip. The design space of these parallel architectures is huge with many architectural options. Exploring the design space gets even more difficult if, beyond performance and area, we also consider extra metrics like performance and area efficiency, where the designer tries to design the architecture with the best performance per chip area and the best sustainable performance. In this paper we present an algorithm-oriented approach to design a many-core architecture. Instead of doing the design space exploration of the many core architecture based on the experimental execution results of a particular benchmark of algorithms, our approach is to make a formal analysis of the algorithms considering the main architectural aspects and to determine how each particular architectural aspect is related to the performance of the architecture when running an algorithm or set of algorithms. The architectural aspects considered include the number of cores, the local memory available in each core, the communication bandwidth between the many-core architecture and the external memory and the memory hierarchy. To exemplify the approach we did a theoretical analysis of a dense matrix multiplication algorithm and determined an equation that relates the number of execution cycles with the architectural parameters. Based on this equation a many-core architecture has been designed. The results obtained indicate that a 100 mm(2) integrated circuit design of the proposed architecture, using a 65 nm technology, is able to achieve 464 GFLOPs (double precision floating-point) for a memory bandwidth of 16 GB/s. This corresponds to a performance efficiency of 71 %. Considering a 45 nm technology, a 100 mm(2) chip attains 833 GFLOPs which corresponds to 84 % of peak performance These figures are better than those obtained by previous many-core architectures, except for the area efficiency which is limited by the lower memory bandwidth considered. The results achieved are also better than those of previous state-of-the-art many-cores architectures designed specifically to achieve high performance for matrix multiplication.
Resumo:
Multiprocessor system-on-chip (MPSoC) designs utilize the available technology and communication architectures to meet the requirements of the upcoming applications. In MPSoC, the communication platform is both the key enabler, as well as the key differentiator for realizing efficient MPSoCs. It provides product differentiation to meet a diverse, multi-dimensional set of design constraints, including performance, power, energy, reconfigurability, scalability, cost, reliability and time-to-market. The communication resources of a single interconnection platform cannot be fully utilized by all kind of applications, such as the availability of higher communication bandwidth for computation but not data intensive applications is often unfeasible in the practical implementation. This thesis aims to perform the architecture-level design space exploration towards efficient and scalable resource utilization for MPSoC communication architecture. In order to meet the performance requirements within the design constraints, careful selection of MPSoC communication platform, resource aware partitioning and mapping of the application play important role. To enhance the utilization of communication resources, variety of techniques such as resource sharing, multicast to avoid re-transmission of identical data, and adaptive routing can be used. For implementation, these techniques should be customized according to the platform architecture. To address the resource utilization of MPSoC communication platforms, variety of architectures with different design parameters and performance levels, namely Segmented bus (SegBus), Network-on-Chip (NoC) and Three-Dimensional NoC (3D-NoC), are selected. Average packet latency and power consumption are the evaluation parameters for the proposed techniques. In conventional computing architectures, fault on a component makes the connected fault-free components inoperative. Resource sharing approach can utilize the fault-free components to retain the system performance by reducing the impact of faults. Design space exploration also guides to narrow down the selection of MPSoC architecture, which can meet the performance requirements with design constraints.
Resumo:
L’infection par le VIH-1 est caractérisée par une déplétion progressive des cellules T CD4+ ainsi que par un dysfonctionnement des cellules T qui, en l’absence de traitements anti-rétroviraux, conduit inéluctablement à la progression de la maladie vers le stade SIDA. Certains des mécanismes impliqués dans ce dysfonctionnement de la réponse cellulaire T ont été élucidés et ont révélé un rôle important de la molécule PD-1 dans l’exhaustion des cellules T en phase chronique de l’infection. En effet, des niveaux élevés de PD-1 ont été associés à une charge virale élevée ainsi qu’à une diminution de la production de cytokines et de la capacité de proliférer des cellules T spécifiques du virus. De plus, bloquer in vitro l’interaction de PD-1 avec son ligand PD-L1 en utilisant un anticorps bloquant rétabli la fonction de ces cellules. De façon intéressante, notre groupe ainsi que d’autres équipes, ont montré que l’expression de PD-1 était non seulement augmentée sur les cellules spécifiques de l’antigène mais aussi sur les cellules T totales. Cependant, peu de choses sont connues quant à l’impact de l’expression de PD-1 sur le renouvellement et la différenciation des cellules T qui expriment PD-1, et ce au cours de l’infection. L’expression de PD-1 n’a notamment pas été étudiée en phase aigue de l’infection. Nous montrons clairement que, aussi bien chez les individus en phase aigue qu’en phase chronique de l’infection, l’expression de PD-1 est augmentée sur toutes les sous-populations T, y compris les cellules naïves. Nous avons également mis en relief une distribution anormale des sous-populations T, ces cellules ayant un phénotype plus différencié, et ce à tous les stades de la maladie. Dans cette thèse, nous discutons le rôle possible de PD-1 dans l’homéostasie des cellules T chez les individus infectés par le VIH-1. En étudiant la transition de la phase aigue à la phase chronique de l’infection, nous avons trouvé que les sous-populations T CD8+ des individus récemment infectés exprimaient moins de PD-1 que celles des individus à un stade plus avancé de la maladie. Ces niveaux plus élevés de PD-1 sur les cellules T CD8+ en phase chronique sont associés à des niveaux réduits de prolifération in vivo – comme mesuré par l’expression de Ki67 – suggérant que l’expression de PD-1 est partiellement impliquée dans cette perte de fonction des cellules T CD8+. De plus, les cellules naïves s’accumulent en fréquence lors de la transition de la phase aigue à la phase chronique de l’infection. Considérant que les cellules naïves expriment déjà des hauts niveaux de PD-1, nous avons émis l’hypothèse que l’activation initiale des cellules T chez les individus chroniquement infectés est affectée. En résumé, nous proposons un modèle où des hauts niveaux d’expression de PD-1 sont associés à (1) un dysfonctionnement de la réponse cellulaire T CD8+ et (2) un défaut d’activation des cellules naïves ce qui contribue non seulement à la progression de la maladie mais aussi ce qui va limiter l’efficacité de potentiels vaccins dans l’infection par le VIH-1 en empêchant toute nouvelle réponse d’être initiée. Afin de mieux disséquer la réponse immunitaire mise en place lors d’une infection comme celle du VIH-1, nous avons développé un outil qui permet de détecter les cellules T CD4+ i.e. des tétramères de CMH de classe II. Ces réactifs ont pour but d’augmenter l’avidité du CMH de classe II pour son ligand et donc de détecter des TCR de faible affinité. Dans cette thèse, nous décrivons une méthode originale et efficace pour produire diverses molécules de HLA-DR liant de façon covalente le peptide antigénique. Mieux déterminer les mécanismes responsables de l’exhaustion des cellules T dans l’infection par le VIH-1 et de la progression de la maladie, ainsi que développer des outils de pointe pour suivre ces réponses T, est central à une meilleure compréhension de l’interaction entre le virus et le système immunitaire de l’hôte, et permettra ainsi le développement de stratégies pertinentes pour lutter contre l’infection par le VIH-1.
Resumo:
Les états mentaux réfèrent à la qualité de la capacité d’un individu à élaborer mentalement et à s’ouvrir à son expérience subjective dans l’ici et maintenant. Les divers états mentaux varient quant à la disponibilité des ressources représenta-tionnelles et affectives pouvant être activées afin d’organiser l’expérience vécue, ainsi que dans leur utilisation de stratégies défensives et d’autorégulation. La présente thèse avait pour objectifs 1) d’approfondir l’évaluation des états mentaux par le développement et la validation d’un instrument pratique, le Mental States Task (MST), développé afin d’évaluer différentes qualités d’états mentaux et 2) d’investiguer les propriétés psychiques et les répercussions des différents états mentaux. Le premier article avait pour but de valider le MST. La première partie de l’article est consacrée à la validation du MST dans sa version francophone, et la deuxième partie porte sur la traduction et la validation du MST dans sa version anglophone. Les résultats fournissent des indices convaincants de validité et de fidélité, ainsi qu’une valeur prédictive adéquate. Le MST semble représenter de façon conforme autant les états mentaux de bas niveau que de haut niveau selon le continuum de réflexivité. De fait, les états mentaux de bas niveau et de haut niveau ont été respectivement associés à un large spectre de construits négatifs/immatures et positifs/matures. De plus, chaque état mental évalué par le MST semble posséder des propriétés particulières relativement aux processus mentaux et émotionnels utilisés pour traiter l’expérience. Le second article avait pour objectif d’approfondir l’étude de la valeur prédictive du MST par le biais de l’évaluation des coûts psychiques engendrés par les différentes qualités d’états mentaux—coûts présumés dépendant des ressources représentationnelles disponibles et du type de stratégies de régulation utilisées. Les résultats suggèrent que les états mentaux de bas niveau génèrent des coûts énergétiques plus élevés, ayant pour répercussion d’entraîner subséquemment un effet de déplétion du moi. Inversement, les états mentaux de haut niveau engendrent de moindres coûts, protégeant contre un état subséquent de déplétion du moi. Le MST s’est avéré être un outil efficace d’évaluation des répercussions énergétiques occasionnées par les divers états mentaux.
Resumo:
Differential Evolution (DE) is a tool for efficient optimisation, and it belongs to the class of evolutionary algorithms, which include Evolution Strategies and Genetic Algorithms. DE algorithms work well when the population covers the entire search space, and they have shown to be effective on a large range of classical optimisation problems. However, an undesirable behaviour was detected when all the members of the population are in a basin of attraction of a local optimum (local minimum or local maximum), because in this situation the population cannot escape from it. This paper proposes a modification of the standard mechanisms in DE algorithm in order to change the exploration vs. exploitation balance to improve its behaviour.
Resumo:
Demais startups abortam por lançar produtos que ninguém compra e o uso de metodologiais tradicionais como o planejamento de negócios e o desenvolvimento rigoroso de produto não conseguiram diminuir o número de falhas de startups. É por isso que uma nova metodologia chamada "The Lean Startup" ganhou, por alguns anos, uma popularidade importante entre os empresários que buscam reduzir o risco de fracasso. A metodologia Lean Startup foi desenvolvida por empresários do Vale do Silício para ajudar startups encontrar o “product/market fit” sem gastar uma enorme quantidade de dinheiro. Além disso, o ambiente de startup brasileira foi crescendo nos últimos anos, na sequência dos últimos sucessos brasileiros. No entanto, poucas pesquisas acadêmicas têm sido realizados para explorar o fenômeno da Lean Startup no Brasil. O objetivo deste relatório é identificar quais são os conceitos da metodologia Lean Startup aplicados no Brasil e entender se a metodologia é adaptada em relação às especificidades do país. Os resultados deste estudo foram coletados por meio de entrevistas com empresários que operam no Brasil. A primeira conclusão é que os empresários brasileiros estão familiarizados com a metodologia Lean Startup e alguns deles têm aplicado os princípios fundamentais. Em segundo lugar, muitos empresários entrevistados encontraram dificuldades na aplicação da metodologia, em particular durante o "get out of the building" fase. Por fim, as entrevistas mostraram que a metodologia Lean Startup nem sempre pode ser relevante para o sucesso no Brasil para os empresarios entrevistados, devido ao tamanho do mercado eo alto nível de competição. Verificou-se que "running fat" em vez de "running lean" pode ser uma estratégia eficiente para vencer no mercado brasileiro em alguns casos especificos.
Resumo:
Luminescent silica nanoparticles are frequently employed for biotechnology applications mainly because of their easy functionalization, photo-stability, and biocompatibility. Bifunctional silica nanoparticles (BSNPs) are described here as new efficient tools for investigating complex biological systems such as biofilms. Photoluminescence is brought about by the incorporation of a silylated ruthenium(II) complex. The surface properties of the silica particles were designed by reaction with amino-organosilanes, quaternary ammonium-organosilanes, carboxylate-organosilanes and hexamethyldisilazane. BSNPs were characterized extensively by DRIFT, 13C and 29Si solid state NMR, XPS, and photoluminescence. Zeta potential and contact angle measurements exhibited various surface properties (hydrophilic/hydrophobic balance and electric charge) according to the functional groups. Confocal laser scanning microscopy (CLSM) measurements showed that the spatial distribution of these nanoparticles inside a biofilm of Pseudomonas aeruginosa PAO1 depends more on their hydrophilic/hydrophobic characteristics than on their size. CLSM observations using two nanosized particles (25 and 68 nm) suggest that narrow diffusion paths exist through the extracellular polymeric substances matrix. © 2013 Copyright Taylor and Francis Group, LLC.
Resumo:
Parkinson's disease, typically thought of as a movement disorder, is increasingly recognized as causing cognitive impairment and dementia. Eye movement abnormalities are also described, including impairment of rapid eye movements (saccades) and the fixations interspersed between them. Such movements are under the influence of cortical and subcortical networks commonly targeted by the neurodegeneration seen in Parkinson's disease and, as such, may provide a marker for cognitive decline. This study examined the error rates and visual exploration strategies of subjects with Parkinson's disease, with and without cognitive impairment, whilst performing a battery of visuo-cognitive tasks. Error rates were significantly higher in those Parkinson's disease groups with either mild cognitive impairment (P = 0.001) or dementia (P < 0.001), than in cognitively normal subjects with Parkinson's disease. When compared with cognitively normal subjects with Parkinson's disease, exploration strategy, as measured by a number of eye tracking variables, was least efficient in the dementia group but was also affected in those subjects with Parkinson's disease with mild cognitive impairment. When compared with control subjects and cognitively normal subjects with Parkinson's disease, saccade amplitudes were significantly reduced in the groups with mild cognitive impairment or dementia. Fixation duration was longer in all Parkinson's disease groups compared with healthy control subjects but was longest for cognitively impaired Parkinson's disease groups. The strongest predictor of average fixation duration was disease severity. Analysing only data from the most complex task, with the highest error rates, both cognitive impairment and disease severity contributed to a predictive model for fixation duration [F(2,76) = 12.52, P ≤ 0.001], but medication dose did not (r = 0.18, n = 78, P = 0.098, not significant). This study highlights the potential use of exploration strategy measures as a marker of cognitive decline in Parkinson's disease and reveals the efficiency by which fixations and saccades are deployed in the build-up to a cognitive response, rather than merely focusing on the outcome itself. The prolongation of fixation duration, present to a small but significant degree even in cognitively normal subjects with Parkinson's disease, suggests a disease-specific impact on the networks directing visual exploration, although the study also highlights the multi-factorial nature of changes in exploration and the significant impact of cognitive decline on efficiency of visual search.