Irreguljära arkitekturer, så som Digitala Signal Processorer, utgör nya utmaningar vid konstruktionen av kompilatorer. I det här projektet undersöks PBQP, en alternativ algoritm till den traditionella grafallokeringen som ger större möjligheter att modellera komplexa begränsningar. Projektet har fokuserat på hur man modellerar alias och parrelationer i teorin, samt vad som finns implementerat i dagsläget i kompilatorramverket LLVM. Det som framkommit är att stöd för par relationer saknas i LLVM i dagslaget och därför ges några förslag på hur man skulle kunna gå till väga föra att implementera dessa..

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

Det här arbetet undersöker om heuristik i en algoritm kan förbättra optimeringen av postdistributionsnätverk. Som optimeringsalgoritm används hill climbing och heuristiken appliceras på mutationsoperatorn. För att utvärdera mutationsoperatorn skapas en förenklad modell av ett postdistribueringsnätverk. Ett befintligt postdistribueringsnätverk används som utgångspunkt för den förenklade modellen för att snabbt kunna få en bra och realistisk modell. Resultaten av undersökningen indikerar på att den heuristiska mutationsoperatorn sänker tiden det tar att hitta en bra lösning jämfört med att använda en slumpmässig mutationsoperator..

Ett vanligt problem att lösa inom musik är transkribering av musik till noter. En algoritm för att transkribera monofoniska signaler till noter utvecklades.För att extrahera grundtonens läge användes en analys baserat på ett cepstrum. Cepstrumet används ofta vid extrahering av grundtoner hos röster.En träffsäkerhet på 99% för en manlig röstinspelning och 90% för en kvinlig uppnåddes. Resultatet blev noter som sedan kunde redigeras av en användare..

Global warming is one of the most debated environmental issues right now, and it could be argued that it is important to study how the phenomenon is treated in schools. The main purpose of this study is to put students? knowledge about global warming in relation with the control documents for chemistry, biology and physics studies. Interviews have been conducted with six students in the 9th grade. The conclusion of the survey indicates that the students generally have a satisfying knowledge about the phenomenon and that they know how they should behave from an environmental perspective..

This thesis processes the work of developing CPU code and GPU code for Thomas Kaijsers algorithm for calculating the kantorovich distance and the performance between the two is compared. Initially there is a rundown of the algorithm which calculates the kantorovich distance between two images. Thereafter we go through the CPU implementation followed by GPGPU written in CUDA. Then the results are presented. Lastly, an analysis about the results and a discussion with possible improvements is presented for possible future applications..

Den genetiska diversiteten och populationsstrukturen hos svenska individer av Puccinia coronata, vilken orsakar kronrost i havre, undersöktes för att utreda hur viktig den sexuella reproduktionen är hos arten. Syftet med studien var att bidra till utvecklandet av integrerade växtskyddsmetoder för havre. Provtagning skedde i sex havrefält i mellansverige under sensommaren 2009 och 2014. En populationsstudie utfördes på svenska prover med hjälp av mikrosatelliter utvecklade för amerikanska isolat. Utav 37 genetiska markörer användes 12 i denna studie för att analysera genotyper från 108 olika prov. Samtliga insamlade prover var genetiskt unika vilket tyder på stor genetisk variation.

Ataxi är då hunden har svårt att koordinera sina rörelser och orsakas av att nervsystemet inte fungerar som det ska och degenereras. Degeneration av cerebellum och då specifikt purkinjecellerna och granulacellerna ger en form av ataxi kallat cerebellär ataxi. Denna typ av ataxi uppvisas genom att hunden (Canis lupus familiaris) står bredbent, har muskelkramper, obalanserad gång och ögonrullningar. Den genetiska bakgrunden till cerebellär ataxi hos hund finns beskriven hos flera raser, däribland beagle, finsk stövare, old english sheepdog, gordonsetter och coton de tuléar. Hos alla dessa raser nedärvs sjukdomen autosomalt recessivt och de orsakande mutationerna ger olika dysfunktioner inom nervcellerna som gör att de inte kan fungera som de ska och degenereras.

Skatol och androstenon är två ämnen som lagras i fett hos okastrerade hangrisar. Dessa orsakar en obehaglig odör, galtlukt, när köttet från grisarna hettas upp. I Sverige kastreras därför alla smågaltar några dagar efter födseln. Detta sker rutinmässigt utan bedövning, vilket innebär lidande för ett stort antal djur. Ett alternativ till kastration av kultingarna är att sortera bort slaktkroppar med mycket lukt.

