Adaptation of technology MPI and OpenMP to searchfor the generators polynomials; The 9th International Forum on Strategic Techology (IFOST-2014), September 21-23, 2014, Cox's Bazar, Bangladesh
| Parent link: | The 9th International Forum on Strategic Techology (IFOST-2014), September 21-23, 2014, Cox's Bazar, Bangladesh.— 2014.— [4 p.] |
|---|---|
| Yazar: | |
| Müşterek Yazar: | |
| Diğer Yazarlar: | |
| Özet: | Title screen The paper describes the usage of technologies ofparallel and distributed computing OpenMP and MPI to findgenerator polynomials which is quite a tedious task. Thedescription of the generator polynomials search algorithm whichare constructed on the basis of codes more efficient than codesBose-Chaudhuri - Hocquenghem. The algorithm of generatorpolynomials search was considered and analyzed in terms of thepossibility of using technologies of parallel and distributedcomputing. The computer program of the generator polynomialssearch with the technology of parallel and distributed computingOpenMP and MPI was described. As input parameters, thevalues of : m - length of the information block of messages and t -the multiplicity of correctable errors. Computer experiment wasdelivered to compare the performance of softwareimplementations with and without the application of the abovetechnologies. Results supplied by the computer experiment tostudy the performance of sequential and parallelizedimplementations of the generator polynomials search algorithmshowed that the use of technology in conjunction with MPI andOpenMP greatly accelerates generator polynomials search. Thus,using 20 cores of Intel XEON 5150 processor for averaging theacceleration input parameters studied (m from 8 to 24, and t = 4)was 2231 %. |
| Dil: | İngilizce |
| Baskı/Yayın Bilgisi: |
2014
|
| Seri Bilgileri: | Information & Communication Technology Algorithms, Data Base and Data structure |
| Konular: | |
| Online Erişim: | http://180.211.172.109/ifost2014Pro/pdf/S1-P71.pdf |
| Materyal Türü: | Elektronik Kitap Bölümü |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=641676 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 641676 | ||
| 005 | 20240123134704.0 | ||
| 035 | |a (RuTPU)RU\TPU\network\6593 | ||
| 035 | |a RU\TPU\network\6404 | ||
| 090 | |a 641676 | ||
| 100 | |a 20150528d2014 k y0rusy50 ba | ||
| 101 | 0 | |a eng | |
| 105 | |a a z 101zy | ||
| 135 | |a drgn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Adaptation of technology MPI and OpenMP to searchfor the generators polynomials |f E. A. Mytsko, A. N. Malchukov | |
| 203 | |a Text |c electronic | ||
| 225 | 1 | |a Information & Communication Technology | |
| 225 | 1 | |a Algorithms, Data Base and Data structure | |
| 300 | |a Title screen | ||
| 320 | |a [References: 6 tit.] | ||
| 330 | |a The paper describes the usage of technologies ofparallel and distributed computing OpenMP and MPI to findgenerator polynomials which is quite a tedious task. Thedescription of the generator polynomials search algorithm whichare constructed on the basis of codes more efficient than codesBose-Chaudhuri - Hocquenghem. The algorithm of generatorpolynomials search was considered and analyzed in terms of thepossibility of using technologies of parallel and distributedcomputing. The computer program of the generator polynomialssearch with the technology of parallel and distributed computingOpenMP and MPI was described. As input parameters, thevalues of : m - length of the information block of messages and t -the multiplicity of correctable errors. Computer experiment wasdelivered to compare the performance of softwareimplementations with and without the application of the abovetechnologies. Results supplied by the computer experiment tostudy the performance of sequential and parallelizedimplementations of the generator polynomials search algorithmshowed that the use of technology in conjunction with MPI andOpenMP greatly accelerates generator polynomials search. Thus,using 20 cores of Intel XEON 5150 processor for averaging theacceleration input parameters studied (m from 8 to 24, and t = 4)was 2231 %. | ||
| 337 | |a Adobe Reader | ||
| 463 | 0 | |0 (RuTPU)RU\TPU\network\6394 |t The 9th International Forum on Strategic Techology (IFOST-2014), September 21-23, 2014, Cox's Bazar, Bangladesh |o [proceedings] |v [4 p.] |d 2014 | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a полиномы | |
| 610 | 1 | |a алгоритмы поиска | |
| 610 | 1 | |a ошибки | |
| 610 | 1 | |a коды | |
| 610 | 1 | |a сердечники | |
| 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 Институт кибернетики (ИК) |b Кафедра вычислительной техники (ВТ) |3 (RuTPU)RU\TPU\col\18699 |
| 801 | 2 | |a RU |b 63413507 |c 20150601 |g RCR | |
| 856 | 4 | |u http://180.211.172.109/ifost2014Pro/pdf/S1-P71.pdf | |
| 942 | |c CF | ||