• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 526
  • 268
  • 208
  • 80
  • 50
  • 49
  • 39
  • 25
  • 17
  • 15
  • 12
  • 9
  • 9
  • 9
  • 6
  • Tagged with
  • 1505
  • 312
  • 222
  • 187
  • 177
  • 165
  • 157
  • 156
  • 154
  • 153
  • 142
  • 132
  • 108
  • 98
  • 90
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
771

Seamless design of energy management systems

Huang, Renke 08 June 2015 (has links)
The contributions of the research are (a) an infrastructure of data acquisition systems that provides the necessary information for an automated EMS system enabling autonomous distributed state estimation, model validation, simplified protection, and seamless integration of other EMS applications, (b) an object-oriented, interoperable, and unified component model that can be seamlessly integrated with a variety of applications of the EMS, (c) a distributed dynamic state estimator (DDSE) based on the proposed data acquisition system and the object-oriented, interoperable, and unified component model, (d) a physically-based synchronous machine model, which is expressed in terms of the actual self and mutual inductances of the synchronous machine windings as a function of rotor position, for the purpose of synchronous machine parameters identification, and (e) a robust and highly efficient algorithm for the optimal power flow (OPF) problem, one of the most important applications of the EMS, based on the validated states and models of the power system provided by the proposed DDSE.
772

Enhancement of Predictive Capability of Transit Boardings Estimation and Simulation Tool (TBEST) Using Parcel Data: An Exploratory Analysis

Rana, Tejsingh 31 August 2010 (has links)
TBEST is a comprehensive third generation transit demand forecasting model, developed by the FDOT Public Transit Office (PTO) to help transit agencies in completing their Transit Development Plans (TDPs). The on-going project funded by FDOT, related to TBEST, aims at further enhancing the capabilities of the TBEST model based on additional opportunities identified by the research team. The project focuses on enhancing TBEST’s capabilities in following areas: 1) Improving the precision of socio- demographic data by using property appraisal data (parcel data) and, 2) Improving the quality of data regarding trip attraction. Based on the improvement areas, this study aims at performing an exploratory analysis to 1) Identify the differences in activity levels (population and employment) within transit stop buffers due to change in input data i.e. from aggregate census data to disaggregate parcel data. 2) Explore various strategies (development of employment based trip attraction and, parcel land use based trip attraction and exploring how special generators are dealt with in the past studies) to enhance the trip attraction capability of the TBEST model. The results obtained from this analysis provide insights on the strategies and helps define suggestions to further enhance the precision of TBEST model. The results show that use of parcel level data improves the accuracy in capturing the activity levels within the catchment area of each stop. The results also suggest use of parcel land use based trip attraction for stops with special generators or use of interaction variable (interaction between special generator dummy and size (square footage etc.) of the special generator) to enhance the trip attraction capability of the TBEST model.
773

Stochastic Hybrid Dynamic Systems: Modeling, Estimation and Simulation

Siu, Daniel 01 January 2012 (has links)
Stochastic hybrid dynamic systems that incorporate both continuous and discrete dynamics have been an area of great interest over the recent years. In view of applications, stochastic hybrid dynamic systems have been employed to diverse fields of studies, such as communication networks, air traffic management, and insurance risk models. The aim of the present study is to investigate properties of some classes of stochastic hybrid dynamic systems. The class of stochastic hybrid dynamic systems investigated has random jumps driven by a non-homogeneous Poisson process and deterministic jumps triggered by hitting the boundary. Its real-valued continuous dynamic between jumps is described by stochastic differential equations of the It\^o-Doob type. Existing results of piecewise deterministic models are extended to obtain the infinitesimal generator of the stochastic hybrid dynamic systems through a martingale approach. Based on results of the infinitesimal generator, some stochastic stability results are derived. The infinitesimal generator and stochastic stability results can be used to compute the higher moments of the solution process and find a bound of the solution. Next, the study focuses on a class of multidimensional stochastic hybrid dynamic systems. The continuous dynamic of the systems under investigation is described by a linear non-homogeneous systems of It\^o-Doob type of stochastic differential equations with switching coefficients. The switching takes place at random jump times which are governed by a non-homogeneous Poisson process. Closed form solutions of the stochastic hybrid dynamic systems are obtained. Two important special cases for the above systems are the geometric Brownian motion process with jumps and the Ornstein-Uhlenbeck process with jumps. Based on the closed form solutions, the probability distributions of the solution processes for these two special cases are derived. The derivation employs the use of the modal matrix and transformations. In addition, the parameter estimation problem for the one-dimensional cases of the geometric Brownian motion and Ornstein-Uhlenbeck processes with jumps are investigated. Through some existing and modified methods, the estimation procedure is presented by first estimating the parameters of the discrete dynamic and subsequently examining the continuous dynamic piecewisely. Finally, some simulated stochastic hybrid dynamic processes are presented to illustrate the aforementioned parameter-estimation methods. One simulated insurance example is given to demonstrate the use of the estimation and simulation techniques to obtain some desired quantities.
774

