Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/38677
Title: Optimizing the concurrency level of network artificial intelligence computations
Other Titles: Оптимизация уровня параллелизма сетевых вычислений в системах искусственного интеллекта
Authors: Prihozhy, A. A.
Keywords: материалы конференций;artificial intelligence systems;distributed computations;computing schedule;parallelization;optimization
Issue Date: 2020
Publisher: БГУИР
Citation: Prihozhy, A. A. Optimizing the concurrency level of network artificial intelligence computations / Anatoly A. Prihozhy // Открытые семантические технологии проектирования интеллектуальных систем = Open Semantic Technologies for Intelligent Systems (OSTIS-2020) : сборник научных трудов / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: В. В. Голенков (гл. ред.) [и др.]. – Минск, 2020. – Вып. 4. – С. 225–228.
Abstract: Recent achievements in development of artificial intelligence systems would be impossible without the use of high performance distributed computing platforms. This paper presents a graph model of concurrent network schedules and a technique that estimates the execution time and implementation cost over maximum weight cliques in task graphs. It proposes an algorithm for recalculating clique sets after changing the concurrency level of a schedule by adding an edge to the concurrency graph and removing the edge from the complement graph. Since the set of pairs of concurrent tasks has been found, it treats a schedule existence problem as solving a combined logical equation. The proposed model and technique are a basis for the development and implementation of network algorithms.
Alternative abstract: Последние достижения в системах искусственного интеллекта невозможны без использования распределенных вычислительных платформ. В статье рассматривается графовая модель сетевых планов, а параметры планов оценивается посредством клик на графах предшествования и распараллеленности. Предлагается алгоритм пересчета клик при изменении уровня параллелизма вычислений посредством добавления или удаления ребра в графе. Для найденного множества пар распараллеленных задач решается проблема существования плана. Алгоритм распараллеливания минимизирует либо время выполнения плана, либо используемые ресурсы. Предлагаемые модель и алгоритм реализованы в программном обеспечении.
URI: https://libeldoc.bsuir.by/handle/123456789/38677
Appears in Collections:OSTIS-2020

Files in This Item:
File Description SizeFormat 
Prihozhy_Optimizing.pdf153.29 kBAdobe PDFView/Open
Show full item record Google Scholar

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