Acceso al sitio web del Consejo de Políticas de Infraestructura

   
ARTÍCULO
TITULO

Developing Efficient Implementations of Bellman?Ford and Forward-Backward Graph Algorithms for NEC SX-ACE

Ilya V. Afanasyev    
Alexander S. Antonov    
Dmitry A. Nikitenko    
Vadim V. Voevodin    
Vladimir V. Voevodin    
Kazuhiko Komatsu    
Osamu Watanabe    
Akihiro Musa    
Hiroaki Kobayashi    

Resumen

The main goal of this work is to demonstrate that the development of data-intensive appli- cations for vector systems is not only important and interesting, but is also very possible. In this paper we describe possible implementations of two fundamental graph-processing algorithms for an NEC SX-ACE vector computer: the Bellman?Ford algorithm for single source shortest paths computation and the Forward-Backward algorithm for strongly connected components detection. The proposed implementations have been developed and optimised in accordance with features and properties of the target architecture, which allowed them to achieve performance comparable to other traditional platforms, such as Intel Skylake, Intel Knight Landing or IBM Power processors.

PÁGINAS
pp. 65 - 69
REVISTAS SIMILARES
Aerospace
Infrastructures
Water

 Artículos similares

       
 
Bingbin Feng, Yancheng Tao, Xiansheng Xie, Yingying Qin, Baoqing Hu, Renming Jia, Lianghao Pan, Wenai Liu and Weiguo Jiang    
Mangrove forests are significant blue carbon pools on the Earth with strong carbon sequestration capacity and play an important role in combating climate change. To improve the capacity of regional carbon sinks, China has implemented a Special Action Pla... ver más

 
Md. Jahangir Sarker, Pallab Kumer Sarker, Md. Ariful Islam, Nazmun Naher Rima, Thadickal Viswanathan Joydas, Nahid Sultana, Md. Monirul Islam, Md. Yeamin Hossain and Mohammad Belal Hossain    
Certain benthic polychaetes, such as species within the genus Namalycastis, are employed in the diet of gravid shrimps in aquaculture due to their amino acids and highly unsaturated fatty acid content, enhancing the quality of gravid shrimp. Despite its ... ver más

 
Michalis K. Chondros, Anastasios S. Metallinos and Andreas G. Papadimitriou    
Ensuring sea surface tranquility within port basins is of paramount importance for safe and efficient port operations and vessels? accommodation. The present study aims to introduce a robust numerical model based on mild-slope equations, capable of accur... ver más

 
Torrey Wagner, Dennis Guhl and Brent Langhals    
Given the emergence of China as a political and economic power in the 21st century, there is increased interest in analyzing Chinese news articles to better understand developing trends in China. Because of the volume of the material, automating the cate... ver más
Revista: Algorithms

 
Letícia Reggiane de Carvalho Costa, Ivone Vanessa Jurado-Davila, Júlia Toffoli De Oliveira, Keila Guerra Pacheco Nunes, Diego Cardoso Estumano, Robson Alves de Oliveira, Elvis Carissimi and Liliana Amaral Féris    
Water pollution, particularly from elevated fluoride ion (F-) concentrations, is a significant challenge in many developing countries, particularly those relying on groundwater. The stable form of fluoride, F-, poses health risks, leading to concerns abo... ver más
Revista: Applied Sciences