Design of an electromagnetic vibration energy harvester for structural health monitoring of bridges employing wireless sensor networks

Dierks, Eric Carl 05 October 2011 (has links)
Energy harvesting is playing an increasingly important role in supplying power to monitoring and automation systems such as structural health monitoring using wireless sensor networks. This importance is most notable when the structures to be monitored are in rural, hazardous, or limited access environments such as busy highway bridges where traffic would be greatly disrupted during maintenance, inspection, or battery replacement. This thesis provides an overview of energy harvesting technologies and details the design, prototyping, testing, and simulation of an energy harvester which converts the vibrations of steel highway bridges into stored electrical energy through the use of a translational electromagnetic generator, to power a wireless sensor network for bridge structural health monitoring. An analysis of bridge vibrations, the use of nonlinear and linear harvester compliance, resonant frequency tuning, and bandwidth widening to maximize the energy harvested is presented. The design approach follows broad and focused background research, functional analysis, broad and focused concept generation and selection, early prototyping, parametric modeling and simulation, rapid prototyping with selective laser sintering, and laboratory testing with replicated bridge vibration. The key outcomes of the work are: a breadth of conceptual designs, extensive literature review, a prototype which harvests an average of 80µW under bridge vibration, a prototype which provides quick assembly, mounting and tuning, and the conclusion that a linear harvester out performs a nonlinear harvester with stiffening magnetic compliance for aperiodic vibrations such as those from highway bridges. / text
775

Αξιοποίηση ανεμογεννήτριας μεταβλητών στροφών με γεννήτρια διπλής τροφοδοσίας σε δίκτυα ηλεκτρικής ενέργειας

