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 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут програмних систем НАН України
2004
|
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-2312 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-23122008-10-13T14:46:31Z Checking spanning trees optimality using associative parallel processors and its visualization Nepomniaschaya, A.S. Borets, T.V. Параллельное программирование Распределенные системы и сети 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 corresponding STAR procedure CST whose correctness is proved and time complexity is evaluated. We also provide an experiment of verifying two spanning trees for optimality in a given undirected graph. 2004 Article Checking spanning trees optimality using associative parallel processors and its visualization / A.S. Nepomniaschaya, T.V. Borets // Проблеми програмування. — 2004. — N 2,3. — С. 244-250. — Бібліогр.: 9 назв. — англ. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/2312 681.3 en Інститут програмних систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Параллельное программирование Распределенные системы и сети Параллельное программирование Распределенные системы и сети |
| spellingShingle |
Параллельное программирование Распределенные системы и сети Параллельное программирование Распределенные системы и сети Nepomniaschaya, A.S. Borets, T.V. Checking spanning trees optimality using associative parallel processors and its visualization |
| description |
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 corresponding STAR procedure CST whose correctness is proved and time complexity is evaluated. We also provide
an experiment of verifying two spanning trees for optimality in a given undirected graph. |
| format |
Article |
| author |
Nepomniaschaya, A.S. Borets, T.V. |
| author_facet |
Nepomniaschaya, A.S. Borets, T.V. |
| author_sort |
Nepomniaschaya, A.S. |
| title |
Checking spanning trees optimality using associative parallel processors and its visualization |
| title_short |
Checking spanning trees optimality using associative parallel processors and its visualization |
| title_full |
Checking spanning trees optimality using associative parallel processors and its visualization |
| title_fullStr |
Checking spanning trees optimality using associative parallel processors and its visualization |
| title_full_unstemmed |
Checking spanning trees optimality using associative parallel processors and its visualization |
| title_sort |
checking spanning trees optimality using associative parallel processors and its visualization |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2004 |
| topic_facet |
Параллельное программирование Распределенные системы и сети |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/2312 |
| citation_txt |
Checking spanning trees optimality using associative parallel processors and its visualization / A.S. Nepomniaschaya, T.V. Borets // Проблеми програмування. — 2004. — N 2,3. — С. 244-250. — Бібліогр.: 9 назв. — англ. |
| work_keys_str_mv |
AT nepomniaschayaas checkingspanningtreesoptimalityusingassociativeparallelprocessorsanditsvisualization AT boretstv checkingspanningtreesoptimalityusingassociativeparallelprocessorsanditsvisualization |
| first_indexed |
2023-03-24T08:23:10Z |
| last_indexed |
2023-03-24T08:23:10Z |
| _version_ |
1796138927016378368 |