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

   
ARTÍCULO
TITULO

Scalability Evaluation of Cimmino Algorithm for Solving Linear Inequality Systems on Multiprocessors with Distributed Memory

Leonid B. Sokolinsky    
Irina M. Sokolinskaya    

Resumen

The paper is devoted to a scalability study of Cimmino algorithm for linear inequality systems. This algorithm belongs to the class of iterative projection algorithms. For the analytical analysis of the scalability, the BSF (Bulk Synchronous Farm) parallel computation model is used. An implementation of the Cimmino algorithm in the form of operations on lists using higher-order functions Map and Reduce is presented. An analytical estimation of the upper scalability bound of the algorithm for cluster computing systems is derived. An information about the implementation of Cimmino algorithm on lists in C++ language using the BSF program skeleton and MPI parallel programming library is given. The results of large-scale computational experiments performed on a cluster computing system are demonstrated. A conclusion about the adequacy of the analytical estimations by comparing them with the results of computational experiments is made.

PÁGINAS
pp. 11 - 22

 Artículos similares

       
 
Robertas Dama?evicius, Rytis Maskeliunas and Tomas Bla?auskas    
A serious game is a type of game that is designed for a primary purpose other than entertainment. Instead, serious games are intended to achieve specific goals, such as education, training, or health promotion. The goal of serious games is to engage play... ver más
Revista: Information

 
Zulfiqar Ahmad, Tayfun Acarer and Wooseong Kim    
To ensure safe, effective, and efficient marine operations, the optimization of maritime communication workflows with a task-oriented scheduling framework is of the utmost importance. Navigation, vessel traffic management, emergency response, and cargo o... ver más

 
Shirish Singh, Florence Laker, Najib L. Bateganya, Allan G. Nkurunziza, Swaib Semiyaga and Damir Brdjanovic    
Various business models for fecal sludge emptying and transport have been developed to address challenges and their advantages have been documented; however, their evaluation has not been investigated. This study developed an evaluation framework, which ... ver más
Revista: Water

 
Rongxin Zhu, Xiwen Huang, Xiangdang Huang, Deshun Li and Qiuling Yang    
With the advancements in wireless sensor networks and the Internet of Underwater Things (IoUT), underwater acoustic sensor networks (UASNs) have attracted much attention, which has also been widely used in marine engineering exploration and disaster prev... ver más
Revista: Applied Sciences

 
Seth Larweh Kodjiku, Yili Fang, Tao Han, Kwame Omono Asamoah, Esther Stacy E. B. Aggrey, Collins Sey, Evans Aidoo, Victor Nonso Ejianya and Xun Wang    
Because of the rise of cryptocurrencies and decentralized apps, blockchain technology has generated a lot of interest. Among these is the emergent blockchain-based crowdsourcing paradigm, which eliminates the centralized conventional mechanism servers in... ver más
Revista: Applied Sciences