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
|