Ответ: Может я не прав, поправьте, плиз! Хотел решить на конечных автоматах! («Телесистемы»: Конференция «Программируемые логические схемы и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Программируемые логические схемы и их применение»

Ответ: Может я не прав, поправьте, плиз! Хотел решить на конечных автоматах!

Отправлено kiddy 06 декабря 2006 г. 20:53
В ответ на: некорректно сформулирован вопрос(+) отправлено cdg 06 декабря 2006 г. 15:25

К примеру, на входе есть пакеты по 1кбайту, одинаковой структуры. Из них надо отобрать только те, в которых первые 10 байт совпали с любой из заранее заданной 10 байтной комбинацией (кол-во комбинаций - 1024).
По-моему, если записать в RAM 1024 слова по 10 байт и за такт сравнивать по слову, будет оч. долго, на 100МГц в худшем случае получим 100кГц.
Поправьте, если я ошибаюсь.
Подскажите как решить?
Спасибо.

Составить ответ | Вернуться на конференцию

Ответы

Задача решается на EP1C12 в 10 строчек. — __hard (08.12.2006 01:53 193.111.254.58, 337 байт, ссылка)
Чюдес-то небывает... Пользуй не 9шт 1024Х9, а 3 256х32 но по 4 впараллель. А взять 8 или 16 впараллель, так то ваще... В 4-8-16 раз скорость таво...увеличицца. Ну и у Цыклона2 меморя до 250МГц может работать. ещё в 2 раза. А логика ещё быстрее. — -mse- (07.12.2006 13:16 83.239.86.98, пустое)
Ответ: — SAZH (07.12.2006 12:31 212.113.112.201, 407 байт)
Надо учить матчасть. У FPGA можно определить память как САМ и она как раз для этого и служит. При этом определение происходит за один такт... — iosifk. (07.12.2006 09:12 62.16.102.166, пустое)
- Ответ: К сожелению у меня только первый Cyclone, а память типа CAM доступна только на APEX-ах и Mercury! Может что еще посоветуете, плиз! — kiddy (07.12.2006 10:57 81.9.66.56, пустое)
  - А зачем здесь автомат? Свою "заранее заданную 10 байтную комбинацию" можете хранить в 80-ти битном регистре, а заголовки приходящих пакетов сравнивать с этим регистром.. Если я правильно понял задачу.)) — quark (07.12.2006 12:30 89.113.84.151, пустое)
    - Ответ: Дело в том, что кол-во комбинаций, с которыми надо сравнивать - 1024! — kiddy (07.12.2006 13:00 81.9.71.253, пустое)
      - Бинарный поиск вам поможет — dmv (07.12.2006 18:29 217.23.67.58, пустое)
      - Hash не поможет? — aj (07.12.2006 15:17 62.244.12.134, пустое)
        
        Читайте. И будет вам свитч :) — aj (07.12.2006 15:31 62.244.12.134, пустое, ссылка)

Перейти к списку ответов | Конференция | Раздел "Электроника" | Главная страница | Карта сайта

Ответ: Может я не прав, поправьте, плиз! Хотел решить на конечных автоматах!

Ответы

Отправка ответа