• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 8
  • 3
  • Tagged with
  • 11
  • 5
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

En observationsstudie kring förekomsten av hierarkiska strukturer i förskolebarns gemensamma fria lek

Hjelmqvist, Marie, Pettersson, Camilla January 2011 (has links)
Syftet med arbetet var att studera förekomsten av hierarkiska strukturer i förskolebarns gemensamma fria lek ute på förskolegården. Studien utgick även från två frågeställningar där den första var att studera hur barnens lekar såg ut ute på förskolegården och den andra var att studera på vilket sätt barnen använde sig av lekredskap i sina lekar. För att kunna studera förekomsten av hierarkiska strukturer i förskolebarns gemensamma fria lek ute på förskolegården genomfördes en kvalitativ observationsstudie ute på en förskola. Studien visade att ålder och språket hos barnet, färdigheten i att känna av sammanhanget samt barnets kännedom kring populärkulturen, i detta fall Star Wars kulturen, var avgörande faktorer i hur de hierarkiska strukturerna såg ut i förskolebarnens gemensamma fria lek. Studien visade även att de hierarkiska strukturerna i barnens lek var under ständig förändring, samt att lekarna styrdes av vilka deltagare som var närvarande. Lekredskapen visade sig i studien inte vara avgörande för vilka roller barnen fick i de gemensamma lekarna, utan de användes utifrån sammanhanget i den specifika leken.
2

Klusteranalys av individers självbild

Munkby, Carl, Henning, Tove January 2020 (has links)
DISC-assessment is a tool used to evaluate the communication styles and behaviour of people by profiling based on four different reaction types. These profiles are usually represented by four different colours; Red, Yellow, Green and Blue. This colour division became a widely known phenomenon in Sweden after Thomas Eriksons' book \emph{Omgiven av idioter} was released 2014. The theory of DISC was shortly thereafter subject to strong criticism due to the simplicity of the model and the lack of research around it. The aim of this study is to explore if a categorization of people into the four groups, based on the theory, can be supported by the data. In an attempt to answer the research problem, two cluster analyses were performed using the \emph{k}-modes algorithm. The best cluster solution that was found showed similarities to the four groups based on the DISC-assessment. This could be seen as an indication of support for the profiling system. However, it is shown that several different cluster solutions are possible, severely limiting the possible conclusions that could be drawn from this study.
3

Lugn och glá, inga andra känslor ha - Textanalys av de Tio små kompisböckerna

Hermansson, Emelie, Nilsson, Malin January 2018 (has links)
Syftet med föreliggande studie är att undersöka vad som framställs vara av betydelse i värdegrundsarbetet utifrån bokserien Tio små kompisböcker. Våra teoretiska resurser valdes utifrån vårt syfte för att synliggöra om och vilka värden som rangordnas högre än andra. Vi undersökte vilka etiska kompetenser som kunde tolkas vara av betydelse och ifall det i sin tur kunde indikera på vilken barnsyn som var framträdande. Ett omsorgsetiskt perspektiv, hierarkiska värdekategorier samt begreppen etik och moral utgjorde våra teoretiska resurser. I insamlandet av empirin genomfördes en narrativ analys av hela bokserien. Utifrån den narrativa analysen kunde vi sedan kategorisera värdena som antingen sociala eller privata. Resultatet av studien visade några återkommande mönster som var genomgående i bokserien. Till exempel framträder en vägledande etik med syfte att karaktärerna i böckerna skall beakta sin individuella utveckling samt utveckla sin sociala förmåga för att fungera i samhället. Ur ett omsorgsetiskt perspektiv enligt vår tolkning kunde vi upprepade gånger se en avsaknad av ömsesidig omsorgsrelation. Detta kopplar vi till den brist av kommunikation mellan de olika parterna som vi kunde uttolka. Utifrån de resultat som blev synliga under processen kunde vi dra slutsatsen att värdena disciplin, ansvarstagande och självkontroll var av störst betydelse. Den vuxne framställs som det etiska idealet och barnet får klä rollen som den vuxnes motpol.
4

Utmaningar i mångkulturella team : En kvalitativ undersökning av kommunikation och samarbete för teammedlemmar på olika platser med gemensamma mål

