пятница, 16 марта 2012 г.


Вторник, 16 июня 2009 г.


Немного о себе. О диссертации.

Ерухимович Виктор (Михайлович). Род. в 1937г. в г. Харькове. Окончил Высшее Авиац.-инжен. военное училище в 1959г. Работал инженером , рук.спец.сектора, гл.конструктором проекта.С 1991г. – в Израиле. Консультант,ведущий специалист по DSP.
С июля 2002 – на пенсии.

Смею заметить,что наработано, "наворочено" с 1959г. достаточно много. И поскольку «быстры,как волны ,дни нашей жизни», возникло желание хотя бы некоторые материалы оставить другим «на память». В связи с этим я решил открыть блог и "слить" в него то,что,на мой взгляд,представляет интерес.
Мою трудовую жизнь разделяю на пять этапов-направлений :
В Харькове :1) 1959-1963 - Работа в Аэропорту в качестве инженера по радиоэлектроприборному оборудованию самолетов;
2) 1963- 1972 ; 1987-1991- Работа в НИИ и СКБ - разработка и внедрение бесконтактных измерительных устройств для крупныхэлектромашин(металлургический привод) и погружных электродвигателей(добыча нефти) и управление режимами их работы;
3) 1970- 1991 – Переход к вычислительной технике( иногда параллельно с п.2) .Главное направление – теория и практика создания для цифровой обработки сигналов принципиально новых процессоров на основе применения М-последовательностей. Разработка и изготовление образцов для спецсистем. Защита кандидатской диссертации.
В Израиле:
4) 1992-1995 – Разработка вычислительных структур с использованием результатов п.3.5) 1996-2002 - Исследование и разработка цифровых процессоров обработки сигналов (DSP).
Начну с главного, третьего этапа. С диссертации “Разработка и исследование псевдостохастических вычислительных устройств”,защищенной мною в 1988 году.После защиты прошло более 20 лет(!) и вновь эта тема, на мой взгляд, стала актуальной в связи с исследованиями, целью которых является создание оптической вычислительной машины (ОВМ). ОВМ позволит обеспечить производительность порядка 10^15 операций в секунду, что во много раз превысит производительность современных суперЭВМ и вообще физически недостижима для ЭВМ. Введя в Google слова “optical processing, photonic computer,…”, можно получить достаточно информации о ситуации в этой области.В настоящее время усилия разработчиков направлены на создание оптической логики, которая в дальнейшем должна быть интегрирована в чипы – элементы параллельной архитектуры ОВМ. Очевидно,что на первом этапе технология изготовления оптических интегральных схем будет весьма дорогостоящей, в связи с чем актуальной задачей, по крайней мере на ближайшие десять лет, является построение ОВМ ,выполняющих требуемые функции при приемлемых аппаратурных затратах.На мой взгляд , одна из возможностей решения этой задачи состоит в применении псевдостохастических вычислительных структур , представляемыхх мною в этом блоге..
Первые публикации о стохастических вычислительных машинах(СВМ)появились в 1967 году. Название “стохастические” связано с представлением переменных вероятностями появления импульсов в тактированных случайных последовательностях с целью использования теорем сложения и умножения вероятностей для выполнения арифметических операций. Если обеспечиваетсявзаимная независимость и ортогональность последовательностей , то элементыAND и OR становятся умножителями и сумматорами, соответственно. Простота аппаратуры, параллелизм структуры, помехозащищенность являются несомненными достоинствами таких машин. Однако время вычисления оценки вероятности и погрешность оценки связаны обратной среднеквадратической зависимостью, что приводит в СВМ к нежелательным соотношениям между точностью и быстродействием. Этот недостаток, а также накопление погрешностей при интегрировании в значительной степени ограничили широкое использование стохастических структур. Тем не менее, до настоящего времени они находят применение,в частности, при реализациях нейронных сетей. Введя в Google cлова “stochastic computing”,…,можно получить достаточно информации по этой тематике.
По предложению доц. Шпильберга А.Я. я с 1968 года занялся изучением возможностей повышения точности СВМ, используя свойства сдвигового регистра с линейной обратной связью(СРОС). Как в первых, так и в последующих публикациях о СВМ рассмотривалось применение СРОС для генерирования последовательностей ,наряду с другими источниками шума. Авторы описывают различные способы устранения “псевдослучайности”, связанной с перидичностью генерируемых СРОС М-последовательностей, с целью приближения их к истинно случайным двоичным сигналам ,например, значительно увеличивая длину максимального периода и используя затем отдельные его части.
Принципиально новым, прямо противоположным подходом было использование нами именно регулярности порождаемых последовательностей , когда разрядность(n )СРОС выбирается равной разрядности операндов. Все операции должны выполняться так же, как в СВМ, а результат получаем за (2^n -1 )тактов ,т.е. за максимальный период СРОС. Процесс становится полностью детерминированным,т.е. устраняются вероятностные оценки. В связи с этим , исследуемые устройства названы “псевдостохастическими” c целью подчеркнуть использование в структурах СВМ регулярных “рабочих” последовательностей .
Достоинства псевдостохастической обработки сигналов (Pseudostochastic Processing) приведены в файле,который
можно получить при обращении ко мне  по
адресу victoryeruh@gmail.com 
В представленном  вашему вниманию автореферате диссертации  “Разработка и исследование псевдостохастических вычислительных устройств”  кратко рассмотрено решение этой задачи.Первую диссертацию под названием “Анализ и синтез псевдостохастических вычислительных устройств” я успешно защитил в 1974 году в Казанском Авиационном институте. Как раз в это время ВАК реорганизовывался и “рубил” диссертации. Мою не отвергли , но предложили ее “доработать”. Замечу , что “пятый пункт” привел меня из Харькова в Казань …и я опять в роли Сизифа. Но повезло в другом. В 1973 году моими результатами заитересовались военные и по Решению ВПК (!) была организована лаборатория с целью разработки устройств для спецсистем на основе применения методов псевдостохастических вычислений.За время существования лаборатории(1973-1985) были разработаны и изготовлены: процессор для классификации “подводная лодка-корабль” , в составе подводного автономного обнаружителя; полевой анализатор спектра атмосферных шумов с целью выявления запусков ракет; аппаратурная реализация ФАР, БПФ и др.
Уровень интеграции элементной базы в то время был невысок, поэтому такие показатели , как малые аппаратурные затраты и ,следовательно, габариты, высокая помехоустойчивость при выполнении обработки в реальном масштабе времени с точностью порядка (0,1-0,4) % - привлекали заказчиков военных систем.
С 1986 года , уже в "мирных целях" , был создан ряд измерительных устройств для управления погружными электронасосами (по тематике организации,в которой я работал).
Диссертация “Разработка и исследование псевдостохастических вычислительных устройств”, защищенная в 1988 году в г. Баку , в ин-те АзНЕФТЕХИМ, являлась по сути уже докторской , так как в ней было теоретически обосновано и практически подтверждено новое направление в вычислительной технике. Все результаты, приведенные в диссертации, являлись приоритетными и были защищены авторскими свидетельствами (22) и публикациями (15). Полный текст диссертации  можно получить при обращении ко мне  по адресу victoryeruh@gmail.com 
 В 1991году я смог расстаться с “секретностью” и репатриировался в Израиль.Мне удалось заинтересовать некоторые фирмы своими методами вычислений. В частности, было разработано устройство для обработки сигналов в системах GPS ,для которого потребовалось примерно в шесть раз меньше аппаратурных затрат по сравнению с выпускаемым. Предлагались также цифровые модели устройств DSP: спектральных анализаторов,цифровых фильтров,корреляторов, устройств для обработки изображений . Однако мои предложения, связанные с сокращением элементной базы, не нашли практического применения . Основным препятствием называлась экономическая нецелесообразность разработки принципиально новых чипов , в то время как традиционные были весьма дешевы при степени интеграции до миллиона транзисторов в одном чипе.Мнение о "нецелесообразности" считаю весьма спорным.К сожалению , у меня не было возможностей широко рекламировать достоинства ПСВМ , одним из которых(кроме экономичности) является возможность выполнения решения в каждом такте за счет организации параллельной структуры, которая представляет собой модель решаемой задачи , а также помехозащищенность за счет непозиционного кодирования . Полагаю,что именно поэтому СВМ достаточно широко используются при реализации матричных форм в нейронных сетях. Применение же в этом случае ПСВМ при заданной точности порядка (2^-n) позволит ускорить вычислительный процесс в 2^n раз.Необходимо также отметить, что псевдостохастическое интегрирование выполняется без накопления погрешности, что весьма важно, например , при траекторных измерениях. Очевидно ,что отмеченные достоинства дополняют преимущества , даваемые специализацией . Испольэование же програмируемых логических матриц , например FPGA , существенно облегчит задачу построения чипов , в которых реализуются псевдостохастические вычисления.
Простота и экономичность при построении как операторов,так и структуры в целом могут быть использованы при создании   нового поколения ВМ - оптических ВМ.  

 

Комментариев нет:

Отправить комментарий