Distributed-Memory load balancing with cyclic token-based work-stealing applied to reverse time migration

dc.contributor.authorMartins, Idalmis Milian Sardina
dc.contributor.authorAssis, Ítalo Augusto Souza
dc.contributor.authorOliveira, Antônio D. S.
dc.contributor.authorBarros, Tiago
dc.contributor.authorBianchini, Calebe P.
dc.contributor.authorSouza, Samuel Xavier de
dc.date.accessioned2020-12-11T15:21:35Z
dc.date.available2020-12-11T15:21:35Z
dc.date.issued2019
dc.description.resumoReverse time migration (RTM) is a prominent technique in seismic imaging. Its resulting subsurface images are used in the industry to investigate with higher confidence the existence and the conditions of oil and gas reservoirs. Because of its high computational cost, RTM must make use of parallel computers. Balancing the workload distribution of an RTM is a growing challenge in distributed computing systems. The competition for shared resources and the differently-sized tasks of the RTM are some of the possible sources of load imbalance. Although many load balancing techniques exist, scaling up for large problems and large systems remains a challenge because synchronization overhead also scales. This paper proposes a cyclic token-based work-stealing (CTWS) algorithm for distributed memory systems applied to RTM. The novel cyclic token approach reduces the number of failed steals, avoids communication overhead, and simplifies the victim selection and the termination strategy. The proposed method is implemented as a C library using the one-sided communication feature of the message passing interface (MPI) standard. Results obtained by applying the proposed technique to balance the workload of a 3D RTM system present a factor of 14.1 % speedup and reductions of the load imbalance of 78.4 % when compared to the conventional static distributionpt_BR
dc.identifier.citationASSIS, Italo A. S.; OLIVEIRA, Antonio D. S.; BARROS, Tiago; SARDINA, Idalmis M.; BIANCHINI, Calebe P.; DE-SOUZA, Samuel Xavier. Distributed-Memory Load Balancing With Cyclic Token-Based Work-Stealing Applied to Reverse Time Migration. Ieee Access, [S.L.], v. 7, p. 128419-128430, 2019. Disponível em: https://ieeexplore.ieee.org/document/8822671/. Acesso em: 15 out. 2020. http://dx.doi.org/10.1109/access.2019.2939100.pt_BR
dc.identifier.doi10.1109/ACCESS.2019.2939100
dc.identifier.issn2169-3536
dc.identifier.urihttps://repositorio.ufrn.br/handle/123456789/30958
dc.languageenpt_BR
dc.publisherInstitute of Electrical and Electronics Engineerspt_BR
dc.rightsAttribution 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/br/*
dc.subjectLoad balancingpt_BR
dc.subjectReverse time migrationpt_BR
dc.subjectWork-stealingpt_BR
dc.subjectOne-sided communicationpt_BR
dc.subjectDistributed memorypt_BR
dc.titleDistributed-Memory load balancing with cyclic token-based work-stealing applied to reverse time migrationpt_BR
dc.typearticlept_BR

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Distributed-MemoryLoad_MARTINS_2019.pdf
Tamanho:
8.32 MB
Formato:
Adobe Portable Document Format
Carregando...
Imagem de Miniatura
Baixar

Licença do Pacote

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.45 KB
Formato:
Item-specific license agreed upon to submission
Nenhuma Miniatura disponível
Baixar