Speidel, Maria, Andersson, Jessica January 2024 (has links)
Denna studie syftar till att utforska utmaningar och fördelar med att arbeta i mångkulturellateam där medlemmarna i teamet arbetar för gemensamma mål och arbetsuppgifter, men ärpositionerade i olika länder. Ett särskilt fokus ligger på hur man kan optimera hanteringen avdessa utmaningar för att uppnå ökad effektivitet och motivation. Genom intervjuer med ledareoch teammedlemmar, har den empiriska data identifierat nyckelutmaningar såsomspråkbarriärer, hierarkiska strukturer, kulturella skillnader i arbetsmoral samtkommunikationssvårigheter. För att kunna hantera dessa problem föreslås bättreintegreringsprocesser, mer fysiska möten och videosamtal samt kulturell känslighetsträning.Dessutom betonas vikten av decentralisering och ökad fysisk närvaro av ledare för att byggatillit och gemenskap. Stella-Ting Toomey´s teori om konflikthantering tillämpas för attpoängtera hur kulturella, situationsmässiga och individuella faktorer påverkarteamdynamiken. Resultaten visar på, trots de metodologiska begränsningarna, att deutmaningar och hanteringen av dessa är relevanta för organisationer och företag med liknandemångfald. Implementering av de föreslagna strategierna kan förbättra motivation, effektivitetoch välbefinnande i mångkulturella team, vilket gynnar företagets totala resultat. Införframtida forskning inom detta ämne rekommenderas att djupare studier om de specifiktkulturella aspekterna och den påverkan de har på teamdynamiken. Även longitudinella studierrekommenderas för att kunna följa hur de föreslagna strategierna implementeras i teamen ochhur de kan ha en långsiktig effekt på prestationerna i arbetet.
5

Stroke, bilkörning & arbetsterapi : En litteraturstudie över bedömningsinstrument för körförmåga / Stroke, Car Driving & Occupational Therapy : A Literature Review of Assessments Tools for the Ability to Drive

Humby, Ingegerd, Olsson, Cecilia January 2005 (has links)
<p>Mobilitet genom att köra egen bil ger en ökad livskvalitet. Förekomsten av stroke ökar och för att kunna tillfredställa individens behov av aktivitet och självständighet i transporter finns ett ökat behov av körkortsbedömningar. Restsymtomen efter en stroke kan variera. Därför krävs olika typer av bedömningar. Arbetsterapeuter som är vana att arbeta klientcentrerat och bedöma skilda färdigheter har mycket att tillföra i körkortsfrågor. Syftet med studien var att sammanställa beskrivningar av bedömningsinstrument för körförmåga efter stroke i vetenskaplig litteratur, utifrån författarnas frågeställningar. En systematisk litteraturstudie användes som metod. Femton vetenskapligt granskade artiklar samt en master of science uppsats ingick i studien. Resultat visade en stor mängd bedömningsinstrument, varav majoriteten testade egenskaper på taktisk nivå enligt Michons hierarkiska modell. Ytterst få av instrumenten kunde kopplas till de av författarna efterfrågade kvalitetsaspekterna. Arbetsterapeuternas utgångspunkter var i de allra flesta fall att bedöma färdighet snarare än insikt i frågan om bilkörning. I diskussionen tar författarna upp att arbetsterapeuter är väl lämpade för den här typen av bedömningar trots att tillfälle sällan ges, detta baserat utifrån litteraturgenomgången. Vidare ger författarna förslag på fortsatt forskning i form av utvecklandet av ett nytt bedömningsinstrument som ska baseras på ett arbetsprov för bilkörning som alternativ till uppkörning.</p> / <p>Mobility through driving a car leads to enhanced quality of life. The prevalence of stroke is increasing, and to satisfy the individual’s need for activity and independence in transportation, an increased need of assessments of the ability to drive is apparent. Residual symptoms of stroke vary. There is therefore a need of different kinds of assessments. Occupational Therapists familiar with client-centred assessments and used to assessing various skills can contribute to issues concerning the acquisition of driving licences. The aim of the study was to gather descriptions of tools for assessing the ability to drive after stroke in scientific literature, based on the authors´ questions. A systematic review was the method used. Fifteen scientifically reviewed articles and a Master of Science report were included in the study. The main outcome was that a great number of assessment tools were found, of which the majority tested skills on the tactical level according to the hierarchic model of Michon. Very few of the tools could be related to the requested quality aspects. The occupational therapists´ starting point in most cases was to assess skill rather than insight into the question of car-driving. The authors believe that occupational therapists are well suited for that kind of assessment, based on the results of this study. The authors suggest further research in developing a new assessment tool based on a practical test for car driving as an alternative to the driving test.</p>
6