Παπουτσάκης, Μηνάς 18 June 2009 (has links)
Αντικείμενο αυτής της διπλωματικής εργασίας είναι η μελέτη και προσομοίωση της λειτουργίας μιας ανεμογεννήτριας μεταβλητών στροφών, η οποία οδηγεί μια ασύγχρονη γεννήτρια διπλής τροφοδότησης, με τη βοήθεια του προγράμματος PSCAD/EMTDC. Γίνεται επίσης μελέτη της λειτουργίας αυτής της ανεμογεννήτριας κατά τη διάρκεια βυθίσεων της τάσης του δικτύου, καθώς και μελέτη της δυνατότητας παραμονής της μηχανής σε λειτουργία κατά τη διάρκεια αυτών των σφαλμάτων. Πιο αναλυτικά, στο πρώτο κεφάλαιο γίνεται αναφορά στις ανανεώσιμες πηγές ενέργειας και ειδικότερα στην αιολική ενέργεια και στο σημαντικό ποσοστό ηλεκτρικής ενέργειας, που καλούνται να συνεισφέρουν στο σύνολο του ενεργειακού μείγματος κάθε χώρας, στο μέλλον. Γίνεται αναφορά στο κόστος παραγωγής ηλεκτρικής ενέργειας με χρήση αιολικής ενέργειας και στη συνέχεια το κόστος αυτό συγκρίνεται με το κόστος της ηλεκτρικής ενέργειας που παράγεται από συμβατικούς σταθμούς. Στο δεύτερο κεφάλαιο γίνεται μία γενική παρουσίαση των αιολικών συστημάτων. Περιγράφονται τα δομικά στοιχεία μιας ανεμογεννήτριας και η αεροδυναμική μετατροπή της κινητικής ενέργειας του ανέμου σε ηλεκτρική. Παρουσιάζονται διάφορες τοπολογίες ανεμογεννητριών που χρησιμοποιούνται σήμερα και στη συνέχεια δίνεται το μαθηματικό μοντέλο της γεννήτριας επαγωγής διπλής τροφοδότησης και οι μετασχηματισμοί σε στρεφόμενα πλαίσια αναφοράς. Κατόπιν γίνεται μελέτη του μετατροπέα πηγής τάσης και αναφέρονται τεχνικές διαμόρφωσης για την παραγωγή των επιθυμητών κυματομορφών. Τέλος, γίνεται σχεδιασμός ενός LCL φίλτρου καταστολής των αρμονικών συνιστωσών των ρευμάτων που εγχύει ο μετατροπέας στο δίκτυο. Στο τρίτο κεφάλαιο περιγράφεται ο διανυσματικός έλεγχος και γίνεται εφαρμογή του στον έλεγχο του μετατροπέα προς την πλευρά του δρομέα και στον έλεγχο του μετατροπέα προς την πλευρά του δικτύου. Παρουσιάζεται η γενική στρατηγική ελέγχου της ανεμογεννήτριας με χρήση του ελέγχου βήματος πτερυγίου για τον περιορισμό της παραγώμενης ισχύος στις υψηλές ταχύτητες ανέμου. Όταν η ταχύτητα του ανέμου είναι μικρότερη της ονομαστικής, τότε η ταχύτητα της μηχανής και η παραγώμενη ισχύς ακολουθούν την χαρακτηριστική ισχύος – ταχύτητας, που εξασφαλίζει βέλτιστη λειτουργία. Γίνεται προσομοίωση της λειτουργίας της ανεμογεννήτριας και εκτίμηση της απόκρισης σε βηματικές αλλαγές της ταχύτητας του ανέμου. Στο τέταρτο κεφάλαιο γίνεται μελέτη παραμονής της ανεμογεννήτριας σε λειτουργία, κατά τη διάρκεια βύθισης της τάσης του δικτύου και ανάλυση μεθόδων υλοποίησης αυτού του στόχου. Με την ανίχνευση του σφάλματος ο δρομέας βραχυκυκλώνεται και ο μετατροπέας προς την πλευρά του δρομέα αποσυνδέεται, ενώ οι διακόπτες του αποκόπτονται για να προστατευθούν από το υψηλό ρεύμα του δρομέα. Μόλις το ρεύμα του δρομέα πέσει και πάλι κάτω από την ανώτατη επιτρεπτή τιμή, ο μετατροπέας συνδέεται και πάλι με τον δρομέα για να ανακτήσει τον έλεγχο της παραγώμενης από τον στάτη ενεργού και αέργου ισχύος. Αμέσως παράγεται άεργος ισχύς για την στήριξη της τάσης του δικτύου, ενώ μειώνεται η παραγωγή ενεργού ισχύος, έτσι ώστε το συνολικό ρεύμα του δρομέα να παραμείνει μέσα στα επιτρεπτά όρια. Με την αποκατάσταση της τάσης του δικτύου, η παραγώμενη ενεργός και άεργος ισχύς παίρνουν σταδιακά τις τιμές που είχαν πριν την εκδήλωση του σφάλματος. / -
776

Μελέτη και ανάλυση πρωτοκόλλου γένεσης τυχαίων αριθμών και ανάπτυξη στατιστικών μεθόδων για τον έλεγχο των ψευδοτυχαίων γεννητριών / Study and analysis of a random number genaration protocol and development of statistical methods for the testing of pseudorandom generators

