<p>This thesis presents some of the simulators that are available for simulation of computer architectures, with a special emphasis on simulating chip multiprocessor (CMP) architectures. The simulators Rsim, Asim, SimOS, Simics, TFsim, SimFlex, GEMS and M5 are described, in addition to an extension to SimpleScalar written at the department. The simulators have been evaluated according to various criteria, such as availability, extensibility, simulation platform, etc. The simulator M5, which has been selected as a good choice for use in the group for computer architecture research at the department, has been evaluated in more detail. The simulator has favourable characteristics such as good extensibility through modular design and pervasive object orientation, support for both full system simulation and syscall emulation, an active development team and user forum, and a fair amount of available documentation.</p>

<p>Denne hovedoppgaven er rettet mot en praktisk implementasjon av et automatisk visuelt inspeksjonssystem. På bakgrunn av en serie av treningsbilder er målsetningen at systemet skal kunne klassifisere objekters avbildninger som godkjent eller underkjent. Arbeidet har lagt stor vekt på at systemet skal virke på generelle objekter. Systemet er implementert i Microsoft Visual Studio .NET 2003 C++, og viktige elementer tilknyttet arbeidet beskrives i denne rapporten. Resultatene virker lovende, da inspeksjonssystemet gjennomsnittlig klassifiserer 91% riktig på de 8 bildesett som systemet er testet med. Videre planer gir imidlertid håp om å utbedre systemet betydelig. Disse planene presenteres som videre arbeid i slutten av rapporten.</p>

<p>Rapporten beskriver hovedoppgaven Utforskning av evolusjon for kunstig utvikling. Cellulære beregningsmaskiner og kunstig utvikling er begge nyere forskningsfelt innen datateknologi med opphav i biologisk inspirasjon og kunstig intelligens. Biologisk inspirerte metoder kan benyttes til å finne nye alternative design. Kunstig evolusjon kombinert med cellulære maskiner kan gi opphav til nye designmetoder og arkitekturer. Samtidig kan cellulære maskiners dynamiske egenskaper gi gode simuleringer av naturens komplekse systemer. Kunstig utvikling ser ut til å kunne redusere skaleringsproblemet ved genotype-fenotype omformingen for evolusjonære systemer. Koblingen av evolusjon og kunstig utvikling byr likevel på nye utfordringer. En cellulær maskin for utvikling kan utforskes for emergent computation med evolusjon. Et slikt komplekst system krever forståelse for hvordan den biologiske utviklingen med genuttrykk og genregulatoriske nettverk påvirkes av evolusjonen og evolusjonsparameterene. Kunnskap om et slikt system forutsetter eksperimentell utforskning og analyse. I oppgaven ble en plattform implementert for å utforske evolusjon for utvikling av emergent strukturer i en cellulær maskin. Plattformen brukes til å designe to multicellulære emergent strukturer, sjakkbrett- og flaggmønster. Analyseresultatene viser at evolusjonen konsekvent utnytter omgivelsene sine for å skape strukturløsninger. Det ble også utført skaleringsforsøk som tyder på at økt informasjonsmengde i systemet kan ha en positiv effekt på det evolusjonære søket. Plattformen gjør det mulig å få en eksperimentell forståelse av hvordan parametere ved utviklings- og evolusjonsprosessene påvirker systemets emergent computation av strukturer.</p>

<p>Oppgaven består i å studere metodene som brukes for å detektere kollisjoner ved animasjon av tekstiler og klær og hvordan det gies respons når kollisjon er fastslått.</p>

<p>Eksplosjoner er en viktig del av mange spill. Men eksplosjoner er hurtige og veldig turbulente fenomener som vanskelig lar seg simulere bra, spesielt for sanntidsapplikasjoner. Vi presenterer en metode for animering av eksplosjoner som utføres på GPU i sin helhet. Simuleringen takler vilkårlige obstruksjoner, og er satt sammen av en forbrenningsmodell, en stabil fluidløser som tar hensyn til utvidende gasser, samt turbulensmodeller. Simuleringsresultatene blir visualisert ved hjelp av partikler som rendres animerte. Resultatet er fysisk baserte, ikke-repeterende og dynamiske eksplosjoner i sanntid med høy visuell kvalitet.</p>