Stroke, bilkörning &amp; arbetsterapi : En litteraturstudie över bedömningsinstrument för körförmåga / Stroke, Car Driving &amp; Occupational Therapy : A Literature Review of Assessments Tools for the Ability to Drive

Humby, Ingegerd, Olsson, Cecilia January 2005 (has links)
Mobilitet genom att köra egen bil ger en ökad livskvalitet. Förekomsten av stroke ökar och för att kunna tillfredställa individens behov av aktivitet och självständighet i transporter finns ett ökat behov av körkortsbedömningar. Restsymtomen efter en stroke kan variera. Därför krävs olika typer av bedömningar. Arbetsterapeuter som är vana att arbeta klientcentrerat och bedöma skilda färdigheter har mycket att tillföra i körkortsfrågor. Syftet med studien var att sammanställa beskrivningar av bedömningsinstrument för körförmåga efter stroke i vetenskaplig litteratur, utifrån författarnas frågeställningar. En systematisk litteraturstudie användes som metod. Femton vetenskapligt granskade artiklar samt en master of science uppsats ingick i studien. Resultat visade en stor mängd bedömningsinstrument, varav majoriteten testade egenskaper på taktisk nivå enligt Michons hierarkiska modell. Ytterst få av instrumenten kunde kopplas till de av författarna efterfrågade kvalitetsaspekterna. Arbetsterapeuternas utgångspunkter var i de allra flesta fall att bedöma färdighet snarare än insikt i frågan om bilkörning. I diskussionen tar författarna upp att arbetsterapeuter är väl lämpade för den här typen av bedömningar trots att tillfälle sällan ges, detta baserat utifrån litteraturgenomgången. Vidare ger författarna förslag på fortsatt forskning i form av utvecklandet av ett nytt bedömningsinstrument som ska baseras på ett arbetsprov för bilkörning som alternativ till uppkörning. / Mobility through driving a car leads to enhanced quality of life. The prevalence of stroke is increasing, and to satisfy the individual’s need for activity and independence in transportation, an increased need of assessments of the ability to drive is apparent. Residual symptoms of stroke vary. There is therefore a need of different kinds of assessments. Occupational Therapists familiar with client-centred assessments and used to assessing various skills can contribute to issues concerning the acquisition of driving licences. The aim of the study was to gather descriptions of tools for assessing the ability to drive after stroke in scientific literature, based on the authors´ questions. A systematic review was the method used. Fifteen scientifically reviewed articles and a Master of Science report were included in the study. The main outcome was that a great number of assessment tools were found, of which the majority tested skills on the tactical level according to the hierarchic model of Michon. Very few of the tools could be related to the requested quality aspects. The occupational therapists´ starting point in most cases was to assess skill rather than insight into the question of car-driving. The authors believe that occupational therapists are well suited for that kind of assessment, based on the results of this study. The authors suggest further research in developing a new assessment tool based on a practical test for car driving as an alternative to the driving test.
7

Preserving the Mental Map when Visualizing Dynamic Graphs : An Approach for Intermediate Representations in the C2 Java Compiler / Bevarande av den mentala kartan vid visualisering av dynamiska grafer : Ett tillvägagångssätt för mellanrepresentationer i C2 Java-kompilatorn