Λιάγκου, Βασιλική 16 May 2007 (has links)
Η διαδικασία γένεσης αριθμών για τον σχεδιασμό και την υλοποίηση ηλεκτρονικών λοταριών απαιτεί μια διαδικασία παραγωγής αριθμών που δεν μπορούν να προβλεφθούν. Επιπλέον ένα τέτοιο σύστημα θα πρέπει να υποστηρίζεται από ένα ασφαλές σύστημα που να αποτρέπει τα διάφορα είδη κακόβουλων επιθέσεων κατά την διάρκεια της διαδικασίας γένεσης των αριθμών. Το πρωτόκολλο που περιγράφουμε έχει εφαρμοστεί στην πράξη σε διεθνούς επιπέδου ηλεκτρονικά περιβάλλοντα λοταριών που απαιτούν συχνές κληρώσεις ανά ημέρα σε ακριβείς χρόνους. Ταυτόχρονα, χρησιμοποιώντας μεθοδολογίες που εφαρμόζονται στην ανάπτυξη πληροφοριακών συστημάτων, καθορίσαμε συγκεκριμένα επίπεδα ασφάλειας πάνω στα οποία μπορεί να αναπτυχθεί ένα τέτοιο κρίσιμο σύστημα ασφάλειας. Πιστεύουμε πως αυτή η προσπάθεια να ορίσουμε τα επίπεδα ασφάλειας μπορεί να βοηθήσει στο σχεδιασμό παρόμοιων κρίσιμων ασφαλών συστημάτων. Καταρχήν εστιάσαμε στη διαδικασία παραγωγής αριθμών όπου το πρωτόκολλο ενσωματώνει διάφορα αλληλεπιδραστικά κρυπτογραφικά αρχέτυπα που εξασφαλίζουν την αξιοπιστία της διαδικασίας. Κάθε στοιχείο της παραγωγής συνδυάζει ταυτόχρονα διαφορετικές και ανεξάρτητες πηγές για να ενισχήσει την κρυπτογραφική ασφάλεια. Επιπλέον, εστιάσαμε στην παροχή προστασίας ενάντια σε οποιαδήποτε παρεμβολή και αλληλεπίδραση με τη διαδικασία παραγωγής των αριθμών, εξασφαλίζοντας το απαραίτητο επίπεδο ασφάλειας. Με αυτόν τον τρόπο παρέχεται προστασία από τεράστιες οικονομικές απώλειες του οργανισμού κλήρωσης σε περίπτωση που κάποιος κατορθώσει να παρεμποδίσει ή να μάθει πρόωρα τις διαδικασίες της κλήρωσης. Για τον σκοπό αυτό χρησιμοποιήσαμε πρωτόκολλα δέσμευσης δυαδικού ψηφίου, ειδικές υπογραφές και κρυπτογραφήσεις για την προστασία κομματιών πληροφορίας. Ταυτόχρονα οι παραγόμενοι αριθμοί συνδυάζονται με κομμάτια πληροφορίας για να δεσμευθούν με μοναδικό τρόπο. Με τη διαδικασία της δέσμευσης οποιαδήποτε αλλαγή ή παρεμβολή στους παραγόμενους αριθμούς μπορεί να εντοπιστεί πολύ εύκολα μέσα από μια λειτουργία ελέγχου. Για την προστασία από παρεμβολές οι οποίες μπορούν να λάβουν χώρα πριν, κατά την διάρκεια, ή μετά τη διαδικασία κλήρωσης χρησιμοποιήσαμε μια διαδικασία που την καλούμε \\emph{επισφράγιση της κατάστασης του συστήματος}. Κατά τη διάρκεια αυτής της διαδικασίας κάθε βασική κατάσταση του συστήματος κλήρωσης δεσμεύεται καθώς συνδυάζεται με μοναδικό τρόπο η κατάσταση του συστήματος με την αντίστοιχη κρίσιμη πληροφορία που χρησιμοποιείται σε αυτό το στάδιο. Στη συνέχεια σχεδιάσαμε εκτενείς εγκαταστάσεις ελέγχου σε πραγματικό χρόνο και με ικανότητα επαλήθευσης. Αναπτύξαμε μερικές ανεξάρτητες διαδικασίες που καταγράφουν και ελέγχουν άλλα κρίσιμα συστατικά όσο το δυνατόν περισσότερο, έτσι ώστε οι ενέργειες να μπορούν να ελεγχθούν μετά από την πραγματοποίησή τους μέσω εγγραφών, υπογραφών, κλπ. Ταυτόχρονα, λάβαμε υπόψη τις απαιτήσεις απόδοσης (χρονικοί περιορισμοί). Κρίναμε απαραίτητη την ενσωμάτωση μηχανισμών ασφάλειας, δεδομένου ότι το σύστημα κρυπτογραφίας από μόνο του ποτέ δεν είναι μια πλήρης λύση ασφάλειας. Για το λόγο αυτό απομονώσαμε τμήματα του δικτύου και σχεδιάσαμε ανεξάρτητες ενέργειες και καταχωρήσεις. Λάβαμε υπόψη επίσης τη φυσική και λειτουργική ασφάλεια του συστήματος. Δεδομένου ότι οι καθυστερήσεις ή οι ακυρώσεις των κληρώσεων μπορεί να βλάψουν τη φήμη της οργάνωσης κληρώσεων, αναπτύξαμε την πρόβλεψη για την επανάληψη της κλήρωσης (ανοχή ελαττωμάτων) σε όλα τα επίπεδα του συστήματος (υλικό και λογισμικό) προκειμένου να αυξηθεί η αξιοπιστία. Επιπρόσθετα, εξασφαλίσαμε την προσαρμοστικότητα του πρωτοκόλλου, επιτρέποντάς του να εφαρμοστεί σε πολλαπλές διαφορετικές διαδικασίες, να είναι δηλαδή π.χ. τμήμα των λοταριών του διαδικτύου και ταυτόχρονα να διαχειρίζεται πολλά αλληλεπιδρόμενα συμβαλλόμενα μέρη όπως οι τράπεζες, η οργάνωση λοταριών, η πώληση δελτίων, κλπ. Τέλος, για το διαρκή έλεγχο της λειτουργίας του συστήματος, αναπτύξαμε στατιστικούς ελέγχους στα δεδομένα εξόδου. Η πιστοποίηση ότι, εφαρμόζοντας στατιστικές μεθόδους, κάποιος δεν είναι σε θέση να προβλέψει την επόμενη έξοδο αποτελεί βασικό χαρακτηριστικό της μη προβλεψιμότητας της εξόδου. Επιπλέον, με βάση τα αποτελέσματά των στατιστικών ελέγχων, αξιολογήσαμε τις διαφορετικές ψευδοτυχαίες γεννήτριες που χρησιμοποιήθηκαν. / We describe the design and implementation of secure and robust protocol and system for a national electronic lottery. Electronic lotteries at a national level, are a viable cost effective alternative to mechanical ones when there is a business need to support many types of ``games of chance\
777

