Товарищи-МИФИсты, может быть вы выручите. Нужна информация (без косяков) по вычислениям в системе остаточных классов (СОК). Современных книжек по сабжу давно не видел, все надежды только на чьи-нибудь букинистические залежи. Встречалось ли кому в библиотеке МИФИ что-то на эту тему ? С простейшей арифметикой в СОК у меня проблем нет, гораздо тяжелее с тригонометрией, извлечением корня и т.п. Причем надо не просто абстрактная книжеца, а чтоб все это показывалось с прикладной точки зрения, приводились алгоритмы, методы распараллеливания вычислений и т.п. В 60-х годах у Юдицкого говорят книжеца была хорошая, но хрен сыщешь сейчас.
Вот кстати, нвшел как книжка называлась :
Акушский И.Д., Юдицкий Д.И. Машинная арифметика в остаточных классах. – М.: Сов. радио, 1968.
Где только достать ???
Вот кстати, нвшел как книжка называлась :
Акушский И.Д., Юдицкий Д.И. Машинная арифметика в остаточных классах. – М.: Сов. радио, 1968.
Где только достать ???
я пробавал протолкнуть остаточных классов в Pentium 4 - не получилось. мне сказали что я один такой умный в компании чтобы применить остаточных классов в VLSI (черт,не знаю кaк это порусски). короче, иnтеловские PhD меня съели как неносителя звания PhD да и вообще... буду рад узнать что кто-то успешно применил нетрадиционную арифметику и дезан пошел в масс продакшен.
честно, я не очень понимаю зачем ригонометрией, извлечением корня и т.п. в остаточных классов. для меня это арифетика для DSP а там кроме сложения и умножения ничего нет. не дешевле использовать серийный чип MIPS etc для соль продвинутой арифметики?
Good luck
честно, я не очень понимаю зачем ригонометрией, извлечением корня и т.п. в остаточных классов. для меня это арифетика для DSP а там кроме сложения и умножения ничего нет. не дешевле использовать серийный чип MIPS etc для соль продвинутой арифметики?
Good luck
QUOTE(valex @ Jun 30 2006, 21:01) 
я пробавал протолкнуть остаточных классов в Pentium 4 - не получилось. мне сказали что я один такой умный в компании чтобы применить остаточных классов в VLSI (черт,не знаю кaк это порусски). короче, иnтеловские PhD меня съели как неносителя звания PhD да и вообще... буду рад узнать что кто-то успешно применил нетрадиционную арифметику и дезан пошел в масс продакшен.
честно, я не очень понимаю зачем ригонометрией, извлечением корня и т.п. в остаточных классов. для меня это арифетика для DSP а там кроме сложения и умножения ничего нет. не дешевле использовать серийный чип MIPS etc для соль продвинутой арифметики?
Good luck
Ясное дело, что ничего и не должно получиться на традиционных процессорах, где обрабатывается позиционный двоичный код. Это как из пушки по воробьям, когда в другой руке есть сетка и приманка.
А мне нужно для разработки специализированного DSP на дешевой ПЛИС для замены дорогого DSP56303, который в одной из задач оказался избыточен. Если не разберусь с остаточными классами, сделаю все то же на ПЛИС в двоичном формате, только в этом случае распараллеливать труднее и придется последовательно на одном-двух автоматах всю кухню варить и сохранять промежуточные результаты в буферной памяти и регистрах, speed grade придется взять повыше, и т.д.
А эту арифметику уже применяли лет 30-40 назад в ЦОС и весьма успешно.
наш поцессор DSP56303, freescale 
. что за сложный дивайс делается где DSP должно делить и корни брать? обычно DSP ели должно работать так продвинуо то это корни из двух чисел известных заранее и делить не часто надо, поэтому я делаю стандартную арифметику на look-up table. Может это и Вашем дезайне хорошо?
. что за сложный дивайс делается где DSP должно делить и корни брать? обычно DSP ели должно работать так продвинуо то это корни из двух чисел известных заранее и делить не часто надо, поэтому я делаю стандартную арифметику на look-up table. Может это и Вашем дезайне хорошо? Алексей К
Эта книжка есть в библиотеке МИФИ.
Эта книжка есть в библиотеке МИФИ.
QUOTE(Vintik @ Jul 1 2006, 00:29)
Алексей К
Эта книжка есть в библиотеке МИФИ.
Херши!!!
QUOTE(valex @ Jul 1 2006, 00:02)
наш поцессор DSP56303, freescale
. что за сложный дивайс делается где DSP должно делить и корни брать? обычно DSP ели должно работать так продвинуо то это корни из двух чисел известных заранее и делить не часто надо, поэтому я делаю стандартную арифметику на look-up table. Может это и Вашем дезайне хорошо?Девайс как раз настолько простейший, что разумно его выполнить чисто аппаратным образом. Практически вся реализация строится на базовой операции позиционной двоичной ЦОС "умножение с накоплением" (MAC), в остаточных классах это делается тоже просто и быстро, и я знаю как. Но помимо всего нужно вычислять среднеквадратичные величины и делать быстрое сравнение. Тригонометрию и синтез гармонических функций делаю и в обычном DSP по таблицам - это само-собой. В СОК главные проблемы как раз с делением и корнями. Нужна не только формула, но и чтобы ее можно было реализовать.
а как быстро сравнивать вне позиционной системе счисления?
QUOTE(valex @ Jul 1 2006, 01:29)
а как быстро сравнивать вне позиционной системе счисления?
Это я и буду искать в вышеупомянутой книжке. Сравнение в СОК операция непростая, но существуют алгоритмы и для нее. Главное, что подавляющее большинство других операций которые мне нужны выполняются проще и быстрее, чем в позиционных, это и заставило посмотреть в сторону СОК.
No comments:
Post a Comment