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

   
Redirigiendo al acceso original de articulo en 20 segundos...
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

       
 
Shadi Atalla, Saed Tarapiah, Amjad Gawanmeh, Mohammad Daradkeh, Husameldin Mukhtar, Yassine Himeur, Wathiq Mansoor, Kamarul Faizal Bin Hashim and Motaz Daadoo    
The Internet of Things (IoT) has the potential to revolutionize agriculture by providing real-time data on crop and livestock conditions. This study aims to evaluate the performance scalability of wireless sensor networks (WSNs) in agriculture, specifica... ver más
Revista: Information

 
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

 
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

 
Martin Gjoreski, Vladimir Kuzmanovski and Marko Bohanec    
Multi-attribute decision analysis is an approach to decision support in which decision alternatives are evaluated by multi-criteria models. An advanced feature of decision support models is the possibility to search for new alternatives that satisfy cert... ver más
Revista: Algorithms

 
Maxime Gobert, Jan Gmys, Jean-François Toubeau, Nouredine Melab, Daniel Tuyttens and François Vallée    
Bayesian Optimization (BO) with Gaussian process regression is a popular framework for the optimization of time-consuming cost functions. However, the joint exploitation of BO and parallel processing capabilities remains challenging, despite intense rese... ver más
Revista: Algorithms