The organisation principles of spinal neural network: temporal integration of somatosensory input and distribution of network activity / Nugaros smegenų neuronų tinklo veikimo principai: somatosensorinės informacijos integracija ir aktyvumo išplitimas

Guzulaitis, Robertas 25 September 2013 (has links)
Spinal cord integrates somatosensory information and generates coordinated motor responses. Temporal integration can be used for discrimination of important stimuli from noise. Here it is shown that temporal integration of somatosensory inputs in sub second time scale is possible without changes of intrinsic properties of motoneurons. The activity of premotor neurons increases during temporal integration and can be a mechanism for short term information storage in spinal cord. Suppression of motor activity after painful somatosensory stimulus is called cutaneous silent period. This motor suppression is well described in humans and used for diagnostics. However it is not known if the suppression of motor activity is due to inhibition of motoneurons or reduction of excitatory drive from premotor neurons. Here it is shown that motoneurons are inhibited during cutaneous silent period. Neural networks of spinal cord not only process somatosensory information but generate locomotion and reflexes too. It is accepted that neural networks controlling front and hind limb movements are located in cervical and lumbar enlargements respectfully. Here it is shown that thoracic segments of spinal cord contribute to hind limb movements as well. It means that neural network generating movements is much more widely distributed than previously thought. / Nugaros smegenys gauna somatosensorinę informaciją, ją integruoja ir generuoja motorinius atsakus. Disertacijoje parodoma, kad somatosensorinių įėjimų viršsekundinė laikinė integracija nugaros smegenų neuronų tinkle vyksta ne dėl motorinių neuronų vidinių savybių kitimo. Laikinės integracijos metu padidėja priešmotorinių neuronų aktyvumas ir tai gali lemti informacijos apie somatosensorinį įėjimą saugojimą. Somatosensorinis tylos periodas – tai motorinio aktyvumo slopinimas po skausmingo stimulo. Jis plačiai aprašytas žmonėse, bei taikomas diagnostikoje. Nepaisant plataus taikymo, somatosensorinio tylos periodo mechanizmai nėra ištirti – nebuvo žinoma ar šis motorinio aktyvumo slopinimas vyksta slopinant motorinius neuronus, ar eliminuojant motorinių neuronų žadinimą. Disertacijoje parodoma, kad somatosensorinio tylos periodo metu motoriniai neuronai yra slopinami. Be somatosensorinės informacijos apdorojimo nugaros smegenų neuronų tinklai užtikrina judėjimo ir refleksų valdymą. Yra priimta, kad priekines ir užpakalines galūnes valdantys neuronų tinklai išsidėstę atitinkamai nugaros smegenų kaklinės ir strėnų sričių išplatėjimuose. Disertacijoje parodoma, kad ir krūtininiai nugaros smegenų segmentai prisideda prie užpakalinių galūnių motorinio aktyvumo generavimo. Tai leidžia manyti, kad neuronų tinklas generuojantis judesius yra išplitęs labiau, nei manyta iki šiol.
778

