Search

Show simple item record

dc.contributorБрестский государственный технический университетru_RU
dc.contributorBrest State Technical Universityru_RU
dc.contributor.authorДунець, Роман Богданович
dc.contributor.authorГрига, Володимир Михайлович
dc.coverage.spatialБрестru_RU
dc.date.accessioned2019-08-27T13:24:37Z
dc.date.available2019-08-27T13:24:37Z
dc.date.issued2013
dc.identifier.citationДунець, Р. Б. Исследование матричных методов представления поточных графов алгоритмов / Р. Б. Дунець, В. М. Грига // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2013. – №5. – С. 41–46.ru_RU
dc.identifier.urihttps://rep.bstu.by/handle/data/1020
dc.descriptionDUNEETS R.B., GRIEGA V.M. Research of matrix methods of representation of line counts of algorithmsru_RU
dc.description.abstractПредложен матричный метод преобразования структуры поточного графа алгоритма с помощью матрицы связности портов и дуг. Данный подход позволяет с помощью матричных преобразований переходить от структуры поточного графа алгоритма до основных структур пространственно-временных графов алгоритмов, используемых для проектирования многотактовых специализированных вычислителей. Проведен сравнительный анализ известных матричных методов задания поточных графов алгоритмов с предложенным матричным методом в данной работе. В результате показано, что матрица связности портов и дуг занимает значительно меньший объем памяти чем матрицы инцидентности и смежности и является соразмерной со структурной матрицей.ru_RU
dc.language.isoruru_RU
dc.publisherБрГТУru_RU
dc.relation.ispartofseriesФизика, математика, информатика;
dc.subjectинформационные технологииru_RU
dc.subjectinformation technologyru_RU
dc.subjectпараллельная обработкаru_RU
dc.subjectparallel processingru_RU
dc.titleИсследование матричных методов представления поточных графов алгоритмовru_RU
dc.typeСтатья (Article)ru_RU
dc.identifier.udc004.272ru_RU
dc.abstract.alternativeThe 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


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record