Yin, Emmy January 2023 (has links)
Graphs are powerful data structures that are widely used to represent complex forms of information. One area in which graphs are successfully being used is within compiler engineering, where a program under compilation can be represented as a graph that changes as the program is being compiled. These graphs, known as Intermediate Representation graphs, can be visualized to aid compiler engineers in understanding and debugging the compiler. However, graphs that change over time need to be visualized so that the viewer’s internal understanding of the graph is maintained. Simultaneously, the graph layouts should be of high quality. These criteria can be conflicting, making the visualization of changing graphs difficult. In this thesis, a dynamic graph layout algorithm to visualize dynamic Intermediate Representation graphs used in the C2 compiler in the Java HotSpotTM Virtual Machine was developed and evaluated. Currently, these graphs are visualized with hierarchical layouts, using a static graph layout algorithm. Five metrics were developed and used to evaluate the layouts by the dynamic algorithm against the layouts by the static algorithm. Four of these were concerned with the layout quality, by measuring the number of edge crossings, number of reversed edges, average degree of the edge bends and the average edge length. The fifth metric was related to mental map preservation and measures the Euclidean distance of node displacement across two layouts. Two experiments were conducted to compare the algorithms. The first experiment measured the layouts drawn by the algorithms when there were a couple of nodes added to or removed from a graph iteratively. A total of 1061 layouts were measured. In 74% of these, the dynamic algorithm caused less node displacement. The second experiment aimed to evaluate the algorithms against what is possible to achieve in regards of minimum node displacement while maintaining a high quality. The results of both experiments indicate that the dynamic layout algorithm yields layouts with less node displacement. However, the layouts generally have more reversed edges, more bends in the edges and overall longer edges. These metrics worsened as more iterations of changes were applied. The findings suggest that the dynamic layout algorithm is better at preserving the mental map, but at the cost of the layout quality. / Grafer är kraftfulla datastrukturer som används för att representera komplexa former av information. Ett område där grafer framgångsrikt används är inom kompilatorutveckling, där ett program under kompilering kan representeras som en graf som förändras medan programmet kompileras. Sådana grafer, kända som mellanrepresentationsgrafer, kan visualiseras för att hjälpa kompilatoringenjörer att förstå och felsöka kompilatorn. Dock behöver grafer som ändras över tid visualiseras så att användarens interna förståelse av grafen bibehålls. Samtidigt bör grafens layout vara av hög kvalitet. Dessa kriterier kan vara motsägelsefulla och gör visualiseringen av föränderliga grafer svår. I denna avhandling utvecklades och utvärderades en dynamisk layoutalgoritm för att visualisera dynamiska mellanrepresentationsgrafer som används i C2-kompilatorn i Java HotSpotTM Virtual Machine. Idag visualiseras dessa grafer med hierarkiska layouter som ritas av en statisk layoutalgoritm. Fem mått utvecklades och användes för att jämföra layouterna ritade av den dynamiska algoritmen med layouterna ritade av den statiska algoritmen. Fyra av dessa var relaterade till layoutkvaliteten och mäter antalet korsningar mellan kanter, antalet omvända kanter, den genomsnittliga graden av kantböjningar och den genomsnittliga kantlängden. Det femte måttet är relaterat till bevarandet av den mentala kartan och mätte nodförskjutningen mellan två layouter. Två experiment genomfördes för att jämföra algoritmerna. Det första experimentet mätte layouterna som ritades av algoritmerna när ett par noder lades till eller togs bort från en graf iterativt. Totalt mättes 1061 layouter. I 74% av dessa orsakade den dynamiska algoritmen mindre nodförskjutning. Det andra experimentet syftade till att utvärdera algoritmerna med avseende på minimal nodförskjutning samtidigt som hög kvalitet bibehålls. Resultaten från båda experimenten indikerar att den dynamiska layoutalgoritmen ger layouter med mindre nodförskjutning. Layouterna har dock generellt sett fler omvända kanter, fler böjningar i kanterna och längre kanter. Dessa mått försämrades när fler iterationer av förändringar tillämpades. Resultaten tyder på att den dynamiska layoutalgoritmen är bättre på att bevara den mentala kartan, men på bekostnad av layoutkvaliteten.
8

Ledarskapsstrategier, Organisationsstrukturer och Bolagsstyrning inom Byggindustrin : En fallstudie av anpassningar och strategier under ekonomiska kriser