<p>Masteroppgaven presenterer en litteraturstudie på sammenligning mellom globale og lokale inverterte filer, samt alternative metoder som samlebåndsbaserte prosessering av globale inverterte filer og hybride inverterte filer. Arbeidet ble videreført med en simuleringsmodel som ble brukt til å utføre en rekke eksperimenter for metodene beskrevet i oppgaven. En virkelig dokumentsamling og en virkelig lastsamling ble brukt under eksperimenter. Resultater fra simuleringsmodellen ble diskutert mot de mest sentrale resultatene som presentert i litteraturstudiet.</p>

<p>This paper is a master thesis for the Department of Computer and Information Science at the Norwegian University of Science and Technology, spring 2008. It is a study of hole filling in three dimensional surface models obtained from scanned real world objects. The goal of this project is to find solutions that are capable of filling an incomplete model in a plausible and visually pleasing manner. To reach this goal both theoretical studies and practical testing were performed. This paper presents a theoretical foundation, needed to gain a greater understanding of the problem, and the results from the testing phase. This knowledge and experience is then used to present a possible solution to the hole filling problem. The conclusions of this project is that automatic procedures, that are thoroughly documented in the literature, fails to perform in a satisfactory manner when the data set becomes too complicated. The Nidaros Cathedral is such a difficult data set, and will require a customized and user guided solution to met the goals of this project.</p>

<p>Visualization of porous media is of great importance to several scientific fields, including the petroleum technology. The topic of this thesis arises from our collaborations with The Center for Integrated Operations in the Petroleum Industry. By being able to quickly analyze properties of porous rocks, they can get a better understanding of how to efficiently harvest oil since oil is typically held and stored within rock pores. The petroleum industry typically uses Computed Tomography (CT) technology to scan rock samples for their internal structures. The resulting data is loaded into a computer program that generates 3D models of the rocks describing the 3D nature of its' internal structure. The scan data created from these scans will in most case contain inaccuracies due to artifacts created while scanning. In this thesis, we develop an application that interactively helps the user localizes the rock and pores in the CT scan data, allowing the user to create an image with a more accurate representation of the pores. We use digital image processing techniques to do an initial localization of the elements in the scan. The artifacts are then reduced by allowing the user to drag and pull on the line-data specifying the pores. Our implementation then uses this new representation to construct a 3D volume image that can be used in geophysical applications, like Schlumberger Petrel, for further analysis and simulation. The volume rendering part of our implementations builds directly on the authors project work with Eirik Ola Aksnes on GPU Techniques for Porous Rock Visualization completed last fall (2008).</p>

<p>In this thesis, we develop a meta-reasoning system based on CBR which solves sliding-block puzzles. The meta-reasoning system is built on top of a search-based sliding-block puzzle solving program which was developed as part of the specialization project at NTNU. As part of the thesis work, we study existing literature on automatic puzzle solving methods and state space search, as well as the use of reasoning and meta-level reasoning applied to puzzles and games. The literature study forms the theoretical foundation for the development of the meta-reasoning system. The meta-reasoning system is further enhanced by adding a meta-control cycle which uses randomized search to generate new cases to apply to puzzles. In addition, we explore several ways of improving the underlying solver program by trying to solve hard puzzles by using the solution for easier variants, and by developing a more memory-efficient way of representing puzzle configurations. We evaluate the results of our system, and shows that it offers a slight improvement compared to solving the puzzles with a set of general cases, as well as showing vast improvement for a few isolated test cases, but the performance is slightly behind the hand-tuned parameters we found in the specialization project. We conclude our work by identifying parts of our system where improvement can be done, as well as suggesting other promising areas for further research.</p>

<p>This report will explore behavior-based robotics and relevant AI techniques. A system for autonomous control of mobile robots inspired by behavior-based robotics, in particular Rodney Brooks' subsumption architecture, have been implemented, adapted for use in a multiagent environment. The system is modular and flexible, allowing for easy addition and removal of system parts. A weight-based command fusion approach is taken to action selection, making it possible to satisfy multiple behaviors simultaneously.</p>