Abstract
Fordi fysiske begrensinger med varmegang forhindrer høyere klokkehastigheter på prosessoren og at det er plass til stadig flere komponenter på en prosessor, tilbyr maskinvareprodusentene oss flere kjerner for å forbedre ytelsen. Da må programvareutviklere skrive parallell kode for å kunne utnytte hele maskinen. I denne oppgaven undersøker vi hvilken effekt overbooking og underbooking av antallet tråder i parallelle programmer har på kjøretiden, for å finne ut om dette muliggjør bedre utnyttelse av maskinen. Dette er gjort ved å skrive parallell programkode for flere algoritmer hvor kjøretiden deres er målt og sammenlignet med et forskjellig antall tråder. Vi har skrevet implementasjoner til følgende problemer: matrisemultiplikasjon, den konvekse innhyllingen og radixsortering.