Andersson, Albin, Häggmark, Felix January 2024 (has links)
SAMMANFATTNING Bakgrund- Samhället i stort och byggindustrin specifikt står idag inför stora utmaningar med projekt som skjuts upp eller stannar av helt på grund av den ekonomiska kris vi idag upplever. Både privatpersoner och företagen märker kraftigt av höga räntor, hög inflation och dyra varupriser. För att organisationer inom byggindustrin ska klara denna utmaning krävs det aktiva ledare som är beredda på förändringar inom deras organisation, vilket exempelvis handlar om att implementera strategier i styrningen av organisationen. Detta ger organisationerna möjligheter att klara av kriser på ett så lindrigt sätt som möjligt. Genom att intervjua företagsledare inom byggindustrin lyfter studien aspekter som anses vara viktiga för att styra bolaget mot så bra resultat som möjligt i tider av ekonomiska kriser.  Syfte- Syftet med denna magisteruppsats är att öka den befintliga förståelsen kring hur organisationsstrukturer, bolagsstyrning och ledarskapsstrategier påverkar och förändras i den valda branschen genom ekonomiska kriser. Metod- Magisteruppsatsen bygger på en fallstudie av företag inom byggindustrin i Sverige. Utöver tidigare forskning i ämnet, baseras studien främst på kvalitativa data som samlats in genom semistrukturerade intervjuer. Totalt har 12 intervjuer utförts, där det empiriska materialet analyserats med hjälp av en tematisk analys. Resultat- Resultatet från denna studie har gjort en rad intressanta fynd som både bekräftar och utmanar tidigare litteratur och teorier. De resultat som utmärker sig mest är bland annat de platta organisationernas snabba anpassning till ekonomiska kriser. Även ledarens roll har fått en ökad förståelse då flertalet aktörer delat med sig av sina erfarenheter. Slutligen har nya insikter tillkommit till hur bolagsstyrning inom byggindustrin kan hjälpa ledare navigera genom ekonomiska kriser med hjälp av bland annat mångfald och externa ledamöter. Forskningsbegränsningar/implikationer- Studien begränsas då den endast bygger på företag inom byggindustrin i Sverige, vilket bör tas i hänsyn även vad gäller resultatets tolkning. Fallstudien ökar förståelsen och bidrar med insyn kring hur bolagsstyrning och ledarskap förändras inom den valda branschen genom ekonomiska kristider. Originalitet/värde- Studiens bidrag är till de redan befintliga teorierna kring ledarskapsstrategier och bolagsstyrning. Studien bidrar med en ökad förståelse samt fördjupning i hur organisationer och ledare betraktar samt agerar i tider av ekonomiska kriser. / Background- Society in general and the construction industry specifically are currently facing significant challenges with projects being postponed or coming to a complete halt due to the economic crisis we are experiencing today. Both individuals and companies are strongly affected by high interest rates, inflation, and expensive commodity prices. To cope with this challenge, organizations within the construction industry requires proactive leaders who are prepared for changes within their organization, such as implementing strategies in organizational governance. This provides organizations with opportunities to navigate crises as smoothly as possible. By interviewing business leaders in the construction industry, the study highlights aspects that are considered as important for steering the company towards the best possible outcomes in times of economic crisis. Purpose- The purpose of this master’s thesis is to increase the existing understanding of how organizational structures, corporate governance, and leadership strategies affect and change in the chosen industry through economic crisis. Method- The master’s thesis is based on a case study of companies in the construction industry in Sweden. In addition to previous research on the subject, the study is primarily based on qualitative data collected through semi-structured interviews. A total of 12 interviews have been conducted, where the empirical material has been analyzed using a thematic analysis. Findings- The results of this study have yielded a range of interesting findings that both confirm and challenge previous literature and theories. The most notable result includes the rapid adaption of flat organizations to economic crises. Additionally, there has been an increase understanding of the leader’s role as multiple stakeholders have shared their experiences. Finally, new insights have emerged on how corporate governance within the construction industry can assist leaders in navigating economic crises, with the help of diversity and external board members, among other factors. Research limitations/ implications- The study is limited as it is only based on companies within the construction industry in Sweden. This should also be considered when interpreting the results. The case study increases understanding and contributes with insight into how corporate governance and leadership change within the chosen industry, in times of economic crisis. Originality/value- The study’s contribution is to the already existing theories around leadership strategies and corporate governance. The study contributes to an increased understanding and deepening of how organizations and leaders considers and act in times of economic crisis.
9

Comparing the Outcomes of Two Decision Support Models: The Analytical Hierarchy Process and Pugh Matrix Analysis : Using an actual multi-criteria decision-making situation / Jämförande av två beslutsstödjande modellers utfall: den Analytiska hierarkiska processen och Pughs matris analys : Med hjälp av en verklig multikriteriebeslutsfattande situation

