AlgoWiki: an Open Encyclopedia of Parallel Algorithmic Features

Abstract

The main goal of this project is to formalize the mapping of algorithms onto the architecture of parallel computing systems. The basic idea is that features of algorithms are independent of any computing system. A detailed description of a given algorithm with a special emphasis on its parallel properties is made once, and after that it can be used repeatedly for various implementations of the algorithm on different computing platforms. Machine-dependent, part of this work is devoted to describing features of algorithms implementation for different parallel architectures. The proposed description of algorithms includes many non-trivial features such as: parallel algorithm complexity, resource of parallelism and its properties, features of the informational graph, computational cost of algorithms, data locality analysis as well as analysis of scalability potential, and many others. Descriptions of algorithms form the basis of AlgoWiki, which allows for collaboration with the computing community in order to produce different implementations and achieve improvement. Project website: http://algowiki-project.org/en/.

AlgoWiki Project as an Extension of the Top500 Methodology

“…The AlgoWiki project [7][8][9] is dedicated to describing the structure and key features of various algorithms. All descriptions follow the same structure (http://algowiki-project.org/ en/Description_of_algorithm_properties_and_structure), which allows for easy comparison of various algorithms.…”

Parallel Processing Model for Cholesky Decomposition Algorithm in AlgoWiki Project

“…AlgoWiki [1,2] is an open encyclopedia of parallel algorithmic features on the Internet which provides collaboration with the worldwide computing community on algorithm descriptions. The main goal of this project is to develop fundamentals and formalize the mapping of algorithms to the architecture of parallel computers.…”