Nugaros smegenų neuronų tinklo veikimo principai: somatosensorinės informacijos integracija ir aktyvumo išplitimas / The organisation principles of spinal neural network: temporal integration of somatosensory input and distribution of network activity

Guzulaitis, Robertas 25 September 2013 (has links)
Nugaros smegenys gauna somatosensorinę informaciją, ją integruoja ir generuoja motorinius atsakus. Disertacijoje parodoma, kad somatosensorinių įėjimų viršsekundinė laikinė integracija nugaros smegenų neuronų tinkle vyksta ne dėl motorinių neuronų vidinių savybių kitimo. Laikinės integracijos metu padidėja priešmotorinių neuronų aktyvumas ir tai gali lemti informacijos apie somatosensorinį įėjimą saugojimą. Somatosensorinis tylos periodas – tai motorinio aktyvumo slopinimas po skausmingo stimulo. Jis plačiai aprašytas žmonėse, bei taikomas diagnostikoje. Nepaisant plataus taikymo, somatosensorinio tylos periodo mechanizmai nėra ištirti – nebuvo žinoma ar šis motorinio aktyvumo slopinimas vyksta slopinant motorinius neuronus, ar eliminuojant motorinių neuronų žadinimą. Disertacijoje parodoma, kad somatosensorinio tylos periodo metu motoriniai neuronai yra slopinami. Be somatosensorinės informacijos apdorojimo nugaros smegenų neuronų tinklai užtikrina judėjimo ir refleksų valdymą. Yra priimta, kad priekines ir užpakalines galūnes valdantys neuronų tinklai išsidėstę atitinkamai nugaros smegenų kaklinės ir strėnų sričių išplatėjimuose. Disertacijoje parodoma, kad ir krūtininiai nugaros smegenų segmentai prisideda prie užpakalinių galūnių motorinio aktyvumo generavimo. Tai leidžia manyti, kad neuronų tinklas generuojantis judesius yra išplitęs labiau, nei manyta iki šiol. / Spinal cord integrates somatosensory information and generates coordinated motor responses. Temporal integration can be used for discrimination of important stimuli from noise. Here it is shown that temporal integration of somatosensory inputs in sub second time scale is possible without changes of intrinsic properties of motoneurons. The activity of premotor neurons increases during temporal integration and can be a mechanism for short term information storage in spinal cord. Suppression of motor activity after painful somatosensory stimulus is called cutaneous silent period. This motor suppression is well described in humans and used for diagnostics. However it is not known if the suppression of motor activity is due to inhibition of motoneurons or reduction of excitatory drive from premotor neurons. Here it is shown that motoneurons are inhibited during cutaneous silent period. Neural networks of spinal cord not only process somatosensory information but generate locomotion and reflexes too. It is accepted that neural networks controlling front and hind limb movements are located in cervical and lumbar enlargements respectfully. Here it is shown that thoracic segments of spinal cord contribute to hind limb movements as well. It means that neural network generating movements is much more widely distributed than previously thought.
779

