Зображення обкладинки

Checking spanning trees optimality using associative parallel processors and its visualization

In this paper, by means of an abstract model of the SIMD type with vertical data processing (the STAR-machine), we present a simple associative parallel algorithm for implementing the criterion of Chin and Houck to verify minimal spanning trees in undirected graphs. This algorithm is given as the...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2004
Автори:	Nepomniaschaya, A.S., Borets, T.V.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут програмних систем НАН України 2004
Теми:	Параллельное программирование Распределенные системы и сети
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/2312
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Checking spanning trees optimality using associative parallel processors and its visualization / A.S. Nepomniaschaya, T.V. Borets // Проблеми програмування. — 2004. — N 2,3. — С. 244-250. — Бібліогр.: 9 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Parallel computing on heterogeneous Networks: Challenges and Responses
за авторством: Lastovetsky, Al.
Опубліковано: (2004)

Research trends in high performance Parallel Input/Output for cluster environments
за авторством: Ludwig, T.
Опубліковано: (2004)

Зависимость временной эффективности вычислительных программ от архитектуры
за авторством: Шинкаренко, В.И.
Опубліковано: (2004)

Концепция организации хранения данных для параллельного ввода-вывода в кластерных ВС
за авторством: Вдовикин, О.И., та інші
Опубліковано: (2004)

Параллельное программирование задач визуализации научных данных
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2004)

Система ПАРКС-JAVA як засіб вирішення паралельних алгоритмів на комп'ютерній мережі
за авторством: Анісімов, А.В., та інші
Опубліковано: (2004)

Особливості компіляції схем паралельних алгоритмів
за авторством: Захаров, О.І., та інші
Опубліковано: (2004)

Parallel Computations with Large-scale Air Pollution Models
за авторством: Dimov, I., та інші
Опубліковано: (2003)

ПРОГРАМНА МОДЕЛЬ БАГАТОПОТОКОВОГО ПРОЦЕСОРА НА БАЗІ ГРАФІЧНИХ ПРИСКОРЕНЬ
за авторством: Зименко, Андрей Евгеньевич, та інші
Опубліковано: (2008)

About Selecting the Number of Processors for Parallel Multipopulation Genetic Algorithm
за авторством: I. O. Lukianov, та інші
Опубліковано: (2022)

About developing parallel algorithms for processors INTEL XEON PHI
за авторством: O. M. Khimich, та інші
Опубліковано: (2018)

Multi-Comparand Associative Machine and its Application to Relational Algebra Operations
за авторством: Nepomniaschaya, A.S.
Опубліковано: (2010)

Deintelligent Parallel Computer with Intel Xeon Phi Processors of New Generation
за авторством: O. M. Khimich, та інші
Опубліковано: (2018)

Application of Petri component nets in the checking task of parallel distributed systems
за авторством: Lukyanova, E.A.
Опубліковано: (2025)

Parallel modeling of sediment and radionuclide transport in rivers on multiprocessor systems and graphics processors
за авторством: Sorokin, Maksym, та інші
Опубліковано: (2025)

Approaches to development of parallel algorithms for solving problems on computers with Intel Xeon Phi processors
за авторством: A. N. Nesterenko, та інші
Опубліковано: (2018)

Processor group determination for the effective processor capacity usage
за авторством: Dmytrenko, О.A., та інші
Опубліковано: (2024)

Parallel implementation of italiano's incremental algorithm for dynamic updating the transitive closure
за авторством: Nepomniaschaya, A.S.
Опубліковано: (2008)

Some approaches to develop parallel algorithms for solving tasks on computers with Intel Xeon Phi processors
за авторством: A. N. Nesterenko, та інші
Опубліковано: (2018)

The intelligent system for the investigating and solving of eigenvalue problem on parallel computers with processors Intel Xeon Phi
за авторством: O. M. Khimich, та інші
Опубліковано: (2017)

The model processor design
за авторством: A. F. Kurgaev, та інші
Опубліковано: (2017)

Метод оптимального статического планирования задач в распределенных вычислительных системах с использованием генетического алгоритма
за авторством: Гаврилюк, А.Б., та інші
Опубліковано: (2004)

Optimization of checking the feasibility of transitions when verifying formal models
за авторством: Kolchin, A.V.
Опубліковано: (2015)

Parallelization of numerical solutions of shallow water equations by the finite volume method for implementation on multiprocessor systems and graphics processors
за авторством: Sorokin, Maksym V.
Опубліковано: (2023)

Complexity analysis of multi-digit multiplication operation based on Karatsuba method using different number of parallel processors
за авторством: A. M. Tereshchenko
Опубліковано: (2015)

The leaf miners on the apple-tree in the orchards of ukraine (a check list and identification key according to the character of damage)
за авторством: S. V. Sviridov
Опубліковано: (2000)

The Linear Span of Uniform Matrix Product States
за авторством: De Lazzari, Claudia, та інші
Опубліковано: (2022)

Selection of optimal tribological characteriatics of materials in devices for checking temperature of moving objects
за авторством: P. I. Vankevych
Опубліковано: (2013)

Spanning the Globe – The Plant Phylogeny Poster (PPP) Project
за авторством: T. C.H. Cole, та інші
Опубліковано: (2021)

INFORMATION MODEL OF THE PROCESS OF LIFTING LONG SPAN ROOF
за авторством: O. F. Osypov, та інші
Опубліковано: (2020)

Ethnosymbolic associative parallels in the Ukrainian folk songs
за авторством: V. V. Zhaivoronok
Опубліковано: (2010)

Visual support of optimal decisions in spatial networks
за авторством: Dodonov, A. G., та інші
Опубліковано: (2017)

Visual support of optimal decisions in spatial networks
за авторством: O. H. Dodonov, та інші
Опубліковано: (2017)

Physical model of acoustooptical digital signal processor
за авторством: Ju. Lipinskij, та інші
Опубліковано: (2006)

Structural and functional level of the organization of the linguistic processor
за авторством: Yu. I. Kyslenko, та інші
Опубліковано: (2018)

Check-Operators and Quantum Spectral Curves
за авторством: Mironov, A., та інші
Опубліковано: (2017)

Infraspecific molecular trees are associated with serial macroevolution in Pottiaceae (Bryophyta)
за авторством: Zander, R.H.
Опубліковано: (2019)

Infraspecific molecular trees are associated with serial macroevolution in Pottiaceae (Bryophyta)
за авторством: R. H. Zander
Опубліковано: (2019)

Innovation Technologies for Constructing Large-Span Coverings Using Lifting Modules
за авторством: A. F. Osipov, та інші
Опубліковано: (2024)

МОДЕЛИРОВАНИЕ ТРЕХФАЗНОГО ТРАНСФОРМАТОРА КАК СИСТЕМЫ С СОСРЕДОТОЧЕННО-РАСПРЕДЕЛЕННЫМИ ПАРАМЕТРАМИ
за авторством: Зирка , С.Е., та інші
Опубліковано: (2014)