Osteochondros (OC) och osteochondrosis dissekans (OCD) är en störning i den indirekta, endochondrala bentillväxten hos unga snabbt växande hästar. När prestationskraven på hästen ökar vid en högre ålder kan det leda till att den utvecklar hälta. Flera studier har visat att ostechondros har en genetisk komponent. Syftet med föreliggande litteraturstudie är att ta reda på hur osteochondros nedärvs, hur olika selektionsstrategier påverkar prevalensen samt hur problemet kontrolleras inom aveln. Arvbarheten för OC och OCD i femorpatella leden var 0,07 respektive 0,02.

På bullriga arbetsplatser använder personal ofta hörselskydd med inbyggda högtalare för att lyssna på exempelvis musik i underhållningssyfte. Om användaren lyssnar på höga ljudnivåer under långa perioder kan bullerskador uppstå i dennes öron. Enligt lagstiftning måste nivån därför begränsas i förebyggande syfte.Bullernivån är ett genomsnitt av de ljudnivåer användaren exponerats för under en arbetsdag. Användaren måste vila öronen om gränsvärdet för bullernivån nås.Om man utnyttjar att det är ett genomsnitt kan användaren tillåtas lyssna på en hög ljudnivå under en begränsad tid för att sedan sänka den. Det går att bevara både säkerheten och lyssningsupplevelsen om en sänkning införs långsamt.Detta arbete beskriver hur en algoritm till en digital signalprocessor kan konstrueras för att reglera ljudnivån.Målsättningen var att algoritmen skulle skydda användarens hörsel utan att försämra lyssningsupplevelsen, och utan att förbruka mer energi än nödvändigt.I algoritmen ingick en prediktor som predikterar mängden buller användaren riskerar att utsättas för, om denne fortsätter lyssna på samma nivå.Långsamma sänkningar av ljudnivån kan då utföras i tid innan gränsvärdet nås.Det visade sig att algoritmen endast behövde ett fåtal samplingar per sekund för att skatta och reglera ljudnivån tillräckligt precist, vilket reducerade energiförbrukningen.Resultatet visar möjligheten att kombinera målen för säkerhet, lyssningsupplevelse och energieffektivitet i hörselskydd.Algoritmen implementerades inte på ett skarpt system.Den hade enbart tillgång till ljudsignalen användaren ämnade lyssna på i underhållningssyfte..

En olycka kan snabbt vara framme. För äldre personer kan ett fall vara tillräckligt för att skada sig rejält och inte ha möjlighet att komma åt ett kommunikationsmedel, till exempel en telefon. Detta är i dagens samhälle ett stort folkhälsoproblem som både orsakar lidande och stora kostnader. Infinner sig känslan av otrygghet kan det underlätta och framförallt hjälpa vid överfall att snabbt kunna tillkalla uppmärksamhet från omgivningen men också familjemedlemmar eller vänner.För att lösa dessa problem har ett säkerhetslarm utvecklats till en Android-telefon. Detta larm har i uppgift att påkalla omgivningens uppmärksamhet genom ljudsignaler men också kontakta anhöriga.

Då scenkomplexitet och ett högre antal ljuskällor blir vanligare inom spel har ett behov av algortimer för att hantera dessa scener, med bra prestanda, uppståt. En allt vanligare algoritm för detta är Deferred Shading. Rapporten utvärderar två olika metoder för Deferred Shading (traditionell Deferred Shading och Light pre-pass rendering)..

Allt fler tjänster och arbeten sker med datorers hjälp, inte minst vad beträffar hantering av dokument av olika slag. Det är nuförtiden inte något ovanligt att exempelvis bokföringen i ett företag sker mha en dator. Med andra ord så skapas idag väldigt många olika typer av så kallade elektroniska dokument i vårt samhälle. Likväl som med den äldre typen av dokument är många av dessa väldigt viktiga och behöver således förvaras på ett säkert sätt.Ett sätt att kunna erbjuda en säker förvaring av elektroniska dokument är att lagra dessa i en arkivcentral som är speciellt designad för att kunna erbjuda en sådan säker förvaring. För att användaren av en sådan arkivcentral skall kunna skicka över respektive hämta sina dokument krävs ett system för dokumentöverföring som kan hantera denna process.