Расширение функционала клиент-серверной подсистемы распределенного проектирования СБИС 

Резюме: Сокращение времени умножении матриц больших размерностей является актуальной задачей, т.к. она находит применение во многих прикладных областях. Одним из путей ее решения являются распределенные вычисления, основанные на применении клиент-серверных архитектур. В статье предлагается расширить функциональные возможности разработанной раннее подсистемы распределенного проектирования СБИС, построенной также с использованием клиент-серверной архитектуры (КСА). На основе сформулированных основополагающих принципов разбиения матриц на блоки в зависимости от заданного числа процессоров, разработан алгоритм разбиения и дана оценка его сложности. Приведены результаты имитационного моделирование умножения матриц больших размерностей, которые подтвердили возможность расширения функционала КСА для распределенного проектирования СБИС.

Ключевые слова: умножении матриц, распределенные вычисления, клиент-серверная архитектура.

V.M. Glushan 

Expa nsion of the functional of the client-server subsystem of distributed design of VLSI 

Summary: Reducing the time for multiplying matrices of large dimensions is an urgent task, since it finds application in many application areas. One of the ways to solve it is distributed computing based on the use of client-server architectures. The article proposes to expand the functional capabilities of an earlier developed subsystem for distributed design of VLSI, also built using a client-server architecture (CSA). Based on the formulated fundamental principles of dividing matrices into blocks depending on a given number of processors, a partitioning algorithm has been developed and an estimate of its complexity has been given. The results of simulation modeling of multiplication of matrices of large dimensions are presented, which confirmed the possibility of expanding the KSA functional for distributed design of VLSI.

Keywords: matrix multiplication, distributed computing, client-server architecture.

DOI:10.34219/2078-8320-2021-12-3-33-38