Автор |
Сообщение |
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
_Harry писал(а): Чем открывать этот файл ? У меня он не открывается. распаковать и ghostscript-ом его...
[quote="_Harry"]Чем открывать этот файл ? У меня он не открывается.[/quote] распаковать и ghostscript-ом его...
|
|
|
|
Добавлено: Пт май 21, 2010 12:08 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
_Harry писал(а): dynamic-wind писал(а): Нуу если очень надо быстро, вот два умножения + таблица: ftp://arith.stanford.edu/tr/asil99div.ps.gzЧем открывать этот файл ? У меня он не открывается. 7zip + gsView
[quote="_Harry"][quote="dynamic-wind"]Нуу если очень надо быстро, вот два умножения + таблица: ftp://arith.stanford.edu/tr/asil99div.ps.gz[/quote] Чем открывать этот файл ? У меня он не открывается.[/quote] :o 7zip + gsView
|
|
|
|
Добавлено: Пт май 21, 2010 11:52 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
_Harry писал(а): Хищник писал(а): Как вариант - рядом маленькую CPLD, Шутить изволите Такая CPLD (скажем, на 64 ячейки, в корпусе на 32 или 44 ножки) будет стоить рублей 50. Это не FPGA, которая и дороже, и требует внешней флешки для загрузки, и может содержать целый процессор. Но тут, конечно, при наличии технической возможности. Я просто обращаю внимание, что возможность поставить совсем мелкий внешний акселератор в принципе существует.
[quote="_Harry"]Хищник писал(а): Как вариант - рядом маленькую CPLD, Шутить изволите [/quote] Такая CPLD (скажем, на 64 ячейки, в корпусе на 32 или 44 ножки) будет стоить рублей 50. Это не FPGA, которая и дороже, и требует внешней флешки для загрузки, и может содержать целый процессор. Но тут, конечно, при наличии технической возможности. Я просто обращаю внимание, что возможность поставить совсем мелкий внешний акселератор в принципе существует.
|
|
|
|
Добавлено: Пт май 21, 2010 11:20 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
Если еще и FPGA-шку, которую можно прямо из контроллера загружать. Захотел - деление сделал аппаратное, захотел - сразу бабочку для FFT. Короче, программируемый сопроцессор получится из нее.
Если еще и FPGA-шку, которую можно прямо из контроллера загружать. Захотел - деление сделал аппаратное, захотел - сразу бабочку для FFT. Короче, программируемый сопроцессор получится из нее.
|
|
|
|
Добавлено: Пт май 21, 2010 11:11 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
Хищник писал(а): Как вариант - рядом маленькую CPLD, Шутить изволите Тогда уж и форт процессор с нужной переферией и вообще контроллер не нужен
[quote="Хищник"]Как вариант - рядом маленькую CPLD, [/quote]Шутить изволите :lol:
Тогда уж и форт процессор с нужной переферией и вообще контроллер не нужен :wink:
|
|
|
|
Добавлено: Пт май 21, 2010 10:59 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
dynamic-wind писал(а): Нуу если очень надо быстро, вот два умножения + таблица: ftp://arith.stanford.edu/tr/asil99div.ps.gzЧем открывать этот файл ? У меня он не открывается.
[quote="dynamic-wind"]Нуу если очень надо быстро, вот два умножения + таблица: ftp://arith.stanford.edu/tr/asil99div.ps.gz[/quote] Чем открывать этот файл ? У меня он не открывается.
|
|
|
|
Добавлено: Пт май 21, 2010 10:55 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
Как вариант - рядом маленькую CPLD, и реализовать в ней деление аппаратно Будет один разряд каждым тактом, при частоте за сотню МГц.
Как вариант - рядом маленькую CPLD, и реализовать в ней деление аппаратно :) Будет один разряд каждым тактом, при частоте за сотню МГц.
|
|
|
|
Добавлено: Пт май 21, 2010 10:48 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
Хищник писал(а): Существуют различные подходы к делению Да и алгоритмы то же. Вобщем в столбик как делить мне понятно только это очень медленно если учесть все аспекты. Кстати и умножитель здесь мало поможет потому что быстрее сдвигом получится. Есть более "быстрые" способы. Хотя насколько они удобны на практике тоже вопрос. Таблицы в качестве общего метода мне не пойдут хотя это наверно самый быстрый способ. Памяти тока он скушает больше чем все примитивы вместе взятые а контроллер не резиновый. Пока в поиске Кто еще что предложит
[quote="Хищник"]Существуют различные подходы к делению[/quote] Да и алгоритмы то же. Вобщем в столбик как делить мне понятно только это очень медленно если учесть все аспекты. Кстати и умножитель здесь мало поможет потому что быстрее сдвигом получится. Есть более "быстрые" способы. Хотя насколько они удобны на практике тоже вопрос. Таблицы в качестве общего метода мне не пойдут хотя это наверно самый быстрый способ. Памяти тока он скушает больше чем все примитивы вместе взятые а контроллер не резиновый. Пока в поиске :roll: Кто еще что предложит :?:
|
|
|
|
Добавлено: Пт май 21, 2010 09:42 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
_Harry писал(а): Очень интересно и получаем переполнение делитель ведь больше единицы может быть. "В старшем" = "в самом старшем разряде частного, которое мы предполагаем". Существуют различные подходы к делению, наиболее распространены вида 32:16=16 (или 16:8=8), но тут ведь тоже есть та опасность, что делитель может быть небольшой, и в 16/8 разрядов результат не поместится. А переполнение не является катастрофой, поскольку означает лишь то, что в этот разряд единицу ставить не надо.
[quote="_Harry"]Очень интересно и получаем переполнение делитель ведь больше единицы может быть.[/quote] "В старшем" = "в самом старшем разряде частного, которое мы предполагаем". Существуют различные подходы к делению, наиболее распространены вида 32:16=16 (или 16:8=8), но тут ведь тоже есть та опасность, что делитель может быть небольшой, и в 16/8 разрядов результат не поместится. А переполнение не является катастрофой, поскольку означает лишь то, что в этот разряд единицу ставить не надо.
|
|
|
|
Добавлено: Пт май 21, 2010 08:57 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
Хищник писал(а): Ставим единичку в старшем разряде и умножаем ее на делитель. Очень интересно и получаем переполнение делитель ведь больше единицы может быть.
[quote="Хищник"]Ставим единичку в старшем разряде и умножаем ее на делитель. [/quote]Очень интересно и получаем переполнение делитель ведь больше единицы может быть.
|
|
|
|
Добавлено: Пт май 21, 2010 01:01 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
Хищник писал(а): вопрос писал(а): ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?) В аппаратных умножителях нет алгоритмов как таковых. http://en.wikipedia.org/wiki/Booth_encoding
[quote="Хищник"][quote="вопрос"]ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?)[/quote] В аппаратных умножителях нет алгоритмов как таковых.[/quote] http://en.wikipedia.org/wiki/Booth_encoding
|
|
|
|
Добавлено: Чт май 20, 2010 20:24 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
Хищник писал(а): вопрос писал(а): ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?) В аппаратных умножителях нет алгоритмов как таковых. Ну, нет, любое последовательное преобразование данных - это алгоритм, даже прееключение триггера можно считать частью алгоритма (если речь идёт о программе или микропрограмме - то да)
[quote="Хищник"][quote="вопрос"]ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?)[/quote] В аппаратных умножителях нет алгоритмов как таковых.[/quote]
Ну, нет, любое последовательное преобразование данных - это алгоритм, даже прееключение триггера можно считать частью алгоритма (если речь идёт о программе или микропрограмме - то да)
|
|
|
|
Добавлено: Чт май 20, 2010 20:19 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
_Harry писал(а): Вот хотелось бы быстрых алгоритмов в случае если оба числа a/b переменные. Деление в столбик не предлагать. Нуу если очень надо быстро, вот два умножения + таблица: ftp://arith.stanford.edu/tr/asil99div.ps.gz(Сам не пытался сделать)
[quote="_Harry"] Вот хотелось бы быстрых алгоритмов в случае если оба числа a/b переменные. Деление в столбик не предлагать. :?:[/quote]
Нуу если очень надо быстро, вот два умножения + таблица: ftp://arith.stanford.edu/tr/asil99div.ps.gz (Сам не пытался сделать) :shock: :? :twisted:
|
|
|
|
Добавлено: Чт май 20, 2010 19:47 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
вопрос писал(а): ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?) В аппаратных умножителях нет алгоритмов как таковых.
[quote="вопрос"]ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы (?)[/quote] В аппаратных умножителях нет алгоритмов как таковых.
|
|
|
|
Добавлено: Чт май 20, 2010 19:08 |
|
|
|
|
|
Заголовок сообщения: |
Re: Быстрое деление MSP430 ??? |
|
|
WingLion писал(а): И развернуть деление в линейный код, чтобы на организацию цикла время не тратить. ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы ( ?)
[quote="WingLion"]И развернуть деление в линейный код, чтобы на организацию цикла время не тратить.[/quote] ДУмаю, что внутреннее устройство аппаратных умножителей реализует может чуть лучше те же алгоритмы ([b][color=#808040]?[/color][/b])
|
|
|
|
Добавлено: Чт май 20, 2010 17:59 |
|
|
|