Dissertations / Theses on the topic 'GPG'
To see the other types of publications on this topic, follow the link: GPG.
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'GPG.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Matějka, Jiří. "Části webové stránky šifrované pomocí GPG." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2020. http://www.nusl.cz/ntk/nusl-433527.
Full textAbstract:
Cílem této práce je navrhnout a implementovat způsob zabezpečení citlivých dat na veřejných serverech nebo serverech třetích stran. Práce se zabývá implementací rozšíření pro webový prohlížeč Mozilla Firefox, které bude schopno nalézt a dešifrovat zašifrované prvky webové stránky s využitím výstupů GnuPG projektu. Rozšíření musí být dále schopno zpracovat dynamické změny webové stránky způsobené použitím XHR API, Fetch API, či Push API. V neposlední řadě se práce zabývá testováním implementovaného řešení a měření vlivu rozšíření na celkovou dobu zpracování webových stránek prohlížečem.
2
Dunham, Shari Uldrich 1970. "Platinum-modified DNA : solution structure and protein-binding preferences of 1,2-intrastrand d(GpG) adducts." Thesis, Massachusetts Institute of Technology, 1997. http://hdl.handle.net/1721.1/44501.
Full text
3
Mathisa, Thevar Ramasamy Thevar Sethu Raja Durai, and s3085094@student rmit edu au. "Investigations into Group J herbicide resistance in Nasella trichotoma and Sporobolus fertilis and biological control of S.fertilis using the pathogen Nigrospora oryzae." RMIT University. Applied Sciences, 2008. http://adt.lib.rmit.edu.au/adt/public/adt-VIT20090316.143847.
Full textAbstract:
Serrated tussock (Nassella trichotoma) and Giant Parramatta Grass (Sporobolus fertilis) are among the most noxious weeds in Australia. Both cause problems in pasture and there are limited control measures relying heavily on the herbicide flupropanate. With the recent confirmation of flupropanate resistance in serrated tussock and the report of suspected flupropanate resistance in Giant Parramatta Grass (GPG), this option appeared to be under threat.The aims of this thesis were to determine the extent of flupropanate resistance in serrated tussock and GPG in Australia and to understand the genetics of flupropanate resistance in serrated tussock. This thesis also documents the GPG resistance to 2,2-DPA and investigates a fungal pathogen, Nigrospora oryzae, as a potential biocontrol agent for GPG. A local paddock survey determined the spread and extent of flupropanate resistance in serrated tussock within 5 km of the original resistant site. The pot-dose method of assessing resistance identified plants resistant to flupropanate up to 3.5 km from the original site found in Victoria. Seeds from these plants showed 0-100% resistance, with sensitive plants often having a low (T5%) level of resistant seed. These results indicate the movement of flupropanate resistance through seeds or pollen and shows that its spread occurred within one year of detection. A national mail survey confirmed the massive impacts of serrated tussock across Australia, with annual serrated tussock costs ranging from $15,000 to $16,000 per year per respondent. This survey also identified the widespread infestation of this weed in a variety of land use patterns, from pasture to native grasslands, and the decrease in the value of farmland as a result. Heritability studies using controlled breeding experiments indicated a strong involvement of a maternal component in the inheritance of flupropanate resistance in serrated tussock, with a minor proportion of resistance heritable through pollen. GPG plants and seedlings were tested for flupropanate and 2,2-DPA resistance.Seedlings tested for flupropanate resistance were highly resistant (tolerating 33-39 times more than sensitive biotypes). With 2,2-DPA, resistant GPG plants did not die even at 14 times the field rate and resistant seedlings also showed 5-6 times more resistance than the sensitive biotype. The study has confirmed that flupropanate and 2,2-DPA resistance now exists in GPG.The potential of Nigrospora oryzae, a pathogenic fungus, as a biocontrol agent for GPG was determined. Mature plants and seedlings of GPG were inoculated with conidia of N. oryzae using three treatments (run-off, crown, and spray). Inoculated plants were smaller, with greater proportions of dead leaves (70% with the run-off a nd crown treatments and 53% with the spray treatment) than the control plants. GPG seedlings inoculated with N. oryzae were stunted and showed greater proportions of necrotic leaves in all the treatments than the control. There is potential to develop N. oryzae as a mycoherbicide to control GPG and further testing is warranted.
4
Ngcobo, Sthenjwa. "Analysing the synergy between strategic plans of GPG departments and governments economic policy priorities and their implementation." Diss., University of Pretoria, 2017. http://hdl.handle.net/2263/64899.
Full textAbstract:
Most governments fail to effectively implement their economic policies, rendering the economic environment uncertain and unconducive to investment. This study explored the synergy between strategic plans of government departments and governmentÕs economic policy priorities and their implementation, with reference to Gauteng Provincial Government. The mixed-method research approach was used with questionnaires, semi-structured interviews and document analysis as tools. The study targeted seven government departments, five being central to implementing two key provincial economic policies, i.e. Gauteng Township Economy Revitalisation Strategy and Gauteng Spatial Development Framework and two responsible for province-wide policy coordination, resourcing and monitoring and evaluation. The following were key findings:
_ Deeper understanding of economic policy priorities by the management structure of the provincial government was lacking
_ Departments attempted to plan for implementation of economic policy priorities but monitoring and evaluation systems were not utilised properly to improve implementation.
GPG managers need to:
_ Go beyond familiarity with economic policy priorities, and have a deeper understanding ensuring that strategic planning institutionalises economic priorities thus improving chances of their implementation
_ Manage strategically with an understanding of linkage between economic policy priorities, strategic planning and performance management through effective monitoring and evaluation regimes to ensure achievement of planned outcomes.Mini Dissertation (MBA)--University of Pretoria, 2017.
pa2018
Gordon Institute of Business Science (GIBS)
MBA
Unrestricted
5
Kutzner, Kendy. "Public Key Kryptografie mit GNU Privacy Guard." Universitätsbibliothek Chemnitz, 2002. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-200201160.
Full text
6
Balaji, Chandra Sekhar Sinhadri [Verfasser]. "Expression and characterization of spike protein complexes Gp2/Gp3/Gp4 and Gp5/M of the Arterivirus / Sekhar Sinhadri Balaji Chandra." Berlin : Freie Universität Berlin, 2015. http://d-nb.info/1071843435/34.
Full text
7
Coste, Franck. "Etude cristallographique d'adduits du platine dans l'adn et contribution a l'etude de la reconnaissance entre un adn platine a un site d(gpg) et la proteine hu d'escherichia coli." Orléans, 1999. http://www.theses.fr/1999ORLE2030.
Full textAbstract:
L'adn est une molecule polymorphe dont les differentes conformations sont liees a des fonctions cellulaires precises. Elle est sensible a certains agents physiques et chimiques. Cette propriete est exploitee dans le cas de la chimiotherapie ou un agent chimique comme le cis-dichlorodiamminoplatine (ii) (cis-ddp) modifie, en se fixant a l'adn, la conformation de la double helice ce qui le rend particulierement toxique pour les cellules en division rapide. Etant donne que la cytotoxicite du cis-ddp n'a pas encore pu etre correlee au type d'adduit forme sur l'adn, il est important d'avoir un apercu des differentes deformations de l'adn induites par la drogue. La resolution de la structure cristallographique d'un decamere double-brin ponte par un adduit interbrin du cis-ddp, nous a permis d'analyser les deformations de la double helice induites par un tel adduit ainsi que le positionnement particulier de certaines molecules de solvant autour de celui-ci. La reconnaissance proteique des lesions induites par le cis-ddp sur l'adn semble jouer un role important pour l'activite de la drogue mais egalement pour la resistance des cellules face a celle-ci. La proteine procaryote hu reconnait specifiquement les deformations induites par certains adduits intrabrins du cis-ddp. En plus de son role architecturale, elle semble impliquee dans de nombreux mecanismes cellulaires. Dans le but d'etudier, par cristallographie, la structure d'un complexe entre la proteine hu et un oligonucleotide porteur d'un adduit intrabrin du cis-ddp, nous avons prepare et caracterise les differents partenaires impliques dans ce complexe. Chez escherichia coli, la proteine hu existe sous trois formes dimeriques (2, 2 et ) dont les proportions varient au cours du cycle cellulaire et qui ont des affinites differentes pour des formes transitoires de l'adn. La structure cristalline de la proteine homodimerique hu2 a ete resolue, analysee et comparee aux structures des proteines homologues.
8
Nottingham, Alastair. "GPF : a framework for general packet classification on GPU co-processors." Thesis, Rhodes University, 2012. http://hdl.handle.net/10962/d1006662.
Full textAbstract:
This thesis explores the design and experimental implementation of GPF, a novel protocol-independent, multi-match packet classification framework. This framework is targeted and optimised for flexible, efficient execution on NVIDIA GPU platforms through the CUDA API, but should not be difficult to port to other platforms, such as OpenCL, in the future. GPF was conceived and developed in order to accelerate classification of large packet capture files, such as those collected by Network Telescopes. It uses a multiphase SIMD classification process which exploits both the parallelism of packet sets and the redundancy in filter programs, in order to classify packet captures against multiple filters at extremely high rates. The resultant framework - comprised of classification, compilation and buffering components - efficiently leverages GPU resources to classify arbitrary protocols, and return multiple filter results for each packet. The classification functions described were verified and evaluated by testing an experimental prototype implementation against several filter programs, of varying complexity, on devices from three GPU platform generations. In addition to the significant speedup achieved in processing results, analysis indicates that the prototype classification functions perform predictably, and scale linearly with respect to both packet count and filter complexity. Furthermore, classification throughput (packets/s) remained essentially constant regardless of the underlying packet data, and thus the effective data rate when classifying a particular filter was heavily influenced by the average size of packets in the processed capture. For example: in the trivial case of classifying all IPv4 packets ranging in size from 70 bytes to 1KB, the observed data rate achieved by the GPU classification kernels ranged from 60Gbps to 900Gbps on a GTX 275, and from 220Gbps to 3.3Tbps on a GTX 480. In the less trivial case of identifying all ARP, TCP, UDP and ICMP packets for both IPv4 and IPv6 protocols, the effective data rates ranged from 15Gbps to 220Gbps (GTX 275), and from 50Gbps to 740Gbps (GTX 480), for 70B and 1KB packets respectively.LaTeX with hyperref package
9
Leksell, Torbjörn. "A Comparison of Smartphone GPSL1 and Galileo E1-B/C Spoofing Resilience." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2021. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-292950.
Full textAbstract:
Location-based services have grown in importance as smartphones, and location-based applications have become an integral part of everyday life. While Global Navigation Satellite Systems (GNSSs) provide the most accurate position determination, open service GNSS signals remain unprotected and susceptible to spoofing attacks. Previous work within the domain highlighted this issue, with many smartphone receivers shown susceptible to GPS L1 spoofing, suggesting that their resilience experiments should be extended to include other GNSS signals in the future. Given that multi-GNSS receivers now have become the norm in smartphones, this thesis investigates whether smartphone GNSS receiver spoofing resilience depends on the type of signal; by conducting a series of comparative spoofing experiments involving GPS L1 and Galileo E1-B/C signals. To conduct the experiments, we developed a Galileo E1-B/C signal simulator that, together with the open-source GPS-SDR-SIM signal simulator, was the basis for conducting a series of experiments designed to identify the potential presence of anti-spoofing measures. The result of our experiments indicates that smartphone multi-GNSS receivers were significantly more resilient towards Galileo E1-B/C spoofing attacks, often accepting GPS L1 signals with significant position, time, and data errors, while refusing to accept corresponding Galileo E1-B/C signals. While we never observed cases of E1-B/C signals being accepted while rejecting GPS L1 signals, external factors limited the scope of the investigation and do not allow a generalized conclusion. As such, to deepen our understanding of these issues and how they relate to the development of anti-spoofing measures and trust in different signals, it is essential to extend this research to include more devices and other GNSS signals.Positionstjänster har växt i betydelse allteftersom smarttelefoner och positionsapplikationer har blivit en integral del av våran vardag. Även om satellitpositionering utger det mest precisa och vedertagna positionsbestämningen av tillgängliga positionstjänser så är de publika satellitnavigeringssignalarna oskyddade och sårbara för förfalskningsattacker. Tidigare forskning inom området har evaluerat dessa sårbarheter och visat att ett betydande antal smarttelefoner var sårbara för GPS-L1 förfalskningsattacker och att denna forskning borde utökas i framtiden allteftersom satellitnavigeringsmottagare med förmåga att mottaga olika satellitsignaler integreras i smarttelefoner. Givet att en majoritet av nya smarttelefoner nu integrerar denna typ av mottagare så utvärderar detta arbete hur sårbarheten mot förfalskningsattacker beror på typ av satellitsignal genom en komparativ jämförelse av sårbarhet mellan GPS-L1 och den nyare Galileo E1-B/C signalen. För att genomföra utvärderingen så utvecklade vi en Galileo E1-B/C signalsimulator som tillsammans med GPS-L1 signalsimulatorn (GPS-SDR-SIM) utgjorde grunden för en serie av experiment designade för att identifiera och utvärdera sårbarheter och potentiella motåtgärder i smarttelefoner. Våra resultat indikerar att smarttelefoner är betydligt mer sårbara for GPS-L1 forfalskningsattacker då de accepterade GPS-L1 signaler med betydande position, tid, och datafel medans motsvarande Galileo E1-B/C signaler ej accepterades. Trots resultaten så är det viktigt att inte dra för starka slutsatser då underlaget var kraftigt begränsat givet rådande omständigheter (Covid), som gjorde det svårt/omöjligt att på ett säkert sätt samla volontärer med olika smarttelefoner för våra experiment. Därav så är det viktigt att i framtiden utöka arbetet med ett större underlag och fler signaltyper.
10
RAHUEL, CECILE. "Etude de la famille de genes codant pour les glycophorines a, b et e humaines : analyses structurales et bases moleculaires de la regulation transcriptionnelle et post-transcriptionnelle de l'expression des genes gpa, gpb et gpe." Paris 7, 1998. http://www.theses.fr/1998PA077133.
Full textAbstract:
Les glycophorines a (gpa) et b (gpb) sont les sialoglycoproteines majeures de la membrane du globule rouge. Elles portent respectivement les antigenes de groupe sanguin mn et ss. Nous avons etudie la structure des genes gpa et gpb, et mis en evidence un troisieme gene, gpe, membre de la meme famille. Les trois genes sont organises dans le sens 5 gpa-gpb-gpe 3, et definissent le locus gyp situe sur le chromosome 4, en position q28-31. Les genes sont extremement homologues entre eux, sauf pour les parties 3 non-codantes des genes gpb et gpe qui divergent completement de la sequence 3 non-codante du gene gpa. Cette divergence est due a une recombinaison entre des sequences alu apres duplication du gene gpa ancestral. Nous avons clone et analyse les sequences promotrices des trois genes sur 350 nt en amont du site d'initiation de la transcription, et montre qu'elles ne presentent que quelques mutations ponctuelles les unes par rapport aux autres. Nous avons mis en evidence que ces divergences n'influaient pas sur les taux de transcription des trois genes tout-a-fait comparables entre eux. Par contre, nous avons montre que des differences de stabilite des arn messagers correspondant aux trois genes peuvent rendre compte des differents taux d'arnm et des differences d'expression des glycophorines abe sur la membrane erythrocytaire. Nous avons analyse de maniere detaillee le promoteur gpb, et mis en evidence les sequences en cis, et les facteurs en trans impliques dans l'initiation de la transcription, le niveau d'expression et la specificite erythroide de l'expression du gene. Cette derniere analyse nous a permis de definir un modele de regulation, ou un represseur inhibe la transcription du gene dans les tissus non erythroides, et ou hgata-1, un facteur erythroide, deplace le facteur inhibiteur par competition et leve ainsi la repression dans les tissus erythroides.
11
Astanei, Dragoş-George. "Improving the performances of the combustion engines by improving the ignition system." Thesis, Orléans, 2014. http://www.theses.fr/2014ORLE2073/document.
Full textAbstract:
Face aux normes actuelles et futures, de plus en plus drastiques, concernant les émissions de polluants, les constructeurs automobiles cherchent en permanence à améliorer l'efficacité des moteurs à allumage commandé. Une des solutions les plus efficaces et applicables pour diminuer la quantité de polluants émis dans les gaz d’échappement (HC, CO, NOx) et réduire la consommation de carburant, est d’utiliser un mélange très pauvre (richesse du mélange inférieure à 0,6). Toutefois, ce concept de fonctionnement est limité par les systèmes d'allumage classiques qui ne peuvent pas garantir un allumage du mélange air / combustible dans de bonnes conditions, de manière à assurer une combustion complète, rapide et reproductible.Le sujet de cette thèse consiste en l'élaboration d'un nouveau système d'allumage basé sur une bougie d’allumage double, qui peut produire deux d'étincelles quasi-simultanées, dont la longueur cumulée est plusieurs fois plus élevée que celle d’étincelles produites par une bougie d'allumage classique. Pour valider ce système d'allumage, trois différents types d'analyses ont été réalisés: une analyse des paramètres électriques des décharges, un diagnostic du plasma par spectroscopie optique d'émission, et des essais in situ du système d'allumage sur deux moteurs à combustion interne avec analyse des gaz d'échappement et détermination des performances des moteurs.Ces tests ont révélé que l'utilisation du système d’allumage à double étincelle peut assurer une meilleure stabilité dans le fonctionnement du moteur (en particulier dans les conditions d'allumage difficiles, en utilisant des mélanges très pauvres) ; des performances accrues du moteur pour une même quantité de carburant consommé ; et une diminution de la quantité d’hydrocarbures imbrûlés et de monoxyde de carbone dans les gaz d'échappement, mais avec une plus grande émission d'oxydes d'azote par rapport à un système d'allumage classiqueFaced with the current and future more and more drastic standards for pollutant emissions, the car manufacturers are permanently trying to improve the efficiency of spark ignition engines. One of the most effective applicable solutions for reducing the quantity of pollutant emissions (HC, CO, NOx) from the exhaust gases and also to reduce the fuel consumption is to operate with very lean mixture (equivalent ratio lower than 0.6). However, this operation concept is limited by the actual ignition systems that cannot assure an air/fuel mixture ignition in good conditions, in order to assure a complete, fast and repeatable combustion. The subject of this thesis consists into developing of a new ignition system based on a double spark plug, which can produce two quasi-simultaneous spark discharges with cumulated length few times higher than the sparks produced by a conventional spark plug. For ignition system validation, three different types of analysis have been considered: the analysis of the discharges electrical parameters, the plasma diagnosis using optical emission spectroscopy methods and the tests of the ignition system on two internal combustion engines with the exhaust gases analysis and engine performances determination. The tests revealed that the utilization of the double spark ignition system can assure a better stability in engine operation (especially in difficult ignition conditions such using very lean mixtures), increased engine performances for the same amount of consumed fuel and it can provide a diminution of the unburned hydrocarbons and carbon monoxide quantities from the exhaust gases, but with an increased quantity of nitrogen oxides, compared with a conventional ignition system
12
Ludvíček, Pavel. "Pokročilé metody řízení trajektorie modelu stanice v prostředí OPNET Modeler." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2011. http://www.nusl.cz/ntk/nusl-219354.
Full textAbstract:
The aim of this work is to study and theoretically process existing movement options of station in OPNET Modeler environment. These options are described in first part. Furthermore to design and implement function to display path obtained from real-world conditions and done to station following this route during simulation. Coordinates used to move station are obtained by GPX format, which is used to store clearly the GPS coordinates. Second part is devoted to describing creation of this function, first using PHP script, then direct implementation into OPNET Modeler environment using C++.
13
Kodeš, Daniel. "Aplikace pro geotagging fotografií." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2011. http://www.nusl.cz/ntk/nusl-412836.
Full textAbstract:
This master thesis describes development of Photography Geotagging Application from an introduction to the issues, through the analysis and design to the resulting implementation. The reader should be able understand to issues of time in geotagging using the GPS tracks records. He will also understand where and how metadata are stored. The big part of thesis is dedicated to the implementation of application which leads the reader through building the application architecture, the photography representation and loading their metadata with program ExifTool. Gradually will be explained the convertors of coordinates and GPS track parsers, which are used to synchronization. The final application allows the user synchronize photography with GPS track and display them on the map.
14
Bailey, Alfred Dunlop. "Alligators, Buffaloes, and Bushmasters : the history of the development of the LVT through World War II /." Washington, D.C. : History and Museums Division, Headquarters, U.S. Marine Corps : Copies from Marine Corps Historical Center (Code HDS), 1986. http://purl.access.gpo.gov/GPO/LPS98777.
Full textAbstract:
Thesis (M.A.)--University of Utah, 1976.Includes bibliographical references (p. 268-271). Also available via Internet from the Marines web site. Address as of 7/30/08: http://www.marines.mil/news/publications/Documents/ALLIGATORS,%20BUFFALOES,%20AND%20BUSHMASTERS%20%20PCN%2019000319000.pdf; current access available via PURL.
15
Ottke, Doug. "An environmental history of the 19th century Marquette Iron Range." Reston, Va. : U.S. Geological Survey, 2000. http://purl.access.gpo.gov/GPO/LPS10143.
Full text
16
Johansson, Mattias. "Estimering av GPS pålitlighet och GPS/INS fusion." Thesis, Uppsala universitet, Signaler och System, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-203171.
Full textAbstract:
The global Positioning System (GPS) provides location and time information as long as there are unobstructed lines of sight to four or more GPS satellites. However, when this is not the case the signal may be inaccurate or sometimes even completely blocked. In these situations the Inertial Navigation System (INS) is an appropriate choice for positioning. An INS has already been proposed in a previous thesis by Erik Andersson and the objective of this thesis is to fuse the GPS with the INS in a proper way. A part of this project is to decide the reliability of the GPS.Three methods for GPS reliability detection have been proposed. One method based on the statistical properties of each of the separate systems, and two methods based on the statistical properties of the residuals between the GPS and INS. Two methods for GPS/INS integration have been proposed. One method based on a bank of parallel running Kalman filters and one method based on an adaptive observer.The method based on Kalman filter diverged. By adding a state that was suppose to represent the bias of the noise an attempt was to fix this problem made. The filter still diverged and was not examined any further. Among the other two algorithms did the one that uses both magnetometer and gyroscope presents a better result than the one that uses only gyroscope. However, the result differences between the two algorithms were not big and the result may change if a better INS is used.
17
Hackl, Matthias. "GPS analysis." Diss., lmu, 2012. http://nbn-resolving.de/urn:nbn:de:bvb:19-146274.
Full text
18
Madron, Tomáš. "Diferenciální GPS." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2009. http://www.nusl.cz/ntk/nusl-217753.
Full textAbstract:
This master’s thesis is the design of the system of the differential GPS, creation of the software for basic wireless communication between 2 GPS receivers, and practical tests of the designed system. Parameters and characteristics of system were determined and they should inform us better about the appropriateness of the designed system for navigation of a mobile robot in outside conditions.
19
Härberg, Martin, and Roberto Chiarito. "GPS Experimentet." Thesis, KTH, Skolan för elektro- och systemteknik (EES), 2011. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-199272.
Full text
20
Placuzzi, Andrea. "Integrazione dei formati di navigazione GPS standard in Alchemist." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2017. http://amslaurea.unibo.it/14329/.
Full textAbstract:
Lo scopo di questa tesi è stata la reingegnerizzazione del modulo di Geographic Information System (GIS) di Alchemist, ovvero quella parte che si occupa di caricare ed utilizzare i dati di tipo geografico, come mappe terrestri e tracce GPS. L’obbiettivo primario di questo lavoro è stato creare una struttura in grado di garantire la possibilità di caricare le tracce GPS in vari formati. A tal scopo si è prodotto un caricatore di tracce che, applicando il pattern Strategy, delega il caricamento dei vari formati di tracce e l’allineamento dei tempi ad entità esterne al fine di massimizzare l’estendibilità. Infine per validare il modello e l’implementazione si sono prodotti dei test automatici.
21
Wallerström, Mattias, and Fredrik Johnsson. "En nätverks-RTK-jämförelse mellan GPS och GPS/GLONASS." Thesis, University of Gävle, Department of Technology and Built Environment, 2007. http://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-130.
Full textAbstract:
Från den 1 april 2006 har SWEPOS kompletterat den befintliga nätverks-RTK-tjänsten, som dittills levererat RTK-data för GPS, med ett alternativ där RTK-data för GPS/GLONASS levereras. En del användare har rapporterat att de upplever att GPS/GLONASS inte tillför något och även att det ibland kan ta längre tid att få fixlösning. Andra användare hävdar att de nu kan använda nätverks-RTK på platser där de tidigare inte kunde mäta och är mycket positiva till GPS/GLONASS.
Syftet med detta examensarbete var att undersöka hur tillgängligheten för satellitmätning, positionsnoggrannheten och initialiseringstiden påverkades i öppna respektive störda miljöer med GPS/GLONASS jämfört med enbart GPS vid användandet av nätverks-RTK-tjänsten. Undersökningen har utförts med tre olika fabrikat av GNSS-mottagare (Leica, Topcon och Trimble), vilket även medger att en jämförelse mellan dessa till viss utsträckning kan göras.
I studien gjordes totalt 1 440 mätningar på sex punkter med kända positioner och med olika grad av sikthinder. Fixlösning uppnåddes inte inom 180 sekunder för 206 (77 för GPS/GLONASS och 129 för GPS) av de 1 440 mätningarna.
De extra GLONASS-satelliterna tillför en klar fördel när det gäller möjligheten att mäta i störda miljöer. När det gäller initialiseringstid så är dessa kortare för GPS/GLONASS. GLONASS-satelliterna ger ingen förbättring av positionsnoggrannheten. Det är till och med så att GPS får något bättre kvalitetstal i både plan och höjd i denna studie (1-3 mm bättre). För de olika fabrikaten kan det konstateras att precision och noggrannhet är likvärdiga i både plan och höjd för alla tre märken.
On the 1st of April 2006, SWEPOS complemented the existing network RTK service with corrections for the Russian satellite system GLONASS. The service had so far only provided corrections for GPS. Some users have claimed that GPS/GLONASS do not contribute at all and also that the time for initialization sometimes can be longer. However, other users insist on that they now can use network RTK in areas that earlier were impossible and they are very favourable of GPS/GLONASS.
The purposes of this diploma work were to study and examine measurements using GPS and GPS/GLONASS in areas with different degrees of visual obstacles. Corrections were provided by SWEPOS Network RTK service and availability of satellites, accuracy of position and time for initialization were evaluated. The study has been conducted with three different brands of GNSS receivers (Leica, Topcon and Trimble), which also to some extent makes a comparison between the three brands possible.
A total number of 1 440 field measurements were made on six well-known points with different degrees of visual obstacles. A fixed solution was not accomplished within 180 seconds for 206 (77 for GPS/GLONASS and 129 for GPS) of the 1 440 measurements.
The additional GLONASS satellites provide an apparent advantage regarding the possibility to measure in disturbed environments. The time for initialization is shorter for GPS/GLONASS. The GLONASS satellites do not give any improvement in accuracy of position. On the contrary, GPS receives slightly better accuracy numbers in quality for both horizontal and vertical readings (1-3 mm better). Regarding the different brands, it was found that the precision and accuracy were similar in both plane and height for all three brands.
22
Zhang, Kewei. "Investigating GPS Vulnerabilty." Thesis, KTH, Kommunikationsnät, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-138988.
Full textAbstract:
The Global Position System (GPS) has become nearly mandatory in our daily life,like the Internet. Since it (the part for civilian use) is free, open and accurate,lots of applications have made our life more convenient and more effective, suchas the location-based applications for cell phones, tracking bulldozers, shippingcontainers, etc. GPS is becoming mature and rather accurate, but its securitycan’t be neglected since it is widely used in the world. RF interference can beclassified into: intentional and unintentional interference. There are lots of RF inour surroundings, whose frequency might be close to GPS frequency, could affectthe GPS accuracy, or even sometimes make it unavailable. This project, I analyzetwo types interferences, spoofing and jamming interference. I implement two attacks:a version of Cicada attack, to check how this specific attack affects GPS, and thedistance-deceasing attack, a special type of a relay attack (Early Detect(ED) attackand Late Commit(LC) attack). I find (i) that the Cicada attack, as implemented,is essentially equivalent to jamming, and (ii) how to set up the ED/LC attacks tosucceed (i.e., have low BER).
23
Summerfield, Philip John. "Kinematic GPS surveying." Thesis, University of Nottingham, 1990. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.254471.
Full text
24
Ausejo, Ayra Allan Paul, Vilela Sofía Elizabeth Canales, Peña Javier Antonio Gabriel Sandoval, and Palacios Milton Minor Watanabe. "First Control - GPS." Bachelor's thesis, Universidad Peruana de Ciencias Aplicadas (UPC), 2019. http://hdl.handle.net/10757/626227.
Full textAbstract:
En la actualidad, Lima Metropolitana, como capital del Perú, viene sufriendo un aumento exhaustivo de criminalidad, en especial en los robos de vehículos. Como consecuencia, en el peor de los casos, arrastra con muertes de personas que opusieron resistencia ante estos delitos. Por ello, este trabajo de investigación, brinda la solución ante esta problemática, éste es un dispositivo GPS, que será instalado en cualquier unidad vehicular motorizada. Además, con la función de monitorear en tiempo real el vehículo desde cualquier Smartphone o PC, con la posibilidad de apagar la unidad con un comando especial enviado desde estos dispositivos. De esta manera, se evita llegar a la confrontación con el criminal a la hora de salvaguardar la inversión del cliente, ya que solo se tendrá que usar cualquier celular o pc para bloquear el vehículo.
El dispositivo GPS, será importado desde China y EEUU, de esta manera se aprovecharán los TLC vigentes. Actualmente, se cuentan con todos los permisos necesarios de las entidades correspondientes para su importación. Por ello, se brindará un equipo y servicio a bajo costo y único pago. Por consiguiente, éste llega a ser un producto muy competitivo a comparación de la competencia, ya que estos ofrecen servicios semejantes pero con pagos fijos mensuales.
Finalmente se estima que la utilidad generada será del 75% por cada dispositivo vendido. Esta es una solución eficaz ante la delincuencia, que ofrece un uso personalizado, autónomo y a un bajo precio.Currently, metropolitan Lima, as the capital of Peru, has been suffering an exhaustive increase in crime, especially in vehicle thefts. As a consequence, in the worst case, it leads to deaths of people who opposed resistance to these crimes. Therefore, this research work provides the solution to this problem, this is a GPS device, which will be installed in any motorized vehicle unit. In addition, with the function of monitoring in real time the vehicle from any Smartphone or PC, with the possibility of turning off the unit with a special command sent from these devices. In this way, you avoid getting confronted with the criminal when it comes to safeguarding the client's investment, since you only have to use any cell phone or PC to block the vehicle. The GPS device will be imported from China and the US, thus taking advantage of the current FTAs. Currently, they have all the necessary permits from the corresponding entities for their importation. Therefore, a team and service will be provided at a low cost and with a single payment. Therefore, it becomes a very competitive product compared to the competition, since they offer similar services but with fixed monthly payments. Finally, it is estimated that the generated profit will be 75% for each device sold. This is an effective solution to crime, which offers personalized, autonomous use at a low price.
Trabajo de investigación
25
Cséfalvay, Gabriel. "Výukový GPS přijímač." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2010. http://www.nusl.cz/ntk/nusl-218323.
Full textAbstract:
This work explicates a simple GPS receiver intended for laboratory demonsration of DSSS signal demodulation and apparent distance measurement. The receiver will be able to seek for individual sattelite signals, measure their shift against local oscillator, demodulate navigational data, display information on LCD and communicate with PC via USB.
26
Hort, Marek. "Konstrukce GPS přístroje." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2010. http://www.nusl.cz/ntk/nusl-218691.
Full textAbstract:
Aim of this Diploma thesis was to create a device capable of receiving navigational data from GPS. These data are subsequently stored in fixed memory and after connection with the PC are displayed it on the satellite map. The device was realized by using FPGA and GPS module LEA-5s. Description was created in the VHDL language, which was implemented into the circuit. The part of VHDL design was description of PICOBLAZE processor that controls whole system. For displaying and archiving data stored in device was created PC application GPS TRACER. It is able to display stored trace on the satellite map by using Google maps server. For created device were designed and manufactured PCBs, which were manually fitted.
27
Hlaváč, Libor. "Konstrukce GPS přístroje." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2010. http://www.nusl.cz/ntk/nusl-218692.
Full textAbstract:
The goal of this thesis is a complete design and realization of a device that is able to communicate with GPS module iTrax300 and display the coordinates received from the module. The thesis deals with the GPS, localization principles and the standard communication protocol for navigation systems - the NMEA 0183 protocol. Futhermore it is dealing with the particular steps in the realization of the engineered device (from the specification of requirements at the beginning to the testing of its functionality in the end). The GPS coordinates, the Coordinated Universal Time (UTC), the date, the altitude and the speed on the ground can be displayed. There is also a possibility to put in any coordinates, the direction and the distance to the point are displayed afterwards. The device enables the track storage in the memory as well. The track is viewable while connecting the device and the PC through the USB interface.
28
Polok, Lukáš. "WaldBoost na GPU." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2009. http://www.nusl.cz/ntk/nusl-236790.
Full textAbstract:
Image recognition and machine vision in general is quickly evolving field, due boom of cheap and powerful computation technologies. Image recognition has many different applications in wide spectrum of industries, ranging from communications trough security to entertainment. Algorithms for image recognition are still evolving and are often quite computationaly demanding. That is why some of authors deal with implementing the algorithms on specialized hardware accelerators. This work describes implementation of image recognition using the WaldBoost algorithm on the graphic accelerator (GPU) platform.
29
Straňák, Marek. "Raytracing na GPU." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2011. http://www.nusl.cz/ntk/nusl-237020.
Full textAbstract:
Raytracing is a basic technique for displaying 3D objects. The goal of this thesis is to demonstrate the possibility of implementing raytracer using a programmable GPU. The algorithm and its modified version, implemented using "C for CUDA" language, are described. The raytracer is focused on displaying dynamic scenes. For this purpose the KD tree structure, bounding volume hierarchies and PBO transfer are used. To achieve realistic output, photon mapping was implemented.
30
Backman, Fredrik, and Axel Vidmark. "The GPS Experiment." Thesis, KTH, Skolan för elektro- och systemteknik (EES), 2011. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-199273.
Full text
31
Yanggratoke, Rerngvit. "GPU Network Processing." Thesis, KTH, Telekommunikationssystem, TSLab, 2010. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-103694.
Full textAbstract:
Networking technology is connecting more and more people around the world. It has become an essential part of our daily life. For this connectivity to be seamless, networks need to be fast. Nonetheless, rapid growth in network traffic and variety of communication protocols overwhelms the Central Processing Units (CPUs) processing packets in the networks. Existing solutions to this problem such as ASIC, FPGA, NPU, and TOE are not cost effective and easy to manage because they require special hardware and custom configurations. This thesis approaches the problem differently by offloading the network processing to off-the-shelf Graphic Processing Units (GPUs). The thesis's primary goal is to find out how the GPUs should be used for the offloading. The thesis follows the case study approach and the selected case studies are layer 2 Bloom filter forwarding and flow lookup in Openflow switch. Implementation alternatives and evaluation methodology are proposed for both of the case studies. Then, the prototype implementation for comparing between traditional CPU-only and GPU-offloading approach is developed and evaluated. The primary findings from this work are criteria of network processing functions suitable for GPU offloading and tradeoffs involved. The criteria are no inter-packet dependency, similar processing flows for all packets, and within-packet parallel processing opportunity. This offloading trades higher latency and memory consumption for higher throughput.Nätverksteknik ansluter fler och fler människor runt om i världen. Det har blivit en viktig del av vårt dagliga liv. För att denna anslutning skall vara sömlös, måste nätet vara snabbt. Den snabba tillväxten i nätverkstrafiken och olika kommunikationsprotokoll sätter stora krav på processorer som hanterar all trafik. Befintliga lösningar på detta problem, t.ex. ASIC, FPGA, NPU, och TOE är varken kostnadseffektivt eller lätta att hantera, eftersom de kräver speciell hårdvara och anpassade konfigurationer. Denna avhandling angriper problemet på ett annat sätt genom att avlasta nätverks processningen till grafikprocessorer som sitter i vanliga pc-grafikkort. Avhandlingen främsta mål är att ta reda på hur GPU bör användas för detta. Avhandlingen följer fallstudie modell och de valda fallen är lager 2 Bloom filter forwardering och ``flow lookup'' i Openflow switch. Implementerings alternativ och utvärderingsmetodik föreslås för både fallstudierna. Sedan utvecklas och utvärderas en prototyp för att jämföra mellan traditionell CPU- och GPU-offload. Det primära resultatet från detta arbete utgör kriterier för nätvärksprocessfunktioner lämpade för GPU offload och vilka kompromisser som måste göras. Kriterier är inget inter-paket beroende, liknande processflöde för alla paket. och möjlighet att köra fler processer på ett paket paralellt. GPU offloading ger ökad fördröjning och minneskonsumption till förmån för högre troughput.
32
Ciasulli, Lou. "GPS Imbedded Telemetry." International Foundation for Telemetering, 1992. http://hdl.handle.net/10150/611945.
Full textAbstract:
International Telemetering Conference Proceedings / October 26-29, 1992 / Town and Country Hotel and Convention Center, San Diego, CaliforniaThe Global Positioning System has achieved a maturity whereby a large marketplace of users have developed. This marketplace has been flooded with many types of receivers from a large number of manufacturers. The broad acceptance of the system among military as well as commercial users has created this market, and receiver availability due to planned mass production has precipitated substantial price reduction for GPS receivers. OEM receivers are presently available on the market at such a low cost that their incorporation into flight test systems should be seriously considered. The data produced by the system has a reasonable and usable accuracy for platform position, flight vectors and time. These are suitable in most range applications and can either augment or replace present tracking methods such as multilateration or triangulation for vehicle position. The advantages of eliminating the need for tracking functions in ground control stations are obvious especially in multi-vehicle operations such as in air-to-air weaponry testing and range training missions. The simplification of operation in position determination becomes especially desirable for over-the-horizon platforms. In this case, ground or airborne relays must be employed which complicates the location task by orders of magnitude.
33
Karsson, Oscar. "GNU GPL i komparation - Om GPL-licensen i Sverige och Kalifornien." Thesis, Umeå universitet, Juridiska institutionen, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-159255.
Full text
34
Dušek, Roman. "Komunitní GPS navigace WAZE a její srovnání s ostatními GPS navigacemi." Master's thesis, Vysoká škola ekonomická v Praze, 2014. http://www.nusl.cz/ntk/nusl-192357.
Full textAbstract:
This diploma thesis deals with the GPS navigations and their applications for portable phones and other portable devices. The thesis is divided into the theoretical and the practical part. In the theoretical part, the necessary terminology is defined. Further on, the different types of the GPS navigations are examined along with their applications and their particular advantages and disadvantages. A reader of this thesis will learn about the basic principles of how the GPS navigations work. In the practical part, the research part, the particular GPS devices undergo tests that had been based on particular hypotheses and that had been run according to predetermined conditions. The crucial part of this section is a comparison different types of GPS navigations with the GPS navigation Waze which has introduced an innovative approach to the creation of its content by the users themselves.
35
Dollinger, Jean-François. "A framework for efficient execution on GPU and CPU+GPU systems." Thesis, Strasbourg, 2015. http://www.theses.fr/2015STRAD019/document.
Full textAbstract:
Les verrous technologiques rencontrés par les fabricants de semi-conducteurs au début des années deux-mille ont abrogé la flambée des performances des unités de calculs séquentielles. La tendance actuelle est à la multiplication du nombre de cœurs de processeur par socket et à l'utilisation progressive des cartes GPU pour des calculs hautement parallèles. La complexité des architectures récentes rend difficile l'estimation statique des performances d'un programme. Nous décrivons une méthode fiable et précise de prédiction du temps d'exécution de nids de boucles parallèles sur GPU basée sur trois étapes : la génération de code, le profilage offline et la prédiction online. En outre, nous présentons deux techniques pour exploiter l'ensemble des ressources disponibles d'un système pour la performance. La première consiste en l'utilisation conjointe des CPUs et GPUs pour l'exécution d'un code. Afin de préserver les performances il est nécessaire de considérer la répartition de charge, notamment en prédisant les temps d'exécution. Le runtime utilise les résultats du profilage et un ordonnanceur calcule des temps d'exécution et ajuste la charge distribuée aux processeurs. La seconde technique présentée met le CPU et le GPU en compétition : des instances du code cible sont exécutées simultanément sur CPU et GPU. Le vainqueur de la compétition notifie sa complétion à l'autre instance, impliquant son arrêtTechnological limitations faced by the semi-conductor manufacturers in the early 2000's restricted the increase in performance of the sequential computation units. Nowadays, the trend is to increase the number of processor cores per socket and to progressively use the GPU cards for highly parallel computations. Complexity of the recent architectures makes it difficult to statically predict the performance of a program. We describe a reliable and accurate parallel loop nests execution time prediction method on GPUs based on three stages: static code generation, offline profiling, and online prediction. In addition, we present two techniques to fully exploit the computing resources at disposal on a system. The first technique consists in jointly using CPU and GPU for executing a code. In order to achieve higher performance, it is mandatory to consider load balance, in particular by predicting execution time. The runtime uses the profiling results and the scheduler computes the execution times and adjusts the load distributed to the processors. The second technique, puts CPU and GPU in a competition: instances of the considered code are simultaneously executed on CPU and GPU. The winner of the competition notifies its completion to the other instance, implying the termination of the latter
36
Seals, Kelly Charles. "Enhanced Acquisition Techniques for GPS L1C Receivers." Digital WPI, 2014. https://digitalcommons.wpi.edu/etd-dissertations/71.
Full textAbstract:
A new, open-access Global Positioning System (GPS) signal, known as L1C, is the most recent of several modernized Global Positioning System (GPS) signals. The first launch of a GPS satellite with this signal is expected to occur within a few years. One of the interesting features of modern Global Navigation Satellite System (GNSS) signals, including GPS L1C, is the presence of data and pilot components. The pilot component is a carrier with a deterministic overlay code but no data symbols; whereas, the data component carries the navigation data symbols used in the receiver processing. A unique aspect of GPS L1C is the asymmetrical power split between the two components, 75% of the power is used for the pilot and the remaining power, or 25%, for the data. In addition, the pilot and the data components are transmitted in phase with orthogonal spreading codes. Unassisted acquisition of GNSS spread spectrum signals requires a two-dimensional search for the spreading code delay and Doppler frequency. For modern two-component GNSS signals, conventional GNSS acquisition schemes may be used on either component, correlating the received signal with either the pilot or the data spreading code. One obvious disadvantage of this approach is the wasting of power; hence, new techniques for combining, or joint acquisition of the pilot and the data components, have been proposed. In this dissertation, acquisition of GPS L1C is analyzed and receiver techniques are proposed for improving acquisition sensitivity. Optimal detectors for GPS L1C acquisition in additive white Gaussian noise are derived, based on various scenarios for a GPS receiver. Monte Carlo simulations are used to determine the performance of these optimal detectors, based on detection and false alarm probabilities. After investigating the optimal detectors for GPS L1C acquisition, various sub-optimal detectors that are more efficient to implement are thoroughly investigated and compared. Finally, schemes for joint acquisition of L1C and the legacy GPS C/A code signal are proposed and analyzed.
37
Griffin, Terry W. "GPS CaPPture: a System for GPS Trajectory Collection, Processing, and Destination Prediction." Thesis, University of North Texas, 2012. https://digital.library.unt.edu/ark:/67531/metadc115089/.
Full textAbstract:
In the United States, smartphone ownership surpassed 69.5 million in February 2011 with a large portion of those users (20%) downloading applications (apps) that enhance the usability of a device by adding additional functionality. a large percentage of apps are written specifically to utilize the geographical position of a mobile device. One of the prime factors in developing location prediction models is the use of historical data to train such a model. with larger sets of training data, prediction algorithms become more accurate; however, the use of historical data can quickly become a downfall if the GPS stream is not collected or processed correctly. Inaccurate or incomplete or even improperly interpreted historical data can lead to the inability to develop accurately performing prediction algorithms. As GPS chipsets become the standard in the ever increasing number of mobile devices, the opportunity for the collection of GPS data increases remarkably. the goal of this study is to build a comprehensive system that addresses the following challenges: (1) collection of GPS data streams in a manner such that the data is highly usable and has a reduction in errors; (2) processing and reduction of the collected data in order to prepare it and make it highly usable for the creation of prediction algorithms; (3) creation of prediction/labeling algorithms at such a level that they are viable for commercial use. This study identifies the key research problems toward building the CaPPture (collection, processing, prediction) system.
38
Arvid, Johnsson. "Analysis of GPU accelerated OpenCL applications on the Intel HD 4600 GPU." Thesis, Linköpings universitet, Programvara och system, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-140124.
Full textAbstract:
GPU acceleration is the concept of accelerating the execution speed of an application by running it on the GPU. Researchers and developers have always wanted to achieve greater speed for their applications and GPU acceleration is a very common way of doing so. This has been done a long time for highly graphical applications using powerful dedicated GPUs. However, researchers have become more and more interested in using GPU acceleration on everyday applications. Moreover now a days more or less every computer has some sort of integrated GPU which often is underutilized. The integrated GPUs are not as powerful as dedicated ones but they have other benefits such as a lower power consumption and faster data transfer. Therefore this thesis’ purpose was to examine whether the integrated GPU Intel HD 4600 can be used to accelerate the two applications Image Convolution and sparse matrix vector multiplication (SpMV). This was done by analysing the code from a previous thesis which produced some unexpected results as well as a benchmark from the OpenDwarf’s benchmark suite. The Intel HD 4600 was able to speedup both Image Convolution and SpMV by about two times compared to running them on the Intel i7-4790. However, the SpMV implementation was not well suited for the GPU meaning that the speedup was only observed on ideal input configurations.
39
Van, Luong Thé. "Métaheuristiques parallèles sur GPU." Phd thesis, Université des Sciences et Technologie de Lille - Lille I, 2011. http://tel.archives-ouvertes.fr/tel-00638820.
Full textAbstract:
Les problèmes d'optimisation issus du monde réel sont souvent complexes et NP-difficiles. Leur modélisation est en constante évolution en termes de contraintes et d'objectifs, et leur résolution est coûteuse en temps de calcul. Bien que des algorithmes approchés telles que les métaheuristiques (heuristiques génériques) permettent de réduire la complexité de leur résolution, ces méthodes restent insuffisantes pour traiter des problèmes de grande taille. Au cours des dernières décennies, le calcul parallèle s'est révélé comme un moyen incontournable pour faire face à de grandes instances de problèmes difficiles d'optimisation. La conception et l'implémentation de métaheuristiques parallèles sont ainsi fortement influencées par l'architecture parallèle considérée. De nos jours, le calcul sur GPU s'est récemment révélé efficace pour traiter des problèmes coûteux en temps de calcul. Cette nouvelle technologie émergente est considérée comme extrêmement utile pour accélérer de nombreux algorithmes complexes. Un des enjeux majeurs pour les métaheuristiques est de repenser les modèles existants et les paradigmes de programmation parallèle pour permettre leur déploiement sur les accélérateurs GPU. De manière générale, les problèmes qui se posent sont la répartition des tâches entre le CPU et le GPU, la synchronisation des threads, l'optimisation des transferts de données entre les différentes mémoires, les contraintes de capacité mémoire, etc. La contribution de cette thèse est de faire face à ces problèmes pour la reconception des modèles parallèles des métaheuristiques pour permettre la résolution des problèmes d'optimisation à large échelle sur les architectures GPU. Notre objectif est de repenser les modèles parallèles existants et de permettre leur déploiement sur GPU. Ainsi, nous proposons dans ce document une nouvelle ligne directrice pour la construction de métaheuristiques parallèles efficaces sur GPU. Le défi de cette thèse porte sur la conception de toute la hiérarchie des modèles parallèles sur GPU. Pour cela, des approches très efficaces ont été proposées pour l'optimisation des transferts de données entre le CPU et le GPU, le contrôle de threads, l'association entre les solutions et les threads, ou encore la gestion de la mémoire. Les approches proposées ont été expérimentées de façon exhaustive en utilisant cinq problèmes d'optimisation et quatre configurations GPU. En comparaison avec une exécution sur CPU, les accélérations obtenues vont jusqu'à 80 fois plus vite pour des grands problèmes d'optimisation combinatoire et jusqu'à 2000 fois plus vite pour un problème d'optimisation continue. Les différents travaux liés à cette thèse ont fait l'objet d'une douzaine publications comprenant la revue IEEE Transactions on Computers.
40
Jensen, Jørgen Haavind. "Hydrodynamiske beregninger vha GPU." Thesis, Norges teknisk-naturvitenskapelige universitet, Institutt for marin teknikk, 2010. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-11549.
Full textAbstract:
Om man skal gjøre prediksjoner av hydrodynamiske egenskaper til større marine strukturer i dag, er den vanligste måten fremdeles modellforsøk, empiri og lineærteori. Viskøse CFDsimuleringer ved hjelp av RANSmetoder har begynt å gi brukbare resultater, men en direkte Navier-Stokesløser for de Reynoldstall man typisk støter på i større marine applikasjoner, er enda langt framme i tid, både med tanke på beregningskraft og minne. General Purpose GPU har i den siste tiden vist lovende resultater for å øke ytelsen på aritmetisk tunge beregninger. Samtidig har Lattice-Boltzmann-metode for løsing av Navier-Stokes ligninger, i kraft av sin høye parallelliserbarhet, vist seg godt egnet for implementering på GPU. Ved å se på muligheten for å gjøre Lattice-Boltzmann-beregninger over flere GPUer samtidig, håper jeg å ta oss ett steg nærmere en fullskala løser for Navier-Stokes, løse noen nyttige problemer på veien dit, og samtidig få lært meg mer om GPGPUprogrammering som jeg tror vil bli et svært nyttig verktøy for framtidens ingeniør.
41
Lien, Geir Josten. "Auto-tunable GPU BLAS." Thesis, Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap, 2012. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-18411.
Full textAbstract:
In this paper, we present our implementation of an Auto tuning system, written in C++, which incorporate the use of OpenCL kernels. We deploy this approach on different GPU architectures, evaluating the performance of the approach. Our main focus is to easily generate tuned code, that would otherwise require a large amount of empirical testing, and then run it on any kind of device. This is achieved through the auto tuning framework, which will create different kernels, compile and run them on the device and output the best performing kernel on the given platform.BLAS is much used in performance critical applications, and is a good candidate for execution on GPUs due to its potential performance increase. Our implementation was benchmarked on various of test environments, with different GPUs, where we achieved comparable results to the ViennaCL library. We also tested against the native vendor specific BLAS libraries from AMD and NVIDIA.
42
Tokdemir, Serpil. "DCT Implementation on GPU." Digital Archive @ GSU, 2006. http://digitalarchive.gsu.edu/cs_theses/33.
Full textAbstract:
There has been a great progress in the field of graphics processors. Since, there is no rise in the speed of the normal CPU processors; Designers are coming up with multi-core, parallel processors. Because of their popularity in parallel processing, GPUs are becoming more and more attractive for many applications. With the increasing demand in utilizing GPUs, there is a great need to develop operating systems that handle the GPU to full capacity. GPUs offer a very efficient environment for many image processing applications. This thesis explores the processing power of GPUs for digital image compression using Discrete cosine transform.
43
Yuan, George Lai. "GPU compute memory systems." Thesis, University of British Columbia, 2009. http://hdl.handle.net/2429/15877.
Full textAbstract:
Modern Graphic Process Units (GPUs) offer orders of magnitude more raw computing power
than contemporary CPUs by using many simpler in-order single-instruction, multiple-data (SIMD)
cores optimized for multi-thread performance rather than single-thread performance. As such,
GPUs operate much closer to the "Memory Wall", thus requiring much more careful memory
management.
This thesis proposes changes to the memory system of our detailed GPU performance simulator,
GPGPU-Sim, to allow proper simulation of general-purpose applications written using NVIDIA's
Compute Unified Device Architecture (CUDA) framework. To test these changes, fourteen CUDA
applications with varying degrees of memory intensity were collected. With these changes, we
show that our simulator predicts performance of commodity GPU hardware with 86% correlation.
Furthermore, we show that increasing chip resources to allow more threads to run concurrently does
not necessarily increase performance due to increased contention for the shared memory system.
Moreover, this thesis proposes a hybrid analytical DRAM performance model that uses memory
address traces to predict the efficiency of a DRAM system when using a conventional First-Ready
First-Come First-Serve (FR-FCFS) memory scheduling policy. To stress the proposed model, a
massively multithreaded architecture based upon contemporary high-end GPUs is simulated to
generate the memory address trace needed. The results show that the hybrid analytical model
predicts DRAM efficiency to within 11.2% absolute error when arithmetically averaged across a
memory-intensive subset of the CUDA applications introduced in the first part of this thesis.
Finally, this thesis proposes a complexity-effective solution to memory scheduling that recovers
most of the performance loss incurred by a naive in-order First-in First-out (FIFO) DRAM scheduler
compared to an aggressive out-of-order FR-FCFS scheduler. While FR-FCFS scheduling re-orders
memory requests to improve row access locality, we instead employ an interconnection network
arbitration scheme that preserves the inherently high row access locality of memory request streams
from individual "shader cores" and, in doing so, achieve DRAM efficiency and system performance
close to that of FR-FCFS with a simpler design. We evaluate our interconnection network arbitration
scheme using crossbar, ring, and mesh networks and show that, when coupled with a banked
FIFO in-order scheduler, it obtains up to 91.0% of the performance obtainable with an out-of-order
memory scheduler with eight-entry DRAM controller queues.
44
Thorstensson, Erika. "GPS based attitude determination." Thesis, Linköpings universitet, Institutionen för teknik och naturvetenskap, 2009. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-94447.
Full textAbstract:
This paper is the result of a masters thesis performed at Linköping University for Saab Bofors Dynamics in Linköping, Sweden. Attitude is defined as the orientation of a coordinate frame in reference to another coordinate frame. This is often referred to as three consecutive rotations, called roll, pitch and yaw (or heading). Attitude determination is generally performed using inertial navigation systems composed of gyros and accelerometers. These systems are highly accurate but are very expensive and experience a drift when used for a long period of time. The global positioning system, or GPS, was developed by the US military to determine a user’s position, velocity and time. These parameters can all be determined by performing measurements on the GPS satellite signal code that is modulated onto the GPS satellite signal carrier. But the GPS signal can also be use to determine attitude by performing carrier measurements for two or more GPS antennas. When determining the relative position between two antennas, by measuring the phase difference between them, information of the baseline is attained. The calculated baseline will be in a local navigation frame. By rotating it to the known body frame, a rotation matrix known as a direction coordinate matrix, or DCM, will be attained. From this rotation matrix, only two of the three attitude angles can be calculated, since the third rotation is about the baseline’s own axis. Using three or more antennas (two or more baselines), all three attitude angles can be determined from the DCM. This thesis work included development of a hardware platform carrying four NovAtel Superstar II GPS receivers. The platform enables serial communications between the receivers and a PC, as well as providing the supply for the receivers and antennas. The attitude determination algorithm was written and tested using a test platform mounted onto a car. The result shows a one degree deviation from an INS reference system in heading and pitch during both static and dynamic tests. The roll angle was not measured during the test drives because only one baseline was locked. The GPS based attitude determination system performed well when the baselines were locked, but it requires some improvements for full functionality.
45
Bejeryd, Johan. "GPS-based attitude determination." Thesis, Linköping University, Department of Electrical Engineering, 2007. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-11029.
Full textAbstract:
Inertial sensors and magnetometers are often used for attitude determination of moving platforms. This thesis treats an alternative method; GPS-based attitude determination. By using several GPS-antennas, and with carrier phase measurements determining the relative distance between them, the attitude can be calculated.
Algorithms have been implemented in Matlab and tested on real data. Two commercial GPS-based attitude determination systems have also been tested on a mobile platform and compared to a navigation grade Inertial Navigation System (INS). The results from the tests show that GPS-based attitude determination works well in open areas, but would require support from additional sensors in urban and forest environments.
46
Tokdemir, Serpil. "Digital compression on GPU." unrestricted, 2006. http://etd.gsu.edu/theses/available/etd-12012006-154433/.
Full textAbstract:
Thesis (M.S.)--Georgia State University, 2006.Title from dissertation title page. Saeid Belkasim, committee chair; Ying Zhu, A.P. Preethy, committee members. Electronic text (90 p. : ill. (some col.)). Description based on contents viewed May 2, 2007. Includes bibliographical references (p. 78-81).
47
Young, Bobby Dalton. "MPI WITHIN A GPU." UKnowledge, 2009. http://uknowledge.uky.edu/gradschool_theses/614.
Full textAbstract:
GPUs offer high-performance floating-point computation at commodity prices, but their usage is hindered by programming models which expose the user to irregularities in the current shared-memory environments and require learning new interfaces and semantics.
This thesis will demonstrate that the message-passing paradigm can be conceptually cleaner than the current data-parallel models for programming GPUs because it can hide the quirks of current GPU shared-memory environments, as well as GPU-specific features, behind a well-established and well-understood interface. This will be shown by demonstrating a proof-of-concept MPI implementation which provides cleaner, simpler code with a reasonable performance cost. This thesis will also demonstrate that, although there is a virtualization constraint imposed by MPI, this constraint is harmless as long as the virtualization was already chosen to be optimal in terms of a strong execution model and nearly-optimal execution time. This will be demonstrated by examining execution times with varying virtualization using a computationally-expensive micro-kernel.
48
Blomquist, Linus, and Hampus Engström. "GPU based IP forwarding." Thesis, Linköpings universitet, Programvara och system, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-119433.
Full textAbstract:
This thesis was about investigating if it is feasible to implement an IP-forwarding data plane on a GPU. A GPU is energy efficient compared to other more powerful processors on the market today and should in theory be efficient to use for routing purposes. An IP-forwarding data plane consist of several things where we focused on some of the concepts. We have implemented IP-forwarding lookup operations, packet header changes, prioritization between different packets and a traffic shaper to restrict the packet throughput. To test these concepts we implemented a prototype, on a Tegra platform, in CUDA and evaluated its performance. We are able to forward 28 Mpackets/second with a best case latency of 27 µS given local simulated packets. The conclusions we can draw of this thesis work is that using a GPU for IP-forwarding purposes seems like an energy efficient solution compared to other routers on the market today. In the thesis we also tried the concept of only launching the GPU kernel once and let it be infinite which shows promising results for future work.
49
Nortier, Benjamin J. "A spaceborne GPS receiver." Thesis, Stellenbosch : University of Stellenbosch, 2003. http://hdl.handle.net/10019.1/16407.
Full textAbstract:
Thesis (MScIng)--University of Stellenbosch, 2003.ENGLISH ABSTRACT: The purpose of this study was to develop a Global Positioning System (GPS) receiver for use on a Low-Earth Orbit (LEO) satellite. The study includes an examination of some of the fundamental GPS theory and how the LEO environment affects the operation of a GPS receiver. The hardware and software that was selected for the implementation are discussed. The reasons for porting the software to a new hardware platform and methods employed in the port are given. Thereafter the process of adapting the receiver software for use in space is given. To verify the operation in space, the receiver was subjected to LEO simulations using a GPS signal simulator. These results are shown and discussed. The tests indicated that the adaptations were successful and that the receiver will function on a LEO satellite.
AFRIKAANSE OPSOMMING: Die doel van die tesis was om ’n Globale Posisionerings Stelsel (GPS) ontvanger to ontwikkel vir gebruik op ’n lae-wentelbaan satelliet. Die studie begin met fundamentele GPS teorie en hoe die funksionering van die ontvanger be¨ınvloed word deur die wentelbaan van ’n satelliet. Die hardeware en sagteware vir die implementasie word bespreek. Die rede en metodes om die sagteware aan te pas om te werk op nuwe hardeware word gegee. Daarna word die proses om die sagteware aan te pas vir ruimtegebruik gegee. Om the verifieer dat die ontvanger wel sal kan werk op ’n satelliet was dit getoets in ’n gesimuleerde ruimte-omgewing met ’n GPS seinsimulator. Hierdie resultate word gegee en bespreek. Die toetse het gewys dat die aanpassings suksesvol was en dat die ontvanger in die ruimte sal funksioneer.
50
Vodhanel, Michael Thomas. "Problems in GPS Accuracy." Scholarship @ Claremont, 2011. http://scholarship.claremont.edu/cgu_etd/22.
Full textAbstract:
Improving and predicting the accuracy of positioning estimates derived from the global positioning system (GPS) continues to be a problem of great interest. Dependable and accurate positioning is especially important for navigation applications such as the landing of commercial aircraft. This subject gives rise to many interesting and challenging mathematical problems. This dissertation investigates two such problems. The first problem involves the study of the relationship between positioning accuracy and satellite geometry configurations relative to a user's position. In this work, accuracy is measured by so-called dilution of precision (DOP) terms. The DOP terms arise from the linear regression model used to estimate user position from GPS observables, and are directly related to user position errors. An analysis of the statistical properties explaining the behavior of the DOP terms is presented. The most accurate satellite geometries and worst configurations are given for some cases. The second problem involves finding methods for detecting and repairing cycle-slips in range delay data between a satellite and a receiver. The distance between a satellite and a receiver can be estimated by measuring the difference in the carrier frequency phase shift experienced between the satellite and receiver oscillators. Cycle-slips are discontinuities in the integer number of complete cycles in these data, and are caused by interruptions or degradations in the signal such as low signal to noise ratio, software failures, or physical obstruction of the signals. These slips propagate to errors in user positioning. Cycle-slip detection and repair are crucial to maintaining accurate positioning. Linear regression models and sequential hypothesis testing are used to model, detect, and repair cycle-slips. The effectiveness of these methods is studied using data obtained from ground-station receivers.