Электронный архив
Донецкого национального технического университета (г.Донецк)
Electronic archive of Donetsk national technical university (Donetsk)
 

eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 15(203) >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.ru/handle/123456789/24263

Название: Використання паралельних обчислень для побудови безпровідних сенсорних мереж
Другие названия: ИСПОЛЬЗОВАНИЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ ДЛЯ ПОСТРОЕНИЯ БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЕЙ
WIRELESS SENSOR NETWORKS CONSTRUCTION USING PARALLEL COMPUTING
Авторы: Погорілий, С.Д.
Висоцький, І.А.
POHORILYY, S.D.
VYSOTSKYI, I.A.
ПОГОРЕЛЫЙ, С.Д.
ВЫСОЦКИЙ, И.А.
Ключевые слова: wireless sensor networks
minimum spanning tree
Boruvka’s algorithm
parallel computings
cluster computing
separate memory
systems of algorithmic algebras by V.M. Glushkov
MPI
сенсорные беспроводные сети
минимальное остовное дерево
алгоритм Борувки
параллельные вычисления
кластерные вычисления
раздельная память
системы алгоритмических алгебр В. М. Глушкова
Дата публикации: 2012
Издатель: Донецкий национальний технический университет
Библиографическое описание: Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 15 (203), Донецк, ДонНТУ, 2012
Описание: The use of the parallel implementation of computing the minimum spanning tree on the example of Boruvka’s algorithm proposed to build wireless sensor networks. The modification of the algorithm for parallel systems and its formalization using the mathematical apparatus of systems of algorithmic algebras by V.M.Glushkov performed. Used the concept of data parallelization for the systems with separate memory. A parallel scheme by dint of algorithm conversation obtained. Parallel algorithm is implemented using the C++ programming language and MPI technology. The experimental cluster computing performed.
URI: http://ea.donntu.edu.ua/handle/123456789/24263
Располагается в коллекциях:Випуск 15(203)

Файлы этого ресурса:

Файл Описание РазмерФормат
p048.pdf592.88 kBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.