Thorén, Lina, Burgren, Madeleine January 2015 (has links)
Since businesses are constantly changing, making right decisions is a critical factor in order to achieve good results. In the thesis, two different decision support models are tested and the outcome is compared. This is done in cooperation with a company, Åmotfors Energi, who is facing a decision on how they can make use of their 30 GWh heat which they today do not have a paying customer for. Nine alternatives are used in the models and evaluated with seventeen different criteria. The purpose of this study is to compare and interpret the outcomes of two decision support models: the Analytical Hierarchy Process and Pugh Matrix Analysis. The purpose is also to investigate the main factors that influence the outcome of the models. The main research strategy was to use experimental design where three experts with various technical skills have scored the alternatives in both models. The alternatives have been carefully developed through an idea generation and idea selection phase. The results show that the models give different result when it comes to ranking the alternatives, both between the models and between the different experts. The empirical findings establish that the outcome from the models should be interpreted that the lowest scored alternatives can be eliminated for further research. The alternatives with the highest score should be further investigated before a decision could be made. Furthermore, what mainly affects the result is based on human factors. / Företag står inför ständiga förändringar och att fatta rätt beslut ses som en kritisk faktor för att uppnå goda resultat. I denna uppsats testas två beslutsstödjande modeller där utfallet av dem jämförs. Detta görs med hjälp av företaget Åmotfors Energi som står inför ett beslut om hur de kan använda deras 30 GWh värme som de i dagsläget inte har någon betalande kund för. Nio alternativ används i modellerna och utvärderas med sjutton uppsatta kriterier. Syftet med denna studie är att testa, jämföra och tolka resultatet från två beslutsstödjande modeller, den Analytiska Hierarkiska Processen och Pughs Matris Analys. Syftet är också att utreda vilka huvudfaktorer som påverkar utfallet av modellerna. Den huvudsakliga forskningsstrategin var ett experiment tre experter med olika tekniska färdigheter har poängsatt de olika alternativen i modellerna. Alternativen är omsorgsfullt framtagna genom en idégenereringsfas och en idéurvalsfas. Resultaten visar att modellerna ger olika resultat när det kommer till att rangordna alternativen, både vid jämförelsen mellan modellerna men även mellan experterna. Den empiriska studien visar att resultatet från modellerna bör tolkas som att de lägst rankade alternativen kan uteslutas, och de högst rankade alternativen bör utvärderas vidare innan ett besluta kan tas. Det som huvudsakligen påverkar resultatet baseras på mänskliga faktorer.
10

Interleaved Prefetching Ray Traversal on CPUs

Meyer, Viktor January 2021 (has links)
Ray tracing is used in computer graphics to generate images. The process of rendering images using ray tracing includes testing large counts of rays for intersection against geometry. Testing for ray-geometry intersection is more formally known as the Ray Shooting Problem (RSP) and has broad applications across multiple communities. Hierarchical acceleration structures are frequently employed to index geometry and increase processing speed. Such hierarchical structures make it almost impossible for central processing units to predict memory access and branching patterns. This project focuses on the Bounding Volume Hierarchy (BVH) structure and improving its performance when querying large batches of first hit ray-geometry intersections. The core contribution is an Interleaved Prefetching Ray Traversal (IPRT) algorithm that addresses memory and branching issues. Five standardized test scenarios with varying geometric complexity provide evaluation data. The experimental evaluation suggests that for incoherent rays, IPRT achieves 6:1 - 41:8% faster performance compared to Stackless Traversal. However, for fully coherent rays, performance is 68:8 - 149:1% slower. These results suggest that for select ray tracing workloads that elicit low coherence, the IPRT algorithm is likely to outperform Stackless Traversal. A microarchitectural analysis affirms previous research; memory accesses and branching behavior are critical for performance. Surprisingly, addressing each component in isolation yields no significant performance improvement. It is paramount to address the two simultaneously, as the IPRT algorithm does successfully. / Ray tracing används inom datorgrafik för att generera bilder. Att rendera bilder med ray tracing kräver att datorer simulerar stora mängder ljusstrålar i en virtuell miljö. Problemet att beräkna om en stråle träffar geometri är mer formellt känt som Ray Shooting Problem (RSP) och har breda applikationer inom flera områden. Hierarkiska accelerationsstrukturer används ofta för att indexera geometri och öka beräkningshastighet. Sådana hierarkiska strukturer gör det nästan omöjligt för centrala processorenheter att förutsäga minnesåtkomst och förgreningsmönster. Detta projekt fokuserar på Bounding Volume Hierarchy (BVH) strukturen och dess prestanda. En ny algoritm tas fram för att behandla dessa identifierade problem: Interleaved Prefetching Ray Traversal (IPRT). Fem standardiserade testscener med varierande geometrisk komplexitet används för experimentell utvärdering. Den experimentella utvärderingen antyder i jämförelse med Stackless Traversal så uppnår IPRT-algoritmen 6:1 - 41:8% bättre prestanda för osammanhängande strålar. När det gäller helt sammanhängande strålar är prestandan dock 68:8 - 149:1% långsammare. En mikroarkitektisk analys bekräftar tidigare forskning; minnesåtkomst och förgreningsbeteende är mycket viktigt för prestanda. Isolerad optimering av faktorerna ger dessvärre ingen signifikant prestandaförbättring. Det är därför ytterst viktigt att optimera båda komponenter samtidigt, vilket IPRT-algoritmen lyckas med.

Page generated in 0.1148 seconds