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

   
ARTÍCULO
TITULO

Parallel Processing Model for Cholesky Decomposition Algorithm in AlgoWiki Project

Alexander S. Antonov    
Alexey V. Frolov    
Hiroaki Kobayashi    
Igor N. Konshin    
Alexey M. Teplov    
Vadim V. Voevodin    
Vladimir V. Voevodin    

Resumen

The comprehensive analysis of algorithmic properties of well-known. Cholesky decomposition was performed on the basis of multifold AlgoWiki technologies. There was performed a detailed analysis of information graph, data structure, memory access profile, computation locality, scalability and other algorithm properties, that allow us to demonstrate a lot of unevident properties split up. into machine-independent and machine-dependent subsets. A comprehension of the parallel algorithm structure provide us with the possibility to efficiently implement the algorithm at hardware platform specified.

PÁGINAS
pp. 61 - 70

 Artículos similares

       
 
Dominic Windisch, Christian Kaever, Guido Juckeland and André Bieberle    
In this article, we introduce a parallel algorithm for connected-component analysis (CCA) on GPUs which drastically reduces the volume of data to transfer from GPU to the host. CCA algorithms targeting GPUs typically store the extracted features in array... ver más
Revista: Algorithms

 
Rafal Jaworski, Sanja Seljan and Ivan Dunder    
Parallel corpora have been widely used in the fields of natural language processing and translation as they provide crucial multilingual information. They are used to train machine translation systems, compile dictionaries, or generate inter-language wor... ver más
Revista: Information

 
Saeed Musaad Altalhi, Fathy Elbouraey Eassa, Abdullah Saad Al-Malaise Al-Ghamdi, Sanaa Abdullah Sharaf, Ahmed Mohammed Alghamdi, Khalid Ali Almarhabi and Maher Ali Khemakhem    
As the development of high-performance computing (HPC) is growing, exascale computing is on the horizon. Therefore, it is imperative to develop parallel systems, such as graphics processing units (GPUs) and programming models, that can effectively utilis... ver más
Revista: Applied Sciences

 
Austin Anderson, Petros Potikas and Katerina Potika    
Community detection has been (and remains) a very important topic in several fields. From marketing and social networking to biological studies, community detection plays a key role in advancing research in many different fields. Research on this topic o... ver más
Revista: Information

 
Lei Dong, Fangjian Liu, Mingchao Han and Hongjian You    
Multi-detector parallel scanning is derived from the traditional airborne panorama camera, and it has a great lateral field of view. A wide field-of-view camera can be used to obtain an area of remote sensing image by whisk broom mood during the flight. ... ver más
Revista: Applied Sciences