Show simple item record

dc.contributor.authorNunes, Miguelen_US
dc.contributor.authorSantos, Luís Pauloen_US
dc.contributor.editorCoelho, António and Cláudio, Ana Paulaen_US
dc.date.accessioned2021-06-18T07:37:53Z
dc.date.available2021-06-18T07:37:53Z
dc.date.issued2021
dc.identifier.isbn978-3-03868-154-0
dc.identifier.urihttps://doi.org/10.2312/pt.20091230
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/pt20091230
dc.description.abstractOne of the features that made interactive ray tracing possible over the last Jew years was the careful exploitation of the computational power and parallelism available on modern multicore processors. Multithreaded interactive ray tracing engines have to share the workload (rays to be processed) among rendering threads. This may be achieved by storing tasks on a shared FIFO-queue, accessed by all threads. Accessing this shared data structure requires a data access control mechanism, which ensures that the data structure is not corrupted. This access mechanism must incur minimal overheads such that pe,formance is not penalized. This paper proposes a lock-free data access control mechanism to such queue, which avoids all locks by carefully reordering instructions. This technique is compared with a classical lock-based approach and with a conservative local technique, where each thread maintains its local queue of tasks and shares nothing with other threads. Although the local approach outperforms the other two due to very good load balancing conditions, we demonstrate that the lock-free approach outperforms the lock-based one for large processor counts. Efficient and reliable sharing of data structures within a shared memory system is becoming a very relevant problem with the advent of many core processors. Lock free approaches are a promising manner of achieving such goal.en_US
dc.publisherThe Eurographics Associationen_US
dc.titleWorkload Distribution for Ray Tracing in Multi-Core Systemsen_US
dc.description.seriesinformationACTAS DO 17º ENCONTRO PORTUGUÊS DE COMPUTAÇÃO GRÁFICA
dc.description.sectionheadersComputação Gráfica em Tempo Real e Paralelização de Algoritmos
dc.identifier.doi10.2312/pt.20091230
dc.identifier.pages213-220


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record