Forth и другие саморасширяющиеся системы программирования Locations of visitors to this page
Текущее время: Пт мар 29, 2024 00:15

...
Google Search
Forth-FAQ Spy Grafic

Часовой пояс: UTC + 3 часа [ Летнее время ]




Ответить
Имя пользователя:
Заголовок:
Текст сообщения:
Введите текст вашего сообщения. Длина сообщения в символах не более: 60000

Размер шрифта:
Цвет шрифта
Настройки:
BBCode ВКЛЮЧЕН
[img] ВЫКЛЮЧЕН
[flash] ВЫКЛЮЧЕН
[url] ВКЛЮЧЕН
Смайлики ВЫКЛЮЧЕНЫ
Отключить в этом сообщении BBCode
Не преобразовывать адреса URL в ссылки
Вопрос
Теперь гостю придется вводить здесь пароль. Не от своей учетной записи, а ПАРОЛЬ ДЛЯ ГОСТЯ, получить который можно после регистрации на форуме через ЛС.:
Этот вопрос предназначен для выявления и предотвращения автоматических регистраций.
   

Обзор темы - Быстрое деление MSP430 ???
Автор Сообщение
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
_Harry писал(а):
Чем открывать этот файл ?
У меня он не открывается.

распаковать и ghostscript-ом его...
Сообщение Добавлено: Пт май 21, 2010 12:08
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
_Harry писал(а):
dynamic-wind писал(а):
Нуу если очень надо быстро, вот два умножения + таблица:
ftp://arith.stanford.edu/tr/asil99div.ps.gz

Чем открывать этот файл ?
У меня он не открывается.

:o
7zip + gsView
Сообщение Добавлено: Пт май 21, 2010 11:52
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
_Harry писал(а):
Хищник писал(а):
Как вариант - рядом маленькую CPLD,
Шутить изволите

Такая CPLD (скажем, на 64 ячейки, в корпусе на 32 или 44 ножки) будет стоить рублей 50. Это не FPGA, которая и дороже, и требует внешней флешки для загрузки, и может содержать целый процессор. Но тут, конечно, при наличии технической возможности. Я просто обращаю внимание, что возможность поставить совсем мелкий внешний акселератор в принципе существует.
Сообщение Добавлено: Пт май 21, 2010 11:20
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
Если еще и FPGA-шку, которую можно прямо из контроллера загружать.
Захотел - деление сделал аппаратное, захотел - сразу бабочку для FFT.
Короче, программируемый сопроцессор получится из нее.
Сообщение Добавлено: Пт май 21, 2010 11:11
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
Хищник писал(а):
Как вариант - рядом маленькую CPLD,
Шутить изволите :lol:

Тогда уж и форт процессор с нужной переферией и вообще контроллер не нужен :wink:
Сообщение Добавлено: Пт май 21, 2010 10:59
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
dynamic-wind писал(а):
Нуу если очень надо быстро, вот два умножения + таблица:
ftp://arith.stanford.edu/tr/asil99div.ps.gz

Чем открывать этот файл ?
У меня он не открывается.
Сообщение Добавлено: Пт май 21, 2010 10:55
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
Как вариант - рядом маленькую CPLD, и реализовать в ней деление аппаратно :) Будет один разряд каждым тактом, при частоте за сотню МГц.
Сообщение Добавлено: Пт май 21, 2010 10:48
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
Хищник писал(а):
Существуют различные подходы к делению

Да и алгоритмы то же. Вобщем в столбик как делить мне понятно только это очень медленно
если учесть все аспекты. Кстати и умножитель здесь мало поможет потому что быстрее сдвигом получится.
Есть более "быстрые" способы. Хотя насколько они удобны на практике тоже вопрос.
Таблицы в качестве общего метода мне не пойдут хотя это наверно самый быстрый способ. Памяти тока он скушает больше чем все примитивы вместе взятые а контроллер не резиновый.
Пока в поиске :roll: Кто еще что предложит :?:
Сообщение Добавлено: Пт май 21, 2010 09:42
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
_Harry писал(а):
Очень интересно и получаем переполнение делитель ведь больше единицы может быть.

"В старшем" = "в самом старшем разряде частного, которое мы предполагаем". Существуют различные подходы к делению, наиболее распространены вида 32:16=16 (или 16:8=8), но тут ведь тоже есть та опасность, что делитель может быть небольшой, и в 16/8 разрядов результат не поместится. А переполнение не является катастрофой, поскольку означает лишь то, что в этот разряд единицу ставить не надо.
Сообщение Добавлено: Пт май 21, 2010 08:57
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
Хищник писал(а):
Ставим единичку в старшем разряде и умножаем ее на делитель.
Очень интересно и получаем переполнение делитель ведь больше единицы может быть.
Сообщение Добавлено: Пт май 21, 2010 01:01
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
Хищник писал(а):
вопрос писал(а):
ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?)

В аппаратных умножителях нет алгоритмов как таковых.

http://en.wikipedia.org/wiki/Booth_encoding
Сообщение Добавлено: Чт май 20, 2010 20:24
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
Хищник писал(а):
вопрос писал(а):
ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?)

В аппаратных умножителях нет алгоритмов как таковых.


Ну, нет, любое последовательное преобразование данных - это алгоритм, даже прееключение триггера можно считать частью алгоритма (если речь идёт о программе или микропрограмме - то да)
Сообщение Добавлено: Чт май 20, 2010 20:19
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
_Harry писал(а):
Вот хотелось бы быстрых алгоритмов в случае если оба числа a/b переменные.
Деление в столбик не предлагать. :?:


Нуу если очень надо быстро, вот два умножения + таблица:
ftp://arith.stanford.edu/tr/asil99div.ps.gz
(Сам не пытался сделать)
:shock: :? :twisted:
Сообщение Добавлено: Чт май 20, 2010 19:47
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
вопрос писал(а):
ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?)

В аппаратных умножителях нет алгоритмов как таковых.
Сообщение Добавлено: Чт май 20, 2010 19:08
  Заголовок сообщения:  Re: Быстрое деление MSP430 ???  Ответить с цитатой
WingLion писал(а):
И развернуть деление в линейный код, чтобы на организацию цикла время не тратить.

ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?)
Сообщение Добавлено: Чт май 20, 2010 17:59

Часовой пояс: UTC + 3 часа [ Летнее время ]


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
phpBB сборка от FladeX // Русская поддержка phpBB