ICP -- TABLE OF CONTENTS

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.