Изучение влияния выбора конструктивов на основные характеристики устройств ЭВМ, страница 5

варианты решений оставить для анализа с заказчиком  проекта,а какие отбросить?

     Для решения этой задачи проводится  построение  области неулучшаемых решений или области Парето в пространстве решений, удовлетворяющих ограничениям. Рассмотрим пример построения такой области в пространстве,  образуемом  всего  двумя характеристиками: длительностью цикла процессора Тц  и  стоимостью С.

Зависимость между этими показателями приведена на

рис.1.

 С¦                                  Решения левее и ниже кри-                                                             ¦ * *      #                    вой определяемой символа-

   ¦     *   # # #                 ми * невозможны.

   ¦       *  # #                  Для решений, отраженных

   ¦         *   #  #              символами #, всегда можно

   ¦           *  #                найти решение, отраженное

   ¦             * # #             символами *, которое будет

   ¦                *  #           иметь меньшую длительность

   ¦                     *         цикла и стоимость.

   ¦______________________________

                                Тц

           Рис.1

     Решения задачи, отражаемые символами #, явно хуже решений, отражаемых символами *, т.к. уступают им и по стоимости и по длительности цикла. А  решения  на  кривой,  образуемой символами *, улучшить нельзя, т.к. улучшение одной  характеристики приводит к ухудшению другой, поэтому именно эти  решения образуют область Парето.

     В данной работе пространство образуют  четыре  основные характеристики процессора. Соотношения между ними (кривая  * в примере) заранее неизвестны. Основной задачей в работе является построение подобной области, которая  будет  областью неулучшаемых решений или областью Парето.

     Для построения области Парето используют следующий  алгоритм. Вначале  в область включают точки, отражающие решения, лучшие среди всех по одной характеристике.  Каждая следующая точка,  включаемая в область Парето,  сравнивается со всеми точками,  уже включенными в область. Точка включается,если в  области Парето нет точек,  превосходящих ее сразу по двум характеристикам.