Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/5107
Title: Модель, методы и средства экстракции, оптимизации и реализации сетевого параллелизма из трудно распараллеливаемых последовательных алгоритмов
Other Titles: Model, techniques and tools for extraction, optimization and implementation of net parallelization from difficult to parallelize sequential algorithms
Authors: Соломенник, М. В.
Keywords: трудно распараллеливаемые алгоритмы;одноблочная потоковая модель;экстракция параллелизма;сетевые алгоритмы;визуализированная разработка;оптимизация;difficult to parallelize algorithms;one basic block model;parallelism extraction;net algorithms;visualised development;optimization
Issue Date: 2009
Publisher: БГУИР
Citation: Соломенник, М. В. Модель, методы и средства экстракции, оптимизации и реализации сетевого параллелизма из трудно распараллеливаемых последовательных алгоритмов : автореф. дисс. ... кандидата технических наук : 05.13.11 / М. В. Соломенник; науч. рук. А. А. Прихожий. - Мн.: БГУИР, 2009. - 21 с.
Abstract: С целью редуцирования потока управления, высвобождения потока данных, повышения предельного уровня распараллеливания последовательных алгоритмов предложена новая одноблочная потоковая модель программы, метод экстракции параллелизма из трудно распараллеливаемых алгоритмов. Для генерации сетевых вычислений, представленных асинхронной параллельной графовой моделью сетевого алгоритма, предложен метод отображения одноблочной потоковой модели в граф сети, учитывающий требуемый уровень параллелизма и конвейеризации, имеющиеся вычислительные ресурсы. Для оптимизации графа сети предложены градиентные алгоритмы, минимизирующие время выполнения или объем вычислительных ресурсов, базирующиеся на построении и использовании системы бинарных отношений на множестве элементов одноблочной модели. С целью генерации параллельных реализаций и сокращения времени их выполнения предложен метод отображения сетевых алгоритмов в VHDL- и MPI-код. Созданы средства разработки, оптимизации и реализации сетевых алгоритмов на базе языка С, средства визуализации, интерпретации и динамического измерения параметров графов сетей, использованные для экстракции параллелизма из таких сложных алгоритмов, как RSA, MPEG4, ТТА и других.
Alternative abstract: New one basic block model of sequential algorithm, parallelism extraction technique from difficult to parallelize programs have been suggested to reduce control flow, to let out of data flow, to increase maximum parallelization level of sequential algorithms. The technique of projection of one basic block model in net graph has been proposed for generation of net computation that is represented as asynchronous concurrent graph model of net graph, that consider required parallelization and pipelining level, available computational resources. The gradient algorithms of structural-parametric optimization have been proposed for net graph optimization. These algorithms minimize execution time or amount of computing resources. They based on preliminary analysis of one basic block model, developing and using binary relation system on the set of model elements. The technique of transformation net algorithms in VHDL- or MPI-code has been proposed for the generation of parallel implementation and decrease implementation time. The tools of development, optimization and implementation of С-based net algorithms, visualization tools, tools for interpretation and dynamic net graph parameters measurement have been created. These tools have been used for parallelism extraction from such complex algorithms as RSA, MPEG4, TTA and other.
URI: https://libeldoc.bsuir.by/handle/123456789/5107
Appears in Collections:05.13.11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей

Files in This Item:
File Description SizeFormat 
Соломенник М. В. .pdf1.24 MBAdobe PDFView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.