ՀՀ ԳԱԱ եւ ՀՊՃՀ Տեղեկագիր. Տեխնիկական գիտություններ =Proceedings of the NAS RA and SEUA: Technical Sciences

Разбиение схем на части, удовлетворяющие заданным ограничениям

Акопян, С. Р. (2000) Разбиение схем на части, удовлетворяющие заданным ограничениям. ՀՀ ԳԱԱ Տեղեկագիր: Տեխնիկական գիտություններ, 53 (1). pp. 82-86. ISSN 0002-306X

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
304Kb

Abstract

Рассмaтривается задача разбиения схем сверхбольшой интеграции на части. В качестве основных критериев выбирается непревышение суммы весов элементов в каждой "части" заданного числа, непревышение количества внешних связей частей заданного числа и максимизация целевой функции, устанавливающей компромисс между указанными выше ограничениями. Դիտարկվում է գերմեծ մակարդակի ինտեգրացիայի սխեմաները մասերի տրոհելու խնդիրը: Ընտրված հիմնական չափանիշներն են. տրոհման դեպքում յուրաքանչյուր «մասում» տարրերի կշիռների գումարի՝ նախապես նշված թվին չգերազանցելը, մասերի արտաքին կապերի քանակի՝ նախապես նշված թվին չգերազանցելը, և վերոհիշյալ երկու սահմանափակումների փոխզիջումային պայմանն իրականացնող նպատակային ֆունկցիայի՝ մեծագույն արժեք ստանալը: The problem of diagram division into parts for superhuge integration is discussed. As basic criteria, the element weight sum in each "part" of the given number, the nonexcess of the external relation quantity for the given number parts and the objective function maximization establishing a compromise between the mentioned limitations are chosen.

Item Type:Article
Additional Information:Սխեմաների տրոհումը՝ տրված սահմանափակումներին բավարարող մասերի; Разбиение схем на части, удовлетворяющие заданным ограничениям
Uncontrolled Keywords:Հակոբյան Ս. Ռ., Hakobyan S. R.
Subjects:T Technology > T Technology (General)
ID Code:1415
Deposited By:Fundamental Scientific Library
Deposited On:15 May 2011 12:34
Last Modified:31 Oct 2019 13:59

Repository Staff Only: item control page