Geodesic
On the extension of a partial solution of d spreads to a parallelism
Mathematics and Education in Mathematics, Tome 49 (2020), pp. 173-177 Cet article a éte moissonné depuis la source Bulgarian Digital Mathematics Library

Voir la notice de l'acte

A parallel algorithm for enumeration of parallelisms invariant under a predefined automorphism group is proposed. It is a parallelization of the sequential exhausted backtrack search algorithm used in [20]. The algorithm is implemented using MPI and the C++ language. It is applied for the construction of some of the parallelisms of PG(3, 4) possessing an automorphism group of order 2. Предложен е паралелен алгоритъм за построяване на паралелизми, инвариантни спрямо предварително зададена група от автоморфизми. Той представлява паралелизация на последователния алгоритъм за търсене с връщане, използван в New parallelisms of PG(3, 4) (от Топалова и Железова, в Electronic Notes in Discrete Mathematics, 57, (2017) 193–198). Алгоритъмът е реализиран с помощта на MPI и езика С++. В статията е тествана работата му при използване на различен брой процеси и при конструиране на някои паралелизми на PG(3, 4), притежаващи група от автоморфизми от ред 2.
Keywords: Projective space, parallelism, automorphism, parallel algorithm, 05B25, 05B40, 05E20, проективно пространство, паралелизъм, автоморфизъм, паралелен алгоритъм, 05B25, 05B40, 05E20 
@incollection{MEM_2020_49_a18,
     author = {Zhelezova, Stela},
     title = {On the extension of a partial solution of d spreads to a parallelism},
     booktitle = {},
     series = {Mathematics and Education in Mathematics},
     pages = {173--177},
     year = {2020},
     volume = {49},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MEM_2020_49_a18/}
}
TY  - JOUR
AU  - Zhelezova, Stela
TI  - On the extension of a partial solution of d spreads to a parallelism
JO  - Mathematics and Education in Mathematics
PY  - 2020
SP  - 173
EP  - 177
VL  - 49
UR  - http://geodesic.mathdoc.fr/item/MEM_2020_49_a18/
LA  - en
ID  - MEM_2020_49_a18
ER  - 
%0 Journal Article
%A Zhelezova, Stela
%T On the extension of a partial solution of d spreads to a parallelism
%J Mathematics and Education in Mathematics
%D 2020
%P 173-177
%V 49
%U http://geodesic.mathdoc.fr/item/MEM_2020_49_a18/
%G en
%F MEM_2020_49_a18
Zhelezova, Stela. On the extension of a partial solution of d spreads to a parallelism. Mathematics and Education in Mathematics, Tome 49 (2020), pp. 173-177. http://geodesic.mathdoc.fr/item/MEM_2020_49_a18/