Sökning: "Linked-Lists"

Visar resultat 1 - 5 av 7 uppsatser innehållade ordet Linked-Lists.

  1. 1. A JVM-Managed Concurrent Unrolled List-Based Set Using Lazy Synchronization

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Adam Farhadi; [2021]
    Nyckelord :Concurrent Data Structures; Linked-Lists; List-Based Sets; Samverkande datastrukturer; länkade listor; listbaserade set;

    Sammanfattning : The multicore revolution of the early 21st century has introduced a multitude of multiprocessor synchronization techniques for designing concurrent data structures. This thesis explores the concept of “unrolling”, or storing multiple data items per node, in order to increase the concurrent throughput of linked-lists, or more specifically list-based sets of linked nodes. LÄS MER

  3. 2. Real Time Depth Sorting of Transparent Fragments

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Axel Lewenhaupt; [2019]
    Nyckelord :Computer graphics; transparency; realtime; 3D; rendering; Datorgrafik; transparens; realtid; 3D;

    Sammanfattning : Using transparency is an important technique for modelling partial coverage in computer graphics and is used for a variety of effects such as hair, fur, glass, smoke and particle effects. Replacing the per object sorting as the dominant algorithm used in real time 3D engines with anew algorithm with less rendering artifacts could let artists use more transparency and effects in their scenes. LÄS MER

  4. 3. Efficient Multi-Core Implementation of the IPsec Encapsulating Security Payload Protocol for a Single Security Association

    Master-uppsats, Linköpings universitet/Programvara och system

    Författare :Mattias Hellsing; Odervall Albin; [2018]
    Nyckelord :Telecom 5G Eventdev Data Stream Processing;

    Sammanfattning : As the mobile Internet traffic increases, the workload of the base stations processing this traffic increases with it. To cope with this, the telecommunication providers responsible for the systems deployed in these base stations have looked to parallelism. LÄS MER

  5. 4. Rendering Light and Shadows for Transparent Objects

    Uppsats för yrkesexamina på avancerad nivå, Lunds universitet/Institutionen för datavetenskap

    Författare :Isak Lindbäck; [2015]
    Nyckelord :Light; Shadow; Deep Shadow Maps; Light Linked List; OpenGL; Technology and Engineering;

    Sammanfattning : This masters thesis presents a new approach to enable complex illuminationand shadowing for transparent objects such as glass or smoke. This is achievedby combining two algorithms which are intended to run in a real-time environment commonly found in modern computer games. LÄS MER

  7. 5. Implementing Order Relations on Graphs

    Master-uppsats, Institutionen för informationsteknologi

    Författare :Muhsin Atto; [2009]
    Nyckelord :;

    Sammanfattning : The design of automatic verification methods for programs manipulating dynamic data structures is a challenging problem. We consider programs that operate on a data structures with one next-pointer, such as singly linked lists and circular lists. We refer to such data structures as heaps. LÄS MER