Spelling suggestions: "subject:"cybrid lemsystems"" "subject:"cybrid atemsystems""
231 |
Tecnologia adaptativa aplicada a sistemas híbridos de apoio à decisão. / Adaptative tecnology applied to hybrid decision support systems.Rodrigo Suzuki Okada 11 March 2013 (has links)
Este trabalho apresenta a formulação de um sistema híbrido de apoio à decisão que, através de técnicas adaptativas, permite que múltiplos dispositivos sejam utilizados de forma colaborativa para encontrar uma solução para um problema de tomada de decisão. É proposta uma estratégia particular para o trabalho colaborativo que restringe o acesso aos dispositivos mais lentos com base na dificuldade encontrada pelos dispositivos mais rápidos para solucionar um problema específico. As soluções encontradas por cada dispositivo são propagadas aos demais, permitindo que cada um deles agregue estas novas soluções com o auxílio de técnicas adaptativas. É feito um estudo sobre aprendizagem de máquina mediante incertezas para verificar e minimizar os impactos negativos que uma nova solução, possivelmente errônea, possa ter. O sistema híbrido proposto é apresentado numa aplicação particular, utilizando testes padronizados para compará-lo com os dispositivos individuais que o compõem e com sistemas híbridos de mesma finalidade. Através destes testes, é mostrado que dispositivos consolidados, mesmo que de naturezas distintas, podem ser utilizados de maneira colaborativa, permitindo não só calibrar um compromisso entre o tempo de resposta e a taxa de acerto, mas também evoluir de acordo com o histórico de problemas processados. / This work presents a formulation of a hybrid decision-making system that employs adaptive techniques as a way to coordinate multiple devices in order to make a collaborative decision. The strategy proposed here is to restrict the use of slower devices, based on how difficult the specific problem is - easier problems may be solved on faster devices. Each device is able to learn through solutions given by the others, aggregating new knowledge with the aid of adaptive techniques. In order to evaluate and minimize the negative impact those new solutions may have, a study concerning machine learning under uncertainty is carried out. A particular application of this system has been tested and compared, not only to each individual device that is part of the system itself, but to similar hybrid systems as well. It is shown that even devices of distinct natures may be reused in a collaborative manner, making it possible to calibrate the trade-off between hit rate and response time, and to evolve according to the input stimuli received as well.
|
232 |
Mathematical simulation and optimization of a stand alone zero emissions hybrid system based on renewable energy sources / Μαθηματική προσομοίωση και βελτιστοποίηση μιας υβριδικής αυτόνομης μηδενικών ρύπων μονάδας παραγωγής ηλεκτρικής ενέργειας που τροφοδοτείται αποκλειστικά από ΑΠΕΠροδρομίδης, Γεώργιος 01 August 2014 (has links)
Renewable Energy Sources (RES) are the most promising resources of energy production for everyday life. Therefore, the precise combination of RES based technologies into hybrid systems could provide the solution to several energy problems facing the planet. The motivation of the present research study is the total understanding of the prevailing phenomena by using RES equipment in several projects.
This thesis will focus on standalone hybrid RES based systems. By presenting the RES systems the necessity of buffering systems will become apparent as the most crucial parts of off-grid systems. Therefore, the most well-established buffering technologies will be analytically presented in order to be subsequently embodied into the simulated RES applications.
Following the above theoretical approach of RES based equipment and hybrid systems in general, this thesis will focus on a more applied research study comprising the energetic and economical simulation and optimization of a RES based stand alone system that is already installed in Leicestershire, UK. Based on local meteorological data, an optimization strategy has been developed to identify the most economical and efficient scenarios for electricity generation to cover the desirable load on an annual basis. Furthermore, the environmentally-friendly character of the system was highly concerned with emissions reduction; therefore the capability of an off-grid system was also investigated. The feasibility of RES based systems for electricity supply will then be presented for four different Greek Islands. Three specific typical loads have been selected to be covered and the grid connection was considered optional. Up to this point the simulation and optimization procedures were applied by using the HOMER software tool in order to investigate the most suitable well-established platform in the world.
After the theoretical research study on the most well-known platform of HOMER an innovative optimization theory based on the energy part of a hybrid system will be presented in order to select the most efficient system according to the desired requirements and the location of a RES based project.
This thesis will then focus on the design and operation of an autonomous hybrid system under real-life meteorological conditions which is capable of simulating several loads assumed to cover the electricity demands of small buildings. The specific hybrid system embodies technologies that use photovoltaic and wind energy in combination with an electrochemical storage bank. Experiments on the coverage of annual loads regarding a typical house, a typical country house and a small company were also performed to prove the feasibility of the stand-alone system. The same established RES project was then simulated on a yearly basis using the HOMER software platform to determine real-time results. The above analysis revealed that HOMER software cannot successfully simulate the operation of such a system, therefore the design of a new mathematical model to produce results similar to those of the experimental process was considered essential based on a new optimization strategy. / Οι Ανανεώσιμες Πηγές Ενέργειας (ΑΠΕ) αποτελούν τις πιο πολλά υποσχόμενες πηγές στον τομέα της παραγωγής της ηλεκτρικής ενέργειας μέσα στην ανθρώπινη καθημερινότητα. Έτσι ο ακριβής συνδυασμός των ΑΠΕ σε υβριδικά συστήματα θα μπορούσε να αποτελέσει τη λύση στο μεγάλο ενεργειακό πρόβλημα που αντιμετωπίζει ο πλανήτης τα τελευταία χρόνια και όσο περνάει ο καιρός αυτό φαίνεται να διογκώνεται. Το κίνητρο για την εκπόνηση της παρούσας διδακτορικής διατριβής στηρίζεται στην ανάγκη για απόλυτη κατανόηση των φαινομένων που λαμβάνουν χώρα κατά τη χρήση των ΑΠΕ σε διάφορα συστήματα για την παραγωγή ηλεκτρικής ενέργειας. Επιπλέον, μέσα από αυτή την έρευνα θα φανεί πως οι καιρικές συνθήκες επηρεάζουν τη συμπεριφορά ενός υβριδικού συστήματος και σε ποιό ποσοστό. Ακόμα περιμένουμε να γίνει φανερό το πόσο σημαντική είναι η σωστή επιλογή των τεχνολογιών σύμφωνα με τις ηλεκτρικές ανάγκες που πρέπει να καλυφθούν από ένα εγκατεστημένο σύστημα. Στη συνέχεια της παρούσας εργασίας μελετήθηκε κάτω από ποιες συνθήκες ένα αυτόνομο υβριδικό σύστημα μπορεί να είναι εφικτό καθώς και πόσο ακριβή αποτελέσματα μπορούν αν δώσουν τα θεωρητικά μαθηματικά μοντέλα επάνω στην πρόβλεψη της λειτουργίας ενός συστήματος. Τέλος, παρουσιάστηκε πως μπορεί να ενισχυθεί ο οικολογικός χαρακτήρας ενός συστήματος ενώ την ίδια στιγμή αποκαλύφθηκε η κύρια αδυναμία του κατά τη λειτουργία καθώς και πως αυτή μπορεί να λυθεί με τη χρήση καινοτόμων συσκευών για την αποθήκευση ενέργειας.
Μέσω της παρούσας διδακτορικής διατριβής αποδείχθηκε πως ένα υβριδικό σύστημα υποστηριζόμενο από ΑΠΕ μπορεί να μετατραπεί σε εντελώς αυτόνομο με ενισχυμένο τον οικολογικό του χαρακτήρα και με την οικονομική και ενεργειακή βιωσιμότητά του να κυμαίνεται σε υψηλά επίπεδα. Το παραπάνω συμπέρασμα προέκυψε μέσω θεωρητικών αλλά και πειραματικών προσομοιώσεων διάφορων υβριδικών μονάδων. Αυτό αποτελεί ίσως το πιο ενθαρρυντικό στοιχείο για πλήρη αξιοποίηση των ΑΠΕ προκειμένου να καλυφθούν οι παγκόσμιες ενεργειακές ανάγκες με τρόπους εντελώς φιλικούς προς το περιβάλλον στο άμεσο μέλλον.
|
233 |
Μελέτη συγκεντρωτικών φωτοβολταϊκών/θερμικών ηλιακών συλλεκτώνΓεωργοστάθης, Παναγιώτης 03 May 2010 (has links)
Οι ανανεώσιμες πηγές ενέργειας (ΑΠΕ), όπως η ηλιακή ενέργεια, μπορούν να προσφέρουν εναλλακτικούς τρόπους παραγωγής ενέργειας. Κάθε μορφή ΑΠΕ έχει τις δικές της ιδιομορφίες και μπορούν να εφαρμοστούν είτε σε μεγάλες εγκαταστάσεις παραγωγής ηλεκτρικής και θερμικής ενέργειας είτε σε μικρότερες μονάδες όπως στα κτίρια. Ενδιαφέρον παρουσιάζει η συνδυασμένη αξιοποίηση των παραπάνω ενεργειακών πηγών, ιδίως για την κάλυψη των ηλεκτρικών και θερμικών αναγκών των κτιρίων.Αντικείμενο αυτής της διπλωματικής εργασίας είναι η μελέτη συγκεντρωτικών συστημάτων χαμηλής συγκέντρωσης και των παραγόντων που επηρεάζουν την λειτουργία τους, με την χρήση τριών γεωμετρικών συγκεντρωτικών μέσων, τα οποία είναι: το σύστημα V-Trough, το σύστημα Fresnel γραμμικής εστίας και το κυλινδροπαραβολικό σύστημα γραμμικής εστίας, με χρήση συμβατικών φωτοβολταϊκών για την παραγωγή ηλεκτρικής ισχύος. Όμως, από το την προσπίπτουσα ηλιακή ακτινοβολία που συγκεντρώνεται στον απορροφητή, ένα μέρος μετατρέπεται σε ηλεκτρική ενέργεια, ενώ το υπόλοιπο μεταδίδεται στο περιβάλλον με την μορφή θερμότητας. Έτσι, περαιτέρω μελέτη έγινε με βάση την δημιουργία υβριδικού συγκεντρωτικού φωτοβολταϊκού/θερμικού συστήματος, ταυτόχρονης παραγωγής ηλεκτρικής και θερμικής ενέργειας χρησιμοποιώντας την βέλτιστη γεωμετρία, το οποίο θα μπορούσε να δώσει ικανοποιητικά ποσά θερμικής ενέργειας, χωρίς να ζημιώνεται η ηλεκτρική και το αντίστροφο, κάτι που θα καθιστούσε τα συστήματα αυτά ενεργειακώς και οικονομικώς πιο ανταγωνιστικά.Τα πειραματικά αποτελέσματα περιλαμβάνουν διαγράμματα ηλεκτρικών αποδοτικοτήτων των πειραματικών συστημάτων καθώς και των μεγεθών Pmax, Vpmax, Voc, Ιpmax, Ιsc, συναρτήσει της θερμοκρασίας λειτουργίας Tpv, κάτω από σταθερή ακτινοβολία G, θερμικών αποδόσεων, προφίλ κατανομών συγκεντρωτικής ακτινοβολίας καθώς και χαρακτηριστικές καμπύλες I-V για καθένα απ αυτά. / The renewable energy sources (RES) like solar energy, can offer an alternative solution to power production. Each form of RES, has its own specifications and they can be applied in big installations of electric and thermal energy production or in smaller units as the buildings.
This thesis investigates the performance of three different types of solar concentrating systems, which are: the V-Trough system, the linear Fresnel system and the Parabolic Trough system, with usage of common photovoltaics, instead of concentrating photovoltaics, for the electricity production.However, only a small part of the incoming solar radiation it is changed by an absorber into electric energy, while the rest is transmitted to the environment with the form of heat. Thus, further study has been done with base of the creation of a hybrid concentrating photovoltaic/thermal system, with simultaneous production of electric and thermal energy using the most optimal geometry. This could give satisfactory sums of thermal energy, without affecting the production of electric energy and vice versa, something that would render this systems economically more competitively.The experimental results include diagrams with the electric performance of the experimental systems as well as values of Pmax, Vpmax, Voc, Ipmax, Isc, associated with the operating temperature Tpv, under constant radiation G, thermal output, distribution profiles of the concentrating radiation as well as characteristic curves I-V for each one of them.
|
234 |
Ανάλυση υβριδικού συστήματος ηλεκτροπαραγωγής με ΑΠΕΓκόπης, Χρήστος, Βαϊνάς, Βάιος 14 May 2012 (has links)
Η διπλωματική εργασία που ακολουθεί, παρουσιάζει τη μελέτη και μοντελοποιήση ενός αυτόνομου υβριδικού συστήματος. Το αυτόνομο σύστημα που εξετάζεται είναι ένα υβριδικό σύστημα ηλεκτροπαραγωγής που αποτελείται από ένα φωτοβολταϊκό πάρκο, μία ανεμογεννήτρια, μία μονάδα υδρογόνου και δύο γεννήτριες βιομάζας και φυσικού αερίου. Για την μοντελοποίηση του συστήματος χρησιμοποιείται το πρόγραμμα σχεδιάσης και προσομοίωσης ηλεκτρικών συστημάτων PSCAD.
Στην εργασία αυτή το ενδιαφέρον εστιάζεται στη συμπεριφορά του συστήματος στη μόνιμη κατάσταση λειτουργίας και στη συμπεριφορά σε κάποια μεταβατικά φαινόμενα.
Τα μεταβατικά φαινόμενα που εξετάζονται είναι τα εξής:
- Βραχυκύκλωμα των τριών φάσεων ως προς γη στο ζυγό της σύγχρονης γεννήτριας φυσικού αερίου
- Συμπεριφορά συστήματος σε απότομη αποσύνδεση της ανεμογεννήτριας
- Συμπεριφορά συστήματος σε διακοπή παροχής ρεύματος στην μονάδα υδρογόνου από το Φ/Β πάρκο
Στο Κεφάλαιο 1 γίνεται μία γενικότερη αναφορά στο Φ/Β σύστημα.
Στο Κεφαλαιο 2 γίνεται μία γενικότερη αναφορά στην αιολική ενέργεια.
Στο Κεφάλαιο 3 γίνεται μία γενικότερη αναφορά στο υδρογόνο.
Στο Κεφάλαιο 4 γίνεται μία γενικότερη αναφορά στην βιομάζα.
Στο Κεφάλαιο 5 γίνεται μία γενικότερη αναφορά στο φυσικό αέριο.
Στο Κεφάλαιο 6 γίνεται μία γενικότερη αναφορά στις σύγχρονες μηχανές και στο μαθηματικό τους υπόβαθρο.
Στο Κεφάλαιο 7 περιγράφεται η δομή και τα στοιχεία που αποτελούν το αυτόνομο υβριδικό δίκτυο ηλεκτροπαραγωγής στο περιβάλλον του προγράμμματος μοντελοποιήσης, του PSCAD και παρουσιάζονται τα μοντέλα που απαρτίζουν το συνολικό σύστημα.
Στο Κεφάλαιο 8 εξετάζεται η συμπεριφορά του συστήματος στη μόνιμη κατάσταση λειτουργίας.
Στο Κεφάλαιο 9 εξετάζεται η συμπεριφορά του συστήματος στα τρία μεταβατικά φαινόμενα που έχουν προαναφερθεί, στο βραχυκύκλωμα των τριών φάσεων ως προς γη στο ζυγό της σύγχρονης γεννήτριας φυσικού αερίου, στην απότομη αποσύνδεση της ανεμογεννήτριας και στην διακόπη παροχής ρεύματος στην μονάδα υδρογόνου. / The thesis that follows, presents the study and the modelling of an autonomous hybrid system. The autonomous system that is examined is an electricity generating hybrid system that constists of a photovoltaic system, a wind generator, a hydrogen unit, a biomass generator and a natural gas generator. For the modelling of the system a designing and simulation program is used known as PSCAD.
The main course of the current subject is the behavior of the system in the permanent situation of operation and the behavior of it in certain transient states.
The transient states that are examined are the following:
- Short-circuit of the three phases as for the ground on the natural gas generator bus.
- Behavior of system in abrupt detachment of wind generator.
- Behavior of system in abrupt detachment of the hydrogen unit.
In Chapter 1 follows a theoretical analysis of the PV system.
In Chapter 2 follows a theoretical analysis of the wind generator.
In Chapter 3 follows a theoretical analysis of the hydrogen unit.
In Chapter 4 follows a theoretical analysis of the biomass.
In Chapter 5 follows a theoretical analysis of the natural gas.
In Chapter 6 follows a theoretical and mathematical analysis of the synchronous machines.
In Chapter 7 we describe the structure and the elements that constitute the autonomous hybrid system of electric generation in the environment of PSCAD. Also, the models that compose the total system are shown.
In Chapter 8 is examined the reaction of system in the permanent situation of operation.
In Chapter 9 is examined the reaction of system in the three transient states that have been mentioned before.
|
235 |
Modélisation stochastique de systèmes biologiques multi-échelles et inhomogènes en espace / Stochastic Modeling of Multiscale Biological Systems with Spatial InhomogeneityNguepedja Nankep, Mac jugal 22 March 2018 (has links)
Les besoins grandissants de prévisions robustes pour des systèmes complexes conduisent à introduire des modèles mathématiques considérant un nombre croissant de paramètres. Au temps s'ajoutent l'espace, l'aléa, les échelles de dynamiques, donnant lieu à des modèles stochastiques multi-échelles avec dépendance spatiale (modèles spatiaux). Cependant, l'explosion du temps de simulation de tels modèles complique leur utilisation. Leur analyse difficile a néanmoins permis, pour les modèles à une échelle, de développer des outils puissants: loi des grands nombres (LGN), théorème central limite (TCL), ..., puis d'en dériver des modèles simplifiés et algorithmes accélérés. Dans le processus de dérivation, des modèles et algorithmes dits hybrides ont vu le jour dans le cas multi-échelle, mais sans analyse rigoureuse préalable, soulevant ainsi la question d'approximation hybride dont la consistance constitue l'une des motivations principales de cette thèse.En 2012, Crudu, Debussche, Muller et Radulescu établissent des critères d'approximation hybride pour des modèles homogènes en espace de réseaux de régulation de gènes. Le but de cette thèse est de compléter leur travail et le généraliser à un cadre spatial.Nous avons développé et simplifié différents modèles, tous des processus de Markov de sauts pures à temps continu. La démarche met en avant, d'une part, des conditions d'approximations déterministes par des solutions d'équations d'évolution (type réaction-advection-diffusion), et, d'autre part, des conditions d'approximations hybrides par des processus stochastiques hybrides. Dans le cadre des réseaux de réactions biochimiques, un TCL est établi. Il correspond à une approximation hybride d'un modèle homogène simplifié à deux échelles de temps (suivant Crudu et al.). Puis, une LGN est obtenue pour un modèle spatial à deux échelles de temps. Ensuite, une approximation hybride est établie pour un modèle spatial à deux échelles de dynamique en temps et en espace. Enfin, des comportements asymptotiques en grandes populations et en temps long sont présentés pour un modèle d'épidémie de choléra, via une LGN suivie d'une borne supérieure pour les sous-ensembles compacts, dans le cadre d'un principe de grande déviation (PGD) correspondant.À l'avenir, il serait intéressant, entre autres, de varier la géométrie spatiale, de généraliser le TCL, de compléter les estimations du PGD, et d'explorer des systèmes complexes issus d'autres domaines. / The growing needs of precise predictions for complex systems lead to introducing stronger mathematical models, taking into account an increasing number of parameters added to time: space, stochasticity, scales of dynamics. Combining these parameters gives rise to spatial --or spatially inhomogeneous-- multiscale stochastic models. However, such models are difficult to study and their simulation is extremely time consuming, making their use not easy. Still, their analysis has allowed one to develop powerful tools for one scale models, among which are the law of large numbers (LLN) and the central limit theorem (CLT), and, afterward, to derive simpler models and accelrated algorithms. In that deduction process, the so-called hybrid models and algorithms have arisen in the multiscale case, but without any prior rigorous analysis. The question of hybrid approximation then shows up, and its consistency is a particularly important motivation of this PhD thesis.In 2012, criteria for hybrid approximations of some homogeneous regulation gene network models were established by Crudu, Debussche, Muller and Radulescu. The aim of this PhD thesis is to complete their work and generalize it afterward to a spatial framework.We have developed and simplified different models. They all are time continuous pure jump Markov processes. The approach points out the conditions allowing on the the one hand deterministic approximations by solutions of evolution equations of type reaction-advection-diffusion, and, on the other hand, hybrid approximations by hybrid stochastic processes. In the field of biochemical reaction networks, we establish a CLT. It corresponds to a hybrid approximation of a simplified homogeneous model (due to Crudu et al.). Then a LLN is obtained for a spatial model with two time scales. Afterward, a hybrid approximation is established, for a two time-space scales spatial model. Finally, the asymptotic behaviour in large population and long time are respectively presented for a model of cholera epidemic, through a LLN followed by the upper bound for compact sets, in the context of a corresponding large deviation principle (LDP).Interesting future works would be, among others, to study other spatial geometries, to generalize the CLT, to complete the LDP estimates, and to study complex systems from other fields.
|
236 |
Intelligent multielectrode arrays : improving spatiotemporal performances in hybrid (living-artificial), real-time, closed-loop systems / Matrice d’électrodes intelligentes : un outil pour améliorer les performances spatiotem- porelles des systèmes hybrides (vivant-artificiel), en boucle fermée et en temps réel / Redes de eletrodos inteligentes : melhorando a performance espaço-temporal de sistemas híbridos (vivo e artificial), em laço fechado e em tempo realBontorin alves, Guilherme 22 September 2010 (has links)
Cette thèse présente un système bioélectronique prometteur, l’Hynet. Ce Réseau Hybride (vivant-artificiel) est conçu pour l’étude du comportement à long terme des cellules électrogénératrices, comme les neurones et les cellules betas, en deux aspects : l’individuel et en réseau. Il est basé sur une boucle fermée et sur la communication en temps réel entre la culture cellulaire et une unité artificielle (Matériel, Logiciel). Le premier Hynet utilise des Matrices d’électrodes (MEA) commerciales qui limitent les performances spatiotemporelles du Hynet. Une nouvelle Matrice d’électrodes intelligente (iMEA) est développée. Ce nouveau circuit intégré, analogique et mixte, fournit une interface à forte densité, à forte échelle et adaptative avec la culture. Le nouveau système améliore le traitement des données en temps réel et une acquisition faible bruit du signal extracellulaire. / This thesis presents a promising new bioelectronics system, the Hynet. The Hynet is a Hybrid (living-artificial) Network, developed to study the long-term behavior of electrogenic cells (such as Neurons or Beta-cells), both individually and in a network. It is based on real-time closed-loop communication between a cell culture (bioware) and an artificial processing unit (hardware and software). In the first version of our Hynet, we use commercial Multielectrode Arrays (MEA) that limits its spatiotemporal performances. A new Intelligent Multielectrode Array (iMEA) is therefore developed. This new analog/mixed integrated circuit provides a large-scale, high-density, and adaptive interface with the Bioware, which improves the real-time data processing and the low-noise acquisition of the extracellular signal. / Esta dissertação de doutorado apresenta um sistema bioeletrônico auspicioso, o Hynet. Esta Rede Híbrida (viva e artificial), é concebida para o estudo do comportamento à longo prazo de células eletrogeneradoras (como neurônios ou células beta), em dois aspectos : individual e em redes. Ele é baseado na comunicação bidirecional, em laço fechado e em tempo real entre uma cultura celular (Bioware) e uma unidade artificial (Hardware ou Software). Um primeiro Hynet é apresentado, mas o uso de Matrizes de Eletrodos (MEA) comerciais limita a performance do sistema. Finalmente, uma nova Matriz de Eletrodos Inteligente (iMEA) é desenvolvida. Este novo circuito integrado fornece uma interface adaptativa, em alta densidade e grande escala, com o Bioware. O novo sistema melhora o processamento de dados em tempo real e a aquisição baixo ruído do sinal extracelular.
|
237 |
Efficient betweenness Centrality Computations on Hybrid CPU-GPU SystemsMishra, Ashirbad January 2016 (has links) (PDF)
Analysis of networks is quite interesting, because they can be interpreted for several purposes. Various features require different metrics to measure and interpret them. Measuring the relative importance of each vertex in a network is one of the most fundamental building blocks in network analysis. Between’s Centrality (BC) is one such metric that plays a key role in many real world applications. BC is an important graph analytics application for large-scale graphs. However it is one of the most computationally intensive kernels to execute, and measuring centrality in billion-scale graphs is quite challenging.
While there are several existing e orts towards parallelizing BC algorithms on multi-core CPUs and many-core GPUs, in this work, we propose a novel ne-grained CPU-GPU hybrid algorithm that partitions a graph into two partitions, one each for CPU and GPU. Our method performs BC computations for the graph on both the CPU and GPU resources simultaneously, resulting in a very small number of CPU-GPU synchronizations, hence taking less time for communications. The BC algorithm consists of two phases, the forward phase and the backward phase. In the forward phase, we initially and the paths that are needed by either partitions, after which each partition is executed on each processor in an asynchronous manner. We initially compute border matrices for each partition which stores the relative distances between each pair of border vertex in a partition. The matrices are used in the forward phase calculations of all the sources. In this way, our hybrid BC algorithm leverages the multi-source property inherent in the BC problem. We present proof of correctness and the bounds for the number of iterations for each source. We also perform a novel hybrid and asynchronous backward phase, in which each partition communicates with the other only when there is a path that crosses the partition, hence it performs minimal CPU-GPU synchronizations.
We use a variety of implementations for our work, like node-based and edge based parallelism, which includes data-driven and topology based techniques. In the implementation we show that our method also works using variable partitioning technique. The technique partitions the graph into unequal parts accounting for the processing power of each processor. Our implementations achieve almost equal percentage of utilization on both the processors due to the technique. For large scale graphs, the size of the border matrix also becomes large, hence to accommodate the matrix we present various techniques. The techniques use the properties inherent in the shortest path problem for reduction. We mention the drawbacks of performing shortest path computations on a large scale and also provide various solutions to it.
Evaluations using a large number of graphs with different characteristics show that our hybrid approach without variable partitioning and border matrix reduction gives 67% improvement in performance, and 64-98.5% less CPU-GPU communications than the state of art hybrid algorithm based on the popular Bulk Synchronous Paradigm (BSP) approach implemented in TOTEM. This shows our algorithm's strength which reduces the need for larger synchronizations. Implementing variable partitioning, border matrix reduction and backward phase optimizations on our hybrid algorithm provides up to 10x speedup. We compare our optimized implementation, with CPU and GPU standalone codes based on our forward phase and backward phase kernels, and show around 2-8x speedup over the CPU-only code and can accommodate large graphs that cannot be accommodated in the GPU-only code. We also show that our method`s performance is competitive to the state of art multi-core CPU and performs 40-52% better than GPU implementations, on large graphs. We show the drawbacks of CPU and GPU only implementations and try to motivate the reader about the challenges that graph algorithms face in large scale computing, suggesting that a hybrid or distributed way of approaching the problem is a better way of overcoming the hurdles.
|
238 |
[pt] RACIONALIZAÇÃO NO USO DE DIFERENTES FONTES DE GERAÇÃO DE ENERGIA EM GRANDES INSTALAÇÕES / [en] RATIONAL USE OF DIFFERENT SOURCES OF POWER GENERATION IN LARGE INSTALLATIONSEDUARDO MAURO BAPTISTA BOLONHEZ 15 February 2016 (has links)
[pt] Neste trabalho, busca-se atender a demanda energética de grandes clientes através de um sistema híbrido de energias renováveis (HSRE, em inglês), com o mínimo custo e diminuindo as emissões de poluentes. O sistema é construído a partir do uso de células fotovoltaicas, células a combustível e chillers elétricos. Quatro tipos de célula a combustível são testadas e avaliadas quanto a viabilidade: PAFC (ácido fosfórico), SOFC (sólido óxido), MCFC (carbonato fundido) e PEMFC (membrana trocadora de prótons). Para o caso da última, geradores de hidrogênio são simulados para suprir a demanda. Os resultados são comparados com o caso base, de toda a demanda sendo atendida pela concessionária de energia elétrica local. Varia-se o custo de aquisição e instalação dos equipamentos, o custo de aquisição de gás natural e o custo da energia elétrica, além da variação da demanda e de simular o cliente em diferentes cidades. A demanda hipotética é calculada a partir de valores de iluminâncias segundo normas técnicas para cada sala de um laboratório em construção em Xerém, no Rio de Janeiro. A simulação indica como resultado a viabilidade econômica de abastecimento pelo sistema híbrido, com geradores do tipo PAFC, SOFC e MCFC. A alta demanda de hidrogênio, juntamente com o custo atual para geração do mesmo inviabiliza o retorno com uso de células PEMFC. / [en] In this work, we seek to meet the energy demand of large customers through a hybrid system of renewable energy (HRSE), with minimal cost and reducing emissions. The system is built from the use of photovoltaic cells, fuel cells and electric chillers. 4 fuel cell types are tested and evaluated for viability: PAFC (phosphoric acid) SOFC (solid oxide), MCFC (molten carbonate) and PEMFC (proton exchange membrane). In the case of the latter, hydrogen generators are simulated to meet demand. The results are compared with the base case, that includes all the demand being met by the local power company. The cost of purchase and installation of equipment, the cost of acquisition of natural gas and the cost of electricity, as well as the demand variation and simulate the client in different cities are analyzed under different values. The hypothetical demand is calculated from illuminance values according to technical standards for each room of a laboratory under construction in Xerém, in Rio de Janeiro. The simulation result shows the economic viability supply the hybrid system The high demand for hydrogen with the current cost for generating the same prevents the payback form PEMFC fuel cells.
|
239 |
Wellenlängenmultiplexing mit thermisch fixierten Volumenphasenhologrammen in photorefraktiven Lithiumniobat-Kristallen / Wavelength Division Multiplexing with Thermally Fixed Volume Phase Holograms in Photorefractive Lithium Niobate CrystalsBreer, Stefan 08 September 2000 (has links)
Wavelength division multiplexing (WDM) is essential for further enhancement of the transmission capacities of optical
telecommunication systems. Key devices in WDM networks are multiplexing/demultiplexing components, which enable
the combination/separation of several carrier waves with different wavelengths for the purpose of simultaneous
transmission through one optical fibre. These components can be realized using Bragg diffraction from volume
holographic gratings. Especially reflection holograms provide a pronounced wavelength selectivity which makes them
attractive for free-space WDM applications.
Holograms can be stored permanently in photorefractive lithium niobate crystals by the method of Thermal Fixing.
Heating of the crystal during or after the recording process and subsequent development by homogeneous illumination at
room temperature create nonvolatile holograms. The recording and development processes of Thermal Fixing in iron-
and copper-doped lithium niobate crystals were investigated. Macroscopic Gaussian-shaped intensity patterns were
used to analyse the origin of the fixing mechanism. Spatially resolved absorption measurements were performed to
determine the concentration profiles of electron traps (Fe II/III) and protons. Results of computer simulations were
compared with experimental results, which showed that protons can be found to work as compensators during hologram
recording at temperatures around 180 degree C. Nevertheless thermal fixing without protons was possible, another
compensation mechanism stood in. The obtained refractive-index changes were due to the electro-optic effect, other
contributions could be neglected.
With this detailed knowledge about thermal fixing, a two-channel demultiplexing unit was built by superposition of two
thermally fixed reflection holograms in an iron-doped lithium niobate crystal. For this purpose a special two-beam
interference setup with precisely adjustable writing angles was arranged in a vacuum chamber to eliminate thermally
induced phase disturbances of the holographic recording procedure. Continuous development of the holograms by
incoherent light was necessary. In the dark, the enhanced dark conductivity of the crystal used gave rise to a hologram
degradation within about one day. Large diffraction efficiencies were attained (intensity losses between 2.3 and 5.2 dB
only) uilizing crystals with high-quality polished surfaces. The crosstalk supression of the realized demultiplexer was >
25 dB, which is comparable with the performance of other multiplexing techniques like fibre Bragg gratings or
arrayed-waveguide gratings. The low polarization dependence of the demultiplexer can be improved by superposition of
two holograms for each channel.
|
240 |
Hybrid Zonotopes: A Mixed-Integer Set Representation for the Analysis of Hybrid SystemsTrevor John Bird (13877174) 29 September 2022 (has links)
<p>Set-based methods have been leveraged in many engineering applications from robust control and global optimization, to probabilistic planning and estimation. While useful, these methods have most widely been applied to analysis over sets that are convex, due to their ease in both representation and calculation. The representation and analysis of nonconvex sets is inherently complex. When nonconvexity arises in design and control applications, the nonconvex set is often over-approximated by a convex set to provide conservative results. However, the level of conservatism may be large and difficult to quantify, often leading to trivial results and requiring repetitive analysis by the engineer. Nonconvexity is inherent and unavoidable in many applications, such as the analysis of hybrid systems and robust safety constraints. </p>
<p>In this dissertation, I present a new nonconvex set representation named the hybrid zonotope. The hybrid zonotope builds upon a combination of recent advances in the compact representation of convex sets in the controls literature with methods leveraged in solving mixed-integer programming problems. It is shown that the hybrid zonotope is equivalent to the union of an exponential number of convex sets while using a linear number of continuous and binary variables in the set’s representation. I provide identities for, and derivations of, the set operations of hybrid zonotopes for linear mappings, Minkowski sums, generalized intersections, halfspace intersections, Cartesian products, unions, complements, point containment, set containment, support functions, and convex enclosures. I also provide methods for redundancy removal and order reduction to improve the compactness and computational efficiency of the represented sets. Therefore proving the hybrid zonotopes expressive power and applicability to many nonconvex set-theoretic methods. Beyond basic set operations, I specifically show how the exact forward and backward reachable sets of linear hybrid systems may be found using identities that are calculated algebraically and scale linearly. Numerical examples show the scalability of the proposed methods and how they may be used to verify the safety and performance of complex systems. These exact methods may also be used to evaluate the level of conservatism of the existing approximate methods provided in the literature. </p>
|
Page generated in 0.0653 seconds