Методы и средства оптимизации операционного базиса специализированных Grid-ориентированых вычислительных структур

Предложены и исследованы методы реализации групповых операций для конечных групп произвольного порядка и операций в конечных полях заданной характеристики в логических сетях линейной сложности, ориентированных на реализацию на программируемых логических интегральных схемах (ПЛИС). Определен перечень и основные свойства групповых операций для групп порядка 2n, которые реализуются регулярными логическими сетями линейной сложности для любых значений n. Дальнейшее развитие получили методы реализации операции сложения в остатках, которые являются базовыми для операций в конечных полях любой заданной характеристики p> 2. Разработан метод реализации подстановок для простых регулярных логических сетей линейной сложности с двусторонними связями. Определены количественные характеристики и свойства таких подстановок. Разработана методика формирования структур конструктивных модулей логической сети линейной сложности для реализации прямых и обратных подстановок. Разработан метод общей нераспределенной декомпозиции систем булевых функций которые включают в себя не полностью определенные булевы функции. Разработаны критерии, при выполнении которых достигается существенно меньший расход слайсов ПЛИС путем применения прямых и обратных подстановок. Предложены методы использования реализаций прямых и обратных подстановок для дальнейшего уплотнения данных с использованием любых существующих средств уплотнения и для неалгоритмический реализации кодеров и декодеров помехоустойчивого кодирования. Разработан метод существенного повышения скорости вычисления параметров достоверности функционирования логических сетей в условиях недерминованих входных искажений. Получила дальнейшее развитие технология иерархического адаптивного сравнения информационных объектов путем разработанного метода оптимизации по быстродействию программно-аппаратных структур для нечетких сравнений.

ВложениеРазмер
Microsoft Office document icon 2414-p.doc87.5 КБ