Next: About this document ...
Up: Reproducible Documents
ICP -- TABLE OF CONTENTS
Shortest path ray tracing on parallel GPU devices [pdf 200K]
Jorge Monsegny and William Agudelo
A new parallel algorithm for shortest path ray tracing
on graphics processing units was implemented. This
algorithm avoids the enforcing of mutual exclusion during
path calculation that is found in other parallel graph
algorithms and that degrades their performance. Tests with
velocity models composed of millions of vertices with
a high conectivity degree show that this parallel algorithm
outperforms the sequential implementation.