Doutorado em Ciência da Computação em Rede - UFMS/UFG (INF)
URI Permanente para esta coleção
Navegar
Navegando Doutorado em Ciência da Computação em Rede - UFMS/UFG (INF) por Assunto "Alocação macroscópica de tráfego"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Item Application of GPU Computing to Some Urban Traffic Problems(Universidade Federal de Goiás, 2016-11-30) Jradi, Walid Abdala Rfaei; Martins, Wellington Santos; http://lattes.cnpq.br/3041686206689904; Nascimento, Hugo Alexandre Dantas do; http://lattes.cnpq.br/2920005922426876; Camponogara, Eduardo; Clua, Esteban Walter Gonzalez; Mongelli , Henrique; Costa, Fábio MoreiraThe present work studies and proposes GPU-based parallel algorithms and implementations for the problem of macroscopic assignment of urban traffic on large-scale networks, promoting an in-depth investigation on each sub-problem that must be efficiently solved during the traffic assignment process. Among the main contributions of this work, there are: 1) the first GPU-based algorithm for the enumeration of chordless cycles; 2) a new parallel GPU-based shortest path algorithm that takes advantage of some common properties of urban traffic networks; a refinement in the parallel reduction implementation proposed by one of the leaders in the GPU market, which resulted in a 2.8x speedup relative to its original version; and finally, 3) a parallel algorithm for the macroscopic traffic assignment problem, 39x faster than the equivalent sequential approach when applied to large scale networks. The main goal of this thesis is to contribute to the extension of the PET-Gyn software, proposing efficient GPU data structures and parallel algorithms for a faster resolution of two well known problems in the literature: The Traffic Assignment Problem (TAP) and the Enumeration of Chordless Cycles. When applied to difficult input sets, the performed experiments showed a clear advantage of the parallel algorithms over their sequential versions.