Adaptation of technology MPI and OpenMP to search for the generators polynomials; The 9th International Forum on on Strategic Techology (IFOST-2014), September 21-23, 2014, Cox's Bazar, Bangladesh
| Parent link: | The 9th International Forum on on Strategic Techology (IFOST-2014), September 21-23, 2014, Cox's Bazar, Bangladesh.— 2014.— [P. 5-8] |
|---|---|
| Auteur principal: | |
| Collectivité auteur: | |
| Autres auteurs: | |
| Résumé: | Title screen The paper describes the usage of technologies of parallel and distributed computing OpenMP and MPI to find generator polynomials which is quite a tedious task. The description of the generator polynomials search algorithm which are constructed on the basis of codes more efficient than codes Bose-Chaudhuri - Hocquenghem. The algorithm of generator polynomials search was considered and analyzed in terms of the possibility of using technologies of parallel and distributed computing. The computer program of the generator polynomials search with the technology of parallel and distributed computing OpenMP and MPI was described. As input parameters, the values of : m - length of the information block of messages and t - the multiplicity of correctable errors. Computer experiment was delivered to compare the performance of software implementations with and without the application of the above technologies. Results supplied by the computer experiment to study the performance of sequential and parallelized implementations of the generator polynomials search algorithm showed that the use of technology in conjunction with MPI and OpenMP greatly accelerates generator polynomials search. Thus, using 20 cores of Intel XEON 5150 processor for averaging the acceleration input parameters studied (m from 8 to 24, and t=4) was 2231 %. Режим доступа: по договору с организацией-держателем ресурса |
| Langue: | anglais |
| Publié: |
2014
|
| Sujets: | |
| Accès en ligne: | http://dx.doi.org/10.1109/IFOST.2014.6991059 |
| Format: | Électronique Chapitre de livre |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=641628 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 641628 | ||
| 005 | 20260729131329.0 | ||
| 035 | |a (RuTPU)RU\TPU\network\6545 | ||
| 035 | |a RU\TPU\network\4221 | ||
| 090 | |a 641628 | ||
| 100 | |a 20150526a2014 k y0rusy50 ba | ||
| 101 | 0 | |a eng | |
| 105 | |a a z 101zy | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Adaptation of technology MPI and OpenMP to search for the generators polynomials |f E. A. Mytsko, A. N. Malchukov | |
| 203 | |a Text |c electronic | ||
| 300 | |a Title screen | ||
| 320 | |a [References: p. 8 (6 tit.)] | ||
| 330 | |a The paper describes the usage of technologies of parallel and distributed computing OpenMP and MPI to find generator polynomials which is quite a tedious task. The description of the generator polynomials search algorithm which are constructed on the basis of codes more efficient than codes Bose-Chaudhuri - Hocquenghem. The algorithm of generator polynomials search was considered and analyzed in terms of the possibility of using technologies of parallel and distributed computing. The computer program of the generator polynomials search with the technology of parallel and distributed computing OpenMP and MPI was described. As input parameters, the values of : m - length of the information block of messages and t - the multiplicity of correctable errors. Computer experiment was delivered to compare the performance of software implementations with and without the application of the above technologies. Results supplied by the computer experiment to study the performance of sequential and parallelized implementations of the generator polynomials search algorithm showed that the use of technology in conjunction with MPI and OpenMP greatly accelerates generator polynomials search. Thus, using 20 cores of Intel XEON 5150 processor for averaging the acceleration input parameters studied (m from 8 to 24, and t=4) was 2231 %. | ||
| 333 | |a Режим доступа: по договору с организацией-держателем ресурса | ||
| 463 | 0 | |0 (RuTPU)RU\TPU\network\4213 |t The 9th International Forum on on Strategic Techology (IFOST-2014), September 21-23, 2014, Cox's Bazar, Bangladesh |o [proceedings] |v [P. 5-8] |d 2014 | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a алгоритмы поиска | |
| 610 | 1 | |a суперкомпьютеры | |
| 610 | 1 | |a MPI | |
| 610 | 1 | |a OpenMP | |
| 610 | 1 | |a полиномы | |
| 700 | 1 | |a Mytsko |b E. A. |c specialist in the field of informatics and computer technology |c Programmer of Tomsk Polytechnic University |f 1991- |g Evgeniy Aleksandrovich |3 (RuTPU)RU\TPU\pers\33691 |9 17322 | |
| 701 | 1 | |a Malchukov |b A. N. |c specialist in the field of informatics and computer technology |c Associate Professor of Tomsk Polytechnic University, Candidate of technical sciences |f 1982- |g Andrey Nikolaevich |3 (RuTPU)RU\TPU\pers\32409 |9 16360 | |
| 712 | 0 | 2 | |a Томский политехнический университет |b Институт кибернетики, ИК |c 2010-2017 |9 27025 |
| 801 | 2 | |a RU |b 63413507 |c 20161229 |g RCR | |
| 856 | 4 | |u http://dx.doi.org/10.1109/IFOST.2014.6991059 | |
| 942 | |c CF | ||