Abstract
Datamaskinen har siden dens barndom hatt en kraftig ytelsesøkning. I de senere årene har man begynt å ta i bruk parallellisering for å opprettholde denne effekten. Parallell programmering er vanskelig, og det er derfor utviklet verktøy som forenkler jobben. JavaPRP er en preprosessor som automatisk genererer parallelle programmer beregnet på nettverk av maskiner. Denne oppgaven bringer ideene fra JavaPRP over på multiprosessor. En multiprosessor er en datamaskin med mange prosessorer som er knyttet tett sammen. Den største fordelen til parallelle programmer for multiprosessor er at de kan nyttiggjøre felles hukommelse.
Denne oppgaven presenterer ulike parallelle varianter av tre typer algoritmer. De parallelle programmene utnytter multiprosessorens felles hukommelse på ulike måter. Det blir så drøftet hvordan man kan foreta automatisk parallellisering på multiprosessoren. Løsningen er et nytt system der det er hentet inspirasjon fra både JavaPRP og de tre ulike parallelle programmene. Preprosessoren MPRP tilbyr en enkel og fleksibel behandling av tre typer sekvensielle algoritmer slik at multiprosessorens egenskaper utnyttes godt.