| dc.contributor | Брестский государственный технический университет | ru_RU |
| dc.contributor | Brest State Technical University | ru_RU |
| dc.contributor.author | Дунець, Роман Богданович | |
| dc.contributor.author | Грига, Володимир Михайлович | |
| dc.coverage.spatial | Брест | ru_RU |
| dc.date.accessioned | 2019-08-27T13:24:37Z | |
| dc.date.available | 2019-08-27T13:24:37Z | |
| dc.date.issued | 2013 | |
| dc.identifier.citation | Дунець, Р. Б. Исследование матричных методов представления поточных графов алгоритмов / Р. Б. Дунець, В. М. Грига
// Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2013. – №5. – С. 41–46. | ru_RU |
| dc.identifier.uri | https://rep.bstu.by/handle/data/1020 | |
| dc.description | DUNEETS R.B., GRIEGA V.M. Research of matrix methods of representation of line counts of algorithms | ru_RU |
| dc.description.abstract | Предложен матричный метод преобразования структуры поточного графа алгоритма с помощью матрицы связности портов и дуг.
Данный подход позволяет с помощью матричных преобразований
переходить от структуры поточного графа алгоритма до основных
структур пространственно-временных графов алгоритмов, используемых для проектирования многотактовых специализированных вычислителей. Проведен сравнительный анализ известных матричных
методов задания поточных графов алгоритмов с предложенным
матричным методом в данной работе. В результате показано, что
матрица связности портов и дуг занимает значительно меньший
объем памяти чем матрицы инцидентности и смежности и является
соразмерной со структурной матрицей. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БрГТУ | ru_RU |
| dc.relation.ispartofseries | Физика, математика, информатика; | |
| dc.subject | информационные технологии | ru_RU |
| dc.subject | information technology | ru_RU |
| dc.subject | параллельная обработка | ru_RU |
| dc.subject | parallel processing | ru_RU |
| dc.title | Исследование матричных методов представления поточных графов алгоритмов | ru_RU |
| dc.type | Статья (Article) | ru_RU |
| dc.identifier.udc | 004.272 | ru_RU |
| dc.abstract.alternative | The matrix conversion method flow graph structure algorithm using a matrix of connectivity ports and arcs. This approach allows using matrix transformations
move from flow graph structure to the basic structures of space-time graph algorithms that are used to design multitact specialized device. A
comparative analysis of the known matrix methods default flow graph of the algorithm with the proposed matrix method in this paper. The result shows
that the matrix of connectivity ports and arcs takes much less memory than incidence matrix and adjacency and is commensurate with the structural
matrix. | ru_RU |
