Главная страница
russian   english
16+
<< back

Title of Article

СHARACTERISTICS OF TYPICAL ALGORITHMIC STRUCTURES


Issue
2
Date
2011

Section
INFORMATION TECHNOLOGIES

Article type
scientific article
UDC
519.683
Pages
181-189
Keywords
program efficiency, typical algorithmic structures, characteristics of algorithms and programs, map-ping of algorithms onto hardware


Authors
Voevodin Vadim Vladimirovich
Moskovskiy gosuniversitet im. M.V. Lomonosova


Abstract
There is an assumption that a large set of tasks in many subject areas is based on a small number of algorithmic structures. Having understood what sort of features these structures have, one can make some conclusions regarding the characteristics and properties of the tasks themselves. In this paper, main stages of the process of task mapping onto a certain hardware platform are identified, and characteristics determining the mapping efficiency are described for each stage.

File (in Russian)