Sammendrag
Parallellisering har blitt et veldig aktuelt tema de siste årene innenfor software-utvikling. En vesentlig grunn til dette er at hardwareprodusenter velger å gi ut datamaskiner og spillekonsoller med flere prosessorer.
I denne oppgaven beskrives hvordan man kan utnytte flere maskiners totale regnekraft ved å parallellisere rekursive metoder.
Kapittel 1: Introduksjon
Kapittel 2: Datasystemer og parallellitet - Gjennomgang av kjente problemer rundt parallellisering og synkronisering. Beskrivelser av kjente modeller for parallellisering, rekursive metoder og hvordan man parallelliserer disse i PRPsystemet.
Kapittel 3: Videreutvikling av JavaPRP - Kort beskrivelse av hva masteroppgaven går ut på samt viktige klasser som PRP-systemet i dag består av.
Kapittel 4: Utnyttelse av flerkjernemaskiner - Beskrivelse av hva som skal til for å kunne utnytte maskiner med flere kjerner, hyperthreadmaskiner eller maskiner med flere single cpuer. Sammenligninger av kjøreresultater mot andre kilder som har utført lignende tester.
Kapittel 5: Oppsplitting av vanskelige parametersett - De forskjellige problemene som dukker opp i splitting av vanskelige parametersett gjennomgås. Hvordan håndteres parametersett i det eksisterende systemet, og hva skal til for å løse oppgaven.
Kapittel 6: Design av problemstilling og uttesting for Travelling Salesman -
En passende problemstilling finnes, som videre brukes for å teste oppsplitting av vanskelige parametersett. Resultater av 3 forskjellige kjøringer og begrunnelser for de forskjellige utfallene.
Kapittel 7: Oppsummering og videre arbeid - Hva er oppnådd med oppgaven, hva gikk bra, hva burde vært gjort annerledes gitt mer tid. Tanker og ideer for videre arbeid.