Discuss Быстрое вычисление квадратного корня на Си https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html Tue, 14 Apr 2026 19:10:49 +0000 JComments https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-5000 >1; до 7 и точность приемлима.]]> nebelwerfer Sun, 22 Jan 2017 14:19:42 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-5000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4952 Петгосян Sun, 20 Nov 2016 13:38:09 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4952 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4951 Петгосян Sun, 20 Nov 2016 13:37:26 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4951 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4780 > 1; if (x >= b) { x = x - b; y = y | m; } m = m >> 2; } return y; }]]> Neptun Thu, 07 Apr 2016 15:49:50 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4780 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4779 spkik Thu, 07 Apr 2016 13:27:55 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4779 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4778 spkik Thu, 07 Apr 2016 13:25:31 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4778 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4308 Васьок Thu, 09 Oct 2014 12:34:37 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-4308 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2426 Pashgan Fri, 18 Jan 2013 11:33:24 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2426 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2425 Options > C/C++ Compiler > List галочка Output list file. Если включить еще и Assembler mnemonics в lst файле будет ассемблерный код, сгенерированный компилятором из твоей программы. Эта информация полезна для оптимизации сишного кода, конечно, если ты знаешь ассемблер. Затем запускаешь компиляцию проекта и с левой стороны (в окне отображения структуры проекта) ищешь файлы с расширением *.lst Они будут созданы для каждого программного модуля. В конце этого файла есть табличка со списком функций и значениями занимаемой памяти. Чтобы прикинуть скорость выполнения какого-нибудь куска кода (обычно функции), я прогоняю этот код в программном симуляторе IAR`a. Включаю опцию Project > Options > Linker > Debug Information ... Запускаю компиляцию и отладку с помощью кнопки Debug (Ctrl+D). Устанавливаю брейкпоинты, открываю окно с регистрами микроконтроллер а (меню View > Register) и запускаю код на выполнение по шагам (F11) или непрерывно (f5). В окне регистров в разделе CPU Register есть строка CYCLES. Она отображает число прошедших тактов. По показаниям этого числа можно прикинуть сколько тактов занимает выполнение функции. То же самое можно делать и в AVR Studio. Там это даже лучше получается, потому что студия моделирует прерывания, а IAR нет.]]> Pashgan Fri, 18 Jan 2013 11:19:07 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2425 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2424 > 1; if (x >= b) { x = x - b; y = y | m; } m = m >> 2; } return y; } int main(void) { asm("nop"); v alue = isqrt(4096); as m("nop"); while (1); }]]> Neptun Fri, 18 Jan 2013 11:07:16 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2424 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2423 Neptun Fri, 18 Jan 2013 11:04:52 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2423 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2420 > 1; if (x >= b) { x = x - b; y = y | m; } m = m >> 2; } return y; } Сколько занимает и как долго выполняется?]]> Nobody Fri, 18 Jan 2013 09:44:31 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2420 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2419 Neptun Fri, 18 Jan 2013 09:37:54 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2419 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2418 Nikolay Fri, 18 Jan 2013 07:43:48 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2418 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2417 >1; x = (a/x + x)>>1; x = (a/x + x)>>1; return(x); } получаются точно такие же результаты. Как по ответам, так и по скорости исполнения кода. А по объему даже небольшой выигрыш. Зачем надо было так мудрить?]]> Pashgan Fri, 18 Jan 2013 07:01:52 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2417 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2416 Pashgan Fri, 18 Jan 2013 06:40:34 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2416 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2412 >1; Но для AVR, данный алгоритм не оптимальный, т.к. деление выполняется долго. Посмотрите на метод бинарного поиска целочисленного квадратного корня (только умножение и сложение), описан в книге "Алгебраические трюки для программиста". Там ещё описан алгоритм без умножения, только сдвиги, сложения и битовые операции. Можно попробовать адаптировать для AVR его, тогда выигрыш во времени будет значительный.]]> Nobody Fri, 18 Jan 2013 05:30:40 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2412 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2411 Nobody Fri, 18 Jan 2013 02:58:15 +0000 https://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html#comment-2411