The AlgoWiki Project: an Algorithmic Pillar of Exascale Computing
Workshop: ATIP Workshop on International Exascale and Next-Generation Computing Programs
Authors: Vladimir Voevodin (Lomonosov Moscow State University)
Abstract: Computers are developing very quickly, and each new platform requires software developers to repeatedly analyze algorithms to answer the same two questions. Does an algorithm possess the necessary properties to meet the architectural requirements? How can the algorithm be transformed so that the necessary properties can be easily reflected in parallel programs? This analysis has to be performed again and again when a program is ported from a one type of computers to another, largely repeating the work that has been done previously. Is it possible to perform the analysis “once and for all”, describing properties of algorithms so that all of the necessary information can be gleaned from this description any time a new architecture appears? Yes, it is. This is the primary goal of the AlgoWiki project. Changes in computer architecture do not change algorithms – this is the main principle that underlies AlgoWiki and makes the project successful. “Once and for all” mentioned above is realized through comprehensive unified descriptions of algorithms included in AlgoWiki with a special emphasis on their parallel features and properties.