Effective techniques for understanding and improving data structure usage

Jung, Changhee 20 September 2013 (has links)
Turing Award winner Niklaus Wirth famously noted, `Algorithms + Data Structures = Programs', and it follows that data structures should be carefully considered for effective application development. In fact, data structures are the main focus of program understanding, performance engineering, bug detection, and security enhancement, etc. Our research is aimed at providing effective techniques for analyzing and improving data structure usage in fundamentally new approaches: First, detecting data structures; identifying what data structures are used within an application is a critical step toward application understanding and performance engineering. Second, selecting efficient data structures; analyzing data structures' behavior can recognize improper use of data structures and suggest alternative data structures better suited for the current situation where the application runs. Third, detecting memory leaks for data structures; tracking data accesses with little overhead and their careful analysis can enable practical and accurate memory leak detection. Finally, offloading time-consuming data structure operations; By leveraging a dedicated helper thread that executes the operations on the behalf of the application thread, we can improve the overall performance of the application.
780

Pseudoatsitiktinių skaičių statistinių savybių tikrinimas / Testing statistical properties of pseudorandom numbers

Smaliukas, Robertas 23 July 2014 (has links)
Šiame darbe yra tiriami dešimt skirtingų pseudoatsitiktinių generatorių ir jų statistinės savybės. Pseudoatsitiktiniai skaičiai yra naudojami daugelyje sričių, todėl yra labai svarbu, kad jie pasižymėtų kokybišku atsitiktinumu. Atliekant kiekvieną testą yra tikrinama hipotezė, ar sekos nariai yra iš tikrųjų atsitiktiniai. Viso darbe yra naudojami 15 šiame darbe išanalizuotų testų. Yra rekomenduojama, kad testavimo metu kievienoje sekoje būtų bent 1,000,000 bitų. Kad gauti reikšmingus rezultatus, kiekvienam generatoriui ištirti yra naudojami 50,000,000 bitų suskirstyti į dešimt sekų. Seka išlaiko testą, tada, kai testavimo metu gauta p-reikšmė yra 0.01 arba didesnė, kitu atveju – testas neišlaikytas. Jeigu bent aštuonios iš dešimties sekų išlaikė testus, tai yra laikoma, kad generatoriaus generuojama seka šio testo atžvilgiu yra atsitiktinė. Tyrimo metu buvo pastebėta, kad penki iš dešimties generatorių pastoviai išlaiko visus testus. Šiame darbe generatoriai yra suskirstyti pagal kokybiškumą atsižvelgiant į testų rezultatus. Pasiūlytas originalus pseudoatsitiktinis generatorius visada išlaiko 14 iš 15 testų ir yra laikoma, kad jo generuojama skaičių seka yra atsitiktinė, tačiau už jį yra pranašesnių generatorių. / Ten different pseudorandom number generator‘s statistical features were analyzed in this work. Pseudorandom numbers are applied in many fields, that‘s why it‘s important for them to have high quality of randomness. Hypothesis that random numbers are indeed random are checked by 15 different tests that are analyzed in this work. It is recommended that at least 1,000,000 bits of data would be used during the test. To archive meaningful results 50,000,000 of random bits divided into ten sequences are used for each pseudorandom number generator. For generator to pass any of the tests it is required that 8 out of 10 sequence’s p-value would be higher or equal to 0.01. During investigation it was noticed, that only five out of ten generators constantly pass all of the tests. In this work we classify each of the generators and separate those of higher and lower quality and determine which one is the best or the worst. Proposed unique pseudorandom number generator is constantly passing 14 out of 15 tests and is considered to have a high quality of randomness, but, according to results it is not the best of in this work’s analyzed generators.

Page generated in 0.0434 seconds