Рефераты. Проектирование устройства преобразования и воспроизведения музыкальных звуков

Sаналит = (8 - 0) / 3 = 2,66.


Таблица 3. Поисковое пространство параметров открытой задачи

Параметр

Значения

Свойства вычислительного ядра процессора

Поддержка расширенных вычислений

Нет

Есть

Производительность, MIPS

<50

50-100

100-200

>200

Организация системы памяти

Объем памяти программ (ROM)

<8K

8K-16K

16K-32K

>32K

Объем памяти данных (RAM)

<4K

4K-16K

16K-32K

>32K

Удобство программирования

Оптимизированный набор инструкций

Нет

Есть

Поддержка JTAG

Нет

Есть

Периферийные устройства

Разрядность АЦП

0

10

12

14

Встроенное FFT ускорение

Есть

Нет


Так как на рынке представлены модели процессоров с любым сочетанием приведенных параметров (что объясняется узкой специализацией каждого из них) и среди всех комбинаций нет полностью абсурдных, то в данном случае нет необходимости вводить запрещенные комбинации.


Разработка и программная реализация блока качественной оценки для решателя открытых задач


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

Алгоритм работы БКО:

1. БКО анализирует вектор значений гипотезы, сопоставляя каждой переменной свой коэффициент согласно таблице 4.

Таблица 4. Коэффициенты значений предметных переменных


Значения

Поддержка расширенных вычислений

0,975

1,025

Производительность, MIPS

0,9

1,1

1,2

1,1

Объем памяти программ (ROM)

0,9

1,1

1,075

1,05

Объем памяти данных (RAM)

0,9

1,05

1,1

1,075

Оптимизированный набор инструкций

0,95

1,05

Поддержка JTAG

0,975

1,025

Разрядность АЦП

0,8

0,9

1,2

1,1

Встроенное FFT ускорение

0,95

1,05


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

2. БКО умножает полученные коэффициенты друг на друга. В случае если результат больше единицы (K > 1), то гипотеза признается положительной, иначе – отрицательной.

Исходный код БКО приведен в Приложении Б. Поскольку для разработки БКО использовался пример, разработанный предыдущими курсами, в Приложении Б приведен только код метода AppreciateHipothesis(), осуществляющего проверку и оценку списка гипотез в соответствии с заданным алгоритмом.

 

Формирование начальной базы знаний


Для формирования начальной базы удачных и неудачных фактов были выбраны DSP фирм Microchip, Analog Devices и Texas Instruments. Удачные факты приведены в таблице 5, неудачные приведены в таблице 6.


Таблица 5. Примеры удачных фактов из начальной таблицы знаний

Имя факта

Вес

Вектор значений

1

2

3

4

5

6

7

8

Microchip PIC ds33FJ256GP710A

0

Нет

<50

16K-32K

16K-32K

Нет

Есть

12

Есть

Analog Devices ADSP-2187N

0

Есть

50-100

16K-32K

16K-32K

Есть

Есть

0

Есть

Texas Instruments 320UC5402-100

0

Есть

100-200

16K-32K

16K-32K

Есть

Есть

0

Есть


Таблица 6. Примеры неудачных фактов из начальной таблицы знаний

Имя факта

Вес

Вектор значений

1

2

3

4

5

6

7

8

Microchip PIC ds33FJ06GS102

0

Нет

<50

<8K

<4K

Нет

Нет

0

Нет

Analog Devices ADSP-2184N

0

Есть

50-100

<8K

<4K

Нет

Нет

0

Нет

Texas Instruments 320UC54A1-532

0

Есть

>200

<8K

>32K

Есть

Есть

0

Нет


Решение открытой задачи


Критерии остановки:

1. Слабая динамика изменения коэффициентов функции выбора

2. Близкое к нулю количество противоречивых гипотез

Начальный вид функции выбора представлен в таблице 7.


Таблица 7. Начальный вид функции выбора


Параметр

1

2

3

4

1

Поддержка расширенных вычислений

0

0

2

Производительность, MIPS

0

0

0

-3

3

Объем памяти программ (ROM)

-9

0

9

0

4

Объем памяти данных (RAM)

-6

0

9

-3

5

Оптимизированный набор инструкций

-3

3

6

Поддержка JTAG

-6

6

7

Разрядность АЦП

-3

0

3

0

8

Встроенное FFT ускорение

-9

9

Страницы: 1, 2, 3, 4



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.