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
Information
Algorithms

 Artículos similares

       
 
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

 
Nuria Castilla, Vicente Blanca-Giménez, Carlos Pérez-Carramiñana and Carmen Llinares    
Sustainable development and energy savings are crucial to the significant worldwide trend in smart city-related research and projects. In this regard, public lighting systems have great energy-saving potential. Nevertheless, while citizen engagement is a... ver más
Revista: Applied Sciences

 
Sai Wang, Guoping Fu, Yongduo Song, Jing Wen, Tuanqi Guo, Hongjin Zhang and Tuantuan Wang    
The development of intelligent oceans requires exploration and an understanding of the various characteristics of the oceans. The emerging Internet of Underwater Things (IoUT) is an extension of the Internet of Things (IoT) to underwater environments, an... ver más

 
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