Difference between revisions of "Description of algorithm properties and structure"

From Algowiki
Jump to navigation Jump to search
[unchecked revision][unchecked revision]
(Created page with "= PART. Description of algorithm properties and structure: a general part = == Textual description of the algorithm == == Mathematical description == == Computational kerne...")
 
Line 36: Line 36:
  
 
== Existing implementations of the algorithm ==
 
== Existing implementations of the algorithm ==
 +
 +
 +
[[Ru:Структура описания свойств алгоритмов]]

Revision as of 10:13, 10 December 2014

1 PART. Description of algorithm properties and structure: a general part

1.1 Textual description of the algorithm

1.2 Mathematical description

1.3 Computational kernel of the algorithm

1.4 Macrostructure of the algorithm

1.5 Description of sequential algorithm implementation

1.6 Sequential complexity of the algorithm

1.7 Information graph

1.8 Description of algorithm resource of parallelism

1.9 Input and output data description

1.10 Properties of the algorithm

2 PART. Description of algorithm properties and structure: program implementation

2.1 Features of sequential algorithm implementation

2.2 Description of data and computation locality

2.3 Possible ways and features of parallel algorithm implementation

2.4 Scalability of the algorithm and its implementation

2.5 Dynamic characteristics and algorithm implementation efficiency

2.6 Conclusions for classes of architectures

2.7 Existing implementations of the algorithm